⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⣀⡀⠤⣀⣀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠈⠙⠲⣀⠀⢀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⡠⠖⠚⢀⢤⣒⠬⠥⠬⠵⢶⣄⣀⠀⣀⡉⢢⣠⣶⡿⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⡟⢶⣦⣤⣼⣤⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢿⣿⣿⡟⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠊⠸⡀⠀⠉⢿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣴⣶⠮⠥⢶⠆⠀⡇⠀⠀⢠⠃⠀⢀⣴⠋⢉⡟⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢧⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣣⠀⠀⠸⡀⠀⡏⠀⢀⡎⡏⢀⣜⣀⣜⣉⣣⡀⠀⠀⠀⠀⠀⠀⠀⡋⠈⡆⢰⣡⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡳⡇⠀⢀⠞⢣⢰⡇⠀⢸⠚⠉⠁⠀⠀⢀⠈⠙⠻⡄⠀⠀⠀⠀⠀⠀⠱⣄⢸⣿⡿⠿⠃⠀⠀⠀⠀⠀⣰⢶⡀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⢡⠇⣰⠋⣀⣤⣿⣇⣸⡘⡄⠐⣠⣶⣶⣍⣀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⡀⠀⠀⠀⢰⡏⢠⠉⠋⠉⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⢸⡾⠻⣿⣿⣿⣿⣿⣿⣷⣷⣞⠋⣾⣿⣿⣿⠇⠀⠀⢱⠀⢸⣇⠀⠀⠀⡀⢸⣿⣿⠟⠛⢿⣦⡀⠀⠀⠛⠦⢬⣥⠴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢀⠟⠁⠀⠉⢱⣿⣽⣿⣿⢿⡘⢯⠓⠓⠙⠛⠃⠀⠀⠀⠈⡇⢸⢻⢆⠀⢰⡇⢼⡽⣿⡄⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣥⠋⠀⠀⠀⣠⣿⣿⠋⣿⣿⡄⠑⢌⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⡜⣄⡾⠅⣌⣧⣻⣿⡄⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠇⠀⣀⡀⠀⣿⣿⢿⠀⣿⣿⢱⡀⠀⠈⢦⡃⠀⠀⠀⠀⠘⠉⠈⠁⣠⡇⠙⢹⢠⣋⠴⡿⡿⣿⣄⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⡛⠹⢦⣿⣿⣾⠀⣿⣿⣆⡇⠀⠀⡸⠉⢹⠶⠦⣤⣀⣤⠖⢋⣿⡇⢠⡯⣼⠁⣰⣿⣧⣻⣿⣶⣄⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢄⡀⠙⢿⣿⠀⣿⣿⢨⠃⠀⣠⠃⢀⣾⠀⠰⣿⣿⣅⣴⣿⣿⣷⡎⣀⠿⠒⢻⣿⣿⣿⡈⠻⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢤⣼⣿⡖⢛⣛⣾⣀⠔⡇⠀⣾⠿⢓⣶⣃⣭⢻⣿⣿⡿⠿⠈⡇⣠⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⡠⠟⢉⣉⢉⣓⠼⣅⣠⣷⠀⢸⠋⢇⢉⣿⠽⡧⠭⢶⣤⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠎⢁⡤⠔⢺⢾⣿⣿⣿⣧⣸⠀⠈⣿⠁⠀⣿⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣦⡘⠀⣞⠉⠻⣿⣿⣿⡅⢸⠀⠰⣧⠀⠠⠏⠙⠤⠞⡁⣿⣿⣿⣿⣿⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⣧⣀⢹⠳⣄⠈⠻⣿⣿⣾⣀⣀⣿⠀⠀⠀⠀⠀⠀⣣⣿⣿⣿⣿⣿⢻⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠙⡻⣅⣴⡋⢳⣴⣋⡴⠀⡈⠳⣽⠊⠳⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠈⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣤⣽⣿⣿⣷⡞⣳⣞⢀⡄⠈⣳⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⢾⣙⠦⢾⣟⣧⣀⣿⠿⠟⠛⠋⢉⣟⣀⠀⢠⡟⢦⡀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⡿⢉⠟⠲⢬⣢⣀⠙⢮⣇⣀⣀⡤⠤⣒⠋⢳⠀⣵⣸⠁⠀⠙⢦⡘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣩⢿⠇⠀⢣⡜⠀⡔⠀⠀⠉⢷⡄⠙⢮⡁⠀⠀⠘⡆⠀⢣⠉⠙⡆⠀⠀⠀⠙⠮⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠟⠓⠉⠀⡏⢀⠔⢻⠃⢠⠇⠀⣠⠔⠋⢹⢦⡀⠙⢆⠀⠀⠸⡀⠀⢳⣶⣧⡀⠀⠀⠀⠀⠈⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⡀⡜⠀⡸⠀⢰⠃⠀⢠⠃⠀⠙⢦⡀⠑⢄⠀⡇⠀⠀⢇⠉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⡇⢀⠇⠀⠀⡇⣰⠃⠀⠀⠀⠀⠙⢦⡀⠑⣆⠀⠀⢸⣀⣼⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢻⠀⠘⡀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠑⣆⠀⠑⢄⡜⢈⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣄⣸⠀⠀⠈⠒⢬⣀⠀⠀⠀⠀⠀⠀⠀⣀⠾⠋⠑⣦⠀⠓⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣁⠳⢤⣀⠀⠀⠀⠉⠑⠒⠒⠒⠈⢉⣀⠤⣖⠋⢡⣷⣄⠈⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣍⢙⠒⠒⠤⣤⣲⣖⠉⠁⣸⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠜⠛⠉⠉⠀⢹⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢋⣽⢣⠀⠀⠀⠀⠀⠘⡆⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⠃⣴⢋⠇⠀⢳⡀⠀⠀⠀⠀⠁⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⢻⠛⠛⠛⠛⠛⠛⠛⡏⠉⠉⠀⠀⠀⠀⡜⠀⠈⠉⠓⠲⠤⣀⠀⠀⠀⠀⣀⣠⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⡶⠂⠐⠒⠤⣰⣠⠖⠋⠉⠙⢏⢲⠃⠀⠀⠀⠀⠀⠀⠘⡟⣿⠛⠛⠋⠉⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣰⣁⠀⠀⠀⠀⢸⠁⢀⣠⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣦⡏⣷⣿⣿⣿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢱⡀⠀⠀⠀⠲⡀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠉⠉⠙⠛⡟⠀⣿⠋⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢳⡀⠀⠀⠀⠙⢄⠀⠀⠀⠈⠱⣄⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣶⣶⣦⣤⣀⣰⠁⠀⢸⣀⣠⣤⣶⣶⣶⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢣⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠈⢇⠀⠀⠀