⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⢰⡶⣦⠀⠀⠀⣰⣾⣿⡄⠀⠀⣠⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣿⠉⢻⣷⡄⢀⣿⠷⠻⣿⠁⠸⠋⠉⢹⡇⠀⡾⠛⢻⡿⠀⣤⡾⣻⠇⠀⠀⢠⡶⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⡀⠀⠀⠀⣿⡿⣦⣄⡀⣴⡿⠟⠋⠙⠿⠙⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠉⢻⡟⠀⠠⣴⣿⡀⣠⡞⠁⢀⣴⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠁⠀⣠⡟⠁⠀⠀⠀⣽⣿⠟⠻⡶⠈⠗⠀⠀⠀⠀⠀⣀⣠⣴⣪⣡⣾⣷⡿⣷⣾⣿⣿⣟⣃⠀⠀⠀⠈⠀⠀⣾⠏⣨⣿⠋⢀⣴⠟⠁⣀⣴⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣴⠿⠛⠛⠛⠛⣷⡄⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣿⣿⠛⣟⣿⣏⣤⠾⠿⠾⠷⣶⣌⠁⠀⠀⠀⠀⠀⠀⠀⢴⠟⠁⠀⠛⠁⣠⡾⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⣼⡟⠀⠁⠀⠀⠀⠀⢀⣤⡴⠶⠛⠛⠋⠉⠉⠀⠀⠀⠀⠑⠄⢀⠀⠀⠉⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠐⠟⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣀⣀⣠⣼⠟⠀⠀⠀⠀⠀⠀⢀⣿⠃⢀⡀⣀⣤⠤⠤⢤⣀⠀⠀⠀⣀⡿⢧⠤⣄⠛⠛⠛⠛⠻⣄⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢰⣿⣃⣴⠛⠋⠁⠀⠀⠀⠀⠈⠘⢦⡈⠁⠀⠀⠐⠒⠀⠠⣴⠓⠛⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⡇⠁⠁⡤⢐⣴⣦⣤⡀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠁⠀⠈⢻⡟⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⢻⡇⠀⠀⣴⣡⣤⣤⣮⢻⡄⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠙⢾⡷⡦⣤⣄⣀⣀⣀⣀⣀⣀⡤⠞⠉⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠶⠚⠛⠉⠀⠀⠀⢸⡇⠀⠠⣿⠛⠛⠛⢉⣸⠇⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⠈⠛⢮⠊⠀⠉⠉⠉⠉⠉⠁⠀⠀⣰⡇ ⣀⣀⣀⣀⣀⣀⣤⣤⡤⠴⠶⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠈⢻⣒⣒⣫⠏⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠛⠛⠛⢿⠛⠉⣷⡀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀ ⣭⣿⠍⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⠐⠫⠀⢸⡇⠀⠻⠽⠁⠈⠁⠀⠀⠀⠀⢀⡶⠦⠀⠸⣤⠞⣻⠆⠀⠈⡀⣴⠟⢳⣀⣀⠀⠀⢀⣠⠜⠃⠀⠀ ⡼⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⡥⠤⣤⣀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠁⠀⠀⠀⠀⠈⠙⢦⣀⣀⣡⠏⠀⢨⠇⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠈⠛⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋⠁⠀⠀⠀⣿⠈⠀⠀⠀⠀⠉⠛⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠉⢽⠁⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢰⡀⠀⠀⠏⠫⠀⠀⠀⠀⢀⠀⣴⣋⣽⣿⣉⣹⡟⠒⠶⠤⢤⠶⣺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⡿⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⡞⣸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠇⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⢠⣎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠙⡆⢿⡿⢿⣻⢍⠉⠉⠙⠲⣄⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⢸⣧⡟⢹⣦⡠⠀⠀⠀⠈⢣⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⢣⣳⣞⢀⡟⢧⡄⠀⠀⠀⠛⡂⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠙⢿⣿⡧⣯⣙⡾⣗⡤⠤⣀⣀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠈⠛⢳⣮⣥⣥⣭⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣦⡀⢀⣀⢀⢀⣴⢾⣷⡶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣻⢆⠞⠰⣽⢿⣍⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢿⣿⣿⠙⣿⡾⡆⠃⠈⢧⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⡿⠃⠀⡏⢇⡟⡄⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⠀⠀⠰⠊⠀⠀⠀⢠⡿⠃⠀⠘⠀⡿⣸⡃⠻⢷⣶⣒⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠷⣿⣷⣶⣖⡒⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀