⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣰⠟⠙⣿⣿⣿⣿⣦⣁⢶⣯⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⢾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣶⣄⣤⣄⡠⣀⡀⠀⠀⢺⣿⠃⠀⠀⠙⠿⣿⣿⣷⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢛⡛⠁⣽⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠛⠉⢩⣿⣇⣼⣶⣷⣿⣿⡄⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⢻⡀⠀⠈⣿⣿⣿⡿⠛⠉⠉⠻⠷⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠶⣼⣿⠖⢮⡛⢶⣤⠈⠉⠀⠀⠀⣠⡤⠶⠶⠚⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⣦⣄⣿⣿⠗⠦⢤⣤⣠⡮⣿⡀⠀⠀⠀⠀⢿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⢀⣤⣾⣿⣿⣿⢄⣼⣿⡟⠁⠀⠀⠀⡸⣿⣿⣿⡟⠛⠶⣴⣀⢸⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣿⣿⣿⣿⣿⡟⠉⠉⠉⠀⠀⠀⠀⢰⣷⣿⡿⠋⠀⠀⠀⠁⠙⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢀⣀⣤⡄⠀⠀⠈⣻⣿⣿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠞⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡟⠁⠀⠀⠀⠠⠚⠛⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠸⣆⠀⠀⠀⠹⣿⣷⣄⠀⠀⢀⡴⠚⠓⠢⣤⣤⣤⣶⣆⣤⣀⡤⢤⠀⡄⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⠀⠀⠀⠀⠈⢳⡀⢠⡤⠼⢿⣿⣦⣶⣾⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣧⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⣄⣈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⢙⣾⣧⣠⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣩⣽⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⢘⣇⠀⠀⠀⡠⡄⢠⣞⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣹⣿⣄⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠁⠀⠀⠀⠉⠙⠛⠷⣦⣤⡀⠀⢻⡀⠀⠀⠈⣻⣿⣹⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⣦⣧⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣽⣿⣿⡿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⣄⣠⢾⣻⣿⣜⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣷⣾⣟⣿⣿⣿⣿⠳⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⢿⣾⣿⣿⣿⣿⣿⣿⣝⠮⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⡼⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣛⠿⢷⣾⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣽⡷⢿⣏⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠹⡿⣿⣿⣿⣯⣽⣋⣿⡿⣽⣿⣿⣿⣿⣷⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡀⠀⢰⣿⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠻⣽⣿⣧⢹⣿⣯⣻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⠟⢻⣿⣿⣿⣥⣤⣾⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡇⢸⣿⣿⣿⣿⣾⣿⣏⡉⣳⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⡿⣭⣿⣿⣿⣾⣿⣿⣌⢿⣟⡏⣽⡛⣻⠘⡏⢸⣿⣿⢿⡥⠾⣥⣝⢻⣭⣧⠙⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢱⢾⣘⣿⣿⣝⣶⣶⣧⣦⠙⠛⣻⣿⣿⢸⠃⣼⣿⣏⣀⡀⣰⣿⣿⣦⣾⡟⠂⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⢀⡈⣿⣿⣿⣿⣿⣦⣿⣷⠞⢿⣿⣯⣟⡃⣽⣄⢈⣩⣿⣿⡿⣿⣿⣿⣽⠤⠾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣀⠞⠸⡕⢿⣿⣿⣿⡿⣿⣿⣋⣤⣾⡅⢹⣟⣿⣿⣿⣿⣿⣿⣟⠙⣿⣛⢾⠙⣷⠢⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⡗⠉⠉⠙⢺⣿⠋⠻⣿⣷⣾⣿⣿⡟⠋⠀⣬⣿⣿⣿⣿⣼⣿⣿⣿⣿⡟⢿⣬⣆⡀⠣⠁⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⢰⣤⣿⣹⣤⣤⣼⠿⠛⣿⣿⢧⡤⠢⠀⣿⣙⡿⡟⣻⣿⣿⣿⣿⣿⣦⣬⣿⠛⠁⠙⠢⡀⠀⠈⠛⢷⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠂⠀⠀⠑⠚⠛⠛⠹⢻⢷⠀⢹⠁⠀⢳⣨⣴⣛⣩⣏⠉⢹⣿⡵⢿⣿⣿⣿⣯⠘⡀⠀⠀⠀⠘⡄⠀⠀⠈⠹⠉⡟⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠂⠀⠀⠀⠑⠢⢄⠀⣿⢯⡀⢸⠀⣠⣿⣿⣿⡉⢹⡧⠀⢼⣿⣟⣮⡌⢻⣿⣿⣶⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡤⣿⣿⠔⠙⣣⣿⡟⠈⡚⢀⣄⡘⠉⠛⠾⠁⠀⠹⣿⣧⣷⡀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡀⣰⠾⠿⠟⠀⢠⣿⡁⢸⡧⣀⠀⠀⠀⠀⠀⠙⣿⣷⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢪⠞⠁⠀⠀⠀⠀⠘⡿⠷⡿⠷⠈⠱⠀⠀⠀⠀⠀⠘⢿⣿⣈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡾⠋⠁⠀⠀⠀⠀⠀⠀⢠⣇⢀⡇⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⢿⣿⣌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢆⢈⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⡻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡯⢧⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⠘⢷⡀⠀⠀⠀