⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢼⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢐⣪⡽⠾⠟⠛⠋⠻⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠉⠉⠛⡛⠉⠉⠙⠒⠭⢂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⢁⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠉⠐⠥⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠊⢀⠔⠊⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠁⠀⠀⡰⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢢⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡔⠁⠀⢀⠄⠀⠀⠀⢠⢡⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢢⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⢠⠃⠀⠀⠀⠀⣆⠆⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⡆⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⢡⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣤⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⢀⠃⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢰⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢆⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⡌⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⡜⢀⣀⠠⠤⢤⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠤⠼⣧⣀⣀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⡀⠰⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⡀⠀⠀⠀⢀⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⡰⢎⡏⠀⠀⠀⠀⢸⢀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣿⡀⠀⠀⠱⢾⡀⠀⠀⠀⠇⠀⠀⢇⠀⡇⠀⡆⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡎⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⡎⡸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣇⣇⠀⠀⠀⠈⣧⠀⠀⠀⠸⡀⠀⠘⡀⢠⠀⠈⠄⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⡌⠀⠈⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢠⢣⠲⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠸⡀⠀⠀⠀⡏⡆⠀⠀⠀⠇⠀⠀⠅⠘⣄⠀⠈⢆⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢀⠃⠀⡃⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣼⠇⢈⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⡀⠀⠘⠂⠇⠀⠀⠀⢡⢡⠀⠀⠀⢰⠀⠀⢸⠀⡇⢡⡀⠈⢆⠀⠀⠀⠀⠀⢀⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⠀⠀⠇⠀⠀⠀⠀⡇⡇⠀⠀⠀⢀⠏⠀⠰⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⡃⠀⠀⡄⢿⡀⠀⠀⢸⠘⡀⠀⠀⠘⡀⠀⠀⡆⢡⠈⡗⠄⠀⢢⠀⠀⠀⠀⣹⣾⣿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡈⠀⢰⠀⠀⠀⠀⢸⠙⠀⠀⠀⠀⠸⠀⠂⠸⠀⠀⠈⢠⠀⠀⠀⠀⠀⠀⠀⠀⠳⢚⠂⠀⡇⠸⡇⠀⠀⠘⡀⣇⠀⠀⠀⡇⠀⠀⡇⠸⠀⢂⠈⠢⠀⠱⡀⠀⠀⣽⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠘⢘⠀⠀⠀⠀⠇⠀⠀⠘⠀⠀⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⠀⠀⡇⠀⢰⠀⠀⠀⡇⠹⠀⠀⠀⢃⠀⠀⠅⠀⠀⢸⠀⠀⠑⢄⠈⢢⠀⣼⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⠀⡇⢨⠀⣀⣀⠸⠀⠀⠀⣇⣀⣠⠇⢈⣀⣀⣀⣀⣀⣀⣀⣀⡇⠘⠄⢀⠇⠀⠀⡆⠀⠀⡇⠀⡇⠀⠀⢸⠀⠀⠀⠀⠆⠀⡆⠀⠀⠀⠑⢄⠑⢾⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⢡⡤⠤⠐⠊⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠁⠀⠉⢲⣲⢴⠀⠀⡅⠀⡇⠀⡇⠀⠀⠀⠀⠀⠉⣻⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣇⠠⠜⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣴⣶⣾⣿⣿⣷⣦⣤⣤⣤⣀⠀⠀⢯⠘⣆⣀⠇⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⣵⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⡄⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⣷⠁⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⠂⠀⢸⠀⠀⠀⠀⠀⡇⢀⠇⠀⠀⠀⠀⠀⠀⠘⠉⠋⠀ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠘⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⣿⢿⡿⠛⠂⠀⠀⠀⠀⡘⠀⠀⡃⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⠀⠀⠀⠰⠀⠄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⢄⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠠⠄⠤⠐⣒⣉⣵⣄⣀⠜⠀⠀⠀⠃⠀⢰⡇⠀⢀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢆⠠⠀⠠⠀⢣⠘⡄⠘⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⡀⠁⠰⡀⢂⠀⠀⠈⡆⠀⣠⠄⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢒⡒⢋⡝⣩⢍⡲⣔⣾⠏⠀⠀⠀⠐⠀⠀⠈⣿⠀⠌⠁⠀⣆⠀⢸⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠁⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠁⠀⠀⠀⠀⡇⡄⢸⠂⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⡙⢦⡑⡲⢌⡒⢳⡎⠀⠀⠀⠰⠀⠀⠀⠀⢸⠀⠀⠄⠀⢻⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡜⠀⠾⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀ ⢛⣘⠮⢬⠵⡑⢎⡹⡇⠀⠀⡰⠁⠀⠀⠀⠀⠀⡇⠈⠀⠀⢸⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⡀⠀⢾⠀⡿⡀⠀⠀⠀⠀⣀⠀⠀⠀⠇⠀⠀ ⣋⠬⣚⡜⢲⣍⠲⡡⡝⣦⡀⠲⣀⠀⠀⠀⠀⠀⣇⠠⠄⠀⠀⡇⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠁⠀⢀⡿⢀⠃⠱⡀⠀⠀⠸⠀⠀⠈⠉⠒⠀⠀ ⠦⡍⢶⢸⢡⢎⡱⢳⡘⡥⢛⢦⡙⢷⡤⡀⠀⠀⢸⡄⠀⠄⠀⣷⠀⣇⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⣼⣷⣿⠀⠀⢸⡇⢺⠀⠀⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢥⡋⡖⢭⡊⡬⢓⡣⢓⡬⢣⡎⡹⢷⣝⣮⣑⠢⠐⣇⠀⢣⡄⢸⡄⢸⠀⠀⠀⠀⠉⢑⡢⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠒⣎⠉⠀⠀⠀⢀⡟⣿⡇⠀⠀⣼⠳⣼⢃⠔⠁⠀⠀⠑⠒⠂⠀⡒⠀⠀⠀ ⢎⡴⡙⡤⢹⡘⢥⢓⡣⢜⠣⡜⣱⢃⠞⡹⣿⣳⣦⣼⣌⠶⣃⠂⣷⠈⡇⠀⠀⠀⢀⡞⢠⠟⣸⠀⠹⠛⢻⠐⠒⠒⠒⠐⠦⠴⡤⠖⢒⠖⢖⠒⠉⠉⠀⠀⢸⡀⠀⣍⠀⠀⠀⠀⢨⣿⣿⢇⡧⢀⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀ ⠶⡰⢣⡙⢧⢩⠓⡬⢓⡮⢱⡱⢊⡝⣎⣷⣿⣿⣿⣿⣿⡰⣍⢧⢻⣌⣿⠀⠀⢰⡫⠔⠁⢀⡇⠀⠀⠀⢠⡥⠤⡀⠀⠀⠀⢠⠗⢤⠇⠀⠘⡗⢄⡀⠀⠀⠀⢣⡀⡎⠀⠀⠀⠀⣼⣿⣿⣞⡣⣾⣟⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⣀⡀ ⢲⠱⣣⢚⢬⢃⡛⣌⢧⡘⡇⢳⢭⣒⣿⣿⠿⢿⣿⣿⣿⣷⣘⢖⣻⣯⡙⣏⡱⢦⣤⡤⠚⠉⠈⠂⢄⠀⠀⠁⠀⢸⠀⠀⠀⢸⠀⠈⠀⠀⡔⠋⠢⡕⠲⠤⣄⣀⣙⣷⣶⣶⣶⣾⣿⣿⡟⡴⢓⡏⣏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⢿⣀⣿⣀⣷⣷⣾⣆⣿⣾⣷⣾⣿⣿⣿⣀⣰⣿⣿⣿⣿⣿⡎⣹⣿⣏⣿⡆⡸⠁⠀⠀⠀⠀⠀⠀⠁⢆⠀⠀⢸⠀⠀⠀⣸⠀⠀⢀⠎⠀⠀⠀⠈⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢷⢹⣸⢸⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⡿⢋⡥⠯⠟⠧⠟⠾⠳⠛⠞⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⡇⠀⠘⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣎⢿⠇⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢰⠏⠀⣠⠖⠒⡲⠒⠒⠒⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⣄⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣾⠀⢸⢃⢂⠢⢁⢂⠉⢄⠱⣨⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣯⠀⣹⢀⠂⠰⡀⢤⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣠⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠸⡄⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡗⠀⣻⠠⡈⠔⢠⣾⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⢦⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡎⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⢧⢐⠡⠇⣽⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠳⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣼⠟⠀⠀⠀⠀⣶⣦⣄⣰⡷⠀⠀⣿⠇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⡧⢈⠔⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⡿⠷⠀⠀⠀⢀⣎⣀⣀⣀⣜⡆⠀⢸⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⡗⡈⠄⢂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⣻⡇⣄⣰⢈⢊⡟⠀⢼⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⡗⢨⠐⡈⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣶⣤⠀⠀⠀⠀⢏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣀⡰⠙⠋⡗⠀⢸⠀⠀⡀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⡇⠀⣇⣲⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠐⠿⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠛⠛⣦⣴⣟⠀⢸⣶⠿⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡙⡆⠀⣟⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢝⠶⠖⢷⠾⠟⠀⠸⡅⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⡻⢿⡿⠿⠟⠻⠿⠿⠟⣯⢷⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠿⡛⠝⣈⠁⠀⠄⠰⡀⢀⠂⡀⠹⡆⠀⡀⠈⠛⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⢁⠆⠀⣼⠃⠀⣌⠀⢸⠁⡀⠂⠐⣀⢻⠀⢰⡀⠈⢳⡹⢷⡀⠀⠀ ⠀⢀⣼⡏⢀⡎⠐⢸⠃⢀⢠⣇⣀⣾⠀⠄⢁⠂⣹⠨⣇⡀⣇⠐⡀⢧⡹⣳⡄⠀ ⠀⣾⡟⠀⣸⠄⠂⡟⡆⠀⣾⠀⢰⠿⠀⡇⠀⡀⠸⡇⢿⡀⢹⡀⢸⡈⣷⡉⢻⡄ ⢠⣿⡃⢀⡷⠀⢰⠇⠇⢐⡏⠀⡜⠐⢠⠃⠀⡐⢈⡇⢻⡇⠨⣧⠐⡇⣻⢱⡌⢻ ⣿⣿⠀⠰⠁⠐⢨⠘⠀⢬⠇⢠⠁⠌⢠⣃⢀⡀⢀⢧⢨⢹⡀⠿⡄⣳⠩⠘⣿⣦ ⣿⣻⠀⠡⠌⡐⢠⣸⠶⠋⢉⣁⣠⣬⡁⠈⠉⠉⢩⣤⣥⣄⣉⣃⢹⣾⠀⡁⣿⣿ ⣿⣿⠀⣱⠊⡄⣹⠀⠸⠟⠛⠛⠛⠙⠁⠀⠄⠀⠈⢉⠉⣉⠉⢛⠨⣷⠀⣷⣿⠿ ⡿⠁⠀⢸⡧⢌⣽⠀⠒⡈⢌⠡⠒⡀⠂⠀⠂⠈⠀⠄⠒⠠⢃⠰⠀⣻⡜⣿⣿⠀ ⡄⠠⠁⠘⣷⠘⣿⡆⠀⢁⠂⠄⠁⡐⠀⠁⡀⠁⡀⠂⠈⡐⠀⠂⣡⡾⣘⢿⣿⠀ ⢿⣿⣦⣄⢻⡕⣯⣷⢦⣄⣀⠂⠀⠠⠐⠀⠄⠐⠀⠐⣀⣠⡴⢶⡿⣅⣿⡃⣿⣧ ⠀⣿⣿⣻⣿⣗⢾⣿⣢⢽⣿⡛⠛⣷⡛⣾⣶⠿⣞⡟⢯⡟⣜⣣⡿⣼⡷⣿⡟⠙ ⠀⣿⣷⣿⣿⣿⣞⣿⣿⠛⡌⠹⢶⣀⡟⢹⢠⠾⡙⢿⣿⣿⣿⣿⡳⣽⣻⣿⠁⠀ ⠀⠹⣻⣿⣿⣿⣿⡟⢡⠊⡔⢡⠂⣌⣳⣾⣉⠆⣑⠢⡙⣿⣿⣿⣿⣿⣿⠁⠀⠀

⣤⡶⠛⣉⣋⠛⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⣾⣿⣿⣿⠀⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡀⣘⡿⣷⠟⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠟⠿⣽⡇⢰⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⡦⠀ ⠀⠀⠀⣸⣇⣸⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣦⣤⣤⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⣡⣤⣧⡈⠹⡗ ⠀⠀⠀⣷⡏⠀⢹⣷⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠶⠞⢛⣫⣭⣭⣝⣽⣿⣿⣿⣿⣻⡛⢦⣄⡀⠀⠀⠀⠀⠀⠀⢨⣅⠀⣿⣾⣟⡿⠀⣹ ⠀⠀⠀⠓⠛⠷⠟⠿⠀⠀⣤⣾⣿⠷⠛⠁⠀⣠⣴⣾⠿⠛⠛⠿⠛⠉⠉⠉⠙⠋⠙⠛⠷⣮⣳⣆⡀⠀⠀⠀⠀⠀⠉⢿⡯⠟⠛⢁⣠⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⠋⠀⠀⠀⣰⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠙⣦⠀⠀⠀⠙⢮⡿⣄⠀⠀⠀⠀⣤⣾⠁⣴⢾⡿⠟⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣷⠏⠀⠤⠈⢀⣾⡿⠋⠀⠀⠀⠀⢸⡃⠀⠈⠀⡀⠀⠠⠀⠸⣇⠀⠀⠀⠀⢻⣞⢧⡀⠀⢸⡷⠛⢶⣿⡛⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣳⠏⠀⢀⠂⢀⣿⡟⠀⢀⡄⠀⠀⢀⣿⠀⠀⠀⢰⠇⠀⠐⠀⠀⣿⡀⠀⠀⢳⡀⠹⣏⣷⠀⢚⣷⣀⣤⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡟⠀⢈⠀⠀⣼⡟⠀⠀⣇⠀⠰⠚⢛⡯⠁⠐⠀⢸⠆⠀⠈⠀⠀⢹⡏⠑⠀⠈⣷⠀⢹⣟⡇⠀⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠃⠀⢂⠀⢠⣿⠁⠀⠐⣿⠀⠀⠀⣾⡇⠀⠐⠀⣹⠆⠃⠈⠀⢠⡞⣷⠀⠀⠀⢿⡀⠈⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⠀⡀⠂⠄⣸⡿⠀⠀⢈⣿⠀⠀⠀⣿⣗⠀⢀⠀⣽⡆⠁⠀⠀⢰⣏⣿⡃⠀⠀⢸⡇⠀⣻⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⣟⠀⠠⢁⠢⢸⡏⠀⠁⢈⣷⠀⠀⠐⣿⣿⠀⠀⠀⣿⡇⣶⠀⠀⢸⣧⣟⣇⠀⠀⣿⡇⢠⡜⣧⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣷⣏⠀⣷⠛⠀⣿⡇⠀⠀⢈⣿⣀⣠⣴⣿⣿⣻⣤⡴⣿⣧⡿⣤⢦⣾⣷⣿⣿⣶⣶⣿⡇⠈⣿⡹⣯⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣽⠃⢰⡏⠁⣸⣿⡇⠀⡀⠠⣿⣿⣿⣿⣿⣿⣿⣍⠁⠀⠀⠀⠀⠀⣹⣿⣿⣷⣬⡽⢿⡇⠀⣹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡟⠀⣾⠃⢀⣾⣿⣿⠀⡁⠀⣿⠀⢻⣿⣿⣾⣿⣿⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⣿⠇⣿⠀⣷⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣹⠀⢰⣿⠀⢨⣟⡿⣽⡆⠀⡀⢿⡀⠈⠻⠾⣽⠟⠃⠀⠀⠀⠀⡁⠀⠀⠙⠛⠋⠁⡘⣷⠀⢿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⢸⡿⡀⠈⡿⣷⢸⡇⢻⡄⢺⡅⠐⢄⢠⠀⢀⠀⠈⠀⠈⠀⠀⠈⠀⠄⢂⠂⡑⠀⣿⠆⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣽⡆⠘⣿⣷⡀⢱⠻⣦⣟⠸⣇⠼⣇⠈⠄⠠⠈⠀⡀⠄⠀⠄⠀⠄⢀⠁⠠⠀⠀⣀⣴⡟⠡⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢳⣹⣆⡹⣶⢋⡔⢣⢜⣻⣎⣿⢀⢿⣄⣀⠀⠁⠀⠀⠀⠀⠀⡄⠀⠀⣀⣠⣤⡶⣿⡏⢄⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣯⢻⣯⣷⣬⣃⢾⡣⢿⣞⣧⢚⣿⠛⠻⠿⢶⣶⣶⣶⣶⣾⢿⣛⠻⣭⣓⣶⣿⡇⢎⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢻⣿⣬⣿⣿⣿⣿⣾⡿⣯⢿⣏⣿⡌⠱⢌⠆⡆⣌⣩⠳⠙⢷⣾⣿⣻⢿⣿⣾⣙⢾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡨⢒⣹⣿⣿⣿⣿⡿⢃⣽⣿⡿⣿⣞⣷⠯⠶⡼⣴⣤⣤⣤⣤⠾⣿⣿⣿⡿⣯⣿⣼⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⢠⡾⢿⣯⣿⣿⣧⣸⣿⣯⣿⠁⠀⠉⠉⠀⢀⣀⣀⣀⣠⣀⠀⠀⠙⢿⣶⣟⣿⣿⣾⣶⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡶⢫⣭⡝⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣹⡿⢃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠉⣗⣻⡃⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⢠⡀⢀⠀⠀⠀⠀⠀⠀⠀⡴⣚⣽⡛⢦ ⠀⠀⣿⣨⣗⠀⢀⣤⡶⠟⠛⣉⣽⣶⣯⠿⠿⠿⢯⣷⢤⡀⠀⠀⠀⢦⣼⣿⠇⣸ ⠀⠀⠀⠀⢀⣼⠟⠉⢀⣴⠟⠋⠀⡀⠀⠀⠀⠰⣆⠈⠙⢷⣆⠀⠀⣤⣏⣴⠾⠃ ⠀⠀⠀⢠⣿⠃⠈⢠⡿⠃⠀⠀⣸⡁⠀⢰⠀⠀⢸⡄⠀⣄⠻⣧⠐⣯⣩⠟⠀⠀ ⠀⠀⠀⣿⡇⠀⠂⣼⠃⢸⡄⠉⣽⠀⠀⣯⠀⠀⡘⣧⠀⢸⡄⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠆⠈⢄⡟⠀⣸⠄⠠⣿⠀⠀⣿⠀⠀⣽⢷⡀⠈⡇⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⢠⡭⢠⡇⠀⢼⣂⣰⣿⣦⣠⣿⢯⣄⣾⣿⣦⣼⡇⢲⣿⡇⠀⠀⠀⠀ ⠀⠀⣼⡏⣰⠃⣾⣇⠀⢺⠟⣿⣿⣿⡅⠀⠀⠀⣿⣿⣿⣹⠇⣼⣿⠃⠀⠀⠀⠀ ⠀⢐⣿⠁⣯⠐⣿⢻⣀⠸⡇⠙⠿⠛⠀⠀⡀⠄⠈⠛⢋⢸⡄⣿⣏⠀⠀⠀⠀⠀ ⠀⠈⣿⡌⣷⡌⠻⣽⡜⣎⡧⠐⠂⠐⠀⡀⠀⢀⠠⠁⠂⣼⢃⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠉⣷⢾⣇⡳⢸⢷⣧⢻⣤⣤⣄⣡⣠⣔⣤⡴⡞⣿⣃⣾⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢿⣻⣿⣿⢾⣟⣯⣧⠰⠌⡍⠛⠹⣶⣿⣿⣿⢲⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣨⣾⣿⣿⣹⣾⡟⠙⠛⠉⡙⡙⣛⠉⠹⣿⣻⣿⣿⣝⡁⠀⠀⠀⠀⠀⠀

⠀⠀⣀⡤⢤⣄⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣯⣿⣿⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⢀⣧⠸⠇⢻⢬⡿⢻⣷⣿⡿⠿⠛⠿⠛⠿⠻⠿⠿⣿⣾⣟⢿⠡⡗⡆⡀⠀⠀⠀ ⡿⣁⠀⢤⠤⢨⣼⡿⠋⢀⠠⠐⡀⠄⠂⠠⠐⣄⠐⢀⡈⠙⠷⣖⠤⠈⡡⢄⡀⠀ ⠧⠜⠿⣶⣚⡿⠃⢀⠀⣦⠂⠀⣽⢀⠈⡐⠀⠘⢧⠀⠳⡄⠐⣌⠿⣃⠓⣌⠡⡋ ⢌⡘⠆⡔⠹⣷⢠⠏⢠⠇⠀⣸⣷⠈⡆⠀⠹⡆⠘⣧⡀⢹⣦⠀⢶⡙⢮⡐⠣⡙ ⢚⡌⠒⡌⣵⣿⠏⠀⡾⢀⠶⣛⢩⠄⣃⠐⠀⢿⡀⢹⢷⡀⢻⡳⡄⢳⡈⣝⠳⣬ ⠘⡦⢉⣼⡟⡯⡐⢸⣇⠀⡇⠍⠘⣆⢸⠀⠂⢼⡇⢸⠌⢧⠈⡇⢽⡐⡇⢹⡏⢻ ⢸⠰⣹⡟⠀⡷⠄⡟⢸⣸⣷⣯⣤⣻⡼⣄⣄⣲⠟⣬⣧⣾⣧⣧⣀⢿⡝⠀⣯⠜ ⡃⡌⢻⡇⠀⣿⣶⡿⢿⡟⣿⣿⣯⠑⠀⠀⠀⠀⠈⣿⣭⣿⣿⣿⢻⣿⡯⠀⢹⡌ ⡰⣎⣽⠇⠠⣹⡇⠃⢸⣿⣿⣿⣻⠄⠀⠈⡀⠁⠀⢻⡿⠿⣏⡿⠊⢴⡗⠠⠈⣿ ⢄⣹⣿⢀⡁⢺⡇⠀⡀⠙⠚⠟⠁⠀⡀⠁⠀⠠⠁⡀⠙⠛⣉⠀⠄⣻⣇⠳⡄⢻ ⠜⠂⣼⡹⡆⠘⣧⠀⠰⣁⠒⠠⠀⢂⣠⣴⣶⣶⣶⡄⠈⡐⠠⠉⠄⣹⣿⣃⠹⣌ ⠀⡎⢸⣇⢿⡀⢿⣆⠁⠀⡈⠀⢐⣾⢫⡽⣩⢏⠿⣿⠀⢀⠐⢈⣠⡿⣷⣻⡆⢻ ⠐⠀⢈⠻⣜⣇⠘⣿⠷⣤⡀⠁⠘⣧⣻⣴⣋⣾⣹⠏⠀⣀⣤⡾⢏⣱⢃⡗⢹⡧ ⠀⠀⠈⠀⠹⣞⣧⢼⣯⠑⣻⠓⠶⣤⣥⣉⣭⣥⣤⢶⢛⢩⡇⠃⠀⣏⠚⣔⢨⠈

⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⡿⣛⣿⣿⢾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠠⣴⡿⡐⢽⡯⢻⣄⣀⣄⣀⠀⢀⣀⣠⣴⡾⠿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣷⠤⡀⢀⠀⣠⣤⣶⣒⡲⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣣⡉⠽⡟⠁⣏⡗⣈⣿⡿⢫⣽⣿⣻⣽⣿⣿⡿⠿⠟⠿⠿⠿⠿⠿⠿⠿⣷⣷⣯⣿⣻⢿⣿⠿⣻⠇⢰⡏⡼⡥⠤⡀⠀⠀⠀⠀⠀ ⣾⣷⡓⠃⠀⠀⠀⠈⠀⠿⠃⣴⢿⣽⣶⠟⠋⠉⠀⡀⢀⠠⢀⠀⡀⢀⠠⢀⠀⢀⠀⡈⠉⠙⠻⢿⣷⡪⣅⠈⠁⠛⠀⣞⠀⠀⠀⠀⠀⣀ ⡯⠳⣄⡀⠐⢋⡴⠖⠦⢴⢿⣿⠟⠉⠀⡀⠀⠌⡐⠀⢂⡐⠀⡐⢀⠂⡀⠈⢲⣄⠀⠁⢒⡄⠀⢀⠉⠻⣮⣍⠳⡔⠀⢀⡳⠤⣄⠀⡁⠀ ⣷⢁⣌⣻⣶⣶⣤⡶⢶⣾⡟⠁⠀⠄⠂⠀⣼⠀⠀⠄⢸⡇⢀⠐⠠⠀⠔⠀⠀⠻⣆⠀⠀⠙⣧⠀⠈⠢⡄⠹⣿⣌⠳⠥⠴⢒⣋⢉⠅⠏ ⢨⠁⡆⠰⡌⡙⢷⣤⣿⡏⠀⠀⣨⠄⠀⣾⠃⠀⠀⠂⣾⠃⠀⡆⠀⠂⠈⣄⠐⠀⠹⣇⠀⠀⠘⣷⡄⠀⠘⢦⠈⠻⣦⡑⠸⡆⡔⣊⠹⣄ ⢂⠱⡈⡝⠰⢌⠢⠸⣿⡟⠠⣼⠃⠀⢸⡇⠀⡀⠁⢰⣿⡇⠀⣏⠀⠁⠀⠸⣧⠀⠀⢹⣧⡀⠀⠈⣿⣦⡀⠈⢳⣄⠙⢷⡅⢢⠑⣂⠲⢍ ⢬⢳⢨⢁⠣⠌⡆⡑⣾⣷⣼⠃⠀⢀⣿⠀⠀⠀⣴⣿⠿⡇⠀⢺⡁⢈⠐⡀⢹⣆⠀⠀⢿⣷⡚⠠⢼⣯⢷⡄⠀⢹⡆⠈⠹⢿⣔⡠⢁⠆ ⠌⣷⠈⢆⠱⢊⠔⣹⣿⢿⠏⠀⠀⣸⠇⠀⣴⠛⢩⡏⠀⣷⠀⢰⡃⠀⠐⠀⠀⣿⡀⠀⢸⡏⢷⡀⠀⠹⣏⢻⡆⠀⢻⡆⠈⣦⡉⠛⢷⣮ ⠌⣳⠍⢢⠑⡌⣾⣻⢯⡿⢀⡁⢠⣿⡀⠀⣸⠀⢸⡇⠀⣹⡄⠀⣧⠀⠘⠀⠀⣿⣧⠀⠰⣇⠘⣷⠀⠀⣿⠀⢻⣆⠀⣿⠀⠸⣿⡛⠶⣾ ⡐⢬⢣⠁⢎⣼⣿⠏⢸⡇⠸⠀⣼⢻⡇⠀⣼⠀⢸⡀⠀⢘⣧⠀⣿⠀⠨⠀⠀⢽⢻⡀⢐⣏⡀⣘⣧⡀⢻⠀⢁⢻⡆⢹⡆⠀⢻⣇⠢⣜ ⢰⡃⢮⡑⣾⣿⠋⠀⢺⠇⡇⢠⡟⠀⢿⣀⣾⣷⣿⣥⣭⣀⢻⣇⣾⣆⣠⣀⣀⣿⠸⣇⣨⣧⣴⣦⣿⣥⣼⣃⡀⠘⣷⢸⡇⠀⠠⣿⠐⡼ ⡸⠐⡄⢻⣿⣇⠤⠀⣹⡎⡇⢸⣧⣶⣿⣿⣿⣿⣿⣿⡿⠿⣭⠍⠁⠈⠉⠉⠉⠁⠀⣹⢿⡿⠿⣿⣿⣿⣿⣿⣿⣷⣽⣯⡇⠀⠈⢿⡌⡑ ⠇⡱⢘⠠⢻⣏⠐⠀⠸⣷⣷⣿⠿⠛⣿⣋⣨⣿⣿⣿⣿⣇⠀⠀⠂⢀⠂⠀⡐⠀⠀⠀⣾⣷⣾⣯⣿⣿⣿⣷⠉⣿⠿⣿⠇⠀⠀⠸⣷⡐ ⢢⡵⣌⢂⣿⡏⠘⠀⠐⣿⡏⠸⡇⠀⣿⣿⣿⣿⣿⣿⠿⣿⠀⠀⠠⠀⠄⠂⢀⠡⠀⠀⣿⣿⣿⣷⣿⠿⢻⣿⠖⠋⢤⣿⡃⢈⠐⢀⢻⣧ ⠆⠹⣎⢿⣾⠃⡈⠄⠃⣿⡇⠀⠀⠀⠻⣿⣛⠟⡿⢻⣶⠏⠀⠀⠄⠂⠐⠀⠂⠀⠄⠀⠘⣿⣜⣋⣍⣿⠟⠃⠀⠀⣾⣷⢡⢢⠀⠂⢼⣿ ⢌⠡⢚⣿⡧⠆⣈⠄⡁⢿⡇⠀⠂⠄⠀⠈⠛⠛⠿⠟⠁⠀⠀⢈⠀⡀⠈⠠⠐⠈⠀⠄⡀⠀⠙⠻⠋⠁⡀⠰⢈⠀⣿⣧⢫⠄⣷⠈⡘⣿ ⢈⣆⡟⠋⣿⠃⣾⠀⠄⢺⣧⠀⠐⡈⣐⠀⠂⣄⠀⡀⢀⠀⠌⠀⠀⠀⢀⣀⣀⣀⡀⠂⣀⠁⡠⠀⢆⠡⠓⡄⠢⢀⢹⣷⣻⡆⠘⣷⠠⠹ ⠎⠁⠀⡠⣿⡆⢻⡄⠠⢈⣿⡆⠀⠔⠢⢉⠒⠄⡑⠠⠀⡀⠀⣠⣴⣿⡿⣿⢿⡿⣿⣷⣄⠀⠠⠐⡀⠌⠡⢀⠡⠀⣸⣿⡝⣷⡁⡘⢷⡁ ⠀⡘⡴⠁⣸⣧⠙⣷⡀⠄⢻⣷⡄⠀⠡⠈⠐⠠⠐⠀⠁⢀⣾⣟⠻⣍⣟⡹⢫⢟⡷⣿⣿⡆⠀⠄⠀⢀⠂⠄⠀⢀⣿⣏⢿⡽⣧⢐⠚⣿ ⠀⢰⠃⠀⣽⢿⣦⠸⣇⠈⠌⣿⣿⣄⠀⠀⠁⠂⢀⠁⠀⣼⡯⣜⡻⣜⢶⡹⢏⡞⡶⣩⢿⡇⠀⡀⠂⠐⠠⣠⣴⣿⢻⡯⣏⠿⣽⣇⢚⠼ ⠀⠃⠀⠀⡸⠘⣷⡈⣿⡌⠠⢹⣯⢿⢷⣄⡀⠈⠀⠀⠀⢻⣷⣥⠳⣭⡚⣵⢋⡞⣵⣳⠟⠀⠀⠀⠀⣠⣼⠿⣗⠮⢱⡇⣋⢳⡙⢮⣏⢞ ⠠⠁⠀⠀⡘⠀⠘⢷⡎⣷⡡⢂⢽⣟⢮⡹⠻⣶⣤⣄⡀⠀⠉⠛⠻⠶⠿⠶⠿⠻⠛⠁⣀⣀⣶⡴⠿⣯⢷⠀⠈⠱⣽⠢⠽⡸⡀⠀⣏⠻ ⠈⠀⠀⠀⢈⠀⠀⠀⢿⣜⢷⣭⣎⣿⣶⠉⢣⡇⡌⡍⡛⠿⣶⣮⣥⣴⣦⣶⡶⣶⣶⠟⣛⡏⢡⢂⣽⡃⡜⠀⠀⢸⠣⢍⠣⠽⢄⠈⡇⠀

------.#@@@#..:--- ---- @@@@@@-.--- --. @%@####@ :-- . #@@+=*##*%@ : .@@@%###*==**#@@*: @@##=#-####**%@#. ==##*#*##*@*#*+:. +@@%% #**%@@+ .#*@@**@@%+=#. . *== #@@- +-# %@@%*-=--=+*@@@@@@ :@#=*#****@==@@@@@ @@#*@####===@@ @@@ ##@##=@@@ +===- -== ====

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣒⠶⠛⠉⠉⠻⠾⠉⠑⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠤⠒⠠⣄⣀⣴⡏⢀⠞⠁⠀⠀⣀⣀⣀⣄⣀⡀⠀⠈⠙⡗⡤⠐⠒⠦⢄⠀ ⠊⢁⠔⠒⠀⣈⠛⠉⢠⢋⠤⠖⠊⠉⠁⠀⠀⠀⠀⢈⠁⠲⡄⡘⡵⡄⠀⠀⠀⠀ ⠀⠰⡀⠀⡰⠃⠀⣠⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⣉⠈⢳⡈⢆⠀⠀⠀ ⢧⡀⠈⣩⠁⠀⡜⠁⠀⢀⠆⠀⠈⠀⠀⡇⠀⠀⠀⢠⢣⠀⢸⠀⠀⠹⡄⢃⠀⠠ ⠀⠉⣻⡇⠀⢰⠃⠀⠀⣸⠀⠀⡄⠀⠀⡇⠀⠀⠀⢸⣸⠀⠈⡇⢸⡀⢿⠈⡆⠀ ⠀⠀⢣⠃⠀⢸⠀⠀⠀⡇⠀⠀⡇⠀⢰⠃⠀⠀⠀⠈⣸⡆⠀⡇⠀⡇⢸⠀⡄⠀ ⠀⠀⢸⠀⠀⢸⠀⠀⠀⡅⣠⣼⣷⣾⣿⡒⠒⠒⠶⢦⣿⣷⣤⣇⣀⡇⢸⢸⡇⠀ ⠀⠀⠈⢷⣠⠼⡄⠀⠀⡇⢸⡶⣿⡿⣧⠀⠀⠀⠀⠀⡶⣿⡿⡇⢸⠀⣿⣮⠇⠀ ⠀⠀⢀⠀⢹⠀⢧⠀⠀⠀⠈⠣⣈⡡⠏⠀⠀⠀⠀⠀⠳⣀⡠⠇⢸⢀⣿⡝⠀⠀ ⠀⠀⠘⣆⠸⣢⣘⡄⢀⡇⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⣀⠀⠀⢀⣸⣸⣿⣄⠀⠀ ⠀⠀⠀⠈⠳⣝⣀⣷⢸⣟⠶⢧⡤⠤⢴⣿⠋⣠⠜⠈⠙⣧⠞⠉⠀⠈⠙⢿⢆⠀ ⠀⠀⠀⢀⢀⠠⠈⣿⣼⠇⢰⠋⠀⠀⠀⠙⣴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢄ ⠀⠀⠀⠈⠦⡤⢀⣾⡹⡄⠸⡄⠀⠀⠀⢀⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠜ ⠀⠀⠀⠀⠀⠨⠰⠃⠀⠈⠓⢚⠒⠲⠖⢻⣦⣀⠀⠀⠀⠀⠀⠀⣠⠾⡁⠀⠈⠀

⠙⠶⡄⠀⠀⠀⠀⠀⠣⠐⠋⠁⢀⣠⠞⣷⢿⣶⣿⣿⣷⣷⣤⣀⣀⣠⣭⣾⣿⣿⣿⣿⣞⣁⣈⡋⠛⠖⠆⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡆⠀⠀⠀⠀⠀⢀⣠⠞⠋⢱⣲⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠙⠙⠛⠛⠟⠿⠿⣿⣽⣭⣽⣿⣓⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰ ⠀⢀⠀⣿⠀⠀⠀⢀⡶⢋⣡⣀⣻⡿⠟⠋⠙⠀⢀⡀⡄⠀⠠⠀⠄⢀⠂⠠⠀⢀⠀⡀⠀⠉⠛⠷⣮⣉⠛⠷⣦⣀⢀⣀⠀⠀⠀⡀⡰⠁ ⠀⢀⠀⢸⡇⠀⠀⣠⣾⣿⠿⠛⠉⠀⡀⠀⡐⢈⣾⠏⠀⠀⠂⠁⡀⠂⢀⠁⠈⠀⠐⠀⠁⢂⡀⠀⠈⠙⢷⣄⠈⠙⠿⣧⣠⣷⣾⣵⠇⠀ ⠀⠂⡄⠀⢻⣦⣤⣾⠟⠁⢀⠀⠠⠀⢀⠁⢀⣼⡟⠀⢀⠀⡁⠂⠀⠌⢀⠈⠠⠁⠌⢀⠀⠀⢿⡆⠀⠀⠀⠙⣷⣄⠀⠉⠻⣾⣷⡟⠀⠀ ⠠⢡⢀⠣⣠⣾⡟⣠⡄⠀⠄⠂⠐⠈⠀⣈⣼⡿⠀⠀⠄⠀⠄⠀⠂⠄⢀⣦⠀⠈⠀⠠⠀⠀⠸⣿⡀⠀⠂⠠⠀⢻⣧⣤⣴⡿⢋⠀⠠⠀ ⠠⢡⠎⣴⡿⠃⣼⡟⠀⠐⠀⠁⠀⠀⢀⣿⣿⠁⠀⠠⠀⠈⠐⠀⠂⢀⣬⣿⣄⣀⣀⠀⠀⠀⠀⢿⣧⠀⠂⠁⠄⠀⢿⣯⡐⡔⢢⠅⢂⠁ ⡐⠣⣼⡟⠁⣼⠏⣀⡀⠀⢁⣤⣶⠾⣿⣿⡟⠀⠈⠄⢀⠁⢂⠀⠰⣿⣿⣿⡏⠛⠛⠻⢶⣦⡀⢸⣷⠀⠀⠌⢀⠀⠈⣿⡖⢌⠣⡜⣀⠂ ⠤⣽⡟⠀⣼⡟⣰⡿⢀⣴⠟⠉⠀⣰⡿⣿⠃⢠⣄⠈⢀⠀⠄⠀⢸⣿⣹⠏⣿⡀⠀⡀⠀⠈⠉⠀⣿⣧⡀⠀⠠⠀⠀⢻⣿⢈⠖⡡⢂⡐ ⣾⡟⠀⢠⡿⢠⣿⠃⠈⠀⠀⠀⢠⣿⠁⣿⠀⢺⡇⠀⠠⠀⠄⠀⢸⣿⣿⡀⢿⡇⠀⢀⠀⠢⠀⠀⢿⣻⣧⠀⠐⠠⠁⠸⣿⡎⢢⡑⢢⠀ ⣿⠀⠀⣿⠇⣾⡏⠀⠀⢈⠀⢀⣿⠇⠐⣿⠀⣽⡇⠀⠐⠀⠀⠀⣸⣿⣿⠀⢸⣿⠀⠠⠀⠂⠄⠀⢺⡗⣿⠀⠀⡁⠂⠀⢿⣧⣥⣜⣤⣦ ⠃⠀⢸⣿⢸⣿⠀⠀⠌⠀⠀⣸⡿⠀⢘⣿⠀⢾⡇⠀⢈⠀⠁⠀⣼⣿⣿⠀⡀⣿⣆⡀⢀⠁⠀⠀⢸⣟⣿⠀⠀⠀⡁⠀⢺⣯⠈⡍⡌⠄ ⠀⠀⢸⣿⢸⣿⠀⠐⠈⢀⣀⣿⣇⣤⣨⣿⠀⣿⡧⠀⠀⠀⠁⠀⣿⣿⣿⠈⠛⢻⣿⠛⠛⠋⠀⠀⠸⣯⣿⠀⢠⣄⠀⠀⢘⣷⢈⠒⡡⠈ ⠀⠀⢸⡿⢸⡧⠀⠀⢀⣸⣯⣿⣯⣭⣽⣿⣠⣿⣧⣤⣤⣤⣤⣤⣿⣿⢟⣰⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠂⢀⣿⠀⠀⠠⣿⡀⠣⠠⠁ ⣿⠀⠰⣟⣸⣧⣠⣾⣿⣿⣿⣿⢿⣿⣿⣿⣯⠁⠈⠉⠉⠉⠉⠈⠀⠀⠘⠿⢿⡿⠛⠛⢿⣿⣿⣿⡿⣿⣿⡁⠠⣿⠀⠐⠀⣿⡀⠄⠁⠀ ⣿⠀⠀⠛⢻⣿⠉⢻⣏⣹⣄⢀⣠⣿⣿⣿⣿⡄⠀⠐⠀⡀⠂⠁⡀⠄⠀⠀⣿⣿⣶⣶⣾⣿⣿⣿⣷⢩⣿⡇⢐⣿⠀⢈⠀⢼⡅⠀⠈⠀ ⡷⠀⢁⠂⠀⣿⡇⠘⠗⢸⣿⢿⣿⣿⣿⡟⣿⡇⠀⠠⠀⠀⠄⠀⠀⠄⠠⠀⢿⣿⢿⣿⣿⣿⢋⣻⣿⠀⢻⣧⢨⣿⠀⢀⠂⢸⣧⣄⣀⡀ ⡗⢀⠂⠌⢀⣿⡇⢀⡀⠈⠿⣶⣭⣽⣥⡿⠟⠀⠀⠐⠀⠂⢀⠈⢀⠐⠀⠀⠈⢿⣧⣿⣽⣾⣿⠟⠁⠀⠘⣿⣠⣿⠀⢠⠂⢸⣷⡈⠙⠙ ⡇⠠⣉⠆⢸⣿⠀⠄⡐⠠⠀⠈⠉⠉⠉⠀⠀⣀⣠⣀⣀⡀⠀⠈⢀⠠⠈⠄⡀⠀⠈⠉⠋⠉⢀⠀⢂⠁⡀⢿⣿⣿⠀⢢⠀⣹⠄⢻⣆⠀ ⠇⡰⢄⡃⢼⣏⠀⠒⡈⠄⡉⠄⡁⢀⣤⣾⠿⢛⡛⢛⠛⠿⢷⣦⣄⠀⠄⠐⡀⢁⠂⠡⠄⢡⠂⠌⡀⢂⠀⢹⣿⡇⡘⢄⠃⢾⡅⢀⡿⠀ ⡇⢐⠢⢆⢹⣿⠀⠁⣀⣤⣠⡐⢠⣿⠟⡡⢊⡕⣊⠧⣙⠂⠤⢈⠛⣷⣄⠐⠀⠂⠌⠐⡈⠄⠨⠐⡐⠠⠂⢸⣿⠃⡜⣈⠆⣻⡄⣼⠇⠀ ⡇⢌⡱⢊⠄⢿⣷⣾⢟⡋⠉⢻⣿⢏⠔⣡⠓⡜⢤⡓⢌⡘⢢⢁⠚⠤⢻⣧⠀⠡⠈⠐⠀⠌⢀⠁⡐⠐⠀⣼⡟⠰⣠⠃⡔⣿⠋⠁⠀⠀ ⣯⠐⡰⢃⠌⣼⡟⠁⠀⠘⠛⣿⠇⢊⡜⢤⢋⡜⢦⡉⠔⣈⠆⡌⡘⢠⣭⣿⣆⡀⠀⠁⠈⠀⠀⠀⠀⢀⣼⣿⠋⡔⢢⡑⢬⡗⠀⠀⢀⣀ ⣿⡐⢥⠋⡴⢸⣷⠀⠀⢶⣾⡿⢀⠣⣘⣂⣣⣘⣂⠄⠩⠐⡌⠰⣠⣿⣯⡹⣿⣻⣦⡀⠀⠂⣀⣤⣾⣿⣿⠇⡜⣌⢣⠘⣼⠃⠀⠀⠐⣿ ⠯⣇⠢⡙⠰⢡⣿⠃⠀⣰⣿⣡⣴⡿⠛⢛⠛⠛⠛⠿⢿⣷⣿⢃⣹⣷⡌⢻⣮⣟⡙⢿⠿⠿⢻⣯⣟⣽⠇⡜⡰⢂⣃⡾⡛⢥⡀⠁⢀⢿

⠙⢢⠀⠀⠀⠂⢁⡤⣞⣿⣿⣿⣷⣶⣤⠴⣿⣿⣿⣯⣤⢭⣓⡀⠁⠀⠀⠀⠀⠀ ⠀⢈⡆⠀⢠⣞⣥⠶⠟⠋⢉⣈⠀⠀⠀⡀⠀⠀⡀⠉⠛⠯⣝⠻⣤⣠⠀⢀⣀⠌ ⠀⠄⢳⣄⡼⠏⢁⠠⠀⠄⣼⠏⠀⠈⠄⡀⠁⢂⠀⠄⢲⡀⠈⠳⣤⠙⠻⣿⡟⠀ ⠈⡔⣢⠿⡵⠂⢀⠀⠀⣾⡏⠀⠐⡀⠠⠀⣶⠀⠀⠂⠘⣧⠀⢀⠈⣷⡶⢛⡀⠀ ⡘⣼⢋⡾⣡⠀⣠⡶⢾⣿⠀⠐⡀⠀⢠⣿⣿⡛⠓⠶⣄⢻⡄⠀⠂⠸⣷⢈⢆⡁ ⣼⠃⣼⢳⡇⠛⠁⢠⡟⣯⢰⠃⠀⡀⢸⣷⠏⣧⠀⠀⡀⢸⣷⡄⠐⠈⣿⡌⢆⡐ ⠏⢠⡟⣟⠀⢀⠀⣾⠀⡷⣸⠃⠀⠀⢸⣿⡃⢻⡄⠐⠀⠠⣟⡇⠀⠄⢸⡷⠶⠲ ⠀⢸⡟⡇⠐⢀⣼⣧⣬⡇⣽⠃⠀⠁⢸⣿⡑⣻⣟⣓⡂⠀⣿⡇⢠⡀⠘⣧⠘⡁ ⡤⢘⣟⣇⣰⣾⣿⣷⣾⣿⡛⠛⠞⠓⠛⠋⢿⣿⠿⢿⣿⣿⣿⡇⢸⡇⠈⡧⠐⠀ ⡇⢀⠛⣯⢹⢽⣦⣴⣿⣿⡇⠀⠀⠠⠀⡀⢠⣿⣾⣿⡿⣿⠼⣯⢸⡅⠀⢷⠀⠀ ⡇⢠⢈⡿⢀⠈⠷⣽⣯⠟⠁⠀⠂⢀⠐⠀⡀⠻⢯⣿⡷⠛⠀⢻⣼⠆⡀⠿⣍⠛ ⠆⢢⢸⡇⠠⢂⠐⠀⣀⣤⠶⠶⢶⣤⣀⠂⠀⠄⠠⢀⢀⠂⠄⢹⣿⠂⡔⢧⢘⡆ ⡃⠦⡙⣷⣠⡶⢮⣴⠟⣡⠚⣍⠆⠤⢙⢳⡌⠠⠁⠂⠄⡈⠐⢨⡟⢰⡈⣧⠞⠀ ⣇⠲⡁⣿⠃⠘⣺⡏⡑⢦⡙⠴⡈⠦⡁⣮⣿⣄⠀⠁⠀⠀⣡⣾⠣⣅⢸⠃⠀⣠ ⢷⠨⡑⣹⠆⢘⣟⣠⠷⠶⠾⠶⣬⣶⢸⣟⢮⡿⢳⣦⢶⣿⣻⠇⡱⢌⡾⣁⠀⢼

⠀⠀⠀⠀⡀⠒⠁⢀⣤⠾⠛⠉⠻⠿⠟⠉⠈⠙⠿⠿⠛⠓⠦⡀⠈⠲⡂⠶⡆⠀ ⠀⠀⠀⠲⡁⠀⡴⠋⠁⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠙⡾⠃⠀ ⠀⠀⠀⠀⢈⠏⠀⠀⡐⠀⠀⠎⠀⠃⠀⠀⠀⠀⢣⠀⠀⠀⠐⡀⠀⠱⡁⠀⠀⠀ ⠀⠀⠀⠀⠎⠀⠀⢠⠁⠀⡌⠀⢰⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠐⠀⠀⢱⠀⠀⠀ ⠀⠠⢀⣸⠀⠀⠀⣊⠀⢰⠁⠀⢘⠀⠀⠀⠀⡇⠀⣿⠀⢡⠀⠀⠇⠄⠀⡇⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⡇⠀⣾⠀⠢⣿⠀⠀⠀⠀⡇⠀⡨⡇⠀⡄⠀⢠⢰⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠀⡏⠀⠀⠁⣸⠀⠀⠀⢫⠁⠀⢇⠀⡇⠀⢸⠸⠀⡣⡀⠀ ⠀⠀⠀⠄⠀⠀⢸⣿⣷⣷⣷⣶⣶⣿⣄⠀⢰⢸⣠⣶⣾⣷⣷⢶⢼⠰⠀⡗⢢⠤ ⠀⠀⠀⠸⠀⠀⠀⣿⠄⡶⣿⡿⢿⠈⠉⠉⠉⠀⠈⣷⣮⡿⣿⠘⢸⠃⢰⡇⠸⠀ ⠀⠀⠀⠀⢃⠀⠀⢹⠀⠙⠴⠶⠃⠀⠀⠀⠀⠀⠀⠘⠶⠶⠁⢀⡏⠀⣾⠀⠀⢀ ⠀⠀⠀⠀⠈⠄⠀⠀⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢰⠁⠀⢀⢸ ⣠⣤⣄⡀⠤⢚⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠁⠀⠆⡸⢀⠜⠁ ⣷⣼⣿⣿⠟⠁⢡⡆⠀⣇⠑⠢⡤⠀⢀⣀⣀⡀⣠⢄⡆⠁⡇⢀⡼⣾⣿⣻⣷⡀ ⣿⣿⡿⠁⠀⠀⠀⢿⡄⢠⠢⡀⠈⠑⠂⠼⠅⠒⠁⠌⠀⢠⡄⣴⠃⠘⣿⣿⣿⠇ ⣿⡿⠁⠀⠀⠀⠀⢸⡟⡘⡀⠈⠐⠤⡤⠤⠤⠔⠁⠀⠀⠀⡗⡿⠀⠀⢹⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢰⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⠒⠒⠒⠂⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢆⠀⠀⠀⠀⣠⠔⠊⠁⠀⢀⣠⣶⣾⣶⣶⣦⣤⣶⣶⣾⣿⣿⣷⣂⢤⡀⠀⠀⠀⠀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠳⣄⡴⠊⠀⠀⣠⠴⠚⠋⠉⠿⠿⠟⠛⠉⠉⠉⠉⠹⡛⠛⠛⠉⠓⢬⡳⢄⠀⢀⠾⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠉⠒⡦⠊⠀⠀⡔⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠘⢄⠳⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⡜⠀⠀⢀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⡆⠀⠀⢣⠀⠀⠈⢦⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢀⣤⡞⠀⠀⠀⢰⠁⠀⠀⠸⠀⠀⣠⡇⠀⠆⠀⠀⠀⠀⢣⠀⠀⠈⡆⠀⠀⠈⢇⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠦⣀⠀⠛⣿⠁⠀⠀⠀⠎⠀⠀⡠⡗⠚⠉⢹⠇⠀⠀⠀⠀⠀⠀⢸⡉⠁⠲⢼⣄⠀⠀⠸⠀⢳⣀⡠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠈⠉⠛⡏⠀⠀⠀⠀⠃⠀⢸⣥⠇⠀⠀⣇⡄⠀⡆⠀⠀⠀⠀⢸⡇⢡⠀⠸⣿⡀⠀⠀⡇⢸⠟⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⢸⠀⠀⢸⣿⠀⠀⣸⡟⡇⠀⡇⠀⠀⠀⠂⠸⢳⠸⡄⠀⣿⡇⠀⢸⠃⢸⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⠀⢀⡇⠀⠀⠀⢸⠀⢀⣾⣏⣄⣰⣿⣲⡇⢰⡄⠀⠀⢀⡆⣴⣼⣶⣧⣀⣹⡇⠀⣸⡆⢸⠧⡇⠀ ⠀⠀⠀⠀⠀⠀⠣⠤⠤⣤⡤⠴⠂⣹⠁⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⠛⢿⠛⠋⠙⠐⠒⠋⢹⣿⣿⣿⡿⢻⣿⡇⠀⣿⡷⢸⠀⠉⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠇⡆⠀⠀⠀⢸⡿⠀⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣷⣿⠈⠉⣾⠙⠁⢸⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢠⣇⠀⠀⠀⠘⡇⠀⠹⣤⡈⢩⡸⠃⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⡼⠋⠀⢰⡏⠀⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠀⠀⠀⣸⣿⡀⠀⠀⠀⡁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⡇⠀⢠⣿⠀⠀⠀ ⠠⠤⢄⡀⡠⠒⠃⠀⡇⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⡜⢹⠀⠀⠀ ⠀⠀⠀⠉⢣⡀⠀⠀⢣⠀⠀⡇⠀⡇⠉⠹⡀⠀⢂⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⠀⢠⠇⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠲⢤⠀⠣⡀⢹⡀⡇⢄⠀⢇⠀⢸⠀⣯⠓⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢹⢣⡇⠀⣸⡆⢺⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠙⢢⣷⡐⠘⡄⢘⡆⢸⡄⣻⡶⠚⠀⡈⠻⣖⠒⠲⢶⡶⢶⡶⡞⠉⠱⡆⠀⢸⣾⠁⢀⡟⣧⠋⠀⠀⠀ ⣀⣀⣠⣴⣿⠛⠛⠛⠛⣿⣿⠿⣿⣿⣿⣿⣯⣿⢈⣿⣿⡀⠀⠀⠈⠒⠚⠿⠶⠯⠴⠊⠀⠙⣦⣀⣘⣦⣼⣿⠇⣾⡋⠁⠀⠀⠀⠀ ⣿⡿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣦⣿⣿⣿⣿⣿⣿⣾⡏⠻⠟⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠙⢿⣿⣿⣿⣿⠀⣾⣷⡀⠀⠀⠀⠀ ⣿⣧⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠁⠀⠀⠀⠀⠉⠑⠚⠒⢲⡖⢖⡿⣏⠀⠀⠀⠻⣿⣿⣿⣷⣿⣿⠃⠢⡀⠀⠀ ⣿⣿⣿⠋⣿⡀⠀⣄⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠳⣿⡄⠀⠀⠀⠙⢿⣿⣿⣿⡏⠀⠀⠘⡆⠀ ⣿⣿⡏⠀⣿⠛⢻⣿⣟⣻⣿⣿⣿⣿⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠤⠛⣧⠀⠀⠀⠀⠈⢻⣿⣿⣷⡄⠀⠀⠇⠀

⠀⠀⠀⠀⠰⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂ ⠀⠀⠀⠀⢰⠀⠘⡀⠀⠀⠀⢀⡀⠤⠀⠀⠀⠀⠀⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠑⢄⡠⠂⢁⠠⠔⠻⠿⠟⠛⠛⢻⠿⠟⠵⡠⡀⢀⠇⠀⠀ ⠀⠀⠀⠀⠃⠀⠀⠀⠀⢉⠖⠁⡐⠀⠀⠀⠀⠀⠀⠀⠆⠀⠄⠈⢊⢃⠀⠀⠀ ⠀⠀⠀⠀⠘⢄⠀⠀⣠⠎⠀⢠⠁⠀⠃⣀⡆⠐⠀⠀⢰⣀⠘⡀⠀⠂⢃⠀⠀ ⠀⠀⠀⠀⠀⠜⠁⠂⢼⠀⠀⠈⠀⣮⠁⢠⡀⠀⠀⠀⢸⡀⠈⢷⠀⠰⠸⢖⠀ ⠀⠀⠀⠀⢰⠀⠀⠐⠃⠀⠀⡇⢀⣿⢀⣜⡇⡀⠀⢀⢘⣃⡆⠸⡆⢸⠀⣸⠀ ⠀⠀⠀⠘⠥⢤⠤⠂⠇⠀⠀⣷⢾⣿⣿⣛⠗⠑⠐⠊⢾⣿⡟⡿⡇⣼⠆⣈⠆ ⠀⠀⠀⠀⠀⢸⠀⠈⣠⠀⠀⠏⠘⣏⢛⡿⠀⠀⠀⠀⠸⣙⡻⠃⢸⠀⢸⠀⠀ ⠀⠀⠀⡀⠠⠚⠀⠀⣿⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀ ⠀⠈⠢⡀⠈⠄⢰⠠⠩⢁⠀⡘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⡇⢰⢸⠀⠀ ⠀⠀⢀⠇⠁⠈⠢⣆⠔⡈⡄⣇⣯⠝⡒⢤⠤⢤⡤⣤⠄⢢⠁⣧⠃⡾⡸⠀⠀ ⣤⣴⣾⠉⠉⣽⣟⣻⣿⣿⣶⣼⣧⡀⠀⠀⠛⠚⠊⠀⡱⣤⣷⣿⢰⣍⠀⠀⠀ ⣿⢨⣿⠀⠀⣾⣿⣿⣿⣿⠟⠉⠀⠀⠁⠒⠒⢄⢰⢎⠀⠙⢿⣿⣾⡿⠀⡀⠀ ⣿⡟⢸⠤⣶⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⢅⢽⡀⠀⠈⢻⣿⣇⠀⠸⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣠⣾⣧⣤⣶⣶⣶⣾⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣠⣧⣤⣷⣤⣦⣤⣄⣸⣆⢀⠐⣇⠀⢹⠀⠀⠘⡄⠸⣆⣰⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣀⣤⣾⡿⠿⣿⠟⢻⣿⣿⣿⣿⠛⠛⠻⠀⠐⠒⠒⠒⠀⠀⠈⠙⣿⠟⢻⣿⣿⣿⣿⡿⠿⣿⣿⣤⣿⠀⠈⡆⠀⣷⣧⠀⣿⠁⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢨⠹⣿⠀⢰⣿⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣿⣿⣿⣿⣿⣧⠀⡏⢹⠉⠹⣄⠀⣧⠀⢹⣽⡆⠹⡄⠤⠤⣄⣀⠀⠀⠀⠈⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡼⢀⠿⠀⢿⣿⢿⣿⣼⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠸⠁⡞⠀⠀⡇⠉⢿⠀⢸⣿⠹⡄⢹⠳⢄⡀⠀⠉⠓⠦⣄⠀⠈⠻⣿⣿ ⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠸⣿⠀⠛⠿⠟⢁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣀⠙⠛⢁⣰⠟⠁⠀⢠⡇⠀⠀⡇⠀⡜⡇⢸⡿⠀⠹⣄⢣⠀⠉⠓⢦⣤⣠⣀⣁⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⢀⡇⢸⠀⠀⠀⠈⠛⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠁⠀⠀⠀⢸⡀⠀⠀⡇⠀⡇⢷⠀⣿⠀⠀⢾⡾⠇⣠⠔⢃⠔⠀⠀⠈⠙⠂⠀⢸ ⠀⠀⠀⠀⠀⢸⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⡇⠀⡇⢸⠀⡏⠀⠀⢸⠇⠙⣃⣰⣀⡀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⢸⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡄⡇⠠⠀⢸⡀⡆⠀⠀⠀⠀⣀⠙⠁⠉⠙⡆⠀⠀⠀⠀⣰⣿ ⡀⠀⢀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⣶⣆⠀⠀⠀⠀⠀⠀⡾⠀⡁⡇⠸⠀⢸⡇⣸⠀⠀⠀⠀⠧⠀⠀⠀⢠⡇⠀⠀⠀⠀⠙⢿ ⡇⠀⣸⠀⠀⢸⠀⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⣾⠏⢀⣠⠤⠛⣇⠀⠀⠀⠀⣼⠃⠀⡇⠇⢀⠀⢸⣗⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⣟⠀⠀⡸⢰⠃⠙⠦⣀⠀⠀⠀⠀⠀⠀⠤⠄⣻⡍⠙⠲⠤⢤⣀⣠⣼⡷⠒⠉⠀⠀⠀⠹⡄⠀⣠⡞⢹⡄⠀⣧⠀⠐⡀⣿⢻⣾⠀⡀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢀⣼ ⡇⢸⡇⠀⠀⡇⢸⠀⠀⢀⣾⡿⢲⣤⣀⡀⡴⠒⠋⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡏⠁⢱⡘⣇⠀⢸⡄⠀⡇⡇⢸⣿⠘⢧⡀⠀⢀⣴⢾⡟⠁⠀⡀⠀⢀⣴⣿⣿ ⠃⣼⡇⠀⠀⣇⡏⠀⣠⣾⠋⢠⡞⠉⠛⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⣀⣀⣷⣄⡀⣉⣿⡀⠀⣇⠀⣿⡇⢸⣿⠀⠀⠻⠏⠙⠓⡞⠀⠀⠀⠀⣴⣿⣿⣿⠛ ⠀⣿⠀⠀⠀⣿⣿⣻⡿⠛⠉⠉⣟⠀⠀⠀⠈⠻⣧⡀⠀⣠⠴⠒⠒⠛⠙⠓⠒⠒⠤⠤⢒⣋⣥⣤⣽⣿⣿⣿⣿⠀⠀⢻⠀⣿⠁⣸⡏⠀⠀⠀⠀⠀⡸⠁⠀⠀⢀⣾⣿⣿⣿⣍⠁ ⠀⣿⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⢨⠉⠙⢢⡀⠀⠀⢱⠞⢁⣴⣶⢿⣿⣿⣿⣿⠷⣶⣾⡿⠋⠉⠉⠉⣻⣿⣿⣿⡇⠀⢸⣾⡟⠀⣿⠁⠀⠀⠀⠀⢠⠇⠀⠀⣠⣿⣿⡿⢿⠿⠟⠀ ⠀⣿⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠉⠉⠙⠬⣷⡿⠟⠀⢀⡀⠀⢀⡸⠗⡉⢡⡤⠤⢶⡞⠉⠁⠈⣿⣿⣷⠀⣿⣿⡇⠐⠋⠀⠀⠀⠀⠀⡸⠀⠀⣰⣿⣿⡟⠉⠉⡤⣾⡆ ⡄⢻⣇⢀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⣠⠋⠀⠀⣠⣿⠟⠛⠛⠙⠋⡷⠀⠐⠀⠀⠹⣏⡉⠉⠁⢹⣿⠀⢿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⣰⣿⣿⠉⠁⠀⠀⣁⣿⣇ ⣷⣼⣿⡙⣧⠘⡏⠳⣄⠀⠀⠀⠀⠀⢈⡷⢤⡀⢠⠃⠀⠀⠀⠉⠀⣀⡤⠖⠒⠋⣿⠆⣀⠁⠀⣸⡉⠉⠛⠒⠺⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠀⠀⠀⢰⣼⣿⡇ ⣿⣿⠟⠳⣽⣷⣿⣆⠈⡗⠦⣤⣀⡠⢋⡀⢸⠟⡏⠀⠀⠀⠀⠀⠚⠋⠀⣠⡤⠖⣁⣒⣚⣉⡩⠄⣹⠶⠶⠶⢤⣿⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⡿⠿⠟⠛⠛⠛⠻⣿⣿⣿⠿

⠀⠀⠀⠀⠀⠀⢠⣤⣼⣷⣶⣶⣶⣾⣷⣆⠀⠀⠀⠀⠀⠀⣈⣴⣷⣾⣶⣶⣤⣼⣆⡆⢷⠀⢧⠀⠈⡀⢳⡴⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠂⡴⣿⠋⣹⣋⣽⣿⣿⣿⠀⠉⠀⠈⠉⠉⠁⠀⠈⣿⣉⣿⣿⣿⣯⠙⡿⡿⢾⡀⢸⠀⢹⣧⠸⡁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡇⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢠⠃⡇⠀⡗⠺⡇⢸⡏⣆⢳⢌⡉⠐⠒⠤⡀⠈⠻⣿⣿ ⠀⠀⠀⠀⢸⠀⠇⠀⢿⡀⠻⠿⢋⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡘⠛⢋⣸⠃⠀⢸⠀⠀⡇⢠⢣⢸⡇⠈⢌⢆⠉⠒⢤⣄⣈⣁⠀⠈⢻ ⠀⠀⠀⠀⢸⢸⠀⠀⠀⠙⠓⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⢸⠀⠀⡇⢸⢸⠀⡇⠀⢸⠟⣠⠖⠡⠂⠀⠀⠉⠀⢸ ⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢀⡇⢸⠰⡀⡃⠀⠈⠀⠸⠞⠶⢆⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⢈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⠀⠀⠀⠀⠀⡇⠘⡇⢸⢠⡇⡇⠀⠀⠰⡇⠀⠀⢸⠀⠀⠀⠘⣿ ⡇⢀⡇⠀⡆⡼⡄⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⢰⠟⣁⡤⠝⣇⠀⠀⠀⣼⠀⢠⠃⢸⢸⣷⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢸ ⡇⣸⠀⠀⡇⡇⠈⠲⣄⡀⠀⠀⠀⢒⣨⠆⠉⠓⠒⠠⠴⠿⠋⠁⠀⠀⠘⣄⡤⢊⢸⠀⢸⠀⢸⢸⢹⡇⡤⠀⠀⠀⢀⣼⠁⠀⠀⠀⢠⣼ ⠇⣿⠀⠀⣧⠃⢀⣼⠋⣹⠷⠖⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢹⡀⠘⠾⡆⠀⡇⢸⡼⢸⡇⠈⢦⡤⢾⣹⠃⠀⠐⢀⣾⣿⣿ ⢀⡏⠀⠀⣿⣶⡿⠟⠒⢳⠀⠀⠐⢿⣄⠀⢀⡤⠤⠒⠒⠶⠤⢤⡤⢖⣊⣉⣿⣷⣾⡇⠀⢧⢸⡇⢸⡇⠀⠈⠀⢀⠇⠀⠀⣰⣿⣿⣟⠀ ⢸⡇⠀⠸⡿⠋⠀⠀⠀⢸⡉⠑⣄⣀⡈⡞⣡⣴⠾⠿⢿⡿⡗⣶⡾⠛⠉⠉⣹⢿⣿⣷⠀⢸⣾⠃⣾⠀⠀⠀⠀⡸⠀⠀⣼⣿⣟⡟⠿⠀ ⢸⣷⠀⠀⡇⠀⠀⠀⠀⠀⢷⡀⠀⠀⠙⢻⠟⠁⢀⣤⣤⡴⣋⣅⠒⠒⠻⢇⠀⠀⠿⣿⡆⣿⣿⠀⠁⠀⠀⠀⠀⠇⠀⣼⣿⠿⠀⠐⢺⡇ ⣇⣿⡶⡄⢻⢢⡀⠀⠀⠀⠈⢳⣀⠀⢠⠃⠀⠐⠛⠁⣀⡠⠤⣯⡀⠀⠀⠼⠖⠤⠤⣿⡇⢹⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⣾⡟ ⣿⡿⠳⣻⢾⣦⠈⡦⢄⣀⡠⣊⢈⠷⠃⠀⠀⠀⠠⠛⢁⣀⠤⣊⣄⣓⡒⠉⡢⠤⠤⣸⣇⣾⣿⠀⠀⠀⠀⠀⠀⣼⠿⠟⠒⠒⢲⣿⣿⡷

⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡆⠀⠀⣾⠀⠀⠀⠀⠀⠸⡜⣆⠀⠀⢲⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠀⠀⢸⡇⠀⠈⠿⡄⠀⠀⠀⠀⠀⢻⣿⠀⠀⠈⡄⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⣼⠇⠀⠀⡾⡇⠀⢸⠀⡇⠀⡄⠀⠀⠀⠘⠏⡇⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⡀⢠⣿⠀⠀⢠⣷⠀⠀⡎⠀⢀⠀⣇⠀⠀⠀⢸⠀⢹⠀⠀⣹⡀⠀⠀⠀ ⠀⠀⠀⠀⣸⣾⣶⣶⣾⣾⣭⣿⣿⡧⣼⣀⣿⡀⠀⢀⣿⣄⣿⣧⣄⣿⣧⠀⠀⠀ ⠀⠀⠀⢸⠋⢉⣿⣿⣿⣿⣯⣉⣯⠁⠀⠀⠀⠈⠉⠙⣿⣿⣿⡟⠻⡛⣿⠀⠀⡆ ⠀⠀⠀⢸⠀⠘⣿⡿⠻⣿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣿⣿⡇⠘⣦⠐⠃ ⠀⠀⠀⢸⠀⠀⠈⠓⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠰⠟⠁⠀⣿⠀⠀ ⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡜⠠⢀ ⠀⠀⠐⠂⢡⠀⠀⠀⠀⠀⠀⠀⠻⠤⠤⠭⠭⠭⠽⠟⠀⠀⠀⠀⢀⣴⠏⠀⡖⢸ ⡄⠀⠀⢣⠸⡓⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠚⠉⡏⠀⢀⠃⢸ ⣇⠀⠀⠸⡄⣧⡤⠎⠉⠙⠓⠒⢶⣲⠒⠺⠿⡉⠉⠉⢰⢢⠏⠀⢸⠇⠀⢸⠀⡾ ⠿⡄⠀⠀⢷⣻⠓⠀⠀⠀⠀⠀⠀⠙⠢⠤⠀⢻⡀⣠⣿⣣⠇⠀⣸⠀⡠⡟⢰⢿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⣠⣴⣾⠿⠟⠛⢿⣿⣿⣿⡿⠛⠁⠉⠙⢿⣿⣿⣿⡿⠻⠷⣦⣄⠀⠀⠉⠳⣤⠤⠠⢤⣤⣴⠀⠀ ⠀⠀⠀⠀⠀⡀⢀⠞⠁⠀⠀⢀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠉⠳⣄⠀⠀⠈⢢⣀⠉⣉⡟⠀⠀ ⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⣰⡿⠋⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠹⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⢦⡼⠋⠀⠀⠀⢠⠋⠀⠀⢀⡞⠁⠀⡞⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⢦⠤⠒⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⢠⠇⠀⠀⠀⡜⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⡎⠀⠀⠀⠰⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢸⠁⠀⠀⢠⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀ ⠀⠀⠢⣄⡀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢰⡃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡄⠀⠘⡀⠀⠀⠀⢣⠀⡄⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢹⠁⠀⠀⠀⠀⠀⡿⠀⠀⣸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡽⣧⠀⠀⢣⠀⠀⠀⢸⠀⢱⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⡇⠀⠈⠑⡿⣧⡀⠀⠀⠀⠀⠀⣿⠀⢀⡠⡷⢿⠁⠀⢸⡆⠀⠀⠀⡇⠸⡄⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⡏⢡⠀⠀⠀⡃⢸⠈⠃⠀⠀⠀⠀⡿⡏⠁⠀⡇⠸⡆⠀⠀⡇⠀⠀⠀⡇⠀⡇⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⡧⢸⡀⠀⢀⡀⠸⡀⡆⠀⠀⠀⠀⡇⡇⠀⠀⡇⠀⣇⣀⠀⡿⠀⠀⠀⡇⠀⠁⠀⢾⠓⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣿⣿⣽⣷⣷⣾⣷⣾⣿⣯⣿⣷⣧⡀⠀⠀⢀⡇⢰⠠⣶⣿⣽⣿⣿⣿⣿⡿⣿⠾⡇⢸⠀⠀⡟⠓⢲⠤⠤ ⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢻⣿⡏⢨⣥⣽⣿⣿⣿⣿⡏⠛⠛⠿⠤⠤⠼⠀⠈⠉⠻⣯⣭⣿⣿⣿⣿⡇⢸⠀⢧⡜⠀⢀⡇⠀⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠸⣿⠳⠸⣿⠿⣿⣿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠛⣻⠇⠁⢠⡟⠀⠀⣸⡇⠀⠀⠇⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢻⠀⠀⠹⣦⣀⣤⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣭⣤⡞⠉⠀⠀⣿⠁⠀⢠⣿⡇⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠸⡄⠀⣀⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠇⠀⠀⣸⢻⡇⠀⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢣⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢠⠇⢸⠃⠀⠀⠀⣸ ⠀⠀⠀⡇⠀⠀⠀⠀⣀⣇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣼⠀⣼⠀⠀⣸⡴⠏ ⣴⣾⣷⣿⣄⣠⡤⠚⠉⣸⡆⠀⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⢰⠃⢠⠇⢀⣴⠏⠀⠀ ⣿⣄⣽⣿⣿⣿⣿⡿⠋⠀⢹⠰⡀⠀⠘⣇⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠋⢸⡟⠀⠀⠐⣿⣶⣿⡿⢿⣿⣷⡄⠀ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢧⣷⠀⠀⢿⢦⠀⠀⠙⠫⣉⠑⠒⠒⠲⣶⡶⠖⢒⡻⠋⢠⠟⠀⠀⢸⠃⠀⡖⡿⠙⣿⣿⣷⣾⡿⣿⣿⠀ ⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠘⣿⣧⠀⢸⡌⠳⡀⠀⠀⠀⠉⠑⠢⠤⢯⠴⠒⠉⠀⢀⠎⠀⠀⠀⣼⡀⢠⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⣇⠀⠈⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⢻⣧⢼⣿⠀⠀⠀⠸⣿⣿⣽⣿⣷⣤ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⡄⢸⡀⠀⠀⠀⠈⠛⣷⡒⠒⠒⠒⡺⢉⠀⠀⠀⠀⠀⠀⢸⡏⢸⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⣠⣴⣾⣿⡿⠿⠻⣿⣿⣿⣿⣿⣾⡿⠛⠉⠉⠉⠻⣿⣿⣿⣿⣻⣿⠿⣿⣶⣤⡀⠀⠀⠈⠉⠳⣤⣀⣠⡀⣀⣀⣀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠀⠀⠀⠀⢀⣴⣾⡿⠟⠋⠁⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠋⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠈⠳⣄⠀⠰⠶⠶⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⡀⡴⠋⠀⠀⠀⠀⢀⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠙⢦⣤⣤⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣅⠀⠀⠀⠀⣴⡿⠛⠁⠀⠀⠀⣠⠏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⢻⣹⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⣾⠏⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢀⡞⠁⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⡤⠴⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⡞⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠆⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⡼⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀ ⠀⠒⢄⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠐⡿⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⢹⠀⠀⠀⢣⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠉⠓⠦⣤⣼⠁⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⢰⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣟⣇⠀⠀⠘⡇⠀⠀⠀⠀⠸⡀⠘⡆⠀⠀⠸⡆⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢠⣏⡟⠀⠀⡀⠀⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡾⣿⣀⠀⠀⢹⠀⠀⠀⠀⠀⡇⠀⢧⠀⠀⠠⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢼⣿⡇⠀⠀⠈⠓⣾⣼⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢀⣠⡷⢿⡇⠀⠀⢸⡇⠀⠀⠀⠀⢇⠀⢸⡀⠀⠠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡏⣿⠀⠀⠀⠀⡇⠘⡍⢻⠦⠀⠀⠀⠀⠀⢸⣿⡔⠛⠉⠀⡇⢸⡇⠀⠀⠈⣷⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⣸⣿⠀⠀⢸⡇⢹⠀⠀⠀⠀⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⢸⠛⡇⠀⠀⠀⡇⠈⣧⠀⠀⠀⣿⡀⠀⠀⠀⢸⡆⢸⠃⠀⠀⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⡟⣦⡀⢸⡇⠘⡆⣀⣀⣀⡇⠀⢳⠸⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⡇⢀⣸⣄⣄⣀⣿⠁⠀⠀⠀⣸⡇⢸⠀⠀⠈⡧⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣾⣷⣶⣷⣶⣶⣿⣿⣿⣹⣶⣿⢀⠀⠀⠀⠀⣸⠀⢱⠀⢴⣾⣿⣽⣾⣿⣿⣿⣿⡿⣿⣿⡶⣿⡇⢸⠀⠀⢰⠏⠑⢲⡦⠤⠤ ⠀⠀⠀⠀⠀⠈⠉⢸⠀⠀⠀⠀⠀⠀⠸⣾⣿⡟⠁⣟⠉⢻⣿⣿⣿⣿⣿⣿⠿⢯⣿⣿⣀⣀⣀⣠⡏⠀⠘⠛⠿⣿⡟⠛⣿⢿⣿⣿⣿⣿⠀⢹⠀⢿⡀⡏⠀⠀⢼⠀⠀⠠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣷⡇⠀⣿⣿⣿⣿⣇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣼⣿⣿⣿⣿⠀⠏⠀⣰⡿⠃⠀⢰⣿⠀⠀⠀⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢻⣿⠙⠂⢻⣿⠉⢿⣿⡿⠋⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣿⣿⣿⠃⠈⣽⠏⠀⠀⢠⣿⠃⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⡘⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠈⣿⠀⠈⠪⣽⣯⣀⣲⣶⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢷⣶⣤⡤⠞⠁⠀⠀⢀⣿⠇⠀⠀⠰⣿⣿⠀⠀⠀⠀⢄⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠉⠙⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⣸⡿⠀⠀⠀⢸⢹⣿⠀⠀⠀⠀⠘⣆ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⡇⠀⠀⠏⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⢠⡿⠀⣿⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣼⠋⡀⡏⠀⠀⠀⡄⢀⣼ ⠀⠀⠀⠲⡇⠀⠀⠀⠀⠀⢀⣸⣆⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢠⡇⠀⣧⡇⠀⠀⢰⣧⡾⠏ ⣠⣶⣿⣶⣿⣄⠀⣀⣠⠴⠟⠉⢹⡄⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⠀⣼⠀⠀⡿⠁⠀⣰⡟⠋⠀⠀ ⣿⠏⠉⣿⣿⣿⣿⣷⣦⣤⣤⠶⠋⢳⠀⡀⠀⠀⠘⣯⡛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢻⣿⠇⠀⠀⠀⣰⣇⣠⣾⣤⣴⣿⣿⣦⡀⠀⠀ ⣿⣷⣴⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠈⣧⢳⡀⠀⠀⢹⣧⠀⠀⠉⠓⣦⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠴⣞⡋⠀⠀⢸⡟⠀⠀⡀⣀⣿⣿⣿⣿⣿⠛⢿⣿⣿⣷⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⡆⣷⠀⠀⠘⣏⢷⠀⠀⠀⠈⠳⢤⣉⠉⠉⠓⠒⢶⣒⡶⠖⠊⢉⡽⠓⠀⢰⠻⠀⠀⠀⢸⠃⠀⢠⠇⣿⠁⠹⣿⣿⣿⣷⡾⠿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢳⣿⣆⠀⠀⢾⠈⢳⡀⠀⠀⠀⠀⠉⠙⠲⢤⣄⣘⣏⣠⡤⠖⠋⠀⠀⢠⡎⠀⠀⠀⠀⣼⡄⠀⣼⣼⡟⠀⠀⠹⣿⣿⣿⣿⣷⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠘⡆⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡠⠏⠀⠀⠀⠀⠀⣿⣧⠀⣿⣿⠃⠀⠀⠀⢹⣿⣿⡿⣽⣿⣿⣃⠆ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⡄⠀⣿⠀⠀⠀⠉⠓⠦⣄⡀⣀⠀⠀⠀⠀⠀⠀⣠⢤⠏⠀⠀⠀⠀⠀⠀⠀⢺⣿⠇⡿⡽⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣟⣿ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⢳⡠⢸⡀⠀⠀⠀⠀⠀⠘⡏⡿⣝⠛⠛⠛⠉⣋⠓⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢀⣷⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣠⡷⡷⣶⣾⡿⠅⠀⠀⠀⠸⡷⣶⣷⣶⣶⣰⢀⠀⡉⡖⠁⠀⠈⢿⣿⣿ ⠀⠀⠀⠸⠀⣿⣏⣿⡇⠀⠀⠀⠀⠠⣿⣿⣿⡇⠘⠈⠺⡄⡷⡰⢄⠐⠠⡀⠹⣿ ⠀⠀⠀⠀⠀⠓⠉⠐⠁⠀⠀⠀⠀⠀⠁⠓⠊⠀⡆⠀⢸⠃⠇⠰⢇⠄⠂⠀⠀⢸ ⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢸⠠⠈⢰⠀⠀⢀⠚⠂⠀⠀⣼ ⠂⠀⢰⠠⠀⠀⠀⠀⠠⢄⠀⠀⢀⣞⠩⠑⠀⠀⡄⢀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢈ ⢠⠀⠸⠀⣠⢲⠤⢄⠁⠁⠈⠁⠈⡀⠀⠀⢀⠈⢇⠘⢰⡇⡇⢢⣠⣰⠃⠄⣠⣾ ⢸⠀⣰⡾⠃⢀⠀⠀⠢⡠⢀⣒⣒⣂⣀⠦⠭⣿⣿⠀⣻⢃⡇⠀⠀⠂⢀⣾⣿⡇ ⠸⠀⢸⠀⠀⠈⢧⠈⠑⠛⠃⣠⠤⠪⠑⠒⠮⠠⢿⡆⣿⠈⠀⠀⠀⢀⣾⠏⠉⣦ ⣿⢟⣮⡗⡄⣀⡨⠣⡔⠀⠈⠤⢀⡈⢣⣆⢊⣄⢘⣇⣿⠀⠀⠀⢀⠾⠯⠤⣼⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠖⠚⠛⠛⠛⠛⠛⠛⠛⠒⠒⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢀⣠⠔⠛⠉⠀⠀⠀⢀⣴⣶⣿⣷⣶⣤⣤⣤⣤⣤⣴⣾⣿⣿⣯⡳⠤⣄⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⣠⠴⠋⠀⠀⠀⢀⣤⣶⠾⠛⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⡟⠳⢶⣝⠲⣄⠀⠀⠀⠀⣼⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⣁⠀⠀⠀⡴⠚⠉⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠈⠓⢎⠑⣄⢀⡼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡷⠋⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⡄⠀⠀⠈⢣⡈⠻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⡸⠁⠀⠀⠀⡆⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⡀⠀⠀⠀⢳⡄⠹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢧⡀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠀⠀⠀⠀⢠⠇⠀⠀⠀⢠⠇⠀⠀⠀⣿⠀⠀⡆⠀⠀⠀⠀⠀⢱⠀⠀⠀⠈⣧⠀⠀⠀⠀⢱⡀⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⡴⣾⣿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⢀⣠⡤⢾⢿⠀⠀⠃⠀⠀⠀⠀⠀⢸⡧⢤⣀⠀⠸⡄⠀⠀⠀⠀⡇⠀⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠓⢦⣀⠀⢈⣯⡇⠀⠀⠀⠀⢀⠇⠀⠀⣠⠔⡟⠁⠀⠀⣾⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⡀⠉⠳⣿⢠⠀⠀⠀⢸⡀⢸⣧⣠⠖⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⠙⠛⣻⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⢰⠇⠀⠀⢠⢧⠀⠀⢠⡇⠀⠀⠀⠀⠀⢸⣿⠀⢱⠀⠀⢿⣿⡀⠀⠀⠸⡇⠈⣿⠹⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⣸⠀⠀⠀⡟⡜⠀⠀⠀⡼⡿⡇⠀⢸⡇⠀⠀⠀⢠⠀⢸⡡⡇⢸⡀⠀⢸⣇⡇⠀⠀⡇⡇⠀⡏⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠈⠋⣧⠀⠀⠀⠀⠀⣿⠀⠀⢀⣷⢷⠀⠀⢠⡷⢁⡇⠀⢸⠁⠀⠀⠀⢠⠀⢸⠁⢳⠀⣧⠀⠸⢸⣷⠀⠀⣧⠀⠀⣧⡀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠁⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⣿⢀⣀⣼⣿⣸⣦⣨⣿⣯⣭⡇⠀⣿⡄⠀⠀⠀⢸⡄⢸⣥⣿⣿⣿⣦⣤⣸⣿⠀⠀⣿⢸⠀⡟⠣⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠷⢄⣀⣀⣀⣠⠤⠖⠋⣹⠇⠀⠀⠀⠀⠀⣿⣾⢿⢿⣿⣿⣿⣿⠟⠛⢿⡟⠋⠉⠉⠈⠉⠉⠉⢹⣿⣿⣿⣿⡿⠿⣿⣿⣿⠀⢰⢿⣸⠀⡇⠀⠉⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡇⢰⠀⠀⠀⠀⠀⢿⢹⠀⢸⣿⢿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢽⣷⣴⣯⢸⠛⢦⡞⠿⠇⢠⡟⠋⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⠀⣾⠀⠀⠀⠀⠀⢸⠀⠃⢸⡟⠋⠻⠿⠟⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠙⠛⢫⣿⠇⠀⠀⣾⡇⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢸⠀⠀⠀⠛⠯⣤⣐⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡤⠾⠋⠀⠀⢀⣿⠀⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡟⠀⠀⠀⠀⡼⢸⣧⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⣠⠶⠆⠀⢹⠃⠃⠀⡄⠀⠀⣿⢸⣿⡄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⣸⢸⡇⠀⠀⠀⠀ ⠉⠀⠉⠙⠣⣎⠁⠀⠀⠀⢿⡀⠀⠀⣷⠀⠀⠟⢸⠟⣇⠀⠀⢀⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠇⠀⢠⡇⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠈⢧⠀⠀⢻⡀⠘⡆⠸⠀⢸⡀⠀⠈⡆⠘⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣾⠀⠀⣸⠁⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⠓⢦⡄⠈⢶⡀⠈⣇⠀⡇⢠⠀⠀⣷⠀⠀⢇⠀⣇⡍⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⣿⢠⣿⠀⠀⣿⡆⠸⡗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠙⢦⣘⣇⢣⡀⣇⠀⠘⡆⠀⢸⠀⢿⣷⡴⢟⠁⠊⠻⣗⡲⠶⠦⣤⣤⣤⣤⣤⣴⡖⠚⠉⢧⡄⠀⠀⣿⣸⠇⠀⢸⢿⠇⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣤⣼⣷⠖⢻⠀⢸⣷⣾⡟⠀⠀⠈⠑⢆⣈⣻⠦⣄⣠⡞⠋⣠⠜⠘⢿⡀⠀⠈⢳⡄⠀⣿⣿⡆⢀⣾⡴⠎⠀⠀⠀⠀⠀⠀ ⣦⣤⣤⣶⣿⣿⡇⠀⠀⠀⠀⣨⣽⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠚⠋⠁⠀⠀⠀⣿⣶⣦⣤⣿⣿⣿⣧⠇⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢻⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣜⡇⠹⣿⠙⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠈⠹⣿⣿⣿⣿⣿⣯⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⡀⡇⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠉⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠒⣤⢤⡴⢒⣾⡏⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣾⣿⣿⠇⠤⣀⠀⠀⠀⠀ ⣿⣿⡇⣇⡗⣿⡇⠀⠀⢀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢇⣹⢮⡘⣧⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⢦⠀⠀⠀ ⣿⣿⣿⣼⠀⣜⣧⣀⣀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⣾⡁⠀⢙⣟⣆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⡇⠀⠀ ⣿⣿⡧⡃⠀⣽⡟⠛⣻⣿⣿⣁⣿⣿⣿⣿⣿⣿⣿⣛⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠢⠎⢹⣻⡀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣷⡄⠀⠀⠀⡇⠀⠀