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