⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣟⣃⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠿⠛⠏⠀⠀⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣤⢾⣶⣛⣟⡿⣿⢿⣿⣿⣿⣿⣿⣷⣿⣛⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⢯⡝⣮⣗⡧⢿⣻⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣯⡙⠷⣯⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⣍⣮⣿⠸⠴⣨⠙⡶⣭⡳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⢾⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⢱⡎⡷⣯⣗⠬⣙⠺⣴⣩⠿⣾⡽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⡴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢧⣯⣟⣧⣿⣹⡞⣿⠓⠷⢦⣍⡻⣞⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⢠⢿⢁⠌⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢸⣷⢻⢼⡟⢷⡻⣜⣷⡀⢀⠼⢙⠳⣽⣾⣿⣞⣿⣿⣿⣯⠹⢿⣿⣿⣿⣿⣆⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⠢⣀⡠⠃⠈⠈⢂⡎⢀⣶⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢼⢹⡏⡼⡗⠒⠛⠿⣮⣿⣄⠰⣿⣿⣿⣿⢿⣿⣞⣿⣿⣿⣦⠀⠛⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⣀⡀⠀⠑⠀⠀⣭⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣾⡀⢿⡔⣻⣶⣿⣿⡄⠉⠛⠉⠉⠛⠛⠉⠀⣿⡽⣿⣿⣿⣿⣷⣄⠈⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠁⢩⠋⡓⢲⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣇⠘⣗⣿⣿⠽⢿⡷⠀⠀⠀⠀⠀⠀⠀⢀⣿⡧⣿⣿⣿⣯⣟⣿⣄⠈⠻⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠈⠠⢃⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠣⠘⢿⣿⣧⡀⠀⠀⠀⢀⣀⡄⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣾⣽⣷⣦⣽⣿⡆⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢎⠙⢦⣀⣈⠙⠋⠀⣤⣿⣿⡿⣿⣟⣿⢻⣿⣿⠿⠿⠿⢿⣿⣿⣿⣾⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢈⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣷⢿⠋⠉⠑⠸⣿⡣⣿⣷⣻⣿⡿⠀⢠⡞⠀⠌⠟⣿⣿⣿⠾⣯⣽⣻⣶⢦⣤⣀⡜⠀⠀⠀⠀⢸⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⠸⡄⠀⠀⠀⢸⣷⣿⣿⣷⣿⠃⣄⢸⠀⠀⠀⠀⡤⠛⠻⠶⣄⡀⠈⠉⠙⠓⡇⢀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣹⣿⣿⣿⡄⣽⡂⠀⣿⣀⢉⡉⡛⠉⠁⠀⠸⣼⠀⠀⡀⡸⢁⠎⡰⠂⠘⠻⢶⣤⡀⢀⠇⠀⠀⠀⠡⢸⡿⣝⣳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣿⣿⣿⠀⠟⣿⣴⣿⡇⣈⣀⠁⠀⠀⠀⢠⠹⣦⡀⢀⠁⡈⡐⠒⠒⠒⠒⠀⠀⠉⢹⠀⠀⠀⠀⣡⡿⠀⠀⠉⠻⣽⣻⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣇⠂⠈⠸⣆⠀⠻⣿⣟⠁⢛⠛⠿⠇⠀⠀⢊⠷⣍⡟⣶⣤⣁⠇⢹⠀⠀⠀⠀⠀⢰⠈⠀⠀⠀⠐⣼⠁⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢽⠀⣤⣶⣿⡆⢠⣟⣿⡀⠘⡜⢀⣴⣶⡄⢡⢚⣧⢚⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠸⡄⠠⠙⣟⡴⢿⢸⣿⣿⡇⢀⡄⠀⠻⣿⠃⢢⡑⣾⢣⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⢠⣿⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠘⣯⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⡇⠢⣿⣧⠐⠈⣿⣿⡿⣷⠈⡸⡄⠀⠀⢀⠢⣱⢊⢧⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣞⡽⣻⡽⣷⣦⡀⠀⠀⠀⠀⢸⡏⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢳⠤⣹⠏⠀⢀⡏⢿⣿⣿⡀⠱⢱⡀⠀⠀⠂⠽⣎⢮⡹⣿⣿⣿⣿⣿⣿⣿⣻⢿⣝⡿⣿⣿⣿⣿⣾⣷⣭⢳⡻⣿⣿⣷⣤⡀⠀⠀⣏⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢸⢦⡌⣇⠀⠀⣇⠺⣿⢿⣧⣤⠀⢧⠀⠀⢈⠘⣻⣦⡙⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⢻⣭⠿⣿⣷⣟⡿⣾⣧⢳⡹⢿⣿⣏⠿⣦⡀⣷⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⣏⠰⠬⢽⡄⠀⣿⣎⣟⣿⣿⡏⠁⡈⡇⠀⠀⠀⠐⢻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣟⣞⣻⡭⢷⡌⠙⠓⢿⣷⣙⠺⣿⣿⣯⡒⢻⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠸⡄⠁⠆⢸⠀⢸⣿⣿⣿⣿⡇⠀⠸⡱⠀⠀⠀⠀⠈⠻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡽⣶⣛⢯⡽⣦⠀⠀⠈⠙⢧⢻⣿⠽⣿⣄⠘⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢀⡟⢤⡴⠾⢀⣾⣿⣿⣿⣿⡇⠀⠀⢛⠀⠀⠀⢃⡄⠠⠉⢿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣟⣧⡟⣮⢳⡹⢷⠀⠀⠀⠘⣇⢿⡝⣯⣿⣎⢀⢳⡀⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⣠⠞⠁⢀⠉⠉⣿⣿⣻⣿⣿⣿⡏⠀⠀⡜⡷⢄⡀⠀⢻⣤⢁⠢⠜⠿⣿⣷⠀⢻⣿⣿⣿⣿⣽⢿⣵⢫⠳⡭⢷⠀⠀⠀⢹⢺⡇⣿⣽⣿⣦⠈⣧⠀ ⠀⠀⠀⠀⠀⣼⠉⠀⠀⠀⠀⢀⣾⣥⠶⢶⡞⠃⢸⣿⣿⡿⣿⣿⣿⣿⣟⣹⢀⠇⠀⠀⠀⠀⢹⣷⣦⡙⣧⠹⢿⡄⠀⠻⣿⣿⣿⣿⣯⣟⣯⢳⡙⡞⣇⠀⠀⠘⡿⣇⢹⡾⣿⣿⢄⢹⡀ ⠀⠀⠀⠀⢸⠃⠀⠀⢀⣀⡴⠟⠉⠀⠀⠛⣀⣶⣿⡿⣫⣿⣿⣿⣿⡿⣭⠏⡜⠀⠀⠀⠀⠀⠈⢛⢻⣿⡩⢝⡎⡷⡄⠀⠹⣿⣿⣿⣿⣾⡹⣧⡹⣜⣹⡆⠀⠀⣿⣇⠺⣽⡷⠙⣎⠌⡇ ⠀⠀⠀⠀⢻⣀⣠⡴⢻⠁⠀⢀⠴⠀⢠⣴⣿⣿⣿⣿⢿⣿⣿⣿⡟⡵⡟⢠⠀⠀⠀⠀⠀⠀⠀⠄⢂⡙⢿⣎⡽⣜⣻⠀⠀⠙⣿⣿⣿⣿⣷⡹⣷⡘⢦⣧⠀⠀⣿⢹⢃⣾⡇⠀⢹⡘⣧ ⠀⠀⠀⠀⣰⢻⣧⡰⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢯⣳⡏⢧⡿⢙⡞⠠⠀⠀⠀⠐⠠⠀⠄⠀⢀⠂⢌⢂⠿⡶⣩⢾⡅⠀⠀⠹⣿⣿⣿⡸⣗⣻⣜⢣⢿⠀⠰⠇⢸⢣⣿⠁⢀⣿⡞⡯ ⠀⠀⠀⢞⣵⣿⣿⠀⢀⢌⡲⠀⣴⣿⣿⣿⣿⠿⣏⢶⡯⢹⣾⡑⡾⠁⠀⠀⠀⠀⠀⠀⡈⣄⢲⢐⡊⢦⢻⣸⣳⣧⣾⠁⠀⠀⠀⢹⣿⣿⡇⢻⡜⣯⢎⣽⠀⠀⠀⣼⣣⡟⠀⠘⠃⢸⡇ ⠀⠀⠀⣀⠖⢊⠻⣷⣤⣇⢁⣾⣩⣿⣿⡿⣎⡽⣿⡿⣜⣹⡧⢽⠡⠀⠀⠀⢄⠤⠬⠆⢒⣘⣮⣷⣼⣮⣷⣷⣷⣿⣻⣆⠀⠀⠀⠘⣿⣿⡇⠀⣿⢿⡜⣾⠀⠀⢀⣧⡿⠁⠀⠀⠀⠈⠁ ⠀⢠⢎⣀⣀⣤⣳⡟⣻⠛⢿⡿⣿⣿⣱⢿⣼⣟⡻⣕⢢⣿⢳⠏⢀⣀⣁⣉⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣿⡇⠀⢹⣿⠜⡇⠀⠀⣼⡾⠁⠀⠀⠀⠀⠀⠀ ⠘⠿⠿⠏⡽⣿⣧⢻⡍⡷⣖⣦⡈⠳⣿⣿⣾⣼⣳⣭⣿⡙⢎⣽⡯⣍⢿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣟⣺⠇⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⡿⣷⣵⣿⣮⣿⣶⣖⣶⣤⠻⢿⡿⢯⣼⣆⣿⣲⣽⣾⣯⡛⠟⣫⢴⣾⣯⣭⢤⣤⣶⣿⣛⢿⣿⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠣⣟⣿⣿⠏⠉⠉⠉⠻⣿⣦⣈⠓⠚⠭⠹⡿⢻⡛⢻⣿⣷⢶⣿⣾⣿⡿⣿⢾⣿⣿⣿⣿⣾⡿⡆⠀⠀⠀⠀⢀⣿⠁⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠇⠀⠀⠀⠀⠀⠙⠯⣭⣯⣛⣶⣦⣰⣿⣻⣿⣿⡿⢛⠣⠙⢂⠱⢈⠳⢸⠹⣿⣟⣿⣿⡇⠀⠀⠀⠀⠸⠃⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠄⡀⠄⢢⢙⣳⣾⣿⣿⡏⠐⠀⠀⠀⠀⠀⠀⠀⠌⠢⠙⣾⣿⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⠠⠄⠀⡀⠀⠀⠀⠠⠐⠠⠘⣤⠟⠀⠈⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠌⠡⢡⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡾⠏⠀⠀⠀⠈⠑⢦⡀⠂⠄⢡⡳⠃⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡶⠟⠀⠀⠀⠀⠀⠀⠀⠳⡌⣤⠟⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢔⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠑⢺⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⣷⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡜⠀⠀⠀⠀⠀⠀⢀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀