⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠃⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡀⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠇⣼⡿⡆⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⣠⠈⣾⣿⠧⣬⠡⣦⡀⠀⠀⠀⠀⣰⡆⢩⡴⢿⣿⡆⢠⡀⠀⢠⠀⠀ ⠀⢸⠀⢠⣿⣆⠙⠀⣶⡈⠣⡘⠿⣦⠀⣴⠾⠋⡠⠃⣴⡆⠘⢁⣾⣧⠀⢸⠀⠀ ⠀⠈⢧⡘⠻⠿⠿⢟⣿⠅⣀⣈⣶⣤⠀⣤⣶⣋⣀⠀⣿⣿⠿⠿⠿⠋⣠⠏⠀⠀ ⠠⠤⠼⠛⢂⣠⣴⡿⣡⡾⣥⡏⠻⣿⠀⣹⡟⠉⣮⡽⣮⠻⣷⣄⣀⠚⠻⠤⠤⠀ ⠀⠀⢠⣭⣭⠅⣩⣄⠉⣤⣭⡁⣤⣭⢠⡭⠤⣬⡭⣤⣩⠥⠭⡅⡭⠭⣅⠀⠀⠀ ⠀⠀⠘⠒⠚⢛⠃⠈⣃⢒⣒⣛⠓⣒⠚⢒⠒⣋⣓⣚⣋⡓⠒⢑⠓⠒⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠎⠀⢰⣟⣻⣧⣻⡄⣿⣰⣟⣻⣧⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠻⣿⠁⣿⡟⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢻⠀⡿⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⠄⠃⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠉⠛⠿⣷⣦⣴⠀⠀⠀⠀⠀⣰⠀⠀⠀ ⠀⠀⠀⠢⣤⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣷⣄⣠⣴⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⠹⡍⠻⣦⡀⠀⠱⡄⠀⠀⠰⠞⠛⠋⣽⣿⠏⠹⣿⣯⣶⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠏⠢⠘⣿⣦⣀⣷⠀⠀⠀⣀⣤⣾⡿⠋⠀⠀⢿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⣿⠛⠻⠇⠀⢀⠀⠈⠛⠉⠀⠀⠀⠀⣼⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣄⣀⣿⠀⠀⠀⠉⢻⣿⣝⣲⣤⣀⡀⠀⣀⣡⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡏⠻⠀⠀⠀⠀⠀⠙⠻⠛⠋⠉⠉⢹⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠸⣶⣤⣄⣀⣤⠔⠀⡀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢻⣥⠀⠹⡟⠒⠒⠻⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡆⠀⢣⣀⣴⠆⣧⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⠀⠛⠋⣉⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣶⡶⠶⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠿⠻⠶⠶⡶⣶⠶⠶⠾⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣿⣿⣿⣾⣶⣶⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣤⣤⡀⢀⣤⣄⠀⢠⡀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠛⠿⠿⠿⠿⠹⣿⡄⢿⣿⢃⡸⢿⠿⢠⣿⣷⡄⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠸⠻⣷⣄⡀⠻⠟⢀⣴⣾⣿⣿⣿⡀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠶⠶⢟⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⠻⠿⣷⣴⣤⣤⣶⣞⣿⡉⠻⣿⣿⣿⠶⠶⣿⣿⣿⠍⠁⠛⡃ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣶⣶⣿⣿⣠⣤⣬⣉⠻⢿⡿⠟⣋⣥⣤⣄⣼⡇ ⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣷⣿⠟⢋⣤⣤⡙⢻⢿⡿⠟⠛⠀ ⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢁⣶⣿⣿⡿⠟⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠻⠿⠿⣿⣿⣿⣿⠦⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠀⠒⠒⠒⠠⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⢳⠶⡄⢀⠠⠔⠒⠀⠉⠉⠁⠐⠂⠤⣀⠐⠖⠀⠑⢦⠀⠀⠀⠀ ⠀⠀⢀⠜⠀⠀⠉⡠⠚⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠓⠢⡀⠀⠀⠱⡄⠀⠀ ⠀⢀⠎⠀⠀⢠⠊⠀⠀⢻⣽⢵⣤⡀⠀⠀⢀⣤⢞⢿⡏⠀⠀⠙⢄⠀⠀⠘⡄⠀ ⠀⡜⠀⠀⢠⠃⠀⠀⠀⠈⡌⢏⠫⣙⣶⣮⣿⠕⡱⢱⠁⠀⠀⠀⠈⡆⠀⠀⢱⠀ ⠀⠁⠀⠀⡌⠀⠀⠀⠀⠀⠐⡨⡖⡑⢈⠩⠋⢶⢄⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄ ⢸⠀⠀⠀⡇⠀⠀⠀⢀⣔⡨⢷⠁⣌⣢⢧⣊⡆⡿⠅⣢⣀⠀⠀⠀⠈⠀⠀⠀⡇ ⠈⡄⠀⠀⢃⢀⣄⣾⣋⣲⠬⠟⢧⠙⠏⢘⠟⣽⠻⠭⢭⣽⣷⣢⡀⢸⢀⡀⠀⠇ ⠀⢣⠈⡇⠘⡍⠉⠉⠉⠉⠉⠉⠹⣏⠏⠹⣹⠏⠉⠉⠉⠉⠉⠉⢉⠇⠈⡇⠰⠀ ⠀⠈⢆⠃⠀⠘⢄⠀⠀⠀⠀⠀⠀⢻⣧⣴⡟⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢠⠃⠀ ⠀⠀⠈⢦⠀⠀⠈⠳⢄⠀⠀⠀⠀⠈⣧⣼⠁⠀⠀⠀⠀⢀⠔⠁⠀⠀⡠⠃⠀⠀ ⠀⠀⠀⠀⠑⢄⠀⠀⠀⠉⠒⠤⢀⣀⣰⣆⣀⡀⠤⠔⠊⠁⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⣶⢤⠄⠀⠀⠀⠀⣀⠤⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠤⠤⠬⠤⠄⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠿⠿⣿⣿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣿⣿⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⣿⣿⣿⡿⠿⠿⠛⠛⠛⣿⣿⠛⠛⠛⠿⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡿⠣⣶⡦⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣷⣄⠉⠁⠀⠀⠀⠋⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠿⣧⡀⠀⠀⠀⠀⠰⠃⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢷⣤⣀⠀⠀⡄⠀⢳⡀⢸⣾⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⣴⣿⣦⣸⣿⣾⣿⢿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⡿⢻⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣷⠉⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⢿⣿⠛⣿⣿⠿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠉⢀⣿⡿⠀⠸⣿⣆⠀⢙⣿⣿⣷⣶⡾⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⣼⣿⠃⢀⣠⣿⣿⣾⡿⠿⢻⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⢀⣠⣶⣿⣿⠿⠿⠟⠛⢿⣿⡀⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣿⡿⢿⣿⡿⠁⠀⠀⠀⠀⠘⣿⣷⢀⣾⣿⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⠟⠛⠹⣿⣧⣾⣿⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣤⣄⣀⣀⣀⣤⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠙⠛⠛⠻⠿⠛⠛⠉⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀