⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣼⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢃⠀⠀⠘⡘⢄⠀⠀⠀⠀⠀⢠⠇⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣤⣧⣿⡿⡏⢸⣿⣿⢟⣿⣿⣿⣿⣿⣋⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠜⠁⠘⡀⠀⠀⢃⠀⠑⠤⡄⠀⠀⡘⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣐⣿⡟⠭⢷⠒⠺⠟⢿⣸⣿⣿⣿⣿⣿⣿⣶⡤⠤⢄⡀⠀ ⠀⣀⠔⠁⣀⣀⠀⢣⠀⠀⠘⡄⠀⠀⡇⠀⢀⣇⣠⠹⠀⢀⠀⡀⣀⣤⣔⡉⠀⠉⢛⣏⢽⡿⠃⠠⡁⠀⠞⠛⢹⢻⣻⣿⣿⣿⣿⣿⣿⣆⣴⣿⣿⢄ ⡪⠐⢈⣠⣤⣶⡇⢺⣤⣤⣤⣷⣔⡦⢼⢐⡡⡇⠸⠄⡇⢸⠈⠐⠠⢌⠃⠝⣷⡀⠈⠇⡌⡜⢈⡱⣠⡀⠀⠀⠀⠘⠜⡿⢿⣿⣿⣿⣿⡿⠭⡿⠟⠸ ⠀⣁⣍⣍⠉⠛⠻⣿⣷⣞⠻⣿⣿⠿⣺⠲⠮⡷⠖⠠⡗⡘⠀⠀⠀⠰⠌⠀⠘⢱⠀⡀⠄⠁⡿⠇⠋⠡⣮⣤⠄⠀⢀⢀⣿⣿⣿⣿⣇⢠⣔⣣⠀⠀ ⢿⣿⣿⣟⣯⡴⣾⣧⢿⣿⣤⣌⢗⠄⠁⡇⠀⡇⠀⠀⡇⡑⠀⠀⠀⢠⠀⠈⡢⠛⠍⠀⠄⠀⠀⠁⠀⠀⠡⣩⣍⠒⡄⠈⣿⡭⢽⡿⡻⢪⢿⠁⠀⠀ ⡈⠹⣻⣿⣿⣿⣿⣽⣗⣉⠇⠀⡹⡀⠈⢳⠐⠇⢸⢰⠀⡇⠧⠀⠀⠘⠼⣼⠛⡳⡒⠚⠓⠘⠧⡦⡀⠀⠐⠝⣋⡤⢃⣼⢳⣛⡽⠊⠀⡇⠀⣇⠀⠀ ⡇⡰⠋⢊⠻⣿⣿⣿⣿⣿⣾⣧⡎⠀⠀⠘⡄⢰⠈⠞⢠⢁⠀⠀⠀⠀⠜⠀⢀⠔⠚⢄⡀⠡⡉⢀⣭⡶⢀⣠⣀⢱⠌⠗⠊⠁⠀⠀⠀⠱⣀⣿⣧⠤ ⠾⣶⣲⠉⠱⣫⢻⣿⣿⣿⣿⣿⡪⣅⠀⠀⢣⠞⢣⣜⡏⣀⡀⡠⢃⠈⢀⠔⠿⠇⢄⠀⠈⠐⣤⣁⣲⡖⠩⠥⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣭⡜ ⣼⣻⣵⣖⡥⢹⡆⢿⣿⣿⣿⣿⢎⡇⡆⠐⠙⡔⣿⠋⣰⠎⡠⠐⠀⢀⠂⠀⠀⠀⠀⠀⠀⢈⣿⣿⠓⢢⡈⢿⣴⣿⡇⢀⡀⣀⡀⣀⣀⡀⣍⣍⣀⣀ ⠸⣾⡻⠟⣷⠥⢿⡼⣿⣿⣿⣿⠑⡤⠛⠀⣠⣿⣯⡐⠫⡋⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⢃⣷⣿⣯⣾⡇⠛⣋⣙⡉⢈⠋⠁⣟⣿⣯⣧ ⠀⠅⠁⠁⠀⢅⡈⢳⢳⢿⡹⡟⡇⢳⢺⢾⣿⣞⣋⣠⠋⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⣠⡾⠁⡿⡿⡣⡞⣫⡿⣿⡿⠇⢐⣃⢛⢉⡙⢉⣀⣶⡿⣿⢟ ⠀⠀⠀⠀⠀⡀⡈⠳⣿⢿⡿⣮⠐⢶⣧⡿⠟⠻⡿⡿⡿⠿⣿⣖⢶⣶⡢⣴⣤⣐⣚⡉⠀⠀⡇⢀⡇⠸⡀⢸⠁⢀⣇⠊⠋⠋⣛⠋⠛⠀⠉⠙⠉⠀ ⠀⠀⠀⠐⠀⢐⣼⣿⣿⣇⣰⠾⣟⠊⠻⠁⢀⢔⠿⠁⡅⠛⢽⡍⠀⣠⣕⣛⠻⣿⣿⣻⣯⢿⡟⠺⡇⠀⢇⠼⡴⣋⣈⠀⠀⠐⠊⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⢈⣼⣿⡿⣿⠿⣯⢧⣤⢀⡠⠀⢸⡥⠃⠊⠀⠀⠛⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡇⠀⢸⠀⡇⠀⢙⡀⠀⠀⠀⠀⠀⡠⢴⣄⣀⡴ ⠀⠀⠀⢀⣿⣿⣿⣽⠝⣖⣿⣯⡶⡀⣽⠟⠁⠁⡀⠀⠀⠀⠀⡐⢮⡷⢿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣷⣾⣤⡇⢀⠋⢱⡀⠀⠀⠀⣴⣿⣿⣿⣿⢢ ⠀⠐⣶⣾⣿⣿⣿⡭⠶⡯⠈⣫⡿⠤⡀⣠⣴⡼⠻⠀⡀⠀⠴⠁⠀⢈⢽⣿⣿⡿⢿⣿⣿⣿⣭⣿⣿⡿⢿⣿⣿⣄⠀⠘⢣⠀⠀⢰⣿⣿⣿⣿⣿⡎ ⠀⣸⣿⣿⣿⣿⣿⣿⣷⡔⠄⡈⣶⠀⠀⠀⢀⠌⡀⠐⠛⠈⢫⠀⣴⠴⡸⢋⣗⣚⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣇⠀⠈⣤⠉⠹⣿⣿⣿⣿⣿⠁ ⠀⠿⠿⠿⠿⠿⠿⠿⠻⠿⠽⠬⠸⠀⠀⠠⠃⠙⠎⠠⠄⠆⠾⠤⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠁⠀⠃⠀⠠⢏⠿⢿⠿⡿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣀⡸⠀⠀⠀⠀⠀⠀⠀⢸⣸⠓⠛⠊⠁⠀