⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⢶⠖⠛⢻⠿⢿⡛⠦⡶⠶⢤⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠈⠉⠉⠀⠀⠀⠀⠀⠏⠓⠛⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡼⠉⠋⢧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡞⠀⣾⣧⠀⣠⢤⡀⠀⢸⡇⠀⢳⡀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⡴⠊⠙⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⢠⠞⠉⠃⠀⠄⢈⡇⠀⠀⠈⠳⠦⣤⣤⡴⠚⢣⣀⡀⣀⡈⠧⣼⣿⡀⣀⣀⣰⠟⠻⣗⠒⠒⠶⠚⠉⡀⠀⠀⠀⡷⡅⠀⠘⠩⠙⣦⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠈⢦⣀⠈⢂⢀⣞⠇⠀⠀⠀⠀⠀⢻⡥⠴⠞⠛⢳⠯⠤⠿⠉⠛⠛⠦⠼⠟⠛⠛⠶⢦⡽⠃⠀⠀⠀⠘⢆⠀⠀⢹⡀⠀⠀⢀⣰⠏⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⣀⣀⣠⡤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠲⠶⠶⠶⠶⣦⡀⠀⠙⠻⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⣤⣄⠀⠀⠀⠀⠀⠀⢠⡤⡀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⠀⠀⠫⠛⠀⢠⣀⣀⣤⠀⠘⠴⠃⠀⣸⡳⣤⡀⠀⠀⠀⠀⠀⢀⡼⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠈⠡⠤⣀⣠⣤⡤⠶⢿⣚⣉⣳⣤⠌⠒⢦⣀⣉⣈⣁⣠⠤⠤⣴⣴⣋⣉⣓⠯⠿⣶⠖⠆⠐⠋⠀⢀⡏⠁⢙⣆⣀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⠥⣄⠀⠀⠀⠀⠀⣹⠶⠋⠉⠁⠀⠙⠶⠴⠾⣏⠉⠉⢉⡿⠦⠤⠾⠀⠀⠉⠉⠛⢶⡋⠀⠀⠀⠀⠀⠈⡗⠀⠀⠀⢈⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⠼⠅⠀⢸⢆⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠳⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⢸⣖⠦⠔⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠐⣅⠀⠀⠀⢸⠜⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⡍⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠐⠃⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⢺⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣶⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣠⣦⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⣀⡠⠖⠁⠀⣄⠀⠹⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠈⠙⠓⠶⡤⠖⠚⠁⠀⠀⠀⠀⠩⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿