⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠖⠒⠒⣒⣢⣤⣄⠀⢀⣀⣀⣀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⣕⣿⣯⣍⠉⠉⢉⣭⠿⠿⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⡯⠟⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠶⠶⠾⣟⠻⢦⡀⠀⠀⠀⠒⠒⠂⢙⣦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢟⡽⠋⠀⠀⠀⣀⡤⠞⠋⠁⢀⣠⡤⠞⣻⠝⠁⠀⠀⣠⡀⣀⣌⣳⡌⠛⣾⠒⠢⣄⣠⢼⣻⠄⠐⠒⠉⢛⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡱⠋⠀⠀⣀⡴⢞⣉⡤⠒⠒⣩⠏⠁⢀⡔⠁⠀⠀⣠⣾⠷⣋⣉⣉⣙⣯⣶⣘⣧⣄⣼⣿⣾⣷⣶⣖⡶⣦⡀⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠶⠶⠶⠶⠶⣶⢶⣶⣶⣶⣶⡾⢹⣿⠇⣠⣖⣴⣟⠵⠚⠉⠀⠀⣠⡾⠁⠀⣠⠏⠀⠀⢀⡴⠿⠛⠋⠉⠁⠴⠛⠋⠉⠀⠀⠀⠉⠛⢷⣆⠀⠈⠙⠻⢿⣦⠀⠀⠹⣶⠶⠶⠶⠶⠶ ⠀⠀⣠⡶⠒⠋⠉⠉⠉⠉⠙⢷⣬⣿⣾⣿⠟⠋⠁⠀⠀⠀⢀⣾⡿⠀⠀⡼⠁⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠒⠒⠚⠿⠳⣄⠀⠀⠸⣿⣷⡀⠀⠙⣦⡄⠀⠀⠀ ⢠⡾⠁⠀⠀⠀⠀⣠⣤⣶⣛⣉⣉⠉⣿⠦⠀⠀⠀⠀⠀⣠⢟⡝⠁⠀⠈⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⣀⡠⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⣧⠀⠀⠈⢿⣷⡀⠀⣌⢿⣧⠀⠀ ⠋⠀⢀⡴⠋⢀⣠⠴⠛⠉⠉⢉⡽⣿⡟⠑⠢⢤⣄⣀⡼⠋⡾⠁⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣆⠀⠀⠀⠙⣇⠀⠘⡎⢿⣟⠂ ⠀⣠⠎⠁⠀⠉⠀⠀⠀⠀⣰⣫⡾⢻⡀⠀⠀⠀⢀⡟⠀⣼⠁⠀⠀⠀⠀⣰⠃⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄⠀⠀⠀⡜⣧⠀⢹⡈⣿⡇ ⡾⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠘⢧⢄⠀⢠⠟⠀⢰⠇⠀⠀⠀⠀⣼⠃⠀⣀⡞⠁⠀⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⡇⠀⠀⠀⢣⠈⣧⠈⣷⠘⣧ ⠁⠀⠀⠀⠀⠀⠀⠀⣼⣻⢿⠀⠀⠀⠈⢦⣰⠏⠀⢰⡏⠀⠀⠀⠀⣴⠁⢀⣴⠋⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣰⠏⠀⠀⢸⠁⠀⠀⠀⠸⡆⠘⢧⠸⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⣼⢁⡟⢸⡆⠀⠀⠀⢠⣏⡔⠀⡿⠀⠀⠀⡀⣸⠃⣠⠏⠁⠀⠀⠀⠀⢀⣴⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⣰⡏⠀⠀⠀⣿⠀⠀⠀⠀⢀⢿⠀⠸⣇⡇⠀ ⠀⠀⠀⠀⠀⠀⡼⠃⣸⡇⢸⣿⠀⠀⢠⢟⡞⠁⣸⠁⠀⠀⣸⢷⠇⣰⠋⠀⠀⠀⠀⠀⣠⡾⢿⣿⣿⣧⣄⠀⠀⠀⠀⠀⣠⠞⢀⡾⢻⠁⡀⠀⠀⣿⡀⠀⠀⠀⠈⠚⡄⠀⢻⢻⠀ ⠀⠀⠀⡄⠀⣾⡇⠀⣿⠁⢸⣻⣧⣠⡾⡾⠁⢠⡏⠀⠀⠀⣏⣟⡾⠁⠉⠀⠀⠀⢀⡴⢋⠴⢿⣿⠀⠙⠻⣷⣤⡀⣠⠞⠁⣴⠋⠀⣼⠐⠁⠀⣸⠋⣇⠀⠀⠀⠀⠀⣧⠀⠈⣾⡇ ⡄⠀⠀⡇⣼⡿⡇⠀⣿⠀⢸⠀⠻⡿⣵⠁⠀⡼⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⣀⣴⣏⣐⣁⣀⣸⣿⣄⣀⣀⣈⣹⣿⣷⣤⡞⠁⠀⢰⡏⠀⠀⢠⡟⠀⢸⡆⠀⠀⠀⠀⣿⠀⠀⣿⠁ ⣇⠀⠀⣿⢏⠇⡇⠀⣻⠀⢸⠀⢰⢷⠏⠀⢰⡇⠀⠀⠀⢰⡟⠁⠀⠀⠀⣴⠿⣿⣿⡛⠛⠛⠛⣿⠛⠛⠛⠛⠛⣿⡿⠁⠀⠀⠀⣾⠏⠀⢀⡾⠀⠀⠈⣿⠀⠀⠀⠀⣿⠀⠀⣿⠀ ⢿⠀⠀⣸⢸⠀⡇⠀⣿⠀⢸⠀⣟⡏⠀⠀⡟⠀⠀⠀⠀⣼⠁⠀⢀⡤⠞⠁⠀⠈⠻⣿⣶⣄⠀⢻⣠⠄⠀⣰⠞⠋⠀⠀⠀⠀⣼⠇⠀⢀⡾⠁⠀⠀⠀⢸⡀⠀⠀⠀⣿⠀⠀⡇⠀ ⡜⣇⠀⢻⢸⢀⡇⠀⡼⠀⢸⢠⣾⠁⠀⢀⡇⠀⠀⠀⢠⣟⣠⡴⠋⠀⠀⠀⠀⠀⠀⠈⢙⣿⣷⣿⣇⣴⠟⠁⠀⠀⠀⠀⠀⣰⠃⠀⢀⡞⠁⠀⠀⠀⠀⣨⡇⠀⡇⠀⠀⠀⢀⠇⠀ ⠀⠘⣇⢸⣸⠀⣷⣄⠃⠀⢸⣿⠇⠀⠀⢸⠁⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⢁⣽⡿⠋⠁⠀⠀⠀⠀⠀⢀⡼⠁⠀⣠⠏⠀⠀⢀⣠⠴⠚⠉⣿⠀⡇⠀⠀⠀⣼⠀⠀ ⠀⠀⡿⡟⣿⠀⢫⢹⣷⣄⣸⣿⠀⠀⠀⢈⣀⠴⠟⠁⠀⠀⠀⠀⠀⣀⡤⠶⠛⠉⣀⣠⠾⠿⠧⣄⣀⡀⠀⠀⠀⠀⣠⠞⠁⣠⠞⣁⣠⠴⠞⠋⠀⠀⠀⠀⣿⣾⢇⠀⠀⢀⠟⠀⠀ ⠀⠀⣿⣿⡜⣄⢸⠈⡏⠳⣍⡛⠿⢟⡛⠉⠁⠀⠀⠀⠀⠀⠀⠐⠛⠉⣀⣤⠴⠚⠛⠒⠒⠲⣤⡀⠉⠛⠋⣀⣤⢾⣫⡴⢿⣗⣛⣉⣁⣀⣀⣀⣤⠀⢀⣴⣟⣿⡌⠀⠀⢸⠀⠀⠀ ⡀⠀⢹⣿⣿⣿⣎⠁⣿⠀⠈⡟⠳⠶⣭⣄⣀⣀⣀⣀⣀⣤⣴⣶⡶⠾⣿⣿⣾⣷⣶⣾⣿⣿⣶⣤⠀⠰⠚⠛⠋⠉⠁⠀⣼⣭⣭⣽⣿⣿⣿⣷⣾⠿⠛⢿⣽⣿⠃⠀⠀⢰⠀⠀⠀ ⢷⡀⠀⢳⣿⠈⢿⣷⣝⡂⢰⡗⠀⠀⢸⠀⠀⠀⠀⠀⢸⣻⠙⠿⣤⣸⣿⣟⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣟⠉⣩⣿⣘⣿⠃⠀⢰⡿⢃⡏⠀⠀⡀⡇⠀⠀⠀ ⠀⣿⣄⠈⢿⡀⠀⠈⠙⠛⢻⠃⠀⠀⣸⠀⠀⠀⠀⣀⢸⠛⢶⡶⣯⣙⣛⣹⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⢿⣿⣿⠏⠀⠀⠊⠀⣾⠀⠀⣼⢡⡇⠀⠀⠀ ⢢⡿⡿⠳⣶⣷⣄⣀⠀⣀⡎⠀⠀⠀⣿⡆⠀⠀⠀⢻⣾⡆⠀⠛⠻⠿⠭⠭⠴⠖⠋⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠠⢤⣈⣓⣒⣊⣁⣴⠞⠁⠀⣸⠁⠀⣰⡃⣾⠇⠀⢀⡶ ⢸⢳⡇⠀⢿⠈⢉⠉⢉⢿⡇⠀⠀⢠⡇⡇⠀⢀⠀⣸⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⡀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢰⠏⠀⣼⢻⣴⣿⠀⠀⣾⢱ ⢸⢸⣇⠀⣸⠀⢸⠀⠈⣿⠁⢠⠀⢸⡇⡇⠀⢘⡀⣿⠈⠹⣆⠀⠀⠀⠐⠀⠀⢄⡠⣀⠀⠀⠀⠀⠉⢲⡜⢿⣄⣄⠀⠀⠀⠀⠉⢲⣄⠄⠀⠀⢀⣴⢇⣠⣿⣡⡿⢋⣷⡇⢠⠇⢸ ⢸⢸⢿⡀⢻⡄⢸⡆⠀⡇⠀⣧⠀⢸⡇⣇⠀⠀⣇⣿⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠹⠮⠻⠄⠀⠀⠐⠀⠀⠶⣽⣻⣄⠀⠀⠀⠀⠀⠈⠳⠼⠟⠛⠛⣿⣿⡿⠋⢀⣾⡿⢀⡾⠀⢸ ⢸⢸⠘⡇⢸⣷⡘⣿⢀⠃⢰⣿⠀⢸⣿⣿⠀⠀⢿⣿⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⢠⣜⣿⠃⢸⠃⠀⣿ ⠘⢿⡄⠸⣆⢿⣇⢻⣾⠀⢸⡿⡀⢸⣿⣿⣷⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢻⡟⠀⣼⣸⢹⢆⡟⠀⢰⣿ ⠀⠀⠛⠆⠘⢮⣿⣷⢿⡆⢸⠃⣇⢸⣿⠿⡟⣇⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠤⠤⠄⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠇⡼⠀⣠⣷⠃⣿⡿⡇⠀⣿⠃ ⠀⠀⠀⢀⣠⣴⠿⢿⣿⣿⣾⣧⢹⡄⣿⠀⢿⡼⣆⠈⣿⢻⣦⡀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡾⠁⢀⣿⣇⣸⣷⠁⡇⣸⠃⠀ ⣠⣤⠴⠟⠁⠀⠀⠀⠘⠿⢿⣿⣷⣹⣾⣧⡀⠙⢿⣆⠸⣮⣯⠻⢦⡀⠀⠀⠀⠀⠀⠉⠛⠛⠒⠶⠶⠶⠶⠾⠋⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠟⠀⣰⡿⠋⢈⣿⣿⣄⣻⠁⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠊⢿⣿⡆⠙⠀⠀⠉⠳⢽⣿⣄⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢿⣿⣿⣿⠟⣃⣴⠞⠉⠀⠀⠈⣿⡗⠉⢻⣆⠀⠀ ⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢯⠙⠊⠉⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡞⠋⠁⢻⣿⣿⣿⣿⣿⠞⠉⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠈⢷⡄ ⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠛⠦⢤⣀⣠⣴⣾⣿⠗⠀⠀⠀⢸⣿⣭⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠈⣷⡈⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠐⠟⣿⠏⠈⠀⠀⠀⢀⣸⣿⢋⡟⢱⣿⡄⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⡿⠇⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⡄⣿⡿⠋⠀⠉⠀⣇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣷⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣶⠀⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⢳⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣿⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡉⢻⠀⡿⢹⣦⠀⠀⠀⠀⠀⠀⠀⣾⢹⡇⠀⠀⠀⠀⣿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⢿⡆⠀⠀⡿⠀⠀⠀⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡇⢸⠀⣿⠸⠿⡀⠀⠀⠀⠀⠀⠸⡏⢸⡏⠀⠀⠀⠀⠹⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⢋ ⠀⠀⠀⠀⠀⠈⢷⣄⠂⠀⢳⡀⠀⡇⠀⠀⠀⠀⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠀⣸⠀⢹⠀⠀⣇⠀⠀⠀⠀⠀⠀⠇⡾⠇⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⠖⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡸⣧⠀⡇⠀⠀⠀⠀⠻⡿⣆⠀⠀⠀⠀⠀⠀⢀⣾⡀⠀⢻⡀⡿⢠⣾⣿⠀⠀⠀⠀⠀⢸⣼⠇⠀⠀⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⣠⠞⠃⠀⡠⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣽⢀⡇⠀⠀⠀⠀⠀⢉⣹⣆⠀⠀⠀⠀⠀⣼⣿⣿⣦⣠⣧⣿⣿⣿⠿⠂⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡀⠀⣴⠞⢁⡀⢀⣴⠀⢀