⠀⠀⠠⣟⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⣭⣯⣭⣟⣏⣹⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠣ ⠀⠀⢡⣟⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠐⣀⠳ ⠀⠀⢆⡿⣯⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢌⠮⣑⠮⡝⡼⣡ ⠀⠀⡜⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠟⢿⣿⣼⣿⠟⣿⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠘⠀⠛⠣ ⠀⠐⢬⣿⣿⡞⠁⠢⡀⠀⠀⠀⠀⢀⡜⠉⠑⡆⠀⠀⢀⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣤⣭⣗⠀⠙⠏⢀⠟⣿⣍⡉⠉⣻⣿⣿⡷⠘⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⣄⢣⠜⡳⠌⠁⡀ ⠀⢈⢶⣿⣿⠀⠀⠀⢥⠀⠀⡀⠔⣾⠁⠀⠀⢯⠄⠀⣼⣿⣿⣿⣿⣿⡇⠞⢋⡽⣋⢟⣳⣠⠇⠀⠀⠈⢾⡟⢢⠉⠀⠛⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⢲⠡⣎⠷⣎⠱⣐⠦ ⠀⣈⢾⣿⣿⣇⠀⢀⠈⡆⠀⠈⠀⢠⡗⠒⠀⢹⣀⣴⣾⣿⣿⣿⡿⠿⣷⠀⠈⡀⣷⣼⡇⠁⠀⠀⠀⣀⠈⢿⡿⠀⠀⡇⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠈⠟⠀⠐⠯⢻ ⠀⢰⢺⣿⣿⣿⡍⠁⠀⠘⣆⠀⠐⠈⡇⠀⠀⢸⠻⣿⣿⣿⣿⣿⡇⢿⢿⣇⠀⢳⠜⠯⠀⠀⠀⠀⠠⡴⠁⠈⠁⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢒⣦⢞⠏⠁⠀⢠ ⠀⢮⣹⣿⣿⣿⠙⡄⠀⠀⠈⡇⠈⠁⡗⠒⠂⠸⠀⠈⠛⣿⣿⣿⣷⡸⣎⢿⡄⢸⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⢷⣸⣿⣿⣿⠀⢸⠶⠁⠀⠸⡀⠀⢇⠀⠀⠰⡆⠀⠀⠀⠉⡿⣿⣷⡈⠈⣷⠸⡆⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠈⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⢻⣿⣿⣿⠀⠀⢃⠀⠀⠀⠘⢦⣼⡀⠀⠀⠇⠀⠀⠀⠀⠉⠛⠿⢿⣷⣮⣷⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣼⣿⣿⣿⣿⣀⠔⠊⠳⣆⡴⠒⠉⡀⠙⠲⡄⠘⣦⠴⣆⡖⠒⠦⢤⣌⣭⣿⣻⠀⢉⠒⠦⣄⣀⣀⣀⣴⡎⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢫⢉⡽⡶⡄⢁⠂⣘⡄⠻⣄⣀⡈⠓⠀⠀⠀⠉⠓⢿⣻⢶⣤⣂⣀⡈⠉⠉⠘⣧⣄⢱⢢⢣⡝⣰⠒⡤⢀⠄⠀⠀⠀⢀⠂⠱⢈⠥⡐⠢⢇⠽⣌⠳⡌ ⠿⣿⢿⣿⣿⡿⢛⡤⠀⠀⠸⡟⠀⢣⠙⠦⣴⣫⡄⠀⠙⡄⠈⠑⠌⢢⠀⠀⠀⠀⠈⠻⡛⢯⣿⣻⣟⡿⣻⣛⣻⡮⣕⢣⠚⡡⠉⠔⠣⠈⠀⠀⡁⠄⡈⠄⢣⡘⠴⢡⢈⡔⣈⢣⣝ ⢘⣯⣿⣿⣿⡇⠘⢢⡄⢀⡴⢻⣄⠀⠀⠀⠀⠀⠉⠁⠀⢻⡄⠀⢎⠀⣧⠀⠀⠀⠀⠀⠈⠂⠉⠒⠋⠩⠍⢉⠡⠄⠈⠛⠛⠶⢤⣄⠀⠄⢢⠳⠁⠂⠀⢌⠀⡳⣜⢢⣧⡞⣴⢫⣿ ⡎⣷⣿⣿⣿⣷⠈⡆⠘⢻⣶⠋⡌⠛⢻⡟⡆⠀⠀⠀⠀⢸⣿⠀⠈⡆⣼⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⡄⢺⣷⠘⣶⡌⢲⢻⣽⣿⣾⣽⣷⣿⣿ ⣙⡷⣿⣿⣿⣿⣿⣦⣵⠞⠋⠉⠙⠲⢼⣟⠙⡒⠦⢤⣀⣸⣿⠆⠀⠀⢸⡃⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢻⣿⣿⣮⣿⣷⣿⣮⣿⣿⣿⣿⣷⣿⣿⣿ ⠜⣿⣿⣿⣿⣿⣅⡉⢧⡀⠀⠀⠀⠀⠀⠙⠷⣌⠒⡄⢢⣿⡿⠀⠀⠀⣸⢈⣟⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠘⣧⠀⢿⣿⣿⣿⣿⣿⣿⣟⣯⣛⣯⠿⣿⣿⣿ ⡚⣷⣿⣿⣿⣿⣧⣙⣎⣳⣦⣤⣾⣿⣿⣿⣛⣴⣿⣾⣿⡟⠁⠀⢀⡴⣣⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠭⣭⡙⠲⢶⠇⡀⠸⣿⡿⣿⣿⣭⣛⡾⣯⣿⢾⣟⣿⢿⣿