⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣴⠀⢠⡾⡿⢃⡞⠁⠀⢠⡆⠀⢸⣇⠂⠀⠀⠈⣄⣌⠻⡃⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⡏⠠⠋⠀⠀⠀⠀⢠⠀⡞⠀⠀⣾⣿⡄⠀⠀⠁⠘⠻⡄⠹⣇⢻⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠀⡆⠀⠀⠀⠀⢀⡿⠀⠀⠀⡀⣿⣿⡇⠀⡆⠀⢸⠀⣇⠀⣄⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⠁⠃⠀⠀⠀⣠⣄⢀⠀⢸⣇⢿⣿⣧⠀⠁⠀⠸⡇⢸⠀⢿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⢰⡇⠀⣀⡤⠈⢁⠸⣄⢘⣿⣼⣿⣿⣼⠇⠀⠀⠁⠘⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⡿⠀⣼⣾⣧⡈⠏⠀⠀⠉⣴⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠀⡀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⡇⠀⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢃⣠⢇⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠉⠀⣯⢻⡞⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣾⣿⣿⣿⡞⠀⠀⣿⢰⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡙⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⡜⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠘⢿⣿⣿⣿⠋⠀⠀⣹⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⣿⡇⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠻⣿⣿⣿⣤⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣌⠻⣿⣿⠟⣫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⣮⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡘⣿⣿⣿⣿⣿⢷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢸⠈⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠀⢀⣤⣶⣿⣿⣿⣷⣶⣶⠀⢠⣴⣾⣛⣛⣛⣛⣛⣃⡘⢿⣿⣿⡟⢘⣛⠿⠷⠖⠀⣀⠀⢀⣀⣤⣤⣤⣭⣄⣀⠙⣿⣿⣿⣿⣿⣿⣿
⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣦⣬⣶⣿⣾⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⡟⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⣿⣯⢻⠻⣿⣿⣿⣷⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠢⠝⠃⠀⢻⣿⣿⣿⠀⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠻⣿⣿⢀⢻⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⡿⠈⡌⣿⣿⣿
⢸⣿⣿⡿⣿⣿⠇⢠⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢰⡘⣿⣿
⠘⣿⣿⣷⣿⡟⠀⣾⣿⣿⣿⠟⠉⢩⣭⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢴⡖⣘⣧⠀⢣⠹⣿
⠀⢻⣿⣿⣿⡷⢰⣿⣿⣿⣿⢰⣄⢠⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡎⣿⣿⣿⣿⣷⣮⣭⣭⣭⣿⣽⣷⣷⡄⠒⠶⠀⣿⡇⠈⢆⣿
⠀⠸⣿⣿⣿⠇⢸⣿⣿⣿⣿⣦⣍⣀⣀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⡜⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣼⣿⠀⠈⣿
⠀⠀⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠿⣿⣿⣿⣿⠟⣫⡄⣿⣷⠱⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡟⠀⡄⠘
⠀⠀⢸⣿⡇⢠⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⠟⣼⣿⣿⣷⡱⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⣷⣷⡀
⠀⠀⠀⣿⡇⢸⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⢻⣧⡻⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⣿⣷
⠀⠀⠀⣹⡇⢸⣿⣿⣷⣮⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣴⣿⣿⢇⣾⣿⣿⣮⣝⣿⣮⠛⠿⠿⠿⢿⣿⡿⢟⡋⠙⠉⠀⠀⠀⢹⣿⣿
⠀⣴⣾⣿⡇⢸⣶⣶⣶⣶⣤⣤⣤⣬⣭⣍⣉⣉⣐⡲⠿⢿⡿⠿⢣⡾⠿⣛⣛⡭⠭⢶⣶⣾⣿⣶⣠⣭⡭⠥⣶⣾⠏⠀⠀⠀⠀⢸⣿⣿