⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉⠀⣰⣾⣿⡿⠟⠉⠀⠀⢿⣿⣿⣿⣿⡟⢻⠿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠀⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡗⠀⢳⠀⠉⠻⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⡛⡏⠃⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢴⠀⠀⠀⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠛⣳⣶⠦⠀⠀⠀⢀⠀⠀⠀⡆⠄⠀⠀⠘⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⠋⠀⠀⠀⠀⠀⢸⠀⠀⠘⡅⠀⠀⠀⠀⡌⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠁⠀⠀⠀⠀⠀⡀⠞⠀⠀⠀⢡⠀⠀⡀⠀⠈⠘⢶⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⣀⠄⠀⠀⣀⠀⠇⠀⠀⠀⠈⡇⠄⠸⡄⠀⣠⣾⡿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⢀⡠⠖⠉⢹⡠⣀⠜⠈⠀⠀⠀⠠⡠⠚⠁⠺⠀⣱⣾⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣰⠔⠉⠀⠀⠀⠀⠘⡆⠀⠀⠀⢀⡔⠊⠀⡃⣠⣷⣿⣿⠇⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⠖⠉⢹⣷⣶⣿⣿⣿⣿⠃⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠁⠀⠀⢸⢀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⠀⣀⡀⢼⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠑⡀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⡠⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⠊⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣠⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠃⠀⡰⠁⠀⠀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡠⠊⣿⣿⣿⣿⣿⣿⣿⡏⠀⡜⠀⠀⠀⠐⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢠⠃⠘⣿⣿⣿⣿⣿⣿⣿⡇⡰⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⠆⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣁⠠⠐⢀⠂⠈⠙⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣧⡟⠀⠂⠄⠂⣑⣂⠀⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠟⣀⠈⡐⠀⢂⠀⡉⠲⢀⠂⠄⡀⡽⠉⠛⠊⠛⠿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⢸⠄⠠⠈⠐⠦⠀⡁⠠⢀⣂⣄⡇⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠁⢰⠃⠀⠣⡼⠛⠲⣦⡐⡤⢥⣿⣠⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣧⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠚⢭⡟⠁⠠⢹⡤⠁⠐⣇⠃⡀⠀⠀⠠⣞⠁⢨⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⠁⡁⠄⠂⠁⡏⠁⠠⠁⡀⡹⣄⠂⠙⣆⢰⠀⠀⠈⢈⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⠀⠀⠀⢹⣀⣀⡀⠀ ⠀⠀⠀⢀⣴⡒⠋⠙⡁⢀⠠⠐⠈⠠⢀⠂⠌⠐⢀⠁⠂⢁⠀⡁⠘⣆⡆⠈⡙⣆⠀⠀⠀⠁⢣⢰⠉⠒⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⢀⡧⠤⠤⢄⡀ ⠀⠀⢠⡟⠂⠀⠄⡁⢀⠂⢀⠂⢁⠂⠄⡀⠂⠌⠀⠄⡁⠂⠠⠐⢀⠈⢯⣱⡄⢈⡿⠢⣀⡀⢌⠆⠑⠢⡀⠁⠀⠊⠓⠤⢀⣀⣀⠀⢀⣀⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⣠⠗⠀⠄⠁⢂⠀⢂⠈⡀⠐⠠⢀⠂⠐⠈⠠⢈⠀⡐⠈⡀⠡⢀⠒⠀⡀⠸⡻⠁⠀⠀⠉⠁⠀⠀⣠⢿⠀⠀⠀⠀⠀⠁⠀⠀⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠏⠀⡈⠠⠁⠠⢈⠀⡐⠀⡁⠂⠄⠠⠁⠌⢀⠂⠐⡀⠢⠄⡁⠄⠂⢁⠠⠘⡷⠀⠀⠀⠀⠀⣀⠞⠁⢁⣀⠀⠀⢀⠶⣲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠀⡐⠀⡁⠄⠡⠀⢂⠀⢂⠐⠠⠈⠐⠠⠈⡀⠄⢁⠠⠐⠀⠄⡐⠈⡀⠄⠈⣿⡀⠔⠊⠉⢉⢀⡤⠊⣡⠌⢀⠴⠋⡠⠞⢉⣇⣀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠐⠀⠂⠄⡐⠠⠁⠠⢈⠀⡐⠀⠡⢈⠀⡁⠄⠐⠠⢀⠂⠡⢀⠐⠠⠀⠌⢀⠘⣇⠙⣊⡭⠅⡞⠀⠼⠔⠊⠁⠠⠚⠁⡠⠊⣠⡎⣀⣀⣈⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠘⡀⢃⠀⠠⢀⠘⠠⠀⠠⠀⠃⢧⣀⠠⠀⡀⠃⠄⡀⠠⠀⠄⢀⠃⠠⠘⠀⡀⠿⡄⣇⣀⡼⡀⠀⠀⠀⠀⠀⠀⢀⠜⠃⣠⣼⡤⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠐⠀⠄⡈⠄⡀⠂⠄⢁⠂⢁⠐⡀⠉⠳⣖⡀⠁⠄⠠⠁⡐⠈⡀⠄⠁⠄⡁⠠⢀⠹⣄⡖⡕⠀⠀⠀⠀⠀⢀⡄⠁⢀⡨⠿⢡⠞⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢥⡂⢀⠐⠀⠌⢀⠂⡀⠂⠄⠠⠁⠄⠘⣯⢤⠈⢀⠂⠄⠂⠀⠎⢀⠂⢀⠁⣠⠞⠍⣷⠱⠀⠀⠀⠀⠀⠀⠠⠖⣉⡠⠖⠁⠀⠀⠑⠀⠇⣀⣠⣠⣤⣴⡀⠀⠀ ⠀⢈⠀⢹⡄⡠⠁⠂⠄⡐⠀⢂⠈⠄⠂⡈⠄⠈⢳⡁⠠⠐⢀⠡⢸⠂⠠⠐⣤⠞⢁⠡⢀⠈⢧⡠⡀⠀⡀⢠⠶⠖⠚⠁⠀⠀⠀⢀⣠⣴⣾⡿⣿⣻⢿⣽⣻⡄⠀⠀ ⠀⠠⠈⡀⢻⡦⠀⠡⢀⠐⠈⡀⠐⠠⠁⠠⢀⠡⠘⡇⣄⠈⡀⠄⣿⣐⡴⠟⠁⢀⠂⠠⢀⠂⠈⢹⡲⠖⠮⣁⡀⠀⣀⣀⣤⣶⣾⣿⣿⣻⣷⣟⣷⣻⣟⡾⣽⡇⠀⠀ ⠀⡇⠠⠐⠀⠹⣕⣄⠂⠠⠁⠠⠁⢂⠈⠄⠂⢀⣂⣽⠷⠚⠙⠉⠉⢁⠠⠀⠌⠀⠄⡁⠠⢀⣡⠟⠀⠀⠀⠘⢿⣿⡿⣿⣟⡿⣽⣷⣿⣻⢷⣻⣞⡷⣯⣟⡿⡇⠀⠀ ⠀⠻⡤⠂⠁⠄⠈⠙⢦⣆⡁⠐⡈⠀⠄⢂⠈⠖⠉⠀⡀⠐⢈⠠⠁⠂⠠⢈⠠⠈⡀⢐⣠⠞⠁⠀⠀⠀⠀⠀⢸⣿⣽⣳⢿⣻⡿⣽⢾⡽⣯⢷⣯⣟⡷⣯⢿⡇⠀⠀

⠀⠀⡇⢿⣯⡷⣟⣯⢷⣯⡽⢾⣽⡿⣻⢿⣳⣽⣿⢸⠀⠀⠀⠀⠀⠁⠞⣠⢐⡀⠈⠠⢈⠠⠂⠁⠠⢈⠐⡀⠀⠉⠖⠈⢂⠄⠀⡈⠐⡁⣆⢦⠙⠈⠄⠁⠂⡤⠻⠀ ⠀⠀⡇⡿⣟⣯⡷⣞⣻⢷⣻⣿⣷⣽⡿⣟⣿⡿⣿⢿⠘⠀⠀⠀⠟⣡⢀⠠⡁⠄⠀⠌⠀⠠⢁⠉⠉⠙⠚⠷⣽⣂⢀⠂⠄⠈⢂⠁⠠⠁⠠⠂⣄⣕⠹⠀⠐⠠⡇⠀ ⠀⠀⡇⣽⡾⣟⣻⣷⣟⣷⣻⣿⣿⣾⣶⣤⣀⣀⠀⡀⣁⠮⠖⡲⢹⠈⠂⢀⠠⠂⢀⠁⠟⡴⣐⣿⠄⡀⠈⣄⡇⠘⠡⢀⠠⠁⠠⠐⡀⠈⠐⢀⠡⠀⡦⢻⡀⠈⠠⠀ ⠀⠀⡄⣻⣽⢿⣻⣿⡿⣾⣴⣠⢀⠀⠀⠀⠁⠚⠖⠶⢠⡀⠀⡀⡠⢧⠈⢀⠡⢁⠞⣤⠐⠠⠂⢸⠡⢀⠐⠠⡁⢳⠈⠄⡈⠂⠄⠈⢂⠀⡐⠄⠂⠁⡠⡄⢹⠀⢈⠀ ⠀⠀⡀⣴⣤⣠⣠⣀⠇⠀⠑⠀⠀⠁⠖⡠⣉⠖⠠⠀⠀⠀⠀⠀⠀⠱⣷⠍⠞⣠⠁⢀⠂⢀⠎⠀⠂⠄⠂⢀⠈⢤⣯⠘⠄⠁⠠⠄⠂⡀⠂⢀⠌⠀⠐⢀⡂⢥⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡁⠞⢡⠿⡨⢀⠁⡄⢀⠀⠀⠀⠀⠀⡕⡖⣄⠹⢀⠠⡁⠄⠁⠄⡀⠈⡐⠁⠠⠄⠁⡀⣖⠳⠉⡀⠐⢁⠂⢁⠄⠂⡀⠄⡈⠄⠀⠐⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡤⣼⣠⠃⠜⢀⠀⠀⠀⠀⠀⠀⡀⡼⣀⣇⡄⠿⡀⠀⠘⠠⠃⢀⠄⠀⠠⡀⠄⠃⡀⠀⠠⣀⢧⠃⠀⠠⠀⠠⠘⢀⠠⠀⢃⡀⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣈⣀⣀⡎⣠⠊⡠⠁⠚⠠⠁⠊⠔⠼⠀⡞⠅⡭⣊⠙⣇⠘⢀⠌⠀⠠⠐⢀⠡⠂⢀⠠⠐⠄⡁⠀⢈⠡⠀⡐⠀⢈⠠⠁⠠⡐⠄⠂⠀⠐⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⣀⣇⢉⠞⡠⠋⠴⢀⠌⣡⠊⡤⢀⢉⠉⠊⠔⡀⣿⠈⠄⡀⠈⡐⠄⠀⠐⠠⢁⠄⡀⠈⠠⠐⠈⠠⠐⢂⠀⢂⠀⠡⠄⡁⠀⡐⠀⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣲⠶⢀⠀⠀⣀⢁⠁⠞⣀⠀⠀⠀⠀⠀⡷⠘⠠⢁⠂⠄⡁⠄⠢⡀⠐⠂⢀⠌⠁⠠⠄⠂⡁⠀⡐⠀⢈⠠⠁⠠⡈⠀⠏⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠉⠀⠀⠁⠀⠀⠀⠀⠀⢿⣠⠀⠀⠁⠉⠀⠀⠁⡻⠸⡀⠀⠒⢀⠡⡀⠈⡐⠀⢈⠠⠈⠐⠂⢀⠠⠐⡀⠈⢂⠀⢂⠁⠄⠀⠗⣠⠀ ⠀⠀⠀⠀⠀⠀⠉⠋⠟⠿⣀⢀⠀⣀⣀⢀⠤⠓⠊⠀⠁⡀⠢⠑⠆⢌⡀⣀⠢⡿⢈⡄⣱⢯⠈⢀⠐⠠⠂⡁⠄⠀⠌⠂⡀⠄⠂⢁⠂⢀⠂⢀⡁⠄⠀⠂⡟⢠⠀⠀ ⡀⢄⠤⠤⡧⢀⠀⣧⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠤⠒⠉⢰⢣⠁⠀⠀⠀⣆⡙⠈⡆⣆⠘⡁⠀⢁⠂⠁⢀⠐⠌⠂⢀⠠⠈⠐⠠⢀⡁⠙⠋⡒⣴⢀⠀⠀⠀ ⠀⡀⣀⣀⢹⠀⠀⠀⣧⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⢈⠈⠀⠀⢰⣆⠙⠂⣄⡹⡀⠁⠠⠁⡏⠁⠂⠄⡁⠁⠋⠒⠴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠀⠀⠀⣧⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢨⠁⣞⠠⠀⠀⡀⠃⣇⠐⠁⡤⢹⠠⠁⡟⢭⠚⠒⠴⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣧⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠁⡽⣠⣿⢥⡤⡐⣦⠲⠛⡼⠣⠀⠃⢰⠁⡼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⢿⠙⠈⠀⠀⠀⠀⠀⡇⣄⣂⢀⠠⡁⠀⠦⠐⠈⠠⠄⢸⣠⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⠿⠛⠊⠛⠉⡽⡀⠄⠂⢀⠲⡉⠀⢂⠀⡐⠈⣀⠟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⡈⠀⣂⣑⠂⠄⠂⠀⡟⣧⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠿⠙⠈⠂⢀⠐⠠⣁⣏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⢹⠀⠀⠀⠀⠀⠀⠁⡇⣿⣿⣿⣿⣿⣿⣿⣰⣀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠁⠆⠀⣏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⡰⡇⣿⣿⣿⣿⣿⣿⣿⠘⠃⢠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠟⢻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠇⠐⠀⠀⠀⡜⠀⡏⣿⣿⣿⣿⣿⣿⣿⠊⡠⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⣶⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠁⡰⠀⠃⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣠⠀⠀⠀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠀⠊⢠⠀⠀⡿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡠⠀⠀⠀⠇⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⡀⠑⠀⠀⠃⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⢼⡀⣀⠀⠁⡿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠆⢀⢸⠀⠀⠁⡿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠃⣿⣿⣿⣿⣶⣷⢹⠉⠖⠤⠢⠙⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠇⣿⣿⣷⣠⡃⠀⠊⡔⢀⠀⠀⠀⡆⠘⠀⠀⠀⠀⠉⠔⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠿⣾⣱⠀⠺⠁⠚⡠⠠⠀⠀⠀⠈⠜⣀⡠⢹⠉⠖⡠⢀⠀⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡿⣾⣠⠀⡄⠸⠄⡇⠈⠀⠀⠀⠇⠀⣀⠀⠀⠄⣀⠀⠀⠁⠖⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣦⢶⠘⠈⠀⡀⠀⠀⢡⠀⠀⠀⠞⡀⠀⠀⠀⠀⠀⠁⠃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡆⡌⠀⠀⠀⠀⡅⠘⠀⠀⢸⠀⠀⠀⠀⠀⠋⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⠘⠀⠀⠄⡆⠀⠀⠀⢀⠀⠀⠀⠦⣶⣳⠛⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠀⠀⠀⢴⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠈⠀⠃⡏⡛⠛⢸⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠻⠉⠀⢳⠀⡗⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠋⡿⣿⣰⠀⠀⠀⠋⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⣿⣿⣿⠿⢻⡟⣿⣿⣿⣿⢿⠀⠀⠉⠟⡿⣿⣾⣰⠀⠉⠟⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⡿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀