⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣦⣬⣝⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⢃⣼⣝⠻⠦⣍⡳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡛⠾⠿⣷⣤⡀⢩⣿⣿⣵⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢤⡦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡤⣤⡤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣺⣿⣿⣿⡦⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⣞⢿⢫⠯⡙⠋⠉⠉⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠋⠉⠭⢍⣧⠐⠒⠰⠄⠢⢉⠩⣙⣿⣒⡢⢤⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠉⣽⣿⣿⠿⣿⣷⠟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⡾⣿⢻⣏⣟⡻⣞⢮⣄⣀⠀⠀⣠⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⡀⢎⡴⣩⢞⣮⣿⣿⣿⣿⣔⣤⣯⢿⣽⢿⣿⣿⣿⣾⣿⣾⣿⡻⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣕⠢⣝⡻⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣶⣿⠿⠿⢛⣻⣿⣿⢿⡽⢻⡭⣏⡯⠹⠹⢾⣿⣶⣿⣿⣿⣧⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⢀⢆⡹⣎⣾⣽⣯⣷⣿⣿⣿⣿⣿⣿⣾⠿⡏⠏⠉⢉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣮⣛⣿⡎⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣄⣠⣏⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⡷⠾⢛⣿⣯⣿⠿⢟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣆⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣥⣶⣛⣿⣯⣵⣪⣍⣌⣶⣼⣿⣿⡿⣯⣿⣽⣻⣟⣿⢻⡟⡿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡹⡀⠀⠀⠀⠀⠀ ⠐⠷⠾⠿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣭⣭⣿⣿⣶⣾⣯⣭⣟⣻⠿⣿⣾⣿⣾⣯⣿⣼⡹⣆⠢⠄⠉⠙⠋⠟⢻⣟⣿⣿⣷⡇⠀⠀⠀⠀⠀ ⠀⠀⣀⣸⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣤⣀⣀⣀⡨⠼⣿⡿⠇⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⠋⠀⠀⠀⠀⠀⠔⠒⠒⣤⣤⣤⣤⣤⣤⣤⡖⣬⠉⠙⠛⣿⢿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⢹⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⠏⠀⢠⠉⠉⠉⠳⢦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣏⣾⣿⣿⡿⠛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣵⣾⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣼⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⢾⣿⠟⠉⠀⠀⠈⡟⠷⣶⣤⣀⡈⠛⠻⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣀⣐⣧⣤⣰⡏⠉⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⣯⣹⠳⣄⡀⠀⠀⠀⠀ ⡸⠃⠀⠀⠀⠀⢀⣶⠀⠀⣟⠻⠿⣷⣶⣤⣈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢯⣛⡋⠙⢿⣿⣿⣿⣯⣛⡷⣬⠛⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠸⡄⢃⠔⡨⠍⡛⠿⢷⣦⣤⣂⠩⣿⠛⢿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣾⣿⢻⣿⣦⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣻⣄⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧⡀⢧⢨⡐⡀⠆⠱⢈⡐⠌⣉⠛⠻⢿⣦⣄⣹⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⡷⢟⣩⣶⣿⣿⣿⢿⡿⣿⣻⣿⣻⢯⡿⣽⡾⣽⣾⣿⣧⣿⣿⣿⣿⣿⣿⠿⢿⣿⣟⣯⡴⠿⣿⣿⣿⣿⣷⠈⠁ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠉⠚⣧⣴⣁⡎⠰⠡⡐⢌⠰⣈⠱⠘⣆⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡟⣯⣷⠿⣛⣭⣾⡿⣟⣯⣷⣻⢾⣯⣟⣷⣻⣾⣽⣯⣿⣷⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣳⡀⠹⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣶⣮⣶⣄⣣⡡⢹⡀⠀⠀⠉⠳⢮⡝⠻⠿⣿⣿⣿⣽⣛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣺⣭⣶⡿⣟⣯⡷⣟⣯⣷⣯⣿⣷⣿⣿⢿⣻⣟⣯⣿⣿⣿⣿⡏⢸⣿⣿⠛⣿⣿⣿⣿⣿⣿⣧⣿⢅⣸⣀⣧⠀⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⠶⠚⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠷⣤⣄⣀⣀⠖⣾⠝⠓⠺⢛⣛⠻⣷⣶⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⡿⣿⣽⡿⣯⣿⡟⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠿⣿⣾⣟⣀⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣆⠀⠘⢄⠙⢿⣿⣿⣿⣿⣿⣿⠿⠖⠒⢒⣿⣿⣿⣿⣿⡏⠙⠒⠧⢦⣄⡩⢄⠌⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⡅⠘⡿⣻⣏⣏⣿⣿⡿⣿⣿⣉⣦⣿⣿⠋⢹⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⡀⠀⢙⡟⠿⠿⠿⠟⢻⡅⠀⠀⣠⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠙⠛⢾⣦⣯⣶⠺⣍⣛⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣷⡄⠘⢦⡨⢿⣿⣭⣶⢮⣿⣿⣿⡿⠃⣠⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣶⣾⣀⡀⠀⠀⠀⣀⣷⣶⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠉⠉⠉⠛⠛⠛⠟⠿⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠀⠘⢿⣿⣿⣿⣿⣶⣄⣸⠛⠻⠿⠿⠿⠽⢻⣁⣠⣾⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠚⠖⠳⠚⠓⠎⠓⠊⠖⠑⠊⠒⠒⠂⠓⠂⠒⠒⠂⠒⠂⠒⠒⠒⠘⠢⠘⠒⠨⠑⠌⠢⠑⠂⠑⠐⠂⠐⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠄⠤⠤⠮⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀