⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣢⣄⣀⡀⠀⠀⠀⠀⠈⠑⠺⢿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡽⣿⣿⣽⣿⣿⣶⣄⠀⠀⠀⠀⠀⠙⢻⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣷⣄⢤⣀⠀⠀⠀⠈⠻⢷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⣽⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣦⡀⠀⠀⠀⢽⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣟⣟⡟⢪⣶⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣷⣄⠀⠀⠈⠻⣽⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⡿⣫⣶⣟⢹⣿⣿⣿⣿⣿⣿⢿⡇⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⢦⠀⠀⠀⠘⣿⢮⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣵⣷⢏⣾⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣟⣿⣏⢧⡀⠀⠀⢹⣿⢧⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣯⢏⣾⡟⣸⣿⣿⣿⣿⣿⣿⡸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⢻⣿⣿⣿⣿⣿⡏⠃⠀⠀⠀⢻⣟⣇⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⡞⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣧⣿⣿⣿⣿⣿⡆⢠⣀⠀⠀⢸⣿⣿⡎⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢹⢹⣿⣿⣿⣏⣿⡟⣿⣿⠃⠈⣿⡿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡄⠀⠀⣿⣿⣿⡹⣿⣿⣿⣿
⣿⣿⣿⡏⣿⢸⣿⣿⣿⣿⣿⣇⣿⣿⠀⠀⠘⠙⣌⠻⣿⣿⣿⣯⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣧⢿⣧⣿⣿⣿⣿
⣿⣿⣿⢿⢻⣼⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠀⠀⡈⠦⡛⢿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡟⣿⣿⡆⠀⣿⣿⡞⣿⡿⣿⣿⣿
⣿⣿⣿⢸⢸⣿⣿⣿⣿⡿⣿⣿⢸⡇⠀⠀⠀⠀⠀⡀⠂⠀⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡄⣿⣟⣿⣻⣷⣿⣿⣿
⣿⣿⣿⠸⠸⣿⣿⣿⣷⣷⣿⡇⠇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡗⡏⣿⣿⣿⣿
⣿⣿⣿⠆⢠⣿⣿⣿⣿⣟⣿⣇⠘⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡌⢻⡏⣿⣿
⣿⣿⣿⣸⢸⣿⣿⣿⣿⡟⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣿⣷⢨⣧⣿⣿⣿
⣿⣿⣿⣿⡞⣿⣿⣿⢿⡇⠀⠘⣇⠀⠀⠀⢀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣀⣀⠀⠀⡀⠘⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⠘⣿⡆⢿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⡜⡇⠀⠀⠘⠀⠀⠀⣀⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣸⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣇⢸⣿⣿
⣿⣿⣿⣿⣿⡼⣿⣹⣷⣻⠀⠀⠀⠀⣀⢺⣿⣿⣟⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢸⣿⣿
⣿⣿⣿⢿⣿⣷⢻⡸⡟⣏⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿
⣿⣿⣿⡞⣿⣿⣟⣷⢳⡙⣇⠀⢼⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢻⣿⣿⣿⡞⣿⣜⢷⡺⢿⣿⣿⣿⣏⠀⠀⠂⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠟⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⣏⠘⢍⠳⢯⣎⢻⣿⣿⣿⣦⣀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⢸⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠱⢄⠄⢀⠙⣿⣿⣿⣿⣶⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⡄⠈⠀⣿⣿⣿⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⡁⠀⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢀⠀⠡⠰⠀⣿⣿⢇⣯⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠝⠋⠀⠐⠉⢿⣿⣿⣿⣿⣦⡹⢷⡍⡀⠀⠻⠿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢀⣤⣾⠸⠀⠀⡀⢀⡯⢓⡜⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⠆⠀⡆⠃⢈⣔⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠿⠁⠀⠀⠀⠐⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡐⣿⣿⣿⣿⣿⡿⠃⢸⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿