⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⢸⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⠃⣼⣿⣿⣿⡟⠀⠀⠀⠀⣸⣿⡿
⣿⣿⣿⣿⡇⣾⣿⣿⡟⢿⡿⢿⣿⡇⡿⠀⠀⠀⢸⣿⣿⡇⢿⣿⣿⡿⠛⠹⢠⠀⠀⢀⡴⠒⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣝⣷⣄⠀⠠⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠹⠧⠼⠏⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⠐⠒⠒⢦⣤⠀⠀⠀⠀⠊⠀⠀⠀⠀⠘⣿⣿⣿⣷⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⣀⠀⠀⠀⣿⣮⣳⢬⡳⣄⡈⠓⣤⡀⠀⢈⡑
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢰⠋⡠⢷⣴⡀⣜⡀⠈⢿⡻⠻⢷⣾⣧⣴⣂⣬⣹⣷⣤⣙⣿⣆⢘⡀⠀⢀⣠⣼⣶⣧⢻⡇⠀ check here ⢸⠀⢰⣿⣾⡼⡟⠛⡿⡿⢿⠯⠆⢀⣟⣶⣄⣀⠢⣶⣿⣿
⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣦⡇⠀⢀⣉⠾⣯⣤⣬⡷⢦⣤⣬⣩⣿⣾⣿⣾⣽⡇⠀⠘⣿⣿⣿⣿⡃⢻⣿⣿⣿⡇⢻⣿⣿⣿⡇
⣿⣿⣿⠒⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⣀⣴⣸⡏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⡿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡏⠏⠟⡇⠱⣼⢀⣴⣾⣿⣉⠀⠘⣿⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣱⢯⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡫⢓⠥⡄⢼⣿⠿⠋⡡⢊⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿