⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠞⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠳⠶⣤⣀⠀⠀⠀⠀⣾⣟⠻⡙⢯⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡷⠶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⢻⣿⡄⢱⡈⢏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣿⣿⣿⡄⢣⠘⡎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⢇⠸⡜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡏⢨⡗⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠙⣿⣷⡈⢇⠸⡜⣷⡶⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢳⠃⣿⠽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠈⢿⣷⠈⣆⠱⠹⡆⢀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠛⣟⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⢧⡄⠀⠀⠀⠈⢿⣇⠘⡄⠳⢻⡀⢀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣠⠜⠃⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⡆⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⢻⡦⠀⠀⠛⠒⠿⡇⢸⡀⢏⢷⠀⡀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠗⠁⠀⠀⠀⢀⣠⡖⠀⠀⡎⠀⠀⢀⡀⠀⠀⠀⠀⡼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⡄⠀⢷⡀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⡀⢳⡱⡀⢀⠠⠀⣯⣥⡇⣼⣾⡇⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢀⣠⡖⢿⠏⠀⠀⣰⠁⠀⠀⠀⠉⠲⢄⡀⣴⢇⠃⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⢻⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢷⡈⠂⠠⡴⣿⣿⡇⣻⣽⠁⢀⠁⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢀⡤⠖⣹⣿⣇⠏⠀⠀⡔⡏⠀⠀⠀⠀⠀⠀⠀⢉⡾⢄⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⣠⠔⠁⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣧⠀⠙⠁⣿⣿⠃⣿⣿⠀⠀⠌⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣀⣴⣿⠀⢀⢿⣿⡏⠀⠀⡔⢸⡇⠀⠀⠀⠀⠀⠀⡠⢹⠁⠀⠈⠑⠬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠁⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡸⣿⣆⡐⠀⣿⣿⠀⣿⡧⠀⠌⠀⠂⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡾⠋⢠⡟⠀⢸⠈⣿⠀⠀⡝⣒⢼⢁⠀⠀⠀⠀⠀⢠⢃⡏⠁⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢗⠀⠀⠀⠀⠀⠀⠀⢠⠀⠒⣿⣷⡀⢡⣿⣿⠀⣿⡇⠀⢂⠈⠄⠁⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣾⠁⢀⠇⢠⡇⠀⢠⠃⠀⣹⢰⠀⠈⠀⠐⠂⠾⢸⠁⠀⠀⠀⠀⠀⠀⠹⡀⠂⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢳⣠⡶⠀⠀⠀⠀⠘⢀⠀⣿⣯⣇⠰⣿⣽⢀⣿⠀⠐⡀⢀⠂⢈⠀⢿⣆⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⡼⠀⢸⠁⢀⡇⠀⡁⣿⠈⡇⠀⠀⠀⢸⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀⣠⡴⠟⢻⡀⠀⠀⠀⠀⡜⠀⡀⣿⣿⣹⢐⣿⡏⢸⣿⠀⠐⠀⢠⣰⡤⡞⠛⣿⣶⠞⠛⣹⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢠⠃⠀⣻⠀⣸⠀⢠⠀⢻⠀⢰⠀⠀⢀⡇⢸⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠸⡄⠀⠀⠀⡇⢹⠀⠀⢀⣤⠾⠋⠀⠀⠀⢷⡀⠀⠀⠀⡇⠀⡀⣿⣿⡍⣳⣿⣧⣼⣿⣤⠶⠛⠉⠁⠀⡇⠀⢹⠁⠀⢸⠙⠉⣀⣽⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠶⣿⡉⠙⠺⣄⢠⡇⢠⠇⢀⣿⡃⢸⡀⠌⡇⠀⣸⠀⣼⠀⠀⠈⠙⠳⢦⣄⣀⠀⠀⠀⠘⢆⠀⠹⢄⠀⠀⢧⢸⣤⣶⠛⠁⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠇⠀⠄⣿⠋⡇⣏⣿⠿⠛⠁⠀⠀⠀⠀⠰⠀⣷⠀⠘⡆⠁⠁⢸⢹⠙⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡶⠼⡄⠉⢶⠀⠈⡽⡇⠸⠀⣾⣿⡇⠘⣇⠀⢱⢀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠈⣩⡿⠆⠀⠀⠈⠳⣈⣆⠳⡀⢸⠀⡏⠉⠛⠷⠶⣤⣀⡀⠀⠀⠈⣇⢆⢰⠀⢈⢰⣷⣠⠟⠋⠀⠀⠀⠀⡀⠄⠐⠈⠐⠀⢹⠀⠀⢣⠀⠀⣽⣈⠛⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣥⣤⠤⣇⠀⠈⠣⢰⠁⢹⠀⣰⣿⡏⣷⠀⢻⠀⠌⠊⢀⠐⡇⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠈⠛⢦⡙⠌⠀⢸⠀⠀⠀⠀⠀⠉⠙⠳⢶⡄⡟⣎⠘⠀⠂⢸⣿⡿⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠠⢸⡄⠀⠘⣆⣠⢥⣉⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⡡⣤⠟⠆⠀⢀⠏⠀⡾⡇⣿⡟⠀⠸⣇⢸⣧⠀⠌⠀⢸⠁⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢴⣸⣤⠤⡀⠀⠀⡔⠐⡠⠰⠀⡇⢹⡄⠈⠐⣾⣿⠃⠀⠀⠀⢀⠀⠈⠀⡀⠁⠀⠀⠀⠐⡇⠀⠀⢳⠈⣆⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣀⠓⠒⠟⠒⡾⠀⢰⡇⠿⠟⠀⠀⠀⠹⣼⡿⣆⠠⠁⢸⠀⠈⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⡤⢤⠤⠤⣒⢒⡫⠭⣃⣆⡙⢦⠀⠈⠉⠁⠁⠀⡇⡄⢷⠈⢰⣿⡇⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠐⠈⠀⠀⢿⠀⠀⢸⡆⠘⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢀⡔⠁⠠⠀⠂⢨⡇⠀⣸⢀⠀⠀⠀⠀⠄⠀⠙⠀⠹⣆⠀⣽⡆⠀⢡⢁⠢⠃⠀⠀⠀⠀⠀⠀⣏⡷⠖⠊⠉⠁⠀⠀⠀⠀⠀⠀⠈⠑⢻⠀⠀⠀⠀⠀⡇⡇⣸⡇⣼⡿⠀⠀⠀⠁⠀⠀⠂⠀⠂⠀⠁⠀⠀⠐⠀⢸⡀⠀⠈⡇⠀⢳⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⢀⠎⠀⠄⠁⠠⠁⢸⠀⠀⡟⢊⠀⠀⠄⠂⠀⡀⠂⠀⠀⢻⣆⣾⢧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣀⣴⡟⣠⣿⣿⣿⠁⠀⠀⠁⠀⠂⠁⠀⠠⠀⠂⠀⠐⠈⠀⣀⣘⣇⣀⣀⡧⠐⠀⢧⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⣠⠋⠀⠌⠀⠌⠀⠂⣿⠀⢀⡇⠀⠀⠠⠀⠀⠄⠀⠀⠈⠀⠈⣏⢿⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠔⢺⡁⢸⣧⣿⣿⡿⠇⠀⠀⠐⠀⠐⣀⣠⣤⣤⣴⡶⠿⠿⣯⠉⠉⠉⢁⠠⠀⠄⠐⠈⠘⡄⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⡴⠁⢀⠂⠐⠈⡀⠌⠀⣿⠀⢸⠃⠀⠀⠂⠀⠄⠠⠀⠂⠀⡁⠀⠹⡄⢺⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠒⢺⠋⢁⠠⠀⠈⡇⢸⢿⣿⡟⣀⣠⣤⣶⡶⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⢹⣇⠈⠄⠂⢀⠂⢈⠠⠈⢀⠹⡀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⣸⠁⠀⡀⠰⠈⠀⡀⠰⢀⠉⠉⠿⢿⣿⣷⣶⣶⣶⣶⣶⣆⣀⣰⣀⡀⢿⣸⣿⡇⢉⠿⠿⢿⣿⡇⠉⡿⠉⠉⠉⠉⠉⡿⠉⢏⠀⢰⠇⠀⠀⣾⢰⠀⠀⢀⣀⣾⣀⣾⣿⠿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠰⠈⠀⠀⠆⠀⠰⠀⠀⢇⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⡰⠃⠀⡐⠀⡐⠀⡁⠠⠐⠀⡀⠂⢀⣾⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⢿⣿⠛⠛⠿⠶⠶⣾⣅⣹⡷⠮⣤⣤⣄⡴⢻⢀⣨⣧⣯⡀⠀⡸⠘⣄⣤⠾⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⡐⠈⢀⠂⠁⠄⢁⠈⠸⡄⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⢰⠃⠀⢂⠀⡐⠀⡐⠀⡐⠀⡁⠠⢈⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣿⠁⠘⢺⠛⠐⠀⢸⠳⠁⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠠⠐⠀⠠⠈⡀⠄⠂⡀⢣⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⢠⠇⠀⠌⠀⠠⢀⠐⠀⡐⠀⡐⠀⢤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢈⣦⠴⢶⡎⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠄⠁⠂⠁⡀⠄⠂⢀⠘⡆⠀⠀⠘⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢀⠏⠀⡐⠀⠡⠐⠀⡀⠂⠠⠐⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⡰⠋⠀⠁⢺⠃⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠐⠈⡀⢁⠠⠐⠈⢀⠠⢱⠀⠀⠀⠹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⡜⠀⡐⠀⡈⠄⠠⠁⠠⢀⠁⡐⢨⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠛⠁⢀⡞⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠈⠀⠄⠠⠀⢂⠈⠀⠄⠈⡇⠀⠀⠀⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢰⠃⠠⠀⢂⠀⡐⠀⠂⢁⠠⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣤⣴⠞⠛⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠡⠐⠀⡁⠠⠀⠡⠀⠁⢣⠀⠀⠀⠀⣿⡀⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⠀⠀⡴⠀⠀⠀⠀⡜⠀⠄⠁⠠⠀⠄⠂⢁⠠⠀⢂⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣿⡄⣿⣿⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢀⡤⠊⠀⠀⠈⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠠⠀⠂⢁⠠⠀⡁⠐⠈⠐⠸⡄⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⠀⢠⡿⠀⠀⢀⣼⠇⠀⠀⠀⢠⠁⠐⠈⡀⠁⠄⠂⢈⠀⠄⠂⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡾⣽⣣⡿⣿⡄⠀⠀⠀⠀⠀⠀⢹⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠂⠁⠠⠀⢂⠀⠌⢀⠡⠀⠃⠀⠀⠀⠀⢻⡄⠀ ⠀⠀⢀⡿⠀⠀⢀⣾⡿⠀⠀⠀⠀⢸⠀⠈⠄⠐⠈⡀⠐⡀⠄⠂⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⣿⡟⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⠠⠁⠠⠁⠠⠀⢂⠠⠀⢂⠀⠀⠀⠀⠀⠘⣧⠀ ⠀⠀⣼⠃⠀⢀⡾⢹⡇⠀⠀⠀⠀⡇⠀⠌⠀⠂⢁⠠⠐⠀⡀⠂⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣯⡟⢰⣿⣇⠀⣀⣠⣴⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⣿⣻⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡀⠠⠀⠂⢁⠠⠁⠐⡀⢀⠂⠠⠀⠀⠀⠀⠀⠀⢻⡄ ⠀⢰⡏⠀⢀⣾⠃⢸⡇⠀⠀⠀⠀⠃⢀⠂⠁⡈⠀⠄⠠⡁⢀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⢻⣈⣧⠼⣯⡟⠁⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠀⢀⡴⠛⣿⣆⠈⢻⡿⣩⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠄⠁⡐⠀⡀⠂⢁⠠⠀⠄⠁⡀⠀⠀⠀⠀⠀⢸⡇ ⠀⣼⠁⠀⣼⠃⠀⢾⠀⠀⠀⠀⢀⠀⠂⢀⠂⢀⠡⠐⢸⡇⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠉⢧⡀⡀⠻⠟⢳⡀⠳⣄⣠⣄⣤⣀⣿⠘⠢⣄⢀⣠⢶⡿⠖⣛⣛⣻⡴⠋⣸⡟⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣨⠀⢂⠠⠐⠀⡐⠀⡀⠂⢈⠀⠄⠀⠀⣦⠀⠀⠀⣿ ⢠⡟⠀⢰⡏⠀⠀⣻⡀⠀⠀⠀⢸⠀⢈⠀⠄⠂⠀⠄⣿⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠶⠟⠛⠉⠁⠀⠀⠀⠀⠈⢳⣈⣠⡶⠟⠻⣦⣀⣤⣤⣤⣬⣟⡀⠀⢈⣩⡽⢾⣶⡟⠛⢹⣿⣡⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢰⣿⠀⠄⢀⠂⠁⠠⠐⠀⡈⠀⠄⠈⠀⠀⣿⠀⠀⠀⣿ ⢸⡇⢀⡿⠀⠀⠀⢹⡇⠀⠀⠀⢸⠀⠠⠀⢂⠈⠐⢀⣿⣿⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⣵⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠸⢿⣌⡙⠛⢉⣠⠴⠚⣿⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢰⣿⡟⠀⡀⠂⠠⠈⡀⠄⠁⠠⠈⠀⡆⠀⢰⣿⠀⠀⠀⣿ ⢸⠅⣸⠃⠀⠀⠀⠸⣇⠀⠀⠀⠘⡀⠄⠁⠠⠀⡁⢸⡏⢿⡴⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣿⡆⠀⠀⠀⠀⢀⠠⠀⢂⣡⣼⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠏⠉⠀⢀⠠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢠⡿⣹⡇⢀⠐⠀⡁⠄⠠⠐⠈⡀⠂⠁⡆⠀⣾⢿⠀⠀⠀⣿ ⢸⡇⡿⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⡇⠀⠌⢀⠐⠀⣼⡇⠘⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣞⣿⣄⠀⠀⣠⣤⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢄⣀⣀⣀⡠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⡿⠁⣿⠀⠠⠀⡁⠠⠐⠀⠂⢁⠠⠀⡁⠇⣼⠃⢸⡄⠀⢠⡟ ⢸⣧⡇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢧⠐⠀⠂⡀⠂⣿⠇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⢀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢣⣿⠁⠀⣿⠀⠁⠄⠐⠀⠄⢁⠈⡀⠄⠐⢸⣾⠋⠀⢸⡇⠀⢸⡇ ⠀⢻⠇⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⢸⠀⠈⠄⠀⠄⣿⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⢀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣿⠃⠀⠀⣿⠀⢈⠠⠈⠀⠌⠀⠠⢀⠐⣠⡿⠃⠀⠀⢸⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⡆⠁⠠⠈⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⠁⠀⠠⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣾⠃⠀⠀⢰⡿⠀⠀⠄⠂⢁⠠⠈⡀⢄⣼⠟⠀⠀⠀⠀⣿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⢹⠀⠁⠠⠁⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠾⠀⠀⠀⠄⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⠏⠀⠀⠀⢸⡇⠠⠁⠠⠈⠀⠄⠐⣠⡿⠃⠀⠀⠀⠀⠀⣿⢀⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣦⠈⢀⠂⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡐⠀⠠⠐⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⢸⡇⠀⠂⢁⠠⠁⢠⣾⠏⠀⠀⠀⠀⠀⠀⢠⡏⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣴⡀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠁⠀⠀⡀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⢸⡇⠀⠡⠀⣀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠂⠀⠄⠁⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⢸⡇⠈⡀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣤⣤⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣯⣟⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀