⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡝⢿⣿⣿⣿⣿⡿⠛⠛⠃⠀⠋⠛⠛⢻⣿⡿⠿⢿⡟⠀⠈⣿⣿⠃⠀⠈⠁⠀⠁⠀⠀⠻⠁⠈⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠸⠟⠉⢉⣿⡦⠔⠒⠀⠀⡶⠒⠊⠛⠛⠓⢤⣀⡋⠠⠞⠛⣿⣦⡀⠀⠂⠀⠀⠀⠀⠠⡀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢋⡀⠐⠊⠉⠁⠀⠀⠀⠲⠒⠁⠀⠀⠀⠀⠀⢠⡏⢀⠼⠲⣤⣾⠛⢏⢻⡷⠖⡆⠀⠀⢰⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠿⣿⠟⢧⠶⠋⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠉⠁⠀⠀⣄⠉⠳⣄⠗⠀⢀⣟⠀⠀⢸⡂⢸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⡄⠀⢲⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⢧⠀⠁⢀⠀⠒⠈⢳⡄⣠⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢃⡔⢲⠞⠁⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⢰⠀⠀⠈⢧⠀⠀⠀⠀⠈⢇⠀⠙⣆⠀⠀⠀⢹⣿⡆⢸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⠋⢠⠏⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣾⡆⠀⠀⠘⣆⠀⢀⡀⠀⠘⣇⠀⠈⠺⡇⠀⠀⠻⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡟⠀⠀⡞⢠⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠃⢳⠤⢤⣀⣹⣾⠟⠁⠀⠀⢸⣴⣄⡀⡇⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⢠⠇⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣾⠀⠸⡆⠈⢙⣿⡿⢶⣤⡀⠀⠈⡇⠙⣷⣿⢀⡇⠀⠘⣿⣿⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⠀⣾⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⢻⠀⠀⢹⡴⠋⠀⢱⠀⠈⠀⠀⠀⢣⣤⣼⣿⣿⠁⢀⠀⢹⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠇⠀⢰⡟⢠⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡆⠀⠀⠀⢳⡀⠀⠸⡄⠀⠀⠀⠀⢸⡟⠙⣿⠛⠚⢿⠁⢸⣿⡇⢈⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠈⡟⡗⠲⠶⠀⠀⠳⡄⠀⡇⠀⠀⠀⠀⢸⡇⢸⢿⡄⢠⠟⠀⢸⣿⡇⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡀⠀⢸⣿⠀⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⢸⢹⡇⠀⠀⡏⣇⠀⡀⠀⠀⠀⠙⣄⡇⠀⠀⢠⡄⣸⣷⢿⣼⣷⠏⠀⠀⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⢸⣿⡀⠃⠀⠀⠀⠀⣿⢇⠀⠀⠀⠀⢸⢸⡇⠀⠸⡇⡿⢾⣿⣿⣷⣤⠀⠘⡇⠀⠀⢸⠃⣿⣷⠀⢿⣿⠀⠀⠀⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⠀⢸⣿⣇⢰⠀⠀⠀⠀⢻⢸⡀⠀⠀⠀⢸⡘⡇⠀⠀⡇⡆⣾⣿⣿⣿⡟⣇⢀⡇⠀⠀⡞⢰⢿⣿⠀⢸⣿⡇⠀⠀⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡄⢸⣿⣿⡄⣆⠀⠀⠀⠘⣯⣇⠀⠀⠀⠀⡷⣇⠀⢀⡇⡇⠹⣏⣋⣭⠉⠀⢸⠀⠀⣰⢁⣧⠌⢿⠀⠸⢸⢧⠀⢸⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡈⣿⣿⣿⡜⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠉⠉⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⡸⠀⢰⠏⡞⠁⠀⢸⣤⣸⠀⣿⡀⣿⣿⣿⡇⣼⡇⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢏⣾⠥⠤⣠⣾⡟⢻⣠⡿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⢁⣼⠏⡿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣯⣾⣯⡾⡇⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣷⣿⣿⣿⣿⡇⣿⡇⠀⠀⢠⣿⣄⠀⠀⠀⠀⠀⠀⠀⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⣫⠿⠋⠀⠀⠀⠉⠻⢧⣼⣿⢹⣿⡇⣾⣹⣿⣿⣿⣿⡇⣿⠁⠀⠀⢨⣿⣇⠀⠀⠀⠀⠀⠀⢀
⠩⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠿⢿⣶⣤⣤⡤⣶⠚⠉⢡⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢸
⠒⠛⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢿⣿⠿⣅⣿⠖⢶⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠂⢸⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿
⠀⠈⡏⣉⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⡔⢉⣿⣇⢹⠁⠀⠈⠁⡇⠙⢦⠀⠀⣠⡤⠤⢤⣄⡴⢋⣾⣿⣿⠂⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⣸
⠀⢄⠹⠀⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⢰⣭⣿⢛⣷⣿⣯⣤⣤⣄⣀⣙⣦⣈⡷⠋⠆⠀⠀⠀⠸⡿⠿⠿⠾⢿⣦⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿
⠄⠀⠀⠀⢸⣿⣿⣿⠋⠉⠉⠀⠀⡖⠛⣿⣶⣿⣿⢟⡷⠚⣆⠘⠿⠡⠞⣹⢻⡞⠀⠀⠀⠀⠀⠙⢦⡤⠞⠉⠀⠉⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢳⠀⣿⡾⣹⡟⡞⠀⠀⠸⢦⡠⠤⣾⢧⡞⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣶⣦⣤⣴⣿
⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⢸⣦⡿⣹⣿⣼⠀⠀⠀⠀⠀⠀⣰⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠙⠛⠛⠛⢿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠃⠀
⠀⠀⠀⠀⢸⣿⣿⣿⡷⠆⠀⠀⣰⡟⡿⠙⣿⠟⢽⡄⠀⠀⢀⣀⣰⠏⢰⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⢠⡾⡏⠀⠀⠀⣻⠖⠀⠉⠛⠒⡿⠹⡿⢠⠇⠀⠀⣀⢤⡀⠀⠀⠀⡼⣟⣆⠀⢀⣀⣀⣰⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠸⡟⣿⣿⣧⡴⠋⠙⣳⡀⣠⠞⣁⢤⡾⠳⣖⣿⡇⠀⣿⠻⡄⣠⠞⠁⠈⡇⠀⠀⣸⠁⣇⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣤⣄