⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⣟⣿⣻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠞⣋⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣛⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⢤⡤⣤⣴⣞⣯⣶⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣽⣾⣿⡿⠋⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠿⢯⣟⣷⣛⡾⢯⣟⡿⣶⢯⣝⡻⢿⣿⣟⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣴⣶⢶⠏⠀⠀⡷⠶⠶⠦⠤⠤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣒⠶⢖⣩⣴⣶⣶⡷⢖⣲⣦⣬⣍⡛⠺⢵⢯⣟⡾⣽⣳⢬⡻⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⠀⢸⣷⣶⣶⣶⣶⣤⣤⣤⣤⣉⣉⡙⠛⠒⠶⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢿⣿⣿⣷⣶⣭⣝⣛⠶⣿⣿⣿⣿⣿⣿⣷⣦⣌⠻⢼⣳⢯⣟⡾⢮⡻⡉⠀⡀⠀⠙⠅⠀⠀⠙⠟⠛⠿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣬⣉⣛⠻⠶⣦⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⠿⠿⣿⣿⣿⣿⣷⣾⣭⣟⣻⡿⣿⣿⣿⡷⣤⠙⡿⣼⣛⣯⣿⢾⣺⠀⠀⠈⠘⡄⠀⠈⠸⠀⠀⠘⡿⠀⠀⠀⢸⣿⣿⣟⣯⣿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣯⣿⣿⣷⣶⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣱⣿⡿⣿⣆⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣷⡜⣷⣻⣯⢾⡻⢽⠆⠂⠀⠀⠉⠁⠀⠀⠓⠒⠄⢱⠀⠀⠀⢸⣿⣿⣻⣿⢿⣽⣿⣯⣿⡿⣿⣾⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⢛⣿⣿⣻⣿⣿⢻⣿⣿⣟⡇⣷⣏⣾⠃⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣸⣿⣿⠟⠛⢻⣿⣿⣻⣿⢿⣿⣿⣽⣿⢿⣿⣿⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣾⣿⣿⣟⡿⣿⣿⣆⠀⢀⣴⠾⠛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣟⡾⣳⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⠀⠐⣸⣿⣿⣟⣿⣿⣿⣾⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣱⣿⣿⣿⣦⡟⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣽⢻⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠠⢡⣿⣿⣿⣿⣿⣿⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣰⣿⣿⣿⣿⡿⢠⣿⣿⢟⠩⠁⠉⠉⠿⢿⣿⣿⣿⣿⣿⣷⡽⢯⣇⣀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠄⣴⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢵⣿⣿⣿⣿⣾⡇⣼⡿⠡⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⠧⠄⠐⠂⠀⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⣠⣾⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣿⢆⣿⢇⠃⠀⠀⠀⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠐⠌⢆⠀⠀⠀⢀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣸⣿⠸⠀⠀⠀⠐⡿⢦⡀⠀⠀⢀⠿⠛⠉⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⡄⠈⠈⠆⠀⢀⣸⣴⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣌⠻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣾⣿⠀⠀⠀⠀⠀⢣⣷⣷⡀⢀⠂⢠⡦⢸⠀⡤⢔⣶⣶⣄⡀⠀⠀⠈⢿⠀⠀⠘⣶⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣦⣉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢮⣹⢿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣟⣿⠀⠀⠀⠀⠀⠈⢻⣾⣷⠆⠠⠃⡇⠸⡄⡻⠊⠀⠀⠀⠑⣄⠀⠀⠘⡧⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⢿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣷⣄⠹⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⢡⣬⣻⣿⣿⣟⣿⣽⣾⣿⣻⠀⠀⠀⠀⠀⠀⠀⠻⡟⠀⠀⠀⡇⢀⠟⠁⠀⠀⠀⠀⢀⡸⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣾⣿⢿⣻⣿⣿⣿⣿⣿⣷⣄⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡜⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⢰⡐⡡⠂⠀⠀⠀⢀⣴⣛⠲⣅⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣟⣯⣿⣿⣿⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢮⣻⣇⠹⣝⢯⢿⣿⣿⢀⡟⠀⠀⠀⣀⠠⠐⠁⠀⠀⢀⢋⠔⠀⠀⠀⠀⣠⣿⠿⠋⠉⠉⠁⢸⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣯⣿⣿⣟⣷⣿⣿⣯⣿⡿⣿⣿⣿⣿⣦⠉⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠊⠙⠻⡄⠈⢳⣧⣭⠕⡉⠅⠒⠈⠁⠀⠀⠀⠀⠀⡠⠡⠂⠀⠀⠀⢠⡾⠋⠁⠀⠀⢀⠀⣠⣾⣿⣿⣿⣽⣿⢿⣿⣿⣾⣿⣿⣿⣿⣷⣝⢻⣷⣿⡿⣷⣿⡿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣷⡄⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠶⣋⣀⠈⠆⣀⣹⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠡⠁⠀⠀⢀⡔⠁⠀⠀⠀⡀⢔⣥⣾⣿⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣷⡜⢻⣿⣿⣿⣿⣿⣯⣿⣿⣽⣷⣿⡿⣿⣿⣿⣿⣆⠙⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠘⢿⣷⣶⣶⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡃⠀⠀⠀⠛⠀⠀⢀⠠⣪⣴⡿⠋⠈⢿⣿⣿⣾⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣦⡹⣧⡀⠀⠈⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣧⡚⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⢮⣱⠃⠉⠁⠈⠢⣑⠠⢀⡀⠀⠀⠀⠀⣀⣤⠤⢧⣃⠀⠀⠀⠀⡠⢀⣵⣾⠟⠁⠀⠀⠀⠈⢿⣿⣷⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣽⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⠏⠀⠀⠀⠀⢀⣾⡿⠶⢦⣤⣤⣤⣾⣯⣶⣿⣶⣬⡓⢖⣀⣥⠶⠛⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⡌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠠⠀⠀⠀⠀⡞⠁⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢦⣄⠀⠈⢧⡑⡀⠀⠀⠀⠀⢰⣿⣿⣯⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠃⠀⠀⠀⡼⠀⠀⢀⠠⣠⡴⣿⣿⣿⣿⣟⣷⣿⣟⣿⣿⣿⣷⣜⡷⣄⠀⢷⡀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣻⣽⣿⣿⠛⠿⣿⣿⣿⣿⣿⣟⢿⡉⠛⠿⣿⣷⡸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡀⠀⠀⠀⠀⡠⢐⣵⠞⠁⢰⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣯⣳⣾⣟⣆⠀⠀⢀⣾⣿⣿⣷⣿⣿⢿⣿⡏⠀⠀⠈⠙⠿⣿⣿⣿⡌⢷⠀⠀⠀⠉⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣑⠢⠄⢐⣨⠶⠋⠀⠀⢀⣿⣿⣿⣿⢿⣻⣷⣿⡿⢿⣿⣿⣽⣿⣻⣿⣿⣷⣟⣯⣷⣶⣿⣿⣿⢿⣾⣿⣻⣿⡟⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⢿⣿⣇⣀⣉⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣷⣿⢿⣿⣿⣤⣭⣬⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⡿⣿⣾⣿⣽⣿⣿⡤⣤⣤⣤⡤⢤⠤⣤⣤⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣾⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣟⣿⣿⢿⣾⣿⣿⣿⣿⣶⣶⣶⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠛⠚⠛⠉⠉⠉⠉⠉⢙⠿⣿⣿⣿⠿⠾⠛⠟⣻⠿⠛⠻⣟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣿⣿⡿⣿⢿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣼⡁⢀⣄⠀⠌⢎⢲⠊⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢿⣻⣿⣯⡿⣞⣷⣻⡾⣽⣻⣟⡿⣿⣶⣦⣤⠤⢤⣀⠀⠀⠘⣶⢤⣤⡤⠖⠀⠀⠀⠀⠰⣆⡂⠄⠀⠀⠈⠻⣿⣿⣿⣿⣷⣾⡄⠈⠌⢆⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣷⣝⢷⢿⣿⡽⣯⣷⢿⣻⢷⣻⣽⡷⣯⣟⡿⣷⣦⠈⠙⠲⠴⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢖⡤⢀⣀⣰⣿⣿⣯⣿⣿⣿⣷⠀⠈⠈⢦⡄⠀⠀⣿⣿⢯⣷⣟⣷⣎⠳⡄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣧⣿⣯⣷⣷⠹⣿⢯⣿⢯⣷⣟⣯⡿⣽⣷⣻⣧⠀⠀⠀⠀⠈⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢾⣦⣍⡛⠿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⢸⣿⣻⢷⣻⣾⣻⣷⡜⢂⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣽⣿⣮⡳⣞⠻⣦⡛⢯⣿⡾⣽⣳⣿⣻⣞⣷⢿⡇⠀⠀⠀⠀⠀⠀⠙⣷⣦⣴⣢⡀⠀⠀⠀⠀⠀⠀⢳⡌⢿⠓⣦⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⠿⠓⠉⠁⠉⠈⢌⠣⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣾⣿⣿⣮⡣⡌⠙⢦⣌⠻⢿⣽⡾⣷⣻⣽⠏⠙⠐⠢⢄⡀⠀⠀⠀⠸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣸⠁⢸⣦⠽⣄⠝⠁⠀⠀⣰⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢂⠑⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣷⣻⢿⣿⣾⡲⢄⠈⠲⣤⡙⠻⣷⣟⣿⠀⠂⠀⠀⠀⠈⠑⠢⣀⠀⣿⣻⣿⣿⣿⣿⣶⣤⣶⣶⠃⠀⠈⢧⡀⠀⠀⠀⣀⢎⡇⠂⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠐⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣟⣾⢿⣿⣷⣕⡤⡀⠙⠶⣌⠙⢿⠀⡄⠀⡞⣖⣤⣀⠀⠀⠉⠛⢷⣟⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠉⠙⠒⠚⠹⣦⣓⣦⡔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣡⡼⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣷⣿⣿⣿⣾⣕⣤⡈⠙⠾⣀⠑⠠⡙⠣⢄⠉⠛⢦⠀⠀⢸⣿⣞⣷⢯⣿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⣿⣻⣟⡿⣧⢱⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣞⣷⣻⣟⣿⣿⣿⣵⡤⣀⠑⠢⢄⡀⠀⠉⠒⠼⠁⠀⢨⣷⢿⣾⣻⢷⣯⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⣰⣿⢯⣷⣟⣯⣷⢿⣽⢿⣇⢣⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣯⣟⣾⡽⣟⣿⣿⣷⣷⣢⢄⡈⠑⠢⢄⡐⠢⢄⣸⣯⣿⣞⣯⣿⢾⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢆⠀⠀⣠⣾⡿⣯⣿⢾⣽⣳⣯⣿⢾⣻⣿⡌⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣟⡿⣿⢾⡿⣿⣿⣿⣾⣵⡦⢄⡈⠒⠶⣊⠈⠓⢿⣽⣾⣻⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡸⢿⣯⣟⣷⣯⡿⣽⣷⣻⢾⡿⣽⡾⣧⢹⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⣿⣽⣳⣯⢿⣽⡿⣿⣷⣮⣕⡤⣀⠙⠲⢦⣞⡽⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⣞⡷⣿⣻⢾⣽⢿⣽⡷⣿⢿⢸⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣟⣿⣳⣿⡿⣿⣿⣿⣿⣷⣯⣶⢶⡸⣟⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣻⣯⣟⡿⣾⣽⢯⣿⡗⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠾⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⡿⣞⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣿⣞⣿⣳⣯⣿⢋⡗⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠽⠭⠽⠾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣟⣷⣻⣬⣥⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀