⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣯⡷⡞⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣮⢭⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⡜⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⠈⣇⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣄⡀⢀⡔⣽⣿⣻⣿⢸⣧⣣⢔⣇⢦⣀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣯⡇⣻⢸⠀⠀⠀⠀⠀⠀⠀⠀⡸⣾⣿⣳⣮⠭⠾⠿⠛⣛⣿⣾⣄⣙⡟⣻⣷⢶⣾⣭⣥⣶⣌⠱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡷⠇⣝⣿⠀⡤⡤⠢⢤⣠⢴⣯⣾⡛⢉⠉⠛⠶⣤⣴⣿⣿⡿⠿⢮⣟⠻⣿⣳⣟⣿⣽⠿⠋⢹⡇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡿⡄⢿⢹⡟⣿⠿⣿⣷⣾⡿⣿⣿⣿⠀⡀⢀⣾⣿⡿⠋⠁⠀⠀⠀⠉⠛⢮⣿⣿⡛⠁⠀⠀⣿⢣⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣹⡷⠁⢸⣻⡆⣿⠀⠀⠙⠻⠾⣿⣿⡟⢀⣤⣿⣿⣛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣿⣿⣷⣦⣾⣿⡻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⢡⠁⢸⣿⢳⢹⣧⠀⠀⣤⣾⣿⣿⣾⣿⣭⣯⣝⣛⠛⠛⠷⢦⣠⡴⠞⢋⣁⣤⣾⡿⠿⣿⣿⣃⠻⣌⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⢨⠁⢸⡝⠘⣿⣿⣷⣾⡿⢟⣽⣿⡿⠿⢾⣭⣯⣿⣿⣷⣶⣦⣈⣶⣾⣿⡿⠿⠟⠛⠛⠛⣿⡟⢷⣿⣦⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣾⢼⠁⣸⣿⠀⡿⣿⣿⢋⣶⡟⣻⠏⣠⣤⣀⣀⣈⣉⡉⠉⢉⡿⠿⢻⣇⣤⣴⣶⣶⣾⠛⣷⠘⣿⠀⢹⣿⣦⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣾⣹⠀⢿⣿⣰⣽⣿⣿⣿⡏⠀⣿⠀⣏⣿⣿⣿⣿⢉⡿⠀⣼⡟⡆⠀⣿⢻⣼⣿⣿⣿⡶⠋⣸⡿⠀⢨⡏⣿⣇⢧⠀⠀⠀ ⠀⠀⠀⠀⡾⣿⢼⠀⣺⢸⣧⣿⣿⣿⣿⡅⠀⢻⢷⣌⠛⠻⠿⠟⠋⢁⣠⣿⣳⣄⣀⣹⣧⣌⠉⠉⠁⣀⣴⠟⠁⣀⣾⣿⠰⣿⡜⣆⠀⠀ ⠀⠀⠀⠀⡇⡿⢸⠀⢸⣟⣿⣿⡿⢶⢻⣧⣀⠀⠙⠻⣻⢷⣶⣶⣶⣿⢿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣭⣤⣴⣿⣿⣿⣿⠋⣹⡿⠾⣏⢂ ⠀⠀⠀⠀⡇⡟⢠⠀⢸⣾⣿⣿⣏⣫⣴⣿⣿⣿⣿⣷⣿⣿⣿⢿⣟⢣⢸⡿⣛⣛⣛⣙⡛⣿⢲⠸⣿⣟⢿⣫⣧⣾⣿⠿⢿⣿⣀⣴⠿⣆ ⠀⠀⠀⠀⡇⡇⢸⠀⠸⡿⣿⠻⡟⠉⠁⠉⠳⣯⣿⣳⣾⣵⣮⣿⣏⢮⣼⠇⠉⠉⠉⠉⠡⣿⣣⢸⣿⣟⣫⠶⠋⣾⡇⣠⣴⡿⠹⠷⢾⠃ ⠀⠀⠀⠀⣷⡇⡽⠀⠈⣧⣿⣧⠻⣦⡀⠀⠀⠀⠉⠙⠛⠛⠿⢻⣯⡿⠁⠀⠀⠀⠀⠀⠀⠙⢷⣾⡟⠁⢀⣤⣴⣿⣧⣉⠉⠀⠀⢠⠟⡜ ⢀⡠⣖⣹⣿⣧⣃⣀⣀⣷⣿⡙⠳⣮⣿⣷⣦⣄⣠⣤⣤⣤⣤⣤⣋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣾⡟⣿⡽⣿⣿⣿⢷⣶⡾⢫⠊⠀ ⠻⡺⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⣩⣟⣟⡻⣿⣿⢿⢿⣿⣹⣛⣿⣷⣄⠀⠀⠀⠀⣠⣴⣿⣿⣿⣧⣹⣾⣹⠾⠛⠻⢿⣿⢟⠔⠁⠀⠀ ⠀⠈⠑⣟⡇⠀⠀⢬⣿⡿⣿⡟⠙⣿⣜⣎⣵⡟⡮⣣⣿⣟⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣽⣿⡟⣟⣿⡏⠉⠁⢀⣠⡴⢟⡵⠃⠀⠀⠀⠀ ⠀⠀⠀⢸⢻⣤⣤⣤⣿⣟⡿⠀⢸⣿⡟⠙⠳⠿⠺⣿⣟⣿⣾⣿⣿⣿⢻⣟⣿⣯⣻⢭⣿⣿⣝⣮⣿⣷⣶⡶⣛⠥⠒⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣾⣿⡿⣿⣿⣿⣿⣶⣾⣷⣧⣄⣀⣤⣴⣿⣿⣳⣿⣿⣿⣶⣿⣿⣭⣷⣭⣯⣿⣿⣿⣿⣾⣿⣿⡻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠪⣻⣿⣿⢫⣤⣼⣿⣿⠋⠉⠉⠉⠙⢿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣷⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⣿⣯⠁⠀⣾⣇⠀⠀⠀⠀⠀⠈⣿⣽⡿⠿⢿⣿⣹⣿⣟⣿⣿⣻⣯⣿⣗⣿⣯⣿⠾⠿⣯⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠻⣿⣄⠈⢷⣻⣆⠀⠀⠀⢀⣰⣿⣿⣷⣶⣶⠿⡾⠻⡿⠿⠿⠿⠿⣾⣿⣤⣿⣧⣴⣶⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⡮⣝⣛⣿⣿⣿⣿⠶⠾⠛⣉⠭⣿⣋⣍⠵⠊⠉⠉⠉⠉⠉⠉⠉⠪⢭⣛⡩⠭⠭⠭⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀