⣿⣿⣿⣿⣿⣿⡿⠷⣤⡖⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣟⣉⠐⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠿⢿
⣿⣿⣿⣿⠟⠉⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸
⣿⣿⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⣿⣿⣿⠗⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⣿⣿⣿⣶⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠈⠻⢿⣿⣿⣿⡷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠃⡀⠀⠈⠙⣿⡇⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣼⡧⠖⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄⢹⣿⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠈⣿⣿⣿⣿⣿⣿⡆⢻⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣇⣳⠀⠘⣿⣿⣿⣿⣿⣷⠈⣶⣿⠛⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠻⠧⠻⠿⠿⢿⣷⠟⢻⡆⠀⠻⣿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⢨⡷⠙⢿⣼⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠳⠜⣻⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⠈⠙⣿⣿⣿⡅⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣦⣀⣿⡿⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣈⣿⡿⠄⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⡿⠋⠀⠀⠀⠀⠀
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣀⣀⣀⣀
⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠔⣒⢛⣫⣿⡿⠙
⠈⢿⣿⡇⣿⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣠⣶
⠀⠀⠸⣷⢸⣿⣿⣿⣿⣿⣷⠘⣿⡀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢻⡜⣿⣿⣿⣿⣿⣿⣇⠹⣧⡀⢀⠤⠶⠒⠚⠋⠳⢤⣤⣴⠟⢋⣁⣀⣀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⢹⣿⣿⣿⣏
⠀⠀⠀⠀⢳⣻⣿⣿⣿⣿⣿⣿⣆⠹⣿⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣶⡾⠿⠟⣻
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣆⠛⠷⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣶⣿⡟⠋⠀⠰⠿⣿
⠀⠀⠀⠀⡀⠀⢻⣿⣷⣼⣿⣿⡌⠻⣆⠀⢀⣶⣷⡐⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⠃⠀⠀⢻⣿⣿⣿⣿⣿⣟⡛⣷⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠙⠒⠧⢄⣀⡀
⣿⣿⣿⠇⠀⠀⣶⣴⣿⣿⣿⣿⣿⣿⣧⣍⣿⣿⠟⠋⠉⣀⠈⠛⢉⣿⣿⠏⠉⡉⠿⡿⠃⣿⣿⣿⣿⣿⣿⠃⠀⠀⣀⡀⠤⠀⠀⠀⣠⣿