⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⡒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣷⣿⣶⣶⣶⡄⠀⢀⣤⠀⡇⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⣇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⢻⢀⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣿⣿⣿⣿⣆⡀⢸⢼⠸⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⠁⢸⣿⣿⣿⣿⣿⣾⢸⡄⣇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣭⡟⠛⠀⠈⠁⢹⣿⣿⣿⣿⣿⡇⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⣈⡀⣿⣿⣿⢿⡝⠇⢿⠦⢅⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢰⡿⣿⡷⣿⣿⣿⣾⡇⣰⣾⡀⢻⣹⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⣀⣿⣿⣿⠃⢧⣿⣿⡇⢀⡥⠾⣳⡏⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠉⠁⠀⢻⣿⣿⣿⣿⠃⠀⠈⡏⠻⠇⣾⠑⠿⣍⡳⠚⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠿⠻⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀⠈⣧⣤⣤⣿⡀⠀⠈⠹⣄⠻⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣦⠀⣼⢿⣿⣿⣿⠉⠀⠀⠀⠙⠁⠀⠀⠉⠓⢦⡄⠸⠋⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⢿⡈⢿⣿⣿⣿⠟⠀⠇⠈⣿⣿⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢹⣿⣿⣦⠒⠀⢠⣿⠏⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠈⢉⣿⡿⠁⠀⢸⠃⠀⠀⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠈⡆⠀⠀⠀⠀⠀⣾⠋⠀⠀⡀⠀⠀⠀⠘⣇⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠊⠁⠀⠀⢸⠁⠀⠀⠀⠀⠀⠛⠆⠀⠀⠸⡄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⢸⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⢀⠔⠁⠀⠀⠀⠀⠀⣀⡠⠔⠋⠁⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠈⠑⢤⣸⡀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⣤⡴⠋⠁⠀⠀⠀⠀⢹⡀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⢻⠲⢤⡀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⣀⠞⠀⠀⠀⠀⠀⢠⠏⠀⠀⠉⠓⠢⢤⣀⠀⠀⠀⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⢹⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠁⠀⢦⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⣦⣄⡀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠘⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠉⠉⠉⠙⠲⠤⢤⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⢀⡴⠟⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢆⠀⠀⠀⢸⡄⠀⠀⠀⣠⣾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡴⠁⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢆⠀⠀⠘⣇⠀⣴⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⠆⠀⣼⠃⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣆⠀⠀⢻⣾⠏⢿⣿⡿⠿⠿⠿⢟⣛⣿⣷⣶⣦⣤⣤⣴⣶⣿⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⠈⡏⠀⠉⠁⠀⠀⠺⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⠀⠃⠀⠀⠀⠀⠀⢈⣉⣑⠾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠙⠢⢤⣤⡠⠤⠤⠴⠦⠭⣿⣭⠛⠿⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠸⡆⠀⠀⠀⠀⣠⣴⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⠿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⢡⣤⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⣰⡾⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠉⠀⠀⣼⣿⣿⣿⣿⣿⠿⠋⠉⠙⠿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠸⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠈⣿⠙⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⣄⡀⠀⠀⠀⠀⠀⠈⠂⠄⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⢀⣿⠀⢻⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⢸⡟⠀⠸⣿⣿⣿⣿⣿⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⠤⢤⡤⠤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣦⣤⣤⡀⠀⡀⣄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⠇⢿⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡟⠉⠟⢻⣿⣦⡘⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠟⠋⠁⠀⢹⣿⡏⢸⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⡀⠀⠛⢻⣿⢳⣾⠘⡺⣤⢤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⣿⣿⣅⠀⠀⣿⣿⡏⠀⣉⣸⠘⠫⠩⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠿⠋⠀⠀⢹⢻⣿⡷⠐⢻⡿⠄⡀⠁⠀⠈⠰⠉⢡⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠘⠁⠀⠐⡀⠀⠀⠀⡆⠀⠆⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⢀⠄⠀⠐⠀⠀⠸⠁⠠⠀⠀⢂⠀⠀⠂⢀⠀⡇⠀⠘⡀⠀⠀⠀ ⡄⠀⢀⡠⠀⠈⠸⠀⠀⢀⠀⠀⠀⠀⠀⡇⠀⠀⠆⡀⠀⠀⠑⠆⠀⠀⠃⠀⠀⠀ ⠁⠀⠈⠀⠀⠀⠀⠄⠀⠀⠐⠠⠤⠤⠊⡀⠀⡠⠁⠀⠁⠂⢄⡀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠃⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⠌⠁⠀⠀⡀⠄⠂⠁⠀⠉⠀⡇⠀⠀⠀ ⠀⢂⠀⢀⢀⣴⣧⣄⡀⠀⠀⠀⠀⡔⠀⢀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢂⠘⠟⠛⠛⢭⣭⣿⣶⣶⣶⡧⠀⠁⠀⠀⠀⠀⠀⢀⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⠆⣀⡀⠀⠠⣽⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠔⠁⠃⠀⠀⣀⣴⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠛⢅⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣶⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⡀⠂⠀⠀⠀⠀⠀⠘⢿⣿⣿⣇⠀⠀ ⠀⠀⣰⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀ ⢀⡴⢻⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀ ⠀⠀⣾⣿⡟⠉⠈⠙⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢠⣴⣿⣿⣿⠀ ⠀⠀⠻⢿⡇⠀⠀⠀⠀⠈⠻⢿⣿⣿⠋⠂⢄⠀⠀⠀⠀⠠⠀⠀⠹⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣀⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⡏⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠄⠀⠀⠀⠀⠀⠀⠃⠙⠿⠿⠗

⠁⠛⠛⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠖⠤⡤⢤⠤⠢⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣶⣿⣿⣿⣿⣿⠸⠀⡟⢸⠀⠀⠀⠀⠎⣠⠀⠀⠀⠀⠀⠀⠀⡀⣄⠦⠒⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣿⣿⣿⣿⢻⠀⣿⢀⠀⠀⠀⠆⢸⠀⠀⠀⠀⠀⠄⠂⠈⠀⠀⠀⠀⠀⡀⣄⠧⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠙⣿⠈⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⠀⠀⣿⣿⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠑⠈⠀⠀⠀⣿⣿⣿⣿⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⢿⠿⠙⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠦⠓⡿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⠸⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⢠⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⢿⠛⠈⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⢸⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣷⣿⣿⣿⣿⣿⠿⠙⠉⠋⠿⣿⣿⣿⣿⣿⣼⠀⠀⠉⠀ ⠀⠀⣇⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠋⡾⣰⠀ ⠀⠀⡀⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⢿⡿⣸⠀⠀⠀ ⠀⠀⠀⣇⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣿⣿⣿⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡴⢦⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣹⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡠⠀⠀⠀⠀⣀⢦⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠋⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣾⣶⣤⢡⠀⠀⠀⠀⠀⠁⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⠿⠙⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣾⣴⣠⠀⠀⠀⠀⡆⠸⠀⠀⠁⠞⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⢿⠿⠛⣭⣿⠭⠦⠴⠤⠤⡠⣤⢤⠢⠙⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⠾⣑⣉⢈⠀⠀⠀⠀⠀⠃⠀⣆⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠇⢼⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠺⠀⠀⠁⠉⠀⡏⠈⠀⣆⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠔⢀⠀⣿⣶⣴⣤⣤⣦⣶⣷⣿⣛⢟⠿⠿⠿⡿⣿⢿⠏⣾⢻⠀⠀⣆⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⣠⠀⠀⠀⠃⣼⠀⠆⢀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣴⠀⣇⠘⠀⠀⢆⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠔⣠⠀⠀⠀⠀⠀⠁⡴⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣾⣠⠀⠀⠀⡄⢸⠀⠀⠀⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠔⡠⢀⠀⠀⠀⠀⠀⠀⠟⡴⢀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠏⣠⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⢤⠤⠲⠙⠉⠉⠉⠋⠖⡠⢀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡏⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡄⠘ ⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⡀⣄⣦⠑⠈⠀⠀⠀⠀⠀⠀⠀⠋⡴⣀⠀⠀⢦⠀⠁⠋⠛⠛⠛⠙⠉⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠁⠀⠀⠀⣀⢤⠢⠓⠉⠀⠀⠏⢠⠀⠀⠀⠀⠀⠞⣀⠀⠀⠀⠀⠀⡀⣄⠳⠈⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⡀⢹⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⡄⢸⠀⠀⠀⠀⡇⠙⠀⠀⠀⠀⠀⠀⡀⢤⠲⢻⠀⠀⠀⠀⠀⡟⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢇⠈⠀⠀⠀⡀⢹⠀⠀⠀⠀⠁⠋⡴⣤⠀⠀⠀⠀⡟ ⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⡀⣸⢤⠑⠈⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀⣷⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠁⠋⠔⡠⣀⠀⠀⠀⠀⠀⠁⠔⢀ ⠀⠀⠀⠀⠀⠀⠀⡆⠸⠀⠀⠀⠀⢸⠀⠀⣄⠲⠉⠀⠀⠀⠀⠀⣆⠘⠀⠀⠀⡄⠸⠀⠀⠆⠛⠀⠀⠀⠀⠀⠁⢸⠀⠀⠁⠊⣴⣀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢻⠀⠀⠀⠀⡀⢤⠓⠈⠀⠀⠀⣇⠘⠀⠀⠀⡀⠀⠀⠋⣾⠀⠀⠀⠀⠀⡆⠈⠋⠴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡀⠀⠀⠃⢸⠀⠁⡿⣿⢉⠈⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⡇⠘⠀⠀⠀⠀⠀⠀⠀⢦⠈⠀⠀⠀⠏⣿⢠⠀⠒⣦⣿⣿⢹⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣄⠲⠙⠉⣿⣿⠈⠇⠀⠟⣿⣿⣿⢿⡈⢿⠀⠀⠀⠀⠀⠀⠀⠟⠿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⠋⠸⡄⢦⠓⠉⠀⠀⠁⠙⠀⠀⠀⠉⣿⣿⣿⢿⣼⠀⣦⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠁⠟⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⠻⣄⠹⠈⠀⡀⣿⣤⣤⣧⠈⠀⠀⡟⣿⣿⣿⣾⠀⠀⠀⡀⣄⣷⣿⣿⣿⣿⠻⠿⡿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠚⡳⣍⠿⠑⣾⠇⠻⡏⠈⠀⠃⣿⣿⣿⣿⢻⠀⠁⠉⠈⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢹⡏⣳⠾⡥⢀⡇⣿⣿⢧⠃⣿⣿⣿⣀⠀⠀⠀⠀⡀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣿⣹⢻⡀⣾⣰⡇⣾⣿⣿⣿⡷⣿⡿⢰⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣲⢅⠦⢿⠇⡝⢿⣿⣿⣿⡀⣈⠀⠀⠀⠀⠀⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣿⡇⣿⣿⣿⣿⣿⢹⠁⠈⠀⠛⡟⣭⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣇⡄⢸⣾⣿⣿⣿⣿⣿⢸⠁⠙⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠸⢼⢸⡀⣆⣿⣿⣿⣿⣿⣿⠻⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠛⢀⢻⢻⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣇⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡇⡇⠀⣤⢀⠀⡄⣶⣶⣶⣿⣷⣿⣿⣿⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡒⡖⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀