⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣍⡛⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣬⣙⠻⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣏⢿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⡿⠟⣋⣤⣾
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⡌⠹⢿⣿⣦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠄⢿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⠟⢊⢭⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠙⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣽⣿⠀⣿⣿⣿⣿⡿⢦⡙⢾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣅⣬⣵⣶⣶⠍⣿⣷⢸⣿⣿⣿⣿⣿⠀⠀⢶⣶⣶⣮⣙⠌⢻⣿⣿⣶⣶⣶⣶⣤⣄⣀⣀⠀⠀⠀⠀⢻⣿⣿⣾⠀⣿⣿⣿⣿⣿⡄⣍⣀⠹⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⠋⠀⢻⣿⣿⣿⡿⢰⣤⣼⣿⣿⣿⣿⣿⣦⣿⠟⢛⠛⠿⠟⣙⣿⣿⣿⣿⣿⠲⣄⠀⠻⣿⣿⡄⣿⢨⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⠃⠀⠀⠈⢿⣿⣿⡇⠸⣿⣿⣿⣿⣟⣻⣿⠏⢠⡶⠛⠛⢶⣾⣿⣿⣿⣿⣛⣿⣦⣾⡆⠀⠹⣿⡆⠘⢻⣿⣿⣿⣿⣇⢽⣿⣿⣾⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠋⠀⠀⠀⠀⠘⢿⣿⡧⢠⣾⣿⣿⣿⣿⡿⢁⡄⢻⣇⠛⠳⠀⣿⣿⣿⣿⢻⣿⣿⠛⣿⠀⠀⠀⠑⡂⠀⠀⠙⢿⣿⡿⣶⡄⣿⣿⣿⣿⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⢣⡆⠀⠀⠀⠀⠀⠈⢿⣯⠘⢿⣿⡿⠋⣿⣷⣦⣍⣀⣉⣋⣁⣴⣿⣿⣯⣅⣹⣿⣿⣷⣿⠀⠀⠀⠀⠁⠀⠀⠀⠠⡙⢿⣿⢷⠸⣾⣿⣿⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⡇⠀⠀⠀⠀⠀⠀⠈⢻⠠⠾⠿⠿⠟⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⠏⢩⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡆⡙⢿⡇⠻⣿⣿⡿⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠇⣿⢦⡉⠘⣿⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⢀⡄⢰⣶⣶⣷⣦⣍⡓⠨⢙⠻⣿⣿⣿⠟⣻⣿⣿⠆⣶⣶⡶⠠⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⠿⠝⠂⠙⠛⠛⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢤⢻⣿⠇⣿⣿⠋⣡⡄⢂⡀⠁⠲⡁⠀⠙⣡⣾⣿⣿⣿⡀⠛⠉⢁⡤⠁⠀⠈⣉⠻⢿⣷⣶⡆⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠈⠀⣿⠀⣿⣿⡀⢻⡀⢋⡹⢈⣆⠱⡄⣺⣿⣿⣿⣿⡿⠋⠀⣰⠋⣰⠁⡏⣱⠌⡿⠀⣽⣿⡇⣿⣿⠁⠆⢠⡆⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⡎⠀⢸⢠⣿⣿⣷⣌⡛⠶⠶⠛⢛⣠⣿⣿⣿⣿⣿⣿⠃⢀⣾⣿⣄⠻⠶⠬⠥⠜⢁⣼⣿⣿⡇⣿⡇⠀⣄⣼⢠⡀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⠀⢀⡄⢸⣿⣿⣿⣿⠿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⡀⠀⢿⠏⣼⣷⡄⠀⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠈⢷⣼⠟⣛⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⢻⣏⡛⠿⣿⣿⣿⣿⡇⠀⠀⡠⠊⣰⣿⣿⣇⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣶⣦⠸⣿⣿⣿⣿⡿⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡛⢿⣿⣳⣦⣍⡛⢿⢃⣴⣾⠆⣴⣿⣿⣿⣿⡄⠀⠀⠻⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⠀⣿⡿⢛⣡⣶⣿⣿⣿⣿⣿⣿⡿⠛⠿⡿⠿⠿⢿⣿⣿⣿⣷⣿⣷⣌⡹⢿⣿⣿⡦⠘⠿⢡⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠄⠆⠙⠶⠛⠛⠛⠁⠻⣿⣿⣿⣿⣷⣄⠂⠊⠠⢀⣼⣿⣿⣿⣿⣿⡘⢿⣿⣦⡙⠟⣠⡿⢀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣷⣤⣴⢿⡿⠿⣿⡛⢿⣿⣿⣦⡹⣿⡟⢠⣿⠇⢾⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣍⣉⠉⠶⠶⠶⠶⠶⡶⠶⠒⣒⣠⣤⣿⣿⣿⣷⡌⢠⠉⣴⡇⠀⠀⠀⠀⠉⠉⠛⣿⣿⣿⣿⣿⣿⣷⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⠆⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡡⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⢌⡙⠿⠿⣿⣿⣿⣿⠿⠟⠋⠁⡠⠊⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣿⣿⣷⣶⡠⢀⠄⠀⡀⠀⠂⢈⠀⠀⡡⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣽⣿⡿⡋⡊⢀⠅⡠⠈⢈⠄⠁⠁⡠⠊⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠉⠀⠈⢵⡧⡃⢊⠔⠟⡁⠢⢈⢄⣼⣿⣧⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿
⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣫⡆⣼⣷⣌⠡⢀⡄⣡⠊⠔⠔⢁⣾⣿⣿⣿⠇⢀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿