⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⣩⡽⠞⠋⠉⠉⣉⣽⡿⢻⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣏⢩⡉⠉⠉⠉⠉⠁⠀⢉⡙⢻⣿⣿⣯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢁⣤⣾⣉⣤⣤⡶⠶⠿⠋⠁⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡳⣄⠀⠀⡀⠠⠏⠀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣰⡿⠋⢀⣀⣀⣤⣤⣤⣤⣤⣤⣿⣥⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡈⠳⣦⡀⠀⠀⠀⠀⣿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢀⣼⣿⠶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣈⠻⣄⠀⠀⠀⣿⠀⠀⣿⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⣠⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠈⠙⣷⣾⣷⡄⠀⡛⠀⢨⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⣿⡇⠈⢿⡌⣷⣶⣾⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⣟⠄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⢤⣤⣤⠤⠤⠤⠤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣄⠀⠀⠀⠀⢻⣷⡖⠻⣷⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠈⠷⣄⣠⡴⢚⠋⠉⠀⠀⠀⠀⣠⡏⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⣶⢦⢤⣀⡀⠀⠀⠀⠈⠻⣧⡀⠀⠀⢸⡇⠛⠛⢻⣿⣿⣾⣷⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠉⢸⠃⠒⠒⠒⡗⠚⢻⣿⡧⣄⡄⠀⠠⠤⠤⠤⠄⣽⡇⢀⣿⣼⡦⠉⠙⣒⢦⣄⡀⠀⠘⢷⡄⠀⢸⡇⠀⠀⠘⣿⣿⣿⣿⡆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⡏⡄⠀⠀⢰⡇⠀⣿⢸⡇⠀⣿⠀⠀⠀⠀⣇⠀⢸⡇⠀⢹⠻⡄⠀⠀⠀⠀⠈⢹⠶⢦⡈⣷⡄⢸⣧⠀⠀⢀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⢸⡇⡇⠀⠀⢸⡇⠀⡏⢸⡇⠀⡇⠀⠀⠀⠀⣿⠀⢸⡇⠀⢸⠀⣧⠀⠀⠀⠀⠀⢸⡀⠀⠉⢻⣿⣹⠟⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣛⢸⡇⡇⠀⠀⣸⣇⢸⣷⣾⡷⢤⣿⠀⠀⠀⠀⣿⠀⢸⢸⡤⢼⣦⣿⡀⠀⢰⡆⠀⢸⠁⠀⠀⠀⣿⠻⣦⡀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣿⠸⡇⣧⣀⣶⣿⣿⣿⣿⣿⣿⣿⣟⠧⠤⠤⠤⠿⠷⠾⢸⣿⣿⣿⣿⣿⣷⣾⣧⣀⣸⠀⠀⠀⠀⣿⠀⠈⠻⢿⣿⣿⣿⣿⣿⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡇⣿⠀⠛⣿⡟⣿⢿⣧⣴⣿⣿⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⢀⣯⣀⣿⣿⣿⣿⡟⢻⣿⡇⠀⠀⠀⢠⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⡇⣿⠀⠀⣿⡇⠙⢺⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⡇⢠⠇⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⢧⣿⠀⠀⣷⡇⠀⠈⠻⣖⣀⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠋⠉⣹⣿⠇⠀⠀⡇⠀⠀⠀⢸⣧⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⢸⡇⠀⠀⠀⣼⠈⢳⡀⠃⠀⠘⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⡏⠀⣸⠃⢆⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠠⣌⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡇⠀⡇⣠⠏⠀⢸⡀⠀⠹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⢠⡟⠁⣇⠀⢸⣧⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⡧⠘⣷⣟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣿⠀⣸⠃⣼⠀⠀⣿⠀⣾⡟⠀⣰⣿⣿⣿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⡇⠀⣏⣿⡄⠈⠙⠲⠤⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⡞⠻⣄⠀⡇⠀⣿⠀⡿