⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢛⣿⣗⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣰⣿⣿⣥⡙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⣽⣿⣿⣿⣷⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣹⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡇⣾⠿⣻⡽⢯⡎⣵⣿⢫⣎⠵⣋⡟⢿⢷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣹⡇⡷⣞⡻⠷⢷⡱⡘⢟⡌⢻⣷⡹⣝⡷⢝⡹⢶⡩⡛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠓⠛⠒⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⡀⠤⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠤⢩⣼⣧⣿⠰⡈⠥⢻⡇⢍⠒⠬⣁⠎⢷⣌⠱⠌⡔⢡⠻⣔⠣⡐⠍⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⡠⠤⡀⠀⠀⠙⠲⣤⡤⠤⠔⠒⠓⠒⠚⠛⠒⠋⠀⠀⡔⠊⠀⠀⠰⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢋⡔⡉⢄⢣⢏⡼⣹⡴⡕⣈⠒⣏⠤⣉⡒⡄⣊⢄⢻⣌⠜⡠⠃⡔⠙⣦⢑⡈⠒⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⠁⠀⠀⡑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⡀⠀⡇⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣡⠟⢋⣽⢆⡟⣸⠀⢿⡀⢡⡆⢡⣿⡂⣼⠙⢱⢏⢮⡇⢿⡘⡝⣔⢈⠲⡙⡆⠤⡑⡈⢡⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢈⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⡰⠃⡀⡜⠎⢾⢡⡇⡇⠞⢿⡄⡏⠤⣯⡇⢿⠄⡎⠼⡄⠀⠘⣧⠹⠈⠁⠃⠇⢻⠘⣾⢸⡢⣜⠈⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⣰⠷⠉⣼⠡⠘⣼⢸⣹⡀⠌⡈⢼⡇⢼⡟⣿⠸⣖⣦⢂⡱⡉⢳⠹⡇⡇⡄⢤⢸⢹⡇⡇⠀⣧⠀⠁⢡⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣱⠋⠄⣸⠇⢄⡿⢹⢸⡄⡷⢀⠐⣸⡗⣼⠃⠘⣧⣿⡜⣦⢳⡐⠠⢉⣷⠸⠇⠠⢏⠇⣇⢂⣆⢿⣆⡖⡄⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠡⡏⠌⠠⣽⢂⡞⠃⢸⣼⣄⢻⡀⢌⡏⣇⡗⠈⠉⠙⡽⡟⣟⢶⢻⣤⠁⣼⠰⢈⠰⢈⠂⣿⢀⠊⢊⠙⠄⡹⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⢴⡏⠄⢃⡷⡾⠒⠉⢸⣼⣷⢸⡆⣸⢀⡟⠁⠀⠒⠉⠙⢷⡈⢾⣧⡻⣦⣼⡇⢀⠂⡐⢈⣿⠠⠘⠠⡈⠔⡀⢃⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠇⣾⡇⡃⠄⣿⠁⠀⣀⡤⢿⣬⣦⣷⠃⡜⠀⠀⠰⠞⢉⣥⣿⣿⣯⣟⠿⣿⣿⡇⢀⠂⡐⠠⣿⢀⠁⢲⡇⡐⠨⡀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⣿⡃⠔⡈⣧⠠⣼⣿⣿⣿⣧⣄⠻⡄⠀⠀⠀⢀⡶⢿⣿⣿⣿⣭⡟⢿⣶⣽⡆⢂⠐⣠⣳⣿⠠⢈⢼⡇⠤⠑⡐⢼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠠⠊⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢢⣿⡇⠂⡅⣿⡶⡏⠸⢿⣿⣾⠉⠀⠈⠀⠀⠀⠈⠀⠈⣽⡛⣋⣿⠁⠜⠁⢸⠐⠠⢌⡞⡼⠛⣙⣆⢸⡏⠄⡑⠠⢺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣷⣏⣧⠐⣹⡇⠈⠀⠳⠒⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡏⠠⢡⡞⡵⣡⣾⠾⢻⢸⡿⢀⠐⡁⢂⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣽⣧⡄⢳⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⡱⣿⡕⢡⠛⣾⡄⡾⢀⢿⠀⠒⡈⠄⠺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡼⣿⣿⠿⣤⣱⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⡠⠏⢠⠏⢀⠸⠁⡿⡀⢁⡄⢼⡀⠠⣿⠀⠇⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⡃⢷⠀⠈⠀⠀⠀⢿⠟⠂⠁⠈⠲⡇⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠁⡠⠋⠒⡫⠎⠡⢨⣿⠀⢻⡠⠸⡇⡘⢈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠀⡔⠈⣀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠌⡞⣧⡀⠀⠀⠀⠈⢆⠀⠠⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⣶⠋⡐⠈⠄⣽⠃⠌⢂⢷⢁⢻⡐⡈⢄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⠁⠂⢄⠀⠀⠀⠀⣠⣂⣐⠢⢄⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⢀⠈⢙⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⡌⣼⠃⠜⣽⢦⡀⠀⠀⠀⠑⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣽⠶⣽⠃⡐⠠⢁⡾⠃⠌⡐⣸⢼⡆⣎⢧⡐⡈⠄⡛⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠗⠒⠒⠠⢀⠀⠙⢗⠲⣎⡩⡤⠤⠬⣉⣲⠶⠖⠒⢒⠏⢀⠄⠊⠁⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣱⢃⡷⢈⣶⡈⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡠⠐⠊⡠⠀⣿⠟⣁⡖⠠⣡⠞⡁⠌⣐⣴⣟⣾⣧⢸⡎⣇⠤⠑⠰⣍⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠄⠀⠂⠠⢀⠈⠐⠰⡁⢠⣤⣿⢃⡄⣰⠃⠀⠀⢰⠅⠊⠀⢀⠄⠊⠉⠉⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⡆⣿⡄⢷⡹⣄⠛⣯⣿⣷⣥⡀⠀⣀⠠⠄⠒⠉⠈⠻⢖⣆⣒⣪⡴⠖⠋⣄⡗⢃⡐⣠⣶⣿⣿⣿⣛⢾⣿⣷⠘⣆⠡⠒⡘⣦⢹⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠐⠂⠀⠤⢀⠈⣑⠖⠁⠀⠉⠛⠛⠋⠁⠀⠀⠀⠣⢄⠔⠈⠀⠀⢀⠠⠄⠠⠄⠠⠄⠀⢸⣇⠀⠀⠀⠀⢀⣀⣀⣠⣄⡀⠀⠀⠀⠹⣧⡹⣷⡽⣿⣸⡇⠌⢻⣶⡻⣿⢾⣿⡽⣧⠀⠀⠀⡠⠒⠁⢀⡔⠋⠠⣐⣬⡶⢋⡤⠖⠊⠁⠀⠀⠀⠉⠛⠳⣽⣿⡃⣷⢀⠃⡄⣻⣆⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠄⡤⢤⠐⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⢅⣀⣀⣀⣀⣀⡀⠀⠀⠀⢸⢋⡉⠉⠉⠉⠉⠉⠀⠙⢌⠱⣦⠀⢀⣠⣼⡷⠮⠝⠛⢿⠁⡘⣼⢧⣻⠟⢛⡻⠛⢹⠠⠔⣩⠐⠒⢒⠎⣀⣡⣾⡽⠚⠓⠋⠄⠤⠄⣀⡀⠀⠀⠀⠀⠀⠹⣿⠅⣸⠆⡈⠤⣹⣇⢺⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡶⢡⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠉⠢⣀⡀⠈⡇⠚⡄⠀⠀⠀⠀⠀⠀⠀⢢⠸⠿⠯⠤⠳⠐⠂⠒⠒⠚⠒⠚⠛⠚⠛⠒⠚⠣⠤⣽⠀⡼⠓⠓⠈⠉⠉⠁⠀⠀⠀⠀⠒⠤⢀⠀⠀⠀⠈⠉⠲⠄⡀⠀⠀⢹⡐⢸⠃⠤⠑⣾⠇⣾⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠃⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠘⡀⠀⠰⡀⢱⠀⠀⠀⠀⠀⠀⣄⠈⡄⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⠊⢄⢣⠟⣼⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡘⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⡠⠔⠁⢸⠀⠀⠀⠀⠠⣤⣳⡇⡇⠷⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⣸⡆⢩⣾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⣸⠤⠤⠤⠤⠤⠈⠙⠒⢃⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⣿⡐⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢇⢀⠇⠤⣘⠒⠯⢍⣉⡉⠉⣉⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⣿⡔⣿⡃⠀⠀⠀⠀⣞⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠈⢑⣢⣤⣉⡳⢦⠀⠉⠑⠂⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠐⢒⠶⠃⠀⠀⣼⡃⣼⣿⡧⢿⣇⠀⠀⠀⢀⣿⣹⡧ ⠀⠀⠀⢀⣀⣀⣠⣀⣀⣠⡟⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠄⠒⠒⠠⣀⣀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠈⣹⢿⡸⣱⡏⡐⣈⠀⢂⠀⡐⢀⠠⠀⡀⢀⠀⡐⢒⠂⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⡤⡤⠄⢴⡶⠒⠛⠫⣭⣀⡀⠀⠂⠚⠁⠀⠀⠀⣰⢿⡁⣿⡟⠻⣮⣝⢷⣄⣤⠾⣋⣼⠟ ⠀⢀⣴⠛⢉⠋⠁⠀⠉⠙⠁⡀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢂⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠒⠤⣄⡩⢟⡵⢫⠋⣏⢹⡍⢫⢝⣿⣏⢻⣹⣿⠿⡿⠛⢻⢶⡶⣶⡞⣞⣻⡿⣉⢇⠒⡬⢊⣴⠝⠋⠀⠀⠀⢨⠳⡀⠉⠉⠓⠤⡀⠀⠀⣠⣟⣻⡅⢻⣧⠀⠈⠙⠛⠟⠛⠛⠋⠁⠀ ⢀⣼⡇⠀⢄⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡁⢆⠀⡇⢸⠀⢀⢤⠀⠈⡄⠘⡀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠐⠠⢀⠙⠩⣰⠃⠀⢿⠀⡏⡒⣾⣿⣿⣿⣷⢋⡾⠁⠀⢸⢎⣵⣴⣿⣿⣿⡑⠦⡬⠋⣠⠟⠁⠀⠀⠀⠀⠀⢸⡁⢣⠀⠀⠀⠀⠈⠀⣰⡿⣭⣟⣿⡌⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢣⢤⡈⢠⠒⡄⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠑⠚⠀⠑⠊⠀⣇⠘⠀⠀⠇⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡶⠾⠿⠿⣿⠀⠀⢻⡄⢇⣹⣿⣿⣿⠟⡴⡻⠁⠀⠀⢘⡞⡴⣻⣿⣿⡧⣘⠝⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣇⡈⢇⠀⠀⠀⢀⣼⢿⡽⣷⣯⢿⣷⣦⡙⢧⣦⢴⣜⡝⠀⠀⠀⠀ ⠈⣗⡸⣮⡺⠄⠣⠞⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠀⠀⠀⡠⠂⠐⡄⠀⠀⠀⠀⠸⠀⢸⡆⠀⠀⠀⠀⠀⠄⠈⠢⠈⣷⠀⠀⠀⣿⠀⠀⠘⣧⠸⣿⣿⠟⣇⢻⣴⣷⡀⠀⣠⣾⡷⢲⡥⣿⣿⣡⠏⣰⠟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⠠⣾⢯⡿⣽⣿⣿⣯⣿⡝⠛⠷⠚⠛⠁⠀⠀⠀⠀⠀ ⠀⠈⠳⣌⠀⡔⠠⡀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⠤⠀⠐⠈⠀⠠⠄⠀⢩⠀⠀⢰⠀⠀⠀⠘⡀⠀⠀⠀⡇⠀⣸⣿⡄⠀⠀⠀⠀⠈⠆⠀⡀⣾⠇⠀⠈⣾⠀⠠⠀⢻⡄⢿⣿⠀⠗⢉⣾⣿⣷⣼⣿⣿⡗⠳⠼⠁⡷⠁⡼⠃⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣿⣿⣿⣷⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢇⡐⢄⠈⠢⡀⠀⠀⠀⠀⠀⠀⡒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⢺⠀⠀⠸⠀⠀⠀⠀⡇⠀⠀⠀⠇⢀⢿⠋⠙⢆⣀⠀⠀⣰⣀⣴⠟⠁⠀⠀⠀⢹⡇⠀⢇⠈⣇⣾⡧⢖⣪⣿⣿⣿⣿⣿⣿⣿⣿⡗⡤⣼⢁⡞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣻⣿⣿⠛⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠫⣆⠁⢄⠐⡄⠀⠀⠀⠀⠀⡅⠀⠀⣀⣭⠟⠛⠛⠒⠲⣤⣨⠀⠀⠀⠣⡀⠀⡐⠀⠀⠀⠸⣠⡞⠁⠀⠀⠀⠉⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢿⡀⠘⡀⠘⣾⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠞⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡏⠀⣔⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠉⠁⠀⠀⠀⠀⢠⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⢣⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠈⢿⣿⡵⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠢⢤⣤⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠈⠙⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡏⠉⠉⠉⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⣄⢸⣿⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣺⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡄⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⣠⢴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢓⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⡮⡶⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠑⠠⣉⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⡏⠀⠀⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢃⠀⠀⠀⠀⢩⠒⠠⢕⣲⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢀⡅⠀⢠⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣆⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢰⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣠⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠸⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢘⡄⠀⠀⢀⣠⣾⣿⣿⣿⣯⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣿⣿⣿⡟⠁⠸⣫⡿⢹⣏⡯⢫⣿⢻⡝⣻⣏⣿⣿⣿⠀⣿⣿⠉⠙⠟⠁⠸⣟⡯⢿⣹⢯⡙⢯⣻⡽⠙⠓⠀⢻⣿⡌⠁⠀⠀⠻⣿⢯⠀⠀⡘⣟⣯⡽⣭⢯⡽⡭⢏⡷ ⠀⠀⠀⠀⣿⣿⡿⠁⠀⢠⣿⠅⠛⠋⢠⣿⢣⢗⡺⣥⣿⠿⣻⣏⢸⠀⠁⢀⡀⢀⣴⢣⢏⣿⡹⣿⡜⣧⡀⠉⠁⠀⠀⠀⠀⠻⣿⣄⢠⢀⣀⡹⣿⣣⠹⣵⡸⣞⣷⡹⣎⢷⡹⣋⡞ ⠀⠀⠀⠀⣿⣿⣳⢿⢀⣿⡏⡀⣀⢠⢿⢧⣋⠮⣵⡟⡅⠀⢸⣛⣾⣿⣤⣾⡿⣻⢌⠯⣾⠼⣗⡺⣟⡴⢻⡆⣦⡀⠂⢈⡷⢳⣿⡞⣞⡝⡮⣝⢻⣧⢿⡖⣥⡟⣾⡷⣹⢎⡵⢫⣜ ⠀⠀⠀⠀⣿⣯⡟⣺⣸⣯⣝⣻⠡⣝⡟⢦⡙⢮⡟⠄⠀⠀⢸⣼⢣⡟⢦⢣⢳⡱⢎⣳⣬⢋⣷⡱⣿⣺⢍⣟⡲⣝⢲⢿⡜⢧⠲⣽⠺⣍⠳⣌⢧⢻⣦⠹⡜⡟⡴⣿⣣⢏⡞⡳⣎ ⠀⠀⠀⠀⣿⣛⠼⣡⣿⣱⢚⣼⡷⣻⣟⡬⣙⣾⠊⠀⠀⠀⢸⠾⣥⢿⢣⠏⡶⡙⣎⠖⣧⢏⣞⣳⢼⡒⣯⠜⣷⢌⡳⢎⡽⣏⡳⣜⣻⢬⡓⣎⢮⣙⡶⣍⢳⡙⢶⡹⣧⢏⣞⡱⣭ ⠀⠀⠀⠀⡿⣌⢳⣱⡯⢖⡭⢲⡍⣿⢏⠶⣹⠁⠀⠀⠀⠀⠀⣏⡷⣛⡮⣙⢖⡹⡔⣫⢽⠲⣼⡧⣗⢇⠘⣿⠸⣧⡙⣎⠶⣙⣷⠸⡜⣧⡹⢜⡢⢇⣿⡌⢧⡙⢦⣙⣿⡚⣴⡙⣦ ⠀⠀⠀⢘⡷⣩⢖⣹⡟⢮⢜⡣⣜⣿⡎⢧⠇⠀⠀⠀⢀⣀⡠⣧⣽⣮⣷⡍⡞⢴⡙⡴⢻⡟⡴⡧⠹⣾⡆⠐⢿⣯⣷⣼⣪⡕⣚⡯⣜⢳⡹⣌⠧⢫⢼⡟⣢⢝⡣⢞⣼⡧⢣⡝⣲ ⠀⠀⠀⣻⡔⣣⠞⣼⡿⣱⠪⣕⢺⣿⡝⣞⠠⠐⠀⠉⠀⠀⠀⠸⡬⣳⢜⣧⡙⢦⡹⣘⠭⣿⡜⡁⠀⠸⣽⡄⠀⠙⢾⣯⡱⣛⠵⣻⣬⣻⡕⣎⢺⢱⢺⣿⢰⣋⠴⣋⣼⡗⣫⠼⡥ ⠀⠀⢘⢧⡸⣃⠼⣿⣧⢃⢧⡘⢿⣿⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⢻⣜⢻⡸⢇⡤⢛⡼⡿⣸⡀⠀⠀⠀⢿⡀⠀⠀⠻⣧⣃⠟⣤⢣⣟⣧⡜⡇⣜⣻⣿⢤⡘⢧⢣⡜⡧⢇⠿⣸ ⠀⠀⣼⢳⡗⣩⠞⣿⣧⢋⣶⡩⢾⣿⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣽⢎⣷⣍⠲⣍⢲⣇⣷⡅⠀⠀⠀⠘⠙⠌⠁⠀⠀⠙⠫⣔⢫⣜⡧⣚⠱⡜⣼⣿⢦⡙⢮⡑⡞⡝⣮⠹⣥ ⠀⡸⢥⣻⣏⡖⢭⣿⣷⣿⢟⡰⢻⡏⢿⠀⢀⣀⣤⣴⣤⣤⣀⡀⠀⠼⣾⡌⣷⢫⡗⢬⡒⡏⣧⠀⠀⠀⣤⠔⠀⣚⣱⣦⣶⣤⣄⣈⣧⣫⡗⡥⢋⣶⣽⣿⢦⡙⢦⡹⢜⡹⢆⡟⣲ ⡴⣙⡶⢋⡏⢿⠿⣾⣟⣯⣆⢇⣻⡇⢈⣿⣿⠟⢋⣿⣿⣯⣿⡟⢻⣴⣼⣷⠀⠙⠻⣦⢹⠃⠇⠀⠀⠀⣠⠶⣿⣿⣿⣿⣿⠛⠛⠿⣿⣽⣟⣌⢳⣏⣾⣿⢦⡙⢦⢣⢏⡼⣍⠞⣥ ⡼⠝⠁⢼⡙⣎⣿⣿⣻⣿⢻⠧⢿⡿⠿⣿⠁⠀⠸⠿⡻⠟⢛⠿⣾⠀⠀⠉⠂⡀⠀⠈⠛⠀⠀⠀⠀⠈⠃⠠⠿⠿⠛⠻⢟⣿⠃⠀⢘⣿⡯⢿⣻⢧⠿⣿⢚⣏⠮⡱⢎⠶⣩⠞⡴ ⠁⠀⠀⣮⢕⡺⡛⡴⢿⡟⣹⡜⣡⢿⠀⠈⠀⠀⠀⠺⢅⣀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⡼⠋⠀⠠⠊⢀⢯⢱⡛⣞⢢⢙⢎⣧⠳⣉⠮⣝⢦⡛⡼ ⠀⠀⢰⡍⢶⡥⡓⣍⢾⠁⡴⠟⡴⣩⡄⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⠀⠀⡸⣊⣿⡱⠋⠚⢸⢎⢧⡛⣌⠳⣯⢲⣙⠶ ⠀⠀⡞⠼⣙⠖⣍⠖⣺⡄⠀⢤⣻⣤⢛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⠝⣬⡋⠀⡀⢸⠎⣽⢲⣉⠳⣿⢣⠮⣝ ⠀⡜⡭⢓⣿⠸⡜⢪⠥⢳⠀⠀⡛⠨⡳⣎⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢊⣰⠍⠇⠝⡠⡍⠞⡼⣣⠜⣣⡿⢭⡳⢎ ⣰⠹⣌⠧⣿⢱⣩⠣⣝⢊⠶⡈⠡⡑⡘⠌⠘⠱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣞⠡⠞⣁⠴⢣⡙⢎⡵⣧⠛⣔⣻⡧⡽⣩ ⣎⡷⣘⢎⡷⢌⡲⢍⠦⣋⠶⡙⢶⣄⡀⠐⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣀⣠⡶⡍⢎⣣⢙⡲⠜⣶⡹⢤⢻⡗⡵⢣ ⠎⣣⢍⢾⡇⢮⡑⢮⠱⢎⡲⣙⠬⣛⣿⣷⣧⡀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⢹⣿⠿⣿⢻⠿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⢫⡑⢮⡑⢦⢋⡴⢋⡼⣱⢊⠧⣿⣩⠳ ⢘⢦⢋⠾⣙⠦⡹⢌⣓⠣⣕⢪⢱⢊⡼⣭⢙⣷⡄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⠱⣛⢶⢫⣳⢣⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡻⢜⢢⡙⢦⡙⢦⢻⡜⡱⣚⡧⢎⣧⢹⣧⢛ ⣏⠶⡩⢞⡵⣊⠵⣩⡖⡭⢢⢋⢦⢋⡴⢧⡓⡬⢿⣶⣄⠁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⢧⠟⡬⣶⢩⡒⡍⡖⣩⠖⡱⢭⣷⡩⢟⢦⡹⣎ ⡜⣲⡙⢞⣧⠹⡬⣱⢹⡜⣣⢍⠦⣋⠴⣛⡼⣡⠻⣷⠋⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⡏⣾⡉⢶⡏⡖⣡⠳⣘⢥⡚⣕⢫⣿⡜⣹⣦⣙⢳ ⡜⣱⠎⢧⢻⢧⡱⢎⡱⢻⡔⣎⢣⡍⠶⣡⢛⣦⢋⠏⠀⠀⠀⣿⣿⡄⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⣩⣿⣿⣿⣿⣿⣿⡝⢦⣹⡿⡜⢬⡅⡳⣉⢦⡙⢦⢻⣿⡗⡭⣷⣎⠽ ⡜⣥⠛⡜⡎⢻⡔⢫⡜⣭⣷⡌⢳⡜⢣⡕⣯⡜⡏⠁⠀⠀⢸⣿⣿⡇⡜⢠⠉⠒⣤⠀⠀⠀⡀⠊⡄⢣⠐⣿⣿⣿⣿⣿⣿⡟⣭⢲⣿⢱⠊⣵⠘⢱⡜⢲⠙⡎⣽⣿⣿⢰⡟⢹⠚ ⡱⢭⡞⣱⢛⡧⢻⣬⠳⡜⡼⣏⠶⣡⢏⢲⡙⣶⡋⠀⠀⠀⣾⣿⣿⡏⠲⢁⡊⠔⡠⠌⡍⠱⡈⠆⠱⡈⠖⣿⣿⣿⣿⣿⢟⣱⣮⢿⡇⡏⡼⢡⢫⡱⢜⣹⠧⡹⣼⣿⣿⢢⢿⡣⠿ ⡱⣋⣷⡡⢏⣷⡍⣿⣷⡍⣖⢻⡜⡥⢎⡣⡕⠗⠀⠀⠀⠰⣿⢋⡻⡕⠀⠀⠁⠚⠄⡱⢈⡁⠦⠉⠈⠀⠀⡟⠛⡿⢿⣾⣿⠿⣙⣞⡱⡜⣡⢏⢲⣉⠞⣼⢣⣓⣿⣿⡿⣌⢿⡳⣍ ⡱⢣⢻⣿⡸⡜⣷⡘⣿⣿⣮⡹⣷⡘⡧⠑⠋⠀⡀⠀⠀⡾⠁⠁⠉⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢿⣿⡰⣹⢇⠶⣉⢖⣊⢧⣎⣽⣏⣾⣹⣿⣿⡷⣘⢾⡷⣸ ⡝⣣⢏⠿⣷⡹⡜⣳⡜⢿⣿⣿⣧⣽⠁⠀⡀⠀⠀⡀⠀⠉⠀⠐⠢⠄⢀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠘⢿⡧⣽⠫⣜⡱⢎⡜⡻⣿⣿⢻⣿⣿⣿⡿⡱⢭⣾⠳⣝ ⡳⡱⣎⢻⢽⣷⣝⡲⡝⣏⡿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠇⠰⠀⠂⠀⠀⠀⠀⠀⠁⠅⢱⡀⠀⠀⠀⠀⢸⣗⣯⠱⣎⡜⢮⡜⣵⣿⡯⣽⣿⣿⡟⡵⣩⣿⣯⡟⡼ ⣷⣳⠽⣏⣎⠳⣟⡷⣯⣖⡭⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠸⣟⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⡿⢷⣄⠀⠀⠀⠀⣯⡷⣙⠲⣜⢣⣞⠻⣿⣽⣿⡿⣫⣞⣵⣿⢿⢣⡝⣶ ⠉⠿⣝⣿⢬⣛⠬⠛⠉⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡼⢷⡀⠀⠠⠀⠀⠐⠀⠀⣼⢟⠕⠉⢤⠀⠀⠀⢹⣷⣍⠳⣌⢿⠳⣴⠋⠈⠉⠺⠿⣟⡻⣍⢮⣳⢾⣱ ⡀⠠⠘⠊⠁⠀⠀⠀⠀⢀⣠⠞⡁⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠘⣀⡈⠫⣿⣆⡀⢆⢀⠁⣀⣾⡯⠂⣀⣀⢀⡠⣤⡀⢻⣽⣎⡳⢎⣿⣧⡘⢳⣄⠀⢄⠀⠀⠙⠚⢾⣏⢷⣹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⣀⠂⢼⠃⣠⣤⡶⣿⣿⣿⣻⣿⡹⣏⢿⣹⣏⣿⣽⣯⢿⣽⣯⣿⣽⣫⣟⡿⣻⣟⡷⣶⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠒⠤⠑⣼⡿⣏⢷⣯⣷⣯⢿⣧⣿⡳⣝⢾⡹⣎⢷⡳⣎⡟⣶⡹⣎⠷⣏⡿⡽⣷⢯⣾⣽⣛⠫⢿⣻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠇⡘⢠⢃⣿⣿⢻⢯⢷⡳⣏⡾⣻⣿⣝⢮⡳⣝⡞⣧⢻⡼⣹⢶⡹⣭⢟⡾⣱⢿⣭⣋⡛⠻⢿⣿⣶⣻⢼⣳⢻⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠠⡑⢂⢸⣿⢞⣯⣛⣮⢗⣯⢳⣝⡻⣎⢯⣳⢽⣚⢧⠿⣜⡳⣏⢷⣹⢮⣿⣓⠛⠶⠭⣟⣳⢶⣬⣻⢿⣧⣯⢻⣜⣳⣛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⢻⣷⣿⠠⡁⠆⣸⣿⣫⢶⡻⣜⣯⣾⣽⣾⡱⣏⠷⣽⡾⣟⢿⡻⣟⢿⡻⢷⡿⣮⣷⣭⢟⡶⣤⣄⡉⠳⢿⡜⡧⢯⡽⢿⣶⡱⢎⡳⡌⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣡⣾⣿⣿⢿⠄⡡⠒⡸⣯⣷⣿⣿⣿⣿⣿⢿⡳⣝⢮⡻⣭⢳⣛⢮⡗⣿⡾⠽⢧⣻⢵⣫⢟⣻⢾⣵⢮⣝⡛⡟⣭⢓⢧⡚⡵⣊⠿⣧⡱⢱⡘⣌⢛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣡⣾⣿⣿⠟⠁⣼⡄⢡⠂⢱⣿⣿⡿⣟⢯⣳⣽⣎⣷⣿⣎⠷⣭⢳⡽⣞⠺⢵⣏⠷⣦⣈⠛⢮⣛⡼⡹⢎⡷⣾⣍⠳⡜⣊⠦⡙⠴⣡⢋⡜⢩⠆⡱⢈⡒⠤⢛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡹⣟⣻⣾⡿⠃⣠⣾⢻⣇⠂⠌⠄⣻⡯⣗⢯⡾⢋⣼⢣⠏⣸⢎⡿⡜⣧⢳⣭⢳⣄⠙⣿⢰⢫⡝⢶⠿⣰⡙⢎⠖⡥⢛⣧⡝⢤⢣⢙⠢⢅⠒⡌⢡⠊⡔⢡⠘⡄⢣⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣏⣞⡳⣽⡿⡽⣠⡞⣯⠞⣭⢿⡌⡈⢄⠹⣷⣹⡞⢡⡞⣥⢿⢠⡟⣭⢚⡽⣌⠷⣮⡳⣌⠷⣚⢇⠳⣘⢣⡙⢤⡙⣌⠚⡔⢣⠰⡙⢶⣌⠢⡑⢌⠒⡌⢢⠑⣌⠢⣑⣈⠆⡱⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣙⠮⣜⣷⡿⣛⡝⣣⢝⡲⣛⣬⡿⣧⠈⡔⠈⣷⣝⢻⡹⢜⣆⠻⡏⡜⡆⢏⡲⢌⡳⣙⣷⣊⠳⢌⢎⡱⠌⢦⢉⠖⡨⢄⠫⡐⢃⠆⡱⢈⠛⢣⠘⡄⢣⠘⡄⢣⢸⡷⣹⣧⣸⡄⣹⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡒⣍⠳⣹⡾⣱⢃⢞⡡⢎⡕⣣⣾⢱⡹⣇⠄⢃⠘⣯⢲⡉⠶⣈⠳⣌⠱⣊⠵⣈⢇⠲⣁⠞⣧⢋⠆⢎⠰⡉⢆⢊⠒⡡⢊⡔⠡⢃⡜⢠⠃⡜⢠⠒⢌⡐⣟⢦⠂⢆⢳⢳⢹⣧⠹⣄⣷⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⠓⣌⢳⡟⡰⢅⠎⢦⡑⢎⠴⣽⢃⢣⠒⡽⣎⠠⡈⢹⡦⡙⢦⢉⣾⡇⡓⢌⠦⡑⡌⣒⠡⠎⡜⣯⠘⡄⠣⣸⢤⡊⠱⣀⠛⣝⢦⡙⢮⡳⣌⡐⢯⢳⢲⣆⠺⣎⠻⣦⠿⠆⢷⣻⣧⠈⠉⠊⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢣⣿⡄⣿⣴⢳⡌⠚⡔⠘⡌⣶⡟⡌⣶⣿⠐⢻⡆⠁⡆⢹⡜⠂⢣⣾⢡⠑⠊⡔⢡⠒⡀⣷⡌⢰⢹⡎⢰⡅⡈⣧⠙⣧⡄⠓⡌⣦⢻⡄⢹⡄⠓⡞⠂⢻⢻⣦⢹⡆⠀⠀⠀⠈⡏⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡜⣾⡝⣸⢧⢧⠇⡼⡖⡵⡷⠱⣼⠃⣴⠋⡏⡐⢢⢹⣖⠠⡉⢷⡘⣼⠣⢌⠂⣷⡔⢡⠂⡅⡇⡇⣥⢊⢷⣠⢹⠐⡘⣆⠈⠳⣏⠉⠛⠀⠹⣦⣙⢆⠀⠀⠈⢿⣷⡌⢳⡀⠀⠀⠀⢹⡽⣿⡀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣯⢧⢇⣿⡸⢸⡾⢹⢰⢃⡏⢼⠇⣌⡇⣼⠐⡡⣲⢫⠏⢷⣈⡘⢻⣿⠐⡌⢂⡇⢳⠦⣍⣴⠇⢣⢻⡄⢻⡆⡌⢷⠡⠌⢧⡀⠈⠀⠀⠀⠀⠈⢷⣮⢳⡀⠀⠀⢻⣷⡉⢧⠀⠀⠀⣄⢳⢻⡇⠀⢠⡈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⡟⠈⠀⣾⢸⢷⡇⠉⠁⡞⡞⢸⣈⡿⢘⡞⢠⠏⣰⡵⢡⠏⢌⠢⣽⢾⣈⠝⢶⡌⣂⠇⠈⠀⠈⠉⠀⢸⡛⣧⠡⣷⢰⡈⣷⡘⡄⢳⡄⠀⢀⡀⠀⣤⡀⠻⣧⡽⡄⢀⣀⢻⣎⠍⡇⢰⠔⡛⡾⡼⣷⠀⣮⢳⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⡏⣿⣺⠀⠀⢰⢫⠇⡏⣸⢇⢣⠇⠸⠛⠋⢀⡞⢌⢂⡟⢁⠄⣽⠻⣤⣛⠲⣇⡀⠀⠀⠀⠀⠸⡇⣿⢐⢻⣆⢳⡈⣿⣜⠤⡙⢦⠀⢻⡒⡅⢚⢦⡙⣷⣝⡌⡟⢎⣿⡌⢳⢸⢠⠡⢳⢳⣻⡰⢇⡘⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⡀⢸⢆⡷⡹⢀⠀⢸⣸⠀⡇⣽⠌⣾⠀⠀⠀⠀⡼⢊⢴⠏⡠⠋⠀⣿⠐⣹⣏⢛⡶⠫⡷⠶⠤⣤⠤⣧⢹⢎⡸⣟⢦⢳⣘⣿⣷⣭⠾⠷⠒⠳⠞⠷⠶⠽⠼⢿⣿⣅⣊⠼⣧⠉⡍⢄⠣⠌⠤⢹⡇⠢⢌⢡⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⢠⣧⢼⢸⡇⡗⡼⠀⡏⠸⢸⠅⣿⢨⡇⠀⡄⢀⢠⡗⣨⢏⡜⠁⠀⠀⢸⠡⣾⡇⠎⢾⢀⡛⠒⡋⠜⡇⡧⢻⠆⡜⡧⠼⣿⡛⣩⠹⣝⢮⡕⣉⠓⠌⡰⢁⠎⣐⠢⠸⣦⠉⡌⣿⡎⠰⡈⢆⡉⠒⠤⣏⠱⡈⢆⡙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣼⠸⡼⢸⡇⠄⡗⡀⠌⢡⠈⢌⡷⢨⡇⢸⠓⠎⣼⢢⣿⠟⠀⠀⠀⠀⢸⠇⢾⣏⠜⠹⡌⠰⢡⠘⡌⠁⡏⢼⡩⠰⣟⠀⠈⠙⢦⡑⠸⣆⠙⢦⡉⢆⠡⠊⡔⢠⠃⡱⠘⣧⠂⢽⣧⠑⡐⢂⠌⡑⢂⣿⠐⡡⢂⠔⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣹⢆⠢⡑⢬⡗⠰⢠⠡⢌⢂⡘⠤⣏⠢⡇⡏⡘⠅⢇⣾⠇⠀⠀⠀⣀⣤⣼⣿⣾⣿⣾⡔⢨⠑⣂⠡⢂⠅⡡⣿⡖⢡⣞⠀⠀⠀⠈⠓⣥⠌⢧⡀⠙⠶⣅⡃⡘⠄⢣⠐⡡⠚⣏⠸⣷⠈⡔⡈⢆⡑⢢⢸⡘⢄⠣⡘⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢎⠰⣁⠪⡇⡑⠢⡁⢎⠰⡈⠔⡧⢈⠍⡰⢁⠎⣴⠋⡀⠔⠂⠉⠀⠀⠸⡇⢿⢻⡐⢌⠢⡁⢆⠱⡈⢆⠡⣿⡇⢆⡟⠀⠀⠀⣀⢤⡴⠛⢿⡽⢖⠒⠉⠛⠢⢭⡀⢣⠐⡡⢚⡇⣿⡘⠤⠑⡂⢌⠢⢼⡅⢊⠔⡡⢊⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠉⢆⠱⠠⡑⡗⢨⢁⠒⡄⢢⠑⡌⣗⠈⢆⠱⣈⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀⢻⢸⠉⣗⠨⣔⠁⢎⠰⡁⢎⢰⡏⢿⢠⡇⠀⠀⠸⠛⠁⠀⠀⠀⠉⠲⢷⣄⠀⠀⠀⠉⠓⠪⢴⣁⣻⣿⡆⢡⠃⡜⠠⢃⢼⡇⢌⠢⡑⠢⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠚⡄⠣⢑⠰⣯⠐⡌⠒⡨⠐⡌⡐⣯⠘⡄⣧⠛⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⡇⠸⡇⣼⡏⡐⢢⠑⡨⢼⠃⢸⢥⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⠀⠀⠀⠀⠀⠀⠉⠙⣧⠁⢎⠰⡁⠎⣸⠇⢌⠢⣁⠣⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡌⠱⣈⠑⣈⠂⢿⡐⠌⢢⢁⠣⡐⠡⣷⠸⡞⢡⢃⡞⠀⠀⠀⠀⠀⢀⡠⠄⠐⠊⢻⣿⠉⣿⡔⢷⡑⢢⠑⢤⡟⠀⢸⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠐⠂⠒⠒⠀⢀⡠⠆⠀⠀⠀⣿⢈⠢⢡⠘⡄⣿⠈⢆⠱⢀⠣⡘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠣⡑⢄⠊⢴⡊⢹⣇⠜⡠⠌⡐⠡⡁⢿⠐⡄⢃⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠹⣍⣷⠁⠎⣼⠃⠀⢸⠇⠀⠀⠀⠀⠀⣀⢴⠞⠁⠀⣀⣤⣶⣶⣿⣾⣿⣿⣷⣦⣤⠄⢀⡇⢢⠑⠢⣁⠲⣏⠜⡲⢛⢲⡥⠼⣍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡑⢌⠢⢸⡟⡄⢡⣻⡐⠤⠑⡈⢅⠰⣹⡌⠰⠡⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠙⢼⣏⢼⠃⠀⠀⠟⠀⠀⠀⠀⠀⠀⡷⠃⣠⣴⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠛⠆⢸⡇⢃⠬⡑⣾⢸⣷⡞⡱⠁⡙⠀⣀⡽⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⡐⢌⣲⣿⡥⠘⣸⣿⢿⣆⠱⣈⣄⠒⣸⣧⢃⠱⢸⡇⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⠂⠀⠀⠳⢖⢒⠈⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡌⠢⣽⡇⣿⢋⠌⠀⢀⠗⠁⠀⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢇⠱⣨⡟⢸⢠⠃⡜⢿⣯⣿⣾⣿⡿⠀⠤⢹⢦⣁⠺⡇⠀⠀⠀⣀⠔⠊⠀⠀⣀⣀⣀⣄⣀⣀⡀⠙⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣠⠡⣣⢿⡟⡡⠂⡠⠒⠎⠀⠀⣰⢃⡉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⣌⣲⠏⠀⢸⠢⣱⣴⣾⣿⣞⡿⣾⣣⡇⡘⢄⠺⣧⠘⢧⠀⠠⢮⣀⣠⣴⣶⣿⡿⠿⠿⠿⠿⠿⠿⠿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⡠⢳⢇⠎⡔⠁⠔⠁⢀⠋⢹⢀⠇⢢⠘⡘⣇⣀⣀⣀⣀⡀⠀⠀⠀⡀ ⠀⠀⠀⣼⢱⡜⠁⠀⠀⣾⠡⡘⠿⠿⡾⣿⡽⣿⡽⣿⡐⡈⢤⣟⣎⢺⠀⠀⣠⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢊⣵⡿⠣⠊⢀⠊⠀⠀⡜⠀⣈⣼⠘⡄⢣⠘⣸⡧⢩⡜⡤⡍⢭⡉⢧⡙ ⠀⢀⡼⠗⠁⠀⠀⠀⠀⣧⢂⡑⢂⠡⣘⣿⣽⣿⣯⠉⠥⠘⠨⣧⢻⣌⣧⣺⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣟⡿⠗⠀⡠⠁⠀⠀⣸⠇⢠⢹⡇⢣⠘⡠⢃⠄⣻⡧⢜⡱⡘⢦⡙⢆⡹ ⠒⠉⠀⠀⠀⠀⠀⠀⢸⢇⠰⡈⢄⠣⠄⠛⠿⢵⣿⣧⠌⡡⢃⠸⣧⢿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢋⡞⠁⢀⠜⠀⠀⠀⣴⡏⠀⡜⢆⡏⢂⠱⣀⠣⡘⠄⢿⣬⢣⡙⢤⡙⢢⠕ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠊⡔⢡⠊⠔⡨⠑⠌⡂⠭⣿⢧⡐⠡⢂⠹⣾⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢀⠊⠀⠀⠀⡜⡽⠁⢠⢰⢸⠄⣃⠒⠤⡁⠆⡉⠔⣻⡤⢓⢢⢙⢢⡙ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣔⠡⡘⠤⠑⢌⢂⠱⢈⣿⡄⢹⣅⠊⡔⢻⣷⡀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⠆⠀⠀⢀⣾⢡⠃⠀⡜⠸⢸⠐⠤⣉⠒⢠⠁⣦⠐⡈⢷⡍⢦⡉⢆⡹ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⢡⣼⠃⡔⢡⢊⠰⡈⢆⠡⠸⣷⡀⠸⡷⣆⡡⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⢴⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⠎⠀⢀⠆⠀⠀⢠⢇⣿⠇⠀⢠⠃⡄⣿⢈⠒⡄⢃⠂⢆⠘⣧⢈⠘⢿⡰⣘⠢⡱ ⠀⠀⠀⠀⠀⠀⠀⣼⠊⢤⡟⡐⢌⡐⠢⡁⠜⡠⢁⠃⢽⣿⣦⣄⡉⠳⢇⡙⣯⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⡚⡱⢌⠲⡰⢡⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⢀⠃⠀⠀⠀⣎⡾⡏⠀⠀⠘⠀⣧⢿⡄⢣⠘⡄⢩⠀⠎⢹⣦⢈⠒⢿⣠⠣⡱ ⠀⠀⠀⠀⠀⠀⠀⡧⡉⢼⠇⡐⢢⠐⡡⢂⠱⣀⠃⡌⢂⠹⣿⣿⣿⣷⣦⣝⣮⣷⡑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣜⡡⣎⣱⡱⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡠⠃⠀⠀⠀⣸⡏⡜⠀⠀⢀⠆⠀⡟⢠⢻⡄⢣⠐⡁⠎⡘⡀⢿⣇⠌⡘⣧⢣⠱ ⠀⠀⠀⠀⠀⠀⢸⡇⠣⣼⢃⠸⡀⢇⠠⢃⠤⢀⠃⠤⢘⡀⣿⠘⠛⠻⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠃⠀⢀⠄⠀⢰⡐⢄⡘⢿⡀⢆⠠⢂⠄⡃⢼⣿⡄⢣⢸⣇⠻ ⠀⠀⠀⠀⠀⠀⣼⠰⣁⣿⢀⠣⡐⢌⡐⠢⢌⠂⢩⠐⣂⠐⣿⢈⠡⠃⡄⢢⠉⠛⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠃⠀⠀⠎⠀⢠⣿⠈⡄⠒⡌⢷⡈⢢⢁⠒⠨⠄⣿⣿⡀⠎⣯⠉ ⠀⠀⠀⠀⠀⢠⡷⢁⢎⣿⢀⠒⣰⡆⠰⢁⠆⡉⢄⠣⡐⢸⡧⢐⠨⢑⡐⢂⡉⠔⠨⣶⠙⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠋⠀⠀⠀⠀⠀⡜⣿⡅⠌⡱⢀⠚⣧⠐⢌⡈⢅⠊⣿⣿⣧⠘⠼⡆ ⠀⠀⠀⠀⠀⢸⠡⢎⡞⢻⡀⠎⣼⠁⢆⠡⢊⠰⡈⠤⠑⣸⡁⠆⡑⠢⢐⠂⡔⠨⢁⣿⣧⢉⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⡼⢹⣿⠂⡅⢂⢡⡎⢽⡌⢢⠐⡌⢂⢿⠙⣿⡘⡔⡇ ⠀⠀⠀⠀⠀⣾⢁⣾⠃⢿⠐⣌⣿⠈⢆⡘⠤⠑⡨⢐⢁⡾⢀⣡⠌⡑⢂⠡⡘⠄⢃⠹⢿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠠⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢰⠃⣼⣿⢁⠢⢁⢺⡇⢌⣧⠃⢌⠰⡁⢾⡀⢹⡇⢲⢹ ⠀⠀⠀⠀⢠⡇⢪⡟⠀⢸⠌⣰⣿⠈⢆⠰⣈⠑⡄⠃⣼⠃⡄⣿⠀⢆⠡⡈⢿⣌⠂⢆⢊⠻⣧⠘⣿⣿⣿⠉⢻⡿⣿⣿⣿⠉⠲⢄⠀⠀⠉⠉⠁⠒⠒⠒⠊⠁⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⢀⡏⢰⣿⠇⣂⠱⢈⢺⡇⠤⣿⢈⠂⢆⡑⢺⠀⠈⣏⢆⢻ ⠀⠀⠀⠀⢸⡱⢸⠃⠀⢸⡒⣸⣿⠈⠆⡡⠄⢃⠌⣒⡏⡒⠰⣇⠘⠤⣁⠒⠄⠚⠯⣆⠌⢢⠙⢳⡸⣿⣿⢀⠃⢿⡘⣿⣿⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⡼⣀⣿⢏⠰⣀⠣⢌⡾⡏⡐⣯⠠⡉⠆⡌⣿⠀⠀⢹⢈⢞ ⠀⠀⠀⠀⢸⡇⣿⠀⠀⠘⣧⠘⣿⡎⠔⡠⢉⠄⠲⣼⠑⠌⡱⣇⠊⡔⢠⠊⡌⢡⢂⠩⠳⣆⣉⢂⡙⠻⣿⣠⢉⠺⣇⡯⣼⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⣀⡴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⢸⠡⣼⠏⡄⠣⠄⡃⣾⠡⣇⢱⣏⠰⡁⢎⣰⡇⠀⠀⢸⢌⢺ ⠀⠀⠀⠀⢸⢇⣿⠀⠀⠀⢿⢈⣿⣿⢠⠑⠌⣂⠱⣏⠘⡰⢀⣷⠐⡌⠂⡅⠢⡁⢆⡑⠢⠄⣉⠓⠾⢵⡤⡭⠿⠷⣿⢷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⢻⡼⢃⠒⡌⡑⢌⣴⠣⢱⡇⣾⠁⢆⡑⠢⣼⠁⠀⠀⣸⠌⡆ ⠀⠀⠀⠀⠸⣎⢼⠀⠀⠀⠘⣇⢹⣿⣧⠊⡔⢠⠚⣧⠘⡄⠢⢼⡇⠰⢁⡘⠄⡱⠀⢆⠱⡈⠤⡉⠔⡚⣧⢂⠕⢣⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢸⡕⣈⠒⠤⣑⡾⠃⣅⣻⣵⠣⡉⢆⠰⣡⡇⠀⠀⣤⣗⣺⠀ ⠀⠀⠀⠀⠀⢻⡼⣷⡀⠀⠀⠸⣅⢻⣿⣷⣈⡶⠛⢹⠰⡈⢅⠒⣿⠠⢡⠐⡌⠤⢉⠄⡃⢌⠰⢁⠎⡐⡿⠷⠚⠋⠑⠁⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠻⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠠⡉⢶⠾⠥⣗⣾⠟⡡⢂⠱⡈⢆⡟⠀⠀⣰⣿⢲⠏⠀ ⠀⠀⠀⠀⠀⠈⢷⣻⣷⣄⡀⠀⠘⢧⣻⣿⡟⠀⠀⠈⣷⠈⢆⠒⠨⢷⢂⠡⠒⣈⠢⠘⡄⠌⠢⣁⠆⡑⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠓⡄⠀⠀⠀⠀⠀⡠⠊⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣹⣋⡀⠀⠈⠉⠓⠳⣌⣢⢑⡞⠁⣠⢾⢳⣿⡋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠷⠋⠀⡎⠀⢲⠀⠀⠈⠳⣬⣌⡑⠬⢷⡌⡁⢂⠄⢃⡐⢁⠃⢼⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⣀⡠⠊⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢀⣀⠤⣋⡁⠀⢹⡄⠀⠀⣀⠀⠀⠈⠙⠲⠯⣽⠶⠋⠀⠹⣦⡁

⣿⣿⣿⣿⣿⣿⡿⢃⡐⢀⠂⠄⢂⡴⠃⡇⡐⠀⣿⠁⠆⡀⢆⠰⠠⠂⠀⠰⡉⠳⣌⠢⡉⢆⢢⠙⠬⠆⢡⠊⠝⢶⡂⠔⡠⠒⡐⠌⡨⠒⣆⠰⠀⠆⠰⠐⠠⢂⠐⠤⢈⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⢂⠐⠂⠌⣠⠟⠠⠁⢼⢀⠁⢺⠈⠄⠡⠈⠄⡑⠤⢈⠡⡐⠡⠘⢧⠐⢂⠓⢈⠰⢈⠂⠜⡈⠄⡙⢦⡐⠡⢈⢂⠡⠁⠌⠳⣅⠨⠁⠌⠡⠈⠌⡐⠂⠄⠻⣿⣿ ⣿⣿⣿⣿⣿⠃⢌⠠⡈⠌⣰⢏⠠⠁⠌⠈⡆⢈⠸⡄⠈⠄⡁⢂⠐⢀⠂⡐⠠⢁⠡⠈⢧⠂⡈⠄⠂⠄⡈⠐⠠⢈⠐⡀⠙⣆⠀⠂⠄⡉⠐⠠⠘⢧⠈⠄⠡⢈⠐⠠⠁⠌⠠⠙⣿ ⣿⣿⣿⣿⠇⡸⣘⢪⠃⣰⢏⠮⠁⡰⠆⢡⢻⡀⠘⣇⠈⠠⠐⣀⠈⡀⠄⠐⠀⠂⢄⠁⡈⣆⠐⠠⠈⢀⠠⠁⠂⠄⠂⡀⠂⠈⢧⡈⠐⢀⠁⢂⠠⠈⢳⠈⡐⢀⠂⠡⠈⠄⠡⠈⠼ ⣿⣿⣿⡏⠰⠁⢡⠃⢐⣮⠂⠧⠎⢌⢡⣋⠪⢳⡀⢩⡄⢁⣸⠁⢠⡀⠐⠠⠁⠀⢤⠇⢠⠘⡀⠐⠈⠀⡀⠐⠀⢀⠂⠐⠀⢦⡄⢳⠀⠂⡀⠂⠰⢆⡀⢳⡀⢄⣨⠀⠁⣈⠄⢁⠂ ⣿⣿⡿⢀⠃⠀⠆⠐⡞⠆⠀⠀⢐⢂⠧⠱⢡⠁⡱⡄⢳⣾⡏⠀⡌⠇⠀⠰⠀⠎⠂⢸⢡⢃⢣⠀⠌⠀⢠⠇⠀⠏⢆⠀⢁⡀⠞⡄⢳⡈⢳⠆⢀⡆⠱⠀⢧⠀⢡⠣⡀⠠⠌⡀⠂ ⣿⣿⠃⠬⢀⠘⠁⣸⡙⡔⠤⡀⡌⡼⠀⢡⣣⠰⠁⣼⣦⠋⡗⠀⡇⠀⠀⠀⠀⠀⢀⠀⡄⡼⠘⡆⠀⢸⡘⢰⠀⠘⡀⠑⠸⠀⠀⠘⡄⢃⠀⢆⠁⠀⠀⢡⠈⣇⠀⣃⠘⠀⢃⠠⠁ ⣿⡏⠰⣔⠂⠃⣐⠇⡛⠀⢀⠋⢰⠃⡴⠈⠈⢁⣾⠏⡀⠙⢬⢣⡁⠀⠘⡆⡌⠒⠀⢆⠇⠁⡈⣱⠀⠈⣥⢃⡆⠈⣡⠀⠢⣀⠒⢄⠱⠈⣆⠐⠂⠀⣈⠄⢃⠘⡄⢁⠀⠀⠈⡄⠂ ⣿⠀⠀⠘⠀⡀⢸⠀⠀⠠⠀⠀⣧⠸⠃⠀⠀⣼⠇⠀⠀⠀⠄⠛⠧⣜⡇⢀⠃⠀⡀⠘⠀⠀⠀⣻⡀⠀⣿⡘⠠⡄⠀⢄⡃⣀⠀⠀⢄⠆⢸⡀⠛⣄⠀⠘⡼⠀⢧⠘⠃⠃⠀⠀⠀ ⠇⢀⠀⠂⠐⠀⡧⠀⢁⠐⠀⢸⣆⠋⠀⡀⡹⢃⠈⠀⠀⠀⡄⠘⡄⢈⡏⠒⠃⠀⡀⠄⠠⠀⠂⢨⡷⠀⢣⠱⡀⠸⡆⠉⠄⠈⢳⡀⠈⠚⠀⣇⠈⠡⠀⠂⠁⠇⠸⡄⠛⠃⠀⠀⠀ ⢀⠀⡀⠀⡁⢠⠃⠈⡀⠀⠂⣼⡘⠁⡀⡰⡱⠁⠀⠀⠀⠀⣆⢀⡇⠠⣧⠀⠀⠂⠀⠀⠂⠀⡄⠘⠇⣃⠸⡀⡙⣄⠸⣄⠀⠀⠀⠹⣤⠀⠀⢹⡀⠀⠄⠁⠠⠐⠈⡇⠀⠄⠈⠀⠀ ⢀⠀⠀⡐⠀⢸⠄⠁⡀⠐⢀⢻⠙⠀⢠⡗⠀⠀⠀⠀⠀⠀⢠⠈⢡⠀⢽⡀⠀⠂⠀⠁⠠⠁⢫⠈⠀⠳⡄⢡⠀⢌⠦⠘⣆⠀⠂⠀⠘⢆⠈⢨⡇⢀⠀⠂⢀⠐⠀⢾⡄⠀⢈⠀⠀ ⢠⠀⢀⠀⣿⢸⠁⠀⠄⠂⢨⣷⠌⠀⡮⠀⠀⠀⠀⠀⠀⠀⠈⡃⠸⡀⢙⣇⠀⠀⠂⠈⢀⠀⢻⠀⠀⠀⠱⡀⠆⠀⠢⠱⠔⢦⠀⠁⠀⠈⣆⣐⡿⠀⠀⠌⠀⡀⠂⢽⣠⠐⠀⠀⠂ ⡜⠀⠀⡀⣿⣨⠀⣀⡠⠀⢘⣿⡇⢰⠀⠀⠁⠀⠠⠀⠀⠀⠀⢡⠐⢇⠀⢿⡀⠀⠁⡀⠂⢀⠐⡆⠄⠀⠀⠐⢌⠄⠀⠀⠌⢨⣳⡠⠇⠋⢉⡆⢿⡄⠂⢀⠂⠀⠄⢚⣼⠀⠀⠁⡀ ⡜⠀⡀⢸⣗⣻⡼⣏⡟⠀⢨⡿⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⡤⣈⣷⣀⡀⠠⠐⠀⣈⡇⠀⠀⠀⣀⣈⡾⡄⠀⠀⠉⠁⠷⣄⠀⡀⢸⡿⡁⠀⠠⠀⠌⠀⢲⡜⠀⠠⠁⠀ ⠃⣴⡶⣶⢯⣟⣵⡟⠀⢀⠰⣿⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠖⢳⣄⠘⡭⠀⠐⠀⠄⠰⠇⠀⠀⠀⣠⠖⠀⠉⠂⠀⠀⠀⠈⠋⢷⡀⠀⢿⡔⠈⠀⠄⢀⡂⣽⣚⠀⠁⡀⠄ ⠀⠌⢉⣷⣻⢾⣽⣺⢯⡄⢘⡧⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢊⣳⠄⢸⡇⢀⠡⠀⢳⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡸⣷⠀⠁⠄⢂⢃⠺⡏⠀⠂⢀⠀ ⠀⡀⢿⣺⢭⣯⡷⠉⠺⠇⠈⣷⠈⡧⢤⣄⣐⣒⣠⣄⡀⠀⠀⠀⠀⠒⠆⣷⡉⢂⠻⣆⠀⠄⠻⢸⠀⠀⠀⢀⡔⠖⠂⠈⠉⠀⢉⣡⣔⣉⣠⣤⣼⣟⠂⠠⢀⡾⢈⡃⢠⠈⠠⠀⠀ ⠀⢀⠉⠉⠰⢷⠃⢧⠁⢀⠁⣷⠴⠿⣿⡟⠛⠛⢿⡿⣿⣿⣿⣷⡶⣶⠶⣌⠙⡀⠑⢭⣪⠀⡇⠰⠀⠀⠀⣨⠾⠾⣿⢿⣿⣿⣿⡟⣻⠛⠛⠛⣿⣿⠻⠇⢠⠇⡺⠁⢸⠀⠐⠀⠁ ⠀⠠⠀⢨⡇⠀⡇⠀⢢⠀⠂⢸⠀⠀⠙⠳⠄⠀⠈⢿⠍⠋⠭⠋⣽⠇⠀⠀⠀⠀⠀⠀⠈⠑⠀⠂⠀⠀⠈⠁⠀⠀⠟⠛⠙⠋⢃⣽⠋⠀⠀⠜⠋⣫⠐⢀⡾⢠⢃⠀⡸⠀⢈⠀⠂ ⠀⡁⠄⣸⠁⠄⠱⡀⢘⢣⠀⠀⠆⠀⠀⠀⠀⠑⠢⠄⢙⡓⠒⣚⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠝⢒⣒⠋⠤⠄⠊⠁⠀⢀⡀⢀⡞⡇⠞⠁⡰⠁⢀⠂⠀⠄ ⠀⠄⢠⡟⠀⡐⠀⠰⡄⠪⠱⣈⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢁⣞⢰⠝⣠⡾⠁⢀⠂⠀⠡⠀ ⠀⢌⡜⡇⠐⠠⢁⠂⠹⣦⡀⠙⢤⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠎⢀⣮⣴⠟⠁⡀⠂⠄⠘⣧⠀ ⣐⢮⣰⠀⠌⡐⢀⠂⡁⠸⣝⢦⣀⣹⣌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡶⢞⡵⠋⢀⠂⠄⠡⢈⠀⠰⣣ ⡝⡆⠘⠀⠂⡄⠂⠐⢠⠁⠈⢱⡎⢹⣾⡏⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢰⡟⠚⠋⠐⠈⡄⠈⡄⠁⠂⠈⡄⢳ ⣳⠁⡇⢈⠐⠠⠐⡀⠂⡐⢈⢸⡃⢀⢻⣟⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢠⣿⠁⠠⢈⠐⠠⢀⠡⢠⡅⢂⠁⡀⢸ ⢧⢘⡅⠂⠌⢠⠡⢀⢳⡀⠂⠄⣧⠀⠌⢿⡜⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠇⣤⠁⢂⠈⡐⢀⠢⠀⣿⡀⢂⠐⡈ ⣏⢸⠆⡁⠎⡀⠆⢡⢸⣧⢁⠂⣹⡄⠌⡘⡿⢖⠟⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠭⠮⠧⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡡⣹⠏⢠⡿⢀⢂⠡⠐⠂⢄⠃⣸⡇⢄⠢⢁ ⣎⢯⢷⠐⢌⠠⡉⢄⢂⣯⡆⠰⠀⢷⡐⢠⢣⠎⠔⣰⠁⠀⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢒⠀⠀⢸⡔⢃⢬⣿⠁⠆⢂⢂⠡⢊⡐⠂⠼⣟⠠⢂⠡ ⣞⣭⠾⣇⠌⠒⡈⠔⡠⢻⣽⣇⠡⢊⢦⢁⢺⡜⡸⡌⠀⠀⠀⢹⠈⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠁⣐⠆⣀⠔⣉⢰⣞⣿⠇⢨⠘⡠⢂⠡⢂⠔⡉⡐⣿⡅⢊⡐ ⠉⠉⠀⠹⣌⠢⠑⡌⠤⠙⣿⡜⣧⠂⡌⢧⢺⢥⣑⠋⠀⠀⠀⣿⡆⠀⠀⠀⠁⠠⠀⡀⠀⠀⠀⢀⠀⠂⠁⠒⠶⢶⢖⣻⡬⠐⠆⠃⣟⢮⡟⢠⠁⢆⠡⢂⠱⡈⠔⡠⠑⣾⡃⢆⠰ ⠀⠀⠀⠀⠘⣆⠱⡈⢆⠡⢛⣿⡌⢳⡌⣂⠻⣖⡼⠁⠀⠀⠀⢰⡄⢀⠐⡀⠄⡀⠄⠀⠁⠂⠈⢀⠠⢀⠂⡀⢀⠠⠈⡗⠁⠀⠀⢸⡝⣾⠃⢆⠩⡐⢌⠢⢡⠘⠤⣁⠃⣾⠅⡊⢔ ⠀⠀⠀⠀⠀⠘⢧⡘⢄⠣⢊⣿⣷⢁⡚⠮⢴⣠⣙⠂⡤⣤⡤⠜⡅⠀⠂⠄⡐⠠⠈⡐⠠⠈⡐⠠⢀⠂⠄⡐⠀⠂⠰⡏⠀⠀⠀⢸⡹⡿⢈⠆⡱⢈⠆⣑⠢⣉⠒⠤⠓⣼⠣⣑⢪