⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠂⠀⠈⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⣿⣷⣀⠀⠄⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠈⠈⠉⠉⠙⠛⢛⠛⠋⠊⠀⠀⠄⠀⠀⠙⠻⢿⢿⣿⠀⠐⡀⠀⠊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠈⠀⠐⠠⠚⠀⠀⠄⠡⠀⠡⠀⠐⠠⡀⠙⠻⠀⠐⠠⠀⠀⠄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠀⠀⢈⣒⡄⠀⡀⠠⢈⠄⢈⠐⠈⡐⠀⠁⠐⠠⢡⣀⠀⠈⠐⠀⠀⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠀⢠⣵⣿⠀⠠⠐⡄⢀⢂⠀⠂⡐⠀⢀⠈⠀⢈⠀⠃⡐⢀⠀⠀⠌⠰⡐⠠⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡀⠈⠱⠥⢀⠁⠰⠀⠂⠌⠀⠀⠄⢈⣴⣄⠀⠌⡐⠀⠃⠄⠀⠀⠡⢐⠡⢁⠂⠠⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠈⡐⠠⠀⡀⠀⡀⠂⡀⠀⢂⡿⠿⠿⠂⠐⡀⠅⢈⠂⠈⡐⠀⠌⡐⠠⠀⠀⠡⠈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠁⠀⡿⡄⢜⡲⢀⣈⠄⠀⠀⠀⣤⢀⠀⠂⢀⠂⠁⠐⠀⠀⢀⠀⠀⡈⠄⠡⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢃⢠⠘⡀⠠⠈⠀⢀⠀⠀⣝⠼⣦⣷⣄⠀⣰⣿⡇⠀⠀⠀⠂⠀⠀⠀⠀⡀⠂⠀⡐⠈⠀⡁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢃⣠⣿⠁⠀⠀⠡⠀⠑⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠐⡀⠈⢀⠀⣦⣀⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⢠⣿⣿⠀⠀⢀⠀⠀⠀⢹⣿⣿⣙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠂⠀⢠⣆⠀⢀⠀⠀⠄⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⢸⣿⣿⠀⠀⠤⠀⠀⠀⠈⠻⣿⣿⣟⣛⣽⣿⣿⡿⠁⠀⠀⠠⠁⠀⠀⡙⢻⠀⠀⡀⠐⣰⠀⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣎⣿⣿⡄⠈⠀⠄⠐⠀⠀⠀⠈⠙⠻⡿⠿⠟⠉⢀⠀⠀⠁⠄⠁⢸⡄⢰⠆⠀⠂⢀⣼⡟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⡠⠐⡀⠠⠈⠄⠀⠀⠀⠀⣿⡷⢀⡠⣞⠀⠀⡈⠀⠄⢹⡇⠀⢀⣠⣶⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣤⣶⣿⠃⠁⣠⠀⠡⠀⠀⠀⠀⠀⣸⠇⣾⣳⡇⠀⠐⠀⠀⡴⢦⣅⡒⣛⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣣⣴⣾⡏⠀⠀⠄⠀⠀⠀⠐⢡⣾⣿⣗⡸⠀⠁⠀⠼⣉⣵⣾⣿⣿⣿⣿⣿⣶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢐⡠⢀⣼⣿⣾⣶⣬⣵⣾⡇⣴⣷⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⢴⣾⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⡻⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣻⣥⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡘⡠⠙⢿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⢰⢇⡃⣤⡝⢿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿
⣿⢏⡺⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣟⠣⠳⡘⣭⢛⣿⣿⣿⣿⣿⣿⡇⢎⡷⠀⣿⣿⣮⣛⢿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿
⠓⠊⢥⡱⣍⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⠱⣈⠡⡐⢌⢺⣿⣿⣿⣿⣿⢣⢘⡳⢸⣿⣿⣿⣿⣮⠹⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿
⡈⡀⠇⢱⡈⢿⣹⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⡿⣆⠱⡀⢆⠱⣈⡾⣿⣿⣿⢿⡸⡇⢾⡇⣿⣿⣿⣿⣿⣿⡷⠈⡿⢹⣿⣿⣿⢸⣿⣿⣿
⣷⡄⡘⠤⡘⢦⣿⣿⣿⣿⣿⣿⣿⡿⡄⢹⣟⣿⣞⣧⣽⣎⣷⣽⣻⣿⣻⡽⣣⢟⢠⠻⢰⣿⣿⣿⣿⣿⣿⠃⣾⣵⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣦⡣⣽⡾⣿⢿⡿⣿⡻⣏⢷⡹⢂⠀⠻⣜⢯⣻⢷⣻⢞⣳⡟⡾⣷⡹⢇⠃⡬⡁⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿
⣿⣿⣿⣷⣝⡻⣽⢯⡟⣷⡹⢎⠇⢃⠠⡐⣄⡈⠃⢏⠾⣱⢏⣧⠻⡵⠣⡉⣠⣾⢥⠛⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣧⣼⣵⡎⣤⢆⠠⣽⢾⣿⣿⣶⣴⣦⣥⣬⣤⣱⣴⣳⣾⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣮⣣⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡟⢸⣽⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⡏⣼⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠟⣰⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⢱⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢏⣾⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠎⣜⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠧⢹⣜⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⠹⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⡾⣽⣾⣿⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⠀⢮⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣽⣷⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠃⠨⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⡧⠈⢟⠿⣿⣿⣿⡿⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⠉⠋⠉⠛⠛⠻⠿⢿⠿⣿⣿⣿⣿⡇⡀⠀⢰⣄⠀⢳⡀⢷⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣩⠛⠃⠇⠀⠈⢻⣿⢿⡧⢸⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠠⡄⢀⠀⠉⢁⠐⠂⢈⠤⣐⠮⡀⡝⡈⢷⣼⣿⣯⢄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠙⢿⣟⠀⠔⣉⢢⠐⣴⡿⢰⡘⢧⢷⡹⣟⣷⣝⢻⡿⣾⣗⣌⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡀⠠⠉⠄⣡⡞⡇⢺⣿⠇⢸⣧⠘⣿⣷⠸⣿⢿⡤⠛⣿⣿⡟⣧⢳⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠐⠌⠐⢰⣿⣿⠇⠇⡝⡆⢾⢿⠀⣋⡏⡇⣹⡧⢵⣕⠹⠿⢋⣽⠆⡜⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣘⠀⣽⠣⡟⡆⡁⣿⠀⢸⣿⠀⠘⡷⡇⣿⣰⣻⣧⡎⢴⣿⢟⡤⢘⡞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢂⠄⣏⡓⣸⣷⠔⡉⠅⢨⡽⣼⠠⣧⡈⣽⣇⢿⣿⣷⠛⡡⡚⠄⢘⢦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢣⠀⣨⡔⣺⣿⣿⣵⡷⠚⠉⠉⠐⠋⢑⣾⡇⢻⣿⡟⢈⢖⡁⠀⠘⡎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢑⡀⠃⠀⠉⠻⣿⣿⣷⣂⡀⠀⠤⣦⣦⢿⡃⣿⣿⡇⠈⠂⢀⠁⡆⡅⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⡐⢀⠄⢴⠀⣿⣿⣿⣿⣷⡭⣾⡿⢄⡞⢁⣿⡿⢧⠀⠀⠀⠀⡇⡜⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠀⠀⠀⠊⢽⣾⢻⣿⣿⣿⣿⣿⣿⣧⢏⢡⢺⡇⡜⠹⠀⠀⠀⡁⣳⠈⡤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⢀⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠎⢢⡿⣐⠣⡍⠀⠀⠀⢀⡿⣆⢠⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⠡⠄⠀⢙⡻⣿⣿⣿⠟⠋⠁⢀⣿⠣⣌⠃⠇⠀⢩⠄⠀⣹⢿⣆⢂⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢨⣳⢘⠀⢈⣿⣷⣥⠀⢦⣡⡌⢸⠇⣞⡬⠍⠂⣇⠠⠆⡀⢂⢻⣿⣆⡂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⡗⢸⢨⠀⠀⣿⠿⡣⠾⣹⠳⠀⡜⢠⡟⡌⠀⢈⣛⣇⣘⣠⠈⠆⢻⣿⣷⡅⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢃⢠⡟⠀⠀⣴⣶⣿⣿⣦⣭⢆⡆⣁⢾⡟⢠⢂⣿⣿⣿⣿⣿⣿⣮⠈⢿⣿⣿⣦⢁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠈⣼⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣮⣾⣯⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⣦⣖⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢅⣠⣴⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠹⣿⣿⣷⡓⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢟⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⡀⠹⣿⣿⣷⢣⢊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈⣿⣿⣿⣿⣿⣿⡇⠄⠀⢻⣾⡹⠎⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⣿⣿⡇⠀⡃⠆⢿⡕⢻⡘⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡌⢿⣿⣿⣿⣿⣿⡇⠂⡁⠸⠸⣿⡘⡇⣼⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⣠⣟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⡿⣯⣟⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⢻⣿⣿⣿⣿⣿⡇⠀⡐⠀⡇⣿⠇⣿⢠⡟⠼⣿⣿⣿⣿⣿⣿⣿⣿
⡏⡐⢫⠝⣎⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣿⣿⢿⡹⢇⠩⢳⣛⢷⡻⣿⣿⣿⣿⣿⣿⡇⠁⢸⣿⣿⣿⣿⣿⡇⠀⣐⡀⡇⢽⠣⣿⠀⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⡑⡚⣌⡻⣽⣿⣿⣿⣿⣿⣿⣻⢞⠀⢿⣟⢦⢓⠢⣄⠰⡩⢖⡹⢿⣿⣿⣿⣿⡟⠀⢹⡆⣿⣿⣿⣿⣿⡇⠀⣄⡇⠇⡸⢃⡟⡈⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⢧⢻⣽⡻⢿⡽⣯⢷⣻⡼⠋⠀⠈⢿⣎⢧⡓⣌⢳⡱⢮⣽⣻⣟⡿⣯⠗⡀⣰⣿⣇⢸⣿⣿⣿⣿⡇⠐⣼⠇⠇⣸⠞⢡⣷⢹⣇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣝⣞⣹⠯⠷⠏⠛⢂⠁⣤⠾⣤⣢⣉⠻⢽⣞⡷⣻⣛⣶⣻⠼⢋⣡⡔⠀⣿⣿⣿⢘⡿⣿⣿⣿⣷⡈⡟⢈⠠⡝⢀⣿⣿⠉⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣛⢒⣠⣞⢁⡾⣵⣷⣋⣿⣾⣝⣒⠦⣭⢥⣭⡴⣖⡾⣯⢷⣽⣷⡘⢿⣿⠘⣿⣿⣿⣿⣿⣷⡄⠊⡰⢀⣾⣿⣿⠐⢸⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢛⡯⠶⣝⡳⢎⡡⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣧⡙⣿⣿⣿⣿⣿⣿⣆⢴⣿⣿⣿⡗⠀⠎⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢨⡛⠷⠋⠌⠘⣼⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠪⣓⠌⢿⣿⣿⣿⣿⣿⣌⢿⣿⡟⠀⡈⣰⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣎⢝⠿⢿⣛⠯⣁⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⣌⡠⠙⢟⢿⣿⣿⣿⣆⠋⣀⣢⣾⢇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡌⠭⢰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⢮⣆⠕⢯⣻⣿⣿⣦⠻⢟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢬⢻⣯⣿⣶⡍⢟⢿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣷⣿⣿⣽⣿⣦⠑⠿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣎⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣧⠸⣿⡿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡚⣝⡇⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣶⣙⢿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧⢻⡆⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣯⡦⣹⣹⣭⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣎⠣⠜⣷⣿⣿⣿⣿⣿⣿⣿⣿