⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢿⡛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⢀⣴⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⡘⣿⣿⣿⣿⣿⠇⠀⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠽⣿⣿⣿⠃⠀⠀ ⠀⠀⢸⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⡟⠀⠀ ⠀⠀⣀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢯⣽⢽⡿⡿⣟⡻⣻⢿⣿⣿⣿⣿⣿⣿⡄⣿⠇ ⠀⠠⣀⠄⢡⣶⣾⣿⣿⣶⢤⣶⣶⣶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠉⠀⠒⠐⠂⠓⢜⠿⣿⣿⣿⣿⣿⣿⣷⣿⠒⠀ ⠈⠙⠗⠾⣿⣧⢠⡼⣯⣠⢼⣯⣿⣿⣷⡖⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡄⠀⣩⢭⡳⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⢠⣀⠁⠀⠈⠁⠀⠀⠈⠉⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠀⠀⠀⠂⠂⠀⠙⠓⣬⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠉⢀⠀⠀⣠⣤⣤⣶⣶⢠⡇⢘⠰⠀⢴⣶⣿⠶⠤⢰⣤⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡆⣒⢲⠀⠂⠀⠂⠀⠨⣼⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⣾⣿⣿⠈⢀⠀⠀⠀⣼⠁⠀⠀⡇⠀⣼⣿⠀⠀⢸⣿⡞⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣏⠀⠀⠀ ⠀ ⠀ ⠀⣹⣿⣷⣞⢺⡖⠀⠀⠈⢀⣤⠀⠘⢸⣿⣿⠀⠁⣸⣿⡇⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⣀⣠⣴⣆⠘⣲⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣧⠷⠀⠀⠀⣼⣿⣆⠀⠉⢻⣿⡦⣾⣿⡿⠇⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⡧⠀⢰⣶ ⡀⠀⠀⠈⠻⠿⠛⠁⠀⣠⣾⡿⠿⢿⣇⠀⠀⠈⠡⠬⠛⢋⣠⣀⣠⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠛⢛⣡⣼⣿⣿⣿⣿⣿⣿⡟⢠⣗⢄⠻⣇⠀⠀⣤⣤⣤⣤⣴⣿⠋⠑⣆⣀⣴⠂⡑⡄⠀⠀⢀⣴⣿⣿⣿⣿⠟⠉⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⣠⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣸⣿⣿⡿⣿⡄⠀⠘⠻⣿⣿⣿⡇⠐⡎⡘⠛⠁⠑⠃⠐⠀⣶⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣐⣣⣿⣛⣿⣿⣿⣷⠀⢰⢉⢢⡻⣟⡇⠠⠏⣱⣴⣈⠄⠀⠀⠀⡼⠜⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⡼⣿⢿⣿⣿⣿⣿⣿⣿⣧⠈⡎⠱⡵⡀⣘⢦⡒⠃⠀⡀⢐⠴⠁⠀⠁⠀⠀⢀⠁⠀⠀⠀⠟⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⣡⣾⣿⣏⣱⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢄⠀⠁⠀⠄⠈⠉⠉⢀⡀⡀⠀⠀⠀⠀⠀⢸⠀⠀⣠⡆⣤⠀⠄⠀⠘⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⢛⡡⣰⣾⣿⣿⣿⣿⣿⣿⡿⢿⣿⠟⠿⣿⣿⣿⣿⣦⡈⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠴⡜⡆⠐⢹⠀⡏⠑⠀⠀⠀⠀⢩⣶⠟⣩⡿⢿⣿⣿⣿⣿
⣛⡭⡠⣼⣤⡡⢋⣽⣿⣿⣿⡻⡻⡙⢁⣾⡟⠀⠀⠈⢹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢌⠀⠀⠀⠀⠀⠀⢰⡿⢡⣾⢋⣴⠏⣩⣿⣿⣿
⣮⠁⡾⠰⠧⠈⢼⣳⣿⡟⣑⣤⡤⢀⡞⡽⠁⠀⠀⠀⠘⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢡⡟⢱⠟⢁⣾⠟⠁⠈⠛
⠈⠁⠀⠀⠀⠰⢺⣿⠾⠛⡉⡰⢀⣞⡐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠛⢠⠏⠀⡺⠃⠀⠀⠀⠀
⠀⠀⠀⠀⡀⣰⡏⠄⡞⠠⠡⠁⡾⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣉⠐⠻⠏⠳⠀⠀⡜⠁⠀⠀⠀⠀⠀
⠀⠀⣠⣾⢡⠏⡐⣼⢁⢁⠃⣸⠑⠀⠀⢀⣤⣶⣶⣶⡶⠄⠀⠀⠀⣠⣤⣤⣤⣤⣶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠌⠰⢠⡿⠉⢁⡶⠀⠀⠀⠘⠀⠀⠀⠀⠀⢠⣶
⣴⢾⣿⡟⡎⢠⢡⠇⠀⠌⢰⠇⠀⠀⠀⣼⣿⣿⣿⣿⣷⠀⠀⠀⠐⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠾⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿
⣧⣾⠏⡘⠀⡌⡞⠀⠐⢀⡟⠀⠀⠀⠀⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀
⡿⠵⣷⠇⢠⣴⣧⡦⠂⢸⠁⠀⠀⠀⢸⣿⣿⣿⠃⠀⠁⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⣼⣿⣿⣷⣠