⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠾⣿⣿⣿⡿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣶⣔⡆⠀⢀⣀⠀⠀⠀⠀⣠⣤⣄⣛⣏⣭⣤⣉⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣐⡐⠀⠈⢿⣿⣿⡄⢰⣿⣿⡃⠀⠀⠀⠻⠿⠟⠣⠝⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣠⣤⣤⣟⣿⡆⠈⢿⠿⠃⠀⠀⠀⠀⢀⣶⣿⣶⠑⠶⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⢻⣻⣿⣿⣯⣋⡠⣿⣿⣆⣀⢤⡀⢀⠀⠀⠀⠄⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠌⠀⢤⣠⡀⣸⣯⡇⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⡄⠌⠛⠫⣾⣧⡹⣿⣿⣿⣶⣾⣿⣷⠀⠀⡀⠂⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣷⣧⣿⣿⣧⢱⣤⣦⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡛⠛⠁⠀⢰⣾⣿⣿⡦⡻⠿⣟⣽⣯⡯⣡⠀⠁⠀⠈⣤⣥⣄⡐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣿⣿⣿⣿⣿⠿⣛⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⢠⠶⡆⠀⠉⠙⠛⠁⠈⢟⡶⠍⠉⠅⡤⣠⣴⡶⣘⣛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧⣶⣽⢧⡟⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡘⠋⠁⠀⡀⠀⠀⠀⢀⣤⡀⠀⠀⠘⢰⣿⣿⡿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣟⣛⢞⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢆⣴⢮⠁⢀⠀⠹⢯⠗⠀⠈⠄⢏⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⡄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⢗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠈⣚⣬⣔⣶⡤⡀⠄⡐⠡⠘⠠⠀⠀⠉⠽⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⡀⢢⢁⢆⢣⡌⢆⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⢌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢌⡶⣾⣿⣿⠟⠋⣷⣷⡆⣠⢠⣿⣿⣶⣶⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠜⡠⢍⡊⢦⣙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⡿⢛⣿⡿⠀⠀⢀⠐⠀⢀⠀⠀⠀⠀⠀ ⢀⣜⢳⣿⣿⠏⠀⣰⢿⣿⣷⡉⣌⡿⡟⠿⡿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠎⡔⢣⡜⢣⣎⡽⢢⠀⠀⠀⠂⠀⠀⠀⠀⠐⡝⣿⣿⣇⠊⠩⢃⠀⠠⠈⠀⠄⠈⢀⠀⠄⠀⠀ ⣿⣿⣿⣿⡏⠀⢨⣿⣯⢽⣿⣧⠻⣿⣿⢊⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡜⣃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣹⣿⡷⣔⡲⣇⠞⡠⠁⠂⡐⡈⠄⡀⠀⣂⣀ ⠀⠘⠭⠟⠁⠀⣾⣿⡏⡘⠛⠁⠀⠀⠋⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢋⠱⢋⠜⠀⠀⠀⠠⠑⠌⡐⢸⣿⣿ ⢀⠀⠀⠀⡀⢰⣻⠿⢣⣧⡅⠀⠀⠀⠀⡝⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⠑⡈⠀⠀⠐⡌⢥⢂⠤⠠⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠋⢀⣼⣦⣠⡀⠀⠀⠀⠈⠀⠀⢘⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣧⠀⠀⠀⠀⢸⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢡⠚⠀⠀⠀⠠⠐⡈⠪⠔⣡⡜⡀⠀⠀⠈⢄⠠⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢈⣿⣿ ⠀⠀⠀⠀⠀⠮⢹⣿⡻⣿⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⠀⠀⠀⢀⢁⣊⠡⢆⡀⠒⡹⠰⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠻⢿ ⢠⣴⣄⠰⣂⡄⢸⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠀⠀⠀⡄⣈⣀⢈⣡⠉⢀⠄⡰⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠘⠿⠟⣼⣿⣿⣴⣏⠟⣴⣿⣶⡤⣄⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⣀⠴⣉⠖⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢄⠣⢖⡰⣤⣤⡄⠀⢀⣴⣦⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣯⠃⢿⣿⣿⡟⣴⡇⢈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠐⡆⢶⣙⢦⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠑⠻⠿⠉⠀⠘⠛⠏⠀⠀ ⠀⠀⠘⠿⣿⣿⡿⠗⡀⠀⠀⠉⠘⠛⠘⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⢃⡉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠀⠁⡀⠂⠀⠀⠄⠠⠀⢠⢂⡤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢨⠘⡥⢚⠄⠂⠀⠀⠀⠀⠀⠐⠀⢀⠃⠀⠀⠀⠆⠀⠀⠈⠀⠁⠀⠈⠃⠞⢡⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⢆⠡⣙⡌⠧⠈⠀⠀⠀⢠⠀⠀⠀⠀⡀⠀⠃⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠐⡘⠀⠀⠀⠀⠀⠀⠀⡀⠈⢤⠓⡴⠘⠄⠁⠀⠀⠀⠰⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠠⢠⡐⡄⠠⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠐⠀⠨⡙⢦⡉⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⢀⠠⢀⠀⡀⠀⢀⠠⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢀⠀⠄⡐⠀⠀⠀⠀⠀⠄⠂⡐⠠⠀⢀⠂⠡⠈⢀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠠⠐⡌⢦⡑⡠⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⡀⠀⡀⢦⠄⠀⠀⠠⠁⠎⡁⢆⡘⠰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠁⡈⠄⢂⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⡀⢣⢘⡡⢣⠅⡀⠀⠀⠀⠀⠀⠀ ⣿⢿⢙⠂⠀⠈⠀⠀⠀⠀⡁⢂⠁⢂⠠⠁⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⡀⠐⢀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠐⢠⠐⢐⠢⣅⢣⠘⡀⠐⣾⣿⠇⠀⠀ ⠁⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⠈⡀⠄⠀⢂⠐⢠⠈⠄⡐⡀⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠀⠰⣈⠧⣐⠣⡑⠠⢸⣮⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠌⠀⡀⠄⠈⠄⡈⢂⡑⠌⡐⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⠁⠔⢢⠡⢎⠰⢁⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⢀⠀⠠⠈⡐⠀⢆⠰⡈⠄⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠘⠤⣃⠌⢒⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠡⠌⡒⡅⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠌⡒⠴⡈⠆⡐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠌⠐⠠⠱⡌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠠⠀⠀⠀⠀⡀⠠⠁⠀⠘⡄⢣⠐⡐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠠⠈⠄⣁⠂⡑⠸⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠌⡁⠀⠀⠀⠀⠀⠀⠁⠀⠄⣈⠢⠁⡄⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⢄⠒⡠⢉⠂⠅⠢⠀⠀⠀⠀⠀⠀⠀⠌⡀⢂⡐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡄⢂⠡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠢⠌⡰⠌⢦⡑⠬⡘⢀⠀⠀⠀⠀⠀⠀⠌⡐⢠⢃⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢈⠄⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡑⢦⡙⢦⡙⢤⢁⢂⠀⠀⠀⠀⠀⢈⠐⢌⢢⡍⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠐⡈⠄⡈⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠹⣖⣯⢧⡙⢦⠈⢢⠀⠀⠀⠀⠀⠂⢌⢂⠧⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡐⠐⡠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠹⡜⢦⡙⡂⡑⢢⠁⡀⠀⠀⠀⠈⠄⡊⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠄⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠑⠀⢄⢃⠂⠄⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⡁⠂⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⢈⠆⠊⠄⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠁⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⡁⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀