⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣶⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣤⣾⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣶⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢻⡿⠛⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⣤⣤⠇⠀⠀⢀⠀⡀⠀⠀⠈⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢿⡟⠳⠆⠀⠼⢿⠧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣦⣤⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣿⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠒⠻⡟⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡋⢀⣠⠞⠁⠀⠀⠀⣿⣶⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠁⠀⠀⠀⠐⠛⠻⣿⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠋⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣄⣼⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣀⠴⠂⠀⠋⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡄⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣀⣀⠀⠀⠻⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠣⠀⠙⢤⣀⡀⢀⣀⣤⠴⠶⠖⠛⠛⠋⠉⠉⠉⣉⣽⠷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢄⣴⡟⠋⠉⢛⠛⠒⠒⠒⠒⠚⠛⢋⠉⢉⣸⣦⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣤⣀⣸⣥⣤⣶⣖⣒⣋⣽⠿⠀⠀⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢏⣀⣠⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠒⠒⠂⠤⢤⡀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠎⠀⠘⣄⣓⠶⡢⢤⣭⣷⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠈⣁⣀⣀⣹⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠤⠖⠻⠿⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠶⠶⠾⢿⣿⠿⠷⠶⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠋⠁⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠉⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠙⣆⠀⣀⣤⡤⠴⠶⣾⣿⡷⠶⠦⣤⣄⣀⠀⣴⠃⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⣤⠟⠋⠁⠀⠀⠀⣴⣿⢿⣿⣆⠀⠀⠀⠉⠙⠷⣄⡀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⣰⠟⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠹⣿⣧⡀⠀⠀⠀⠀⠈⠛⣦⡀⠀⠈⢻⣆⠀⠀⠀⠀⣀ ⠉⠳⢦⣄⣼⠏⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢻⣆⣠⡶⠛⠁ ⠀⠀⠀⣹⡟⠛⠷⣶⣧⣀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⣀⣽⡶⠾⠛⢻⡇⠀⠀⠀ ⠀⠀⢀⣿⡀⠀⢠⡏⠉⠻⢷⣦⣀⠀⣰⣿⣿⠁⢀⣠⣴⣶⣤⣄⠀⠸⣿⣿⡄⢀⣠⣴⡿⠛⠉⢷⠀⠀⢘⣿⠀⠀⠀ ⠀⠀⢸⡏⠉⠉⢻⠁⠀⠀⠀⢙⣿⣿⣿⣿⡇⣰⡿⠉⣀⣤⡈⠙⢷⡄⢹⣿⣿⡿⣿⠁⠀⠀⠀⢸⡟⠉⠉⣿⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⢾⡃⣿⣿⣿⠀⣿⠀⢸⣿⣿⣿⡆⠈⣿⢘⣿⣿⣷⢸⡇⠀⠀⠀⢸⡇⠀⠀⣿⡇⠀⠀ ⠀⠀⢸⡇⠀⢀⣸⡀⠀⠀⠀⢘⣷⣿⣿⣿⡆⢻⣦⡈⠛⠿⠋⢀⣾⠇⢸⣿⣿⣷⣾⠁⠀⠀⠀⢸⣇⠀⠀⣿⠀⠀⠀ ⠀⠀⠘⣿⠋⠉⠙⡇⠀⣠⣴⡿⠛⠉⢻⣿⣷⠀⠙⠻⢷⣶⠾⠟⠁⢠⣿⣿⠏⠉⠻⢷⣦⣀⠀⣼⠉⠉⢙⣿⠀⠀⠀ ⠀⠀⠀⢻⣇⣠⣤⣿⡿⠛⠁⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠉⠛⢿⣧⣤⣀⣼⡇⠀⠀⠀ ⠀⣀⡴⠟⢿⡏⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⣠⠏⠀⠈⣹⡟⠻⢦⣄⠀ ⠋⠁⠀⠀⠈⢻⣆⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⣴⠟⠀⠀⠀⠉⠛ ⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠘⢿⣿⣴⣿⠟⠁⠀⠀⠀⣀⣤⠞⠉⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⢀⡟⠉⠛⠶⠦⢤⣤⣿⣿⣯⣤⡤⠶⠖⠛⠉⢷⡀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⣄⡀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢀⣠⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣶⣤⣤⣼⣿⣦⣤⣤⣶⡶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⣀⣴⠇⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⣠⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⢻⣿⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢿⡿⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⣷⣄⣠⡾⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣧⣄⡀⠀⢈⣳⣶⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⠉⠁⠀⠉⠙⡟⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣦⣾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢸⡇⠀⠀⠀⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠚⠛⣿⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠀⢀⡼⠋⠁⠀⠀⠀⢻⣦⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⣤⡴⠟⠀⠀⠀⠀⣀⣠⣼⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡏⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⠏⠁⠀⣨⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠉⢹⣯⠉⠉⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⣣⠤⠒⠒⣺⣿⡒⠒⠢⢤⡃⠉⠳⣄⠀⠀⠀⠀ ⢀⡀⠀⣠⠋⠀⡰⠊⠀⠀⢀⣼⠏⠈⢿⣄⠀⠀⠈⠲⡀⠈⢧⡀⠀⣀ ⠀⠈⢳⠧⢤⣞⠀⠀⠀⢀⣾⠏⠀⠀⠈⢿⣆⠀⠀⠀⢘⣦⠤⢷⠋⠀ ⠀⠀⡾⠤⡼⠈⠛⢦⣤⣾⡏⣠⠶⠲⢦⡈⣿⣦⣤⠞⠋⢹⡤⠼⡇⠀ ⠀⠀⡇⠀⠆⠀⠀⢾⣿⣿⢸⡁⣾⣿⠆⣻⢸⣿⢾⠄⠀⠀⠆⠀⡇⠀ ⠀⠀⣧⠐⢲⠀⣠⡼⠟⣿⡆⠳⢬⣥⠴⢃⣿⡟⠻⣤⡀⢸⠒⢠⡇⠀ ⠀⢀⣸⡤⠞⢏⠁⠀⠀⠘⢿⡄⠀⠀⠀⣼⠟⠀⠀⠀⢙⠟⠦⣼⣀⠀ ⠐⠉⠀⠹⡄⠈⠣⡀⠀⠀⠈⢿⣄⢀⣾⠏⠀⠀⠀⡠⠋⢀⡼⠁⠈⠑ ⠀⠀⠀⠀⠙⢦⣀⠈⡗⠢⠤⢈⣻⣿⣃⠠⠤⠲⡍⢀⣠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⣀⡀⢸⣏⠀⣀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣋⠉⠉⠙⠷⠯⠉⠻⠏⠉⠓⠒⠲⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡀⢻⠟⠙⠻⣶⡋⠉⠉⠲⡄⠀⠀⠀⠀⠀⠈⠉⠓⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣷⣟⠀⠀⠦⠈⠛⠦⠤⠴⠃⠀⠀⣴⠛⠉⠉⠓⢦⡀⣴⣮⣿⠶⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠛⢯⣿⡋⠉⠓⢦⡀⠀⠀⠀⠀⠀⠘⠷⣄⣀⣀⣠⠷⠬⠙⠋⠀⢈⡙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⡗⣦⣤⣤⣷⣄⡐⠂⠀⠐⢿⡶⣀⣭⣍⡁⠀⠀⢰⡞⠑⢦⣥⣤⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⢿⣯⣿⡜⠻⡀⠈⠙⠛⠶⢶⣦⣄⣀⣉⣉⠁⢀⡀⢤⣭⠙⢿⣆⣀⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⣀⡌⣿⣿⣿⣷⣶⠁⠉⢁⡴⢦⡀⢀⠐⠀⣴⠋⠹⣏⠙⠛⢛⣛⡻⣾⠳⣾⣟⣹⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣻⣧⡸⣿⣿⣿⣏⠀⠀⠸⣧⣼⠇⣘⣧⠀⠸⠦⠴⠏⠀⠸⣁⢀⣽⣼⣿⣿⢿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡁⠳⣕⠟⢽⡮⣻⣿⡻⢷⣶⣦⠟⢿⣿⠿⠒⠲⣥⣴⣤⢰⣶⡴⠿⣽⣿⣿⣛⣷⣤⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣠⣤⣼⡟⠛⠈⢷⣌⣪⣃⠀⠀⠈⠁⠉⠛⠿⣿⣦⣾⢿⡀⠀⠀⢈⣿⣯⣽⣏⠀⠀⣸⡿⣿⣟⣿⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⠿⠛⣹⢯⠟⠁⣠⢟⡵⢁⣼⣧⠈⣶⠟⣿⢻⣾⡓⢄⠀⠀⠀⠀⠀⠀⣈⣙⣓⣿⣷⣶⣋⣿⡿⣿⣿⣿⣿⣿⣿⣏⡿⠋⠀⢳⡄⠀⠀⠀ ⠀⠀⣰⠿⣇⢀⣰⣣⠏⣠⣾⣥⣿⣾⢟⣟⢹⢿⣯⠀⢀⣾⣧⠿⠶⢤⣀⠀⠀⠀⠈⠳⣀⡀⠀⠀⠉⠳⣌⠉⠉⣙⡿⠿⠻⠯⣄⠀⢀⣠⢺⡇⠀⠀⠀ ⠀⠀⡇⠀⢸⣩⠟⠛⢛⣡⣾⣿⢸⡇⡜⣽⣀⡼⢿⣿⣟⣁⠀⠀⢰⡶⠚⠛⠓⢦⣄⣀⡈⠙⠓⠲⠤⠴⠚⠀⠀⠻⠦⠤⠤⣴⣛⡰⣝⣣⣾⠃⠀⠀⠀ ⠀⠀⠻⠶⠟⠁⢀⡴⠛⢹⣿⣿⢸⣷⡿⣻⡽⠚⠉⠁⠀⠙⠺⣟⡉⠛⠛⣳⠖⠉⢉⡭⠛⠛⢻⣿⣵⣶⣶⣀⣀⣀⣤⣤⡬⣟⣻⣾⢿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡶⢻⠁⠀⢨⣿⣿⣿⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢥⣤⡖⣉⡉⣉⣽⡿⠥⢀⣶⠟⠙⠑⣸⡋⢉⣭⡟⠃⠋⣹⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠙⢿⣆⣤⣿⣿⡷⠋⢀⣠⠶⠶⡴⠒⢲⣶⢒⣤⣤⣤⣤⣤⣤⣀⣉⡙⠛⠷⠦⢤⣤⣞⣥⣶⣶⣟⠱⢶⣲⣟⣲⡶⠟⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣼⡄⠀⣸⠟⡽⣿⣯⢴⣏⣉⣷⣤⣤⣿⣶⠿⠛⠛⠻⣿⣿⣋⣙⣿⣿⣿⣿⣿⣿⣶⣦⢤⡴⢤⣀⣉⡉⠛⠋⠙⢯⠳⡄⠀⠀⠘⣿⡄⠀⠀⠀ ⠀⠀⣸⡟⠙⠛⢋⣼⣽⠗⠣⣤⡛⣻⣿⣿⠿⣿⢿⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⠉⠙⣿⠛⢲⣤⣤⣷⡹⡄⠀⠠⡘⣿⡄⠀⠀ ⠀⢰⣿⠁⠀⠀⡼⣽⣿⣦⣴⣯⣿⠋⠙⠻⣧⡻⣷⣝⣿⣿⣿⣿⣿⣿⣯⣟⠉⣹⣿⣿⣟⣿⣿⣿⣿⣿⣷⣾⣿⣤⣾⣿⣿⣿⣷⡹⡄⢠⢣⡘⣷⡀⠀ ⠀⣿⡇⠀⠀⣸⢳⣿⣿⡿⠛⠿⣿⣦⣤⣤⣿⣿⢿⣿⣿⣿⠿⠟⠛⠻⢿⣿⣽⣳⣿⣿⣿⣾⣿⣿⣿⣿⠿⢃⣼⣯⣿⣿⣿⣿⢹⣷⢷⡀⣏⣇⢻⣇⠀ ⢰⡿⠀⠀⢀⣇⣿⣿⣿⡀⠀⠀⣽⣿⣇⣀⣿⣹⣾⣋⢙⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⣷⣶⣷⣿⡿⠛⠙⢻⣻⣏⠿⣿⣿⡞⣇⣾⣸⠸⣿⠀ ⣼⡇⠀⠀⢸⢸⣿⢿⣿⣿⣶⣾⣿⣄⣽⣿⣿⣿⣯⣹⣿⣿⢾⣦⣀⣀⣰⣿⠀⠀⣻⠻⣿⠁⠀⠀⣿⣯⣭⣧⣀⣠⣼⣿⣿⣿⣿⣿⣇⢹⠋⡏⡆⣿⡄ ⣿⡇⠀⠀⢸⢸⣿⣀⣿⣿⣿⡿⢿⣿⣿⣿⢿⣟⠛⢻⣿⣇⠀⠈⢹⡉⠈⣿⣳⣾⠿⠾⢷⣷⣦⣾⣁⣹⣿⣿⣿⣿⣿⣿⡟⣿⣿⢿⣿⢸⠀⠘⡇⢸⡇ ⣿⡇⠀⠀⢸⢸⣿⣿⣿⣿⠿⣞⠉⠉⣉⡉⠳⣝⢷⡟⠁⠈⠹⣶⣿⢿⣻⡽⠟⠛⠓⠓⠓⠒⢯⣽⣻⢿⣿⣿⣿⠋⠀⠈⢳⣿⡟⣿⣿⢸⠀⠀⠃⣸⡇ ⢻⡇⠀⠀⢸⢸⣿⡄⣿⣿⣆⣉⠓⣾⡄⠈⢦⠸⡌⣷⣄⣠⣼⢯⡵⠋⠃⠉⠀⢀⣠⣴⠾⠽⠿⠯⠿⠷⣍⢿⣿⣷⣄⣴⣿⣿⣿⣿⡟⢸⠀⠀⠀⣿⠁ ⠘⣿⣀⠀⠘⡿⣿⣧⢹⣄⠙⢦⡻⢇⣹⡆⣼⢣⠇⣾⣷⣞⣿⠏⠁⡴⠂⠀⣴⣿⠃⠙⢦⣸⣤⣾⠀⠉⠺⢷⡙⣿⡟⢻⣿⣿⣿⣿⣇⡞⠀⠀⢰⣿⠀ ⠀⢿⣿⣣⠀⢳⣹⣿⡎⣿⣷⣌⠩⠽⢟⣿⠃⣼⢀⡟⣼⣿⠁⢠⠞⠁⠀⠀⣼⠗⠒⢲⣾⣉⣿⣿⣷⠇⠀⠘⣿⡹⣿⣿⠿⢿⣨⣿⣸⠃⠀⠀⣼⡇⠀ ⠀⠘⣿⣟⢇⡈⢯⢿⣿⡌⢿⣿⣦⣤⢸⡏⠀⡏⢸⠀⣏⡇⠀⣧⣀⣠⣔⣤⣿⡗⠒⠋⠿⣿⣿⣿⣿⠁⠀⣧⡏⡇⢹⡇⠀⠀⣽⢣⠇⠀⠀⢰⡿⠁⠀ ⠀⠀⠹⣿⣾⡱⡘⣮⢿⣿⣌⢿⣿⣿⡄⢹⡀⠻⣬⣃⣹⣻⡀⠉⢻⣿⠀⠀⠈⢳⣵⢄⡀⠁⢻⠀⢧⣀⣼⡟⠀⡇⢸⣿⣶⣾⢣⠟⠀⠀⢠⣿⠃⠀⠀ ⠀⠀⠀⢹⣿⢷⡵⡌⢯⡻⣿⣦⡹⣿⣿⡄⢳⡀⠀⠉⠉⡟⢧⣠⣾⠟⠀⠀⠀⠀⠙⠳⢽⣲⣦⣶⣶⠾⠋⠀⢀⡇⢸⣿⡿⣣⠏⠀⠀⢠⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⡽⣘⢦⡻⣜⢿⣷⣬⣿⣿⣄⠳⣄⣀⡀⢻⡄⠰⡇⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⢁⣾⢋⡼⠁⠀⠀⣰⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣮⣧⣷⡌⠳⣝⣿⡏⠀⢈⣦⡈⠻⢿⣇⣻⣄⣙⠓⠒⢋⠖⣜⣞⡆⠀⠀⠀⠀⠀⠀⣀⣼⣥⢞⡵⠋⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠄⠀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠖⠉⣀⣄⠠⠤⠤⠤⠤⢤⣄⠈⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣧⠀⠺⣏⣈⠀⠀⠀⢀⢀⣀⡹⠏⠀⢙⠇⠀⠀ ⠀⠀⠀⠀⠀⡰⠣⠓⠂⣄⣀⣉⣁⡀⠀⣀⣀⣀⠠⠄⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠜⠡⠁⠀⠀⣟⡀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠌⡰⠁⠀⠀⠀⣿⠅⠛⠋⠉⠙⠛⠛⠻⡇⠀⠀⠀⠀⠀⠀ ⠀⢀⠌⡰⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡷⡒⠒⠺⠚⠡⡀ ⢀⡎⡐⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⡁⠑⠛⠒⠒⠀⠁ ⢾⠔⠀⠀⠀⠀⠀⣤⡄⠈⣁⡒⢒⣤⠴⠒⠒⣩⠖⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠻⠃⠈⣕⠆⠐⢈⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣀⣀⢀⣀⡀⢀⠀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⡶⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣧⣀⠀⠀⠀⠀⠐⣤⡴⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡀⡀⠀⠀⠀⠈⢹⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⠓⠀⠸⡮⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢲⠈⠀⠀⢀⠀⠀⠀⠼⡮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⠔⠁⠀⠠⢷⠯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡔⢁⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⡿⠿⠿⠿⣿⣿⠿⠿⠿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⢿⡄⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⡾⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⢻⣄⣤⠶⠶⠛⠛⠋⠉⣹⣿⣿⣯⠉⠙⠛⠛⠶⠦⣤⣠⡿⠁⠀⠀⠈⠻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⣠⡴⠟⠉⠁⠀⠀⠀⠀⢀⣾⣿⡿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠙⠻⢦⣄⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠀⠀⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⠙⠳⣦⣄⠀⢀⣼⡟⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠋⠀⠀⠀⠀⠙⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⢻⣷⠀⠀⣠⣴⠾⠋ ⠀⠀⠈⠙⠿⣾⣿⣄⣀⡀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⢀⣀⣠⣿⣷⠿⠋⠁⠀⠀ ⠀⠀⠀⠀⢰⡿⠉⠉⠛⢻⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡟⠛⠉⠉⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣇⠀⠀⠀⣿⠁⠈⠛⢿⣷⣦⣀⡀⢀⣾⣿⣿⡇⠀⢀⣤⣤⣶⣶⣦⣤⡀⠀⠸⣿⣿⣷⡀⠀⣀⣴⣾⡿⠛⠁⠈⣿⠀⠀⠀⣸⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠉⠛⠛⢻⡟⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡏⠀⣴⡿⠛⠉⢀⡀⠉⠛⢿⣆⡀⢻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢹⡟⠛⠛⠉⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⠋⣽⣿⣿⣿⠃⢸⡟⠀⢠⣾⣿⣿⣷⡄⠈⢿⣇⠈⣿⣿⣿⣯⠹⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⢹⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⣿⡀⢿⣿⣿⣿⡀⢸⣇⠀⠸⣿⣿⣿⣿⠇⠀⣸⡟⠀⣿⣿⣿⣿⢠⣿⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⣀⣸⣇⠀⠀⠀⠀⠀⣸⣿⣾⣿⣿⣿⡇⠈⢿⣧⡀⠈⠛⠋⠁⢀⣴⡿⠃⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣇⣀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠸⣿⡞⠉⠉⠉⣿⠀⠀⢀⣤⣾⡿⠟⠋⠙⣿⣿⣿⡄⠈⠙⠿⣿⣶⣶⣿⠿⠋⠀⢠⣿⣿⣿⠋⠉⠻⢿⣷⣦⣀⠀⠀⣿⠉⠉⠉⢻⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⠀⠀⢀⣹⣷⣾⠿⠛⠁⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠈⠛⠿⣷⣶⣏⡀⠀⠀⣾⡟⠀⠀⠀⠀ ⠀⠀⠀⢀⣬⣿⣿⠿⠟⠛⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠙⠻⠿⣿⣿⣥⡀⠀⠀⠀ ⢀⣠⡴⠟⠉⠘⢿⣆⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⣰⣿⠁⠙⠻⢷⣄⡀ ⠋⠁⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣄⠀⠀⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠁⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠈⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠈⠳⣦⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⣹⠟⠶⣤⣤⣀⣀⡀⠈⢿⣿⣿⡿⠁⢀⣀⣀⣤⣤⠶⠻⣯⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀⣴⠏⠀⠀⠀⠉⠉⠉⠛⠛⠻⣿⣿⠟⠛⠛⠉⠉⠉⠀⠀⠀⠹⣧⢀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⣶⣶⣦⣤⣤⣤⣿⣿⣤⣤⣤⣴⣶⣶⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⡟⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣦⠤⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣶⣶⣤⣄⣀⠀⠀⠉⠹⠀⠀⠀⠀⢸⣄⣀⠄⠀⠀⠀⠀⢹⣄⠀⣀ ⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣶⣄⡀⠀⠀⠀⠊⠙⢿⠀⠀⠀⠀⠠⠶⠿⣿⠋⠁ ⠀⠀⠀⣀⣴⡿⠟⠉⠀⠀⠀⠀⢀⣀⣤⡤⠶⠶⠚⠛⠛⠛⠛⢛⠛⠳⠶⣤⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠈⠃⠀⠀⡀⠀⠀⠀⠘⠇⠀ ⠀⢀⣾⡿⠋⠀⠀⠀⠀⣠⡴⠞⠋⠉⢀⣠⡤⠶⢒⣛⣩⠭⠭⠽⠿⣿⣿⡿⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀ ⢠⣿⠋⡄⢀⠀⠀⣴⠟⠁⠀⣀⠴⢚⣩⠴⠒⠉⠉⢀⣠⣤⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⢠⣾⣿⡟⠁⠀⠀⠀⠀⠀ ⣿⡏⢰⠃⣯⡇⣼⠇⠀⢀⡞⢡⠴⠋⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⠿⠋⠀⠀⠀⠀⢠⡟⢻⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠘⣇⢿⡷⠘⢷⣄⡞⣰⠃⢀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠟⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⣠⡟⣰⡟⠀⡀⠀⠀⠀⠀⠀⠀ ⠸⣿⡄⠈⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠋⠀⡰⢻⣇⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⠏⠀⠀⣧⣀⡀⠀⠀⠀⠀ ⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠟⠋⠀⢀⡤⠞⣠⠟⣿⡀⠀⠀⠀⠀⠀⣰⠏⣰⠏⠀⠐⠚⠻⡏⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠿⣷⣦⣤⣄⣀⣀⣀⣀⣤⣤⣶⡿⠟⠉⠀⣀⣠⠴⠚⣉⡤⠚⣡⠀⢹⣇⠀⠀⠀⠀⣴⠋⣼⠏⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⡿⠿⠿⠿⠭⠥⠖⠒⠒⢉⣡⡤⠴⠚⢁⡤⠞⣡⠖⠀⢿⡆⠀⠀⣼⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠉⠉⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠈⠖⢋⣡⠞⡁⠘⢿⣄⡼⢃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣋⡠⠞⢁⠄⢘⡿⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡤⠖⣁⢶⡾⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢡⡾⢡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⣿⡟⣠⠟⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠶⠶⠶⠶⠶⠶⠞⠛⠛⠉⠁⣰⣏⣰⠟⠀⠀⠠⠴⢿⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠠⠤⠄⠤⠤⠶⠤⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠁⠀⠀⠀⣀⡤⣤⣀⣠⠤⠦⠦⠶⠶⠶⠦⠤⠤⠤⣖⣦⣄⡀⠀⠀⠛⢯⡳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠗⠉⠀⠀⣠⣶⡿⡟⡍⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⢻⣷⠄⠀⠀⢫⣮⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⠿⢿⡶⠀⠀⠘⠳⣧⣇⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢼⡾⠛⠀⠀⠀⠀⣫⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢀⣿⡃⠀⠀⠀⠀⠀⠉⠓⠿⢯⣭⠛⠒⠒⠒⠚⠛⠉⠉⠉⠉⠙⠋⠁⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡟⢙⡿⠁⠈⠙⠲⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⢀⠞⠀⠀⠀⠀⠀⢸⢹⠟⠉⠉⠉⠛⠛⠛⠓⠒⠒⠛⠛⠛⠋⠉⠉⠉⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⢠⠏⠀⠀⠀⠀⠀⠀⣿⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣿⡿⢟⣒⢦⠤⣶⣄⣀⣀⣐⣀⣀⣠⡤⠴⢶⣶⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣰⢃⣀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣆⠈⠙⠓⠒⠶⠶⠶⠶⠶⠾⠾⠿⠛⠻⠟⢻⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠁⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡀⠀⠀ ⠀⠀⠀⠀⢀⡼⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠶⠒⠛⠛⠛⢭⡍⠿⡏⠳⡄⠀ ⠀⠀⠀⢀⡞⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣦⢀⡀⢀⡀⠀⠀⠀⠀⠀⢹⣆ ⠀⠀⢠⡞⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠻⠷⠚⠓⠒⠒⠒⠛⠉⠉⠉ ⠀⢠⣿⠃⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠇⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠀⠀⠀⠈⠙⠒⠲⠤⣤⣤⣤⣤⣤⣤⠤⠤⠖⠒⠋⢉⢄⣶⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣽⠀⠀⠀⣤⣗⣷⣄⠀⢠⣤⣾⠏⠋⠀⠀⠀⠀⢀⡤⢾⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢷⣪⣿⠏⠀⠀⠉⣹⠒⣦⢤⣤⠴⠚⠉⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠞⠀⠀⠀⠀⢀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣢⠤⣤⣦⢠⢤⣶⢤⣤⠄⡀⡤⡤⠀⠠⡤⠤⡄⣶⡖⣴⣰⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢸⡤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠈⠀⠀⢠⣄⣀⠀⠠⡄ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⣘⢂⣤⠴⠶⠒⠉⠉⠉⠤⢴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⠥⣀⣧⣄⣀⡲⠶⠀⠘⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡳⠔⠬⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⢀⠩⢄⣂⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢠⡶⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠫⣦⡤⣄⣩⠤⠬⣁⠀⠈⠉⠑⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣶⡆⠀⣤⠑⠦⠤⠼⠁⠀⢠⠖⠒⠢⢄⢈⣽⡦⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⣿⣏⠉⠑⢄⠀⠀⠀⠀⣘⠢⠤⣠⠼⠃⠉⣁⠀⠍⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢲⡟⠲⢤⣄⣀⡙⠓⠲⠶⠀⠀⠘⠧⣬⣞⠒⣻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢉⢿⣿⣿⣭⡟⠛⢁⠤⡀⠀⠀⢨⠟⢿⠒⠶⢶⣾⣾⢿⣾⢛⣾⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣻⣦⣻⣿⣿⣁⠀⢻⣤⣇⣸⡄⠘⠶⠞⠁⢸⣁⣸⣿⣿⡿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢧⡸⣮⠛⠛⠻⠿⢿⣿⣿⣙⣿⠋⠉⠓⣾⣦⣿⠚⠙⣿⣿⣿⣷⠏⠀⠀⠀ ⠀⠀⢀⣤⡶⢶⣾⠟⢉⣿⡿⢩⣇⠀⡼⣿⢾⡶⢄⠀⠀⠀⠈⠙⣛⣭⣷⣤⡴⣿⣿⣿⣶⣶⣿⣿⡿⠋⢳⡀⠀⠀ ⠀⢠⠟⣅⣠⣿⣃⡴⣯⣾⡿⣿⠻⢿⣅⣠⡾⠽⠒⠤⣀⠀⠀⠘⢧⣀⠈⠉⠛⢭⠉⢉⠟⠛⠛⢍⠀⣠⠜⡇⠀⠀ ⠀⢸⣀⣼⠞⢉⡥⣾⣿⢸⣵⣿⣴⣿⠿⠻⢤⣠⡴⣏⠭⣉⡳⠶⣤⣄⣭⣍⣚⡉⠀⠈⠑⠒⣶⣭⣶⣽⡾⠁⠀⠀ ⠀⠀⠉⢀⠴⡏⠀⣻⣿⣾⡿⠟⠉⠀⠀⠀⠀⠉⠒⠦⢶⣉⡴⠚⠁⣠⣾⠋⣩⡿⠶⢶⡟⢛⣿⠟⠛⣿⠀⠀⠀⠀ ⠀⠀⢰⠋⠳⣧⣴⣿⡿⠋⣀⠤⠠⡴⠒⣔⣲⣤⣤⣤⣤⣌⣉⣛⠛⠤⠥⢼⣋⣴⣶⣛⣄⣶⣷⠶⠞⢻⣆⠀⠀⠀ ⠀⠀⣼⣄⡠⢋⣿⣿⠒⢧⣼⣶⣶⣿⣟⠉⠉⣻⣿⣧⣽⣿⣿⣿⣿⣿⣶⣶⣲⡤⣤⣍⣁⠉⢯⣦⠀⠀⠹⣆⠀⠀ ⠀⣼⠃⠀⢠⣿⣿⣀⣟⣶⠟⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣤⣼⣇⣼⣿⣿⣿⣧⠀⠣⢹⡆⠀ ⢰⡟⠀⠀⣎⣿⣿⠟⠻⣿⣤⣤⣿⣿⣿⣿⣿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣩⣿⣿⣿⣿⣻⣿⡆⢱⡇⣿⡀ ⣼⠃⠀⢸⣽⣿⣷⣀⣀⣼⠿⣤⣿⣿⣯⣬⡇⡀⠀⠀⢘⡿⠿⣿⣿⡟⠛⢿⣿⠿⠟⠉⢹⣿⣞⣿⣿⣼⣼⣿⢸⡇ ⣿⠀⠀⡏⣿⡟⣿⣿⣿⣿⣾⣿⣿⡿⢿⣿⡟⠙⢲⠖⢻⡧⣤⣿⣿⣧⣀⡜⢻⣿⣷⣶⣿⣿⢿⣿⣿⡏⡏⠹⣜⣷ ⣿⠀⠀⡇⣿⣿⣿⡿⣿⠋⠉⣙⠻⡷⣾⠋⠉⢲⣾⢷⣾⠿⠛⠒⠒⠻⣭⣟⣿⣿⣿⡟⠉⠙⣾⡿⣿⡇⡇⠀⢛⡿ ⢿⡀⠀⢷⣿⣇⡿⢷⡬⣽⠧⡀⢳⣸⢸⣦⣴⣿⠟⠉⠀⠀⣠⣴⡞⢛⠛⡛⠿⣯⡻⣿⣦⣾⣿⣿⣿⢷⠃⠀⢸⡇ ⢸⣷⡄⠘⣿⣿⡿⣦⡘⠾⣶⣷⠞⡼⢸⣻⣿⠋⡠⠊⠀⢲⡯⠀⣸⡟⣿⣧⡄⠈⢻⣿⣧⣿⣿⠛⡿⡼⠀⠀⣾⠃ ⠀⢿⣿⣄⢳⣿⣧⢻⣿⣤⡄⣿⠠⡇⡆⢿⡇⢰⣅⣀⣤⣼⣗⠒⠻⣿⣿⣿⠃⢀⣿⢧⢻⡏⠈⣹⣿⠃⠀⢰⡏⠀ ⠀⠈⣿⣧⣃⢻⣿⣷⡙⣿⣷⡘⡄⠻⠯⢼⣷⠀⢙⡏⠀⠀⠹⣗⢤⡀⠑⠘⢠⡾⠃⢸⢸⣿⣾⣿⠃⠀⢠⡿⠀⠀ ⠀⠀⠘⢿⣿⡣⡹⣿⣿⣮⣿⣷⡘⣄⠀⠀⢏⠓⡻⠁⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⣠⡎⣸⡿⡵⠁⠀⣠⡟⠁⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣮⠻⣿⣿⠉⢹⣌⠻⢷⣜⣦⡘⠦⠴⡺⣵⡤⠀⠀⠀⠀⠀⢀⣽⣵⡿⠋⠀⣀⣼⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⢤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⣀⣤⡶⡦⠐⠒⠒⠒⠚⠛⠒⠒⠚⠷⣶⣄⡀⠈⠓⣽⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣛⣿⣥⡀⠀⠺⣿⡇⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⡟⠀⠀⠙⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢣⣿⠀⠀⠀⠈⠙⠻⠶⣖⠒⠂⠀⠐⠒⠒⠒⠊⠛⠋⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢋⠟⠀⠉⠐⢦⣤⣄⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⡠⢤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠛⢀⠎⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠁⢠⠏⠀⠀⠀⠀⠀⣿⣶⣤⣄⣠⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠁⣠⠃⠀⠀⠀⠀⠀⠀⣿⣧⠈⠙⠒⠓⠤⠠⠴⠸⠞⠛⠻⠟⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⢀⣀⣀⣠⡤⣤⡤⡀⠀ ⠀⠀⢀⠜⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡉⠀⠀⠀⠙⠈⠁⠙⣄ ⠀⢀⡎⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠿⠼⠦⠶⠒⠒⠒⠛ ⢠⡿⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣧⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡄⠀⠀⢀⣉⠉⠙⢓⣲⡶⠞⠋⠉⠉⠀⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⢸⣟⣿⠇⠀⠛⢻⢤⣀⣀⡤⠒⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣰⣯⣊⣀⣁⣀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⣠⣤⢀⣤⣄⣤⠀⢀⢀⠀⢀⣀⢠⣤⣤⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣰⡤⠀⠀⡀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⣀⣤⠶⠛⠛⠉⠉⠉⠉⠉⠙⠛⠻⠶⣤⡀⠁⠀⠤⢷⠂⠀⢀⡠⣷⠖ ⠀⢀⡴⠛⠉⠀⢀⡠⠤⠒⢒⣉⠉⠩⣭⣒⣦⠀⠀⠙⣦⠀⠀⠀⠁⢠⣄⠀⠘⠀ ⣰⢏⢀⡀⡴⠊⢁⠤⡂⠍⠒⢈⣩⠴⠒⠋⠁⠀⠀⢀⣿⠀⠀⠀⣰⣿⠋⠀⠀⠀ ⣿⢸⢸⠗⣇⠰⡡⠊⣀⠴⠚⠉⠀⠀⣀⣤⡴⡶⠞⠛⠁⠀⠀⡰⢫⠃⠀⠀⠀⠀ ⠹⣆⠁⠀⠈⠉⠉⠉⠁⠀⠀⣀⣴⡾⠟⢁⠔⣷⠀⠀⠀⠀⡴⣱⠃⢈⣦⠄⠀⠀ ⠀⠙⠳⣤⣄⣀⣀⣀⣠⣴⠞⠋⣁⠠⢒⠡⣪⠸⡆⠀⠀⡼⣱⠃⠀⠀⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠭⠽⠧⠬⠭⠅⠒⠈⠑⡪⢔⠅⢻⡀⡜⡴⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢈⠥⡪⠀⡟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⢒⡟⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⡜⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠶⠶⠒⠒⠋⢉⣮⡞⠀⠠⢾⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣷⠤⠒⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣷⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠠⠤⠾⢿⣿⠋⠀⠀⠀⠀⠀⢀⣤⣿⣿⡿⠟⠋ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠉⠻⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠉⠉⠁⠀⢻⣧⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠾⠿⠛⠋⠉⠉⠉⠀⣀⣀⣀⣀⣉⣉⣉⠛⢷⡄⠀⠀⠀⠀⠈⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣀⣀⠀⠀⠀⠀⠻⠀⠀ ⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⢀⣠⣶⠾⠟⠉⠁⠀⢀⣀⡤⠶⠖⢛⣉⣉⣭⡥⠴⠶⠷⠿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⠏⣀⠀⠀⠀⠀⢀⣶⠿⠋⠀⠀⢀⣠⠶⠛⢉⣠⡴⠖⠋⠉⠁⠀⢀⣠⣴⡶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⠏⢰⡟⣰⢣⡆⣰⡿⠁⠀⠀⢀⡴⠋⣡⡴⠛⠉⠀⠀⠀⢀⣤⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⢸⠀⣿⢸⡇⣿⡇⠀⠀⣰⠋⣠⡾⠋⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⢀⣼⠏⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⠀⠸⣧⢹⣎⠷⠘⢿⣦⣀⡏⢰⠏⠀⢀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠛⢻⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣰⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣧⠀⠙⠃⠉⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣻⠿⠋⠀⢀⡞⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣰⡟⠁⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠗⠋⠁⠀⢀⣴⠏⣰⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⣰⡟⠀⠀⣀⣤⣿⣷⠖⠂⠀⠀⠀⠀⠀ ⠀⠀⠘⠿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠛⠋⠉⠀⠀⢀⣠⠶⠋⣀⡴⠋⠈⣿⡄⠀⠀⠀⠀⠀⠀⢀⡾⠁⣰⠟⠀⠀⠀⠉⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠿⣿⣷⣶⣤⣤⣄⣀⣀⣀⣤⣤⣶⣾⣿⠿⠛⠁⠀⠀⣀⣠⠴⠞⠋⣁⣤⠞⠋⣠⡆⠀⢹⣿⡀⠀⠀⠀⠀⢠⡿⠃⣼⡟⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⠿⠿⠿⣿⣿⣯⡥⠤⠤⠶⠒⠛⠋⢁⣀⣤⠴⠞⢋⣀⡤⠞⢉⣴⠇⠀⢿⣧⠀⠀⠀⢠⡿⠁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡛⠲⠶⠤⠤⠤⠤⠤⠤⠶⠖⠛⠛⠉⠁⠀⠀⠀⠘⣋⣠⠴⠛⣡⡾⠀⠈⣿⣆⠀⣰⡿⢁⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠞⠋⣠⠆⠀⠘⣿⣶⡟⢁⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⡴⠟⠁⣰⠆⠀⣸⡟⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣠⡴⠛⣁⡼⣿⠟⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡴⠞⠉⣼⠏⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠃⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⢿⣿⠋⣴⡟⠁⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣷⣶⣶⣦⣤⣤⣤⣴⣶⣶⣶⡿⠿⠛⠋⠉⢠⣾⠃⣴⡟⠀⠀⠀⢀⣤⣿⣶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠀⠀⠀⠀⠉⠉⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠐⠶⡀⠀⠤⠄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣜⣨⡑⠤⠕⠀⡔⠒⢌⢴⡦⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣧⢬⠦⣀⡀⠮⢤⠈⠀⢒⡤⢵⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣝⣿⣳⠉⢱⡃⢄⢰⣹⠙⡗⣿⣷⣿⠏⠀ ⠀⠀⠀⠀⢀⣀⣀⣠⠾⣌⡝⠛⠿⠷⣞⣻⠋⠒⣦⡖⠛⣿⣽⡏⠀⠀ ⠀⡠⠎⣹⢋⣴⡯⡾⢴⢙⡝⠥⣀⠀⠰⡛⠛⠻⡛⢻⠿⢟⢃⢰⠀⠀ ⠀⠣⠜⡩⢲⣿⣷⡶⠟⠛⠢⢚⣑⠍⣲⠂⡻⠭⣁⢈⣤⣿⣾⡎⠀⠀ ⠀⠀⠞⢦⣼⣟⠉⠄⣄⣠⣢⣤⢬⣭⣒⣪⠥⠮⠴⣪⢾⡷⠚⣆⠀⠀ ⠀⡼⠑⣱⣟⣫⡿⢿⣿⣦⣴⣿⣿⠿⣿⣿⣿⣾⣹⣒⣦⣿⡄⠘⣆⠀ ⢰⠃⢠⣽⡟⠙⣷⢺⣿⡿⡟⠉⠻⣿⣿⣿⣿⣟⣧⠿⣿⣯⡞⢸⣼⡀ ⢸⠀⠘⣟⣿⣿⣷⣿⡿⣿⡛⢢⢚⣤⠭⢧⣤⣳⣶⣶⣿⣿⣿⡟⢇⡇ ⢸⠀⢠⣟⡿⣙⡤⠢⣻⣧⣨⡻⠛⢉⣠⢼⠿⢿⡻⣧⣼⣿⣿⡇⢀⡇ ⠘⣷⡘⣻⣵⣎⠓⡟⡌⢯⡎⡔⠀⢹⣀⣯⣿⡆⢹⡽⡾⢯⠷⠀⣸⠀ ⠀⠹⣯⡽⣷⡽⣷⡡⠳⠼⣇⢹⠉⠙⢆⣌⣋⣠⠏⡀⣷⠾⠃⣠⠃⠀ ⠀⠀⠙⣯⣺⢿⣾⠓⡑⢤⣣⡠⠠⣄⡄⠀⠁⠀⣰⣵⠟⢁⡴⠃⠀⠀