⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣭⣭⣭⣭⠭⢭⣭⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡤⢟⣩⣴⣶⣿⣿⣿⣶⣾⣷⣬⡲⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣿⣴⡿⣿⣿⣿⣻⣿⡿⠻⡟⣿⢿⣷⡘⣧⡹⣿⢹⡿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⡟⣰⣿⣿⢣⣿⡟⠁⣀⡁⠘⡇⢿⣧⠹⠧⠰⣦⣐⢾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⡇⣿⣿⣿⠀⣿⡿⠉⣸⡿⢠⣾⣿⣿⡆⠿⢸⡘⣿⠘⢂⠈⠻⣦⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡞⢸⡇⣿⡇⣼⡿⢡⢠⡹⠇⣿⣿⣿⣿⣿⠀⠘⡇⣿⡆⡌⠀⠀⠹⡆⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠇⢸⣷⢹⢡⣧⠇⣶⢸⡇⠸⣿⣶⣶⣶⡶⣨⡄⠃⣿⡇⢠⠀⢇⠐⣥⠀⢻⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠸⣿⡌⠘⣋⡀⠉⠺⣿⡄⢿⡿⠋⡉⠉⠻⠇⢀⣿⠃⣸⡀⢀⠀⠈⠳⣄⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡙⠇⣧⣥⡀⠄⣠⣿⣿⣬⣷⣆⠀⢀⣧⡔⡸⣰⠀⢿⣧⠀⢢⣀⠀⠀⢁⢨⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠁⠈⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⠀⢸⣿⣷⣄⠙⢿⣷⡄⠐⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠂⡆⠠⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠄⢠⢸⡏⠀⠸⣿⣿⣿⣿⣶⣾⣷⡄⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⣿⡇⡈⡇⣄⣜⠈⡙⠿⣿⣿⣿⣿⣿⣿⠿⡋⡄⠈⡌⠧⣄⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⡥⠊⢰⣿⣿⡇⠇⣿⢸⡏⣄⢨⣷⣬⣙⠻⢛⣩⣴⡾⠃⢰⡀⢣⡀⢿⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢛⣥⡾⠋⢠⣾⢸⣿⣿⣷⡀⢻⢸⠀⣿⣦⡹⣿⣿⣿⣿⣿⠟⣡⣶⢸⣷⠈⣿⡌⢿⣿⠀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⣴⡿⠋⠀⢠⣿⠏⣼⣿⣿⣿⣷⡘⠘⠐⣿⣿⣿⣦⣙⠛⣋⣵⣾⣿⣿⢸⢀⢃⠈⢿⣈⠿⠱⡄⠙⢿⣿⣿⣿⣿

⣿⣿⣿⡿⠁⣾⠏⠀⣠⢂⣾⠋⠀⢿⣿⣿⣿⣿⡇⢰⡄⢻⣿⣿⣧⠻⢟⣿⣿⣿⣿⡇⢸⠈⡸⣦⠈⢇⢂⠀⠹⣶⣄⠙⣿⣿⣿
⣿⣿⣿⢡⠼⠃⢠⡾⠃⡾⠁⠀⣰⣿⣿⣿⣿⣿⢁⠃⣿⡄⠹⣿⣿⡄⣾⣿⣿⣿⡟⢠⡆⠶⡀⢿⣆⠂⠈⣆⠠⠹⣿⣧⡈⢻⣿
⣿⣿⡇⠑⢁⣴⡿⠁⡸⢁⡆⢸⣿⣿⣿⣿⣿⣿⣆⠊⠘⣿⣄⠘⠿⣷⣿⣿⣿⠋⣠⣿⡟⡀⣄⣀⡉⠀⡄⢰⠑⠐⠜⢿⣿⡎⣿
⣿⡿⢁⠄⢸⣿⠃⡇⢠⣯⠀⣿⣿⣿⣿⣿⣿⣿⣧⣦⠐⠘⢿⣦⠘⢿⣿⠟⣡⣾⡿⢟⣥⢠⣿⡿⠁⡌⢿⠀⡄⠀⠘⠌⢿⡇⢸
⣿⠁⣾⠀⠸⡇⡆⡇⢸⡏⠀⣿⠿⢿⣿⠿⣿⣿⠘⠿⠀⢱⢤⠩⠃⠈⣐⣚⣋⣭⣶⣿⢏⣼⡿⠁⢠⡜⠄⠀⡇⡇⠸⡌⠜⠃⣸

⡇⢸⣿⢰⡀⢳⡇⡇⠈⠁⠀⡀⠀⠀⣁⠀⠙⠃⢧⢹⡀⠀⢦⠀⠀⠀⣤⣍⡛⠛⢋⣴⣿⡿⠁⠶⠀⠁⠀⢠⠁⠃⠀⣇⠘⡄⣿
⡇⠘⣿⡎⢿⢀⠃⡇⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠸⠆⠁⡇⠸⣿⡟⠘⣿⡿⢃⣴⣿⣿⣿⠡⠀⡐⢀⡄⢀⡿⠀⡄⢀⢸⠀⠁⣿
⣿⠀⠙⢿⣌⠺⠇⣠⣾⣿⣿⣶⣽⣷⣤⣒⠀⠀⠄⠀⠁⣧⠀⠻⠯⣽⠈⣡⣿⣿⣿⣿⡇⠤⠞⣡⠄⣡⠟⠁⠀⠃⢸⠘⣇⠈⣿
⣿⣇⣦⣀⡉⢁⣾⣿⣿⣿⣿⣿⣿⢟⣿⣿⣧⣤⣴⠀⠀⡟⠀⡙⠒⠂⠀⣿⣿⣿⣿⡿⣠⠶⠋⠅⠊⠁⠀⠀⡐⠀⣟⠀⣿⠀⣿
⣿⣿⣿⣿⣏⣽⣿⡿⠛⣿⣿⣿⠟⣸⣿⣿⣿⣿⠃⠀⠀⡇⢀⣿⣿⢡⣿⣿⣿⣿⡿⠁⡡⠔⠂⠀⣀⡄⠀⢠⠃⢰⡏⣸⣿⠀⣿