⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠈⢿⡉⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⠞⠀⡠⠀⠀⠀⠀⡰⢋⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⠋⢀⠞⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢁⣤⠋⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⢪⠃⢠⠃⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡴⢡⠇⣰⠇⠀⠀⠃⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡞⠙⡟⣰⡟⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣫⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⠀⢸⢡⣿⠁⠀⠀⣠⠃⠀⠀⡠⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢠⣳⠙⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⢘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡜⣷⣆⡇⣎⡞⠀⠀⣰⠃⠀⠀⡴⠁⠀⡴⠁⠀⠀⠀⠀⠀⢀⡄⣮⢧⢁⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⠁⠙⢿⣿⡜⡇⠀⡰⡏⠀⠀⡜⠀⢀⡾⠁⠀⠀⡀⠀⣠⢢⡎⠀⢻⣷⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⠃⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠃⠀⠀⠀⠙⢿⡇⡰⢹⠀⠀⡜⠀⢠⡻⠁⠀⠀⡜⢁⡴⣡⢣⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠜⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡼⠀⢠⢫⠃⠀⢀⠞⣠⡻⣱⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢠⢃⡏⠀⢀⠎⡴⢳⣳⡁⠀⡇⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠈⢸⣤⣄⣎⡾⣖⢷⠃⠙⢦⡇⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣾⠃⠀⠀⢰⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣿⢙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⢸⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⡟⢿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢝⣺⠀⢠⠃⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣷⣾⣿⣿⣿⡇⢣⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡎⠀⠀⠀⠀⡄⠀⠀⡞⡀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡆⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⡜⡆⠀⠀⠈⢎⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⠀⠀⠀⠀⡼⠁⠀⣸⠉⠑⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠁⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⡇⢱⠀⠀⠀⠀⠑⠢⣄⠈⠙⠒⠂⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⣼⠃⠀⢀⠏⣻⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠛⢿⡇⢠⠁⠸⡄⠀⠀⠀⠀⠀⠀⠉⠒⠣⠼⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⣼⠃⠀⠀⡘⠀⢈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿
⢿⣿⠁⠀⢀⠇⢸⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⢀⡾⠃⠀⠀⢰⠧⠒⠋⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠁⠀⠀⢸⠀⡎⠀⠀⠈⠑⠲⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⡞⠀⠀⣠⡟⠁⠀⠀⡴⣞⢀⠔⢢⡀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡘⠀⠇⠀⠀⠀⠀⠀⢰⣿⣦⠀⠈⠉⣿⣏⣿⣍⠉⠉⠉⠉⠁⢀⡞⠀⢀⣴⠏⠀⠀⠀⢠⣳⡝⡇⠀⠀⠱⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠸⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀⣶⢀⣿⣿⡏⠀⠀⠀⢿⣿⣿⣿⣧⡀⠀⠀⢀⠞⠀⣰⠟⠁⠀⠀⠀⢀⣮⠏⣧⠘⣄⠀⠀⠙⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠇⢸⠀⠀⠀⡸⡇⣸⣿⣿⠃⠀⠀⠀⠸⣿⣿⣿⡯⡿⣄⡴⢋⡠⠞⠁⠀⠀⠀⠀⣠⣞⡮⣀⢿⡤⠽⣆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢸⠀⢸⠀⠀⢠⢻⢠⣧⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠟⠚⠁⠀⠀⠀⢀⣀⡤⢾⠟⡟⠉⠀⠐⢷⠀⠈⢣⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⠀⠈⠀⠀⡎⡈⣼⣿⣷⠀⠀⢀⡤⠖⠒⠉⠉⠉⠉⠉⠉⠀⠒⠲⢾⢯⣭⣤⠔⢁⠾⠒⠀⠀⠀⠘⣇⠀⠀⢣⡀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣸⣿⣿⣿⣿⣿
⡀⠀⠀⡏⠀⡀⠀⢸⠁⣥⣿⠟⠋⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⠒⠉⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠱⡄⠇⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⢸⣿⣿⣿⣿⣿⣿