⢠⠖⠓⢦⢸⠀⠀⡇⡟⠛⢰⡟⠓⢸⣆⠀⡆⠀⡟⢲⢰⡟⠛⢸⠛⠃ ⠸⣀⢀⡸⢸⡀⢀⡇⡏⠉⢸⡏⠁⢸⠈⢦⡇⠀⡏⢹⢼⡏⠁⢸⠉⠁ ⠀⠈⠉⠁⠀⠉⠉⠀⠉⠉⠉⠉⠉⠈⠀⠈⠁⠀⠉⠉⠈⠉⠉⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢾⡆⢸⡇⠀⡷⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣴⣷⣼⣷⣼⣧⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡀⠈⢇⢠⠃⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣶⣶⣤⣀⠉⡆⣛⣛⢣⠋⢁⣠⣴⣶⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣧⢿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⠛⢛⡭⣰⡘⢿⡿⠃⢦⣩⡛⠛⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠋⣰⠇⠻⠿⠿⠿⠊⣷⠙⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠘⠿⠿⠿⠿⠃⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠿⢶⣶⠿⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⡶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⠀⠀⠀⢺⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠈⡄⠀⠀⣸⡀⠀⠀⡈⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢀⢀⣿⣦⣴⣿⣷⣤⣼⣇⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠉⠉⠀⠀⣀⠈⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⡿⠿⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⡿⠉⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣇⣀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢀⣾⣿⡷⠀⠀⠀⣴⣶⣄⠀⠀⠀⣠⣶⣿⡿⠟⣷⣆⠀⠀⠀⣠⣶⣿⡿⠟⢿⣄⠀⠀⢀⣾⣿⡷⢀⣴⣿⣿⣿⠄⠀⠀⠀⠀ ⠀⣿⣿⣿⠋⠀⠀⠀⠀⠀⣼⣿⡿⠀⣼⣿⣿⠃⠀⠀⣸⣿⣿⠃⠀⠀⣴⣿⣿⠋⠀⢀⣿⡿⠀⠀⣼⣿⣿⠋⠀⢠⣿⡿⠀⠀⣾⣿⡿⣱⠟⢡⣿⣿⡏⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⡀⠀⢀⠀⠀⢠⣿⣿⠇⢰⣿⣿⠇⠀⠀⣠⣿⣿⠏⠀⠀⣼⣿⣿⠃⠀⣠⣿⡿⠁⠀⣼⣿⣿⠃⠀⣠⣿⡿⠁⠀⣸⣿⣿⣿⠏⢀⣿⣿⡟⠀⠀⢠⡗⠀⠀ ⣾⣿⡏⠛⠻⣾⣿⠀⢀⣾⣿⡟⠀⣿⣿⡟⠀⠀⣰⣿⣿⡟⠀⠀⣴⣿⣿⡏⣠⣾⡿⠋⠀⠀⣴⣿⣿⡏⣠⣾⡿⠋⠀⠀⣴⣿⣿⣿⠏⠀⣼⣿⣿⠁⠀⣠⡟⠀⠀⠀ ⢹⣿⡇⠀⠀⣿⣿⣇⣾⣿⡟⠀⢸⣿⣿⠁⠀⣴⣿⣿⣿⠁⢀⣾⠛⣿⣿⡟⠋⠁⠀⠀⢀⣾⠟⣿⣿⡛⠋⠁⠀⠀⢀⣾⣿⣿⣿⠇⠀⢰⣿⣿⠇⢀⣴⠟⠀⠀⠀⠀ ⠀⠻⣷⣄⣀⣹⣿⣿⡿⠋⠀⠀⢸⣿⣿⣤⣾⠋⢿⣿⣧⣴⡿⠁⠀⠹⣿⣷⣤⣀⣤⣶⠟⠁⠀⠹⣿⣷⣤⣠⣤⣶⠟⠁⢿⣿⡏⠀⠀⢸⣿⣿⣤⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠛⢻⣿⣷⣄⣀⡀⠀⢉⣉⣩⣤⣤⣄⣉⡉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢉⣴⣾⣿⣿⡿⣿⣿⡟⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠁⣸⣿⣿⠃⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠑⠄⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⢰⣿⣿⠇⠀⠀⢀⣼⣿⠇⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠀⠀⢀⣤⠤⠣⠀⠀⠀⠈⠀⣴⣶⡅⠂⢢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⢀⣠⣴⣿⣿⠟⠀⢀⣾⣿⡿⠋⠉⣿⡇⠀⠀⢀⣾⣿⡿⠋⠉⣿⡇⠀⠀⠘⠷⢄⡀⠐⠀⠀⠀⠀⠻⠿⠃⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠛⠁⠀⢠⣿⣿⡟⠀⠀⣼⣿⠇⠀⢠⣿⣿⡟⠀⠀⣼⣿⠇⠀⢀⡀⠀⠀⡀⢦⡘⢦⡙⠂⠀⠀⠀⠂⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠈⠙⢷⡄⠀⢀⣿⣿⡟⠀⢀⣾⡿⠋⠀⢠⣿⣿⡟⠀⣠⣾⡿⠋⠀⢠⡾⠁⠀⢠⡙⢦⡙⢦⡙⠀⠀⠀⠀⠀⠀⢳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⣸⣿⠀⢸⣿⣿⣧⣾⠿⠋⠀⠀⣠⣿⣿⣿⣥⣾⠿⠋⠁⠀⣠⡿⠁⠀⠀⢨⠻⣦⠛⠆⠁⢆⠀⠑⠦⠤⣤⣼⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⣀⣴⣿⡿⠀⠘⣿⣿⡄⠀⠀⠀⢀⣴⠟⠘⣿⣿⡄⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠻⢿⣿⣿⡿⠟⠁⠀⠀⠈⠻⢿⣶⣶⠾⠟⠁⠀⠀⠈⠻⢿⣶⣶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠂⠀⡁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣶⣿⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢉⣥⡤⢬⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠃⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠄⠀⠀⣼⡇⣼⡟⠀⣴⡗⠀⣴⡿⠋⣷⠀⣰⡾⠋⣷⠀⣼⣟⠔⣿⠇⠀⠀ ⣼⠿⢤⡄⢠⡿⢱⣿⠁⣰⣿⠁⣸⣿⣁⡾⠃⣸⡿⣠⡾⠃⣰⣿⠏⣼⡏⢀⠞⠀ ⠹⣄⣸⣷⡿⠃⢼⣇⡼⣿⣇⠜⠹⣯⣁⣀⠼⠹⣯⣁⣠⠞⣿⠏⢠⣿⣡⠎⠀⠀ ⠀⠈⠉⠙⠷⢂⣬⣿⣶⡾⢅⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁⠀⠈⣠⣄⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠋⣰⡿⠁⢠⡇⠀⣀⣀⡀⠀⠀⢀⣀⡀⠀⢀⠁⠀⠁⢀⣐⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣧⡶⠟⢁⣼⠟⢡⡷⢀⣼⠟⢁⡗⠀⠈⠂⡠⡀⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡏⠀⢹⡄⣸⣟⣤⠟⢁⣾⣏⣴⠟⢁⡜⠀⡪⡪⠚⡀⠀⣀⣡ ⠀⠀⠀⠀⠀⠸⢿⢤⣤⡾⠃⠸⢧⣄⡤⠎⠙⢧⣄⡤⠏⠀⠀⠀⠀⠀⠐⠃⠀⠀

⢀⣴⡶⠷⢶⣤⡀⠀⣶⠀⠀⠀⠀⣶⠀⣶⠶⠶⠶⠆⢰⡶⠶⠶⠶⠀⣶⣆⠀⠀⢰⣶⠀⠀⢰⣶⠶⠶⣦⠀⢰⡶⠶⠶⠶⢰⣶⠶⠶⠶⠀ ⣾⠋⠀⠀⠀⠹⣷⠀⣿⠀⠀⠀⠀⣿⠀⣿⣀⣀⡀⠀⢸⣇⣀⣀⠀⠀⣿⢻⣦⠀⢸⣿⠀⠀⢸⣿⣀⣀⣿⠃⢸⣇⣀⣀⠀⢸⣿⣀⣀⡀⠀ ⣿⡀⠀⠀⠀⢀⣿⠀⣿⠀⠀⠀⠀⣿⠀⣿⠛⠛⠛⠀⢸⡟⠛⠛⠀⠀⣿⠀⠻⣧⣸⣿⠀⠀⢸⣿⠛⠛⢿⡄⢸⡟⠛⠛⠀⠀⣿⠛⠛⠃⠀ ⠙⢷⣤⣀⣶⣾⠋⠀⠹⣧⣄⣀⣼⠟⠀⣿⣄⣀⣀⡀⢸⣇⣀⣀⣀⠀⣿⠀⠀⠙⣿⣿⠀⠀⢸⣿⣀⣠⣾⠇⢸⣇⣀⣀⣀⠀⣿⣀⣀⣀⡀ ⠀⠀⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠀⠉⠀⠀⠀⠈⠉⠀⠀⠈⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠀⠉⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢼⣿⡧⠀⠀⢿⣿⠇⠀⢰⣿⣷⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⢹⣧⠀⠀⣸⣿⠀⠀⣠⣿⠁⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣀⣸⣿⣷⣤⣿⣿⣧⣴⣿⣿⣀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣄⠀⠀⠀⠀⠈⢳⡀⠀⢰⠋⠀⠀⠀⠀⠀⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠈⠻⢶⣤⠀⢀⣤⣷⣶⣿⣄⠀⣠⣴⠶⠋⠁⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠘⣷⣌⠛⣋⣉⡛⢋⣴⡟⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡈⣱⣿⣿⣿⣿⣧⠉⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢓⡄⣿⣿⣿⣿⣿⣿⠇⣄⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣩⣵⡖⣠⣿⠀⠘⠿⣿⣿⡿⠋⠀⢸⣷⡠⣤⣍⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⣠⣿⢃⣿⣷⣶⣦⣤⣶⣶⣿⡄⢻⣧⡈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠋⠀⢰⣿⡏⠈⠛⠿⠿⢿⡿⠿⠿⠟⠃⠀⢿⣿⡀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⣼⣷⣶⣤⣤⣤⣤⣴⣶⣾⡆⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠟⠛⠁⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⢿⣶⣶⣤⣤⣤⣤⣶⣶⣿⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣦⣤⣤⣤⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢧⣴⡼⠁⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠂⣬⣤⣤⠐⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠖⠊⠉⠉⡉⠉⠒⠠⢀⡇⢂⠥⠭⠬⡁⢺⡀⠤⠖⠈⢉⠉⠉⠑⠲⡀ ⠸⡀⠀⠀⠀⠀⠤⠍⠀⠐⢑⣾⢾⣿⡷⣷⡋⠀⠀⠩⠥⠄⡀⠀⠀⢠⠃ ⠀⠈⠢⡀⠀⠈⠋⢁⡡⠄⣒⡿⣀⣀⡠⢶⣒⠂⠄⡈⠉⠀⠀⢀⠔⠁⠀ ⠀⠀⠀⠈⠫⣉⠙⢁⣤⣾⣿⣤⣤⣤⣤⣤⣿⣷⣦⡈⠊⣉⠝⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠜⢹⡅⡟⠻⠿⠿⠿⠟⠻⢸⡞⢂⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⢸⡇⢧⣄⣀⣀⣀⣠⡄⢸⡇⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠸⡛⠛⠛⠛⠻⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠙⠶⣶⠶⠁⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⣇⠀⢰⡇⠀⣸⠃⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⢸⣷⣿⣿⣾⡏⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠈⠓⠦⣄⡈⠑⠒⠒⠚⢁⣠⠤⠚⠁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⣠⣿⣿⣿⣿⣿⣿⣅⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⢀⣤⠶⠚⠛⠉⠉⠉⠉⢉⠉⠛⠛⠶⣦⣄⡀⠀⠀⣿⡇⢸⠁⢸⣄⣀⣠⣀⡇⠈⡇⢸⣿⠀⠀⢀⣠⣴⠶⠛⠛⠉⠉⠉⠉⠉⠉⠙⠓⢶⣤⠀ ⣾⠃⠀⠀⠀⠀⠀⢐⣂⣤⣌⡀⠠⣀⠀⠐⢌⠓⢤⣿⡅⠀⣷⠋⢉⢉⡉⡙⠙⣶⠁⢨⣿⡴⠚⡡⠊⠁⣀⠄⢂⣡⣤⣒⡂⠀⠀⠀⠀⠀⠹⣧ ⢻⡀⠀⠀⠀⠀⠀⠤⠤⠄⢀⣀⣈⡉⠉⠁⠀⠛⠢⠌⡛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢟⠁⠔⠛⠁⠈⠉⠉⣉⣀⡀⠀⠤⠤⠀⠀⠀⠀⠀⣰⠏ ⠈⠳⣄⠀⠀⠭⠥⠤⠀⠀⢀⣀⣉⣉⠉⢀⡄⠀⠬⡅⠲⢿⣿⠃⠃⡏⠙⠸⠈⢿⡿⠖⠨⠥⠤⠤⡀⠉⢉⣉⣁⠀⠐⠂⠠⠤⠭⠀⠀⣴⠋⠀ ⠀⠀⠈⠳⣄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠈⣀⡤⠥⠒⢒⣺⣧⡀⠀⠀⠀⠀⢀⣼⣟⡒⠒⠊⠤⣄⡀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⣠⣤⡴⠚⠛⠁⢀⣤⣶⣿⠋⠉⠙⠓⠒⠒⠚⠉⠁⠙⣿⣶⣤⡀⠈⠉⠓⢶⡤⢄⣀⣀⣀⣤⡴⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣦⣤⣤⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣶⣄⠀⠀⠁⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠖⠒⣻⣿⢻⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⠻⣿⡗⠲⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⣾⣧⠀⣿⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⡇⢀⣿⣇⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠰⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⣷⣤⣤⣤⣀⣀⣀⣠⣤⣤⣤⣾⠀⠈⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠸⡏⠉⠙⠛⠛⠛⠛⠉⠉⡽⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀⠀⠀⠀⠀⠻⣦⣤⣤⣤⣤⣤⣤⡼⠁⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀