⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣤⠖⢛⠳⣄⣀⠀⠀⠀⠀⠀⣀⠀⣠⣤⡀⠀ ⢠⠶⢯⡉⢳⡞⣹⠂⠀⣀⣾⠀⢴⣮⣼⣿⣷⠏⠛⠿⢶⣄⠀⢸⡉⢿⡏⡞⢋⡷ ⣸⢷⠎⠁⠞⠁⢻⣀⡴⢏⠉⠓⢲⡟⠀⠈⣻⡄⠀⢘⣷⣻⠀⣠⠏⠠⠃⢘⣩⠿ ⠻⠶⠶⣤⣤⣤⡘⣿⠳⢯⣄⣀⣈⢷⣤⣤⣿⣥⣶⠋⢱⣟⡼⠃⢐⣶⠖⠋⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣝⢻⣤⡈⠙⢯⡙⠋⠉⢉⡽⠃⣠⡿⠋⢀⣰⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⣬⡛⠷⣦⣉⣙⣛⣉⣠⠟⢋⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⠦⠈⠙⠉⠉⠀⠈⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⢤⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢦⣀⣀⣀⢐⣦⡀⠙⢷⣀⡤⢦⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢐⡟⠉⠉⠉⠉⠿⡄⢰⠏⢀⡼⢃⣽⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢷⡀⠀⠀⠀⠀⢷⣾⠀⠀⠀⠈⢁⣼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⢷⣀⠈⠙⢦⠀⠀⠀⢸⡆⠀⠀⢀⣠⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⡵⠄⠀⠀⣠⡾⠀⠀⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢧⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠒⢄⠀⢀⠔⠒⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢀⣄⡀⠈⢶⠁⢀⣀⡀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣿⣿⡷⢀⣆⠀⣿⣿⡷⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠼⠢⣀⡀⣩⣾⣿⣿⣿⣮⡉⢁⠀⣠⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⠖⠉⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁⠈⠳⣄⠀⠀⠀⠀⠀ ⣀⡠⠾⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠑⢦⣄⠀⠀ ⢣⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠠⡀⠀⠙⢲⡀ ⠈⢢⠀⠀⠀⠘⣦⣤⣀⡀⠀⠈⠻⢿⣿⣿⡿⠟⠁⠀⠀⠀⢀⣀⠴⠇⠀⢀⠎⠀ ⠀⠀⠣⡀⠀⠀⠘⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣦⣤⣶⣶⣾⡿⠁⠀⠀⡠⠊⠀⠀ ⠀⠀⠀⠘⢤⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⠴⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⢀⣀⣀⣀⠠⠤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠴⠶⠤⣄⡀⠀⠀⣠⡴⠚⠛⠛⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠁⠀⠀⠀⠀⠀⠙⢦⡼⠃⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⣴⣶⡄⠀⠈⡇⠀⢀⣶⣿⣶⡄⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢻⣿⣿⡇⣀⣴⣷⣄⡈⢿⣿⡿⠃⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⡀⠀⠀⠈⣡⠞⠉⠀⠀⠈⠙⢢⡀⠀⠀⣠⡴⠟⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠙⠦⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⢻⡟⠋⢁⣤⣄⡀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠞⢁⡤⠤⠾⠋⠁⠀⡟⠀⠀⠀⠀⠀⠀⠀⠘⠘⣧⠀⠀⠀⠀⠀⠀⣀⡈⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡸⢸⠇⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡋⠉⠀⠀⠀⣠⠀⠀⢀⣀⡀⡀⠀⠈⢷⣀⠀⠀⠀⠠⢂⣱⠏⠀⠀⠀⠀⠀⠀⠀⢀⣼⠶⠀⠀⠸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠾⢿⣤⣄⡀⠀⠈⠁⠀⠀⠀⠉⠛⠒⠒⠚⠋⠁⠀⣀⠀⠀⣀⣤⣴⡶⠛⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣿⣄⣀⣀⣀⣠⣴⣶⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡞⠀⠀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⡇⠀⠀⢀⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠈⢷⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣶⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⣀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⢰⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠦⣄⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣶⣤⣄⣀⣀⠀⠀⠀⣀⣀⣀⠤⠶⢾⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠋⠀⠀⠈⠉⠉⠉⠉⠙⠉⠁⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⣀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠘⠛⣆⠘⣦⡀⠀⠀⠈⢳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢠⡞⠀⠐⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠳⡄⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⡏⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣦⣤⣄⣿⣤⣤⣤⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⡼⠀⢀⡄⠀⠀⠀⠀⠀⠀⢀⣴⠏⠉⠀⠀⠀⠀⠀⠉⠛⠊⢉⣀⣀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀⣸⠁⠀⣾⠀⠀⠀⢀⣀⣀⡤⠟⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⣠⠞⢠⠆⠀⠀⣴⡏⠀⠀⠟⠀⠀⠀⡞⠉⠉⠀⠀⣰⠏⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠁⠈⠙⢦⡴⠏⠀⠋⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⢠⣿⠀⠀⢸⡇⠀⠀⠀⢠⡄⠀⠀⣠⣄⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣤⡀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣠⡼⠟⠛⠛⠻⣦⣀⢸⡇⠀⠀⠀⢰⡟⠛⠻⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠏⠁⠀⠀⠙⠾⣇⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠉⠛⢷⡤⠤⠴⠏⠀⢰⡀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣇⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⢷⣀⠀⢀⣰⠛⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠃⠸⠄⢻⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡴⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⣮⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢀⡶⠛⣿⠏⠉⠉⠉⠛⠳⣄⠀⠀⠀⠀⠀ ⣼⠋⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠲⣤⣄⡀⠀⠀⣤⠀⠀⡀⠀⠀⠀⠀⠀⠀⡟⠳⣄⣤⢶⡾⠁⠀⣿⠀⠀⠀⠀⠀⠀⠘⢳⡀⠀⠀⠀ ⢻⡀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⣠⣤⣀⣀⣤⣴⣶⣶⠾⠋⠀⠀⠀⠈⠙⠛⠛⡟⠀⣰⡇⠀⠀⠀⠀⠀⠀⡇⠀⡞⠁⠸⡇⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⠉⠛⠛⠋⠁⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠹⢄⡀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠁⠀⠀⠀⠀⠀⠀⣸⣤⠼⠛⠛⠛⠛⠳⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⣀⡤⠖⠂⠀⠀⠸⣿⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⢀⣴⠟⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡿⠀⠙⣶⡄⠀⠀⠀⠀⠀⠀⣸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⡟⠁⠀⠀⠀⢀⣠⣤⣶⡶⠶⢶⣦⣄⣾⠃⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢻⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠰⠋⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⣰⡏⠁⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⣤⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠉⣷⠀⠀⠀⠀⠀⠀⢀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠿⢤⣄⣀⣠⠴⠶⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣴⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠶⠶⢤⣤⡤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠛⠛⠷⢦⣄⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⣶⣿⣷⣦⠀⠀⠀⢹⡟⠀⠀⢀⣤⣶⣦⣤⡀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⣸⡇⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠈⠻⣿⣿⣿⡿⢁⣠⣴⣿⣧⣤⡀⠻⣿⣿⣿⣿⠏⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣦⣀⠀⠀⠀⠀⠉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠋⠁⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠉⠀⠀⠙⠛⠷⠦⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣤⣦⣤⣚⠳⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠈⠁⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣤⣴⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣰⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⡀⠀⠀⠀⠀ ⣿⡟⠋⠉⠉⠀⠀⠀⠀⢠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣍⡀⠀⡀⠀ ⢻⣇⠀⠀⠀⠀⠀⠀⢀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠉⠻⣿⠥⣄ ⠘⢯⡀⠀⠀⠀⠀⠀⠸⠋⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⣽⠟⠁ ⠀⠈⢱⡄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⡿⠃⠀⠀⠀⢀⡾⠁⠀⠀ ⠀⠀⠀⠛⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⠀⠈⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣾⡿⠋⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣀⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠢⢶⣶⣤⣤⣤⣶⣶⠶⠾⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⣙⢆⣀⠴⠂⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡁⣤⠡⣒⠢⡀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⡟⠉⠙⣿⣴⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣜⠛⢿⣇⠀⢀⣿⣿⣿⣷⠀⠀⠀⣠⠆⠀⣰⡗⠀⠀ ⢀⣾⣿⣿⣷⣾⣿⠂⠀⠘⣿⣄⠀⠈⠉⠙⠋⢩⣥⣿⠗⣠⣾⡟⠀⣰⣿⠃⠀⣴ ⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠻⣷⣤⣤⣤⣶⠿⠋⠀⠀⣽⠏⠀⢀⣿⠛⠀⢰⣿ ⠈⠉⠉⠛⢿⣿⣧⣄⣀⣠⣤⣾⣿⣿⣿⣿⣿⣧⡀⠀⢸⣿⡀⠀⣼⠏⠀⢀⣿⠿ ⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⣷⣾⣿⣀⣠⣾⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣆⠀⣸⡿⠛⠛⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣧⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠛⣿⣿⡇⠀⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠷⣤⣿⣿⣷⠀⣰⡟⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢰⣿⣽⣿⣿⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠏⢸⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣽⣿⣷⠀⣽⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⡿⠿⠛⠁⠀⠈⠛⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢠⣴⣶⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠻⠛⢿⣿⡟⠁⣀⣀⡈⠹⣿⣄⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⠀⣴⣿⠿⢿⣦⢀⠀⠀ ⠀⢀⣤⣶⣿⡏⠉⠛⣿⣶⣶⣿⠿⣿⣧⠀⠀⠀⠀⠀⣼⡿⠁⠀⢀⣴⣦⡿⠃⢸⣿⣿⡗⣠⣿⠿⣿⣿⣿⣶⣶⣦⠄⠀⠀⠀⢠⣿⠟⠻⣿⣶⣿⠇⣠⣾⡿⠿⣿⣆ ⢰⣿⡟⠙⠻⣷⣶⡄⠈⢻⡟⠁⣰⣿⠃⠀⠀⠀⢠⣤⣿⣷⡀⠀⠻⣿⣿⣷⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠙⠛⠿⢿⣷⣄⠀⠀⠈⢿⣦⡀⠛⢿⣇⠸⣿⡃⢀⣴⣿⡏ ⠘⢿⣿⣦⣄⠿⠋⠀⣰⡿⠃⠀⢿⣷⡀⠀⢀⣴⣿⠿⠏⠻⢿⣶⣦⣶⣿⣿⠋⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⢶⣶⣤⣿⣿⡄⠀⠀⢀⣿⡇⠀⢸⡿⠀⠀⢿⠟⠉⣻⣿ ⣰⣿⠿⢿⠟⠀⠀⠀⠙⠁⠀⠀⢸⣿⣇⣴⡾⠟⢃⣀⠀⠀⠀⠀⠈⢹⣿⠇⠀⠀⠀⠀⢸⣿⡧⠀⠀⠀⠀⣠⣾⡿⣱⣿⡃⠀⣠⣿⠏⠀⠀⠟⠀⠀⢀⣴⣶⡾⠿⠋ ⢿⣿⣦⣤⣤⣦⡀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡷⣰⣿⣋⣀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⣠⣾⣿⠇⠀⣤⣤⣿⠟⠋⣀⣿⣿⢇⣾⡿⠃⠀⢴⣶⣤⣤⣶⡿⠟⠁⠀⠀⠀ ⠈⠙⠛⠛⠛⠻⢿⣿⡾⢿⣿⣿⡇⠀⢸⣿⡁⠻⠿⢿⣿⣶⣶⣦⣀⣄⣙⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠁⠀⢠⣿⡏⣡⣿⠟⠁⠀⠀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣄⡸⢿⣿⣷⡆⠀⠈⠉⠻⣿⣟⠛⠿⠿⠿⠿⠿⠛⠉⠛⠉⣿⡟⠀⠀⠀⣾⣿⣿⠟⠁⠀⠀⣠⣤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣀⠀⣿⣷⣶⣆⠀⠀⠘⢿⣷⣄⣀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⣠⣾⣿⠋⠉⠀⢀⣠⣴⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣷⣮⡍⠙⠿⣿⣷⣤⣄⠉⠛⠿⠿⣶⣶⡿⠿⠟⠉⢀⣶⣾⡿⠛⠁⠀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣦⡈⠙⠻⣿⣷⣤⣦⣀⣤⣤⣠⣤⣶⣶⡿⠟⢁⠀⣠⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣦⣌⣉⠉⠙⠻⠿⠟⠛⠛⠋⠁⠀⠀⠻⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠙⢿⣿⣦⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠻⠷⣶⣶⣦⣀⣠⣀⣀⣨⣿⣿⣦⠀⠀⠀⠹⣿⣧⣴⡿⠿⢿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡅⠀⠀⣼⣿⡿⠛⠛⠟⠛⠿⠟⠛⠙⣿⣷⡄⠀⠀⣨⣿⠏⠀⠀⢀⣿⡿⠉⢹⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡀⢰⣿⠃⠀⠀⢴⣿⠟⠁⣠⣾⡿⢿⣶⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣸⣿⠀⠀⠀⠀⠈⠀⠀⠙⠋⠀⢸⣿⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣿⣷⣄⠀⠀⠀⠙⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⠛⠉⠉⠻⣿⣷⣴⠄⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⣿⣷⣀⢀⠀⠀⢀⣀⣠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣴⡾⠇⣠⡄⠀⠉⠁⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣷⣶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⢀⣾⠟⠋⠀⠀⠀⠀⠀⣠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣾⣿⡀⠀⢀⣀⣠⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠀⠐⢀⡴⠊⠉⠁⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣶⡶⢀⣇⢸⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠕⠄⣠⠎⠀⠀⠑⣤⠔⣊⠑⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⠊⠐⠈⠁⢸⠀⠀⠀⠀⡸⠀⠀⠀⠂⠉⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡥⠀⢴⣀⠐⠀⠀⠳⠤⠤⠔⠁⠀⢀⣀⠜⠁⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠙⢿⣿⣦⣤⣶⣿⣿⣿⣿⣿⠇⢠⠀⡤⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢲⡀⢠⠈⠻⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⡰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⢀⠀⠈⠙⠻⠿⠛⠋⠁⢂⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠒⠂⠀⠤⠤⠒⠘⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⡀⠀⠀⠀⠢⡀⡀⠑⢢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠌⠀⠃⠀⠀⠀⣀⣁⣘⣆⣀⠈⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⡐⢠⠀⠀⢀⡠⢊⠅⠀⠀⠉⠉⠂⠀⢱⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠒⢄⡰⠱⠀⢰⠁⠈⠀⢸⡀⠀⡎⠀⡆⠀⠀⠀⣀⡀⠎⠀⠀⠀⠀ ⠀⡠⠒⠢⣧⠀⠘⡄⠀⠀⡈⠀⠀⠀⠰⠋⠉⠑⠠⣇⣀⠜⠉⠣⡀⠀⠀⠀⠀⠀ ⢀⡹⣀⠀⠀⠀⠀⠈⠠⠴⢝⡄⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⢥⠅⠠⠤⡀⠀⠀ ⡎⠀⠀⣁⠀⠀⣀⣀⣀⣀⠼⠉⠒⠤⠴⢀⠄⠀⠀⢨⢱⠂⡃⠸⡀⠀⠀⠘⡄⠀ ⠈⠉⠁⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡔⠘⠀⠀⠀⣌⡲⠤⠵⡄⠑⠂⠀⠀⠰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠴⠊⠀⠒⠀⠀⢸⠢⡄⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠰⠁⠀⣠⡖⠚⠛⠲⠃⢀⠇⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢠⠔⠊⠁⠀⠀⠀⠀⠀⠊⡇⠀⠀⢠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠁⠀⠀⠀⠀⢀⣠⠄⠒⠙⠒⠒⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⢀⣀⠠⠔⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠂⣀⣀⣈⠻⠦⢠⣴⠿⠋⠁⠀⠀⢀⣴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢀⡞⠉⠀⠈⢳⣀⡨⠥⠤⡀⠀⠲⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⡇⠰⣿⣿⠄⡏⣠⣤⠀⠘⡆⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣶⣿⣿⣿⣿⣷⠿⠛⠺⢧⡻⠿⠁⣰⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠣⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢠⣾⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠈⠉⠻⢿⣿⣤⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⣰⣾⣿⣿⣿⣿⣶⣦⣤⣶⣿⣿⡧⠀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠟⠟⢛⡃⣿⣿⣿⣧⠀⠀⣠⣾⣿⡟⠀⠀⠀⣰⣿⣿⡏⠀⠀⠀⢀⣀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⣿⣿⠟⠉⣠⣾⣿⣿⣿⠁⠀⠀⣴⣿⣿⣿⠇⠀⠀⠀⣼⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⡀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⣿⠿⠃⠀⠀⠀⣹⣿⣿⠿⠀⠀⠀⢰⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⢠⣿⣿⣿ ⠈⠙⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⢠⣿⣿⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠸⣿⣿⣿⣦⣄⣾⣿⡿⠀⠀⠀⠀⣠⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠘⠻⣿⣿⣿⣿⣿⣷⣤⣤⣴⣾⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣿⣦⡀⠀⢰⣿⣿⡟⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣧⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠏⠈⠀⣿⣿⣿⣿⣿⡇⠀⠀⠈⠋⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣏⠙⠛⢿⣷⣾⣿⣿⣿⣿⡇⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⣄⣸⣿⠻⣿⣿⣿⣿⣷⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢹⣿⣿⡶⣿⣿⣿⣿⣿⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣇⢸⣿⠋⢘⣿⣿⣿⣿⣿⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣺⠃⠀⢈⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⡆⠀⣾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⠶⣶⣆⣀⣴⠶⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⢻⣿⣡⣄⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⡶⠶⢾⣇⢀⣶⣶⣦⡀⣸⣿⣿⣿⣷⠀⠀⣾⣇⣀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⣏⣻⣿⣯⣶⣾⠟⠉⠙⠻⣶⣄⠀⠀ ⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠉⢷⡄ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⣀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡃ ⣿⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠋⣷ ⢹⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡾ ⠀⢳⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣠⡾⠁ ⠀⠀⣿⣷⣤⣀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⢻⡇⠀⠉⠁⠀⠀⠀⠀⠐⠲⠶⠶⠶⠶⠶⠶⠶⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠘⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢿⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠛⠛⠉⠙⠛⢿⣿⣿⣦⣠⣼⣿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣴⣿⣿⣶⣄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣿⣿⡀⠀⠀⣠⣶⣶⣶⣤⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⠟⠛⠛⠛⠛⢿⣿⣧⢀⣼⣿⣿⣿⣿⣿⣿⣷⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣣⣤⣶⣿⣿⣿⠟⠁⠉⠙⠻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠘⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣄⠀⠀⠀ ⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀ ⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆ ⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏ ⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡏⠀ ⣿⣿⠀⠀⠤⢴⣾⣿⣿⣿⣷⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣾⣿⣿⣿⢿⣿⡄ ⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿ ⢻⣿⡄⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢸⣿ ⠘⣿⣧⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⡿ ⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⣠⣿⡿⠁ ⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀ ⠀⠀⠀⠘⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠉⠉⠛⠿⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣖⣾⣿⠿⣿⡖⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡄⣒⣶⣶⠋⠉⠉⠀⠀⠀⠀⠀⠉⠉⠙⠛⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢤⡾⠍⠛⢒⣿⣿⡟⠋⢉⣉⣉⠙⠲⣶⡶⠧⠤⢤⣀⠀⠀⡦⠄⡀⠀⠀⠀⠀ ⡎⠘⢃⠀⣶⠏⠙⠛⠤⢶⠁⢰⣶⠙⡦⣤⠤⣶⡒⠢⡀⠉⠳⣷⣄⡈⢱⣄⠀⠀ ⠹⣷⣄⣈⡟⠀⠦⣀⠀⠈⠑⠒⠒⠊⠁⠘⢄⣛⣃⣠⠷⠤⠬⠿⡄⠉⠻⡝⡀⠀ ⠀⠀⠉⠛⣿⠀⠀⠈⣏⠉⢒⡶⠦⣤⣤⣀⣀⡀⠀⠀⠀⠀⡀⠀⣿⣀⣀⠼⢸⠀ ⠀⠀⠀⠀⠘⣦⠀⠀⠸⡄⠸⡄⠀⠈⠁⠈⡿⠈⢉⡿⠋⠉⠁⢰⣿⡤⣄⡠⠊⠀ ⠀⠀⠀⠀⠀⠈⠙⢶⡀⠈⠲⢍⣲⣶⣒⣊⡠⠖⠁⠀⠀⢀⠼⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⡿⠓⠦⢤⣤⣀⣀⣀⣀⣀⣤⣴⣾⣁⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⣠⠔⣺⠽⢿⡶⠟⣀⡤⠖⠚⠛⠛⠛⠛⠛⠻⣿⡿⠋⠀⠈⠩⣯⠹⡍⠒⠤⣀ ⠀⢧⣓⡦⢤⣿⣡⣞⡁⠀⢠⠀⠀⠀⠀⣄⠀⠐⣆⠙⠺⢦⣀⡀⠹⡀⠻⣤⠔⠃ ⠀⢸⢋⡉⠛⠒⠲⠿⠿⠯⠿⢿⡄⠀⠀⣼⠀⢠⣿⡤⠶⠶⠛⣒⣒⣿⣷⣿⠀⠀ ⠀⣾⠀⢹⡿⠛⠛⠓⠚⠛⢶⡾⢷⡀⢠⣯⠴⠿⠟⠛⠳⣿⣿⣿⣸⣿⣿⣿⠀⠀ ⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠈⠑⣾⠋⠀⠀⠀⠀⢰⣿⠏⣭⡴⢶⣿⣿⣧⠀ ⠀⣿⠀⢸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿⣶⣿⣗⣛⣛⣿⣿⡇ ⠀⣿⠀⠘⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⣿⡿⣿⡿⡏⠀ ⠀⣿⠀⠀⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠀⢹⠀⡇⠀ ⠀⢸⡀⢠⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⢠⡇⠀ ⠀⠘⡇⠘⣿⠆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⣧⠀⣿⠀⠀⢸⡀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠘⣷⠀ ⠀⢰⠿⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⡟⠀ ⠀⣿⠀⠀⣿⠀⠀⣾⠁⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⡿⠀⢀⣿⠀⠀⣿⠀⠀⢸⡄⠀⢸⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⢸⡀⠀⢸⣿⠀ ⠀⡇⠀⢸⣿⠀⠀⣿⠀⠀⢸⡇⠀⠘⡇⠀⠀⢠⡄⠀⠀⣿⠀⠀⠈⡇⠀⢸⣿⠀ ⠀⣷⣶⣿⣿⠀⠀⣿⠀⠀⢸⡇⠀⢀⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢰⣧⣠⣼⣿⡇ ⠀⣯⠛⠿⣿⣷⡄⠻⣦⡤⢿⣇⣀⣼⣇⠀⢀⣸⣇⣀⣀⡿⠳⠶⠟⣉⡥⢞⣻⠇ ⠀⠈⠛⢦⣄⡉⠙⠓⠶⠦⣤⣬⣉⣉⣉⣋⣩⣤⣭⣭⣵⠶⠒⠚⠋⣉⡴⠟⠁⠀ ⠀⠀⠀⠀⠈⠉⠛⠲⠦⠤⣤⣀⣀⣈⣉⣉⣁⣀⣀⣤⡤⠶⠶⠛⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠀⠀⢀⣠⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣤⣄⣰⣦⣀⢀⣠⣶⣿⣿⢃⣤⣶⣿⣿⣿⣧⢀⣀⣤⣶⠃⠀⠀⠀⣀⣠⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣶⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠙⢿⣿⣿⡿⠋⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣀⣤⣤⣄⣀⠀⠀⠙⠟⠁⠀⣀⣠⣤⣄⡀⠀⠀⠈⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⢛⣿⣿⣿⣿⠟⠛⠛⠛⠻⠟⠁⣠⣾⠿⠛⠛⠛⢿⣿⣦⠀⠀⣤⣿⡟⠉⠙⠻⣿⣷⣤⡀⠀⠈⠉⠉⠉⠉⠻⣿⣿⣿⣿⠃⣀⣠⣤⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⢻⣿⡇⢸⣿⡿⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣿⣿⣿⡆ ⠀⠀⢀⣀⣀⡀⠀⣾⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⠈⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⢻⣿⡇ ⢠⣾⡿⠿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢀⣾⣿⣧⡀⣼⣿⣿⠀⣿⣇⢠⣿⣿⣦⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⣼⣿⡇ ⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⢸⣿⣿⣿⣷⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⡟⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⢿⣿⣶⣿⣿⣿⠇ ⢿⣿⣿⣄⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⠙⢿⣄⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣴⣿⡟⠁⠀⠀⠀⠀⠈⢻⣶⣶⣦⠀⢸⣿⣿⠟⠋⠁⠀ ⠈⠻⠿⢿⣷⣤⣾⣿⡀⠀⠀⣠⣤⣶⣶⣿⣿⡿⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣠⣤⣶⣿⠿⠿⠋⠀⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠉⠉⠉⠉⢹⣿⣷⣦⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣀⣠⣴⣶⣿⣿⣿⣿⡟⠁⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣀⣀⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣯⡉⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣀⣼⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⡀⢀⣠⡖⣀⣴⣦⢀⣀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠛⣋⡀⠙⠿⠋⢀⣈⠛⠛⢻⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⣩⡿⠟⠉⠉⠉⣴⠏⠉⠙⣷⡀⣾⠁⠉⠻⣦⡀⠀⠀⠙⢿⣧⣴⣶⣆ ⢠⡤⣤⣼⠏⠀⠀⠀⠀⢸⠇⠀⣤⡀⣼⡇⣧⢠⣄⠀⢸⡇⠀⠀⠀⠈⢿⡄⢨⣿ ⣿⣆⠀⣿⠀⠀⠀⠀⣤⠘⢧⡘⣿⣿⣿⣷⣿⣿⣿⢀⡾⠃⠀⠐⣤⣀⢸⣷⠿⠋ ⠈⠙⠳⣿⠀⠀⠶⢿⣿⣀⠀⠙⠻⣿⣿⣿⣿⣿⡿⠟⣁⣤⣴⡶⠋⠉⣸⡏⠀⠀ ⠀⠀⠀⠹⣧⡀⠀⠀⠻⣿⣷⣶⣤⣼⣿⣿⣿⣿⣾⣿⣿⣿⠟⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⣄⠀⠀⠈⠛⢿⣿⣧⡀⠀⢀⣸⣿⡿⠟⠁⠀⠀⣠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⠀⠀⠈⠙⠛⠛⠛⠋⠉⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⢤⣤⣤⣤⣤⠴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⢛⠛⡲⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⣀⣐⣀⣃⣈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠉⣉⡉⣉⡉⣉⡉⢉⡉⢉⠉⡉⣉⡉⠉⢉⡉⣉⣉⢉⡉⢉⣉⢉⣉⢉⣉⠉⣷ ⣿⠀⣏⠁⣏⡁⣧⠁⣸⡇⣿⣴⡇⣿⡁⠀⢻⡉⢸⡏⣿⣹⢸⣏⢸⣏⠈⡏⠀⣿ ⣿⠀⣌⡇⣏⡀⣌⡧⡷⣧⣿⠟⡇⣿⡀⠀⢤⣻⢸⡇⣿⢻⢸⣇⢸⣇⡀⡇⠀⣿ ⢻⣄⣈⣀⣉⣁⣈⣀⣁⣈⣀⣀⣁⣈⣁⣀⣈⣁⣀⣀⣈⣈⣈⣉⣈⣉⣀⣁⣠⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣾⣿⣯⣥⣼⣿⣿⣟⣛⣛⣿⣿⣿⡆⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠤⢶⣶⡶⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠿⠷⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣁⣀⣾⣿⣿⢿⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠉⠙⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⠿⣛⣋⣭⣤⠶⠶⢾⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⣶⣶⣶⣶⣤⣬⣭⣁⣀⡀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⠟⣡⣶⠛⠉⠁⠀⠀⢠⣶⣿⣿⣿⣿⡟⠁⠀⠀⣀⣴⠶⠶⢦⣄⡀⠀⠈⠙⠿⠿⠟⠛⠛⠛⠛⠛⠛⠶⢶⣤⣄⣀⠀⠀⢹⠉⠙⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠇⠸⠿⡿⠀⠀⢀⣤⣶⡿⠋⠉⠻⣿⣟⣀⣀⣤⣾⠋⠀⠀⣤⣤⣬⡙⠷⣤⣀⠀⠀⢀⣀⣠⣤⣶⣶⣦⣄⠀⠀⠉⠻⢿⣷⣾⣇⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀ ⢿⡄⣀⠀⠀⢤⣀⡘⣿⡿⠋⠀⠀⠀⠀⠀⠉⠉⠻⣿⡄⠀⠈⠿⠿⠿⠁⢀⣿⠟⢻⣿⠟⢻⣿⣿⣦⠀⠀⠹⣧⠀⠀⠀⠀⣹⣿⣿⡿⢶⣤⣄⣈⣻⣿⣇⠀⠀⠀⠀ ⠘⣷⣜⣷⣄⠀⠀⢹⣿⡧⠀⠰⣾⡀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣤⣤⡤⠶⠛⠁⠀⠈⢿⡄⠘⠻⠿⠟⠀⠀⢀⣿⣦⣀⣀⣀⣸⣿⣿⡄⠀⠈⠙⠿⣍⠻⣿⡀⠀⠀⠀ ⠀⠈⠻⣿⣿⣷⣦⣼⣿⡁⠀⠀⠈⠛⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠦⣤⣤⣤⡴⠞⠋⠉⠉⠙⠛⠉⠉⠹⣷⡀⠀⠀⠀⠈⢳⣌⢣⡀⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⣿⣿⣷⠀⠀⠀⠀⠀⠹⣿⠙⠛⠛⠒⠶⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠂⠀⠀⠀⢀⣿⡆⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⣾⠟⠛⠛⠛⢿⣿⣿⣿⣿⣶⣶⣶⣤⣀⣀⣄⣀⣀⠀⢀⣀⣠⣤⡀⠀⠀⣿⣷⣤⡤⠶⠚⠛⠉⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠈⢿⡆⠀⠀⣿⡀⠀⠀⠀⠀⠉⠁⠀⠀⠈⢹⡇⠀⠈⠉⠙⣻⣿⠟⠉⠉⠉⠉⠁⠀⢸⣿⡏⢀⣀⣀⡤⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣀⠀⠀⠀⠈⢿⣤⡀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣛⣛⣭⠤⠶⠚⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⠀⠀⠀⠙⠿⣦⣈⠛⠷⣦⣤⣤⡶⠶⠟⠋⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⠀⠉⠛⠳⠶⠦⣤⣤⣤⠴⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⣀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡿⠿⢿⣶⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠾⢿⣿⣿⠟⠁⠀⠀⠀⠉⠙⢻⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⠾⠟⣛⣫⣭⣶⢾⣿⣿⣿⡇⠀⠀⢀⣴⣾⠿⠟⠛⠻⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣹⣿⡏⠙⢿⡎⠙⠻⠦⣄⣀⠀⠀ ⠀⠀⣾⠋⣀⠀⠚⠋⠉⠀⣴⣿⣿⠉⠉⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠀⠸⣿⡄⠀⠀⠀⢉⣿⡟ ⠀⠘⣿⣄⠻⢷⣶⣤⣤⣴⣿⡟⠁⣀⣼⠟⠁⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⢻⣷⡀⠈⠛⢿⣿⣧⣀⠀⠀⠀⠀⠈⢿⡀⠀⠹⣷⣤⣤⣴⡾⠋⠀ ⠀⠀⢸⣿⣿⣶⣦⣭⣍⣛⡛⠻⠿⠿⠿⣷⣶⣤⣤⣤⣴⣿⣇⣀⡀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⣿⣇⠀⠀⠀⠈⠉⣛⣿⣿⡖⠀⠀⠈⢻⣦⣀⠈⣻⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⡇⠀⠉⠉⠛⠛⠻⠿⠿⢶⣶⣶⣶⣶⣦⣭⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢠⣿⣿⣤⣠⣶⣿⣿⠿⠿⠿⠶⠶⠾⠿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⢸⣿⠃⠲⣶⣦⣄⣀⣀⣤⣤⣤⡀⠀⢀⣀⣭⣉⡉⠉⠉⢻⣷⠀⠀⠀⠀⠀⣾⣿⠃⢀⣴⣿⣿⣿⣉⣉⣀⠀⣀⣠⣤⣶⣶⣶⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢿⣿⡿⠋⠉⠙⠛⠻⠛⠛⠛⠛⠛⢿⣶⣶⠿⣿⣧⠀⠀⠀⣸⣿⣁⣴⣿⣿⣿⣿⠟⠛⠛⠻⢿⣿⣿⣹⣿⣿⣏⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⢿⣧⡀⢀⣿⣿⡿⠁⠀⠀⠈⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⠿⠟⠿⢿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠈⠻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠁⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⣿⢀⣠⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⡿⠿⠿⠿⠛⠛⠛⢻⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⡇⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⣿⡇⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠃⠀⠀ ⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠈⠹⣿⠃⠀⢸⣿⡇⠈⣿⡆⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢀⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠇⠀⠀ ⠀⠀⠈⣿⡆⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⢻⣇⠀⠀⣾⣿⣿⡄⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢸⡟⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⢸⣿⣿⠿⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀ ⠀⠀⠀⠈⣿⡄⠀⠀⣿⣿⡄⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀ ⠀⠀⠀⢸⣿⡿⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⢀⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀ ⠀⠀⣸⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⣿⡿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⢀⣿⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⣿⣿⡇⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⣸⣿⡿⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠸⣿⣿⣧⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⣿⣿⣿⡀⠀ ⠀⢸⣿⡇⣤⣴⣾⣿⣿⡇⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢀⣿⣿⣿⣇⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢠⣾⣿⣧⣤⣶⣾⣿⣿⣿⣿⠀ ⠀⠰⣿⡿⢿⣿⣿⣿⣿⣿⣷⣀⡀⠀⣿⣷⣄⠀⠀⣀⣼⣿⡇⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⣿⣿⣶⣤⣤⣤⣿⣿⠿⠋⠛⢉⣱⣿⣿⣿⣿⠀ ⠀⠀⢿⣧⡀⠈⠙⠻⢿⣿⣿⣿⣷⠀⠈⠻⢿⣿⡿⠿⠟⢿⣿⣦⣀⣠⣴⣿⣿⣄⡀⠀⠀⣀⣴⣿⣷⣀⣀⣤⣤⣴⣿⠟⠉⠙⠛⠛⠋⠁⣀⣴⣾⡿⠛⣉⣴⣿⠟⠀ ⠀⠀⠀⠙⢿⣶⣄⡀⠀⠈⠙⠛⠿⢿⣶⣶⣤⣄⣀⣀⠀⠀⠉⠛⠿⠛⠛⠙⠻⠿⠿⠿⠿⠛⠉⠉⠙⠛⠛⠛⢛⣉⣀⣠⣤⣤⣶⣶⠾⠿⠟⠋⠁⢀⣾⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣄⣀⠀⠀⠈⠉⠙⠛⠛⠿⠿⢿⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⡿⠿⠛⠉⠉⠁⠀⠀⠀⢀⣤⣴⣾⠿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠶⠶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⣿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠿⠿⠿⠿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⣤⠀⠤⡄⠠⢄⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⢸⠀⣞⡁⢀⡱⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀ ⢸⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇ ⢸⡇⠀⢠⣾⢿⣦⠀⣿⡿⠿⢀⣾⠿⣷⡀⠀⣿⡇⠀⢸⣿⠀⢠⣿⠀⢸⡿⠿⠇⠀⠀⢠⡾⢿⣆⠺⢿⡿⠿⢸⣿⢷⣦⠀⣾⡿⠿⠆⢸⡿⠿⠇⠿⣿⡿⠇⠀⢸⡇ ⢸⡇⠀⠘⣿⣄⠁⠀⣿⣇⡀⠈⣿⣄⠉⠀⢸⡿⣿⠀⢸⣿⡇⣼⣿⠀⢸⣇⣀⠀⠀⠀⠸⣷⡈⠁⠀⢸⡇⠀⢸⣿⢀⣿⠀⣿⣇⣀⠀⢸⣇⣀⠀⠀⣿⡇⠀⠀⢸⡇ ⢸⡇⠀⠀⠈⢿⣦⠀⣿⡟⠃⠀⠈⢻⣧⠀⣼⣇⣿⡄⢸⡟⣿⡿⣿⠀⢸⡟⠛⠀⠀⠀⠀⠙⢿⣆⠀⢸⡇⠀⢸⣿⢿⡏⠀⣿⡟⠛⠀⢸⡟⠛⠀⠀⣿⡇⠀⠀⢸⡇ ⢸⡇⠀⢰⣶⣀⣿⠀⣿⣇⣀⠰⣶⣀⣿⠇⣿⠛⢻⡇⢸⣿⢹⠇⣿⠀⢸⣇⣀⡀⠀⠀⢰⣦⣸⣿⠀⢸⡇⠀⢸⣿⢸⣿⠀⣿⣇⣀⡀⢸⣇⣀⡀⠀⣿⡇⠀⠀⢸⡇ ⢸⡇⠀⠀⠙⠛⠉⠀⠛⠛⠛⠀⠙⠛⠋⠀⠛⠀⠘⠋⠘⠋⠈⠀⠛⠀⠘⠛⠛⠃⠀⠀⠀⠙⠛⠁⠀⠘⠃⠀⠘⠋⠀⠛⠀⠙⠛⠛⠃⠘⠛⠛⠃⠀⠛⠃⠀⠀⢸⡇ ⠘⢿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡿⠃