⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢿⣿⣿⡿⢁⣾⣿⠿⣿⣿⣿⢿⣿⡟⢠⣿⣿⣿⠏⣠⣿⣿⠿⣿⣿⣿⠿⣿⡿⢛⣿⣿⡟⠻⣿⣿⠿⣿⣿⣿⢻⣿⣿⣿⡥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⢰⣿⣿⣿⢃⣾⣿⡁⣾⣿⣿⣷⣿⡏⢀⣿⣿⣿⡏⢠⣿⣿⡇⢰⣿⣿⢋⣰⡿⠁⣾⣿⣿⠁⣼⣿⡇⢸⣿⣿⣷⣿⡿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⠋⠻⢿⡛⢧⣬⣽⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠁⠀⠀⠀⢱⣶⣄⠳⣶⣿⣿⣿⣿⡟⣸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡃⠈⠀⠀⠹⠿⠟⠉⠉⠙⠛⠻⢿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢨⠙⢿⣿⣿⣧⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡳⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢻⡸⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣄⠀⠀⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⣻⠀⠀⣸⠏⠻⣿⣿⡀⠈⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤⡶⠿⢋⣡⢖⠁⠀⠘⡇⠀⠀⠘⣿⣷⠀⠀⠀⠀⠈⠋⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣧⣶⣿⣿⣿⠁⠀⠈⣠⡇⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣽⣿⠿⣶⣄⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⡋⠛⠻⣶⣶⠿⣾⠿⠋⠁⠀⠀⠠⣠⠃⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⣾⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣽⡄⠘⠛⠛⢿⣿⣛⣻⣿⡇⢠⡀⠠⠀⠀⠰⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣼⣟⣿⣿⡓⣽⣿⣿⣿⣿⣿⣿⢿⣿
⣿⢿⣿⣿⣿⣷⡀⠀⠀⠈⠻⡉⢀⠀⠀⣸⣷⡈⣟⡄⠀⠙⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣼⡇⠀⠀⠀⠀⢹⣿⡄⠀⣠⣲⣿⣿⣫⣙⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢯⣵⣄⠀⠀⠀⢹⣤⣀⠀⢉⠻⣧⢸⡸⡄⠀⠠⡀⠙⡇⠀⠀⠀⠀⢀⡤⢚⣮⣿⠀⠀⠀⠀⠀⠸⣿⡇⢠⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣗
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⣄⠈⣿⣷⠉⠁⠈⣿⢢⣇⠰⡀⠀⠷⢠⠃⣀⣴⠃⣠⡞⠀⣿⣾⠃⠀⠀⠀⠀⠀⠀⣿⡇⣸⣷⣿⣿⣿⣾⣏⡝⣳⣿⣿⣿⣿⣿⢩⡽⣾
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡄⠀⠀⠸⣇⠹⢦⠁⠀⣸⣷⣞⣿⣣⣾⣿⣿⣿⠟⡁⠞⠀⠀⠀⠀⠀⠀⣿⣇⣿⣻⣿⣿⣿⣿⢣⣈⠣⣿⣿⣿⣿⣏⠱⣦⣽
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠁⠀⠀⠀⢁⠒⢼⣻⢿⣿⣟⠁⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣿⣟⢿⡷⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡌⠁⠀⠘⢷⢸⠷⠿⡌⡇⠀⠀⠀⠀⠀⢀⣿⣿⡻⣿⠻⢾⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⢄⡀⢫⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣽⣿⣿⣿⣆⠀⠀⠀⠀⠀⢱⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠈⠻⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⢀⠀⢀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⣿⣿⣿⡻⠏⣠⣶⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣘⠇⠀⠀⠀⠐⣠⣟⣠⣿⣄⣀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣟⣿⣭⣿⣿⡟⢁⠿⠓⠊⠀⣤⣾⣿⢿⣿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⠾⠛⠙⠉⠋⠀⠉⠛⢛⡿⢿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⣷⡃⠋⡱⢂⣴⣿⣿⣿⣿⣿⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸⣿⣷⣶⣿⣾⣾⣿⣿⣿⣿⢿⣲⢀⣱⣿⣿⣷⣿⣿⡿⡁⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⠀⠀⠀⠀⣸⢯⠏⡏⠉⠉⠉⢩⡀⠰⠀⠉⠻⠛⠉⠀⠀⠀⠀⠀⠙⠛⠓⠒⠊
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠛⠟⠛⢻⣿⡏⢳⣟⣦⣀⡀⠀⠀⠀⠙⢿⣿⡟⠃⠀⢀⣀⢔⣡⠾⢠⣧⣤⢀⠀⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀