⠀⠀⠀⠀⠀⢀⣠⣤⣴⣲⡴⣲⡖⣶⠲⡔⣆⠆⢦⠰⡄⠦⡐⠤⢠⠄⠠⠀⠄⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣞⣯⢷⣹⣖⡧⣟⡵⣻⡜⣯⡱⣌⡚⢤⠓⣌⢒⡡⢊⠡⢈⠂⡍⠐⣀⠂⡐⢀⠂⠌⡐⢀⠀⠀⠀ ⠀⠀⡞⠉⠙⠺⣯⢷⣫⢷⣯⢾⣱⣛⠶⡳⣬⣙⠦⠙⣄⢣⡔⣡⠒⡠⢁⠠⠁⠄⢂⡐⠠⢈⠐⠀⢂⠈⠄⠀ ⠀⣸⠀⠀⠀⠀⠈⠋⢿⣟⣟⣯⢳⣏⢿⡱⢃⣠⡴⠿⠊⠁⠈⠁⠚⡰⡀⢆⡁⠊⠄⠠⢁⠂⠈⠄⠠⢈⠀⠄ ⠀⡵⠂⠀⠀⠀⠀⠀⠀⠙⢾⣽⡳⣮⠷⠁⢀⠀⢠⣴⣾⣟⡄⠀⠀⠀⠁⠐⠠⢃⡌⠰⠠⢈⡰⠊⠀⠄⡈⠄ ⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠁⠀⡀⠃⣰⣿⣿⣿⠯⣋⠇⠀⠀⠀⠀⠀⠀⢨⡴⠃⠁⠀⠀⠠⠘⠠⢈ ⠀⡟⠀⠠⣷⣀⠀⠀⠀⠀⠀⠀⢀⣴⣴⢧⣼⡿⠋⠉⠁⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⣁⠡⢂ ⠀⢁⠀⠀⠉⣯⡓⠦⠄⡀⠀⠀⣾⣿⢾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣉⠖⣠⢏⠦ ⠀⠀⠀⠠⠀⠠⠉⢂⢓⠀⠀⢄⣿⢯⣿⣿⣿⣟⡶⢠⡐⠈⠀⠀⠠⠀⠀⠀⠀⠀⢰⠢⢌⠳⣘⠬⡛⢬⠏⡞ ⠀⠀⡁⢂⠁⡀⠂⢀⠊⠰⢂⡀⢻⣿⡟⠻⣿⡝⠎⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⣌⠳⣉⠖⣉⢦⡙⡜ ⠀⢈⠰⠁⠌⡀⠐⡀⠈⠄⠂⡀⠸⣿⣿⣄⠈⠉⠓⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡌⡳⣌⡚⡜⢦⠳⣜ ⠀⠄⢂⢁⠂⠄⡑⠠⠁⠌⡐⢀⠀⣿⣟⣿⣧⡈⠲⡖⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⡱⠳⣌⢣⡙⣬⠓⠬ ⠀⡘⠄⠢⠌⢒⡠⢥⢨⠐⡀⠃⡄⢸⣟⣾⢟⣿⡦⢌⠁⢃⠀⠀⠀⠀⠀⠀⠀⢀⢮⠱⣑⠣⢂⠡⣘⠤⢎⠳ ⠀⡜⢨⠑⡌⢢⠐⣂⠢⣁⠦⡑⡄⠈⣿⣟⢾⣻⢷⣦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠞⡌⠓⠤⣋⠯⡑⢩⠘⣤⠣ ⠀⡜⣢⠱⣌⠢⡑⢤⣱⢲⡖⣱⡜⣦⠈⣿⡎⠻⣿⣦⠉⠀⠀⠀⠀⠀⠀⠀⡀⢂⠤⢁⠒⣀⠲⡉⢆⠣⢄⠳ ⠀⡛⡥⠳⡌⢧⡙⢦⡉⢇⡚⡱⢉⠆⡁⢻⣿⡀⢿⣯⢷⠀⠀⠀⠀⠀⠀⠀⠈⠀⢒⣈⡶⡰⢣⠜⢢⠡⢎⡱ ⠀⢳⡱⢻⡜⢦⡝⢦⣙⠦⢧⡱⡍⣜⡀⢹⣿⣷⠈⣿⣯⠖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠎⡥⢓⠂⡖ ⠀⠐⣯⡷⢞⡥⢾⣑⣬⡞⣥⣳⡜⢦⢀⣿⣿⣿⡇⢸⣯⣧⠱⠀⠀⠀⠀⠀⠀⠐⠈⠀⠐⠀⠀⠩⡔⡡⢊⠔ ⠀⠀⠈⠻⠿⣐⣣⢭⡟⠭⣡⠡⡘⢤⣸⣿⣿⣿⣳⠀⣿⣿⡂⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠋⠀ ⠀⠀⠀⠀⠀⠙⠙⠊⠴⡙⠴⠟⣛⠰⣻⣿⣿⣿⡳⢀⣿⣿⡷⢰⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣚⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠿⣫⣿⣏⠋⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠻⣿⣿⢫⠂⢮⢀⣽⣵⣯⠢⠀⠐⠏⠛⢿⣿⣿⣿⢟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣀⠀⠀⠀⠀⠀⠙⠅⠉⣰⡎⢸⣿⣿⡿⢿⠆⠀⠀⠀⠈⠛⣫⠂⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢋⣆⠀⠀⠀⠀⠐⠀⣰⣾⢢⣽⢋⢋⡀⠉⠀⠀⠀⠀⡀⠨⠅⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⢟⣼⣌⢿⣷⣤⡀⠀⠀⢸⣿⣡⣿⠃⠀⠁⠁⠀⠀⠀⠀⠀⢰⠀⢀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣆⣿⣿⣷⣔⠀⢺⣿⣿⣿⣴⡀⢀⡔⠀⠠⠀⠠⠴⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣘⡎⢿⣿⣿⣿⣷⠞⠍⠀⠀⠀⠀⠀⠀⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢋⣍⢻⣿⣿⣿⣿⠻⣿⡟⣭⡻⡩⣿⣿⣿⣿⣿⣿⡩⣿⣿⢿⢻⣿⣿⣿⣿⣿⣿⢸⣿⡇⢹⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⡞⢸⢘⣝⠛⣫⢃⣇⢻⢸⢡⠃⡀⣛⣉⣙⢟⢛⠋⡇⢫⡝⣸⡘⣫⡻⣛⢻⣿⣿⡏⣿⣿⣶⡦⣤⣀⡀⠀⠀⠀⠀⢀⠰⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⡇⡒⢸⢸⠰⢰⠀⡇⣾⡘⡆⡆⡇⡇⡎⡞⢸⢸⠀⡇⠇⡇⠸⢰⢡⠃⡇⣼⣿⣿⡇⣿⣿⣿⣿⡻⣟⠁⠀⠀⠀⠀⠀⡌⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢇⠇⡇⡌⡜⢰⢹⢰⢱⡏⡆⣹⢰⠀⡇⡇⡇⢸⢸⢰⢁⠎⡇⡇⢸⢸⠀⡇⣿⣿⣿⡇⢿⣿⣿⣿⡟⠢⠐⠀⠀⠀⠀⢠⢁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡘⠶⠇⠳⠇⠲⠸⡸⠜⡇⠷⠏⠸⠰⠁⠇⠇⠳⠊⠸⠸⠴⠀⠇⠸⠞⠸⢰⣿⣿⣿⣿⡜⣿⣿⣿⣿⣦⣀⠀⠀⠀⠐⠌⣺⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⠿⣿⣿⣿⣶⣾⢷⣾⣶⣶⣷⣾⣿⣶⣾⣷⣷⣶⣶⣾⣷⣶⣷⣷⣶⣾⣶⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⡹⣿⣆⠈⠂⠒⠂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⣿⣷⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⡱⡠⣴⡀⣸⣷⣍⠭⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣦⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⢻⣿⢡⢻⣿⣿⣾⣦⡙⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⡿⡹⢿⣝⣿⣿⣷⣬⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣧⠣⠹⣼⡀⢻⣿⣿⣿⣿⣮⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣦⣾⣿⢿⣿⣿⣿⣿⣷⣦⣍⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢨⠀⠑⠐⡀⢻⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⢿⣟⠏⣿⣮⣿⣿⣿⣼⣿⣿⣿⣿⣽⣿⣶⣤⣍⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⡇⠇⡔⡀⢠⠀⢻⣿⣿⣿⢿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⠠⠈⣠⣾⣬⣿⣿⡟⢻⣿⣻⣿⣿⣿⣿⣿⣻⣿⣿⡿⣷⣶⣬⣭⣛⣛⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⢠⣶⣆⠉⠃⠀⠉⠉⠉⠑⢻⣮⣿⡿⣿⣿⠿⣽⢽⣿ ⣿⣷⠄⠻⠛⠂⢿⡿⠿⣃⣈⣐⣛⡣⡹⢫⠟⠣⠛⢿⣿⣹⣻⣿⣿⣽⣽⣿⣿⣿⡷⡿⣷⡞⣯⣭⣭⠹⣿⣿⣿⣿⣾⡿⣿⡸⣢⢻⡀⠀⠀⠀⡤⠶⠂⠀⢸⡟⡮⣿⢛⡸⢷⣏⠇ ⢯⡅⠀⠀⠀⠀⡖⡐⠛⠀⡈⠅⠘⢓⢰⡄⠀⡄⡄⠀⡏⢿⣿⣛⣻⡿⣿⡿⠙⢻⣻⣶⢤⣤⣭⣦⣷⣣⡹⣿⣿⣿⡿⠹⣿⢣⣿⣜⢷⠀⠀⠀⠃⠀⠀⠀⢠⠡⡀⠀⡿⠁⣆⣤⣠ ⣸⠁⠀⠀⠀⣨⣦⠁⣡⣤⣤⣥⡤⢜⣌⢂⠀⠃⠃⢀⠟⠳⢨⣅⣫⡷⣿⣿⠗⠻⣻⣿⣛⢻⣿⡿⢶⣻⣧⢻⣿⣿⣇⢯⡼⡎⣾⡇⡈⡆⠀⠀⡄⠀⠀⠀⠀⠠⠐⠃⠡⠂⢙⠄⡻ ⣹⣴⢄⣾⣟⣇⣻⣇⠀⡒⠶⢄⣠⣼⠿⡶⣧⠾⣷⣫⡦⣰⣿⣿⡻⢗⠉⡯⠿⠄⣨⡽⠾⡻⣧⠼⠛⢽⢭⣾⣿⣿⣇⠡⠙⣞⡕⢿⠄⠁⠀⠀⠇⠀⠀⠀⠈⠀⠁⠀⠄⠀⠀⠀⠈