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