⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿
⠗⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡠⠊⠀⠀⠀⣀⠔⠉⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢿⣿⣿⣿⣿⣿
⢠⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⠞⠁⠀⠀⢀⠞⠁⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠐⡍⠀⠀⠹⣿⣿⣿⣿
⢈⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⠏⠀⢷⠤⠴⠋⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⢧⡀⠀⠹⡀⠀⠐⡼⣿⣿
⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡞⠀⠀⠈⢳⠆⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠈⣿⣆⠀⢳⠀⠀⢹⡞⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⢀⠀⠀⠀⢀⠏⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣷⣄⣇⢀⠀⢻⣾⣿
⣿⣿⣿⣿⣿⣿⠇⣰⠁⠀⣼⢰⠀⠀⡞⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⡏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣼⠀⡇⢸⣿
⣿⣿⣿⣿⣿⣿⢠⣿⠀⠀⢿⠸⣧⢰⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣧⠘⣆⠀⠀⠀⠀⠀⠀⢀⡠⡖⢻⠀⠀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣆⣇⣾⣿
⣿⣿⣿⣿⣿⡏⣼⡏⠀⢸⢸⣇⢣⠛⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢻⢇⢻⣦⠀⠀⢀⡤⠒⠉⠀⢹⢸⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢧⣿⡇⠀⡞⠀⡾⣦⡧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡜⡎⢆⣫⡳⡚⠁⠀⠀⠀⠀⣼⢸⡇⠀⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⡇⠀⡇⠀⠹⢧⣷⠀⠀⠀⠀⠀⠀⠀⠸⣼⡄⠀⠀⣻⡽⣾⣧⡱⣽⣄⠀⠀⠀⣤⣿⣼⣇⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢼⣿⠇⠀⠇⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣳⡔⠊⠉⣷⡙⣟⢽⣮⣝⣤⣴⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠈⢿⡖⣶⠒⠚⠛⠛⠳⠦⣄⠙⠛⢒⣲⢾⠿⢿⡲⢟⡾⠟⢿⣿⣿⣿⣿⠟⣿⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣠⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣸⣿⠀⢠⠀⠀⠀⠀⠈⢣⣿⣠⣽⣠⣤⣭⣽⣿⣿⡞⠁⠀⠋⠀⠺⠆⠛⠃⠒⠶⣾⣿⠟⠁⢰⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣰⢃⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣿⠀⠸⠀⠀⠀⠀⠀⠀⠻⡝⠻⢯⣉⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⠁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣀⣼⠀⠀⢰⡄⠀⠀⠀⠹⣦⠀⠙⣿⢿⠟⢹⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⢠⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⢻⢸⠀⠀⣾⣇⠀⠀⠀⡀⠘⢧⡀⠈⢣⡀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⢀⣿⢸⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠘⠈⣼⠀⢿⣿⡀⠀⠀⣧⠀⠈⢿⡀⠀⠑⢿⡼⡢⣄⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢸⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡴⠀⣿⣄⠸⣿⣷⠀⠀⢹⡄⠀⢨⣯⡀⠀⠀⢰⡀⢨⠏⠀⠀⠀⠀⣀⡠⠶⠆⠀⡞⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣀⣽⣿⡿⠯⠽⣳⣦⢜⣷⣧⢀⣿⣿⣦⣤⣀⡙⠑⢿⣷⣖⣲⣿⡟⠁⠀⠀⢰⠁⠀⠀⠀⠀⠀⢸⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠙⢦⡙⣿⣿⣿⣿⣿⣿⣷⣯⣶⣤⡘⢟⠋⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⠥⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡃⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠸⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢹⣿⣿⣿⣿⡏⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠁⠀⠀⠀⠀⠀⢀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿