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