⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠋⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣍⡛⡿⠛⠋⠉⠀⠙⠧⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡷⠊⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠎⠀⠀⠀⢀⡀⠀⠀⠀⣴⡄⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⠀⠀⠀⠙⡃⡀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⡄⠀⠤⢀⡖⠖⠀⠀⢀⡀⠀⠀⢺⣿⣿⣿⣿ ⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣿⣿⣿⡷⠀⢈⠕⠀⠀⠀⠈⠁⠀⠀⣠⣿⣿⣿⣿⣿ ⣿⡻⠁⠀⢀⣰⢾⣿⣿⣿⡿⣿⡟⠀⠀⠀⠀⠀⠄⠠⠤⠖⣿⡟⠿⢿⣿⣿⣿⣿ ⠁⡇⠀⠀⡽⠁⠈⠈⠀⡩⠊⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⣽ ⠀⡇⠀⠠⣿⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠂⢱⠀⠀⠀⠀⢠⣿ ⠀⢇⠀⠀⢧⠀⠀⣸⠀⠀⠀⠀⠀⢂⠀⠀⠈⢆⠀⠀⡀⢰⠀⠀⠆⠀⠀⠀⣾⣿ ⠀⠘⡄⠀⠘⣄⠀⢿⠀⠀⠀⠈⠐⡤⢆⠀⠀⠀⠑⢄⠀⡶⡄⠀⠈⣄⣀⡰⠿⠿ ⠀⠀⠈⢤⠀⠈⠢⣸⠡⠀⠀⠀⠀⠐⠀⣑⣄⡀⠀⠀⠙⠚⠻⣀⡀⠙⡆⠀⠀⠀ ⠀⠀⠀⠠⡵⢄⠀⠈⣄⠀⠤⠤⠐⠚⠫⢄⣀⡉⠐⠦⣀⠀⠑⣱⣧⣴⡧⠶⠶⠊ ⣀⣀⣠⣤⣼⣋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⡤⠴⠛⠛⠉⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣄⠀⠀⠀⢀⣀⣤⠶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⡞⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣛⡛⠛⠿⢿⣿⣿⣿⣿⡿⠿⠿⠥⠄⢸⣷⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⡶⢤⣨⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⡧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠻⠿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠐⠦⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠤⠄⠒⢲⣏⡽⠃⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡠⠐⠊⡡⠀⠀⠀⠀⠀⠑⠒⠉⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢻⠏⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⢀⣤⣤⣴⢶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⢷⡿⠀⠀⠀⣠⣶⡿⠏⠱⠿⠻⠟⠛⣻⠟⢉⡽⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡏⠀⠈⠉⠉⠉⠉⠉⠉⠉⠻⣿ ⠀⢸⠇⠀⠀⠘⢠⡿⠁⠀⠀⠀⠀⠀⡀⣠⠞⠉⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⢸⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⠀⢸⡆⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⣇⠀⠀⠀⠘⣇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⠀⠀⠘⢄⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⢀⡄⠀⡏⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⣿⣿⣿ ⠀⠀⠸⡄⠀⠀⠀⢹⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠲⢄⡀⠈⢆⠀⠀⠀⠀⠀⠙⢦⡀⠐⠋⠀⢸⣁⠀⠀⠀⠈⣆⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠹⡄⠀⠀⠀⠹⣄⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠩⡒⠺⣆⠀⠀⠀⠀⠀⠀⠈⠢⡀⢠⠏⢻⡆⠀⠀⠀⠘⣦⣤⡤⠴⠿⠛⠛⠛ ⠀⠀⠀⠀⠙⣆⡀⠀⠀⠘⢦⡀⢸⠈⢆⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠈⠻⠶⠾⣿⡀⠀⠀⠈⠛⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠈⠻⡀⠈⠢⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠚⠛⠶⣤⣀⠀⠀⠀⠀⠀⠠⡀⠹⣶⣴⠀⢠⣸⡆⠀⠀⢀⣀⣠ ⠀⠀⠀⠀⠀⠀⢤⣽⢦⣀⠀⠀⠀⣣⣀⡀⠤⠤⠀⠒⠒⠉⠉⠙⠒⢦⣄⡀⡀⠀⠈⠙⠲⣄⡀⠀⠀⠈⢆⣸⣿⣶⣾⣿⣶⠾⠟⠛⠋⠁ ⠀⠀⠀⠀⠀⠀⠈⣻⡶⠞⠓⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣶⣤⠀⠀⣀⣉⣿⣶⡶⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⣤⣴⣶⣶⣾⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣆⣀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠟⡛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⡶⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣏⠀⠰⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣟⣛⡛⠛⠻⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠤⠤⠄⣟⣷⡆⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠀⠉⠉⣓⡶⣄⡀⢉⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⠀⠀⠀⢸⣧⢀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠒⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡆⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠐⠿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⣡⠠⠤⣤⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠋⠀⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠⠤⠶⠒⠒⣿⣉⡼⠏⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠁⣀⡤⠞⠛⣥⠀⠀⠀⠀⠀⠀⠓⠦⠔⠋⠉⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⠀⠉⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣢⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡏⣽⠃⠀⠀⠀⠀⠀⠀⣀⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠢⠄⠀⠀⠰⠶⠶⠿⠭⢷⣾⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⣶⡟⠀⠀⠀⠀⣠⢶⣿⡿⠯⠀⠾⠟⠿⠟⠛⢛⡿⠏⠹⣨⡾⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠃⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⢙⢿⣿ ⠀⠀⣿⠁⠀⠀⠀⡞⠁⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⠟⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢳⣴⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠂⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⠀⠀⣿⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⠀⠀⣿⠀⠀⠀⠀⠀⢻⣿⠃⠀⠀⠀⠀⢀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⠀⠀⢸⡆⠀⠀⠀⠀⠸⡟⡀⠀⠀⠀⠀⠈⣼⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⣠⠀⠀⡟⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠈⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠱⣤⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠘⠦⣄⠀⠠⠤⠞⠁⠀⣸⠁⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢻⡌⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣀⡸⡄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢀⡿⣆⡄⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠹⣦⠀⠀⠘⣿⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⡼⠁⠙⣧⠀⠀⠀⠀⠀⣹⣶⠾⠿⠛⠛⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡐⣄⠀⠀⠀⠈⠳⣄⠀⣿⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢿⣿⣿⡇⠀⠀⠀⠀⠉⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣮⡣⠀⠀⠀⠀⠈⠻⢿⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⣠⣤⡤⠾⠿⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⣓⢦⡠⡀⠘⡇⢸⡇⠀⠀⠀⡀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⡈⠳⣦⡀⠀⠀⠀⠀⠈⣧⠀⠀⠘⠢⠀⠀⢀⣀⣀⡴⠾⠿⢯⣥⣀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠈⠙⢦⡈⢳⣷⣇⣀⣼⣾⣇⣠⣤⣶⣶⡶⢿⡛ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡋⠻⣦⣀⢀⣀⣠⡽⠤⠒⠒⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⡤⣄⠀⠀⠀⠀⠙⠳⢦⣤⣀⠀⠀⣨⣧⣾⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣶⡀⣀⣀⣀⣤⣬⣿⡿⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠛⠉⠉⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⠁⠻⣷⣄⣀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⡿⠟⢋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠉⠛⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⣠⡤⠉⠛⠟⠒⠒⠒⠓⠒⠶⠤⢤⣤⣤⣤⠤⠤⠤⠤⠶⠶⠖⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢿⡄⠀⠀⠀⢀⣀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⠃⠀⢀⣰⡿⠃⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠙⢷⡄⠀⠀⠀⣰⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⠀⠀⣸⡿⠁⠀⣠⡴⠚⠋⣿⡄⠈⠙⢶⣄⠀⠀⠀⣠⡶⠟⠛⣶⢤⣌⢻⣦⣤⡾⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⣸⡟⠀⠀⣾⠏⠀⠀⠀⣿⡇⠀⠀⣀⣿⡄⠀⢰⣿⡀⠀⠀⣿⡄⠈⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⡟⢠⣤⠀⠻⣆⡀⠀⢀⣛⣧⣤⣶⣯⣷⣧⣶⣊⣮⡷⣤⡀⢿⠇⠀⢀⣿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠛⠉⢉⣉⠛⠛⠋⠘⣿⣿⣿⣿⣿⣥⣄⣈⡛⣿⣷⣶⠟⠁⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⡶⠿⠿⠛⠋⠉⠉⠛⢿⣿⣯⠿⢭⣿⢣⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣿⣿⣿⠀⣀⢀⣀⣠⣠⣶⣶⣿⣟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣊⣿⣶⣆⠐⠒⣾⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣼⣿⣿⣿⠟⠋⠁⠀⠈⠛⠻⠓⠀⠀⠀⠀⠀⠀⠀⠶⠟⠋⠁⠈⠻⣧⡄⢋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⠉⠉⠛⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⠐⠤⠤⣤⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠿⣶⠒⠊⠁⠀⠀⠀⠀⠀⠀⠙⠲⠋⠳⠚⠁⠀⠀⠀⠲⠦⢄⣸⣿⣿⣿⠀⠀⠀⢠⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⣹⣆⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠿⠋⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣭⣿⣶⣦⣤⣝⣿⡷⣦⣤⣀⠀⠀⠀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡁⣼⡏⠉⠿⠿⢻⣿⣿⣿⣿⣷⣄⢈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⠋⠉⠛⣻⣿⡿⣿⠿⢻⣿⡇⠘⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⣁⣵⢿⡟⠙⣿⠛⠻⣿⣇⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣿⣿⣿⣿⡆⡀⣿⠀⠀⠈⣹⣧⣴⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠶⠤⠤⣄⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠦⠤⢤⣄⣀⣀⣠⣴⡿⠿⣿⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠻⣧⠀⢠⡇⣀⣀⠀⠀⠀⠀⢀⣹⣦⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠦⣄⣁⣀⣘⣷⣾⣃⢀⣀⣀⣀⣀⣀⣀⣀⣽⣿⣣⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣛⢛⣻⣭⣽⣿⣛⣻⣻⣍⣉⣿⡿⣯⣽⣿⣻⣿⣭⣽⣯⣿⣿⣿⣿⣯⣿⢸⣿⢻⣟⣏⠟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣶⣿⣷⣟⣯⣟⣾⣿⣫⣛⣩⣿⣯⣩⣿⣿⣟⣹⣝⣜⣛⢏⣹⣴⣉⣿⣘⢻⣾⣿⣉⣼⣿

⠀⠀⠀⠀⠀⠀⡸⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⡖⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⢣⠀⠀⠀⠀⠀⠀⠀⢀⢴⠇⠀⢱⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⠀⠀⠀⢇⠀⠀⠀⠀⠀⢐⣁⠎⠀⠀⠀⣿⠀⠀⠀⠀⢀⡠⠊ ⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠔⠁⢀⣴ ⠀⠀⠀⠀⡘⠀⢀⡠⡤⣀⠀⠀⠀⠀⠀⣀⠤⡤⢄⡀⠀⠀⡄⡠⠂⠀⣴⠟⠁ ⠀⠀⠀⢠⠃⡰⠁⢠⡇⠈⢢⠀⠀⠀⡐⠁⢀⣿⠀⠑⡄⠀⢳⠁⢠⡾⠁⠀⠀ ⠀⠀⢠⠇⢠⠃⠀⢸⣿⠀⠀⡇⠀⢰⠁⠀⢸⣿⠀⠀⢰⠀⢸⢠⡟⠀⠀⠀⢀ ⠀⡰⠃⠀⠸⡄⠀⢸⣿⠀⠀⡇⠀⠘⡄⠀⠸⣿⠀⠀⣸⠃⠘⣿⣁⣀⠠⠔⠉ ⢼⠀⠀⠀⠀⠘⠤⣈⣏⡠⠊⠀⠀⠀⠈⠢⢀⣇⠠⠖⠁⠀⠀⡗⠉⠀⠀⣀⠄ ⠈⠲⢄⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⡣⠤⠐⠉⠀⠀ ⠀⠀⠀⡌⠑⡢⣤⣀⣀⡀⠀⠀⠀⢀⣀⣀⣠⡤⢶⡶⠋⢁⡼⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠀⢣⠈⠳⣤⣀⠉⠉⠉⠉⢀⣀⡠⠔⠁⢠⠂⡴⠁⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠠⡈⠑⠊⠭⢙⡻⠟⠋⠀⢀⠔⢁⠜⠀⠀⠀⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢆⠀⠈⠓⠒⠈⠁⠀⠀⢀⠔⠁⡠⠊⠀⠀⠀⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠠⠊⠁⣠⡎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠈⢆⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠀⠑⢤⣀⢴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠘⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣹⠏⠉⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣸⠋⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⣸⣷⣶⣶⣶⣶⣷⣦⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠿⣿⡿⣛⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠛⢻⣿⠟⠛⠉⠉⢙⣿⣿⣿⣷⣾⣿⣷⣶⣿⡿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⡿⣄⠀⠀⢀⣾⠃⣠⣶⣿⠁⠀⠀⠀⢠⡟⠛⠻⣿⣿⣿⠿⠛⠉⠀⠲⠒⠿⠷⠖⠶⠶⠦⣤⣤⣤⣀⣀ ⠀⠰⣄⠙⣬⢦⡀⣾⡇⣰⣿⡿⠁⠀⠀⠀⢠⡟⠁⠀⢰⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣚⡛⠋⠫⢭⣿ ⠀⠀⠉⠳⣌⣳⣿⡟⠓⠿⠋⠀⠀⠀⢀⡠⠿⠒⠒⠲⢿⣅⠀⠀⢀⣄⡠⣶⠶⢶⣚⠛⠛⠦⢄⣀⠉⠙⠲⣼⡟ ⠀⠀⠀⠀⠈⠻⣿⠁⡄⠻⠇⠀⢀⡴⠋⠀⢀⣴⣶⣶⣦⣍⣷⡞⠛⠛⠃⠈⢧⡀⠈⠙⠶⣄⠀⠈⠛⢦⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⢿⠀⠻⡆⠀⠀⢸⡁⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⡏⢧⡀⠀⠈⠳⣄⢀⣾⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡆⠀⠙⠦⡄⠈⢧⠀⠈⢿⣿⣿⣿⣿⡿⢣⣷⡄⠀⠀⠀⢻⣷⠀⢳⡀⠀⢀⣼⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⢱⣶⢬⣷⣄⣀⠙⠛⢛⣩⡵⠛⠻⣿⣄⠀⠀⡼⠈⡆⠀⣇⣴⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠘⢮⡳⢬⣿⣿⣿⣿⣭⣿⠇⠀⠈⠘⢿⣄⣰⣧⣼⣾⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡷⢤⠀⠱⣄⠙⢯⣻⣿⣶⣦⠦⠀⠀⠀⠀⠛⢫⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣦⣌⢧⡀⠹⢌⠉⠛⢦⠀⠀⠀⢀⣠⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⡛⣿⣿⣿⣶⣾⣷⣶⠒⣒⣾⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣷⣼⣿⣿⣿⣿⠿⣿⢿⠿⢿⣋⣡⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡇⢸⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⠟⢋⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢠⠇⢸⡒⢷⣦⣤⣤⣶⣬⣉⣉⣩⣭⣷⣿⡿⠛⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡼⠁⣰⣿⣷⣦⣄⣀⡉⠙⠛⠛⠿⠿⠟⢛⣡⡄⣰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⢿⠀⢰⣿⠻⣯⣉⠛⠿⣿⣷⣶⣶⣶⡾⠞⢛⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡇⢸⠀⢸⣿⣦⣈⡛⢿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠟⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣞⣆⠘⣿⣍⡛⢿⣿⡛⠛⠋⠙⠛⠛⠛⢛⣻⣿⣾⢿⠿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠹⣿⣿⣷⠎⠙⠻⢷⣶⣶⣶⣾⣿⣿⠟⠁⣨⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣗⢿⣿⣿⣷⣦⣤⣤⡴⢿⣿⣿⡁⣠⣶⣿⠿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢴⣿⣿⣶⣶⣦⣤⣀⣀⣀⣈⣡⣽⣷⠾⠿⣿⣿⣆⠀⢹⣿⠯⠿⠛⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⢿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⡀⠀⣹⣿⡿⠟⠋⠁⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢦⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠸⣏⠁⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡏⠀⠀⠹⡄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⡟⠁⠀⠀⠀⢧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢀⡾⠀⠀⠀⠀⠀⠸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠁⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣠⠎⠁⠀⠀⣠⣞ ⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⠞⠁⠀⠀⣠⣾⠟⠁ ⠀⠀⠀⠀⠀⠀⢠⡏⠁⠀⢀⡴⠒⣖⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⣭⡙⠲⢤⠀⠀⠀⠀⢻⠀⣰⠋⠀⠀⢀⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠀⢀⡴⠁⠀⢰⣿⠀⠀⠳⡄⠀⠀⠀⠀⠀⢠⠎⠀⠀⢠⣿⡇⠀⠈⢳⡀⠀⠀⠘⡶⠁⠀⠀⣴⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠀⡼⠀⠀⠀⢸⣿⡀⠀⠀⢹⡄⠀⠀⠀⠀⡞⠀⠀⠀⢸⣿⣿⠀⠀⠀⢳⠀⠀⠀⣧⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⢸⠇⠀⠀⠀⢸⣿⡇⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⡏⠀⠀⠀⠘⡇⠀⠀⢹⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠁⠀⠀⢸⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣇⡇⠀⢸⣾⣿⠁⠀⠀⠀⠀⢀⣠⠞ ⠀⣠⠟⠀⠀⠀⠀⠸⣆⠀⠀⠀⢸⣿⡇⠀⠀⢀⡿⠀⠀⠀⠈⢧⠀⠀⠀⢸⣿⡇⠀⠀⠀⣰⡟⠁⠀⠘⡷⣇⣤⣤⣤⠴⠚⠉⠀⠀ ⣴⡇⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠸⣿⠁⠀⣠⠞⠀⠀⠀⠀⠀⠈⠳⣄⠀⠘⣿⠁⠀⣀⡴⠋⠀⠀⠀⠀⣧⠴⠋⠉⠀⠀⠀⠀⠀⣀ ⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣲⣯⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⡒⠒⠋⠁⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⢀⡠⠔⠋⠀ ⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢹⣄⡤⠴⠚⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠟⠉⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⢹⠳⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⡶⠾⢟⣿⠛⠁⠀⠀⣾⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⢻⠀⠈⢳⣤⡀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⣀⡴⠋⠀⠀⣠⠂⢠⡟⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠘⣆⠀⠀⠙⢿⣳⠶⣤⣀⣀⣀⣀⣀⣀⣠⣄⣤⡤⠟⠁⠀⠀⢀⠞⠁⣠⠟⠁⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⠀⠈⠛⠲⠤⠤⠠⠬⠔⢛⡩⠗⠋⠀⠀⠀⢀⡴⠃⠀⣴⠋⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⠷⣦⣄⣀⡀⣀⣠⠴⠚⠉⠀⠀⠀⠀⢀⡴⠋⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⣠⡾⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⢳⡀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠙⠦⣄⣀⣠⡶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢸⠉⠁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢘⡇⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣄⠀⠀⠀⠀⠀⣠⠬⠙⠒⠒⠒⠒⠒⠶⠤⣤⣤⡤⠤⠤⠴⠒⠒⠒⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢻⠄⠀⢀⣤⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⢀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⢠⣾⠃⠀⣀⠤⢶⡛⠒⢦⡀⠀⠀⠀⣠⡤⣤⣀⡙⣦⣀⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣀⡾⠁⢠⡞⠁⠀⢸⣧⠀⢀⣽⡆⠀⣼⡅⠀⢸⡇⠙⢿⣿⣷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠄⠈⢳⣤⣀⣼⣷⡶⢿⣿⣿⣿⣼⠿⢦⣼⣇⣀⡼⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢀⣀⣸⣿⠿⠿⠿⠷⣶⣾⣿⣿⣤⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⢀⣀⣀⣀⣤⣴⣾⡛⠉⠀⠀⠀⠀⠀⠀⢈⣻⣷⡌⠑⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣋⡀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠚⠋⠉⠀⠙⣦⣈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣯⣀⠤⠄⠀⠀⠀⠀⠰⢤⡤⣤⠶⠀⠀⢈⣓⠒⢻⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢻⡇⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣵⣿⡿⠟⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣶⣦⣽⣿⣶⣤⣄⡀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⣼⣇⣈⣫⣽⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⠛⠛⣿⣿⣿⡿⢿⣿⠉⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⣀⣴⣿⠋⢻⠋⠻⣿⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⣤⣼⣤⣤⣬⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠯⣉⣉⣒⣒⣒⣚⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⢠⠤⠤⠤⠤⠤⢤⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠀⠈⢷⣀⣾⠠⠄⠀⠀⠀⠠⢿⣤⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠒⠛⠓⠀⠐⠒⠒⠒⠂⠘⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⠀⠀⢀⣀⣀⡀⡀⣀⡀⡀⡀⣀⡀⡀⠀⣀⡀⠀⢀⢀⢀⢀ ⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⢻⣿⣿⠿⢿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⣷⣿⣿⣟⣿⣿⣿⣿⣻⣾⣟⣿⣿⣟⣻⣟⣛⣛⣿⣛⣟⠻⣽⣏⣃⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⠏⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣨⣯⣤⣤⣴⣤⣼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣄⠀⠀⠀⣴⠋⣡⡽⠋⠀⠀⢠⣿⣿⣿⣿⣿⠿⠟⢋⣹⣦⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⡌⠻⣷⣀⣾⣇⣾⡿⠃⠀⠀⢠⠟⠀⢰⡿⠋⠁⠀⠀⠀⠀⠀⢀⣀⣬⡾⠿⠟⣿⡆ ⠀⠈⠳⢼⣿⡟⠛⡏⠀⠀⢀⠴⠛⠒⣒⠻⣄⢀⣠⣤⠲⡖⠶⢞⡛⠃⠤⣈⠁⢲⡿⠀ ⠀⠀⠀⠀⢹⠀⣄⠉⠀⠰⠁⠀⣴⣿⣿⣿⣾⣯⠉⠁⠀⢹⠦⡀⠈⠲⣄⠀⣹⡟⠁⠀ ⠀⠀⠀⠀⠘⡄⠈⠦⡀⠸⡀⠈⢿⣿⣿⣿⡿⣽⡀⠀⠀⢸⣧⠙⡄⠀⢈⣷⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣄⠀⢰⣶⡾⣦⣄⣉⣻⣽⠞⠙⢿⡄⠀⣸⢸⣀⣵⡶⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⡀⠻⡝⢿⣿⣿⣟⣛⡀⠀⠀⠛⣶⢛⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠉⣦⣌⣦⠙⠯⠛⠻⡄⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⢻⣿⣿⣶⣿⣦⣸⣿⣿⠿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⢸⣿⣿⣿⣿⣿⣟⣛⣽⣷⡾⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⢃⠇⢸⢾⣭⣭⣭⣍⣛⣻⣿⣿⣷⠿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣷⠃⣰⣿⣷⣦⣤⣉⡉⠛⢛⣛⣩⣥⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⡇⠀⣿⡙⢶⣬⣙⣻⣻⣿⣟⣯⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⣷⠀⣿⣟⢷⣿⡿⠛⠛⠛⠿⢿⣿⣿⣾⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣧⣸⣿⣿⣞⠙⠛⠶⣶⣾⡿⠿⢋⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣤⣀⣀⡀⠀⠈⠻⢻⣿⣿⣿⣶⡞⠙⣿⣧⢾⠿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠿⣿⣿⣿⣿⠉⢹⣿⣿⡇⠀⣿⡿⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⠐⠢⢄⣀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣏⡆⠀⣠⠊⠁⠀⠀⠀⠈⠉⡛⢍⠉⠀⢀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⡼⢁⡄⠂⡏⠑⣄⠀⡔⠒⡦⢵⣴⣻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠘⠦⠤⡧⠶⣿⣦⡷⠤⣇⡨⢻⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⣀⣠⠴⠒⠋⠉⠉⠻⣟⠓⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠿⠥⠈⠙⠀⠀⠀⠐⠉⣀⣳⣽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡟⢻⠣⣅⠀⠀⠀⠉⠉⠀⠀⣀⣼⡿⠀⠀⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣞⡟⠶⣿⣶⣦⣐⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡟⠛⣿⣿⣿⡏⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣴⣾⣇⣅⣈⣳⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠭⠭⠭⠽⢿⡉⠉⠉⠉⠙⠉⠉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠳⣠⠭⠍⠉⠩⣆⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣫⣿⣿⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⢟⣟⣹

⠀⠀⠀⠀⠀⠀⢀⣴⠟⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣎⣧⣤⣤⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⢀⠔⣻⠟⠛⣻⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀ ⠨⡻⣤⣯⡾⠃⠀⣜⣀⡟⠉⠀⣀⣀⣡⠬⠛⡻⡆ ⠀⠈⢻⢀⠂⠰⠈⣴⣶⣿⡖⠋⢱⢌⠒⢌⢐⡼⠁ ⠀⠀⠘⡄⠀⣐⣄⠻⠿⣿⢷⡀⢸⠃⢂⣠⠏⠀⠀ ⠀⠀⠀⠈⣄⠫⡺⣿⣷⡃⠀⠳⢜⡾⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣾⣬⣮⣡⣤⡴⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣆⠸⡿⠿⢿⣭⣿⣞⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣮⢊⣶⣭⣍⣛⢒⣛⣏⣼⡄⠀⠀⠀⠀⠀ ⠀⠀⢸⣁⢸⣮⣷⣾⢿⣿⣶⣟⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢮⢿⣟⣑⣲⣶⠟⣫⣴⠇⠀⠀⠀⠀⠀ ⠺⢷⣶⣶⠒⣿⡟⢻⡧⠼⠋⠍⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⡇⠪⡒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠘⡄⠀ ⠀⠀⡇⠀⠐⢄⠉⡏⠢⣀⣀⣀⣀⡴⢻⠋⢀⠊⠀⠀⡇⠀ ⠀⠀⡇⠀⠀⣨⠗⠐⠊⠁⠀⠀⠀⠉⠚⠐⢅⡀⠀⠀⡇⠀ ⠀⠀⢣⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⢰⠀⠀ ⠀⠀⢨⠃⠀⠀⠀⠀⠲⡄⠀⠀⢠⠔⠃⠀⠀⠀⠈⢇⠀⠀ ⠀⠀⡆⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⣶⣶⠀⣴⢀⡜⣠⠀ ⣀⣀⡇⠀⠀⠀⢈⠉⠀⡀⠀⡀⠀⡀⠉⡁⣼⡜⡞⢧⢻⣀ ⠠⠤⢇⠀⠀⠈⠈⠀⠀⠓⡞⢓⠖⠁⠀⠉⠙⢯⣬⣮⠦⠤ ⠀⠘⠉⠑⠢⢄⣀⠀⠀⠀⠈⠉⠀⠀⠀⢀⣠⢶⡛⠉⠑⠀ ⠀⠀⠀⠀⠀⢀⡜⢉⠏⠉⣹⣺⣿⠉⢹⠉⡇⣠⠃⠀⠀⠀ ⠀⠀⠀⠀⢀⠎⡰⣇⡠⠊⠀⠀⠈⠊⠉⢯⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⢋⡇⠀⠀⠀⠀⢀⣰⠀⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠯⠈⠁⣇⠀⠀⡸⠉⠁⠘⢆⣠⢎⣆⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠄⢈⣒⣊⣀⡀⠀⠀⠀⣀⣈⠸⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠴⠄⠠⠠⠤⠠⠠⠄⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀

⠀⠀⠀⣰⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢶⠀⠀⠀⠀ ⠀⠀⢀⡏⠀⠱⣌⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢉⠄⠀⠘⡇⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠈⢢⠀⠈⠳⣶⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣶⠶⠋⠀⡰⠃⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠑⣄⠀⠸⡇⠈⣳⣤⠤⠶⠶⠶⠤⣼⡋⠀⡿⠀⢀⠜⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⢀⣨⠷⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠰⢧⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⣧⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣄⠀⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⠸⡇⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⣠⡴⠛⠀⠀⠀⠀⠀⠀⠈⢻⡁⠀⠀⠀⠀ ⠀⠀⠀⢰⠧⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⠓⠀⠀⠀⠀⠈⠋⠀⢀⣀⡀⠀⠀⠀⣀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⡞⡿⠀⣴⡞⣇⣄⠀⠀ ⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⣼⢹⠇⡼⣻⢁⡟⡿⠀⠀ ⠛⠒⠺⡇⠀⠀⠀⠀⢀⡀⢐⡦⠀⠀⢰⠀⠀⢠⣇⠀⠀⣶⠀⠀⠀⣖⣘⣇⢺⣴⠇⡏⣼⢡⠟⠒⠃ ⢠⡤⠴⢷⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠓⢶⠛⠙⢳⠖⠋⠀⠀⠀⠀⠉⠙⠷⣤⣌⣻⣵⠾⠤⣤⠀ ⠀⠀⣤⠼⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⣧⠟⠻⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠲⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡾⠿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⣽⠋⠙⠛⢻⠟⣿⡻⡏⠉⠉⡏⠉⢸⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣠⠞⠁⠀⣠⠏⠘⠛⠉⠻⢃⣠⣤⣷⡴⢾⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⣠⡴⠯⣤⡤⠞⠁⠀⠀⠀⠀⠀⠈⠀⠀⠈⢳⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣯⠞⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠿⣧⣤⠼⡇⠀⠀⠀⠀⠀⣀⣰⡬⠶⠻⡄⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢧⣀⣀⣀⣀⣿⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⢳⣄⢀⣴⠏⣰⢃⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⢦⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠘⠣⣾⣁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠢⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠠⠤⠴⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠚⠛⠛⠛⠁⠃⠛⠛⠃⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⢈⡙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠀⠀⠹⣄⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⣠⠞⠀⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠈⢳⡀⠀⠈⠛⢶⣾⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢿⣦⠾⠋⠁⠀⡴⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⣿⡀⠈⢻⣆⣀⣀⣠⣤⣤⣤⣀⣀⣼⠏⠀⢸⡇⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠳⢤⡀⢸⣇⣤⠶⠿⠋⠁⠀⠀⠀⠀⠉⠹⠷⢦⣄⣼⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢀⣠⡴⠟⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⣰⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⢀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠈⢿⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡄⠀⠀⠀⠀⠀⠀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⣀⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡆⠀⢠⡟⣿⠀⢠⣷⠸⡇⣠⡀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠃⢀⡿⢱⡏⢠⡟⣿⠀⣿⢿⡇⠀⠀ ⣀⣀⣀⣸⣟⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⡀⣾⠃⣼⠁⣿⢱⡇⣰⠏⣸⣃⣀⡀ ⠉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⢦⣀⣈⡽⠂⠀⠀⢸⣏⠀⠀⠀⣾⣇⠀⠀⢸⣿⠀⠀⠀⠺⣍⣡⣿⡄⣿⣾⠃⣾⢁⡿⢠⡟⠉⠉⠁ ⢀⣦⡴⠶⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⡞⠋⠙⢷⠶⠟⠁⠀⠀⠀⠀⠀⠈⠈⠻⢶⣤⣄⣙⣋⣶⡾⠷⣤⣄⠀ ⠀⠀⠀⣀⣠⡿⣦⣁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⡿⣹⡿⢯⣄⠀⠀⠀⠀ ⠀⠀⠘⠛⠉⠀⠈⠙⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣿⠟⠉⠀⠀⠉⠛⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢶⣦⣤⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣠⣤⣴⣶⢾⡿⠋⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢀⣼⠋⠉⠉⠉⢙⣿⢻⣿⡛⣿⡉⠁⢀⢹⠀⠀⢸⠁⠀⠠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣠⡿⠁⠀⠀⣠⡗⠈⠿⠟⠋⠻⡿⠃⣀⣈⣸⣄⣤⣾⣦⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡁⢀⣴⡋⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠐⠚⠋⠉⠛⡿⣄⣸⢣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣀⣴⡟⠉⠛⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡾⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡆⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠿⣧⣀⣠⡼⣿⠀⠀⠀⠀⠀⠀⢀⡀⣀⣪⣥⠴⠾⣇⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⡏⠀⠈⠉⠁⠀⣿⠀⠀⠀⠀⠀⠀⣰⠟⠉⠁⠀⠀⠀⢻⣆⠀⠀⠀⣰⠏⢠⡟⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠚⠛⠻⣆⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠻⠶⠶⠾⠋⣠⡾⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠛⠧⠤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢑⠿⣣⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠶⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⡀⣀⢀⣀⢀⣀⣀⣀⡀⠀⠀⡀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠠⠠⠄⡠⠀⡄⠠⠀⢄⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠁⠘⠛⡃⠃⠓⠘⠐⡀⠚⠚⠓⠊⠁⠈⠂⠓⠛⠃⠃⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠊⡙⠙⠊⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⣷⡞⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠸⣇⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡁⠀⠀⠀⢹⡆⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣾⠃⠀⠀⠀⠀⠈⢷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣼⠇⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠻⡦⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠶⡶⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⣠⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⣠⣾⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠃⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⢛⡒⢦⣤⡀⠀⠀⠀⠀⠀⠸⡇⠀⠀⡼⠃⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣠⠞⠋⠀⢸⡇⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⣾⣇⠀⠈⠹⣦⠀⠀⠀⠀⠀⣿⢀⡾⠁⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⡼⠋⠀⠀⠀⣿⣿⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢸⣿⣿⡀⠀⠀⠘⢧⡀⠀⠀⠀⢹⡟⠀⠀⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣼⠁⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠘⣧⠀⠀⠀⠀⣧⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣰⡏⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⡇⢠⠀⠀⢸⡄⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤ ⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⢸⣧⡾⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁ ⠀⠀⣠⠞⠁⠀⠀⠀⠀⠐⠹⣷⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠘⣿⢿⣠⣤⣤⣤⠶⠞⠋⠁⠀⠀⠀ ⢀⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⣿⣿⠁⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠉⢶⣀⠀⠀⠸⣿⡇⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⣿⣤⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⣀ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣄⣸⡟⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢦⣤⣝⣥⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉ ⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠀⠀⢀⣠⠤⠚⠉⠀⠀⠀ ⠀⠀⠈⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣈⣷⠤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠷⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⠟⠋⠁⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠉⠳⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⡿⠟⠁⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣼⠀⠘⢿⣍⠙⠛⠷⠶⠶⣶⣦⣤⣤⣤⣤⣤⣶⣶⣶⡶⠶⠿⠟⠛⠋⠉⠉⣡⡾⠛⠁⠀⠀⠀⠀⢾⡾⠉⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡄⠀⠀⠹⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⣠⠟⠁⢠⣿⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠈⠛⢿⣟⡳⢦⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⠾⠋⠁⠀⠀⠀⢠⡾⠃⠀⣰⡟⠁⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⠀⠀⠉⠻⠶⣤⣄⣉⣉⣩⣭⡭⠿⠟⣫⡵⠟⠁⠀⠀⠀⠀⢀⡴⠋⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠘⣧⣄⡀⠀⠀⠀⠉⠉⠉⠁⣀⣠⠶⠛⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠙⠿⠷⢶⣦⠤⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠁⠀⠀⣰⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠀⠀⠀⢠⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⢀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢀⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⣿⠛⠛⠋⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢸⡇⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀