⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠆⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⢦⡀⠀⠀⣠⡴⠞⠋⣸⠃⠀⣀⡾⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠘⣿⠻⣄⡼⠋⢠⣄⣴⠧⠖⠚⠉⣠⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢀⡞⢠⡆⢸⠀⢿⢁⣴⣿⢹⠁⠀⠀⣠⣼⡟⢸⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢧⣾⣰⣿⣇⣼⣶⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠷⢷⡿⠶⠶⠒⠲⠶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣶⠈⠁⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⣶⣶⣶⣤⡴⠿⠶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⢋⣬⠁⢀⣴⢃⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢅⡀⠀⢀⣀⣤⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢞⣧⢶⣿⣿⣿⣷⣻⣧⣴⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣉⣉⣩⣽⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢶⡴⠶⠞⣋⣁⣰⣿⣿⠋⣱⣿⣿⣿⣿⣿⣿⣷⡟⣹⣿⣿⡇⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠳⢯⣻⣿⣯⣍⡙⠷⣶⣶⠇ ⠀⠀⠀⠀⠀⠀⠙⠶⣄⣀⣠⡽⠋⣁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⡇⠹⡜⣿⣿⣿⣿⣟⢿⣿⣿⣿⡿⣶⣿⣿⣿⣝⣻⣿⣿⠗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠿⢠⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⠷⢿⠁⢷⣸⡇⠸⣿⢿⣿⣿⣆⠘⢿⣿⣷⢾⣿⣿⣿⣿⣍⠙⠳⣄⠀ ⠀⠀⠀⠀⠀⠰⣶⠶⠒⠋⠡⣴⣿⣿⣿⣿⣿⣿⡄⣹⣿⣿⣿⡁⠀⠸⣇⡈⠻⠽⣦⣇⠘⣿⢻⣿⣦⠀⣧⡹⠆⢻⣿⣿⣿⣯⣟⣦⣿⡄ ⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⣄⣤⣼⣷⣾⣿⣿⣿⣷⣿⢻⣿⣴⠾⣭⣉⠁⠀⠀⠀⠈⢋⣉⣙⡛⣿⣿⣧⢹⣷⡀⢸⣿⣿⣿⠟⠛⠛⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⣤⣠⣾⣿⣿⣿⡿⣿⡿⢃⣾⡷⠀⠙⠃⠀⠀⠀⠐⣿⣷⡉⠉⢻⣿⣿⣿⣿⣷⣼⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡟⠛⣹⣿⣡⣾⣿⡇⠸⡅⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠻⠿⠀⠀⠘⡯⢻⣿⣿⢿⣿⣿⣿⣧⡙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠯⠤⠞⣿⠿⣿⢫⣿⣻⠀⠙⠦⣀⣀⣠⠄⠀⠀⠀⠀⠀⠲⣄⣀⣠⠞⠁⣸⡟⣿⣦⡟⠁⠈⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠘⢮⡛⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣹⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣷⠀⠀⢠⡖⠲⠤⢤⣀⣀⣠⡤⠴⠲⣦⠀⠀⣼⢀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠉⠓⠲⠶⠤⠴⠶⠖⠒⠋⠁⣀⡾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣞⣯⣍⣙⣛⣲⣶⣲⣞⣛⣶⣶⢴⡟⢹⡷⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⢾⣿⣦⣄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⡍⠉⠙⠛⠛⠻⠿⠿⠿⢿⠟⠀⡞⠁⠘⢷⡈⠻⢷⣦⣤⣤⣶⡿⢟⣿⠂⣿⠈⢿⣦⣤⣷⣒⣒⣶⣲⣲⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⡇⠀⠀⠀⠙⢦⡀⠉⠛⠛⣻⠴⠊⠁⠀⢸⡀⠈⢯⠛⠛⠛⠛⠛⠛⠛⢻⠉⠳⣆⠀ ⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⡇⠀⠀⢀⡞⠙⣿⣷⣾⣿⣥⡀⠀⠀⠀⢀⡇⠀⠈⢧⡀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀ ⠀⠀⠀⣼⠃⠀⠀⡇⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⢀⣿⠀⠀⡼⠁⢀⣻⣿⣿⣿⣿⣷⡀⠀⠀⢸⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠸⠀⠀⢸⡄ ⠀⠀⢀⡷⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠓⢦⣠⣶⣿⣿⣧⠾⡇⠀⢾⣿⣿⣿⣿⣿⣿⡟⢦⣀⣿⣦⡀⠀⣠⠞⠃⠀⠀⠀⠀⡀⠀⠀⢸⠁ ⠀⠀⢸⠇⠀⠀⢀⠸⣄⡆⠀⠀⠀⢀⡴⣿⣿⠿⠋⣨⡇⠀⣿⣦⣸⣿⣿⣿⣿⣿⠟⠀⠈⣻⠻⣿⣿⣟⠁⠀⠀⠀⠀⠀⢠⢇⣠⡞⢻⠀ ⠀⠀⡏⠀⠀⠀⠈⢧⢻⡇⠀⠀⠀⠀⢷⡟⢡⣴⡿⠋⢳⠀⢨⡏⢩⣟⡛⠛⣿⣿⡇⠀⢀⣿⣦⠙⢿⣿⣦⠀⠀⠀⠀⢠⣿⡾⢟⠀⡼⠀ ⠀⢰⡇⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠈⣿⠟⠉⠀⠀⠘⡇⡞⠀⣼⣿⣿⣿⣿⣿⣷⡀⡼⠈⢻⣷⡌⠻⣿⠃⠀⠀⢀⣼⣿⡶⠋⢀⡇⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢹⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⣿⡾⠃⠀⠀⠀⣼⡿⠋⠀⠀⠈⡇⠀ ⢀⡼⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠘⣧⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣠⠟⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⡇⠀