⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⡎⢀⣠⣴⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⡻⣦⣴⣿⣴⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡭⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠏⡸⣿⣿⣿⣿⣿⣿⣿⣿⣯⡒⢄⠀⠉⠀⠀⢀⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡫⣾⣿⣿⣿⣿⣿⡷⢟⡏⡏⣿⣦⣧⣿⣿⠏⣿⣿⣿⣿⣿⣿⣷⠀⠁⠀⢀⡀⢻⣀⣧⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⢿⣿⣿⣿⣿⡿⠛⡇⠓⠱⠎⠊⣹⢿⠯⢤⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣉⢩⡾⢄⡧⢼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢡⠟⠉⠘⢿⣿⠁⠀⢇⠀⠀⠀⠴⠈⡗⠶⣻⣿⣿⣿⣿⡿⣿⡇⠀⣰⠺⣟⠽⡒⢜⢓⡮⠠⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠒⢋⡠⠄⠀⠈⡝⠀⠀⡌⣆⠀⠟⠀⢀⣇⢴⣷⣿⡏⠻⣿⣏⡿⠁⠀⡇⠱⠟⢞⠢⡈⢢⡿⡴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠠⠃⠀⠀⠨⡒⢌⣀⣀⡇⢫⡒⠒⢺⡯⠗⠙⢸⣿⢢⢀⣹⡏⢸⠀⠀⣱⡀⢀⡬⠒⠛⠂⠴⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠆⠀⡇⠀⠀⠀⠀⢹⠀⠀⠀⠈⠁⠳⢄⣟⣀⣀⡀⢀⣿⠈⣏⡁⡅⡜⠀⠀⡧⡈⠙⠢⢄⠠⠔⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢣⠀⢉⠛⣿⣿⣄⡇⠈⠹⡌⢆⠎⠀⠈⠑⠂⠀⠐⢺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⡄⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⣉⡭⠶⡟⠓⣾⠏⣀⣩⠥⣤⣄⡸⡎⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⡘⢄⠀⠀⣀⠔⠊⠘⡆⠀⠀⠀⠀⠀⠀⠀⡇⠞⠁⢀⣩⠃⠀⠀⢠⢣⠑⢄⠀⠀⠀⠀⠀⢀⣎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠈⠁⠱⠎⠀⠀⠀⠀⠘⡾⠆⠀⠀⣀⠤⢮⠍⡏⠉⠀⡼⡀⠀⠀⠸⣰⠣⣀⠉⠒⠒⠐⠒⣁⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⢰⠀⠀⡆⠀⠀⠀⠀⠀⢗⢒⠖⠒⠉⢠⡼⢀⠇⣀⠔⢅⡑⠤⣀⠀⠋⠀⠉⠒⠤⠤⠤⡲⡽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠊⢆⠀⢡⡀⠀⠀⠀⠀⣷⣃⠀⢀⡠⡾⣔⣎⣝⡁⠀⠀⠑⠤⣀⣫⠙⢆⠀⠀⠀⡀⣘⠔⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠈⠂⠀⠣⣀⠀⢀⡼⣘⣄⠀⣀⢴⡥⡛⡹⠀⡇⠀⠀⠀⠀⠀⠀⠑⢆⣉⡩⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠢⢴⠂⠀⠀⡗⠓⠼⣆⠑⣄⣀⡸⢴⠛⠀⠎⡉⠒⢄⡠⠔⠢⢤⢄⣀⠠⠤⠄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢣⡀⠸⡀⠀⠀⡇⠀⠀⠈⠆⠈⣦⡌⠢⠹⠉⠑⢦⠠⠊⠀⠀⡔⠋⠁⠀⠀⠀⠀⣀⡀⠤⠈⣁⠒⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠚⢁⣀⠁⠀⠘⡕⠢⠵⡀⠀⠀⠀⢀⠇⠙⢠⢠⠃⠀⢈⠀⠀⠀⢠⠁⠀⠀⠀⡠⠒⠚⠒⠢⢄⠀⠀⢫⠂⠈⠲⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢘⢆⡀⠉⢢⡄⠔⠁⢀⠎⠑⡅⠀⠀⢸⢀⠀⣀⣇⡀⠀⣀⠔⠉⠉⠐⠒⢄⡀⠑⢄⣀⠀⠀⠀⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠣⣈⠉⠀⣀⡠⠒⠁⠀⠀⢱⠀⠀⠈⠛⢤⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠙⣄⠈⠇⠀⡠⡚⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⢎⠇⠀⡔⠁⠀⠀⠉⢑⠶⣀⡀⠀⠀⠀⠙⢍⠀⠀⠀⠀⠀⠀⠀⢣⢄⠀⠀⠀⢧⣀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢸⠀⡴⠁⠀ ⠀⠀⠀⠀⢀⡠⠞⠋⢠⠖⠉⠀⡘⠀⡼⠊⠁⠀⠀⠀⡠⠭⠑⠒⠚⠛⠋⠭⢹⣉⡢⢄⡀⠀⠀⢀⡜⡹⢕⣶⣖⣺⡒⠤⡉⠒⢄⠀⠀⠀⠀⠀⠀⢀⠇⡼⠉⠀⠀⠀ ⠀⠀⢀⡴⠉⠀⠀⠰⠁⠀⢠⡴⠉⢠⠁⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠈⠱⠦⢭⡊⠘⠀⠙⠢⡀⠈⠓⢼⢆⠈⢣⠀⣀⣀⡠⠔⠚⠒⠁⠀⠀⠀⠀ ⢀⣤⠎⠀⠀⠀⠀⠀⠀⠀⠋⡇⠀⠸⡀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⣄⠀⠀⠀⠀⠀⠈⡆⠀⢃⠀⠀⠉⠒⠤⡐⣸⠴⢌⣈⡔⢃⣤⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠦⢄⡀⠉⠒⠒⠠⠄⠀⡇⠀⢸⠀⠀⠀⠀⠀⠈⠁⠚⢆⠘⡌⢓⠲⠬⠦⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⡄⠒⠋⠀⠀⠀⠀⠉⠉⠒⠒⠀⢀⠃⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⢈⠃⠀⠀⠀⢠⠖⢉⡱⠯⡢⡀⠀⠀ ⠀⠀⠀⠀⠉⠷⠦⠄⠀⣀⣤⣤⡀⠀⠀⠀⢀⡄⣀⠬⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠸⢸⠀⠀⠀⢰⠁⢠⠊⠀⡐⠙⡌⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠒⠤⢀⣀⣀⣀⣀⡤⠊⢀⡴⠁⠀⠀⠀⠀⣀⠤⠄⢖⣖⣁⣠⡣⠆⠤⣀⠀⢠⠀⢸⠀⠀⡇⢀⠎⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠒⠁⠐⠒⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⢄⣘⢄⣀⣵⡪⠚⠀⠀