⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⣆⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⣼⣿⡗⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠀⠘⠷⠶⠶⠶⠾⠉⢳⡄⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣤⣤⣤⣿⢿⣄⠀⠀⠀⠀ ⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠙⣷⡴⠶⣦ ⠀⠀⢱⡀⠀⠉⠉⠀⠀⠀⠀⠛⠃⠀⢠⡟⠂⠀⠀⢀⣀⣠⣤⠿⠞⠛⠋ ⣠⠾⠋⠙⣶⣤⣤⣤⣤⣤⣀⣠⣤⣾⣿⠴⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀ ⠛⠒⠛⠉⠉⠀⠀⠀⣴⠟⣣⡴⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠂⠑⠊⠁⠃⠈⠂⠘⠂⠚⠉⠛⠀⠁⠋ ⠀⠀⠀⠀⠀⣴⣾⡟⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡄⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⢸⡅⡉⠅⡿⠉⣿⡅⡅⡍⠉⠍⣍⠩⢸⣿⠀⠀⠀⠀⠘⡄⢥⡀⢄⠀⠀⠤⡀⠀⠀⠄ ⠀⠄⡀⠈⣁⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢥⡀⠀⢀⠔⠺⠉⢂⠡⠄⢘⡥⢢⠁⠀⠠⠀ ⠘⠤⠰⡐⡄⠁⠘⠢⡐⡽⡉⠉⡩⢉⡍⡉⠍⣁⠠⢀⠠⡀⠄⢰⢁⠊⠁⡖⠀⡐⢀⡀⠈⠣⠀⠀⠀⡀ ⠠⡐⢂⠥⡱⢄⠠⡠⡡⠱⡇⢢⠑⠎⣁⠗⡠⠍⢂⠜⢠⠡⠐⠌⠚⠄⠀⠑⠀⠁⠊⠁⠒⢀⠆⠀⠀⠁ ⠀⠀⠉⠶⠁⠊⠐⣁⡴⢀⠃⢤⣉⠲⢈⡐⠐⠈⡐⢊⢀⠶⣘⡅⠀⠄⢢⠀⠀⠀⠀⣀⢄⠢⡁⠀⠀⠀ ⠀⠡⠆⢀⡈⢃⠤⡌⣔⠭⡎⠐⠌⠢⠀⠀⠀⠀⠐⠨⢣⡗⡍⢢⠑⡌⢆⠲⠠⠉⠁⠀⠂⠒⠀⠀⠀⠀ ⣄⠀⠠⢃⠘⡜⣤⠻⣄⢻⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢤⡘⣘⣃⠀⠀⢸⠘⡃⠄⢸⢸⠀⠀ ⠠⠓⣌⠎⣹⡘⢶⡱⣊⣗⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠑⠆⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⠀⡤⢤⠘⢷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣤⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠈⡉⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤⣤⣶⣖⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠙⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⢿⣿⡿⠀⠀⠀⠀⢀⣰⡾⠟⠋⠉⠀⠈⠹⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣥⢠⣇⠀⣆⠠⢀⣴⠟⢉⡼⠂⠀⠀⠀⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠃⠀⠀⠀⠀⠀⠀⠀⡑⠘⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠿⠿⣿⣋⣿⡿⠿⣿⣿⣿⣿⣿⣿⠀⣫⣾⢟⣥⠞⠉⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⠀⠀⠀⢈⠀⠀⠀⠀⣿⣟⠻⠋⢩⣦⣾⢟⣵⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡐⠟⣻⣿⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣆⣀⣤⣌⡀⣀⠀⣠⡿⡿⠀⠀⠸⠿⣤⣿⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⣿⣿⣿⣿⣿⣿⡿⣷⠀⠰⣤⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠉⠛⠛⠛⣿⠟⠛⢹⣿⡇⣿⣧⣿⣴⣴⣧⣤⣴⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣧⣿⠰⠄⠻⠷⠤⠀⠀⠀⠀⠀⠸⡄⠀⠀⡆⢰⠆⠀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⢠⠀⠀⠀⠀⠀⢹⣄⡴⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣿⣿⣿⣿⣿⣿⣿⣟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠈⠀⠀⠀⣀⡀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠉⠛⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣙⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⣾⡧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⣄⢀⣠⣶⣿⣿⣿⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠆⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣶⣤⡿⣮⣿⣿⣟⣿⣾⠗⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣣⣿⣿⣿⣿⣷⣿⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣇⡀⠀⠀⠀⢀⣼⣟⣤⠀⠀ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⠛⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣿⣿⣿⣿⣽⣿⣿⠹⣿⠾⣿⣿⣿⣿⣿⣿⣶⣤⠴⣟⣻⣿⣥⡤⠶ ⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡹⣾⣿⣿⣿⣿⡿⢠⣿⠀⢨⣽⢿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠒⠉⠉⠳⠦⡀⠀⠀⠀⠈⠛⠉⠈⠛⠛⠛⠛⠓⠛⠁⠀⢾⡛⣻⣙⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡞⣥⡀⠀⠀⠀⠀⠀⠀⠻⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⡟⠋⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣶⡎⠀⠀⠀⠀⣠⣘⣙⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⢟⣃⣀⣀⠀⢐⣿⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣟⡇⠀⠀⠀ ⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠑⠒⠛⠂⠀⢀⣀⣀⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣄⠀⠀⠀⠀⠀⠈⢹⣿⡟⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣮⣍⣀⠀⠀⠀⠀⢀⡀⠐⣿⣿⡀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⡀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣷⣿⣿⣿⣶⣤⣶⣶⣦⣤⣀⣀⣀⣀⣀⣀⠀⠀⠈⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⡇⠤⠄⠳⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣶⡄⠀⠀⠀⢀⣠⡤⠶⠚⢿⡦ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣋⢙⠉⣀⠀⢀⡴⢛⡥⠀⠀⠀⠀⢳ ⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⣘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠹⠿⣿⡿⡿⢿⣿⣿⣿⣿⠇⣻⡾⣫⡕⠋⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⣄⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠘⣿⡙⠉⢸⡾⣻⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣷⠀⢀⠀⠀⠀⠀⠀⠀⠘⠃⠁⠛⠛⠛⠛⠻⠿⠿⢻⠿⢿⣿⡶⢾⣶⣤⣤⣾⣈⣥⠀⢨⣽⠟⠊⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⡧⠘⠿⢤⠀⠀⠀⠀⢠⠀⠀⡄⡄⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠈⣆⡴⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⢿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠩⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣶⣿⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⢿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⡟⠀⠀ ⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣌⣿⣿⣿⣿⣷⠖⠀⠀⠀⠀⡟⠀⠀ ⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⣏⣿⣿⣿⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣄⡀⠀⢀⣾⣷⠄⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠥⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣿⣿⣿⣿⣿⠙⡟⠛⢿⣿⣿⣿⣿⣯⡽⠿⠟⠛⠉ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠰⢤⡀⠀⠀⠙⠟⠉⠻⠿⠿⠿⠾⠃⢠⡿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠞⠤⡀⠀⠀⠀⠀⢛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠿⠟⢹⣿⣿⣿⣧⠀⠀⠀ ⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠅⠀⠀⢠⣮⣭⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠌⠙⠂⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠈⠛⣿⣿⠁⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⣉⠀⠀⠀⠀⡀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠶⠶⠶⢶⣤⣤⣤⣤⣤⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⡐⠂⠓⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣎⡀⠀⠀⢀⣀⣠⡄ ⣿⣿⣿⣷⠀⠀⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣙⢁⢀⡴⡫⠁⠀⢹ ⣿⣿⣿⡇⠀⠀⠀⠀⢎⢻⣿⣿⣿⣿⣿⣿⡀⠉⠃⠉⢿⠛⢻⢴⡵⠃⠀⠀⠀⢸ ⣿⣿⣿⣧⢠⡄⠀⠀⢈⠁⠉⠉⠉⠛⠛⠛⠟⢚⣷⣶⣯⣦⣼⡏⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⠀⠈⠀⠀⠀⠤⠃⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣏⠀⠀⠀⠀⠀⢀⠆ ⣿⣿⣿⣧⠀⠀⠀⢀⣡⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠿⣿⣷⡄⠀⠀⠀⡞⠀ ⣿⣿⠟⠁⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣿⣿⣿⠃⠀⢀⣇⠀ ⣿⠏⠀⠀⠀⠀⠈⠛⠻⠿⠼⠁⠀⠀⠀⠀⠀⢸⣽⣿⣿⡏⡟⢻⣿⣿⣶⡿⠓⠒ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⠁⠈⠰⡄⠀⠁⠈⠉⠉⠁⠻⠿⢻⣿⣷⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠀⢰⡶⠛⠁⠀⠀⠀⠀⠠⡀⠀⠘⢿⣿⡇⠀ ⣿⡆⠀⠀⠀⠀⠀⢠⣶⣀⣀⣀⣀⣶⡀⠀⠀⠀⠀⠀⠠⣀⠀⠙⠀⠀⠀⠉⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡼⢿⣆⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣷⡟⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠁⠀⠻⠷⠶⠶⠶⢦⣾⡁⠙⣧⡀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡍⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⣀⣀⡀⣸⡇⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠋⠉⠉⠉⠉⠙⠇⠈⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠀⠀⢴⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⢘⡿⠫⣩⣹⣷ ⠀⠀⠀⠘⣆⠀⠀⠈⠉⠁⠀⠀⠀⠀⠉⠉⠉⠀⠀⢠⣿⠈⠀⠀⠀⠀⣀⣀⣠⣤⡶⠷⠿⠛⠉⠁ ⠀⣀⣶⢟⠉⠳⢤⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣠⣾⣿⣅⣴⣶⠾⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣏⣀⣴⡶⠶⠟⠛⠉⠉⠉⠛⣿⣿⠛⢛⣹⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣋⣠⢿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢿⣟⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⣫⡿⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠙⠻⣦⡙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⣠⡴⠟⢉⣠⣾⠋⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀⠀⠀⠈⢻⣆⡀⠈⠛⠷⣦⣀⠀⢀⣠⣤⠴⠾⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢦⣴⠟⠋⠀⢠⣾⠋⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠉⠻⢶⣄⡀⡈⣹⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⣾⠟⠁⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠹⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠠⠶⠒⠚⠛⠛⠛⠛⠛⠋⠙⠓⠶⢦⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠻⣦⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⡟⠁⠀⠀⠀⠀⣠⣤⠤⠖⠛⠋⠉⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠒⠒⠠⠤⠤⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢀⣀⡽⠾⠟⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢤⣀⡀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠰⠟⠉⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⣴⠚⠉⠀⠀⠀⠈⠹⢦⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⣤⣴⠶⠶⣶⣤⣤⣤⣤⣤⣦⣼⣽⣦⡀⢀⣀⡀⠀⣰⣇⣀⣠⣤⣤⣶⠶⠶⠶⣾⣦⣤⣀⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⢠⡾⠿⠷⣦⣄⠀⠀⣿⡟⠛⠛⠛⢻⣟⠋⠉⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢠⣾⠃⢀⣼⣿⣦⠉⠛⢳⣿⡃⠀⠀⠀⢸⣿⠀⡞⠋⣭⣿⣄⣈⣻⣦⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠙⠻⠾⠿⠿⠿⠿⠟⠛⣿⡇⠀⠀⠀⠀⣿⠀⠻⠶⠿⠟⠛⠉⠀⠀⠀⠀⠀⢸⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣶⣶⠟⠀⠀⠀⠀⠀⠹⠷⠦⠶⢤⣄⣀⣀⣀⣀⣀⣀⣀⣸⠇⢹⠀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠦⠤⣿⣈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡄⠀⠈⢉⣉⣉⠭⠿⠟⠛⠒⢺⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⡀⠀⠀⣿⠈⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠶⠶⠶⠶⠶⠶⠶⠟⠛⣻⡇⠀⠐⠉⠁⠀⠀⢀⣀⣀⣠⣿⡤⠶⠒⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⠓⠚⠛⠒⠒⠢⠤⣄⠀⠀⠀⠀⠈⠻⣧⣀⠀⠀⠀⠀⣠⣴⠾⠋⠀⠀⠘⠛⠛⠋⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠔⠀⠀⠀⠈⠛⠻⣦⡶⠟⠋⠁⠀⠀⠀⠀⠐⠦⣤⣀⡀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠶⠶⣶⡷⠴⠶⠶⠶⠒⠛⠉⠉⠀⠀⢀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠲⠦⣄⣸⣧⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⣁⡴⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⣠⣾⠟⣿⠛⢿⣶⣄⣀⣀⣀⠈⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣍⣁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⡟⣉⡀⠀⠀⠀⠀⠀⣠⠶⠛⠁⣠⣾⣿⠁⠀⣿⠀⠀⣿⠉⠙⡟⢻⣷⣄⠀⠈⠉⠳⣦⠀⠀⠀⠀⢀⣞⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣯⣥⡄⠀⠀⢰⡟⠁⠀⢀⣾⣟⠁⣿⣀⣀⣿⣀⣀⣿⠀⠀⣿⢸⡏⣻⣷⡄⠀⢸⡇⠀⠀⢀⣸⣽⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⡟⣩⡟⠂⠀⠘⣇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣾⣿⣿⣿⣧⠀⢸⠁⢰⡦⣿⢻⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⡿⢀⡼⢠⡄⠹⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢸⢀⡼⠃⣸⣏⣽⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡷⣻⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢸⠇⠀⢉⣹⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢁⢹⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡿⠀⣙⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⢿⡿⠟⢿⡟⠛⠛⣷⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠐⢻⢿⣿⣿⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡤⠴⠖⠛⠛⠛⠛⠁⠀⠀⢸⡀⠀⢺⣿⣓⠒⢺⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⠀⢘⣿⡿⠛⠃⢸⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡰⡟⢻⣧⣀⣼⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⢒⣿⡿⣏⠀⢀⣸⡇⠀⠀⠉⠛⠿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡼⣆⢘⣧⠀⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿⢦⡿⠋⢉⡴⢫⣿⠃⠀⠀⠀⠀⠀⠈⠙⠻⣦⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⣾⣹⣇⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⣾⣹⠶⣏⣠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣿⠋⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣷⣠⣶⡀⠀⠀⠀⠉⣻⣛⣛⠛⢻⣿⡋⠀⠀⠀⠀⠀⣀⣨⣯⣠⡖⠀⠀⠛⠓⠒⠲⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣧⡼⢻⠍⣡⣶⠚⢻⣿⣿⣤⢿⣠⠛⣆⠙⢦⣤⣼⣿⣾⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡏⣸⣻⠃⣠⣿⣿⣿⢻⠘⣇⣠⣿⣄⣸⣿⣧⣽⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣹⣿⣿⣾⣏⣍⣿⢻⣼⢀⠿⣿⣻⣌⣿⣿⣿⣛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠋⢁⣠⣤⣤⣤⣀⣈⠉⠉⠛⠲⢦⠀⠀⠀⠀⠀⠀ ⠀⡰⢇⠀⠀⠸⠀⡏⢠⠾⡄⠀⠀⠉⠉⠛⠲⡄⠀⢧⠀⠀⠀⣀⡀ ⠀⡇⣸⣠⣤⣤⣤⣤⣇⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⢀⡞⠁⢹ ⢠⠃⠉⠀⠀⠀⠀⠈⠉⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⢸⠴⠞⠀⢀⡎ ⡎⢤⠀⣀⢀⠀⠀⠀⣀⠀⠈⠆⠀⠀⠀⠀⠀⡼⠀⡼⣤⣤⠶⠋⠀ ⢇⡀⠀⠛⠛⠀⠀⠀⠈⢀⣼⣳⠦⠤⠤⠤⢞⡁⣰⠁⠀⠀⠀⠀⠀ ⠀⠙⠒⠶⣶⠴⣶⣶⣚⣉⡞⢉⣇⣀⣀⣸⡍⠙⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣥⠶⠛⠉⢩⣋⡴⠋⠉⠙⣏⢹⠙⢦⣹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠛⠀⠀⠙⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⠉⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠒⢦⡀⠀⠻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⠃⠀⣶⠆⠀⣷⠖⠒⠢⣌⠉⠉⠒⠒⠂⢤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠈⢧⠀⠀⠀⢸⢁⣤⡀⠀⠀⢳⡀⡀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡶⣦⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠙⠒⣶⣾⡄⠉⠁⠀⠀⢨⡇⣷⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⢻⣻⠿⠗⠛⠛⠉⠉⠉⠓⠒⠦⢤⣀⠀⠀⠠⠴⢿⡄⠙⠦⣤⣤⠤⠊⠐⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⡹⡄⣀⡤⠤⠤⠤⠤⢤⣀⡀⠀⠈⣿⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⠈⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣿⢙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣆⠀⠀⠙⠲⠦⢤⣤⣀⣀⣀⣀⣠⣼⠛⣿⢹⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⣴⡞⠓⠛⠀⠘⢿⣄⡀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠓⠦⣤⣀⣀⠀⠀⣨⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⠛⠿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠛⠦⣄⣀⣀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⠛⠷⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⢋⠉⠛⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢶⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡇⠀⠀⠀⠙⣦⣀⠀⠀⠀⠀⢀⣤⠤⠼⠿⣦⡄⠀⠀⠀⠀⠀⣶⣦⠀⠀⠉⢻⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣤⡶⢿⣿⣬⡓⠶⠤⣤⣾⣥⠆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢸⡇⠀⠀⠀⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡉⠻⠟⠳⡾⠛⠛⠿⣤⣇⣀⣀⣀⣤⠴⠞⠋⣁⣤⠞⠁⠀⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⣼⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⡶⠾⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢻⡀⠀ ⠀⠀⠀⠀⠀⠀⡧⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢀⡰⠂⠀⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⢷⡇⠀⠀⠀⠀⠀⡈⢿⣿⣷⣄⡀⠀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡴⠋⠀⡠⠊⡠⠀⠀⠀⠀⠀⠀⠀⢀⢿⠇ ⠀⠀⠀⠀⠀⠀⠀⠈⡿⡄⠀⠀⠳⣄⠘⢌⠻⣿⣿⣿⣿⣿⣿⡿⠛⠉⠛⠿⣿⣿⣿⣿⣦⣸⠾⣥⠊⠀⣀⠤⠂⠀⠀⠀⠀⣼⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⢹⣦⣬⢿⣫⣿⣿⣿⢹⡟⠀⠀⠀⠀⠀⠉⠈⠙⢛⣿⣿⣾⣬⡷⢾⡁⠀⠀⠀⠀⠀⣰⠁⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢳⡄⠀⡹⢳⣾⢻⣿⠃⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡽⠛⣿⣿⣦⣙⠦⠀⠀⢀⡴⠃⢠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠙⠞⠁⠀⠻⠤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⠛⠻⢿⣅⠀⠀⡼⠀⢠⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡿⠀⣀⣀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⡤⠞⣿⡉⠙⢿⣏⠁⠀⢀⣀⠀⠀⢠⡇⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢻⠉⣽⣷⢦⣤⣴⡇⠀⠀⠀⠀⠀⠀⡾⡇⠸⣿⣿⠄⢸⡿⠋⠉⠉⠙⢦⡀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⢤⣽⣿⣤⢿⡟⠀⠀⠀⠀⠀⢀⡎⠙⠻⣦⣽⡿⠗⠋⠁⠀⠀⠀⠀⠘⣧⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⢀⡤⠚⠁⠀⠘⢀⣤⠤⣤⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡏⠻⢦⣸⣤⠀⠀⠀⢴⠏⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢹⡏⠀⠀⠀⠺⣷⡄⠐⣿⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡤⠤⠔⢺⡗⢒⣺⣗⠀⠀⠀⠀⠈⠳⣼⠃⠀⠀⠀⠀⠒⠼⠿⠯⢭⣉⡙⠒⠤⡀⢀⡴⠃⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠒⠊⠉⣁⡤⠔⠒⠛⣯⡭⠝⢿⡎⠀⣀⣠⡤⠴⡟⠒⠤⣄⡀⠀⠀⠀⠈⢒⣼⣄⠙⠲⠶⣞⠉⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀ ⠀⠀⢀⡤⠖⠋⠁⢀⡤⠖⠉⠹⡆⠀⠀⠙⠶⣤⠼⢧⣄⣀⣀⣤⠟⠉⠑⠶⠶⠚⠉⠀⠈⠳⣄⠀⠀⠙⠦⣄⠀⠀⠀⠀⠸⣇⠀⠀ ⠀⠚⠁⠀⢀⣠⠖⠉⠀⠀⢀⡼⠃⠀⠀⠀⠀⠘⣦⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠙⠦⠀⠀⠀⣿⠀⠀ ⠀⠀⢀⠴⠋⠀⠀⠀⢸⡟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣄⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀ ⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⠀⠀ ⠀⣀⣠⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠋⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠃⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢢⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠀⠀⢫⢿⡄⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⡟⡸⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⠀⠀⠀⢻⣻⣶⠾⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠀⠒⠢⢄⣘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠤⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⡀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⣴⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⢙⣿⣧⡀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⢸⣿⠁⠀⣠⣿⣧⠀⠀⢀⣀⣀⡀⢿⣇⣴⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀ ⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠸⣿⡖⢻⣿⣿⡟⠀⠀⠹⢿⡟⠁⠈⠻⣦⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⢤⣤⣿⣦⣤⡄ ⣤⣶⣿⠶⠶⠀⠀⠀⠀⠀⠀⢿⣿⡿⢿⣿⠃⠀⠀⠀⢸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣧⣌⡁ ⢀⣸⣯⣴⡶⠂⠀⠀⠀⠀⠀⠀⢨⡇⢸⡇⠀⠀⠀⠀⠿⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠁ ⠘⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣼⠇⠀⢀⣀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀ ⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠛⠋⠙⣛⣷⣾⡛⠉⠙⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀ ⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠰⣾⠋⠁⠈⢻⣷⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣤⡀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣻⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢻⣆⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⢦⣄⣼⠇⠀⠀⢠⡶⠶⠶⠾⠛⠀⠀⠀⠈⠻⠶⠶⠶⣶⠀⠀⠀⢻⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢚⡃⠀⠀⠀⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡓⠀⠀⠀⢙⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠰⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠸⡇⠀⡐⠳⠖⠚⠉⠉⠉⠉⠉⠙⠁⠒⠂⠄⢗⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠁⠀⠀⣠⣄⡀⠀⠀⠀⠀⣠⠶⣶⡀⠀⠈⠙⢦⡀⠀⠀ ⠀⢀⡞⠀⠀⠀⢸⣃⣴⣷⠀⢠⣤⡄⢷⠶⣿⡗⠀⠀⠀⠀⠹⡄⠀ ⣤⡿⠤⠀⠀⠀⠘⣷⣿⡏⠀⠀⣹⣀⠀⠉⠉⠀⠀⠀⠀⠈⣭⣯⣙ ⠠⡷⠚⠀⠀⠀⠀⢰⣹⠀⠀⠀⠓⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⢳⠀⠀⠀⠀⠀⢀⡭⠖⠒⣓⣶⣚⠓⠒⢤⡀⠀⠀⠀⠀⣰⠃⠀ ⠀⠈⢧⡀⠀⠀⣠⠋⠀⠀⠘⡇⠀⢸⠃⠀⠀⠙⣄⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠙⠢⣴⠃⠀⡖⠒⠚⠁⠀⠈⠓⠒⢦⠀⠘⡖⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⢹⠄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀ ⠀⠀⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢡ ⠀⠀⣇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⠀⠀⠀⢘ ⠀⠀⠸⡀⠀⡀⡻⣦⣤⣄⡤⢤⣤⣤⣊⣐⠅⠀⠀⠀⣼ ⠀⠀⠀⢻⢄⢰⢖⢽⠿⠋⠀⠀⠉⢩⢿⢿⣎⠄⠀⡠⠙ ⠀⠀⠀⠈⡤⣁⠈⠘⠄⠀⠀⠀⡠⣄⢠⡜⢉⠃⠰⠐⠁ ⠀⠀⠀⢀⠃⠠⢾⠵⠆⠀⠀⡔⠧⠻⠜⠁⠀⢱⠀⢰⠀ ⠀⠀⠀⠸⠒⢼⠀⢠⡊⣉⡆⠀⠀⠀⠀⠀⠀⠀⠑⢼⠀ ⠀⠠⠄⡐⢗⣾⡀⠀⣑⣎⡀⠀⠐⢀⠄⣂⠠⠂⠀⠸⠀ ⠔⢊⠡⠂⡹⠀⠑⢚⠂⠔⠊⠁⠂⠁⠁⠀⠀⠢⠀⠀⡆ ⠐⠁⢀⠏⠀⠀⠀⠀⠁⠀⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃ ⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠙⣆⠀ ⠀⠀⠀⠀⡦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⣧⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⢻⡄⠀⠀⠈⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣽ ⠀⠀⠀⠀⠘⡧⠀⠀⠀⠀⠙⣿⣧⣀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⡴⠋⢀⠔⡀⠀⠀⠀⠀⠀⢰⡏ ⠀⠀⠀⠀⠀⢹⣆⠀⠐⢆⠘⢌⣻⣿⣿⣿⣿⠟⠋⠙⠻⣿⣿⣿⣦⣴⣧⡊⢀⠤⠂⠀⠀⠀⡞⡇ ⠀⠀⠀⠀⠀⠀⢻⠣⡄⠀⢷⣞⣿⣿⡿⠏⠋⠀⠀⠀⠀⠀⠀⢩⣿⣿⣷⣏⠳⣄⠀⠀⠀⡼⢰⠃ ⠀⠀⠀⠀⠀⠀⠘⡆⠘⠦⠋⠘⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⢹⠿⢿⣆⠀⠀⡞⢀⠞⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠂⢀⣀⣀⠀⠈⢳⠀⠀⠀⠀⠀⢀⡴⣶⣎⠙⣾⣉⣀⣀⡀⠀⠸⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⡀⣾⡟⣶⡾⠀⠀⠀⠀⢀⢼⣆⠻⣿⣆⡿⠁⠀⠀⠑⡄⠀⠀⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠀⠈⣉⠽⠋⠹⢁⣀⣀⠀⠀⠋⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢷⡀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡗⠲⣼⡇⠀⠀⢰⠋⠀⢀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣣⣀⣘⡇⠀⠀⠘⢷⡀⡿⠛⠁⠀⠀⢀⡀⠤⠤⢀⡀⠀⠀⡀⠀⠀⠀⢸⠀⠀ ⠀⠀⠤⠒⠊⣉⠡⠼⣖⣺⣷⠄⠀⢀⣀⣹⣥⣀⠀⠀⠈⠉⠩⣹⡒⠤⣌⡤⠚⠁⠀⠀⠀⢸⡀⠀ ⠀⣀⠤⠒⠉⡀⠔⠊⢻⠀⠈⠓⢤⡽⠦⣀⣀⡴⠏⠑⠢⠔⠚⠁⠙⠢⡀⠉⠒⢄⡀⠀⠀⠘⡇⠀ ⠈⠀⢀⠴⠊⠀⣀⡠⠊⠀⠀⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠈⠂⠀⢀⣷⠀ ⠀⠘⠁⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠤⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀ ⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀ ⠀⢀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⠟⠀⠀⠀⢀⣤⣭⣄⠙⢦⠙⢦⡀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠊⠀⠋⣃⡤⠖⠛⠀⠀⠀⠘⢷⠀⠀⠀ ⠠⣀⠆⠉⠐⠀⠀⠀⠀⠀⠀⠀⢠⠇⠰⠈⠁⢀⠄⠀⠀⠀⠀⠀⢳⡀⠙⢧⣴⠯⠤⠔⠒⠒⠶⠶⠶⠤⠤⣤⣄⣀⠐⠂⠀⢀⠀⠀⢐⣠⢴⣾⠟⣿⡦⠆⠒⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⢰⣈⠀⠀⠀⠀⠀⢠⣿⠁⠀⠠⠔⠀⠀⠀⢀⣠⠴⠖⠒⠃⠀⠀⢀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣀⣠⠶⢋⡴⠛⠁⠋⠁⣠⣅⣀⣀⡀⠀⠀⠀⢰⠀⠀ ⠀⠀⠂⠀⠀⠈⠛⠒⠤⠤⢴⣾⠇⠀⠀⠠⣤⢄⣠⠖⠋⠀⠀⠀⠀⣀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠈⠐⣰⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⠍⠀⠀⠀⠀⠃⠀ ⠀⠀⠠⠄⠀⠀⠀⠀⠀⢰⢲⣿⠀⠀⢀⡼⠇⣾⠕⠀⠀⠀⠀⢀⡞⠁⣰⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡀⠀⠀⠀⠈⢷⣰⡀⠀⠀⠀⠀⢰⣿⣅⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣼⣹⢀⡴⠋⢀⡼⠃⠀⠀⢠⠞⢠⠟⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⣼⠁⠀⠀⠀⠀⠀⠁⠹⣄⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣷⠟⠀⣰⠏⠀⠀⠀⢠⠏⠀⡎⠀⡞⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡇⢠⠀⠀⠀⠀⠀⢧⠀⠉⠳⡄⠀⡀⠸⣼⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠡⢀⡴⠃⡠⠀⠀⢀⡏⠀⠀⢀⡞⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡇⡄⡄⠀⠀⠀⠀⡈⣆⠀⠀⠘⢆⢹⢆⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣠⡿⠁⣰⠇⠀⢀⣾⠀⠀⠀⡜⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⡇⣿⡇⠀⠀⢠⠀⠸⡽⡆⠀⠀⠈⠃⠘⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠏⢀⣴⠞⢹⠃⢠⡟⠀⢀⡞⢸⠀⢀⣼⠁⠉⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⠯⣄⡀⠀⢧⢸⣇⠀⠀⠘⡄⠀⢻⣷⠀⠀⠀⠀⠀⠰⣿⡄⠀⠀⠈⠰⠀ ⠀⠀⢀⠐⢠⡞⣥⢠⡾⠃⢀⡏⠀⡼⠀⢀⡟⠀⢸⠀⣸⣃⣤⠶⠚⢻⡄⠀⠀⠀⠀⠀⠀⠀⣐⢀⡞⠁⠀⠀⠙⠳⣼⠸⣽⡆⠀⠀⢿⠀⠈⣿⡄⠀⠀⠀⠀⠀⢹⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢯⠞⢡⡾⠁⠀⣸⠁⣠⡇⠀⡞⢀⡠⠾⣯⣿⠁⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⢠⣧⡾⠁⠀⠀⠀⠀⠀⠘⡷⡏⢷⠀⠀⢸⡆⠀⣯⣧⠀⠀⠀⠀⠀⠈⠀⠰⠀⡌⠀⠀ ⠀⠀⡼⣷⠏⢀⣿⡇⠀⠀⣯⢠⠟⡇⣰⠋⠁⠀⠀⠀⠙⠃⠀⠈⠉⠙⠚⢷⡀⠀⠀⠀⠀⣾⣷⠃⠀⢀⡴⠶⠦⠤⠀⢻⢧⠘⡗⠀⠸⡇⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁ ⠀⠌⢜⡟⠀⢸⣺⠇⠀⠀⣿⡞⢀⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢦⡀⠀⣸⢻⡟⠀⠀⣀⣀⠀⠀⠀⠀⠈⢿⡆⢹⡄⠀⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣀ ⠈⠂⠌⠀⠀⠈⣿⠂⠀⠀⠻⡇⣼⠹⢷⣀⣠⣼⣿⡶⠶⠲⠾⢿⣭⣵⡖⠀⠀⠀⠙⠒⠿⢼⠁⠀⠀⣉⣉⢹⣖⡒⢤⡄⠈⢷⠀⢱⠀⡇⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢠⡏⣰⣶⠿⡿⠁⠀⠀⣀⡀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠂⠉⠀⠚⠛⢿⣉⠙⠛⠛⠻⣶⣬⣳⣜⣿⢹⠀⠀⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢀⠀⠀⠀⠀⡾⠀⠀⠀⠀⡖⢰⠁⠙⠿⠦⣨⠇⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣈⣳⣦⠖⠒⠲⣿⣿⣷⣿⢸⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⢰⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⠰⠛⢁⣈⣿⠿⡇⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⠀⠀⠀⠀⠘⠀⠀⠀⢀⡏⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⣼⠃⠀⢠⠏⠀⠀⠀⢠⡇⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⡀⠀⠀⠀⣸⠃⡾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢠⠏⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠁⠀⠀⠀⡏⣾⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢠⠏⠀⠀⢀⠀⢀⡉⠁⠀⠀⠀⢸⣿⣿ ⠀⠀⢀⢸⠀⠀⠀⠀⣿⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⢡⣤⣤⣤⣀⣈⡙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣰⠏⠀⠀⢀⡆⠀⠈⠀⠴⡄⠀⠀⢸⣿⣿ ⠀⠀⣸⣼⠀⠀⠀⢘⣿⣿⣄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡁⠘⣿⣿⣿⣿⣿⣿⣷⣬⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠸⣿⡟ ⠀⢠⣿⣿⣰⠀⣼⣿⡟⢸⡏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣠⡞⢁⣀⠀⠀⠀⠀⠀⠀⢀⣤⡼⠀⠀⣠⠀⠹⠇ ⠀⢸⠇⣿⣯⠀⡿⣿⣇⣼⡇⠀⢷⡀⠀⠀⠀⠀⣠⡤⣄⠀⠀⣿⣿⣿⣿⠿⠿⣿⡿⠿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠐⠋⣴⠋⠜⠦⠄⠀⢠⡤⠖⣫⠟⠁⠀⢰⠧⠂⠀⠀ ⠀⡜⠀⢻⣿⠀⠁⣿⡿⢻⣷⠀⠀⢷⡀⠀⢰⠊⠁⠀⠀⣷⠀⢻⣿⠋⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢀⡴⢋⡀⠀⠀⠀⠀⠀⢘⠻⠂⣠⠏⣠⠞⠁⠀⠀⢠⡏⠂⠀⠀⡀ ⠀⠀⠀⠘⣾⡆⢠⢹⡁⠈⣿⠀⠀⣾⣿⣄⠈⠳⣄⣀⣠⠇⠀⠀⠛⣶⠤⠤⠤⢴⣲⠾⡏⠀⠀⠀⠀⠀⢀⡴⠏⣠⡟⠀⠀⠀⠀⢰⢚⢺⠀⣸⣿⠟⡅⠀⠀⣠⢆⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⡤⠺⡇⠀⣿⡧⣼⠏⠻⠻⣧⡀⠀⠀⠀⢀⡀⠀⠀⠈⠉⠙⢯⢁⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⣼⡏⠀⢀⣀⣤⡀⢺⠶⠀⢠⡿⠁⡼⠁⠀⢰⢩⡾⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣧⠀⢧⢀⣿⣧⠀⠀⠀⠀⠀⠙⣦⣀⠀⠀⠃⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣠⡴⠋⣠⠴⢋⣿⡾⠛⡭⡽⣫⡏⠀⠀⢠⡿⢡⡾⠁⠀⢠⢀⣾⢷⡹⣆⠀⠰⠶⡦ ⠀⢠⠄⠒⠒⠚⢯⣧⢹⣿⣏⠁⠀⠀⠀⠀⠀⠀⣸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡤⢞⣡⠴⠚⠁⣀⣾⡟⠀⠀⣛⠛⠁⠀⠀⢠⣿⢣⡟⠀⠀⣰⢣⠟⢿⠀⠳⡝⣄⠀⠀⠀ ⠀⠈⢂⠀⠀⠀⠈⢿⣷⣷⡈⠉⠲⢦⣀⣰⣶⣾⣿⣿⣿⣏⡁⣦⣀⠀⠀⠀⠀⠒⠺⢿⣚⣩⠤⠶⠒⠉⣹⡟⠀⠀⠀⣿⣷⡀⠀⣰⣿⢧⣿⠇⠀⣼⣷⡏⠀⡿⠀⣶⣙⣿⣤⣀⣀ ⠙⠋⠁⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⠀⠉⠛⠓⠒⠚⠀⠉⠁⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠛⠉⢃⣴⣿⢯⣾⠏⢀⡼⣽⣧⡧⠔⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣳⣿⣿⣿⣧⢶⣷⣦⣵⣾⣷⣾⣝⣶⣶⣶⣶⣿⢟⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠏⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⣤⠂ ⠨⡻⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣫⣻⠎⠀⠀ ⠀⠐⡇⠘⡓⢿⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⡿⢃⠏⠀⠀⠀ ⠀⠠⣧⠂⠀⢧⢧⠀⠙⣷⣶⣶⣶⠿⠿⠟⠻⣿⢿⢿⣿⣿⣿⠁⢸⠀⠀⠀⠀ ⠀⠀⠹⣯⠁⠈⢻⡧⣘⣿⣿⣿⠏⠀⠀⠀⠀⠇⠈⠀⠈⠉⠻⣷⣼⢃⠀⠀⠀ ⠀⠀⠰⣿⡗⣤⣾⣟⣉⠉⠉⠉⠠⢠⡀⠀⠀⠀⡔⠀⢀⣴⢾⠛⢿⣿⠀⠀⠀ ⠀⠀⠀⣇⣾⡿⠀⠻⣾⡷⡄⠀⠀⠀⠘⠄⠀⠸⠄⠀⠸⣿⠃⠀⠘⣿⠀⠀⠀ ⠀⠀⠀⡟⠹⠁⢄⡀⡈⠉⠻⠂⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⡠⣺⡇⠀⠀⠀ ⠀⠀⠜⡇⠀⠀⠀⠈⠻⣦⣄⠀⠀⠄⣀⠀⣀⠀⢘⡀⠤⠤⡬⠞⣹⡀⠀⠀⠀ ⠀⠀⠈⡇⠀⠠⠄⠂⠈⠀⣀⠕⣎⠍⠀⠁⠘⠛⡛⠤⡴⢲⠤⣁⢿⠄⠀⠀⠀ ⠀⠀⢘⡇⠀⠀⠀⠀⠐⠁⠀⡠⠘⡢⢤⡐⠒⠭⡭⠓⣨⠗⠨⡒⣽⠠⡈⠂⠀ ⠀⠀⢹⡅⡀⠀⠔⠀⠀⠠⠊⢀⠔⠀⠀⠉⠒⠒⠒⠈⠁⠀⠀⠈⢣⡑⡀⠀⠀ ⠀⢀⡟⢀⢔⡑⠀⢀⠀⢀⣀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣐⣷⡘⣇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣄⣄⣄⣀⣀⣀⣀⣠⣠⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢀⣀⣤⣀⣀⣀⣀⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣴⡿⠟⠛⢻⣟⠛⠛⠛⠛⠛⠛⠿⠿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠉⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⢿⡆⠀⠀⠀⠀⠀⣾⠀⠀⢰⡟⠀⠀⣰⡿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣷⣦⡀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⣿⠁⢸⣧⠀⠀⠀⠀⠀⣿⠀⠀⢸⠁⠀⣴⡿⠁⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢠⣾⡿⢿⣷⠀ ⠀⠀⢠⡏⠀⢸⡟⠀⠀⠀⣀⣀⣿⣀⣀⣸⡀⢰⡿⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠈⣿⠀⠀⠀⠀⣰⣿⠋⠀⠀⢹⡆ ⠀⠀⢸⡇⢀⣴⣿⡿⠿⠿⠿⠛⠛⠛⠻⠿⢿⣿⣤⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣻⠀⠀⠀⣰⡿⠁⠀⠀⠀⣸⡇ ⠀⠀⣼⠇⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣹⣀⣠⣾⡟⠁⠀⠀⠀⢠⣿⠀ ⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢀⣿⠙⠛⠉⠀⠀⠀⠀⣠⣿⠃⠀ ⢀⣿⠃⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢸⣯⡀⠀⠀⠀⣀⣤⣾⠿⠃⠀⠀ ⢸⠇⠀⠿⡇⠀⠀⣤⢄⡀⢤⡄⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢀⣿⠻⢿⣶⡾⠿⠿⠛⠁⠀⠀⠀⠀ ⢸⡀⠀⠀⠀⠀⠀⢿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⢀⣼⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠃⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣍⣛⡛⠿⢿⣷⣶⣶⣿⣿⠿⠛⠋⢀⣀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⢿⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⠟⢉⣼⠟⠻⢿⣶⠀⠀⠀⠀⠀⢠⣶⡿⠿⠛⢿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠻⠿⢿⣿⡿⠿⢿⣿⡿⠿⠟⠛⠉⠀⣠⣾⠏⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⣸⣿⣿⠿⠿⠿⠿⣿⡿⠋⠀⣠⣾⡿⠿⢿⣿⣿⡿⠿⢿⡿⠿⣷⣆⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣡⣴⣶⡿⠟⠋⠁⠀⠀⢀⣼⠟⠁⣠⣾⠟⠉⠀⠀⠀⠀⢻⣧⠀⠘⣿⠀⠈⠻⣷⣄⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⢻⡇⠀⠀⠈⠻⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠇⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⡤⢦⠀⢈⣿⣌⣽⣷⣶⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠁⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠸⣁⣴⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣦⣶⠚⣩⡾⠋⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣴⠾⠋⠁⠀⠀⠀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢧⣀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠁⠀⠀⠀⢀⣠⡼⠋⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡚⡝⣇⣀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣴⣶⣾⣻⠿⢯⣍⡀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣽⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣵⣾⣿⡿⠛⢿⣿⣷⣦⠈⠻⣦⡀⠀⠀⠀⠀⠀⠈⢙⣳⣶⠶⣶⣤⣤⣄⣀⠀⠀⢻⡅⠀⢰⡇⠀⠀⢀⣤⡄⣀⣤⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣯⣿⣿⣿⣿⣷⣤⣾⣿⡿⣿⣧⠀⠘⣧⠀⠀⠀⢀⣤⣾⣿⣿⣶⣦⣄⡈⠉⢻⣭⡉⠀⠀⢿⡀⢸⠃⠀⠀⢸⡏⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡟⡾⣿⣿⣿⣿⣿⣿⡿⠟⠀⢸⣿⠀⠀⣿⠀⢀⣴⣿⣿⣿⠟⠛⣿⣿⣿⣿⣦⡀⠙⣷⠀⠀⠘⣧⡟⠀⠀⠀⠘⣷⣜⣽⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⡇⠸⣿⣿⣇⠀⠀⠀⣀⣴⡿⠋⠀⣰⡏⢀⡾⠁⣿⣿⣿⣶⣴⣿⣿⠿⠁⠹⣿⡀⢸⣧⠀⠀⢹⠇⠀⠀⠀⠀⠸⡿⠋⠀⠀⠀⠀ ⠀⠀⢀⣀⠀⢸⠃⠀⢷⠀⠈⠻⠿⠿⠿⠛⠋⠉⠀⠀⣰⡟⠁⣼⠇⠘⣿⣿⡿⠛⠿⠛⠁⠀⠀⣰⣿⠁⠀⣿⡄⠀⢸⡀⠀⠀⠀⠀⣀⣁⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠉⢻⢦⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠀⠀⢹⡇⠀⢻⣿⣿⣄⣀⣀⣀⣤⣾⡿⠃⠀⠀⢹⡇⠀⢸⡇⠀⠀⢠⠞⠋⣉⡽⠃⠀⠀⠀ ⠀⢀⣀⣠⠤⣼⣄⠙⠒⠛⠛⠶⣤⡤⢤⠤⠴⠚⠋⠀⠀⠀⠀⠈⣷⡀⠀⠙⠿⣿⣿⠿⠿⠛⠁⠀⠀⠀⠀⣾⡇⠀⢸⡇⠀⢰⡇⠀⢰⠋⠀⠀⠀⠀⠀ ⠈⠉⢁⡠⠔⢻⣇⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⢀⣀⣀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠀⠀⣸⠁⠀⠘⢧⠀⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠀⢿⡆⠀⠀⠀⠀⢠⠾⠃⠀⠀⠀⠻⠿⠟⠀⠀⠀⠀⠀⠙⢳⣦⣤⣀⣀⣤⣤⣤⡴⠞⠉⠀⣀⡤⢤⣿⣀⠀⠀⠈⠳⣄⠀⠱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⢻⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠉⠉⠉⠉⠁⠀⠀⠉⠻⢧⣐⠊⠁⠀⣼⠇⠀⠀⠀⠀⠀⠙⣆⠀⠙⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠈⠓⠒⠒⠋⠳⢤⣀⠀⠀⢀⣼⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢭⣿⠿⣤⡀⠀⠀⠀⠀⠀⠘⢧⠀⠈⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢦⡀⠉⠳⠄⠀⠀⠀⠀⠈⡇⠀⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠶⠛⠉⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⠶⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠻⣯⣛⡿⠿⠿⣿⡛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⣿⠀⠀⠀⠘⣷⠒⠒⠓⠛⠛⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡶⢦⡤⠖⣯⣀⣀⣀⣤⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⢧⠀⠀⠹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣸⡇⠀⠈⠉⠉⠁⠀⠈⠛⢷⣦⣤⣀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⣶⣤⣀⠀⣿⡄⠀⠀⠀⠀⢀⡼⠁⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢻⣇⣀⣀⣴⠶⠋⠀⠀⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠉⠁⠀⠀⢀⣀⠤⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣠⣤⡾⠿⠿⠿⠛⠛⠻⠿⠶⠶⣿⣥⣄⡀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣧⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣆⠀⠀⠀⠀⠀⠀⢰⣶⣶⡀⠀⠀⠀⠀⠙⣷⣄⠀⠀ ⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⡀⠀⠀⡀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀ ⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣤⣼⠇⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄ ⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣆⠀⠀⣨⣿⣷⣄⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠟⠁⠀⢹⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇ ⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀ ⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀ ⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⠀⢉⣿⡿⠶⣶⣤⣤⣄⣀⣀⣠⣤⣤⣴⡶⠾⣿⣏⠁⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣸⣇⢠⣿⣿⣷⣤⣿⣀⣀⣀⣀⣉⣉⣀⣀⣸⣧⣼⣟⣻⣧⣼⣇⣀⠀⠀⠀⠀⠀ ⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⠶⠶⠞⢛⠋⠉⠉⠉⠙⠛⣓⠶⠶⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣍⡻⣿⣎⢻⡿⠛⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠬⣛⢿⣿⢃⣿⡿⢋⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣬⠿⠋⠁⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠈⠀⠁⠻⢿⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⢟⣡⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠱⣌⠻⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⡞⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⢷⡙⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢿⡘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣼⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢧⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⢠⣿⣿⣿⣇⠀⠹⢷⡾⠉⣸⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣇⠀⠙⢷⡶⠁⣸⣿⣿⣿⡄⢸⠀⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡟⠀⣇⢸⣿⣿⣿⣿⣷⣤⣤⣦⣾⣿⣿⠟⠁⣀⣀⣀⣀⣀⠈⠻⣿⣿⣷⣤⣤⣷⣾⣿⣿⣿⣿⡇⢸⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠲⠶⣷⠤⣼⣤⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⣀⣭⣿⣿⣟⠉⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣤⣮⡤⢾⡶⠖⠒⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣃⣘⣿⣿⣿⣿⣿⣭⠛⠀⠀⣠⡞⢫⣾⠃⡀⣹⠿⣦⡀⠀⠀⠀⠛⣭⣿⣿⣿⣿⣿⣋⣼⡀⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠻⣿⠉⠉⢻⡉⠙⢿⣿⣿⣷⣾⣀⣰⠋⠀⠀⠁⠀⢿⠇⠀⣸⣿⡀⠀⢀⣷⣼⣿⣿⡿⠋⠉⠟⠉⠉⣻⠟⠛⠛⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣀⣠⣴⢶⡟⠋⠛⠿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠐⠋⢸⣿⣾⣿⣿⠿⠛⠙⢛⠶⣦⣄⣀⡼⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠛⠛⢧⣄⠀⠉⠳⣦⣠⡿⠁⠘⠲⣦⡀⠀⠀⠀⠀⠀⣠⡿⠛⠋⠉⠀⢀⣴⠖⠋⠀⣠⡼⠟⠛⠶⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢦⣤⡟⠀⠀⠀⠀⠈⠙⢿⣆⠀⠀⣰⠟⢀⣠⠤⠶⠋⣉⣀⡴⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣼⠯⠤⠶⠶⠒⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠲⢤⣀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⡀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⣴⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⣾⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣾⠫⣱⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠈⠿⣿⣿⣷⣄⠀⠀⠀⣀⣀⣈⠀⡔⠀⢀⣴⠿⠋⠀⣴⠏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠘⢷⣶⣿⡿⠟⣋⠉⠉⠉⠙⠓⠲⢿⣷⡤⣤⣼⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⣈⣹⣶⡞⢋⠁⠀⠀⠀⠀⠀⠀⢀⡀⣹⣿⣷⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⣷⡟⢿⣮⣣⡱⡶⣴⢳⡀⠀⣾⣿⡿⣿⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢨⣿⣻⣶⣝⣿⣿⣯⣿⢻⡏⣷⠠⣿⣿⣿⣿⣿⡾⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢲⡟⢀⣿⣃⣘⣿⢻⣻⡟⣿⠟⠻⣿⣿⡆⠙⣿⠿⠋⢿⣇⢈⣧⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢿⣶⣟⣉⣿⣷⣄⠙⠛⢀⣴⣿⠟⠀⣠⣈⣳⣄⢈⣩⣾⣿⡇⠀⢀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⡀⠻⣷⣞⣓⠻⠿⢛⣶⣿⣿⠋⠀⠚⠳⣼⠟⠛⠿⣝⣲⡾⠑⠊⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠙⠙⠆⠈⠳⢤⣔⣺⣽⡟⠉⠀⠀⣠⠴⠚⣿⠲⣆⠀⣠⡿⡏⠓⠶⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢳⣤⠦⣒⣠⣠⠼⢛⡛⠃⠀⣰⣺⣃⣸⣻⣵⣤⣿⡎⠁⠀⢹⠀⠀⠀⠙⢦⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠙⠛⠛⠛⠛⠙⠉⠁⠀⠀⠧⠥⠏⠙⠋⠉⠸⠿⠃⠀⠀⠸⡇⠀⠀⠀⠀⠀⠉⠙⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⢠⡔⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣼⣇⣶⡶⡶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⡒⣿⣋⢉⣻⡟⠀⠀⠀⠀⣠⣼⠻⣿⣶⡶⡟⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢠⠞⣻⡿⣼⣷⣦⡽⣗⠀⠀ ⠀⠀⢀⣬⠟⠋⢽⡟⣽⡻⠟⣿⣷⣼⣿⠀⠀⣀⠀⣾⠟⢳⣾⠛⠀⠀⣷⡀⠘⠻⡆⠀⠈⣇⢀⠀⠀⠀⠀⠀⣠⣾⠏⠀⢰⠏⠀⣾⠃⠀⠈⢿⣆⣾⡇⠀ ⠀⢠⡾⡁⠀⠀⢀⠜⠷⢙⣓⠐⠿⣿⣿⣦⡀⠀⠙⠓⢦⠞⠋⠀⠀⠀⢹⣇⢄⢇⢻⠀⠀⠘⠪⣿⣠⣤⣴⣾⠛⠁⠀⢠⠏⢀⣼⠃⠀⠀⠀⣼⠿⠟⠃⠀ ⣰⡿⠂⠛⠒⢺⣿⣶⣶⠟⢛⣒⣶⣿⡿⣿⣟⣦⠀⡀⠘⢦⡀⠀⣠⢤⣈⣿⠈⠎⣎⡇⠀⢀⣀⢻⡏⠉⢁⣿⠀⠀⣰⣿⣠⡾⠋⡰⠲⣤⡾⠃⠀⠀⠀⠀ ⠿⠿⣯⣩⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣆⡙⢦⠐⢷⡄⢸⡀⣨⢿⡀⠘⡄⢹⠋⠀⠈⢻⠑⢦⡘⣿⠛⠀⠀⠈⠉⢻⣦⠧⣴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣉⣉⣻⣿⣿⣿⢿⣛⣿⣿⣏⣻⡹⢭⣉⣉⡟⡚⣛⡒⠛⠲⠭⠥⠞⠉⠙⠧⠼⠤⠤⠴⠾⠷⠾⠋⠛⠒⠒⠒⠒⠒⠒⠛⠓⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠛⠻⠟⠿⠟⠳⠿⠁⠸⠟⢻⣧⢀⡿⠺⠟⠿⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⡝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠘⢰⠸⣆⡤⠤⠤⢤⣀⡀⠀⠀⢀⡤⠖⢶⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢶⢩⠂⡍⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢡⡏⠀⠀⠀⠀ ⠀⠀⠀⢰⠏⠀⠀⠀⠘⠧⠿⣹⡆⠀⠀⣠⠶⡶⣦⡄⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣸⠉⠉⠉⠉⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⠀⢰⣔⠄⠸⡴⠋⢀⢤⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠈⣍⠉⠙⡒⠖⠚⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀ ⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀ ⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣠⢊⠝⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀ ⡏⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⡼⠈⠀⠀⢹⠆⠀⢀⢶⠀⠀⠀⠘⡷⠶⣦ ⡇⠀⠀⠀⠀⠈⡇⠀⢀⡤⠞⠀⠀⠀⣠⠞⠀⢀⣸⢸⡀⠀⠀⠀⡇⢀⡟ ⡇⠀⠀⠀⠀⣠⡷⠖⠉⠀⠀⠀⣠⠊⠁⠀⠀⡏⠀⠀⠙⡆⠀⠀⡇⣸⠀ ⣇⠀⠀⠀⠚⠉⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣧⠀⠀⣰⠃⠀⠀⣧⡇⠀ ⣿⣆⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⡄⠀⢰⣿⠃⠀ ⠛⠙⠓⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠘⡓⠀⠘⠛⠀⠀

⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢞⡿⢹⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡀⠙⠷⣌⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣤⠞⢋⣴⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠈⠷⣄⡈⠙⠲⣤⣀⣤⠴⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⠳⢶⡋⢀⣰⠟⠁⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠈⠛⢷⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣅⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢀⡼⠁⠀⠀⠤⠤⠔⠒⠒⠒⠒⠒⠢⠤⣀⣀⣀⣀⡀⠀⠀⠀⠈⢷⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⢠⡞⠁⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠟⠀⠀⠀⠀⣖⣲⣋⡉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠒⠒⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡴⠞⠉⠀⠀⠉⠳⡀⠀⠀⠀⠀⠀⢠⡴⠚⠉⠉⠑⢦⡀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢷⣄⣀⣀⡀⢀⣾⣀⣠⠤⠤⠤⠤⠥⠤⣤⣘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⢀⡴⢛⣛⡷⣤⣀⣿⠋⠉⠉⢹⡍⢀⣤⣤⠴⢶⣄⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠻⣄⣾⣿⣷⣤⠽⣿⠀⠀⠀⢸⡇⢯⣰⣿⠷⠶⠛⠂⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣆⣀⣀⣀⣠⣤⣤⣤⣤⣴⠿⠀⠀⠀⠀⠷⠴⠤⣤⣀⣀⣀⣀⣀⣀⡿⢸⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠂⢼⠌⣉⠉⠉⠉⠉⠉⠉⠉⢉⣁⠀⠀⠀⠀⠀⢀⣀⣠⡀⠈⣉⠩⠭⠛⠛⠓⢺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠤⢼⡄⠠⠄⢀⣀⡀⠀⠀⠀⠛⢿⡍⠉⠉⠉⠉⢉⣡⡿⠁⠠⠤⠤⠤⠔⠒⠒⣿⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⢁⣀⡠⠀⠀⠙⠷⣤⣤⠾⠛⠉⠀⠀⠠⢄⡀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⣾⠆⠒⠒⠒⠒⠉⠁⠀⣀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠉⠑⠒⠤⢼⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡣⠖⠀⠀⠀⠀⠀⣠⠞⠁⣰⡿⠋⡏⠙⣷⣤⣤⣤⣌⠓⠦⢄⣀⠀⠀⠀⠀⢹⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣴⣂⡀⠀⠀⡴⠋⠁⣠⡾⢹⡃⠀⡇⠀⣿⠀⢸⢸⡿⣧⡀⠀⢸⠁⠀⠀⣔⣷⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⣿⣿⢛⡷⠀⠀⣇⠀⢰⣿⣿⣾⣿⣿⣿⣿⣿⣶⣾⣾⣿⣿⣿⠀⡟⠀⡦⣿⣻⣿⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣿⣠⢃⣆⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⡼⠁⣼⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣾⡵⢻⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡇⢤⣴⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣿⠿⢿⡗⠒⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⠀⢾⢿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⠶⠶⠚⠛⠋⠉⠀⠀⣇⠀⣺⣿⣒⢺⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢈⣿⣟⠉⢸⡓⠦⣤⣄⡀⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢫⠙⣆⠺⡆⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣏⢽⡯⠆⣠⣸⡇⠀⠀⠉⠛⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣣⡾⣆⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣧⢟⣤⡚⣱⠏⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢀⡟⠉⠠⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠞⣦⣤⠀⣀⣽⣭⡍⣹⢻⡀⢄⠀⠀⣠⣼⣧⠞⠀⠀⠉⠉⠙⠒⠦⢤⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣮⡼⢱⡺⢉⡼⣿⡿⡹⡎⣹⡀⢿⣷⢺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣳⣿⣧⣞⡃⡟⣧⢇⢷⣟⣍⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⣄⠀⢻⣕⣲⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢘⣡⠼⠟⠛⠉⠁⠀⠀⠀⠉⠉⠓⠦⣤⣖⣺⠟⠁⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠋⠁⠀⠀⣠⠄⠀⠀⢠⡀⠀⠀⠀⠀⠀⠉⠳⣄⢀⣄⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⣤⣤⣴⠞⠋⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠘⢷⡛⢳⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣯⣾⣿⠿⣿⣿⣍⠙⢦⡀⠀⠀⠀⠀⠙⣲⣦⣤⣤⣤⣀⡀⠀⢻⡁⠀⡇⠀⠀⣠⡄⣀⣤⡀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣿⡿⢿⡇⠀⣷⠀⠀⢀⣴⣾⣿⣷⣦⣄⡉⠻⣍⠁⠀⢧⢀⠇⠀⠀⣿⢿⣿⡿⠁⠀ ⠀⠀⠀⠀⡾⢹⢻⣿⣿⠿⠟⠛⠁⣸⡇⠀⣼⠀⡴⣿⣿⣿⡉⣻⣿⡿⢿⣆⠹⣇⠀⠸⣾⠀⠀⠀⢹⣾⠟⠁⠀⠀ ⠀⠀⠀⢸⠇⠸⡀⠻⢿⣶⡶⠶⠟⠋⠀⣰⠏⣸⠁⣿⣿⡿⢿⠿⠋⠁⢀⣿⠀⢻⡀⠀⡇⠀⠀⠀⠀⠋⠀⠀⠀⠀ ⠀⠈⠉⢻⢄⠀⢣⡀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢹⠀⠹⣿⣧⣀⣀⣀⣤⡾⠋⠀⢸⡇⠀⣷⠀⠀⡴⠛⢙⠟⠀⠀⠀ ⠠⠤⠖⣾⡄⠉⠉⠙⠲⣶⠒⠒⠚⠉⠀⠀⠀⠘⣧⠀⠈⠻⠿⠟⠛⠁⠀⠀⠀⣼⠇⠀⡿⠀⢸⠁⠀⡇⠀⠀⠀⠀ ⠀⠔⠋⠙⣧⠀⠀⠀⠀⢈⡇⠀⠀⢰⣦⡄⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⣀⣤⠞⠉⠀⢠⡇⠀⠈⢣⡀⠙⡄⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⠀⠀⠀⣇⠀⠀⠀⠀⠉⠀⠀⠀⡀⠀⠐⠛⠛⠛⠉⠙⠻⣆⠠⠒⠉⣽⠋⠀⠀⠀⠙⣄⠈⢦⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⠑⠒⠈⠑⠤⣀⡀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⠧⢄⡀⠀⠀⠀⠘⢆⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠢⠀⠉⠀⠀⠀⠀⡸⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⢿⡅⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣀⠖⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠛⢿⣛⡶⠶⢶⡒⠚⠋⠉⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣤⠊⠀⢠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⣻⠀⠀⠀⣻⠛⠛⠉⠉⠉⠉⠉⢻⡆⠀⠀⠀⠀⢹⠀⠀⢇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣻⡉⠙⠶⠶⠒⠻⣦⣀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⣇⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⣤⣀⠀⢹⡄⠀⠀⠀⠀⡟⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢸⣧⣀⡤⠖⠋⠀⢀⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣀⠤⠔⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⣶⣤⠤⠴⠒⠒⠒⠚⠛⠓⠒⢖⣦⠤⣤⣶⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⡻⣷⡽⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠝⠟⣼⠟⣡⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⡛⠉⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠉⣟⢿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡟⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⢣⣱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡞⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢧⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢱⠁⣾⣿⣿⠛⢿⣿⠟⢻⣿⣿⡟⠀⠀⢻⣿⣿⡟⠛⢿⣿⠟⢿⣿⣷⠈⡎⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⣿⣿⣿⣦⣄⣥⣴⣿⡿⠋⢀⣀⣀⠈⠙⢿⣿⣦⣄⣿⣶⣿⣿⣿⡇⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠓⠒⡷⠶⢷⣿⣿⣿⣿⣿⣿⠛⠉⠀⣠⣼⡿⢿⣁⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⠶⠶⢾⠖⠒⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⣤⡤⠤⢿⡤⠴⣾⠿⣿⣿⣿⣮⠀⢠⠞⠁⠛⢀⣼⠋⢳⡄⠀⠀⣽⣿⣿⣿⠿⣷⠶⢤⡾⠤⢤⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⣈⣤⣼⠛⠿⣿⣷⣏⠀⠀⠀⠀⠁⠠⠟⣿⣶⣾⣿⠿⠛⢧⢤⣀⢀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠛⠯⣄⡈⠲⢤⡼⠃⠙⠲⣄⡀⠀⠀⠀⣼⠟⠛⠉⣀⡤⠖⢁⣠⠽⠛⠳⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⡾⠁⠀⠀⠀⠈⠙⠦⣄⣼⢁⣒⣒⣩⠥⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠢⣄⡀⠀⠀⠀⠀⢠⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠟⢿⣯⠉⠻⢦⣄⠀⠀⠀⢀⣴⠾⠋⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⠀⠀⢿⡆⠀⠀⠙⢷⣤⣴⡞⠁⢀⣀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⣼⠃⠀⠀⠀⠘⠃⠙⠿⠿⠿⠶⠿⠿⣧⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⡀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣒⡬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠇⠃⠀⠀⠠⢔⣾⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠹⠿⢷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⠀⣠⡟⢩⣄⠉⣿⡀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⢀⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⠐⠛⢿⣤⣈⣃⣨⡿⠁⠀⠀⠠⣶⣶⠀⣀⣉⣛⣛⠋⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⣀⣀⣀⣀⣤⡶⠟⣛⣉⣉⡉⠛⢷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⠤⣴⡏⢀⣾⡟⠉⠉⡿⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢸⡇⠃⠀⠀⢀⡟⢸⠃⠀⠀⠀⢠⡄⠀⠀⢀⣤⣤⣤⡀⢠⣤⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⢸⠃⣿⠀⠀⠀⠀⢸⡇⠀⠀⣾⡏⠁⢹⣷⠸⣿⠀⠀ ⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣸⠃⠀⠀⠀⢸⠀⢻⠀⠀⠀⠀⢸⣇⣀⡀⢻⣧⣂⣼⡟⠀⣿⣀⣀ ⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⢰⡏⣰⡏⠀⠀⠀⠀⢸⡆⣼⠀⠀⠀⠀⠘⠛⠛⠛⠀⠙⠛⠉⠀⠀⠛⠛⠛ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣍⣿⡀⢸⡆⠀⠀⠀⢀⡾⢁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡈⠻⠶⠴⠾⣛⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠶⢶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢰⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠆⠀⠀ ⠀⠸⡀⠑⢧⣀⢠⠤⠦⠴⠴⢤⣴⢊⡠⠇⠀⠀ ⠀⠀⢣⢀⣀⣦⣀⣀⠀⣠⢤⣿⣶⣦⡜⠀⠀⠀ ⠀⠀⠸⢺⢸⣿⣦⣸⡉⢙⡦⠿⠿⠿⠃⠀⠀⠀ ⠀⠀⠬⡌⠉⡉⠁⠱⣤⣄⠃⢄⣤⡊⡃⠀⠀⠀ ⠀⢀⡜⢹⡀⢼⣿⣦⣬⣦⣄⣾⡗⣰⡇⠐⠀⠀ ⠐⠀⠄⠈⣷⣄⠹⣿⣿⣿⣿⡟⢰⢿⠂⢀⠀⠀ ⠀⠀⠀⠐⠌⢻⣆⠈⢿⣿⡿⢀⢾⠃⠀⠀⠢⠀ ⠀⠀⠀⠀⠀⠸⢙⠷⠶⠭⣵⠟⢃⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢋⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠙⢿⣿⣦⣄⣠⣤⣤⣄⣰⣁⣠⡞⠋⢀⠞⡹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠻⣿⣿⠗⠂⠀⠀⠀⠈⠙⠻⣿⣏⣰⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⢿⡟⢷⣔⣔⣴⣤⣄⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠏⢰⡿⣿⣿⣿⣿⣾⣿⣼⡄⣿⣿⣿⣿⠟⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⢠⣿⣤⢿⣟⠛⣿⠏⢹⣿⠇⠈⢿⡉⠹⢇⣼⡄⠀⠀⢀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡈⢿⣿⠯⢿⠷⣤⣴⣿⠋⠰⢾⡷⠿⢶⣿⣿⠃⠔⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠙⠆⠙⠧⣴⣶⣿⠋⠁⢀⠴⠚⡗⢦⠀⡨⢿⠒⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈⢶⣲⣴⣶⣞⠩⠉⠀⣼⢿⣴⣿⠶⣾⡏⠀⠘⡄⠀⠀⠑⠤⢄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡴⠁⠀⠀⠀⣰⡊⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣼⣷⣶⠶⣄⠀⠀ ⠀⠀⠠⣤⠤⣶⣶⣿⣿⣧⣠⡿⠁⠀⠀⣴⣎⣹⡿⠛⣏⠙⣤⡀⠀⢄⠀⠀⠀⠀⠀⢀⣴⠃⢠⠎⢻⡟⠛⣿⡛⣧⠀ ⠀⢠⠞⠁⠀⠩⣶⠮⠘⣿⣿⣿⡀⠐⠲⢥⡼⠋⠀⠀⢻⡀⢠⢣⠀⠘⢶⣦⣀⣠⣴⠟⠁⢀⠎⢠⡟⠀⠀⢸⣿⠿⠀ ⣰⣏⣙⣒⣲⢷⣶⣟⣓⣰⣿⣿⣿⣆⠀⠀⢣⡀⢀⡤⣈⣇⠡⠎⣆⡀⢀⣿⠉⠉⣏⠀⢠⣾⣠⠟⠡⢢⡤⠋⠀⠀⠀ ⠛⠛⠦⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣑⣄⣳⣄⣆⡜⣻⣤⡆⣟⠀⢀⣩⡑⣆⣟⠁⢀⡀⢈⣷⣗⡞⠁⠀⠀⠀⠀ ⠀⠀⢰⡶⣾⣿⣿⢿⡟⢛⡷⣷⠙⣶⣶⢴⣿⡦⠈⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡙⠻⣦⣄⢀⣀⡆⠄⡠⠞⡱⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⣙⣿⠟⡀⠀⠈⣙⣶⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡜⡿⣽⣿⣾⣯⡤⣿⣿⡷⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⣵⣿⣝⣃⣼⢃⣜⣌⣳⡇⡀⠔⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡓⠙⠤⣶⡟⢁⢄⡻⣄⡹⡗⠠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠙⠛⠛⠂⠀⠋⠛⠉⠛⠀⢁⠀⠈⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⣀⠀⠀ ⠀⢠⠤⣴⣶⣎⣴⠁⢀⣴⡱⠶⡓⢄⠀⡀⠀⠀⢀⡴⢠⢺⠟⢶⢣⠀ ⣰⠅⢠⣚⡦⢙⣿⣄⠙⢒⠁⠀⢧⢎⡄⠙⡧⠴⠏⢠⢂⢎⡀⡜⠛⠀ ⠛⠻⢿⣿⣿⣿⠿⣿⠮⢢⠧⣣⡻⠴⣉⣈⣃⡮⠏⠀⠙⠶⠎⠀⠀⠀ ⠀⠉⠉⠋⠉⠈⠙⠘⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀ ⠀⠀⠀⢸⡙⢷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡪⢫⠇⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⠀⠙⠦⣙⠲⡤⠔⠂⠉⠉⠁⠀⠀⠉⠓⠎⡡⠎⢀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢆⠀⠀⡸⠋⠀⠤⠠⠤⠤⠠⠄⠀⠀⠀⠀⠈⢦⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⡼⠁⠀⢀⡤⠐⠒⠈⠐⠂⠤⠤⠤⠤⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡅⠀⠒⠉⠀⠉⣄⠀⠀⠀⡔⠈⠉⠐⠄⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⠁⢀⠝⣛⡯⣍⡗⠛⢺⢉⢭⡥⢄⠈⠉⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⣀⣈⣑⣛⣓⣨⠇⠀⠸⣌⣚⣉⠉⢀⣀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡁⠀⡇⠉⠉⠀⠀⠠⣤⠤⠤⠤⠴⡤⠀⠐⢊⣉⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢁⠠⠀⠈⠒⠤⠔⠋⠀⠀⠄⢀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠥⠀⠀⠀⡠⢂⡴⢲⢲⣄⣠⡐⠄⣀⠀⠈⢙⡯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠼⣿⢥⡀⢰⠁⣰⣯⣧⣼⣼⣀⣇⣿⡆⢸⢀⣠⣼⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣶⡎⠂⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡎⢼⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡀⢴⠿⡯⢼⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⢩⣿⣿⡀⠀⠀⠀⠀⠀ ⠄⠒⠉⠉⠁⠀⠈⣤⡻⡫⡇⢹⣿⣿⣿⣿⣿⣿⣿⡇⢸⣼⡇⣸⠉⠒⠢⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⣷⡇⠀⠻⣿⣿⣿⣿⣿⠟⠀⢸⠷⡮⠎⠀⠀⠀⠀⠉⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡦⠄⣈⣿⣛⡯⡁⣀⣠⣯⠆⠐⠒⠒⠠⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣴⠿⡷⣧⣗⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀