⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⠸⡇⠀⢼⡟⠁⢀⠀⠙⣿⣿⣿⠏⠁⢀⡀⠙⣿⠇⠀⣿⠏⠁⣀⠀⠙⣿⠏⠁⣀⠀⠙⣿⠀⠀⣿⣀⠀⠀⢀⣸⠀⠀⣿⡇⠀⢀⣀⡿⠁⢀⡀⠈⢻⡟⠉⢠⡄⠉⣿⣿ ⣿⣿⡇⠀⠀⠇⠀⢸⡅⠀⢺⠀⠀⣽⣿⣿⠀⠀⣺⣧⣤⣽⠆⠀⣿⠂⠀⣿⣤⣤⣿⠀⠀⣿⣤⣤⣿⠀⠀⣻⢸⠁⠀⣿⢹⠀⠀⣿⡇⠀⠸⠿⣇⠀⠘⠳⣶⣾⣷⣴⣾⠃⠀⢾⣿ ⣿⣿⡇⠀⣀⠀⠀⢼⠃⠀⢼⠀⠀⣿⣿⣿⠀⠀⣠⡀⠀⢾⠀⠀⣿⡁⠀⣯⠀⠀⣿⠀⠀⣿⠀⠀⣿⠀⠀⣿⢸⠀⠀⣿⢸⠀⠀⣿⡇⠀⢠⡴⣿⠷⢦⡀⠀⢻⡇⠀⢈⠁⣀⣿⣿ ⣿⣿⡇⠀⣿⡀⠀⢸⣇⠀⠺⠀⠀⣾⣿⡿⡄⠀⠸⠃⠀⣻⡃⠀⢻⡆⠀⠻⠀⠀⣿⡄⠀⠻⠀⠀⣿⠀⠀⣽⢸⠀⠀⣿⢸⠀⠀⣿⡇⠀⠘⠛⣧⠀⠘⠇⠀⣸⡗⠒⢻⣿⣿⣿⣿ ⣿⣿⣷⣶⣾⣷⣶⣾⣿⣷⣦⣶⣿⡿⣫⠔⠛⠲⠴⠚⠒⠛⠒⠒⠛⠙⠶⢖⣳⣶⣯⣽⣶⣶⣿⣶⣿⣶⣶⣧⣼⣷⣖⡋⠘⠓⠒⠛⠓⠒⠒⠒⠋⠛⠦⠶⡚⢿⣷⣶⣾⣿⣿⣿⣽ ⣿⣿⢿⣿⢿⣿⡿⣿⢿⡿⣿⡿⣫⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⠛⠉⢉⣩⣇⡀⠀⠀⠀⠈⠙⢭⣍⡉⠙⠛⠻⢦⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡝⢿⣿⣻⣽⣾⣿ ⣿⣿⣿⣻⣿⣟⣿⢿⣿⣽⢏⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠉⠀⢀⣤⠖⠚⠉⠀⠀⠈⢳⡀⠀⠀⢴⠃⠀⠀⠈⠉⠉⠃⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⣿⣿⣿⣾ ⣿⣿⣽⣿⢻⣿⢻⣿⣿⢡⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⣾⠉⠀⣤⣤⠒⠒⠂⠀⢸⠃⠀⢰⠙⡄⠀⠉⠁⠐⠒⢢⣤⠙⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⣿⣷⣿ ⣿⣿⣟⣿⡿⣯⣿⡿⡡⠃⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⡴⠚⣿⠋⠠⡧⠒⠊⠁⠀⣤⣤⡤⠤⠯⠂⠀⠘⣧⠹⠂⠐⠒⠒⠶⠤⣌⣹⠋⠽⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣌⢿⣿ ⣿⣟⣿⣯⣿⢿⡿⣵⣅⠀⢿⣯⣟⣶⣄⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠹⡶⠒⠊⠉⠀⠀⠀⢀⡴⠀⠀⠀⠈⢳⡄⢀⡀⠀⠀⠀⠀⢁⠀⠀⠀⠈⠗⢷⣀⠀⠀⠀⠀⠀⢀⣼⣟⣎⢻ ⣿⣿⢿⣾⣟⡿⣱⣿⣿⣧⣸⣿⡞⣵⣻⣦⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣤⡤⠴⣺⠉⠀⠀⠀⠀⠀⠀⠙⣆⠉⠳⢖⠒⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣯⡀⠀⢀⣯⣿⣿⣿⡎ ⣿⡿⣿⣯⣿⢱⣿⣿⣿⣿⣿⣿⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡖⢲⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢶⣿⣿⣿⣿⣿⡟ ⣿⣿⢯⣷⡏⡊⢻⣿⣿⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠁⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⠟⣡⡾ ⣿⣟⣿⣿⢰⢡⢿⣝⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣻⣵⣫ ⣿⡿⣽⡆⢸⡼⣿⢬⡷⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿ ⣿⣟⣿⡇⣽⣿⣾⣾⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣎ ⣿⣯⣿⡆⣿⣷⣏⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⣿⣿⢾⡇⣿⠈⠻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⣷⢸⠓⠤⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣷⣿⡈⣧⠂⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⣿⣟⣯⣿⣧⢳⠦⣈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾ ⣿⣿⣻⣽⣿⡘⡶⡙⣦⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿ ⣿⡿⣟⣿⡿⣷⠹⣐⢺⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠐⠒⠋⠋⠙⣉⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⢏ ⣿⣿⣿⣿⣽⣿⣧⠻⣍⣶⣻⢿⣝⡛⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠛⠒⠒⠒⠚⠛⠭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⢏⣼ ⣿⣿⣾⡿⣯⣿⢿⣧⠹⡄⢻⡿⣷⣽⣳⣽⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⢤⠤⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣮⢷⣖⢩⢎⣾⣿ ⣿⣿⢿⣿⡿⣿⣿⣿⣧⠻⡄⢻⣻⣿⣿⣼⣿⣇⣻⢧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡼⠧⣤⣀⣠⣀⣀⣀⣀⣀⣀⢀⡀⣀⢀⣀⣀⣤⢤⣿⣛⣿⣿⡇⢀⢟⣼⣿⣿ ⣿⣿⣿⣟⣿⣿⣷⣿⣿⣷⣌⢧⡳⡽⣶⣿⢷⣿⢿⣻⣶⣮⣭⣭⢽⠿⡿⡛⠟⢩⣿⡿⢭⣟⣷⡳⣟⡾⡷⣟⡯⢿⣋⣹⣍⠦⣴⣦⢶⣤⣧⢶⣶⣿⡿⣿⣿⡿⠋⡴⣣⣿⣿⣿⣿ ⣿⣿⣯⣿⡿⣷⣿⢿⣾⣿⣿⣦⡙⢮⡒⢯⣿⣾⡿⣿⣻⣾⣷⣾⢿⡿⣟⣿⡟⢸⣿⡥⣟⣧⣿⣹⡞⣽⡳⣯⡽⣯⣝⣿⡷⠈⣿⣿⡿⣿⣾⣿⢿⣳⣿⣿⠏⣡⢗⣵⣿⣿⡿⣷⣿ ⣿⣿⣿⣻⣿⣿⣻⣿⡿⣷⣿⢿⣿⣦⡙⢦⡽⣳⣿⣻⣟⣷⣿⢾⣿⣻⡿⣷⣻⢸⣯⣟⣞⣯⣠⣿⡹⣷⣹⢧⣿⣳⣏⣾⠑⣸⢿⣻⣿⣻⣷⣿⣿⢿⠏⣱⢞⣵⣿⣿⣿⣻⣿⡿⣿ ⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⢿⣿⡿⣿⣿⣷⣌⠣⣔⡉⢾⡯⢿⣻⣟⣿⣿⡿⣧⠟⠹⠛⣏⣷⡿⣼⢯⡷⡭⢻⣷⠏⣹⡛⣨⣷⣿⣟⣷⡟⡿⠛⢔⡤⣻⣵⣿⣿⣿⣿⣽⣿⣷⣿⣿ ⣿⣿⣿⣿⣾⣿⡿⣿⣻⣿⣿⢿⣿⡿⣟⣿⣿⣿⣦⣍⡳⢤⣛⢹⠯⢿⢱⡻⠃⠀⠀⣦⢹⣟⣧⣟⡾⣟⢷⣻⡏⢠⠏⠱⣹⣟⠿⣿⢋⣢⠴⣚⣵⣾⣿⣿⡿⣿⣽⣾⣿⣿⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣿⣿⣿⣻⣿⢿⣿⣿⣷⣮⣍⣒⠮⢵⣀⠀⠀⠀⠈⢦⣿⣿⣷⣿⣿⣿⡿⡴⠋⠀⠀⣘⡤⠼⣒⣭⣶⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣽⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣶⣾⣭⣭⣐⣒⣒⣛⠛⢟⠻⣛⣛⣛⣀⣬⣬⣼⣶⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣷⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣽⣿⣿