⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣖⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡟⣉⣽⣿⢿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡗⠋⠙⡿⣷⢌⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣷⣄⣀⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⡾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣶⣴⣾⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⣅⠃⠐⠠⠄⡀⠀⣀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⡀⠀⠀⡄⣼⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣸⠷⣤⡀⠀⠀⠀⠈⣒⣷⡿⣶⡐⢦⣾⣿⣿⣿⣿⣷⣾⣿⣶⣦⣤⣀⢈⡾⢘⢯⣿⣀⢘⣿⣯⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡀⠀⢸⣄⡀⠙⠲⡾⠀⠀⡞⣿⣿⣟⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠚⡣⣈⣾⠽⣻⣿⠄⠀⠀⠀⢠⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠜⢹⠀⠀⠀⠀⠀⠀⠀⡄⠈⠁⢹⡟⣩⣿⢠⣞⣵⠀⠀⣯⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⠲⢻⣍⢿⣿⢏⣤⣀⠄⠀⡎⠔⡉⣆⠀⠀⠀⠀ ⠀⠀⠀⡀⢄⠀⠘⡄⠈⠀⠀⠀⠀⠀⢀⣴⣶⡀⠲⠞⠿⣮⣁⢾⡿⠏⢩⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢿⣿⢿⣿⣿⣻⠟⠁⠀⠘⢜⠠⣙⢀⠀⢀⠀ ⠀⠀⠀⡠⠊⠀⠀⢈⠀⢇⣀⠀⠀⣴⣿⣿⣿⣷⣤⣄⠐⡈⢻⣿⠁⠌⡐⢎⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣷⣿⣿⢿⣿⣿⠿⠋⢠⣴⡀⠀⠈⡓⣠⠋⡄⠀⠀ ⠀⠀⡰⠅⠀⠀⠀⠘⠦⠖⠀⢀⣾⣿⣿⣿⣿⣿⣿⣞⠳⣔⡀⢻⡌⡐⢡⢚⣿⣿⣿⡿⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣹⠝⣾⣻⣯⣿⣶⣞⠉⠋⠀⠀⠰⠥⠋⠐⠁⠀⠀ ⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣫⢟⣶⣥⣴⣾⣿⣿⣿⣿⠟⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣮⢽⣷⣽⣿⣿⢿⠶⣦⡀⠀⠀⢀⣀⠠⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣼⢿⣿⣿⣿⣿⡤⣤⡀⠀⠀⠀⣟⡟⣧⠛⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⢿⠿⠿⠿⡿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡁⠛⢿⣗⠒⠋⠉⠁⠀⠀⠀ ⠀⠀⠀⡰⢉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢝⢯⠂⠀⠈⢐⠌⠄⠀⢀⢹⣄⠠⠜⢿⣿⣜⣻⣿⣿⣿⣿⣿⣷⠶⠞⠋⠀⠀⡠⢔⠠⡄⠀ ⠀⠀⠠⡑⢀⢳⠀⠀⠤⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⠁⠀⠇⠸⢼⠀⠑⢧⣤⡤⢺⣶⡀⡾⣦⢿⣦⡝⣧⣻⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⢊⣴⢫⢳⣬⢳⠂⠀ ⠀⠀⠀⠱⡄⠀⠇⠀⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠞⢦⣱⢺⡰⣾⡀⠤⠄⠙⢷⣏⣿⣷⢻⡽⣿⣿⣾⣳⣟⣿⣻⣿⣿⣟⣯⣦⣄⣤⣶⣿⣽⣯⣟⡮⠃⠀⠀ ⠀⠀⠀⠀⡤⠏⡐⠸⡇⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⡿⣿⣿⡞⣷⠽⣟⣿⣻⡇⢀⣄⣦⣶⣿⣿⣿⣧⡟⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⠢⠅⠐⠁⠀⠀⠀⠛⢿⠿⠛⠉⠉⠀⠀⠀⠉⠉⠓⠽⣿⣿⣯⣟⠼⣻⣿⠗⣱⠻⢿⣉⠿⡿⣿⣺⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⠛⠋⠀⠀⠀⠀⠀⠀⢀ ⠀⢀⣴⣶⡦⣄⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣭⡟⢆⡻⣔⠀⠀⠙⠒⠊⢑⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⢀⢀⡀⣤⣾ ⣴⠛⠉⠉⢧⠀⠑⡀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠟⣝⡒⠭⢧⣀⠀⠄⠃⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣟⢿⡿⣿⣿⢿⣿⣿⣿⡿⣝⠾⣽ ⣏⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣀⠀⠀⠀⠀⠀⠒⡪⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡊⠩⢂⠀⠀⠈⠉⠉⠁⠀ ⣧⠀⠀⢠⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠤⢤⣠⡀⠀⠀⠀⠀⠀⢡⠀⢀⠀⠂⠀⠀⠀⣱⣿⣿⣿⣿⡿⡿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣤⣀⣀⡀⠀⠀ ⣿⣄⠀⠈⠢⢤⣤⣶⠀⠀⠀⠀⢠⡴⠃⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡻⢿⣟⣷⣦ ⣿⣿⣿⣦⡀⠀⣠⣾⠀⠀⠀⡼⠋⠀⠀⣀⣴⢾⣻⣽⣳⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣦⣶⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢽⡿⣍⡳⢦⢳⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍ ⣩⣯⣿⣿⠿⠋⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠑⠪⠷⠭⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢋⠁⠈⠀⣠⣾⡿⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠻⣝⠯⣝⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿ ⢢⠀⣴⣾⣿⣿⡟⠙⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⢳⡝⢲⢻⣼⡟⣯⣷⣽⣾⣿⣿⣿⣿⣿⣷⠀⠙⣿⣿⣿⡟⣿⣽⣿⣿⣿ ⣮⢟⡿⠛⠉⠁⣠⣾⣿⣋⣤⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢀⠐⠠⠁⠄⣿⣿⣿⣿⣿⣿⣯⣷⠽⣯⣯⣷⣻⡝⣎⣷⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⡿⣽⣿⣿⣿⣿ ⠉⠈⢄⣠⣴⣾⣿⣿⣿⡿⢻⠇⠰⠢⠄⡐⢀⠀⡀⠀⠄⡐⢈⠐⢨⠁⡌⢠⠑⢌⢂⢹⣿⣿⣿⣿⢟⡭⣼⣟⠿⣭⢏⣽⣹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣿⣿⡻⡽⣿⣿⣿⣿ ⣀⡴⣻⣿⣿⣿⣿⣿⣿⣿⠿⢄⣁⠢⢡⠐⡀⠆⡠⢁⠢⡐⢂⠩⡐⠌⡄⠣⢌⠢⢌⣢⣿⣿⣿⡧⢟⣿⢿⣚⡿⣽⡿⣟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣷⡛⣽⣷⠀⠈⢻ ⢉⣴⣿⣿⣾⣹⢿⣿⠟⠁⢠⣿⡟⠈⢆⠱⡈⢆⠱⠈⢆⣱⣈⣆⣱⡼⣶⣧⣊⣴⣾⣿⣿⣷⣧⣿⣿⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⣀⡾⣲⡇⠘⣿⡆⠀⢸ ⣿⣿⣿⣿⣿⣻⣿⣞⡀⠀⣾⣿⣿⣧⡌⢂⣵⣶⣾⣿⣿⣯⣿⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⣽⣚⡆⣿⡇⠀⠸⣇⢀⣾ ⣿⣿⣿⣿⣿⣷⡿⣼⣃⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡿⣍⣼⣿⣿⣿⣿⣯⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡟⡖⢹⣀⡿⠁⠀⢀⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣳⡽⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⣿⠀⢀⡿⠿⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⡞⣽⣿⣇⣷⣏⡀⠀⢀⣠⣿⣿⡿⢋