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

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