⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢛⠢⣄⡰⢋⠞⠙⢦⡑⢄⣠⢞⡙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⠓⢬⣥⠋⠀⠀⠀⠙⠦⠵⠚⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣑⣒⣒⣒⣒⣀⣐⣉⣋⣉⣩⠥⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠿⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡑⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠋⠙⣧⠀⠀⠀⠀⠀⣀⣴⠟⠋⠁⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⢲⡌⢳⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⢀⣀⣀⣸⡄⠀⢀⣴⡾⠋⠁⢀⡠⠒⠊⠑⠢⣄⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣇⡜⢠⠏⣠⠖⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣠⠞⠁⡰⠃⠀⠀⢹⣿⡾⠛⠁⠀⢀⡴⣋⣴⣶⣤⣴⣤⣈⠳⣄⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⣰⣣⠞⣡⢾⠸⡄ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠛⠛⠻⠿⢿⣤⣾⡧⡤⡤⠴⢻⣿⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣣⡀⠈⠻⣧⡄⠀⠀⠀⠀⠀⠸⣼⣼⡽⢃⡔⠁⠀⡄⣇ ⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢍⠉⠀⠉⠁⠀⠀⠀⣾⣿⠛⠚⠁⣽⠉⠙⠻⡛⠟⢿⣿⣝⢦⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠘⠦⢌⣉⡀⠒⠃⢸ ⠀⠀⠀⠀⣤⣿⠃⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⢸⡀⣧⠐⠀⠀⣿⠀⠀⠘⠲⢄⡀⠙⣿⠹⣿⣦⡀⠘⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⡌⠥⢰⡇⠀⠀⠘⠢⡄⠙⣦⣿⠀⣟⡟⠿⣦⠀⠻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣀⣀⡤⢤⡤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⣾⣿⡀⢸⠁⠀⡦⠀⠀⠀⣢⣾⠇⢰⣿⣠⣴⠿⠃⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⢠⠇⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠿⢵⣴⣿⢻⣿⣌⣠⣤⣷⣶⣾⡿⠟⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⡞⡴⡡⠀⠀⠀⠀⢄⢻⢷⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠀⠀⢸⡟⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣧⠀⢰⠻⠊⠀⠀⠀⠀⠀⠀⠸⣸⠌⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⢸⡇⢹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⢀⣿⠟⠶⢦⣤⣤⣀⡀⠀⠀⡏⡇⠀⠀⠉⠛⡿⠉⡲⣦⣠⣤⠀⠀⠀⠀⠐⣶⣤⡴⠶⠶⠤⠀⣰⡏⢱⠀⠀⠀⠀⠀⣸⡇⠀⢿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⠟⠀⠀⠀⠀⠉⠙⠛⠿⣶⣷⡇⠀⠀⢀⣾⠪⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢋⠇⠈⡇⠀⠀⢀⣴⠟⡇⠀⠈⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⣠⣾⠋⠛⠛⠻⠷⠶⣶⡖⠒⠒⠒⠒⠀⠉⠉⠉⠁⠉⠀⡞⠀⠀⣿⠀⠀⠈⠙⠛⠛⠶⣦⣸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣰⡿⠁⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀ ⠀⡏⣩⠤⠭⢄⣀⣀⣐⣒⣒⢒⠒⠒⢲⡄⠀⠈⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⡇⠀⠀⠀⠀⢠⠤⢤⡄⠀⣿⠀⠀⠀⠀ ⠀⡇⡏⠀⠀⠀⠀⠀⣀⠤⠚⣉⠤⠒⢉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠸⣆⠀⡇⢀⣿⠀⠀⠀⠀ ⢠⠃⡇⠀⢀⡠⠔⢋⡡⠔⠋⢁⡤⠞⣩⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠹⡾⠃⢸⡟⠀⠀⠀⠀ ⠘⡆⠓⣊⡡⠔⠚⠁⠀⣀⠔⢋⡴⠋⡟⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀ ⠀⠈⠉⠁⠀⠀⢀⡠⠞⣡⠔⠉⠀⢰⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢀⣀⣀⣀⣤⣶⠛⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⣠⠞⠁⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠙⢿⣉⡽⣳⢫⣾⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠣⢄⣉⠑⠒⠤⢄⣰⠃⢰⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠈⢻⡞⡱⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠂⠤⠤⠴⠃⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⡠⣿⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠸⣏⠉⢳⡎⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣘⢶⢋⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⣡⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢸⣶⡦⣤⣥⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⠀⠀⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀