⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠅⠀⢘⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡩⣰⠋⠀⣴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⢎⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⢠⢏⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠥⢠⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⡅⢽⣿⡟⠉⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢁⠀⠀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⡍⢠⠀⠀⠀⢀⠃⡌⢂⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠀⠈⠉⠀⢀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⠀⣎⣳⡄⠁⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⡀⠀⠀⢀⠠⡐⢡⠂⡄⠀⠀⠊⠀⠁⠐⢀⠀⠈⠀⠀⠀⠀⠀⠹⣿⣿⢯⠀⣠⡀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢴⢾⠟⡞⠀⠀⠀⠀⡈⢀⠂⠈⡔⢠⢂⠀⠆⠀⠐⡀⠈⢂⠑⠈⠂⠘⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⣢⣾⣿⣯⣄⢰⠿⠁⣿⣿⣿⣿⡿⢿
⣿⣿⣿⡏⠀⢘⡮⣻⠁⠀⠀⠀⠀⠀⠃⠀⠈⠀⠁⠈⠆⡘⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⡿⠙⠁⠀⠀⠫⠙⠂⠁⣔⣴
⣿⣿⣿⠃⡀⢸⣘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢄⣀⣤⠄⠀⠀⠀⠀⣼⣼⣿⣿
⣿⣿⣿⠀⠄⢈⡡⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣼⢀⣀⣾⣾⣿⣿⣿⣿
⣿⣿⣿⡆⠀⡞⠆⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠀⠈⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⡰⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⢟⣋⣉⣁⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠰⣄⣈⣀⣐⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⣷⣄⢤⣌⠀⠱⣦⣤⣶⣶⡾⣡⣾⠿⠛⠛⠛⠛⠋⠉⠁⠘⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣯⣽⣶⣬⣻⣿⣿⣿⣿⣿⣿⣿⡿⠀⣀⣤⣠⡀⠀⠀⣀⠀⣄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢉⡤⠘⣢⢤⠀⣏⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠠⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⠠⣾⡷⢃⡀⢌⢅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣭⣭⣥⣵⣾⣿⣿⠂⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠄⠀⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠈⣧⣻⣧⠘⣩⣨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠨⢦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠥⣂⠀⠘⢿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⠀⣠⣿⡀⠀⠀⢻⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⣿⠧⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⠁⠀⠀⣾⡟⣷⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣿⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⣿⣿⠃⠀⠀⢠⣿⠇⣿⠘⠀⠀⢘⣻⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⡇⠀⠀⠠⢸⣿⡆⠿⠒⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⡿⠀⠀⠀⣟⣈⣀⠈⢁⡁⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿
⡇⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⣿⣿⣯⣽⣿⣷⣿⡟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠈⠻⣿⠿⠁⢸⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⢀⣀⡔⠀⠀⢠⣏⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣤⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⡀⣀⣴⡠⢀⣠⣴⠾⢯⡞⠀⠀⣐⢏⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠃⣿⠟⣫⣵⣺⣾⣿⠿⣻⠿⠀⠀⠀⠩⠻⠦⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡞⠧⠃⠓⠛⠿⠾⠝⡭⣗⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠁⢀⠀⠂⠀⠐⠠⠐⡀⠄⠠⢈⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣤⣥⣬⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⣬⣤⣤⣤⣤⣤⣄⡀⣠⣤⣤⣴⣤⣤⣴⣾⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿