⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⠉⠉⠁⠀⠀⠀⠈⠉⠉⢷⣿⣯⡉⠉⣿⣿⣿⣿⣏⣏⣽⣿⣿⣿⣿⣾⣿⣿⡟⠉⢉⣩⠍⣉⣉⣭⣵⣒⣬⣭⠷⠖⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢻⣶⣄⣀⠀⠀⠀⠀⢸⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡴⢛⣵⣾⣿⣿⣿⣿⢿⣉⣤⣴⣶⠶⠶⠶⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣝⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣦⣤⣤⣀⣀⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣯⡉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠴⠟⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣯⣝⣾⣾⡼⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏ ⠀⠀⠀⠀⠀⠀⠀⣴⢫⣭⣿⡛⠋⠉⠁⣠⣴⣿⣿⣟⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣤ ⠀⠀⢀⡴⠒⠒⠚⡏⠈⢿⣿⣧⣀⣴⡾⣟⣿⢭⣤⣿⣷⣷⣰⣾⣿⣿⣿⣿⣿⣷⣬⡙⠿⡿⣿⣯⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁ ⠀⠀⠘⢧⡀⠀⢀⠟⠒⣦⠉⠙⣿⠛⠉⠀⢀⣾⣟⣿⣷⣿⣿⡇⠈⠻⠿⣿⢯⠛⠿⢿⣷⣮⣷⣟⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣯⡀⠀⠀⠀ ⠀⠀⠀⣈⡿⢆⣷⡀⣿⣿⣧⠀⠈⢷⡀⢖⣿⠟⠉⣼⢿⣷⣽⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠛⠿⢿⣷⣟⣿⣿⣿⣿⢿⣿⡿⣿⣿⠿⠿⣿⢿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣶⡦ ⠀⠀⠸⣏⠀⠀⠀⢳⠻⣿⠟⢆⠀⠀⠳⣏⠁⠀⠀⢹⣿⣿⣿⡷⠀⠀⠀⢠⡀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠙⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠹⣧⡀⠀⠀⢧⠹⣧⠈⢦⠀⠙⢿⣦⡀⠀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠙⠢⡄⠀⠙⣦⡀⠀⠀⠀⠀⡰⠀⠀⡄⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡳⡀⠀⠘⡄⠀⠁⠀⢣⡀⠀⠙⡿⣶⣿⣝⢻⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⣰⠃⢰⠀⢸⡄⠀⠀⠀⢀⡼⠋⠀⠀⣠⢤⠄⣿⡏⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⡄⠁⢀⣽⡀⠀⠀⠀⠹⣷⣤⡹⢾⣼⣿⡿⣿⣶⣒⠲⣶⣦⣤⠀⠀⠀⠀⠀⠘⢷⠀⢠⣏⠀⢸⠃⢸⡇⠀⠀⢰⠏⠀⠀⠁⠀⠀⠀⣰⢿⢣⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⢤⡀⠀⠳⡀⠀⠀⡆⣸⡿⣅⠸⢿⣼⡙⢻⠈⣿⣧⡀⠙⢿⣷⣄⠀⠀⠀⠢⡈⢧⠘⠈⢳⠘⢰⠋⠁⢀⡴⠃⠀⠀⠠⢤⣤⣤⠤⣼⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣧⣾⣷⢄⡀⠱⡄⠀⣗⣏⣱⡜⡆⠀⠹⣷⣼⣦⡿⣼⣿⠓⠦⣉⠛⢷⣶⡀⠀⠹⡈⢇⠀⠘⡆⠸⢀⣴⠟⠀⠀⢠⣴⢞⡫⣷⡶⠟⣿⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣽⣿⡁⠀⠉⢶⠛⢦⠙⢷⡖⢳⡿⣄⠀⠹⣾⣿⣷⠼⣿⣧⣆⠈⣿⣦⣽⣿⣦⣸⣧⢹⡇⠀⠀⢀⣼⠏⠀⣠⣶⣿⣷⣽⡾⠉⢀⣼⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣽⣷⢦⠀⠸⣦⡈⢧⠀⠀⠀⠙⠎⠦⣄⠉⠛⢧⣄⠈⣿⣻⣇⠈⠙⠋⠙⢿⣿⠛⣿⣯⡀⠀⣺⣿⣓⣾⣿⣿⢿⣿⠟⠁⢴⣿⣫⣟⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⢈⡛⣠⣇⠹⣮⣆⠀⠀⠀⠀⠀⠈⢣⢰⣌⢻⣷⣟⣯⡿⣿⣿⣿⣶⣿⣿⣌⠻⢿⣯⡯⢿⡟⣿⢿⣿⣳⣤⣿⣿⣴⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⡋⠋⣿⣰⠿⡿⣷⢦⠀⠀⠠⣘⠼⡆⠙⢻⣿⡽⣿⡝⠖⣋⡭⠞⠋⠀⠀⠙⣾⡉⢧⣼⣷⠇⠈⠓⢯⣝⠢⠤⣼⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⠈⠉⠀⡏⠁⠀⠈⢣⡱⢄⠀⢫⢇⢻⡆⠀⢹⠱⡈⠳⠀⠀⠀⣀⣀⠲⠿⡿⡿⣿⣿⣿⣾⣶⢦⣄⡀⠈⠛⠀⡟⣡⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⠀⣷⡆⠀⠀⠀⠙⠮⢦⡘⣏⢎⠘⢆⠈⢇⠹⣀⡀⠀⢏⠁⠀⠀⡾⡓⣾⣼⠍⣿⠟⢉⣳⡀⠈⣙⡆⢈⣴⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣆⠿⣧⢹⡝⢦⣀⠀⠀⡐⣶⣜⡞⣿⢆⠈⢷⣎⣢⠹⣟⢦⡈⡳⡀⠁⣷⣬⣢⣉⡏⠉⣠⣾⠟⠁⢰⠟⣱⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠀⠘⢾⢿⣦⣍⣟⢢⡑⣌⢢⣸⣌⠊⢣⡀⢸⠿⡧⣿⣦⣬⣻⢮⡳⢄⠹⢿⣿⣒⣪⠟⠁⢀⣴⢗⣼⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⡧⣓⣄⡜⠸⢿⡏⢫⠽⡻⣾⣣⡙⠈⠣⣄⠙⢿⠀⢹⡏⠻⣿⣿⣿⣷⣆⡤⠤⢄⣀⣠⢤⣴⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠳⠀⠀⠀⢳⡴⣱⡝⡾⣮⡻⡦⠀⠈⠃⢸⠛⠋⠙⣄⠙⢿⣮⡈⢟⠻⡏⠹⣿⠏⢹⡟⢹⣱⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⡀⠀⠀⠀⠀⢿⣏⢇⢫⡻⣿⣾⣦⡀⠀⠀⠁⠲⠄⠀⠀⠀⠙⢿⣶⣦⣠⣄⣨⣀⣼⣴⡟⢯⡝⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡹⣾⠆⠂⢄⠇⢹⣎⠠⡣⡈⠙⠷⢞⡲⡏⠀⠒⠶⠶⠦⠀⠀⠀⠻⢿⣿⣿⠟⠓⠈⠢⠉⠪⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢯⣀⡠⠋⠀⠈⢻⡷⡑⣆⠘⢆⠀⠈⠪⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢤⢏⠀⠀⠀⠀⠀⢱⣄⠈⢳⣄⠑⢄⠀⠘⢮⡳⣴⣤⣀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠛⠛⠛⠛⢿⣿⡿⠋⠉⠉⣹⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢫⢢⡀⠀⠀⠀⢄⡻⣦⠀⠈⠀⠈⠑⠤⠈⠢⣜⢧⣀⠐⠂⣀⡀⠀⠀⢸⣿⣿⣿⠷⢦⣄⠀⣱⣿⣄⠀⠀⢠⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⣏⡀⡀⠀⠈⠀⠈⡷⢄⠀⠀⠀⠘⠒⠤⡦⡀⢰⡉⡆⠈⢻⣦⣰⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⡟⠀⢠⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⠉⠋⠀⠀⠀⠀⢸⡼⠙⠲⠶⣆⠤⠶⣯⡲⣄⢧⠹⡄⢀⣿⣿⣟⢿⡟⠁⢠⣿⣿⣿⠃⠈⠉⠒⠿⣿⣧⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⡿⢱⠂⢢⠀⠀⣀⠟⠁⣀⣠⣴⣋⣁⡀⣾⣿⣮⡛⢷⣽⣿⣿⣿⣿⠿⢯⣳⣿⣿⣿⡏⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⡷⣰⠏⠀⠉⠡⢀⡞⣸⡙⠻⠛⠻⢿⣿⣶⣿⣿⣯⠻⣿⣻⢿⡓⢬⣿⣿⣮⣻⢟⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢻⣟⢉⣷⣷⠧⢤⣀⣰⣧⣿⣵⣿⣿⣷⣄⣀⣤⣦⡽⠿⠿⣿⣷⣞⠙⢦⡽⠿⣿⣿⡿⠻⣦⡈⠢⣄⠀⠀⠀⣸⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⢈⡿⡿⢇⣀⣀⣀⣰⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠷⢿⡻⣦⡨⠛⠮⡱⣌⠻⢷⣌⠑⠆⠀⡟⠀⠹⣿⣿⣿⣿⣿⡿⣿⢿⣿ ⡙⢿⣷⣄⠈⠛⢿⣿⣿⣿⠉⡹⠯⣠⣿⣷⠅⢀⣀⣀⣰⣷⡃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣄⣀⠀⠙⣯⣙⢦⣀⠈⠙⢳⣄⡙⢕⢦⣼⠁⠀⠀⠻⣿⣿⣿⣿⣿⣞⢮⣻