⠀⠀⠀⠀⡴⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣞⠳⠧⣽⡾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡟⣿⢿⠠⣬⡌⠑⢞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣟⠛⣻⢿⣿⡟⢶⣶⣮⣕⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠶⢏⣉⠀⠀⠙⠿⣿⣷⣤⣩⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠳⢶⣦⠀⣠⡏⡁⢹⡧⢕⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢯⣴⣿⡾⠃⠉⠀⠉⠒⢤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠤⣈⠀⣿⣷⢽⣷⠢⣄⡀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀⣤⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣿⣾⣟⣾⡿⠘⠀⠉⢦⢀⣀⣀⠀⢈⣀⠀⣭⣤⣽⣿⣿⣿⣿⣿⠟⢻⣷⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣛⠻⠟⠁⠀⠀⢀⠈⡟⠛⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⡾⣷⢶⣴⣿⣿⡦⣄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⡠⣬⣟⢷⣤⣨⡿⠙⢿⢯⡟⣹⠏⠀⢲⠦⠆⠀⠀⠀⢠⣴⡄⢦⠀⢸⣿⣿⣿⣿⠉⡏⡏⣿⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠈⠙⡿⢿⣿⣶⣼⡏⢠⠃⠀⠀⢈⡉⠀⠀⠀⠀⠀⠀⢛⠘⡞⣿⣚⣿⣿⣿⠀⣇⣧⡿⣃⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠥⢤⣺⣿⣄⣝⣛⣋⡇⣾⣷⣄⡀⠸⠧⡤⠀⠀⠀⠀⣤⣿⠀⠸⡹⣿⣗⣻⣿⣺⡿⢛⣩⢣⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣦⣷⣤⣿⣿⣿⣻⠵⣖⣥⠾⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠴⠶⠚⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠱⣽⠷⠘⠋⠀⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⡉⠀⠀⢀⣀⣤⣶⣾⣿⡿⠋⣁⣂⣴⣭⡭⠼⣿⡿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⢉⣀⢀⢀⡠⢴⠋⠀⠀⠀⠀⡄⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠏⠂⠉⠉⠹⣷⣾⣭⣹⡿⠛⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⠀⡀⠀⠀⠀⠀⠀⠀⣠⠭⢉⠝⠉⢰⠉⠀⠀⣸⠀⣠⣾⣿⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⣦⣤⣤⣼⣦⣬⠩⠕⣒⣠⠤⠄⠀⣀⣀⣀⠀⠀⢀⣰⣶⣶⣶⠮⣼⣿⣧⣤⣀⣀⣀⡀⡼⣡⠞⠁⠀⢸⡏⡠⠀⢀⣵⢾⣏⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣴⣀⠈⢳⠆⠈⠀⠀⠀⠈⠉⢁⠈⠉⠉⠻⣦⡿⢿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⣀⢸⠁⣧⣴⡟⣿⡼⣏⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣇⣌⣧⠀⠀⠀⠀⠀⠠⠈⠉⠀⠀⠀⠙⢛⢿⣷⣤⣤⣯⣭⣿⠏⡄⠀⠀⢏⣼⣾⡟⣿⡿⣹⣼⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣲⣶⣿⣄⣴⣶⡀⣀⡀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣷⣃⣠⣶⣿⢫⣿⡗⣹⣷⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣹⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣾⡟⢃⣾⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀