⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⢀⡀⠉⠉⠉⠉⠀⠉⠁⠉⡩⠉⠉⠉⠁⡀⠉⠉⠉⢬⠍⠉⠉⠏⠉⠉⡍⠉⡉⠉⢹⡍⠉⠉⠉⢭⡉⠳⣄⠈⠉⠉⢀⣀⡠⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠿⠿⠛⢋⣡⠞⢁⠴⠋⣸⠃⠀⢠⠎⠀⠀⢠⠊⠀⣠⠂⢠⡾⠁⠀⠠⠂⡸⠀⢀⠆⠀⠀⢀⠃⠀⢳⡀⠀⠻⡄⠰⡄⠀⢹⡢⠈⠳⣄⠀⠲⢬⣙⣒⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡼⢠⠇⠀⢠⠏⡰⠁⡴⠃⠀⡴⠁⣰⡿⠁⠀⡰⣠⢠⠇⢠⠎⠀⡄⠀⠘⠀⠀⠀⢧⠀⢀⢿⠀⠙⢦⡀⢳⢤⣀⠈⠓⢦⠀⠉⠛⠦⣤
⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⡼⠡⡏⠀⢠⠇⢰⠃⠠⠁⢀⡞⠀⠀⡼⠁⡠⠜⡵⢡⡟⢀⠋⠀⡼⠁⡄⠀⢶⠀⠘⡄⠇⠈⠘⡄⢰⠀⢕⠀⠈⢫⡙⠒⠦⢿⣤⣤⠴⠚
⣿⣿⣿⣿⣟⣉⣀⣀⣤⣤⣶⡿⠁⢰⠁⢠⣿⢆⡏⠀⠀⣠⡿⠀⢀⣾⠃⡜⢡⣾⣱⠋⡇⠀⠀⡼⡇⠀⡇⠀⢸⣆⠀⢣⡀⠀⠀⣧⡈⣇⠈⣆⡀⠀⠳⡝⠻⣟⡧⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⡞⠀⣺⢃⡞⠀⢀⡞⢹⠁⣠⠏⣸⡞⣰⠋⣱⠃⢸⠀⠀⣸⡟⠁⡆⢷⠀⢸⠘⣆⠸⣷⡀⠀⢸⢷⣸⠀⠘⡝⠢⣄⠘⢦⣀⡙⢷⣄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣤⣾⠋⠇⣰⣧⢾⠇⣠⡟⠛⡇⡴⠃⢀⡿⡴⠁⣸⠃⠀⡞⠀⣰⡟⢀⠀⣿⠈⡆⢸⠀⠘⡆⡇⠱⡀⠘⣷⣿⡇⠀⢱⡰⡌⠻⣤⣙⠯⠛⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣰⡟⣿⢸⡴⣿⣁⣼⣞⠀⠀⣼⡼⣁⡀⠃⠀⠀⡇⣰⠏⢀⡞⠀⡿⠀⢱⣸⠀⢀⣹⡷⠤⢷⡀⡟⢿⣧⡀⠈⣿⣇⠀⢹⡌⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⣷⣇⣿⡟⠀⠀⢹⠿⢿⣿⣏⡛⠖⣬⣭⣲⣤⡀⣷⠋⠀⢸⠃⠀⣛⣤⣤⣿⣿⣿⡯⣷⣤⣤⣧⡇⠀⣇⣿⡄⢸⢹⡷⣌⣧⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠃⣏⢏⣷⠀⠀⠀⠀⠀⠀⠉⠍⠉⠉⡉⠭⣝⣿⠃⡤⢤⣈⡷⠮⡁⠛⣿⠿⠷⠶⠶⠿⠿⠛⠁⡇⠀⡿⣸⣿⢾⡆⡇⠙⠸⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡾⡌⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡏⣠⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣻⢧⢸⠇⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣇⠙⣆⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢫⠄⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡎⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡰⠃⣸⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⡁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡿⠁⢠⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣞⡆⢻⣆⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢁⣾⢃⡄⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣷⠀⢻⣧⡈⠙⠒⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠖⠚⠉⠀⣠⡾⡇⢸⣼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡀⠘⣞⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⢰⣿⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⡇⠀⠹⡄⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⠀⣾⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣿⣿⢿⠀⠀⠹⡄⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢁⡟⠁⢸⣿⣿⡆⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢉⡭⠉⠀⠀⠀⣼⣿⠏⠘⡆⠀⠀⠹⡄⠀⠙⣷⣄⠀⠀⠀⠀⠀⢀⣴⡿⠋⢠⠞⠀⢀⡏⢸⣿⡇⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⣴⠋⠀⠀⠀⠀⢰⣿⣿⠀⠀⣇⠀⠀⠀⠹⡄⠀⠈⠛⢷⣆⣀⣀⣶⠿⠋⠀⢠⠏⠀⠀⣸⠀⢸⣿⡇⠀⠀⠀⢹⡀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⡟⣉⠡⠺⣯⡀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⣾⡿⣿⠀⠠⠿⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣿⠀⢸⣿⠁⠀⠀⠀⠀⢧⠀⠈⢧⡢⢄⠀⠀⠀⠀⠀
⠁⠀⠀⠀⢈⡿⠀⠀⣸⠟⡇⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢳⡀⣿⣿⠁⠀⠀⠀⠐⠺⣄⠀⠀⢳⢄⠉⠐⠠⠀⠀
⠀⠀⡀⣰⡟⠀⠀⢠⠋⢸⠁⠀⠀⠀⠀⠀⣿⡟⣿⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⠳⢄⠀⠀⠀⠀⠀⠏⠀⠘⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⢫⠙⠲⠀⠉⢧⡀⠀⠀⠀