⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⢀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢄⠀⠱⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠀⠈⢂⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⡀⢄⢀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠐⠢⢄⠐⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠠⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⢄⣧⠀⢀⠀⡐⡑⢷⣵⣦⣄⠑⡄⠀⠃⠀⠀⠀⠉⠈⠓⠀⠂⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣿⣿⡇⠀⢠⠀⠀⠆⠀⠀⡀⡁⠸⠀⠀⠀⠐⠘⣾⢷⣦⣤⣴⢴⡀⠉⠙⠻⣷⢰⣡⠁⠀⠀⠀⢰⣴⡒⠀⢢⠠⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⠄⡒⠐⠀⠀⠀⢀⢠⠀⡄⠀⢰⡆⠀⢈⣴⣒⡧⣾⢬⣶⣯⠉⠀⢸⢿⠇⢀⠀⠀⠠⢸⣿⣎⢲⠀⡆⢁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡖⢀⠃⠸⠀⠀⠀⡄⢻⣇⢁⠀⢧⡤⡰⠁⡼⠋⢸⡤⠐⠁⠀⠀⠀⠈⠘⠀⠘⠀⠀⡀⣠⣿⣿⣿⢃⢳⠀⠀⠀⢂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⡈⠀⠠⠀⡄⠀⢧⢸⣿⣄⢀⠈⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢻⣿⡿⠃⡎⢸⠀⠃⠀⠈⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣧⢀⠈⠧⡵⡀⠹⣷⣟⣹⣷⠂⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠈⣿⣁⣴⠇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣿⣧⣦⣗⣈⢻⠖⠪⠿⠻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠁⠀⡧⢸⣿⣿⠀⠛⠀⠄⠀⠀⠀⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠀⠀⠃⢀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣬⡄⠠⠁⢻⣿⠃⠇⠀⠀⠀⠅⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡄⠰⣌⠀⢴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢒⠀⠀⡆⠈⡇⠰⠀⠠⢸⠀⠐⡄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠁⢸⢸⢧⡀⠀⢀⡠⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠸⠀⠀⠇⠀⡇⠆⠀⠀⡀⠀⠀⠰⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠸⢈⡀⠻⣦⡀⠠⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡒⠀⢠⠀⢠⣿⡀⠀⠀⠀⣁⠀⠀⠑⠄⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣦⠘⠃⠀⠈⣿⡄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠔⠀⠀⠀⢈⡟⢹⠃⠀⠀⠀⠐⡀⠀⠀⠙⢂⠀⡀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⡇⠀⠘⡀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡯⠀⡀⠂⠀⣠⡿⠄⣶⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠑⠐⡀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡟⠀⠀⢡⢂⠀⠀⠻⢦⣀⣀⣀⣀⣤⣾⣿⡿⠃⠀⢀⠀⢀⣴⠟⠀⠀⣿⣿⣄⠀⠀⠐⠀⡀⠀⠠⠀⠀⠈⠐⠄⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢺⢄⡆⠀⠀⠣⠀⠀⠀⠀⠁⠀⠀⠹⣿⡟⠀⠀⠀⢈⠀⣾⠏⠀⠀⠀⠘⠿⣿⣷⣄⡀⠀⠀⠁⠂⠀⠡⠀⡀⠻⡄⠀⠙⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣇⠀⠀⠙⢧⡀⡥⡀⠈⠂⠤⠀⠤⣀⣴⣾⣿⠁⠀⠀⠀⠹⡀⣿⣴⣶⡦⢤⠶⠛⠈⠙⠻⠿⠷⠶⢶⣤⣤⣤⣄⣀⠁⠳⣦⠀⠀⠀⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠁⠸⡔⡀⠀⠀⣴⠞⠋⠉⠉⠛⢃⠀⠀⠀⠈⢅⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠦⢜⠳⠦⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣥⠈⠢⡈⠿⢀⡀⣠⣴⣷⣶⡄⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣌⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠃⠀⠀⢍⣧⣆⣼⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢑⠂⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠂⠀⢴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣆⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣴⣿⡇⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⣠⣤⣦⠀⠀⢀⣀⢠⣼⣿⣿⣿⣆⠀⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢴⣴⣾⣿⣿⠇⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣷⡆⢊⣿⣿⣿⣷⣻⣿⣿⣿⢠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢮⣾⣿⣿⡿⣡⣤⡀⢀⣾⣿⣿⣿⢀⣾⣷⡀⣻⣿⣿⣷⡇⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠀⠀⢆⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣘⣿⣿⣿⣿⡁⣿⣿⣇⣿⣿⣿⣿⣿⣾⣿⣿⣿⣻⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢀⡀⠀⠀⠐⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠣⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⣾⣿⣇⢐⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⢁⠀⠙⠛⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿