⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠋⣰⣿⣿⣿⠟⣠⠀⡿⢋⣾⣿⣿⣿⣿⣿⣿⣶⣬⣝⣛⠛⠻⢿⢀⣼⣿⣿⣿⡟⢰⣿⣿⡿⣿⠏⣼⣿⢣⣾⣿⣿⣿⢺⠀⣿⡇⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣼⣿⠏⡔⣰⣿⣿⡿⢁⣼⣿⠘⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡆⣤⣤⣤⣀⣴⠃⣿⣿⣿⢰⡟⣰⣿⢃⣾⣿⣿⣿⣿⢸⡀⣿⡇⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⠃⡼⢡⣿⡿⠋⣴⣿⣿⠿⡔⠿⠿⣿⣿⣿⣛⠻⢿⣿⣿⣿⣿⣿⣦⡙⢷⣿⣿⣿⣿⡿⢰⣿⣿⡇⣾⢣⣿⢃⣾⣿⣿⣝⣻⣿⡌⡇⣿⡇⣿⣿⣿⣿⣿
⠀⠀⠀⣾⡿⢁⣾⠇⣾⡿⠃⣶⠎⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠦⢭⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⡇⢾⣿⣿⢡⡏⣼⠇⣾⣿⡇⢸⣿⣿⣿⣇⠱⢹⣧⢻⣿⣿⣿⣿⣿
⠀⢠⣿⡟⠀⣼⡿⢸⣿⠁⢸⣿⣷⡀⠀⣶⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠈⠳⢍⠻⣿⣿⣿⣿⣿⡿⠀⣾⣿⡿⢸⢰⠛⣸⣿⣿⣿⡀⠹⣿⣿⣿⣆⠊⢿⡘⣿⣿⣿⣿⣿
⠀⣿⠟⠀⣼⣿⡇⣿⣿⠀⣿⣿⣿⣿⣤⣿⣿⡿⣿⣿⡇⣀⣄⠀⠀🖤⠀⠀⢤⣌⢻⣿⣿⣿⡇⢠⣿⣿⠇⡏⡞⢣⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣆⠘⣷⡸⣿⣿⣿⣿
⠀⡟⠀⣰⣿⣿⠁⡏⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⠛⠛⠋⢤⡀⠀⠀⠀⠠⠀⠀⠈⣻⣿⣿⣿⢃⣾⣿⣿⠀⠃⠁⣼⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣷⣜⢳⡘⢿⣿⣿
⠀⠀⢰⣿⣿⡏⢰⢰⣿⢸⣿⣿⣿⣿⣿⠿⠿⣫⣵⣿⣶⣶⣦⣭⣉⠓⠶⡖⠆⠀⣠⣶⣾⣿⣿⣿⢸⣿⣿⣿⠐⡄⢀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⢿⣿⣧⡙⢶⣭
⠀⢀⣿⣿⡟⠀⡼⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⡲⠦⢰⣦⣽⣿⣿⣿⣿⡇⣿⣿⣿⡇⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⠻⣦⣝
⠀⣾⣿⡿⠀⢰⠃⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢻⡇⣿⣿⣿⡿⠏⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣆⠹
⠀⣿⣟⣤⡖⢸⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠰⣿⣿⣿⣇⣸⡇⢻⣿⣿⣧⣀⣀⡤⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣷
⠀⣿⣿⣿⠁⠋⠀⢸⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⣿⡇⠸⣿⣿⣿⠿⢿⡇⠀⠀⠤⠄⠀⠀⠀⠀⠉⠻⢿⣿⣿
⠀⣿⣿⠇⠀⠀⣠⠈⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⡇⣿⣷⠀⣿⣿⣿⣿⣮⣶⣶⠆⠀⠀⠀🖤⠀⠀⠀⠀⠙⢿⣿
⠀⣿⠏⣠⠆⠀⣿⡄⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⡇⣿⣿⡄⢸⣿⣿⣿⣿⣷⣄⡈⠥⡁⢀⣠⣄⠀⠀⠀⠀⠀⣿
⠀⣧⢰⣿⠀⢀⣿⣷⡄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡏⠇⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣷⣌⡒⠌⠛⠟⢁⣴⣷⣄
⠀⡏⣸⡏⠀⢸⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡜⢹⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣌⣛⣿⣿⣿⣿
⠀⣣⣿⠁⠀⣸⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣷⠘⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⠁⠀⠀⢀⠊⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣆⢿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣴⣮⣘⠻⠽⣦⣄⣉⠛⠿⢿⣿⣿⢿⣿⣿⣿⣿⡆⢻⣿⡘⣿⣿⣿⣿⣿⣶⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡏⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⣷⣄⡑⢿⣿⠤⠄⡈⣙⠛⠻⢿⣿⣿⣿⡆⢿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢨⡙⠻⠴⣦⠈⠈⡛⠻⠈⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢁⣠⣾⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠁⡆⠀⠙⢷⡀⠘⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣭⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣷⣄⠹⠀⠹⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢀⣦⠠⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⣇⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⠻⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⠛⠿⣿⢿⡿⢋⣴⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀