⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠋⣉⣀⡀⠀⠀⠁⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠅⠒⠒⠚⠛⠃⠚⠛⠛⠀⠤⠤⣤⣤⣀⣀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣦⣤⣀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣠⣴⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠘⣿⣿⠙⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣸⣿⡇⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠰⡀⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢺⣧⠀⠀⠀⠀⣷⡀⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡏⠂⠀⠀⠀⢸⣧⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⠀⠀⠀⠀⠀⢿⣻⣿⣿⣿⣿⣿⣿⣧⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡇⠉⠀⠀⠀⠀⠘⣿⣇⢸⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡀⠀⠀⠀⠀⠘⣧⢻⣿⣿⣿⣿⣿⣿⣆⠀⠈⠙⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⡄⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠐⠀⠀⠀⠀⠀⠘⣎⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣼⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⢲⡘⠇⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣄⢀⠌⣙⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡇⠈⣿⠀⠀⠀⠀⠀⠀⢸⣿⣄⢻⣿
⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⢦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⡀⢿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡈⣿
⣿⣿⣿⣿⣧⣿⡿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣾⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢳⡘⣧⠀⠀⠀⠀⠀⢸⣿⣇⣿⢸
⣿⣿⣿⣧⢳⠙⣷⣽⣿⣿⣿⣿⢧⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⡌⢟⠿⣿⣿⣿⣿⣿⣿⡄⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⡀⠀⠀⠀⠀⠈⢿⣾⣿⢸
⣿⣿⣿⣿⣧⠁⢘⣇⠹⣿⣿⣧⠀⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣰⣴⣌⠑⠬⡙⢿⣿⣿⡀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠻⣿⣸
⣿⣿⣿⣿⣻⣇⠠⠻⡀⣿⣿⣷⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⣾⣿⣿⣿⣷⣄⡈⠂⠀⠙⢿⡀⠀⠀⠀⠀⠉⠓⠛⠈⠁⠋⠉⠀⠀⠀⠈⠲⢀⠀⠀⣄⡀⠠⣛
⣿⣿⣿⣿⣷⡉⠣⣇⠑⢿⡟⢿⡣⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣇⣄⠀⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣷⡀⢸⣆⢸⣇⠈⢳⣄⠘⢿⣿⣿⣿⣿⣯⣭⣤⠄⠁⠈⠙⠻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠘⣿⣿⣇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣌⣇⠂⢻⣄⢠⡈⠻⠮⠿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⣤⢀⣷⣶⣿⣿⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⣬⣷⣈⣿⣿⡇⣼⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠸⢡⡇⣼⢇⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠇⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⢸⣷⡀⠀⣿⠀⢸⣦⡀⠀⠂⠀⣼⣾⣦⡀⠻⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣿⣷⣌⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⣿⣿⣷⣵⡸⡆⣿⣿⣿⣦⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠉⠛⠛⠓⠢⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿