⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣦⣀⠀⠾⠟⢦⣤⣀⠈⠻⢿⣿⣷⣦⠀⠀⠉⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣯⢿⡽⣯⣿⢏⡿⢢⣀⣀⣼⣿⣿⣷⣄⠀⠉⠿⢋⣀⣄⣤⣿⣿⣷⣄⣠⣠⣴⣦⡄⠀⢿⢶⣻⡄⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⢿⣿⣻⣟⡷⣯⢿⣽⢯⣟⣿⡃⠸⠀⠘⠿⠯⠛⠉⠙⢾⣿⡆⠀⠀⣿⣿⣿⣿⣷⣻⠞⠻⢿⡿⣿⠟⠀⠀⠈⣟⣮⣽⢻⡽ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡷⣯⣟⣾⣻⢾⡽⣯⣟⣾⣿⡽⣞⣿⣦⣤⣄⣠⡴⡶⠀⣠⣿⠾⠃⣠⣾⣿⣿⣿⣿⣿⣽⣄⣀⡀⠉⣀⣀⣀⣀⣼⣿⣷⣯⣿⡿ ⣿⣿⣿⣿⣷⣿⣷⣻⣿⣿⣿⣿⣿⣿⡿⣽⣫⣿⣿⣷⣻⣾⣽⣯⣿⣷⣿⣿⣿⣿⣽⣾⣻⣽⣞⣿⡟⢀⣾⡿⠋⢰⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⠿⠂⢸⣿⠟⠉⢿⣹⣏⣟⣳⡽ ⣿⣿⣿⣿⣟⣿⡷⣿⣃⣸⢿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣷⣯⣿⣄⠘⣿⠃⠀⢸⣞⣿⠋⠀⠀⢀⣀⣈⣀⣈⠀⣀⣀⡘⠓⠛⠃⠀⣩⢾⣹⢮⡽ ⣿⣿⣿⣿⡿⣿⣿⡿⠛⡠⠘⢿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣀⠀⢻⣟⣿⡻⣿⡄⣸⡄⠀⠀⠻⣤⠀⠀⠀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡟⣟⣟⢧⣟⢿ ⣿⣿⣿⣿⣿⣿⣿⡽⠐⠀⠀⠀⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣦⣻⡾⠁⣼⣇⠏⠀⢀⡳⢰⡿⠃⢀⣿⠆⠀⢸⣿⣿⣿⣿⣿⣿⣷⡿⣶⣻⣝⡾⣫⣞⢯ ⣿⣿⣿⣿⣯⢿⣿⣿⠀⠠⢔⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠻⣿⣿⣙⢿⣿⣿⣿⡇⠘⠛⢁⣾⣴⣻⣿⣿⣿⣾⣿⣿⣿⡟⣫⣬⣬⣤⣤⢤⡤⣥⣉⣀⠈⡈ ⣿⣾⣿⣿⣿⣻⣿⣿⣠⣶⣿⣿⣿⣿⣿⠧⠚⠙⢿⡀⠁⠈⠈⠉⠛⠉⠙⠛⢻⠟⠷⠝⠠⣿⣾⣿⣿⣿⣿⠀⣸⣿⣿⠉⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡽⣞⡽⣳⢏⣟⣿⣳ ⢹⣿⣿⣿⣿⣳⣿⣿⣿⠋⠛⢿⣾⠿⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠏⠉⠉⠁⢠⣿⣿⣝⠛⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢽⣞⡽⣭⠟⠀⠀⠈ ⠘⣿⣿⣿⣿⣿⣽⣿⡙⠓⠂⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣾⣿⣿⣯⣿⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠐⢶⣛⠾⠹⠦⣀⠀⠀ ⣄⣬⣿⠻⣿⣿⣷⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⠿⣿⣿⡿⠛⠟⠚⠛⠚⠳⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⢶⣶⡀⣤⣤⡀⠀⠈⣷⠀ ⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⡿⡷⠆⠀⠀⠀⠀⠴⡟⡁⢸⣦⣿⣷⣷⣿⣿⢿⣿⣛⢿⣶⣦⣀⠀⠙⢿⣿⣿⣿⣟⣯⣿⠇⣹⡞⣽⠄⠀⠸⠀ ⣿⣿⣿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣶⠤⢤⠀⠀⠀⠀⠀⣿⣿⢯⡷⣝⡛⠃⠀⠀⠀⠀⠐⡼⠃⢀⣿⣿⣿⣿⣿⢯⣟⣷⢯⣿⣿⣿⣿⣶⡀⠀⠈⠙⠋⠋⠛⠑⠾⠷⠿⠋⠀⣀⡀⠀ ⠛⢉⡅⣰⣅⣠⢾⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠈⠛⠻⠽⠿⠛⠀⠀⠀⢀⣴⣿⡤⣤⢿⣿⣿⣿⣿⣿⣯⣿⣟⢾⣿⣿⣿⣿⣿⣿⣆⡀⢀⣰⣿⣤⣀⣀⡤⣤⢖⡿⣽⡄⠀ ⠠⠊⠁⠀⠈⠀⠈⣉⣹⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⢀⡀⠀⠀⠀⠀⠀⣀⡴⠋⠀⣿⣳⢯⣿⣿⣿⣿⣿⣽⣷⣿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡷⣽⣚⡿⣷⣿⣿⣮⡽⣶ ⠀⣠⠤⠿⠭⢁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣻⣿⡦⠀⠢⠤⠤⠔⠋⠀⠀⣠⣿⢧⣿⢿⣿⣿⣿⣟⣾⣽⣟⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⢧⡟⣽⡳⢯⣿⣿⣷⣹ ⠉⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣿⠓⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢻⣯⡏⣿⣿⣿⣿⣽⣿⣿⡞⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢻⣽⢳⠛⣯⣾⣿⣿⣵ ⠀⠐⠚⠚⠓⠒⠶⣤⣴⣾⣿⡽⣻⣿⣿⣿⣿⣷⣹⢾⠀⠉⠒⠂⠀⠀⢰⡄⠋⠀⠀⠈⢿⣽⣻⣿⣿⣯⣿⣷⡻⣞⣽⢺⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⢿⡿⣟⣯⣿⡵ ⣀⣀⡰⠆⠠⣤⡀⠈⢻⣾⣿⡽⣳⢯⣿⣿⣿⣷⣏⡿⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⢷⣿⣿⣿⣛⡿⡼⣝⣧⢯⡟⣿⣿⣿⡾⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣿⣽⣿⡿⣽ ⠀⠘⠀⠀⠀⠀⠙⢳⣬⣿⢯⠷⣏⣷⢫⣿⣿⡿⠚⠓⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠲⠶⠿⠛⠉⠘⠓⠛⠽⠽⠮⢷⣻⣽⣻⣿⣿⢧⣻⡽⣿⣿⣿⣿⣿⣞⡽⣯⢟⣻⢿⣹⡗⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣞⣻⣽⢮⠿⠚⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷⣽⣿⣿⡿⠿⠿⠻⠟⠛⠈⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠉⠉⠈⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣄⣠⣴⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⡿⣯⣟⡿⣿⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⣿⣟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠷⣯⢿⣹⣯⡏⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀