⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠋⠙⣿⠿⠿⣿⠉⠉⢹⣿⠉⠉⣿⣿⣿⣿⣿⠋⠙⠛⠛⠟⠛⠋⢹⣿⣿⣿⠙⠛⠉⢹⣿⠿⣿⣿⣿
⣿⣿⣿⣿⠷⠶⠶⠆⠀⠰⠶⢿⡟⠛⠻⠟⠛⠻⣿⣤⣤⣤⣤⣿⠀⠀⣿⣷⠀⠀⢿⣿⠀⠀⣿⠟⠛⠛⠛⢻⣤⣤⣤⣤⣤⡄⠀⢸⣿⣿⣿⣤⣤⣤⣼⡇⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⡀⠀⢀⣀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣆⣀⣸⣿⠀⠀⣿⣃⣀⣀⣀⣸⣿⡍⠉⠉⠉⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠃⠀⢸⣿⣿⡿⠿⠇⠀⠸⠿⣿⠿⠿⠿⠿⠿⠀⠀⣿⣿⠿⠿⠿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿
⣿⣿⣿⣿⣀⣀⣀⣀⣀⣾⣿⣿⣇⣀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣠⣿⣿⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣻⣿⣿⣿⣀⣀⣀⣀⣀⣀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⠁⠀⠀⠀⠀⠀⢿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣺⡇⠀⠀⠀⠀⠀⠀⢸⡌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣸⣿⡀⠀⠀⠐⠂⠒⠀⠸⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠕⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠠⠀⠀⠀⠀⢀⡌⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣾⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⡅⢀⠁⠀⠀⠀⠀⠀⡀⢀⡀⠀⡆⠀⠀⠀⢆⡀⠀⠀⠀⠀⠀⢠⠸⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡦⠃⡄⠄⠀⠀⠀⡀⠀⡇⠀⠀⠰⠀⠀⠀⣀⢂⠠⠔⠀⠀⠀⠀⠸⠀⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⢀⠁⠂⠰⠀⡼⣰⣄⡁⠀⢀⠃⣠⣔⣈⢄⣀⠁⢀⠐⠀⠀⠀⠀⡆⢀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⡘⡏⢢⡧⡑⠋⣽⣿⣇⠀⠼⠀⠔⠟⠉⣭⣿⠙⣷⠆⡆⠀⠀⡆⡇⢘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣞⡐⠅⠀⠱⠭⠁⠈⠀⠋⠀⠀⠀⠰⠭⢀⠅⠀⡇⠀⢠⡟⡟⢘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⠈⡏⠁⠀⠀⢠⠕⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠠⠈⠁⢹⣸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢫⡆⠀⠀⠃⠐⣴⣴⣶⣶⡠⡀⠀⠀⠀⠀⠀⠺⠀⠀⠄⢸⣿⣿⣤⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⡀⠀⠀⠀⣿⠋⠙⠋⢈⠃⠀⠀⠀⠀⢠⡆⡆⠀⢳⣿⢻⡿⣬⠿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⢹⣦⡀⠀⠘⢐⣀⡠⠊⠀⠀⢀⣠⣾⣿⢅⠀⠀⣼⡟⡘⡿⡆⢀⠀⣠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⠃⢸⣹⢻⣷⣄⡀⠀⠀⢀⣠⡶⠯⣻⣿⣿⠈⠀⢠⣧⣿⣃⠃⢷⢘⡿⠧⠀⠀
⠀⠀⠀⣀⠀⢀⣀⡄⠀⠌⣸⠀⡜⠀⢸⢿⣿⣟⢻⣿⢿⠭⠂⠀⣹⣿⡇⢇⠀⣸⣿⣿⣿⣿⣾⣧⠀⢀⡀⢀
⠀⢘⡷⣯⡀⢈⡟⣳⣮⣒⡇⣠⣧⣾⠿⡿⢿⣿⠿⣓⣡⣤⣶⡾⣿⣿⣠⡀⢀⣿⣿⣿⣿⣿⣿⣿⣧⣦⢿⡏
⠀⠈⢱⣶⣿⣿⣿⣿⣿⣿⠋⢻⣿⠀⠈⠉⣿⠟⣯⡉⡝⠉⠁⠀⢹⣿⠁⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⡌⣾⣇⠀⠀⣾⣿⣿⣿⡇⠀⢀⣠⡤⠜⣇⢱⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤
⠀⠀⢀⣴⣿⣿⣿⣿⣿⡇⢁⡇⢹⢮⣶⡾⣿⣿⡿⢿⣴⣞⣷⡂⢠⡿⢸⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣾⣿⣿⣿⣿⣿⣿⣵⣿⢀⣤⢸⣆⠑⢰⣿⣿⡦⠐⢊⠴⢊⠔⣽⡇⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠉⢸⣿⢸⢹⡄⣱⢠⣿⣿⣿⡇⠊⠒⠘⠁⢰⣿⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⢸⡇⠘⠀⠻⡁⢻⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣁⠀⢣⠀⣇⠀⠑⣆⠻⣿⣿⡇⠀⠀⠀⣰⣿⣿⡇⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿