⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⠆⠀⠀⣿⠟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣬⡛⠇⠀⠀⠈⢢⠀⠈⠙⠻⢿⣟⣿⣿⣿⠿⠛⠛⠉⣉⣉⠩⣉⣛⡛⠻⠿⣿⣿⣿⠟⠋⠁⠀⣠⠋⡄⠀⠀⣿⢀⡟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣭⣽⡇⠀⠀⢸⠀⢱⡄⠀⠀⠀⠉⠛⠁⠀⠀⠀⣠⠞⠁⠉⠀⠈⠁⢉⠓⠦⡠⠉⠀⠀⠀⠀⣰⠇⠠⣧⠀⠀⢹⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢰⠃⠀⠙⣄⠀⠀⠀⠀⠀⡠⣠⠞⢁⢠⠂⡆⠀⠀⠀⠈⠳⡀⠳⢄⡀⢀⣤⠞⠁⠀⣠⠇⠀⠀⢉⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠳⠀⠀⠀⠙⡢⢤⣒⢾⠏⠀⢀⠎⠈⡀⢱⠀⠀⠀⠀⠀⠈⢆⠀⠀⠉⠣⡀⠀⠀⡏⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠂⠀⢀⠴⠋⢲⢏⠎⠀⢠⠃⠂⢠⡅⠈⡆⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠈⠳⢤⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡔⠙⠁⡀⠀⡞⡎⠀⢠⢯⠀⠀⠸⠁⢀⣷⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⡄⠀⠀⢳⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⢰⠁⠰⠘⠀⠀⢃⣬⠀⡰⢸⢀⣾⠏⢣⠀⠀⠀⠀⠀⠀⠈⡄⠀⠸⡀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠇⠀⢸⠀⠀⠀⡎⠈⢾⡡⢸⡏⠀⠀⠈⢆⢀⠀⠀⢆⠀⠀⠹⡀⠀⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⢠⠀⢸⠀⡆⠀⣇⠀⡞⢀⣸⠁⠀⠀⠀⠈⡄⢣⠀⠘⡄⠀⠀⢃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡆⡄⠀⢸⡖⠇⠀⢸⠞⠁⡎⠈⠀⠀⠀⠀⠀⠸⡀⠁⠀⠘⡄⠀⠈⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⠀⠁⠀⢸⢻⣀⠜⢁⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠱⡀⠐⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⡔⡀⠀⢸⠦⣟⠚⠉⠀⠀⠀⣠⣶⣾⣿⣶⣶⣧⠀⠱⣄⠈⢀⣵⢀⣦⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⠁⠇⠀⡁⠧⠿⠇⠀⠀⠐⠻⢿⠘⠙⠻⠟⡇⠈⠀⠀⠹⢢⠀⢟⢿⡟⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡄⠀⢀⠀⢇⠰⠀⣶⠀⠀⠀⠀⠀⡄⠉⠀⠈⠁⠀⠀⠀⠀⠀⠁⠈⡟⠁⠀⠀⠀⣠⠀⣤⣋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠈⡀⠘⠀⠈⠓⢤⡙⣧⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⠄⠁⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡀⡇⠀⢇⠀⠱⡄⠈⢹⣦⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣡⢾⠀⢠⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⡇⠀⠘⡄⠀⠈⢦⢠⡿⠷⣄⠀⠀⢣⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡰⠃⣼⠀⣼⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡿⠀⠀⡇⠀⠀⠀⢳⠹⡀⠈⠳⢄⡈⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡇⢠⣿⠀⣿⠿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⣃⠀⣠⡃⠀⢀⠀⠈⡇⣇⠀⠀⠀⠈⢳⡦⢤⣀⠀⠀⠀⣠⠞⠁⡾⡇⠈⡇⢸⣿⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠳⠇⡴⠒⠂⠀⠀⣿⣧⣀⡀⠀⠀⠀⠱⣴⣄⣹⣿⠋⠀⠀⠀⠃⠷⠘⠁⢿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⢾⠃⠀⠀⡠⠀⡰⠛⠛⠻⠽⡻⣶⣿⠿⠛⠋⠉⠀⠀⢄⠀⠀⢣⠀⠀⠀⠙⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠐⠚⠁⢸⠀⢀⡔⡱⠊⠁⠀⠄⡀⠀⣿⣿⣿⡀⠀⠀⠈⠢⢄⡈⠀⠀⠀⠳⡀⠀⢤⡀⠇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⠀⢀⣀⣼⠀⡀⠈⠀⠀⠀⠀⠀⣀⣤⣾⣿⠏⢻⣶⣤⣀⠀⠀⠈⠻⠓⠦⢤⡀⠀⠈⣿⠆⠀⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠤⠜⢯⠙⠟⢃⠞⠀⡀⠀⠀⢠⣤⡀⠺⢿⣿⣿⣯⡀⣸⣷⡚⣿⣷⣤⡀⠀⠀⠀⠈⢿⡤⠛⠩⠠⣾⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠲⣿⠀⠀⡼⠀⢄⠀⠀⠀⢠⠘⢿⣶⣶⣾⣿⡿⣿⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⠀⠸⡧⠀⠀⢤⠈⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠈⠀⠀⠀⠈⠣⣄⡇⠀⠀⠈⠉⠔⠚⢆⠀⠙⠿⠋⣿⢁⣿⢿⣾⣿⢮⡛⠗⠀⠀⢄⣀⣠⣾⢁⡀⢳⠟⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⣴⣄⠀⠐⡆⠀⠈⣙⠒⠒⠉⡧⠸⡇⠀⠙⢿⡇⠱⣄⠀⠀⢄⡀⠀⣀⠜⠁⠉⣠⠇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢻⠁⠀⠀⠀⠄⠀⠀⠀⠀⠘⢌⠪⠑⠒⠒⠒⠒⠛⠁⠒⢤⠹⢄⣻⠀⠀⠀⠙⣆⠈⢆⠀⠀⠉⠛⣷⣆⣠⠼⡇⠀⠦⠴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿