⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢃⣼⠟⢷⣌⠂⡀⠀⠀⠀⠀⠀⣀⡀⠀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠘⡀⠀⠀⠀⠀⢀⠤⢂⣉⣴⡾⢋⠰⢀⡙⢷⣌⠒⢂⣄⣉⣭⡤⠶⣷⣶⡈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢁⠂⡑⠠⠤⠐⣩⣤⡾⠟⠋⠍⡐⢂⠐⢂⠐⡠⠙⡛⢉⠩⠐⢠⠠⢁⢻⣿⣇⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠄⢂⡁⣦⡶⠟⠩⠐⢠⠈⠌⡐⠐⡈⠰⢈⠐⡠⠁⠔⡈⠄⡑⡀⠆⠂⠌⣿⣿⣆⠣⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠃⠌⣨⣴⣿⠋⠠⠘⠠⠑⡠⠌⠒⡈⠡⠐⡁⢂⠌⠠⠑⢂⡐⠌⡐⠠⠘⡈⡐⠠⠙⡛⠷⣦⣦⣁⠂⠄⡀ ⠀⠀⠀⠀⠰⠱⡀⠀⡀⠄⠊⣤⣴⣿⣿⠋⡐⠠⢂⠂⠤⢁⡐⠠⢁⠂⢂⠡⠌⡐⠠⠂⠌⠡⡀⠅⢂⠂⡡⢁⠂⢂⡁⠂⠍⣛⣿⣶⡤⣁ ⠀⠀⠀⢀⠇⡐⢈⠡⠠⢑⣾⣿⣿⡿⢁⠂⠔⡁⠂⢌⠐⠄⡠⢁⠂⡡⠌⡐⠐⡠⠑⡈⠌⡐⠐⡨⠀⠆⡁⢂⠘⠠⠠⢉⣴⣿⣿⠋⡰⠂ ⠀⠀⠀⡘⠠⠄⠃⠤⣱⣿⣿⣿⡿⢁⠂⠌⡐⠠⠉⠄⠌⢂⠰⢀⠡⠐⡀⠆⠡⠄⢡⠐⡈⠄⡑⠠⢁⠒⡈⠄⢊⢁⣢⣿⣿⠟⡡⠊⠀⠀ ⠀⠀⠀⠇⡐⠨⠐⢲⣿⣿⣿⡟⡀⠆⠨⢐⢈⡐⢉⡐⠨⠄⠒⡈⠄⡑⠠⠘⢠⠘⡀⢂⠌⡐⠠⣁⠂⢂⠔⡈⠄⢊⠻⣟⠁⡎⠀⠀⠀⠀ ⠀⠀⠀⠈⠢⣁⠊⣿⣿⣿⡟⠐⣠⣼⣷⣶⣶⣦⡂⠄⡡⠈⠔⡐⠈⡄⠡⢁⠂⠔⡈⠄⢂⡐⠡⢀⠌⠄⢂⠰⠈⠄⢒⣸⣷⡌⠢⡀⠀⠀ ⠀⠀⠀⠀⢀⠜⠠⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⡏⢿⣆⠄⡑⠂⢌⣐⣤⠷⣛⣻⢷⣴⡈⠄⠤⢁⠂⢌⠠⠃⠄⣉⣴⣿⣿⣿⠟⣡⠜⠀⠀ ⠀⢀⠠⢂⠡⢈⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⢢⢻⣷⣴⢟⣛⠭⠒⠉⠀⠈⠑⠬⡛⢾⣄⡂⢌⠠⢂⢁⠺⣿⣿⡿⢋⡤⠊⠁⠀⠀⠀ ⡠⢀⢂⠂⠤⠁⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠇⠀⠣⠝⠒⠁⠀⠀⠈⠒⢒⣶⡆⠀⠈⢑⣾⡟⢷⣍⡂⠄⢂⢻⡡⡔⠁⠀⠀⠀⠀⠀⠀ ⢇⠂⠄⠊⢄⠉⡰⠘⣿⣿⣿⣿⣿⣿⣿⡟⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⢸⣿⣿⠐⠭⡻⢾⣄⡌⢇⠰⠀⠀⠀⠀⠀⠀⠀ ⠈⠢⡌⢁⠂⢌⠠⠁⠜⣿⣿⣿⣿⣿⣿⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠍⣻⠄⠀⢸⡏⣿⠀⢀⡞⠢⢌⠻⢾⡆⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠢⢌⠄⢂⢉⠰⠘⣿⣿⣿⣿⡏⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠿⣇⡿⠃⠀⠸⣇⡟⢀⡾⠃⠀⠀⠁⠢⢉⠂⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡈⠄⢂⠡⠌⢿⣿⣿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⡄⠉⠀⠀⠀⠀⢉⣴⠟⠀⠀⠀⠀⠀⠀⠀⠙⠺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠡⡐⢈⠤⠐⡘⢿⡏⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠮⠀⠅⠐⠦⠔⠋⠉⢄⢳⠋⠓⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠋⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡺⠒⠥⡐⠨⢉⠛⠻⠷⠶⠶⠾⠛⠛⡉⠄⢂⠡⠂⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠤⢁⠂⠔⡁⢂⠘⡀⠆⠡⡈⠄⡑⢂⢰⡬⢊⠉⡉⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠠⠥⣂⡐⢁⠢⠐⣈⠓⡐⠚⣐⠶⠋⣀⠂⡑⠒⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⠢⢉⣑⣀⣂⣡⣀⠲⠤⠕⠒⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀