⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⠛⢋⣷⣿⣿⣿⣩⣤⣤⣴⣾⣿⣿⣿⣿⣾⣶⣤⣬⣽⢻⣮⣿⣽⣯⠉⠂⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡁⣠⡚⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡿⠛⠋⠂⠀⣑⣀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⠛⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣷⣤⠘⢷⣿⣟⣷⡈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⢩⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⡿⢿⢍⣺⣷⣷⣿⣿⣿⣇⠰⡹⢛⠀⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⢤⠘⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⢄⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡈⠀⢸⣿⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣾⣿⣿⣿⣿⣯⢻⡟⢿⢻⠈⣿⠰⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠘⠻⠀⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣶⣂⠇⢻⠸⠀⠘⠀⠀⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠓⠀⠀⠀⠰⣿⣿⣿⣼⣿⡟⣿⣿⣿⢻⡿⣿⣿⣿⡿⣿⣿⣿⣿⣧⢸⠀⠀⠦⡀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠃⠀⠀⡇⣿⣿⢻⣿⣧⣿⣿⣿⢸⣇⣿⣿⣿⣟⡻⠿⢿⣿⣿⡄⠀⢀⢠⢷⠀⠄⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠅⢻⢹⡞⣿⡇⢿⣿⣿⣸⣿⢸⢸⣧⣤⠤⠀⠀⠀⢀⡀⠀⠘⢬⢻⠀⡆⢀⢘⣦⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⠀⠀⠀⠀⠀⠈⡠⢿⣿⣿⣚⣿⣿⣧⢿⡖⣾⣿⣿⣦⣶⣶⣦⣸⡇⢠⣦⡴⠃⠀⠁⢸⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠏⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⡀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣤⡀⣀⠐⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣧⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠛⠲⠉⠙⣿⠷⢶⢎⡁⠉⠁⠀⠀⠉⠛⠿⣿⣿⣟⣿⣿⡿⠟⠋⠀⣀⣉⢹⠟⣿⣿⣯⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣴⣾⣿⣿⣿⣦⣿⣿⣷⡢⣽⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⢁⣴⡇⠀⢀⣿⣿⣾⣸⣿⣿⠯⣿⣿⣏⣻⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡉⠹⣿⣭⡃⣿⣷⣤⠀⠀⠀⠀⢀⡀⢠⣤⣾⢟⣽⠀⢠⡿⣿⣿⢧⣿⣿⣟⣾⡿⣽⣿⣯⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠛⠻⣿⣿⣾⣿⣶⣄⠹⢻⣿⢧⠀⠀⠱⣜⣿⣞⢹⢳⣿⣿⡮⡟⢠⣿⣟⣾⣿⡿⣩⣦⣶⡛⣛⣿⣭⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⢿⣿⣾⣿⣟⣿⡭⣿⢇⠸⣿⣏⢯⣦⡂⠈⠙⠿⠿⣿⠿⠋⣐⣴⣿⢟⣸⣿⡿⣛⣿⣿⢍⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣉⣉⣫⡁⢩⠿⢷⡙⣿⣿⣝⢿⣷⡤⠀⠀⠀⠐⠿⣯⢿⣿⣿⣿⣿⣸⣿⣿⡷⣼⣿⣿⣩⣤⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣮⣝⠛⠛⣷⠀⢰⣿⣥⠬⠿⣿⠎⢁⣤⠂⠀⠀⠠⣴⣌⠛⢿⣿⣭⣩⣿⣿⠁⣴⣯⢿⣿⣯⣝⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣫⣷⢿⣿⣶⣦⡽⠀⢸⣾⣴⣴⡖⠁⣴⣟⡋⠀⠀⠀⠀⠻⠛⣷⠀⠿⠻⣿⣿⡀⠀⣛⣽⣿⡿⡞⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣷⡈⢿⣿⣶⣄⠀⣼⣿⣿⣿⣧⡀⠙⠟⢀⣴⠀⠀⠐⡀⠳⠋⣠⣾⣮⣿⣿⣷⠀⣿⣿⣻⣦⣴⣾⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣀⣈⣥⣀⣸⡏⠀⠉⠙⠻⢀⣿⣿⣿⣿⣿⣿⣶⣤⣴⣷⣴⢰⣤⣴⣶⣾⣿⣿⢿⣿⣿⣿⡆⠉⡾⠟⠏⢁⣀⣀⣤⣦⣼⣿⣿
⣿⣿⣿⠿⠿⣿⣿⣿⠟⠙⣶⡆⠀⣄⣘⢿⣻⣿⡿⣿⠿⡿⡿⡿⣿⡟⢸⣿⣽⣿⣿⣿⣿⣷⣿⣿⠉⣿⣇⣠⣶⣿⢿⣿⣿⣿⠛⣿⢿⣿
⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢈⣏⠀⢹⡉⠉⣹⣞⣿⣿⣿⣯⣿⣾⣽⣿⣿⣟⠻⠈⠀⣩⠀⣀⣇⠀⠹⠃⠈⠃⠈⠛⠿⠇⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⢟⣼⠿⠺⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣬⣿⣿⣿⣿⣿⣿⣯⣷⣿⣯⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣟⣉⣭⣍⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀