⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣶⣾⣿⣿⣶⣶⣦⣤⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⡿⣋⠟⠉⠡⠅⠉⠈⠉⠛⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡿⠉⠉⠙⠎⣩⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⢿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⡿⢔⣄⣀⣀⡠⣰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣠⣶⣶⣷⣶⡶⣲⣿⣯⣭⣤⣍⣛⣻⣵⢣⣿⣿⣿⣧⣀⠀⠀⠀⢀⠀⠀⠀⢀⣾⣿⡞⣿⣤⣝⡻⣦⢤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⡉⠉⠛⣱⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣹⣟⣿⣿⣿⣷⡦⠀⠀⣠⣶⣾⣿⣿⣿⡏⢿⣿⣿⣿⣿⣞⠛⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⠞⣄⠃⠀⡰⡿⣿⣿⣿⣿⣿⣿⠿⠁⠂⣇⣿⢯⡟⠉⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⡇⢸⣿⡿⣿⣿⣿⡀⠀⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠊⡓⢀⣾⣿⣿⣿⣿⣿⣿⠟⢀⡠⠐⣿⡟⠋⢀⣤⠀⠂⠒⠂⠆⠰⠀⡄⠀⢻⣿⡇⣯⣿⣞⣿⣿⣿⣕⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⣿⣿⣿⣿⣿⣵⣿⣯⢲⡁⣿⠇⠀⢸⡎⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⣿⢁⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠠⠔⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⠌⡟⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⠇⣼⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⠁⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⡅⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⣿⣿⣿⡿⣿⣟⢿⣿⡇⠀⠀⠲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠈⠧⢿⣟⢻⣿⠿⣏⡿⣽⣿⠴⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢱⣿⣿⣿⣿⣿⣾⣿⡞⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠆⡀⢣⠚⡌⢯⣙⠳⣜⣻⣞⢧⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⠿⣿⡿⡿⣾⢹⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠆⠘⠀⠘⡰⢁⢮⡹⢜⡧⣟⣞⣿⠀⠀⠀⠘⣄⠀⠀⣷⠀⠀⠀⢸⣿⣿⣿⣿⢏⣵⡿⡽⣱⢫⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣽⢀⠀⠡⠀⠐⠡⢂⠕⣪⠱⣏⣾⣿⠀⠀⠀⢸⡖⠀⠀⣿⠀⠀⠀⣸⣿⡟⣼⢏⣾⡿⣹⠀⢇⡎⣿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧⢈⢒⡀⠁⠠⠁⢈⠰⢀⠳⣹⢻⢿⠀⠀⠀⢨⡇⠀⣸⡇⠀⠀⠀⣼⣿⡞⣡⢟⠡⣚⠃⢀⣾⡟⣍⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡾⠀⠢⠜⡄⠐⡠⠀⠄⠈⠂⢭⢸⡆⠀⠀⠀⠀⠧⠀⠉⠀⠀⠀⢠⣿⣿⡚⠥⠋⠤⠡⠀⣸⢿⣿⣼⣼⣗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⡄⣝⠣⢌⢣⠃⡜⠰⡀⠠⢁⠀⠀⠈⣧⠀⠀⢠⡀⠀⠀⠀⠀⠀⣠⢸⠉⠇⠁⢀⡨⣊⠜⣰⢏⣾⢹⣿⣷⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⢃⠎⠱⡈⢆⠣⡘⠱⣀⠣⠀⠄⠀⠀⢻⠀⠀⠘⡇⢀⠀⠀⡀⢴⠃⡏⠀⢀⠒⠩⠶⠗⠻⡟⣸⣿⡎⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⣊⠀⠰⠁⡌⢒⠈⡅⠠⠀⠃⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠉⠀⠁⡼⠁⠀⠠⢈⡠⠒⣈⣼⠃⣇⣿⡇⣾⣿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠏⡄⠐⣆⠀⠡⢘⠢⠌⠄⠁⡀⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⣀⡾⠁⠀⠀⠀⠁⠄⢐⡼⠃⢰⠿⢸⣱⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⠰⠱⠀⣿⠀⠀⠘⢆⠰⠠⠀⠡⠀⠀⠀⠄⠀⠀⠙⠳⠶⠶⠤⠖⠛⠁⠀⠀⠀⡀⠄⠀⠜⠁⢀⣾⠀⢈⣿⢻⣿⣟⣿⣿⣯⢻⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⣒⢏⢸⡆⠀⠄⠸⢆⠀⡁⠈⠄⢁⠂⠐⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⡄⢢⡿⠟⣰⣿⢫⡿⣻⢻⣿⣿⣿⣧⣻⣯⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⡁⠿⠸⡇⠀⠄⠀⠘⠀⠐⢀⠐⠀⠈⠄⠐⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠠⠂⠀⠁⠀⣠⠆⠁⢠⠥⣶⣾⢟⡵⢯⠿⣱⣿⣿⣿⣿⣯⢷⣿⣧⡀⠀⠀
⠀⠀⠀⠀⠀⠐⣡⠎⡵⢋⡖⡹⢐⠈⡀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣰⡿⠔⠁⢀⣴⠏⡣⠶⢛⣬⠞⢇⣾⣿⣿⣿⣿⡟⣿⢳⡻⣯⣛⠀⠀
⠀⠀⠀⠀⢀⠞⡡⠎⠁⣶⢨⠕⡌⢂⡐⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⠿⠈⣀⣤⡶⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣹⡽⣞⣟⠧⡀
⠀⠀⠀⠀⡤⠟⠐⢈⡆⣿⢸⡀⡇⠣⢄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⠀⠈⠭⣅⠤⠶⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⣻⣇⠀⠀
⠀⠀⢀⠀⠈⢀⠂⢉⣜⣙⡘⣇⠉⠕⡨⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⠠⠐⠀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣷⣽⡄
⠀⠀⠀⠀⠀⢀⠢⠱⢠⡿⣠⠘⢮⡐⢡⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⣈⣴⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⡗