⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠐⣄⡉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸⡄⢹⡻⢦⣄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⡝⣧⢚⣦⡀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣿⡜⢲⣭⠒⣷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠁⣼⢣⡝⢦⡙⢮⡙⣇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣄⣀⣀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⣤⡾⢇⡳⡌⢧⣹⣦⢹⣹⡄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠋⣀⣄⣤⣁⣴⣤⣤⣀⢹⣍⣩⣉⡙⢛⣠⣤⣴⣤⠘⢓⣄⣄⣉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⣠⢞⡣⣽⡎⢖⣩⠒⣽⡛⡷⣘⣇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢼⣿⡟⠛⡿⠛⠋⠛⢻⡿⠟⠛⠻⢿⣿⣟⠋⠉⣿⣇⣾⡟⠛⠿⣿⡆⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣼⢓⢎⡱⢟⡹⢌⠦⡙⡿⢧⡑⡇⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢘⣿⡆⠀⢀⣴⣶⡄⠀⢀⣴⣦⡀⠀⢻⣿⡄⠀⢹⣿⣿⠃⠀⣸⣿⠁⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⢴⡏⡞⢬⡟⢦⣕⣪⣡⣳⠼⢿⢰⠣⣽⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠈⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣷⠀⠈⣿⡏⠀⢰⣿⠇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⡼⠇⠸⣧⡙⢾⣿⣿⣶⣶⣾⣶⣶⣾⣇⠳⣼⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣷⠀⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⣇⠀⠹⠀⢀⣿⡟⢀⡏⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⢴⠋⣠⣤⣤⠴⠚⢳⣹⣆⡻⣿⣿⣿⡿⣿⣻⡿⣡⢯⣏⣐⠓⠒⠒⠦⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⣠⠴⠲⠒⠒⠉⠉⠉⠀⣿⡇⠀⢸⣿⣿⣧⣤⣼⣿⣿⣃⣀⣸⣿⢻⣿⡀⠀⠀⣸⣿⠁⠘⠳⣠⠖⠚⠉⠉⠉⠉⠉⠉⠙⠒⠲⢤⠴⠒⠒⠲⡋⠉⠉⠓⠒⠒⠼⡀⠹⠟⠉⠀⠀⠈⠋⠉⠑⠛⠻⠿⢧⡯⡟⣵⠯⠚⠉⢹⣀⣀⣀⠀⠑⠦⡴⠒⠉⣉⣭⣉⣭⡉⠉⠓⠢⢤⡀⠀⠀ ⠁⣴⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⠿⠿⢷⣿⡿⠿⠿⢿⣷⡄⠁⣶⣿⡿⠿⠿⠿⠿⠿⢿⣿⣶⣤⣠⣾⣿⡿⠿⠿⠿⣿⣿⣶⣤⣈⠀⣾⣿⠿⠿⠿⠿⠿⠿⣿⣷⣦⣄⠙⠋⣁⣴⣾⡿⠿⠿⠿⠿⣿⣷⣄⠀⣾⡿⠿⠿⠿⠿⠿⢿⣿⣦⣄⠈⢢⡀ ⠀⣿⣿⠀⠄⡐⠠⠑⡈⢂⠐⠠⣿⣿⠐⣈⠐⠠⢁⠘⡀⠄⢸⣿⣂⣀⣿⡿⢀⢂⡐⠈⣿⣷⠀⣹⣿⠀⠒⡐⣀⣂⣐⠠⢀⢉⢻⣿⣿⡇⠐⣀⣂⡐⠀⠄⣉⠛⢿⣷⣿⡇⠐⡐⢂⣐⣀⡂⠄⣈⠙⢿⣷⣴⣿⠟⢁⠒⢀⣄⣠⠐⡀⠙⣿⣿⣿⡇⡐⢂⣄⣢⡐⠂⡌⠙⣿⣷⠀⢣ ⡄⠻⣿⣿⣿⣿⡇⠰⡀⣿⣿⣿⣿⣿⠐⡄⢺⣿⡿⢿⢿⣿⡿⠟⠛⢻⣿⠇⡂⣼⡆⡁⢺⣿⡆⣽⣿⠈⠔⣸⣿⠿⠿⣿⣧⠰⡀⣿⣿⡇⢌⠰⣿⡿⢿⣷⣤⠈⡌⢿⣿⣧⠡⠐⣿⣿⠿⠿⣿⡆⢌⡘⣿⣿⠇⡌⢄⣼⣿⠟⢿⣿⡆⢡⠘⣿⣿⡇⠔⢨⣿⡿⢿⣷⡌⢂⠸⣿⣇⠈ ⠙⠦⢤⡀⢰⣿⣧⢥⣴⣿⡇⠀⣿⣿⠴⣤⣽⣿⣷⣾⣶⣶⡄⠐⢀⣿⣿⡤⣵⣿⣧⡴⣡⣿⣷⣺⣿⡥⢦⣽⣿⣤⣤⣿⣿⠴⣤⣿⣿⣧⡬⣴⣿⡇⠀⢹⣿⣧⠴⣼⣿⡿⣤⣭⣿⣿⣤⣴⣿⣧⢦⣴⣿⣿⡴⣤⣾⣿⠃⣰⠀⣿⣿⣤⢬⣽⣿⣧⡼⣬⣿⡇⢀⣿⣧⣬⡴⣿⣿⠀ ⠀⠀⠀⡇⢨⣿⣗⣫⠼⣿⡇⠀⢼⣿⣛⢦⡹⣙⠯⣏⠽⣿⣿⠀⣸⣿⢷⣙⣾⣿⣿⡗⡧⢾⣿⣿⣿⡭⢳⡝⣻⢻⣟⠻⣌⢟⣼⣿⣿⣧⠻⡴⣿⡧⠀⢰⣿⡗⣯⢲⣿⣿⢆⡳⣛⢟⣻⡻⡝⣎⢳⣾⣿⣧⢛⡖⣿⣿⠀⣿⠀⣿⣿⢎⡷⣸⣿⣗⣣⢽⣿⣷⣿⡿⢧⢳⣹⣿⡏⢠ ⠀⠀⠀⡇⢸⣿⡷⣸⢹⣿⡇⠀⢸⣿⡏⡶⣹⣿⣿⣿⣿⣿⣟⣠⣿⣟⠧⡎⣟⠻⡟⢿⡘⢧⢿⣿⣿⡓⢧⢺⣷⡧⢎⣳⣾⣿⣟⡋⣿⣧⢛⡴⣿⣷⣠⣾⣿⡛⡴⣻⣿⣿⢎⡵⣿⣾⣆⠳⢿⣾⣿⡟⣿⣿⡍⣞⣹⣿⣄⠉⣰⣿⡟⣎⠖⣿⣿⣏⢖⡣⢯⡙⢧⡙⣧⣷⣿⠟⢀⡎ ⠀⠀⠀⡇⢸⣿⣧⢛⡜⣿⡇⠀⢸⣿⡇⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⢟⡸⢣⣜⣧⣛⣤⣛⠼⣸⣿⣿⡻⣘⢿⣿⣿⡇⡜⣻⢿⣿⣿⣿⣇⢟⡠⣿⣿⡿⡟⣇⠻⣤⣿⣿⣿⠸⡤⣿⣿⣇⠿⡸⢿⣿⣿⣿⣿⣧⢛⠤⣻⣿⣿⣿⢟⣣⠜⣻⣿⣿⡟⣜⡸⣿⣿⣿⣿⣿⡿⠃⢀⡜⠀ ⠀⠀⢠⡇⢸⣿⡇⢞⣸⣿⡇⠀⢸⣿⣏⡓⢎⣒⣒⣒⣒⣲⣸⣿⡟⢎⡱⣿⣿⠟⠛⢿⣿⣎⣥⣿⣿⣷⣬⣾⣿⣿⣷⣝⣔⡋⠖⣿⣿⣿⣌⣣⣓⣬⣱⣙⣤⣿⣿⠟⣿⣿⣵⣼⣿⣿⣿⣧⣝⣢⠓⡼⣿⡿⣿⣿⣬⣱⣘⢦⣉⣞⣤⣿⣿⢿⣿⡟⡤⢓⣿⣿⠉⣉⣠⠤⠞⠁⠀⠀ ⠀⠀⠀⢧⠘⠿⣿⣿⣿⠿⠃⣦⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣶⣿⠏⢨⢧⠘⠿⠿⠟⠛⠛⠛⠛⠛⠋⣀⠙⠻⠿⣿⣿⠿⠟⠿⠿⠿⠿⠿⠿⠿⠛⠋⣀⢶⡈⠛⠛⠛⠛⢡⡈⠛⠿⢿⣿⡿⠿⠃⣄⠙⠻⠿⠿⠿⠿⠿⠛⠋⣠⠘⠿⠿⣿⣿⡿⠏⢰⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠗⢦⠤⡤⢤⡴⠞⠁⠓⠲⠶⠲⠴⠦⠴⠴⠲⠖⠷⠲⡤⢤⣄⣁⡴⡟⠀⠓⠒⠖⠲⠚⠉⠋⠛⠋⠉⠉⠙⠖⠦⢤⠤⡴⠚⠖⠾⠦⠳⠖⠶⠓⠚⠉⠁⠀⠉⠙⠋⠛⠉⠉⠈⠳⠶⠤⣤⠤⠶⠚⠁⠙⠒⠺⠞⠳⠳⠖⠖⠋⠉⠳⠦⡤⣤⢤⣤⠶⠃⠀⠀⠀⠀⠀⠀⠀