⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⢰⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣷⣾⣶⣿⣯⣷⠀⠀⢠⡀⣠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⡿⠙⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣯⣳⣟⣁⠀⠀⠀⠁⠚⢿⣯⣿⡿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣾⣭⣿⢫⡉⠀⠀⠀⠀⢠⢜⣿⣿⣧⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣟⣟⣾⣿⣿⣿⡗⡻⢶⣿⣢⠿⠖⣺⢹⣿⣿⣓⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠻⠏⢺⢿⣿⣗⣾⣽⠾⡧⡱⣯⣿⡞⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠈⠁⠛⣿⣿⠠⡂⣼⣃⣨⢀⠡⠂⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠈⣳⢥⠳⣈⣟⣉⠴⢂⠧⡿⡁⠀⠄⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠋⢑⣦⢤⣑⣯⣎⠥⢹⣻⡏⣙⠎⣶⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢄⡾⠁⠀⠀⠀⠋⠘⠽⠛⠿⣽⣢⣔⣤⣝⡶⣽⣉⣂⣀⢠⢀⠀⡀⠀⠀⠀ ⠀⣠⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡙⢋⡬⠕⠊⠈⠐⠀⢈⠀⠀⠘⠐⠄⠀ ⢘⢎⠉⠆⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢺⠆⠰⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠠⠀ ⠘⣁⢪⢱⠆⠀⢨⣔⠂⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⣀⢠⡀⠑⣀⠀⠂ ⠄⡂⠤⠣⠀⠐⢡⠞⠱⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢈⡿⣦⡇⠀⡘⠆⠀ ⠀⠴⢈⡐⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⡜⠀⠰⡀⡀⠀⠀⠀⠀⠧⠄⠒⠀⠀⠂⠀ ⢀⠈⡀⡾⡄⠀⠀⠀⠀⠀⠀⢀⣴⠚⠀⠀⠀⠳⣅⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠁ ⠄⠀⠄⣕⣹⣤⣄⣄⣦⠴⠛⠋⠀⠃⠀⠀⠀⠀⠘⠓⢦⣀⣀⠀⢀⣀⡶⠃⠄⡁ ⠀⠐⠠⢿⣹⣟⡍⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢶⢮⡿⢃⠒⡀⠁ ⠀⠀⢄⢹⣾⡟⡆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⣼⣷⢏⠐⠠⠀ ⠀⠠⢣⡟⢸⡝⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣹⣿⢎⠌⢀⠀ ⠀⢥⡿⠀⠈⣟⠤⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠨⡵⣯⠿⣎⠐⡀⠀ ⢈⡾⠁⡀⢈⠯⠓⡌⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠄⡈⠜⣣⢟⡣⣝⡦⠀⠁ ⡞⠁⠀⠎⣎⠠⢑⡂⠠⠀⠀⠀⠀⠘⠘⠋⠉⠀⠀⠈⠀⠐⣉⠗⡺⡕⡬⣢⠑⠂ ⠀⠀⢀⠰⢀⠂⠡⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠙⣲⣉⠆⡀⢻⠀ ⢀⡀⠤⣴⣆⢈⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡱⠻⡌⡕⡂⠈⢧ ⢢⢉⠒⡄⢊⠓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣴⠟⣫⢑⡮⢎ ⢀⠂⠡⠐⠀⠀⠅⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠟⠐⠨⡐⠣⡜⢭ ⠀⠠⠀⡁⠈⠄⠀⠉⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡼⠓⠀⡈⠡⠄⢃⠘⡰ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⣠⠆⠀⢀⡀⣀⠀⢄⠀⣎⡟⠍⠀⠠⢀⠡⠈⠄⠡⠐ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⡉⣧⡐⡌⢴⣾⣴⢉⣂⢺⢞⠛⠀⠁⠀⠄⠂⡁⠈⠄⠡ ⠠⢀⠐⡈⢀⠀⠄⡐⢠⢘⣿⡕⣾⢿⣷⣟⣳⠶⣿⣙⠣⠌⡐⢀⠂⡐⢀⠃⡌⡐ ⠠⡈⢄⠡⠌⡐⢠⣁⢮⡼⣯⢷⣻⣼⣿⣿⣟⣶⣻⢟⡶⣄⠣⢌⢂⠱⡈⠔⣁⢃ ⡐⢡⢌⢢⡱⣌⢣⡽⢧⣻⡽⣯⣿⣿⢳⢞⣻⣿⣟⣮⢳⢎⡽⣌⠭⡓⡜⢲⡐⢎ ⡌⣇⢎⠶⡱⢎⣳⣞⣿⣷⣿⣿⣿⣿⢏⣞⣷⣿⣿⣯⣷⣫⠶⣩⢞⡱⣭⢣⠞⣬ ⣾⣼⣾⣿⣿⢿⣯⣟⡯⣽⢩⠷⣈⢿⣏⠾⣜⡿⣙⠻⣟⢯⡿⣽⡾⣽⢾⣭⣛⡶ ⡟⣿⣿⣿⣯⡿⣞⡽⣚⣥⣣⡒⡆⣿⣾⣽⣞⡧⣊⠳⢎⣳⣛⢷⣿⣛⣛⣟⣿⣿ ⡹⣜⣳⡿⣿⠿⣝⣫⢻⢭⣟⡹⡹⢭⢭⢏⣭⣛⢻⢿⢻⣶⣯⢿⣙⣻⣭⣿⣿⣿ ⡳⣽⢷⡻⣱⢛⡬⢟⡹⢞⡴⣟⡽⡫⢞⣫⠳⣌⠣⢎⡱⢒⠼⢻⣿⣿⣿⣿⣿⣻

⣻⣿⣿⣿⣿⣿⢻⠼⢒⡱⢎⠣⣌⠳⣫⢞⡫⡽⣟⡴⢞⡹⢟⡬⢛⣱⡻⢷⣽⡳ ⣿⣿⣿⣭⣻⣙⢿⣯⣶⢻⢿⢻⣛⣭⢏⢭⢭⡹⡹⣟⢭⢻⣫⣝⠿⣿⡿⣳⣜⡹ ⣿⣿⣟⣛⣛⣿⢷⣛⣳⢎⠳⣊⡧⣞⣽⣾⣿⡆⡒⣣⣥⣚⡽⣞⡿⣯⣿⣿⣿⡟ ⡶⣛⣭⢾⣽⡾⣽⡿⢯⣟⠻⣙⡿⣜⠾⣏⢿⣈⠷⢩⣽⡯⣟⣯⢿⣿⣿⣾⣼⣾ ⣬⠞⢣⣭⡱⢞⣩⠶⣫⣷⣯⣿⣿⣷⣞⢏⣿⣿⣿⣿⣷⣿⣞⣳⢎⡱⠶⢎⣇⡌ ⢎⡐⢲⡜⡓⠭⣌⡽⢎⢳⣮⣟⣿⣻⢞⢳⣿⣿⣯⡽⣻⢧⡽⢣⣌⡱⢢⢌⢡⡐ ⢃⣁⠔⡈⠱⢂⢌⠣⣄⡶⢟⣻⣶⣟⣿⣿⣼⣻⢷⣯⡼⢮⣁⢠⡐⠌⠡⢄⡈⠠ ⡐⡌⠃⢀⡐⠂⢀⡐⠌⠣⣙⣿⠶⣳⣟⣷⢿⣾⡕⣿⢘⢠⡐⠄⠀⢀⡈⠐⢀⠠ ⠡⠄⠈⡁⠂⠄⠀⠁⠀⠛⢞⢺⣂⢉⣴⣾⢴⡌⡐⣧⡉⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠐⠡⠄⠈⠡⢀⠠⠀⠍⡟⣎⠀⢄⠀⣀⡀⢀⠀⠆⣠⢻⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⡰⠘⢃⠄⠡⡈⠀⠓⡼⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣳⠉⠀⠄⠈⡁⠀⠠⠀ ⢭⡜⠣⡐⠨⠐⠟⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢷⠅⠀⠀⠐⠡⠂⢀ ⢎⡮⢑⣫⠟⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠓⢊⡄⠒⢉⢢ ⢧⠈⡂⡕⡌⠻⡱⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⢈⣆⣴⠤⡀⢀ ⠀⢻⡀⠆⣉⣲⠙⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠡⠂⢀⠰⢀⠀⠀ ⠂⠑⣢⡬⡕⡺⠗⣉⠐⠀⠈⠀⠀⠉⠋⠘⠘⠀⠀⠀⠀⠠⡂⢑⠠⣎⠎⠀⠁⡞ ⠁⠀⡦⣝⡣⢟⣣⠜⡈⠄⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⡌⠓⠯⢈⡀⠁⡾⢈ ⠀⡀⠐⣎⠿⣯⡵⠨⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠤⣟⠈⠀⡿⢥⠀ ⠀⢀⠌⢎⣿⣹⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣌⡝⢸⡟⢣⠠⠀ ⠀⠠⠐⢏⣷⣼⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡆⡟⣾⢹⢄⠀⠀ ⠁⡀⠒⢃⡿⢮⢶⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⡍⣟⣹⢿⠠⠐⠀ ⡁⠄⠃⡶⣀⢀⠀⣀⣀⢦⠓⠘⠀⠀⠀⠀⠃⠀⠋⠛⠴⣦⣄⣄⣤⣹⣕⠄⠀⠄ ⠁⠂⣴⠀⠀⠀⠀⠀⠀⠀⠀⣅⠳⠀⠀⠀⠚⣴⢀⠀⠀⠀⠀⠀⠀⡄⡾⡀⠈⢀ ⠀⠂⠀⠀⠒⠄⠧⠀⠀⠀⠀⡀⡀⠰⠀⡜⢀⠀⠀⠀⠀⠀⠘⠀⠀⠀⡐⢈⠴⠀ ⠀⠆⡘⠀⡇⣦⡿⢈⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠱⠞⢡⠐⠀⠣⠤⡂⠄ ⠂⠀⣀⠑⡀⢠⣀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠂⣔⢨⠀⠆⢱⢪⣁⠘ ⠀⠠⠀⡀⠣⠈⠀⠀⠀⠀⠀⠀⠰⠆⢺⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠆⠉⢎⢘ ⠀⠄⠐⠘⠀⠀⢈⠀⠐⠈⠊⠕⡬⢋⡙⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠟⣠⠀ ⠀⠀⠀⡀⠀⢀⢠⣀⣂⣉⣽⡶⣝⣤⣔⣢⣽⠿⠛⠽⠘⠋⠀⠀⠀⠁⡾⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⣷⣶⠎⣙⡏⣻⢹⠥⣎⣯⣑⢤⣦⢑⠋⠟⣴⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠄⠀⡁⡿⠧⢂⠴⣉⣟⣈⠳⢥⣳⠈⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⣽⠂⠡⢀⣨⣃⣼⡂⠠⣿⣿⠛⠁⠈⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⡿⣿⢿⡞⣿⣯⡱⡧⠾⣽⣾⣗⣿⢿⢺⠏⠻⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣓⣿⣿⢹⣺⠖⠿⣢⣿⢶⡻⡗⣿⣿⣿⣾⣟⣟⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢿⣧⣿⣿⢜⢠⠀⠀⠀⠀⡉⢫⣿⣭⣾⣿⣿⣾⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⡿⣿⣯⢿⠚⠁⠀⠀⠀⣁⣟⣳⣯⢿⣿⣾⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡯⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⣿⣿⣿⣿⣿⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠓⠙⡿⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣠⡀⢠⠀⠀⣷⣯⣿⣶⣾⣷⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠄⢰⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀