⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⠿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠙⠋⣀⣤⡶⠶⢶⡮⠀⠁⠀⠄⠀⢈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡡⢠⡾⠀⠀⡾⣽⢵⣄⠻⠐⡈⠃⣷⡄⢨⣃⠈⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣬⡇⢈⠆⡀⢁⣾⡇⣿⣷⣶⣦⠡⠁⡉⠅⠀⣩⡀⠱⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠳⡇⠈⠆⠀⣾⡗⠀⢿⡹⣏⢿⡤⣤⠐⣥⠀⠡⠆⢘⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠑⠐⣃⠀⠜⠀⠙⠄⡁⡊⡈⠐⠉⠸⠠⢀⠀⠝⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⠀⠑⠀⣂⣀⣼⣿⣷⣦⣤⠐⠢⠀⢠⠀⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⠀⢠⡈⠄⠙⣿⣿⠯⠿⣽⠟⠠⠑⠀⠀⣼⠀⣂⠁⠄⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣀⣄⠂⣇⠈⠄⠀⠍⠳⠞⠉⠀⠠⠀⠀⢰⡃⠀⣿⣿⣶⣦⣌⢀⠨⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⣾⣿⡟⠀⡯⠀⠀⠂⢀⢄⣰⣆⠀⣀⠠⠀⢸⡁⠀⢿⣿⣿⣿⣿⣷⡄⠐⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⠀⣰⣿⣿⣿⠏⠀⣁⢤⣲⣏⠸⡾⢷⠟⢸⣿⣷⣦⣄⠀⠱⣄⠛⣿⣿⣿⣿⠇⣀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠰⣄⠙⢿⡟⠁⣴⣎⠲⣯⣿⡿⡆⣶⣶⠂⡟⡭⠃⠀⠉⡾⡀⢨⠓⢮⣙⠻⢡⠚⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠁⠳⣄⠐⣸⡌⢃⡷⣈⠲⣈⠁⢽⡏⡜⠁⠀⢁⣴⠇⢹⣧⠀⢻⠖⡀⠆⢃⠦⡌⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡫⣑⠦⠀⢈⢠⣿⡟⢸⡏⡴⣦⢬⡒⠈⠠⢐⣭⡶⡆⣯⡇⢻⣿⣇⠀⡠⠈⣠⣾⣶⣤⠙⠀⡌⡹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡪⢈⣴⣶⣿⠀⣼⡿⡄⢺⡇⢹⠿⣐⠠⠰⠈⣩⣞⣿⡃⣯⠃⢯⣿⣎⠐⠁⣾⣿⣿⣿⣿⡎⠀⢰⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠁⣠⣿⣿⣿⠇⢘⣿⣣⠀⢸⠰⠸⢟⡡⡀⢀⠠⠢⣭⣑⡣⡄⠁⢫⣿⣷⡄⠘⣿⣿⣿⣿⣿⡇⠀⣰⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⣿⣿⣿⡇⢰⣦⡙⣧⠀⠌⡄⠙⣞⡴⡅⢢⡄⢻⣮⢻⠗⡱⠀⢸⡻⢷⣯⣁⠀⠉⠙⠿⠟⡡⠖⢃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⢣⣌⠛⠋⢀⡼⡙⠞⠄⠐⢨⢔⡓⠀⠀⣀⢯⣼⡄⢛⡡⣞⠡⠘⠠⡹⢋⣵⣫⣤⠀⣀⢀⠀⠀⢀⠈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡙⠀⠀⢀⣴⣽⣶⡇⠨⠄⠘⡵⠚⠀⢨⣛⣼⢿⣿⠜⣧⡛⠄⢢⢁⠀⠔⣫⢴⣿⣯⡝⡄⠀⢴⣾⠠⠀⠨⠀⣿⣿⣿⣿⣿⣿⣿⣿