⠀⠀⠀⠀⠀⠀⠀⠀⡾⠏⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠏⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⡼⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡾⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⠿⠿⠿⣯⣭⣭⣭⣭⣭⡿⠿⠿⠿⠿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡾⠇⠀⠀⠀⠀⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣧⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡄⠀⠀⠀
⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⡄⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠉⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣤⡿⣿⣿⡟⠛⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⠧⠤⣤⣿⡿⣿⣿⣿⣿⣿⣿⡧⠤⣿⡏⠉⠉⣿⡇⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⡯⠃⠏⣿⣿⡯⠿⡏⠿⣿⣿⣿⡇⣿⡏⠉⡭⣿⣿⡇⠀⠤⠤⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤
⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⡇⠀⠈⠉⠿⠇⡏⠉⠉⠁⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠉⠉⠉⠿⠿⢿⣿⣿⣿⡏⠧⡄⠿⠿⠇⡤⠇⠯⠇⠀⠀⠀⠉⡇⠀⠀⣿⣿⡇⠀⠀⠀⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿
⠀⠀⠀⠀⣤⣤⣤⣿⣿⡿⣿⣿⡇⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠧⠭⠯⠥⠴⠤⠏⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⣤⡿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣿⣿⣭⣭⠿⣿
⠀⠀⠉⠉⠉⠉⠁⣤⣿⣿⣿⣿⣿⣿⣿⣧⡤⢤⡄⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠿⣿⣿⡷⠏⠁⠀⡉⠛⠙⣧⣤⣤⣤⣤⣤⣤⣤⣯⣿⣿⣿⣿⣿⣿⠿⠏⠉⠁⠀⠀⠉⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠿⠿⠏⠁⠀⠀⣿⡏⠁⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠏⢁⠀⠀⠀⠀⠉⠉⠉⠉⠿⠿⠿⠿⠿⠿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠧⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣮⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣧⡄