⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣶⣤⣤⣾⣿⠿⠶⠶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⣿⣿⠿⣿⣿⣿⣶⣦⣤⣶⣿⣛⠻⢶⣦⣤⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⠟⠛⠋⠉⠉⢀⣀⣩⡽⠿⢻⢿⣿⠟⠛⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡻⡻⣦⣶⠖⠒⠊⠉⠉⠁⠀⠀⠀⢸⣿⣇⠀⣠⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⡏⣿⣿⣽⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⣿⡟⠻⢿⣿⣿⣟⣤⣤⣶⣶⣾⣿⣽⠟⠚⠋⠉⠉⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣥⣀⠉⢙⣉⡴⠗⠛⠛⠛⠉⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣧⣀⣤⣤⣶⡶⢟⣻⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣏⣿⣿⣿⡆⠀⠀⠀⠀⣠⣤⣤⣶⣾⣇⣹⡿⠿⠟⠚⢧⣿⠉⠁⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠾⠛⢿⣤⡈⠙⠻⣿⣷⣶⣾⣿⣭⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⣸⣇⠀⣀⣤⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣷⣄⣀⣠⠽⠿⠛⠛⠉⠉⠀⠀⣼⣿⠇⠀⠀⠀⠀⢀⣀⣠⣴⣾⣃⣻⠫⠭⠿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⢿⣦⣤⢶⣞⣻⣿⣿⠿⠚⠉⠉⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⢿⣷⣶⣿⣿⠀⠀⠀⢀⣀⣤⠴⣶⣾⡯⠷⠞⠋⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⣶⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠷⢤⣀⣀⡈⠛⠻⣷⣿⣿⣿⢿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⡿⣯⣧⣤⣴⣶⣚⣭⠿⠞⠉⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣦⣀⣀⣀⡠⠽⠟⠛⠉⠉⠀⠀⢸⡏⣿⠀⠀⠀⠀⣀⣠⣴⡶⠶⣿⡅⠸⠗⠘⠋⠉⢳⣿⠀⠀⢸⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⣿⣷⣶⢶⣿⣿⣯⣴⠞⠉⠁⠀⠀⠀⠀⠀⢀⣏⣿⡶⢖⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢿⣿⣯⣹⣿⠇⠀⠀⠀⠀⣀⣠⣤⣶⣛⣯⡤⠿⠟⠛⠉⠀⠀⣿⣾⡄⠀⠀⠀⣀⣀⣤⣾⣿⡷⠿⠛⠋⢰⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠛⠛⠛⣷⠉⠛⠿⣿⣧⡤⣴⣟⣿⣭⣼⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣤⣴⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⣀⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⡈⠻⠦⣤⣤⠴⠾⠛⠛⠋⠀⢸⣿⢻⠀⠀⠀⠀⢀⣠⣤⣤⣶⣿⠷⠞⠛⠉⠀⢸⣿⢷⠀⢀⣠⣠⠶⠿⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⡤⣶⣟⢿⣵⠟⠋⠁⠀⠀⠀⠀⠀⣀⣼⡾⠾⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⢀⣠⣶⣿⣿⣷⣭⣾⣿⣟⠀⠀⠀⠀⣀⣠⣤⡶⣿⣻⠿⠿⠛⠋⠁⢸⣾⡇⠀⠀⢀⡀⣠⣤⠴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣾⣽⠿⠿⠟⠛⣽⠻⢿⣾⣿⣯⣤⣴⣾⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⣧⣤⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢽⣿⣷⣤⣀⠀⠀⠀⢻⣶⣶⠼⠿⠟⠋⠉⠁⢸⡿⣿⠀⠀⠀⠀⣀⣀⣤⡴⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣄⣸⣿⣸⣿⣿⣷⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⣆⡤⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠻⢿⣿⣿⣹⣿⣿⣿⡇⠀⠀⠀⠀⣀⣀⣤⣶⣶⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⢿⣾⣿⣇⣀⣤⣴⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣧⣀⣀⣀⣀⣠⣠⣠⣀⣠⣄⣀⣀⣠⣷⣄⣀⣄⣤⣄⣠⣀⣀⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠉⠉⠙⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢙⡏⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⢀⣟⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡻⣿⠛⠛⠛⠛⠛⠛⠛⠒⠒⠲⠲⠶⢶⣶⠶⠶⠶⠶⠶⠾⠿⠛⠚⠛⠟⠻⢿⡿⠛⠿⠛⢻⠛⠛⠛⠛⠿⠛⠛⠛⢿⣿⠛⠛⠛⠛⠉⠉⠉⠉⠛⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠀⠀⠀⡀⠀⠰⠄⠀⠀⡴⠂⡀⢸⡇⠀⡰⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠤⠤⠴⣶⣶⠶⠶⠶⠶⠾⠿⠶⠶⠶⠶⢶⣶⣶⠶⠶⠦⠴⠶⠾⠿⠦⠤⠶⠷⠶⣶⣤⡶⠾⠤⠶⠶⠾⠟⠚⠳⠖⠒⠺⢿⡶⠶⠒⠒⠒⠓⠚⠛⠛⠒⠒⠚⠿⠒⣶⠖⠒⠒⠒ ⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⣀⡀⢀⣀⣸⣷⣄⣀⣀⣄⣀⣀⣀⣀⣀⣤⣤⣼⣧⣀⣀⣀⣰⣀⣀⣀⣀⣀⣤⣀⣀⣠⣿⣼⣀⣀⣀⣠⣤⣾⣤⣀⣀⣤⣤⣼⣿⣤⣤⣤⣠⣦⣤⣤⣤⣤⣤⣤⣤⣤⣿⣤⣤⣠⣤ ⠉⠉⠉⠉⠉⠃⠹⡏⠉⠉⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⠁⠀⠀⠀⠀⠉⠉⠁⠀⠀⢠⡄⠉⣿⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⠁⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⠈⢀⠀⡤⠛⠁⡀⣿⠀⠀⠀⠀⠀⠀⠀⠘⢦⣴⠂⠀⢀⣿⡀⢨⣄⣀⠘⣷⠀⠀⠀⠀⠀ ⠶⠶⠶⠶⣷⣶⠶⠶⠷⠶⠾⠿⠶⠶⠶⠶⢦⣶⣶⢶⠶⠶⠶⠶⠿⠿⠶⠶⠶⠖⠒⠾⣶⠿⠓⠒⠒⠛⢻⡛⠛⠛⠛⠛⠛⢻⣿⠟⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠙⢻⣿⡿⠛⠛⠛ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀ ⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣠⣀⣀⣖⣛⣀⣀⣨⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣠⣾⣦⣄⣀⣠⣤⣤⣤⣼⣤⣄⣠⣤⣬⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⡴⢤⣶⣾⡿⠷⠶⠶⠶ ⠉⠉⠉⠛⠋⠉⠉⠉⠉⠉⠛⣿⠋⠁⠀⠉⠉⠀⠈⠀⠀⠈⠉⠉⢹⣿⠉⠀⠀⠉⠈⠉⠉⠉⠉⠉⠀⠈⠉⣿⠙⠉⡄⠀⡿⠉⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢈⣏⠀⢀⡀⠀⠀⢂⣰⢀⠀⠳⢀⣀⣤⣿⣄⢀⣷⡀⡁⠀⣀⡀⠀⠀⠀⣀⠀⣸⣇⢀⡄⠀⠀⠀⠀⠀⠀⠀⣀ ⠷⠶⠶⢶⣶⣶⡶⠶⠶⠶⠚⠻⠷⠶⠶⠶⠶⠶⣶⡶⢶⡶⠾⠷⠿⠿⠿⣿⠿⠲⡿⠿⣿⠛⠛⠉⠉⠉⠙⠛⠙⠛⠋⠛⠙⠙⢻⡿⠛⠉⠉⠉⠉⠛⠛⠟⠋⠋⠉⠉⠙⡟⠉⠉⠉ ⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⣀⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣀⣼⣿⣯⣳⣄⣤⣤⣼⣷⣤⣤⣤⣤⣶⣤⣼⣿⣤⣶⣤⣶⣶⢶⣷⡶⠶⠶⠶⠶⠾⠿⠶⠶⠶ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠋⠉⠉⠙⠋⠉⠙⠉⠉⠉⠉⠉⢹⣿⠋⠉⠉⠉⠉⠛⠛⠉⠛⠉⠉⠋⢉⣿⡇⠀⠀⠀⠀⠁⠀⠈⣀⡀⢀⠀⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⣄⠀⠀⣄⠀⠀⣈⣿⣇⠀⡀⠀⠀⠀⢠⠂⠈⠃⠸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠤⠴⠶⢶⣶⡶⠶⠶⠶⠾⠿⠶⠦⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣤⣤⣤⣄⣤⣤⣤⣤⣀⣨⣤⣤⣤⡿⠿⠶⠤⠴⠶⠤⢤⣴⡶⠶⠶⠶⠶⠶⠿⠷⠶⠶⠦⠤⢤⣤⡤⠴⢶ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣄⣠⡦⠤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⠿⠿⠛⣛⡺⢿⡿⢶⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⣀⣸⣳⣾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣌⣛⠩⠿⠒⢻⣏⠉⠁⢀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢿⣿⠀⣀⣠⣤⣼⠿⠖⢫⠟⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡨⠷⠚⠋⢉⣿⠁⣀⣀⣤⡞⠶⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢿⣿⣃⣀⣤⡴⠾⠙⠉⢹⡏⠀⢀⣠⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⡩⠑⠚⠉⠉⣿⡀⣀⡤⣖⠎⠙⠛⢹⡇⣸⠄ ⠀⠀⠀⠀⠀⢀⣀⢼⠿⣽⣁⣀⡠⣴⠾⠘⠛⠉⢹⡇⣀⣤⡴⠟⠛⢹⠀ ⠀⠀⠀⠀⠀⣿⣦⣌⠲⠚⠛⠉⢹⣟⣀⣠⣤⠴⠛⠋⢉⣿⡠⠔⠚⠉⠀ ⠀⠀⣀⣤⣴⣿⣿⣿⣀⣠⣤⡶⠟⠛⠉⣽⣅⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀ ⠀⣈⣿⣦⣀⠼⠖⠛⠉⠉⣿⢀⡤⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠻⣿⡇⢀⣠⠴⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠤⠤⠤⠔⠒⠒⠒⠢⢤⣀⡶⠒⠒⠒⠒⠒⠒⢲⢠⣶⠒⠒⠒⠒⠒⠒⠒⠲⠤⣤⣼⠟⠛⠛⠉⠉⠀⠒⠒⠒⠒⠖⠆⣴⠒⠒⠒⠂⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⢧⣀⡀⠀⠀⢀⣀⣼⠾⠧⣤⣄⣀⣀⠀⠀⠀⠀⣷⡏⣿⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣰⠄⢧⣄⣀⣀⣀⣀⣀ ⣈⠩⠿⠶⢞⡋⢩⡬⠛⠒⠒⠛⠛⠿⡟⣽⡟⠛⠒⠋⠉⠉⠉⠛⣯⡿⡶⠾⠟⠋⠉⠁⠀⠀⠀⠉⠉⠙⢲⣤⠴⠶⠖⠒⠒⠒⠶⣤⡖⠖ ⡇⠀⠀⠀⠀⢹⣿⣧⠤⡀⠀⣀⣀⣤⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠄ ⣓⣦⣤⣴⠶⠾⠿⠯⣍⢹⡿⠛⠿⣏⡓⠿⣦⣔⣒⣒⣚⡒⢛⣿⣿⣿⣞⣒⡶⢶⣶⡶⠶⠶⢶⣖⣒⣒⣲⠿⠒⠦⣤⣤⣶⡶⠶⠾⢭⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡁⠀⠀⠀⢹⣿⠉⠁⠀⠀⠀⢧⣿⡇⠀⠀⠀⠉⢹⣿⡏⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⣈⣿⣜⣧⣤⣤⣤⣼⢻⣄⣀⢀⣀⣀⣈⡿⠳⣤⣤⣤⣤⠾⢏⣷⣴⣤⡄⢦⡼⠿⠚⠓⠺⣯⡽⠛⠚⠩⠽⠶⠶⢖⢲ ⠀⠀⠀⠈⠙⣿⠉⠉⠉⠉⠉⠉⢻⣶⡞⠀⠉⠉⠛⢻⣶⣶⠉⠉⠉⣷⡖⠉⠉⠉⠀⠀⠀⡇⡟⠀⠀⠀⠀⠀⢻⢳⡀⠀⢀⣀⣀⣀⡸⢿ ⡄⠀⠀⠀⣠⣿⣆⣀⣀⣀⣀⣀⣬⣿⣷⠤⠀⠀⠀⣤⡃⠻⠤⢤⣤⣇⣓⣦⠤⠤⢶⣲⡿⠓⠛⠛⠲⠶⢖⣚⡿⠒⠛⠛⢯⡟⠁⠀⠀⠀ ⠀⠀⠀⢰⠋⠉⠉⠙⢶⣤⠾⠛⠋⠉⠙⣶⡀⠀⠀⠀⠀⢹⢾⠝⠀⠀⠀⠀⠀⢀⣾⣿⡀⠀⠀⡀⠀⠀⢀⡇⡧⢤⣤⣤⡜⣣⣤⠀⠀⠀ ⠀⠀⠀⠘⢦⣀⣀⣠⠞⢸⣄⣀⣤⠤⣶⡧⠟⢿⣳⠶⠾⠧⠬⣷⠀⣤⠶⠶⠶⠾⠛⠚⠒⢶⣰⡶⠒⠲⣽⣿⠉⠉⠉⠉⠙⠛⣿⡼⠉⠉ ⣶⠚⠉⠙⠒⠚⠉⠉⢿⣾⡋⠉⠉⠉⠀⠀⠀⢸⣻⡀⠀⠀⠀⢈⡆⢿⠀⠀⠀⠀⠀⠀⠀⣸⡏⢷⣀⣀⣿⣷⣤⣤⠤⢤⣤⣴⣿⣧⣄⣀ ⣻⣦⣀⣀⣀⣀⣀⠠⠾⠋⠧⠤⢤⡤⣤⣤⣶⣾⠥⠬⢭⡍⢽⠛⠓⠺⠿⢿⣒⣶⠶⠟⠛⠛⠛⠚⢿⡏⢻⢏⠀⠉⢻⠘⡇⠀⠀⠀⠀⢠ ⠛⠉⣿⣴⠛⠛⠒⠒⠚⠉⠉⠙⠛⣇⣿⠀⠀⠀⠀⠀⢘⣿⠘⡀⣀⣀⡀⢈⡏⣿⡀⠀⢀⣀⣀⣀⣜⣳⡘⠾⣦⣤⣼⣇⠳⠶⣿⢺⡶⣞ ⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⣶⡶⠶⠶⠶⠾⠾⢦⣭⣁⣀⣀⣹⣿⠞⠛⠯⠥⢤⣼⡏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⢸⠀⠀ ⣤⣴⣾⣙⣓⣶⣤⡤⠤⠶⠶⠿⢿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢈⣀⣀ ⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣼⡟⠧⠤⠐⠒⠒⠓⠛⠑⠐⠒⠒⠒⠒⠒⠂⠀⠀⠈⠁⠀⠀⠀

⠒⠂⠤⠀⠀⠂⠀⠀⠤⠀⠐⠚⠂⠒⢲⠒⠒⠒⠓⠒⠒⡖⠐⠒⠒⠀⠀⠠⠀⠀ ⠒⠒⠒⠒⠒⡖⠒⠒⠓⠀⠀⣤⠄⠀⠘⠒⠒⢶⡖⠖⠖⠓⠒⠒⢶⠒⠒⠒⠒⠒ ⠤⠤⡤⠤⠤⠷⠤⢤⡤⠤⠤⠼⠤⠤⢬⡤⠮⠴⠃⠁⠰⡤⠄⠐⠚⠂⠐⠦⠄⠀ ⠤⠤⡧⡤⠤⡤⠠⠤⠧⠤⠤⢤⠤⠤⠼⠧⠤⠤⡦⠤⠤⠳⠰⠰⠤⠤⠤⡐⠂⠀ ⣀⣠⣄⣱⣀⣇⣀⣀⣀⣀⣀⣼⣀⣀⣀⣠⠀⢠⡇⠀⠠⣤⠢⠤⠬⠤⠤⢧⡄⠀ ⣀⣀⣅⣀⣀⣀⣐⣀⣋⣀⣀⣀⣀⣀⣀⣇⣀⣀⣰⣀⣀⣷⣄⣀⣀⣀⠤⢼⠧⠤ ⠀⠀⢀⢀⢀⣏⠀⠀⠀⠀⢀⢸⢀⡀⢀⣄⠀⣀⣏⣰⣈⣀⡀⠀⣸⣀⠀⠀⡀⠀ ⠀⠘⡏⠁⠀⠀⠀⠀⢹⠉⠀⠀⠙⠈⢙⡧⠀⢀⡀⠀⠀⢸⢀⣀⣀⣀⣀⣀⣁⠀ ⠀⠈⠉⠉⠉⡟⠁⠋⠙⠁⠉⢻⠙⠉⠛⠛⠉⠩⡏⠉⠉⠉⠭⠉⠉⡇⠀⠀⠀⠀ ⠀⠐⡖⠒⠒⠛⠒⠒⢲⠒⠒⠚⠒⠒⠒⠶⠒⠒⠛⠂⠂⢰⠂⠚⠙⠓⠂⠐⡖⠐

⠤⢤⣤⣤⣤⣤⣤⣤⣼⣤⣠⣀⣀⣠⣤⡤⢤⣤⠤⠷⠤⠤⠤⢤⣤⣤⠤⠤⠤⠤⠷⠤⠤⢤⣤⣤⣤⣤⣤⣤⣼⣤⣀⣤⣤⣤⣤⠤⠤⠤ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀ ⠒⠒⠒⠾⠶⠶⠶⠶⢶⠶⠶⠶⠶⠾⠧⠤⠤⠤⢤⣤⠤⠤⠤⠤⠼⠷⠤⠴⠾⣶⡶⢶⠶⢶⠶⠿⠶⠶⠶⠶⢶⡶⠖⠲⠖⠒⠓⠒⠖⠒ ⠀⠀⠀⠀⠀⠀⠀⠈⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⣀⠀⠠⠀⢀⠔⠠⠙⡇⢀⠆⠀⢀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠒⢻⡛⠛⠛⠛⠛⠛⠚⠛⠻⣷⠖⠒⠒⠒⠚⠛⠒⠒⠛⠛⢷⡞⠛⠒⠒⠛⠉⠉⠉⡉⠙⣿⠫⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⠉⠉⠉ ⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⢀⣀⣹⡀⠀⠀⣀⠀⠀⠀⢀⠀⠀⢸⣧⠀⠀⠀⣀⣤⠀⠀⣁⣀⣿⣀⢄⡀⣄⣀⣀⣀⣀⣀⣀⣼⣀⠀⡀ ⠋⠉⠉⠉⠏⣟⠉⠉⢻⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠉⠉⠉⠉⠉⠉⠉⠉⡉⠙⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡟⠉⠉⠉⣍⠉⠉⠉⠉ ⡀⠀⠀⡀⠀⠈⣆⠀⣾⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣿⢀⠀⠀⡀⡀⢁⣀⠜⢉⣄⣧⣀⣀⣀⣀⣀⣈⣢⣆⣀⣸⣧⣠⣦⣄⣫⣂⣀⣀⣀ ⠉⠉⠉⢻⠋⠉⠉⠉⠉⠉⠉⠋⠙⢻⡟⠋⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠉⠁⠀⠙⢧⡀⠀⠀⠈⣿⡏⠀⠈⠁⠀⠀⠀⠀⠀⠈⣿⠏⠀⠀ ⡀⠀⠀⣸⣀⠀⠀⢀⣀⣀⣴⣆⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣧⣀⣀⣀⣄⣀⣅⣀⣀⣀⣿⣧⣀⣀⣀⣄⣀⣠⣤⣤⣤⣿⣧⠤⠤ ⠉⠉⠙⠉⠉⠉⠉⠉⢻⠛⠁⠈⠉⠁⠈⠀⠉⠉⠉⣿⠉⠀⠈⠈⠉⠉⢉⠁⠈⠉⣿⠉⠡⠀⠏⠁⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣸⣄⣀⣀⣀⣀⣀⣀⣀⣠⣀⣿⣤⣤⣀⣠⣴⣥⣤⡥⠤⢶⣿⣦⣾⣦⡤⣤⣤⣤⢤⠴⢤⣿⣤⣦⡤⠤⢤⣤⠤⠤ ⠁⠀⠈⣿⠛⠀⠀⠀⠀⠀⠀⠁⠀⠘⡟⠘⠉⠀⠀⠀⢠⠇⠀⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡇⠀⠀ ⣀⣀⣀⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣧⣀⣀⣀⣀⣀⣐⣀⣀⣀⣾⣷⣳⣠⣤⣴⣦⣤⣤⣤⣦⣤⣷⣤⣦⠤⠤⢼⡦⠦⠶⠶⠴⠷⠤⠤ ⠉⠁⠈⠉⠉⠀⠀⠈⢹⡏⠀⠀⠉⠉⠉⠉⠈⠀⠉⣿⠉⠉⠉⠉⠉⠉⠉⠀⠈⠩⣿⠀⠀⠀⠀⠀⠀⢤⠀⡄⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣼⣇⣀⣀⣀⣀⠀⡀⣀⣀⣀⣿⡀⠀⠀⢀⢐⣂⠀⢆⠀⣐⣿⣆⣐⣀⣀⣘⣁⣀⣀⣁⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠉⠉⠉⣻⠋⠉⠉⠉⠉⠉⠉⠉⠉⢹⡟⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣤⣄⣀⣴⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⡿⣿⣿⣷⣦⣤⣿⣿⣳⣶⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠛⣉⣁⣀⡤⠤⠔⠛⠛⣿⠛⠉⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣼⡿⣷⣶⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣶⡿⠾⣿⣿⣇⣠⣤⣴⣶⡾⠿⠛⠛⠉⠉⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣤⣈⠭⠐⠛⠛⠉⠉⢹⣿⡇⠀⠀⠀⢀⣀⣠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⣸⢻⣷⣶⣶⣟⣿⠿⠛⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡴⠻⣏⡛⠻⣿⣧⣤⣶⣶⣿⡿⠟⠛⠉⠉⠀⠀⢸⣏⠀⣀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣄⡬⠿⠛⠛⠉⠁⠀⣼⡿⠀⠀⢀⣀⣀⣤⣶⣏⡹⠻⠽⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣤⢟⣿⠶⠺⢿⣿⡟⠋⠁⠀⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⣉⠉⠛⠿⣿⣦⣤⣴⣾⣿⠿⠛⠋⠁⠀⠀⠀⢸⣿⣇⣀⣀⣤⣶⣾⠿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣧⣀⣀⡉⠽⠟⠛⠉⠉⠀⣿⣿⠀⠀⠀⣀⣤⣴⢶⣿⠉⠏⠛⠛⢻⣿⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⡏⠀⠀⠀⠀⠀⢀⣀⡞⣿⣷⣶⡿⠿⣶⡞⠉⠀⠀⠀⠀⣀⣼⣿⣶⠿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠾⣟⠿⣶⣻⣅⣀⣠⣤⠖⣾⡿⠟⠋⠉⠁⠀⠀⠀⣿⣇⣀⣤⣴⣶⡿⠟⠛⠉⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⡀⠻⣤⣤⡭⠿⠿⠛⠋⣿⣿⠆⠀⠀⠀⣀⣀⣤⣶⡯⠿⠛⠉⣿⣿⠀⢀⣀⣤⠶⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⡟⠉⠀⠀⠀⠀⠀⣀⣼⣿⣶⣶⣾⣻⡿⠋⠉⠀⠀⠀⣀⣠⡿⠟⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣾⣿⣯⠀⣀⣠⣴⣶⣿⠿⠛⠋⠉⠀⢠⣿⡇⢀⣠⡤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⣿⣏⡉⠀⠀⠸⣤⣽⣿⡿⠟⠛⢻⣿⡏⠀⠀⠀⠀⣀⣠⠼⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣼⣿⣿⣿⣶⠖⠊⠉⠁⠀⠀⠀⠀⢈⣿⣷⡠⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠿⢿⣿⣿⣿⠀⠀⢀⣠⣤⡶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠻⠿⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⣀⣤⡤⠤⠶⠶⠶⠶⠤⢤⣀⣀⣴⠶⠶⠶⠶⠶⠒⠒⠒⢲⠄⣴⢲⠶⠒⠒⠒⠒⠒⠒⠲⠶⠶⠤⢤⣄⣰⡿⠛⠛⠛⠋⠉⠁⠐⠒⠒⠒⠒⠒⠲⢦⠀⣠⠶⠖⠒⠒⠂⠀⠀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣿⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠏⣿⣇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠤⢤⣤⣀⣀⣤⡤⠤⠶⣶⣿⣈⣉⣹⣷⣶⣦⣤⣴⣶⣶⣿⣉⣡⡤⠽⠿⠿⢷⣶⣶⢤⣄⣀⣀⣼⣿⡬⠿⠿⠛⠛⠛⠛⠿⠿⠿⢭⣍⡉⠙⠛⡛⠋⣀⣉⣉⣛⣛⣛⠋⢉⣙⣋ ⡴⠒⠛⠉⠙⠓⢶⣄⣴⣾⠁⠀⠀⠀⠀⠀⠀⠛⣿⢰⢿⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⢹⣶⠛⡟⠛⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⠋⠉⠉⠉⠉⠉⠉⠉⠉⢿⣿⠉⠉ ⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣤⣤⣀⠀⣀⣀⣤⣤⣿⢸⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀ ⠓⣦⣤⣤⣴⣶⠶⠿⠿⢿⣍⡉⢿⡿⠟⠻⢿⣍⣛⠺⣿⣤⣴⣶⣒⣒⣚⡓⠚⢛⣿⣿⣿⣷⣞⣓⠲⠶⣶⣶⣶⣶⠶⠶⣶⣶⣶⡖⣒⣲⣾⠟⠳⠦⣤⣤⣤⣶⣶⣶⣶⣾⣭⣭⣽ ⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣇⢸⠇⠀⠀⠀⠉⠛⣶⣿⠛⠋⠉⠉⠉⠉⢻⣰⣿⡏⠉⠉⠉⠉⠙⠛⣷⣾⡟⠁⠀⠀⠀⠀⠀⠹⣿⠉⠀⠀⠀⠀⠀⠀⢹⣿⡉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢸⣆⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠿⣿⣇⠀⠀⠀⠀⠀⢀⣿⡿⣇⠀⣀⠀⠀⣀⠀⣤⣿⣳⣦⣀⣤⣤⠶⣶⣿⣓⠶⠥⣤⣀⣀⣀⣀⣀ ⠀⠀⠀⢀⣠⣶⣶⢤⣤⣴⣾⡿⠮⠿⣷⣶⡶⢶⣿⣇⣹⣶⣤⣤⣤⢤⠤⢤⣾⣧⣝⣷⣶⡶⠞⣿⣛⣻⡤⠟⠛⠟⢻⡍⢹⡿⠛⠋⠁⠀⠈⠙⣿⣿⡁⠀⠈⠉⠉⠁⠐⠓⠒⣆⣾ ⠁⠀⠀⠀⠀⠀⢻⣾⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠁⠀⠀⠀⠈⠉⣹⣿⢿⡇⠀⠀⠀⢸⣿⡏⠁⠀⠀⠀⠀⠀⠀⣠⡷⢸⠀⠀⠀⠀⠀⠀⠀⣸⡟⢧⣀⣀⣀⣀⣤⡤⠤⠤⠟⠿ ⡆⠀⠀⠀⢀⣀⣼⡿⣄⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⠶⠤⠤⠤⠤⠤⣴⠞⠘⠧⠤⠤⣤⣼⣁⣓⣲⣶⡶⢶⣶⣒⣿⠿⠒⠛⠛⠿⠶⠶⣶⣒⢚⡿⠗⠚⠛⠓⠲⣽⠋⠁⠀⠀⠀⠀ ⠈⠀⠀⠀⢀⡾⠛⠛⠛⠛⢦⣬⣩⣽⡿⠿⠛⠛⠛⢷⣠⠀⠀⠀⠉⠈⠉⠙⣦⣖⣾⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⣧⣀⣀⣀⣀⣠⠿⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢠⡏⢿⠁⠀⠀⠀⣀⣠⣼⡟⣶⣤⠤⢤⣤⣤⣴⣃⠻⠥⠄⠀⢀⣀⣀⣠⣤⣼⣿⣋⣟⣀⣤⠀⣰⣤⣤⣀⣀⣾⣷⠛⠚⠛⠻⠿⠿⠶⠿⣿⢁⡤⠶⠒ ⠀⣀⣠⣤⣤⣙⣓⣒⣶⣶⣯⣄⢸⣷⣶⠶⠿⠭⠵⠛⠉⠁⢹⣶⡏⠉⠉⠉⠉⠉⠻⡄⢸⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⢹⡇⣿⡇⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀ ⣿⡏⠀⠀⠀⠉⠉⠁⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢳⣄⣀⣀⣀⣀⣀⣷⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣧⠘⣧⣤⣤⣼⣿⣿⣶⣶⣖⡒⢲⣶⡶⠿⠿⠿⠶⠤⢴ ⡹⣷⣄⣀⣀⣀⣀⣀⣀⣤⠼⠟⠘⠧⠤⠤⣤⡤⣤⣤⣴⣶⣾⡿⠤⠤⢿⣬⠉⡿⠛⠛⠓⠺⠿⢿⣟⣹⣿⠿⠟⠛⠛⠛⠛⠛⠛⢿⣿⠙⡟⡇⠀⠀⠉⢿⠈⣿⠀⠀⠀⠀⠀⠀⢰ ⠟⠛⢹⣯⣽⡿⠿⠛⠓⠒⠒⠚⠛⠒⠛⠛⠿⣇⢻⡏⠀⠀⠀⠀⠀⠀⠀⣿⡇⢳⡀⠀⠀⠀⠀⠀⣿⢻⡿⠄⠀⠀⠀⠀⠀⠀⢀⡼⢻⠀⢳⣼⣦⣀⣀⣼⣇⠹⣶⣶⣿⠶⣶⣦⠾ ⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⣇⣤⣄⣀⣀⣀⣠⣤⣯⣷⡈⠓⠚⠉⠉⠓⠚⣿⣦⣽⣓⣒⣒⠋⠉⠙⣿⠟⠛⠛⠛⠚⠒⠚⠛⠋⠉⠉⠁⠀⠈⢻⢡⡏⠈⠁ ⠀⠀⠀⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡏⣸⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠓⠒⠶⠶⣾⣿⡯⠀⠀⠀⠈⠉⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠁⠀⠀ ⣿⠿⠿⠿⠤⠭⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⡸⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠸⠤⠤⠤ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣃⣀⣀⣀⣀⣀⠀⣀⣀⣀⣤⣀⣀⣀⣠⣼⣿⠛⠶⠖⠒⠒⠓⠚⠓⡛⠃⠓⠒⠒⠒⠒⠉⠉⠉⠉⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡴⠒⠲⣴⠒⠒⠒⠒⠒⠒⠦⣤⡴⠒⠒⠒⠤⢤⡴⠖⠒⠒⠂⠐⠒⠒⠒⠒⠢⣤⠤⠤⠤⠤⠄⠀⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⢾⠁⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⣀⣴⢻⠃⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⠀⠀⠀⡟⠃⠀⠀⠀⠀⣷⡦⠤⢤⣤⠶⠊⠉⠀⠑⣦⡤⠒⠉⠈⣳⢶⡶⠖⠒⠈⠉⠙⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⢀⣧⡤⠤⠤⠴⠯⢭⠀⠀⠀⣇⡴⢲⠖⠒⠀⠉⠉⠓⢤⣴⢃⠞⠀⠀⠀⠀⠀⠀⣻⣌⣦⣀⣀⡀⠀⠀⠀⠀⢀⣸⠀⠀⠀ ⠀⠀⡾⡼⠁⠀⠀⠀⠀⢀⣄⡤⠴⡏⠠⠇⠀⠀⠀⠀⠀⠀⠀⢸⣯⣼⣤⣀⠀⢀⡔⡾⠋⠁⠀⠀⠀⠀⠈⠹⡋⠁⠀⢸⠀⠀⠀ ⠀⠀⢙⡟⠂⠒⠚⢻⠃⢹⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⣼⠀⠀⠀ ⠀⢀⣾⠀⠀⠀⠀⢸⣷⢟⣂⠰⡒⠛⠳⢦⣀⢤⡤⠄⢀⣤⣐⣻⣤⣀⣀⣀⣀⣼⠀⣆⠀⠀⢀⣀⠤⠀⢀⣀⡤⠿⠚⠳⣄⠀⠀ ⢠⢏⠞⠀⠀⠀⠀⢸⡷⠋⠀⠀⠀⠀⠀⠈⣧⠏⠀⠀⠀⢹⢹⠁⠀⠀⠀⠀⠉⢦⡇⠘⠉⠉⠙⢧⣀⣤⡞⠁⠀⠀⠀⠀⠈⣦⠀ ⠸⣼⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⢠⠟⠒⠤⠤⣴⡁⠘⠀⠀⠀⠀⠀⠀⢠⡇⢂⠀⠀⠀⠀⢹⠀⡇⠀⠀⠀⠀⠀⠀⢸⡄ ⠀⣻⣷⡀⠀⢀⡴⠯⠷⠤⠤⣀⡀⣀⡴⠃⠀⠀⠀⠀⠀⠙⢮⣴⠆⣤⠤⠤⠤⠚⠓⢧⣀⣠⠴⠾⠛⠳⢽⣤⣀⣀⣀⣀⣀⣼⠀ ⡸⠉⡶⠓⠈⠉⠉⠀⠀⠀⠀⠈⢫⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⡏⡠⠀⠀⠀⠀⠀⠀⠀⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⡆ ⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡅⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇ ⠙⢶⣄⣀⣀⣀⣀⣀⡀⠀⢀⣀⡴⣿⣄⣀⣀⣀⣀⣀⣀⣀⠴⢧⣱⣄⣀⣀⣀⣀⣀⡴⠷⣄⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣄⣀⠀⠀⣀⣤⣤⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡟⠁⠈⠉⢿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡏⠀⠀⠀⠀⠉⠙⢻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⡿⠛⠛⠛⠛⠛⠉⠀⠈⠉⠻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⣻⠁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⢸⣦⣤⣤⣤⣤⣤⡴⠖⠋⠉⠀⠙⢦⣀⡤⠔⠊⠁⠉⢷⣦⣤⣤⠤⠖⠒⠋⠉⠹⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⣀⡴⠺⠋⠁⠀⠀⢻⡋⣀⣀⣀⣀⡠⠀⠺⠛⠶⣤⡀⠀⣠⠏⣡⠏⠀⠀⠀⠀⠀⠀⠀⢻⡄⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠛⠛⠉⠉⠉⠉⠛⢂⠀⠀⠀⢸⡿⠋⢹⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡤⢇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠦⠿⠶⠤⠤⠤⠤⣤⣤⣤⠤⠤⠶⣿⠀⠀⠀ ⠀⠀⠀⢸⣣⠏⠀⠀⠀⠀⠀⠀⢀⣸⣤⠤⠖⢿⡇⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣤⠷⢤⣀⡀⢀⣤⠚⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠘⣿⡶⠒⠒⠒⠒⢶⠆⠈⡏⠀⠀⠀⠀⢧⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠁⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⢹⣆⣰⣧⠀⢀⣀⣠⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣿⠀⠀⠀⠀⠀⠀⠀⡿⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣤⣾⣃⠀⠀⠀ ⠀⠀⣴⢟⡧⠀⠀⠀⠀⠀⢸⣯⢟⡥⠒⠚⠒⠒⠂⠉⠻⣷⠖⣻⠛⠁⠀⠲⣾⡷⣦⠼⠿⠶⠶⠶⠶⣶⡛⢧⡀⢷⣄⣤⣤⣤⡴⠒⠋⠀⢠⣶⠖⠛⠉⠁⠀⠙⢧⡀⠀ ⠀⣼⠏⡾⠁⠀⠀⠀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⡶⠁⠀⠀⠀⠀⢹⢀⡇⠀⠀⠀⠀⠀⠀⠀⠹⣴⠇⠘⠁⠀⠀⠈⠻⣤⣠⢴⡟⠁⠀⠀⠀⠀⠀⠀⠈⢻⡄ ⠀⢿⣸⡅⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠦⣄⣀⣀⣴⠃⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢢⠀⠀⠀⠀⠀⠈⢇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇ ⠀⠘⣿⣧⡀⠀⠀⠀⠀⣠⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠈⠉⠙⢷⡄⠂⣤⡀⠀⠀⠀⠀⠀⢀⣿⣀⡞⠀⠀⠀⣀⣠⡴⣿⣄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢠⣾⠿⠧⠀⢠⣤⣶⡟⠋⠉⠉⠛⠛⠲⣤⠤⢴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁⠺⠛⠋⠉⠉⠁⠀⠀⠙⢶⣴⡾⠛⠋⠒⠀⠙⠓⠻⠷⠦⠤⢤⣤⣤⣤⣾⡇ ⢀⡏⠀⢸⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢿ ⢸⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠘⣷⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏ ⠀⠈⠙⠷⠶⠤⠴⠶⠤⠤⠤⠤⠤⠤⠤⠴⠛⠛⠛⠦⠤⠴⠶⠶⠶⠶⠶⠶⠒⠛⠉⠓⠺⠷⠶⠶⠦⠤⠤⠤⠖⠚⠛⠛⠦⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠟⠀

⣤⣶⠶⣶⣶⣤⣤⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⢿⣿⡟⠛⠛⠿⠶⠤⣤⣉⣉⣉⣹⡛⢉⣳⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⠤⢼⡟⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣶⣶⣤⣤⣼⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⡀⠀⠀⠀⠀⠀⠙⠻⢻⣿⡇⠉⠉⠉⠛⠛⠻⠶⢿⣿⣧⣉⣠⣴⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣆⡀⠀⠀⠀⠀⣸⢸⡿⣦⡀⠀⠀⠀⠀⠀⠀⠾⢷⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⢿⣿⣿⣷⣶⣶⣶⣟⠈⠷⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢿⣿⡄⠀⠈⠉⠉⠛⠒⢻⡿⢿⣭⢻⡿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡆⠀⢸⣿⣿⣆⡀⠀⠀⠀⠀⠀⠛⠻⢻⢻⣇⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣍⡁⣈⣹⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠿⠿⠿⣿⣿⣿⣿⣶⠤⣤⣄⣀⠀⠀⢸⣾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠈⠙⣿⣿⣷⢸⡷⠿⠿⠿⢿⣧⣿⣿⣿⣍⣀⡀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣤⣤⡀⠀⠀⠀⠀⠈⠈⡇⣇⠀⠀⠀⠀⠀⠀⠉⣹⣿⣯⣍⢻⣲⢦⣤⣤⣤⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⣇⣿⢷⣄⠀⠀⠀⠀⠀⠉⠙⠿⣿⢹⡏⠉⠙⠛⠛⠻⠿⢿⣿⣿⠛⠛⠁⣀⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⠙⠛⣿⣿⣿⣿⣿⣷⣶⣟⣻⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣄⣇⣇⠀⠀⠀⠀⠀⠀⠲⢾⡟⣶⡾⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣄⣀⣿⣿⣿⣦⠀⠈⠉⠉⠛⠛⠿⣿⣿⣿⣷⣶⣦⣤⣀⣼⣿⣏⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠛⠛⠿⠿⢿⣿⣄⣀⣀⠀⠀⠀⠿⠿⣿⣯⣭⠙⠛⠛⠿⠶⣿⣷⣿⣯⣽⣀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠻⠛⠿⠶⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣶⣦⣤⣾⣿⡿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠷⠶⣤⣤⣀⣀⢈⣿⣿⣿⣍⠉⠛⠛⠶⢶⣾⣍⡉⠀⠀⠀⠀⣛⣿⣿⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⢿⣿⣿⣆⠀⠀⠀⠀⠉⠉⠛⣶⣶⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠛⠙⠖⣶⣤⣤⣀⣀⠈⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠙⠛⠛⠉⠉⠉⠉⠉

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⠿⠿⣻⣿⣿⣾⣦⣤⡤⠤⢤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⠿⣿⣿⣿⠿⠿⠿⠿⠷⣦⣤⣠⣉⡉⠉⠉⣛⡛⠛⠛⠻⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠃⠀⢿⣿⣧⡄⡀⠀⠀⠀⠀⠀⠉⠉⠉⠛⢻⣛⣛⣶⣶⣿⣯⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣽⣿⣿⣷⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⠶⠶⣿⡏⢿⣿⣿⣿⣿⣷⣼⣄⣀⠀⠀⠀⠀⠀⠈⢹⣿⣿⡿⣯⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⠻⠿⣿⢿⣿⣿⣟⢿⣿⣳⣶⣤⢤⣤⣼⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣟⣿⢻⣯⠙⠓⠓⠿⠿⠿⣿⣿⣭⣽⣿⣻⡿⠙⠛⠉⢉⣽⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢹⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢛⣛⠛⣶⣾⡿⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣼⣾⣧⣀⡀⠀⠀⠀⠀⠀⣾⠆⣿⢹⣷⡄⣀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠿⠿⣯⣝⣿⣿⣿⣿⣿⣷⣻⠟⠀⠻⣾⣿⣿⣼⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠈⣿⣹⣏⠉⠉⠙⠛⠛⠺⠿⠦⠴⣬⣿⣿⣟⠻⢷⣶⣶⣦⣤⢤⣤⣤⣾⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡀⠀⠀⢹⣟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⡯⣿⣯⣹⣏⠙⠛⠛⠛⠿⢿⣯⣿⣿⣿⡿⣿⣿⡿⠿⠿⠲⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡀⣀⣈⣿⣿⣿⣧⣠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⢸⢸⣯⣄⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⣷⣶⣀⣤⣴⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⢿⡿⠿⢿⣯⣿⣷⣿⣿⣷⡶⢦⣤⣄⣀⠀⠀⠀⠀⣸⡾⣿⣿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⣿⣿⣟⣹⣿⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠙⠻⣟⣿⣿⣦⠹⣷⣝⣿⣻⣿⣾⣿⠀⢿⣾⣿⣾⡟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⠿⠻⡆⢿⠀⠀⠈⠉⠉⠛⠛⠛⠿⠿⣿⣿⣿⠶⢦⣤⣀⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡆⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿⣿⣶⣦⣸⣯⣝⣷⣶⣶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⡦⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⣿⣧⣽⣿⣤⣀⠀⠀⠀⠀⠀⠀⣇⣸⡟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡿⣿⠘⡇⠀⠉⠉⠉⠛⠛⠿⠿⢿⣿⣶⣿⠋⠉⠋⠁⢀⣤⣾⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⠛⠾⢾⣯⣿⣿⣿⣿⣶⣶⣦⣴⣿⠻⣧⣿⣿⡽⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⡇⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣍⣓⢦⣤⣾⣿⣽⣻⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠐⣿⣿⣷⣝⠛⠛⠛⠻⠿⠿⣶⣿⣿⣿⣿⣷⣷⣦⣤⣀⣀⠀⠀⠀⠀⣸⣷⣧⣾⣷⣆⣄⠀⠀⠀⠀⠀⠀⠀⠙⠹⠀⣿⣫⣿⣿⣿⢻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣤⣴⣿⣿⡿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠉⣽⣿⣿⣿⣿⣿⣝⣻⣷⣶⣶⡿⠛⣿⣌⠛⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠛⠻⡿⠿⣿⣧⣧⣤⣀⡀⠀⠀⠀⠀⠹⠿⢹⣿⣇⣯⡍⠉⠛⠛⠛⠿⠷⣾⣿⣿⣿⣮⣬⣽⡀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⠿⠛⢷⠶⢷⣶⣼⣿⣿⡟⣿⣿⣤⣀⠀⠀⠀⠀⠈⠙⢿⣻⣿⣿⣟⣿⣷⣶⣶⣦⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠿⠷⠷⣿⣯⣥⣄⣀⠀⠀⠀⠀⠉⠛⢿⣇⣿⣿⡛⠿⠿⣷⣿⣿⡉⣉⢩⣿⠿⠿⠋⠙⠛⠉⠛⢻⣿⣷⣶⣄⣀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠛⠋⠿⠿⢷⣶⣤⣤⣼⣿⣿⡸⡿⣤⣄⠀⠀⠉⠛⠛⠻⠿⢦⣤⣀⣀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠿⠷⣿⣿⣛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⢶⡶⢤⣤⣀⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠛⢿⡷⢶⣾⣿⠿⠿⠿⠿⠿⠛⠿

⣤⣴⣦⣤⣤⠤⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⢹⣯⡉⠉⠉⠑⠒⣾⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣲⣺⣽⣿⣿⣦⣄⣀⡀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠘⠿⢿⠉⠙⠛⠛⠿⢿⢍⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⢿⣶⣤⣤⡼⠸⣷⣦⡄⠀⠀⠉⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⣿⣆⠀⠉⠉⠹⢿⣯⡟⠛⠿⠿⣿⣿⣶⠶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠶⠿⢿⣷⡦⣤⣀⣀⣰⣿⣦⡀⠀⠀⠀⠻⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⣀⠀⠀⠙⠛⢸⠉⠉⠙⠛⢻⣶⡂⣤⢀⣀⣸⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣷⣤⣀⣀⣿⣳⣄⡀⠀⠀⠙⢻⠏⡉⠉⠉⠛⢛⡏⣉⣴⣿⡄⠀⠀⠀⠀⠀ ⣷⣸⣿⣯⣉⠉⠙⠛⢻⣷⣶⣤⣤⣼⢿⣷⣦⡀⠀⠀⠁⣿⣿⣿⣃⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠛⠒⠲⠤⢬⢽⣟⣦⣄⠉⠉⠻⣿⣷⣦⣤⣀⣿⣿⣿⣿⣿⣷⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠲⠢⠤⡽⣿⣮⡉⠑⠒⠣⠤⣀⣀⣽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⢤⢤⣙⣿⣿⣿⣿

⠐⠒⠂⠀⠒⣦⠆⠀⠀⠀⢀⡮⠁⠀⠀⠀⠒⡖⡞⠉⠉⠉⠁⠀⠀⢠⡂⠀⠀⠀ ⡄⠒⠢⣄⡝⠃⠀⠛⣃⡿⠛⠊⠉⠉⢻⠴⠒⠃⠉⠉⠉⠉⠉⣦⠒⠒⠒⠒⢲⡖ ⠆⠀⡤⠼⢟⣓⡲⢶⡇⣦⡤⠤⢤⢤⣾⣧⣤⣤⣤⠤⢤⣄⠠⠵⠄⣀⣠⣤⣼⣢ ⠀⠀⠀⠀⠠⡿⣄⠀⣘⢏⠀⠀⠈⢿⡀⢀⣀⡹⣅⣀⢀⣸⠦⢤⣤⠼⢃⣤⣀⢀ ⠐⠂⠙⡍⠉⠉⠉⢻⣟⠈⠙⢋⡿⡉⠉⡿⠂⠈⠀⣸⢸⣁⠀⠀⣷⠄⣀⡠⠀⠸ ⠁⠀⡞⠈⠓⢭⠟⠚⠛⣄⠀⠉⠁⡦⠋⠉⠉⢁⡿⡇⠀⠀⠀⣁⣧⣤⣼⣧⠄⠀ ⣠⠤⠵⠒⠾⣼⠶⠶⠉⠃⠙⡋⠉⠐⡇⡞⠋⠁⠈⠉⡇⡏⢉⣿⣀⡀⣀⣸⣏⠀ ⣿⠄⣤⣄⡐⠃⠲⣶⢶⠖⠚⠓⢲⡘⠁⠘⢻⣿⠛⠉⠉⠙⡟⡯⡈⢱⢏⣀⣀⣀ ⠀⢸⡇⠀⠀⠀⠀⣨⢺⡤⠤⠤⠼⠫⠀⣀⣸⡮⠴⠎⣽⡞⠂⠀⠈⠉⠁⠉⡏⠉ ⠓⠊⠀⠉⠉⠉⠉⠹⣿⣀⡀⠀⢀⣀⣀⣀⡿⠄⠤⠤⠼⠧⠤⠄⠀⠀⠀⠐⠑⠀

⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀⣀⡀⢀⡀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⢀⡀⠀⠀ ⠀⠀⣰⠁⠀⢁⠀⠀⠀⠀⣥⡀⠀⠀⣇⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⠘⡀⠀ ⠀⠀⣇⣀⡠⣜⠋⠐⣋⢠⠤⠘⠃⢄⡰⠙⠁⠀⠀⢸⣀⡀⠀⠀⠀⠀⡀⠀ ⠀⠸⡃⠀⢀⠠⠖⠐⡇⠂⠀⠀⠀⠀⠸⠓⠂⠀⠒⠋⠀⠀⠀⠈⢋⠀⡀⠀ ⢀⣴⠁⠀⠀⣾⠆⠤⠓⢧⡀⠀⢠⣤⠧⠤⠤⣤⡘⣀⢀⡠⠀⡠⠔⠓⠣⡀ ⢸⡎⠀⠀⠀⠁⠀⠀⠀⢀⠇⠀⣠⠹⠀⠀⠀⠀⠃⡁⠀⠑⠚⠁⠀⠀⠀⢀ ⢠⢿⠄⠤⠞⠓⠒⠤⢴⠁⠀⠀⠀⠑⡞⠐⠒⠂⠁⢢⠔⠛⠑⠑⠠⠤⠤⢤ ⢇⡈⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠘ ⠈⠑⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠁