⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡙⠛⠺⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠑⠛⡒⠒⠒⠂⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡽⡇⠍⠙⠦⡟⠀⠀⠀⠀⠀⢠⣀⣠⣤⣀⣠⣘⣳⢀⢇⡎⣿⡶⣦⡼⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢐⡇⠀⠀⠀⠀⠐⠿⢿⠣⣷⢿⣿⣿⣯⢿⢠⡇⡷⠀⢸⢷⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠃⠀⠀⠀⠀⢸⠀⢰⠀⠈⠉⠉⣿⣿⢀⣀⣸⡘⣿⣿⣸⠙⠃⡇⠀⣿⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⡄⠀⠀⡿⠀⠸⠦⠤⠤⠤⠿⠟⡞⠛⠛⠒⠛⠛⠓⠚⠓⠛⠒⠛⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢹⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢳⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⡖⠒⠒⠒⢤⣤⡀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢀⡏⣀⣜⣹⣅⠀⠀⠀⢀⣧⣹⣦⠀⢰⠈⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡼⢸⣿⣿⣿⣿⣷⣿⣿⣻⣿⢿⣿⣧⡸⡀⡇⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣄⠀⠀⢠⠇⢘⣿⣯⣺⣿⣿⡿⢾⢿⣿⣗⣿⡿⠃⡇⠹⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣨⠀⠀⢸⠀⠀⡯⣝⠛⠋⣟⣄⢸⡄⠉⠉⡁⡇⠀⠇⢠⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⡟⠀⠀⣷⡼⣆⣄⠛⠹⠛⠁⢀⡼⢹⠃⢸⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⡇⠀⠀⡟⣟⣶⢸⢳⡄⠔⣴⠲⡴⣸⡆⠎⡀⢸⠀⠀⠀⠀⠤⠤⢸⡾⠋⠉⠉⢉⣭⣭⣽⣲⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⡇⠀⠀⢿⣯⠉⡍⡉⢻⢻⠙⢹⢉⣿⡷⠀⠄⡏⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠉⠛⠿⠉⡇⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⣷⠀⢀⣀⠉⠓⣟⣅⣼⣧⣶⣿⡟⠋⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⢸⠇⠀⣾⡏⠉⣿⣾⠀⠀⡇⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠳⠀⢀⡇⠀⠀⠈⠙⢒⠄⠉⠉⠉⠉⠁⣠⠖⠀⡀⢣⣃⣀⡀⠀⠀⠀⠀⢸⠁⠀⢹⣄⣀⡿⠟⠀⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣣⣠⠖⠋⠉⢹⠀⠀⠀⠀⠀⣜⠀⠀⠀⠀⢀⠞⠁⢄⠀⠃⣼⡋⠉⠉⢷⡀⣀⣄⢸⠃⠀⡴⠷⠛⠋⣿⠓⠻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣟⢿⣤⣶⣶⡿⠝⣆⠀⠀⠀⠀⠈⠳⢄⠀⣠⠏⠀⢠⠕⠀⢸⢅⣘⠻⠶⣶⣿⢫⡷⣿⠀⠀⠙⢻⠶⠶⣯⣄⡀⠈⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⢿⠞⠃⠹⣟⠽⠚⣉⣉⢿⠀⠀⠀⠀⠀⠀⠈⢦⡃⠀⢀⣣⣤⣄⣿⢄⣈⠙⠲⢤⣽⣈⣯⡏⠉⠉⢹⡏⠙⠢⢬⣻⣿⣆⢄⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠸⠀⠐⠀⢀⣿⢛⣭⣥⣶⠾⠶⠶⠶⠒⣲⣶⠶⠾⠖⠋⠉⠀⠛⠷⣕⡢⢬⣑⣢⣴⡇⢸⠟⠛⠿⣿⣿⣶⣤⣄⠀⠉⣿⠿⣯⡉⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠠⢀⣷⡧⢪⣿⡏⠉⠀⠀⢀⣤⣤⡤⠤⠤⠬⠅⠀⠀⠀⠀⠀⠀⠀⠐⠻⣾⣿⢿⡞⠳⣍⡷⣤⣀⣼⠉⠉⠛⠿⠿⣦⣟⠀⠀⠹⣄⠁⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡸⣢⣈⡞⣡⡾⢹⡇⠀⢰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣄⡀⢠⡈⠻⣽⠀⡀⠸⡽⡸⣍⣿⠒⠤⣤⣀⠀⣸⠋⠻⣳⡄⠙⣆⠹⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣔⢽⡼⣿⠀⢹⣅⠸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢱⠀⣻⠀⢕⠐⣿⢳⡙⡽⣿⣦⣌⣹⠛⠉⠓⢦⡙⠿⣦⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢦⣈⠛⢻⠭⢡⣼⣯⣨⠛⡒⠾⠿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠤⢤⠃⢹⣷⠗⢔⣼⣉⠏⣟⣦⣴⣦⣴⣿⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠈⠉⠊⢶⡮⣦⣍⠁⠉⠉⠛⢖⡢⣄⠀⠫⠽⠭⣛⡟⠛⠋⠉⠿⣿⣿⣿⣿⣿⣿⣠⣀⣠⣼⠀⠀⢫⡗⢛⣼⣿⣄⠌⣹⢾⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⣻⡻⣿⣷⣦⠈⠳⡄⠹⡌⢷⡄⠀⠀⠀⠈⢳⣦⣀⠀⠈⠑⢹⢿⣿⠏⡏⣿⣿⠁⠀⠀⠀⠳⣤⣖⠘⢆⡼⢻⢸⢸⢫⣝⠛⠛⠛⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⡟⢿⣿⣇⠝⣧⢀⡘⣆⢸⡌⢿⡄⠀⠀⠀⠘⡎⢟⡷⡀⠀⠀⠈⣿⠴⢣⣿⣿⠀⠀⠀⢠⠔⠒⠋⣯⢻⣫⣾⢸⢸⠟⡿⣧⣇⡷⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣸⠍⣿⣼⡼⠒⢻⡗⠃⠘⡜⣿⣸⣧⠀⠀⠀⠀⣧⠸⣿⡇⠀⠀⠀⢹⠀⢸⣿⣿⠀⠀⠀⠀⠣⠀⠀⠙⠻⡿⣿⣿⣼⣴⣤⠈⢻⣤⡦⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣣⡀⠀⠀⠀⢀⣦⠇⢨⢏⣁⣠⡶⣾⣃⠀⢀⣀⡟⢹⢿⣀⣀⣀⣀⣼⡽⣻⡇⠀⠀⠀⠸⣆⢿⣿⣿⠀⠀⠀⢀⠇⠀⠀⠀⠀⠹⣝⣫⠛⡿⡭⢷⣿⡿⣇⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡓⢦⣄⠸⢸⠀⠀⢸⣿⡟⡇⡀⠈⠉⠉⠁⡇⢸⠉⠉⠛⠋⠉⢹⠇⠉⠓⠒⠒⠒⠋⣵⠸⣿⣿⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠘⣶⣰⡝⡇⠘⣿⣿⣽⣮ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠉⠻⠾⠶⠋⠀⠀⢸⣿⣧⢿⣿⣿⣿⣿⡆⣇⢸⣴⣤⣤⣤⣤⣸⠁⣠⣄⣀⣀⣤⡄⣿⢰⣿⣿⣤⣤⣤⣧⣇⡀⠀⡀⡀⢀⡀⡈⣿⣼⣻⣤⣙⣋⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢮⡧⠐⠀⠀⠀⠀⠀⣸⢿⡿⡆⠀⠉⠉⠁⠀⣿⢸⠉⠙⠛⠛⠋⢸⠀⡌⠛⠛⠛⠋⠁⡗⠛⠉⠁⣿⡇⢻⣿⡿⠟⠟⠿⠟⠿⠟⠟⠟⠻⣿⣟⣿⣿⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠁⠀⠀⠀⠀⠀⠀⣿⠸⡏⡇⠀⠀⠀⢼⠀⡏⢸⠀⠀⠀⠀⠀⣾⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡇⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢿⣡⣇⣧⠀⠀⠀⣾⡄⡧⢸⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⡇⢀⣴⣶⠿⠗⠛⣫⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠙⣷⣄⣀⣀⣡⣶⣧⣸⠀⠀⠀⠀⣀⡏⠀⡇⠀⠀⠀⢀⣠⣭⣾⣿⠋⡔⠈⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠈⢉⠉⠛⠛⠋⠉⠛⠛⠻⠶⠾⠟⠻⢶⣷⣶⣶⣶⣾⡿⠉⠉⠀⡜⠀⢀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⡈⢙⠀⠀⠀⠀⠀⣏⠀⠀⠈⢣⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠘⠀⠀⠻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠋⣟⢆⣤⣀⢰⠂⡟⡀⠀⠀⠀⢣⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⠀⠀⢘⣷⡶⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢻⣿⣿⣟⠂⠁⣳⢣⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢁⠇⠀⠀⠀⠀⠀⢠⣿⡇⡇⠋⠂⢸⠈⠀⠁⠙⢸⠉⠙⠏⠉ ⠀⠀⠀⠀⠀⠀⠒⠒⠒⠿⢦⣬⣿⣿⣴⣧⣤⡇⣬⣦⣀⣀⣀⣀⣓⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀⣀⣀⣀⣠⣯⣤⡧⣤⣤⣤⣼⢠⢠⣦⡤⣇⣤⣴⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⡴⡢⢸⣾⣿⡿⣿⢿⡿⣿⡿⢹⢼⣠⢄⣤⣀⣢⣀⣀⣠⣌⣷⣤⣤⣠⣤⣄⣄⣀⣰⣣⣀⡏⣸⣷⣄⣠⣶⣬⣿⣿⣧⣧⢧⣏⣾⣽⣸⢸⢸⠿⣷⣇⣇⣿⡧⡴ ⠤⠀⣰⠤⡀⠖⠚⡯⢶⡀⣿⣿⠿⢿⣻⣿⣸⣻⣆⣗⣏⣞⣞⣏⣇⣿⣽⣿⣿⣫⣧⣿⣿⣽⣼⣾⣿⣯⣇⣇⣿⡷⢾⠸⣾⣸⣹⠷⡿⣿⡏⠉⠛⠒⠓⠲⠿⠿⠿⠽⡏⠻⢥⡉⠀ ⠶⠶⠯⠭⠽⠿⠭⠷⠶⠿⡿⠛⢻⠉⠓⠒⠒⠶⢲⡷⢾⡧⡬⠤⠤⠷⠤⠤⠥⠥⠤⠧⠥⠮⠽⠿⠷⠿⠷⠾⠿⠿⠽⣾⣿⣿⣿⣿⣀⣈⡁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣮⣤