⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠟⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢟⢯⣭⣭⣶⣶⡶⣦⣀⣀⡀⠀⠀⠈⠉⠛⢻⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⢟⢟⠫⡞⣟⡷⣵⣻⣞⣷⣻⡽⣯⢟⣵⡤⣄⠀⠀⠀⠀⠑⠝⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⣟⣯⣵⣾⢴⣳⢧⣬⣈⣵⣯⢷⣻⡎⡷⣿⡽⣞⣷⣻⣽⢳⡤⠀⠀⠀⠀⠑⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢟⣡⣾⢿⣽⡾⣯⢿⣻⢯⡿⣽⣳⡟⣯⢳⣟⣦⣭⡛⢽⣞⠷⠞⠁⠀⠀⠀⠀⠀⠀⠈⠺⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢛⡵⠛⠀⠈⡙⠺⢽⣟⡿⣽⣻⣽⢿⣽⣻⡄⡙⠼⣞⣷⣻⢯⡜⠁⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⡛⢡⠰⣉⠞⡰⣉⠦⡌⢻⡷⣯⣟⣾⣳⢯⡽⣯⢷⣌⠳⣏⠎⠀⠀⠀⠀⡐⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠍⡰⢃⠳⣌⠲⡱⢌⠲⡑⢢⡿⣽⢾⣳⣯⢿⡽⢯⣟⡾⣵⠎⠀⠀⠀⢀⡞⠅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢗⠘⡴⣉⠖⡬⠱⢘⣈⣥⣾⢿⡽⣯⣟⡷⣯⣟⡾⣯⢿⡽⣳⠇⠀⠀⢀⡞⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⣶⢷⡶⣶⢿⣻⢿⡽⣞⣯⣽⣳⢯⣽⣳⢿⡼⣯⣟⢾⣭⢧⠀⠀⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠙⢾⣯⢿⡽⣯⣟⣯⢿⡽⣞⣳⢯⣟⡾⣽⣳⣛⡷⣯⢻⣮⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢄⠙⢯⡻⢷⣻⣞⣯⢿⡽⣯⣟⡾⣽⣳⢯⡿⡽⣞⢯⣬⢩⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡠⠌⠛⢧⣟⡾⣽⡳⣽⠾⣽⣳⢯⠷⡝⢳⡻⠞⢌⣭⠀⣙⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣞⠶⣮⣽⢳⠿⣭⡟⣶⢢⠆⠪⡀⡠⠗⠺⠞⠼⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⡆⠀⢀⠀⠈⠘ ⠀⠀⢀⡀⠀⠀⠀⠀⠀⢼⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣦⣄⡀⠄⠀⢸⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⣀⢔⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⣀⣀⣙⣻⣿⣿⣷⣦⣻⣿⣿⣿⣿⣿⣿⣿⣦⣀⣼⣣⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⢿⣻⣽⢿⣛⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⢤⣷⡿⡻⢽⣾⣿⣿⣿⣿⡿⣟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⠀⠀⠀⡠⠀⠀⢀⣤⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡿⠻⠦⠛⠿⠯⣭⡙⣰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⡿⢁⣴⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠉⠒⠠⠼⣾⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣏⣤⣤⣤⣤⡴⡶⢶⡖⡶⢞⢫⠛⣭⢛