⠀⠀⠀⠀⣀⣀⣠⣤⣀⣀⣀⣠⡄⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⢼⣿⣿⡏⢉⡙⠛⠛⣻⡏⠁⠀⢀⡤⣞⡶ ⠀⠀⠈⢿⡈⢳⠙⠃⠀⠘⠛⡇⠀⣰⣿⣾⣀⡽ ⠀⠀⠀⠈⣿⣎⠀⠐⠂⠂⣠⠧⠊⢁⡺⠟⠉⠀ ⠀⠀⡠⠞⠛⠁⠻⣿⣍⣿⠋⢠⠖⠉⠀⠀⠀⠀ ⢠⠎⠀⢀⠤⡆⠀⢸⣿⣿⡆⠸⡀⠀⠀⠀⠀⠀ ⣬⡄⣴⠃⢠⠃⠀⢸⣿⣾⡇⠀⡇⠀⠀⠀⠀⠀ ⡝⠛⢻⡄⡜⠀⠀⣼⣿⣿⡇⠀⢹⡀⠀⠀⠀⠀ ⠘⠤⠨⠇⢹⠒⠲⠁⡉⠙⠺⡟⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡄⠀⢸⠙⢦⡀⠈⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⢸⠀⠀⠙⡆⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⠀⡏⠀⠀⠀⡇⠀⠈⢇⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⡇⠀⠀⠀⢇⡀⠀⠘⣆⠀⠀ ⠀⠀⠀⠘⠛⠛⠛⠒⠀⠀⠀⠈⠛⠛⠛⠓⠂⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⢀⣤⣤⡀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⢀⣀⡀⠀⠉⠉⣉⣉⣷⠀⠀⠀⠀⠀⢠⡶⢻⣁⣼⠇ ⠀⠀⠀⠀⠹⣿⣏⠈⢻⡆⠻⠿⠇⠀⠀⠀⠿⠿⢿⡄⠀⠀⣠⣴⣿⣇⡎⠀⠙⣷ ⠀⠀⠀⠀⠀⠘⣿⣦⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣠⠿⠿⣻⣿⣿⣿⠿⠋ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠙⠲⠶⠚⠁⣠⣿⡴⠛⠁⠀⢈⣿⠿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⡿⠛⠶⣶⣶⡶⠶⣶⣾⡯⠁⠀⢀⣠⡶⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠉⠛⣿⣷⣀⣿⣏⠀⠀⢾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡾⠋⠀⠀⠀⣀⣤⠀⠀⠀⢻⣿⣿⣿⣿⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⠀⠀⣴⠞⠉⣽⠀⠀⠀⢸⣿⣿⢻⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣤⡄⢠⣼⠃⠀⠀⡟⠀⠀⠀⢸⣿⣿⣸⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣾⣿⠀⠀⢸⠇⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠉⠉⠉⣻⣆⢠⡟⠀⠀⠀⢀⣿⣿⣿⣿⣿⠃⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⡀⠀⢘⣷⠈⢻⡶⣤⣤⣼⠋⠉⠉⠙⠿⢶⡾⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠛⠋⠁⠀⢸⡇⠀⠀⠀⠀⣷⡀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢸⠏⠙⢦⡀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠙⢦⣀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢸⠇⠀⠀⠀⠀⢹⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡿⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⣶⣶⣶⣶⣶⣾⣃⡀⠀⠀⠀⠀⠀⠻⣷⣶⣶⣶⣶⣿⣛⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠉⠉⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⡀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⢿⡍⠁⠀⠀⠀⠀⠀⠀⢠⣤⣶⠟⠉⣻⡇ ⠀⠀⠀⠀⠀⢿⣿⣿⡿⠿⣿⣷⠀⢰⣶⣶⡄⠀⠀⠀⢀⣶⣶⣾⣷⠀⠀⠀⠀⠀⠀⣰⣿⢁⣨⠶⢾⣯⡀ ⠀⠀⠀⠀⠀⠈⢿⣿⣷⠀⠈⢿⣆⠘⠿⠟⠁⠀⠀⠀⠈⠻⠿⠛⣿⠀⠀⠀⠀⣴⣾⣿⣿⡴⣇⠀⢀⢙⣿ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣄⠘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢀⣴⢿⡿⢟⣿⣿⣮⣻⣿⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⠁⠀⠀⠐⢦⣤⣄⣤⡴⠛⠀⢠⣟⣠⣴⠟⠁⠀⠀⢿⣿⣿⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣄⡀⠀⠀⠀⠈⠉⠁⠀⣠⣴⡿⠛⠋⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠾⢿⠿⠏⠉⣙⣻⣿⣿⡟⠛⣿⣿⣿⠷⠋⠀⠀⣀⣴⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡄⣿⣿⣇⠀⠀⠀⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡟⠁⠀⠀⠀⢀⣤⡶⠿⣿⠀⠀⠀⠀⢿⣿⣿⡿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠀⠀⠀⠀⣠⡾⠋⠀⢰⡏⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣷⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⣠⡄⢠⣴⡟⠁⠀⠀⣾⡇⠀⠀⠀⠀⢸⣿⣿⣇⣿⣿⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣧⣾⣿⡏⠀⠀⢀⣿⠀⠀⠀⠀⠀⣿⣿⣿⢏⣿⣿⣿⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠿⠿⠿⣿⣇⠀⠀⣸⡏⠀⠀⠀⠀⢰⣿⣿⡿⣾⣿⣿⡏⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⠀⠀⠀⢢⣿⠃⢠⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣆⠀⠀⠀⢻⣷⠈⠙⣿⣶⣤⣤⣴⡟⠁⠉⠉⠉⠽⠿⢾⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⠷⠿⠛⠁⠀⠀⣿⠀⠀⠀⠉⠀⠀⣿⡀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢸⡟⢿⣦⡀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣾⠁⠀⠙⢷⣦⡀⠀⠀⠀⠙⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣯⣀⣀⣀⣀⣀⣀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣧⣤⣀⣀⣀⣀⣀⣨⣿⣧⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⢿⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠿⢿⣿⣿⣷⣶⡦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⢋⠀⢉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠘⠇⠸⠇⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⣠⣄⢀⣠⠤⠟⣤⣉⣉⣁⣀⣼⣅⠀⠀⠀⠀⠀⠀ ⢯⣽⣽⢹⡞⠛⣛⣉⣭⣥⡴⠞⠋⠳⡄⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⢹⡄⠀⠀⠙⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠁⣠⠀⢀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢸⠙⢦⡀⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠬⠇⠀⠸⠷⠬⠷⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⢤⠬⠯⣍⠙⠒⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⡀⠀⠀⠀⠀⢀⣽⠷⡎⢳⠤⠬⣽⠦⢄⣀⡀⠉⠳⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⣿⣿⣿⣿⣦⣀⣀⡤⠞⠁⢀⠇⢸⠀⠀⠸⡄⢀⣀⣠⠤⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⠈⠛⠺⢫⠀⠉⠙⡆⠀⠀⢸⠀⢸⠰⣶⡞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡾⠀⠀⠀⠀⡷⠀⢀⡟⠀⠀⡞⠀⢸⠀⡇⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣿⣶⠶⣤⣼⡿⠚⠉⠀⠀⣸⠇⠀⣸⠀⢹⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡋⠰⣿⠆⠁⠛⢳⣦⡼⠀⠀⠀⢀⠴⠁⠀⡴⠃⠀⢸⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣤⣭⠀⣀⡴⠛⢿⣧⠀⣀⠴⠃⠀⣠⠞⠀⠀⠀⢸⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⣿⣄⡀⢀⣹⠟⠁⠀⣠⠞⠁⠀⠀⠀⠀⡏⠀⣰⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣾⣷⠋⠀⠀⠀⠐⢻⣶⣦⣤⣄⠀⢀⠃⢀⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡿⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠞⢀⡞⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠈⠳⣤⣀⣠⣾⣿⣿⣿⣿⣇⢀⡞⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⡠⠖⠉⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣤⠤⠖⠚⠉⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣴⣿⠦⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠁⠀⠀⠀⠀⢈⣽⢿⣿⠇⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⢀⣠⠖⠋⠀⣨⠇⠀⠀⠀⣠⠟⠉⠙⣍⠉⠉⠉⢹⠟⠉⠉⠀⣠⡼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⣀⡠⠞⠋⠀⠀⠀⣰⠏⠀⠀⠀⢰⣯⠀⠀⠀⠘⣆⠀⢰⡇⠀⠀⠀⣰⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⢀⣀⠴⠚⠉⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⢠⡏⠘⣆⠀⠀⠀⠘⢦⡜⠀⠀⢀⡼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⡾⠁⠀⢹⡄⠀⠀⠀⢨⠇⠀⣠⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⢻⡀⠀⢀⡞⠀⣰⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠈⣧⠤⠏⠀⡸⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢸⣄⠀⢠⠃⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⣠⠔⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢾⣤⣤⣤⣤⣤⣴⠏⠀⠀⠀⠀⣠⡤⠞⢋⣹⡄⢸⣤⣠⡿⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢭⣭⣤⠤⠤⠤⢤⣤⠟⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠷⣤⣽⣶⠆⠀⠀⠀⠀⠀⠀ ⡏⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡶⠋⣿⡏⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠒⠿⠿⣷⢦⣳⡄⠀⣴⡶⣤⠴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⡆⠀⠀⢻⣷⠛⠉⠘⣻⣷⣿⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⢻⠀⠙⠒⣆⠀⡿⠿⡳⣄⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⡏⠀⠀⣠⣬⡿⣅⣾⠿⠈⠳⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒ ⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠻⢿⣄⣏⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⣀⣀⣀⣀⡀⠀⠉⠻⠤⢤⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠈⠹⠆⠀⡴⠃⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⠀⢦⡀⠀⠀⠀⠀⣸⣯⡀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡷⠀⠀⠀⠀⠈⠓⢄⠀⠀⣿⠈⠧⡤⠤⠬⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⣦⣀⠀⠀⠀⠀⠀⠀⠙⢦⡏⠀⠀⠘⠢⠤⣄⡈⣹⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⠭⠷⠦⣤⣤⠤⠤⠤⣇⠀⠀⠀⠀⠀⠀⠈⠑⠳⣎⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡟⠀⠀⠀⡇⠀⢀⠀⠀⢻⠀⠀⠀⠀⠀⣀⡀⠀⠀⠉⠟⢿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠀⠠⠤⠒⢿⠉⠉⠀⠀⠘⣇⠀⠀⢀⣾⣭⣭⢓⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠘⣆⢀⡟⠉⢹⠟⠦⢬⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠀⠀⠀⠀⠀⢠⠏⠙⢆⠀⠀⠀⠀⠘⣏⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⣠⠏⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡃⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⠉⠉⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠣⣄⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⢦⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⣀⣈⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣠⡟⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡸⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⡱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠻⣿⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡞⠉⣼⠽⡦⠙⠷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣯⣾⣿⡶⠉⠒⢷⡄⠸⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠿⢿⣷⣻⣾⠟⠀⠀⠀⠀⠉⠙⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⣿⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣯⠵⢾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡑⢿⣾⣦⣤⣄⣈⣉⠉⠙⠒⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⣠⢴⠿⠭⠭⠶⣶⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠏⣕⢶⣿⣿⣿⣿⣿⣿⣿⣭⣧⣤⣤⣌⠉⣳⣦⣤⣤⣶⣿⣓⠛⠿⢿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣏⠀⠈⠳⣭⣻⣿⣿⣿⣿⣿⣿⣷⡿⠛⠉⡿⠿⢟⣻⣷⣶⣾⣝⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣟⣆⠀⠀⣽⣿⣿⠁⠉⠻⢿⣿⣿⢿⡾⣼⠇⣴⣿⣩⣵⡶⠿⣏⠙⠛⢿⣟⠏⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣼⡓⢶⣿⣿⡏⠀⠀⠀⠀⠘⠻⢼⣇⡟⣼⣏⡽⠻⠥⣔⡆⣈⣓⣤⣀⣙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠉⠳⡈⠙⢿⡇⠀⠀⠀⠀⠀⠀⠈⠻⣧⣿⡝⠁⣤⡚⠉⠉⠛⢻⣿⣭⣭⣉⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⠆⠉⠙⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣷⣿⣿⣿⣿⣷⣶⣤⡉⠙⠲⢿⣯⣍⣓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⡷⠶⠿⠿⢷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠉⠁⢀⡠⠖⠀⠉⠙⠀⠀⠀⠀⠈⠉⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠷⣿⡉⣦⡴⣯⡀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣠⡤⠞⢉⣀⣠⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢾⠛⠛⣇⡤⣛⡆⠀⠀⠀⠀⠀⠀⣸⠟⠉⣠⣾⡯⠁⠀⠀⣀⡴⠆⣀⣀⣀⣀⡀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠈⣩⢖⣿⣾⠟⠁⠀⠀⠀⠀⠀⣠⣯⣴⣟⠋⠁⠀⣠⣴⣾⣿⠶⠛⠛⠛⠻⣿⣿⣷⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠿⢊⣵⣿⡟⣁⣠⣴⣶⣶⣭⡭⠍⠉⣨⠿⣿⣿⣿⡏⣩⣷⣷⠾⠻⣿⣭⣗⠲⢄⣉⣻⡇⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⢁⣴⢿⣿⡞⠉⢠⡄⠀⠀⠀⢀⣠⡾⢋⣠⣾⠿⠋⣰⢿⣧⡸⡯⠕⢒⢺⡿⣿⣷⣄⠙⠿⣷⡰⡜⣿⣹⣷⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠷⠿⠛⣩⠏⣀⢹⡾⣷⣤⣤⣾⡿⣋⣴⡿⠋⠀⣠⣾⣻⣿⡿⢿⣿⠀⣛⣀⠙⣟⢷⣍⡓⢀⣿⣇⣷⢸⣷⢹⣷⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢃⠲⢭⣛⣿⣮⣿⠿⠟⠚⠿⣧⣤⣤⣾⡟⣿⣿⣟⡤⠞⠛⢀⣉⡉⠓⢻⣶⠛⣿⡿⠿⠿⠿⣾⣿⣼⣟⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⠃⢸⣰⣷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣾⣽⡛⠶⣾⣷⣿⣿⣿⣶⣿⣿⣬⣯⢳⡄⠀⠀⠈⣿⣿⢏⣬⡇⠀⠀⠀⠀⠀ ⠀⠀⢰⠾⠟⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠉⠻⢷⣶⣶⣿⣽⣭⣽⣟⣿⠛⢿⡞⠁⠀⠀⠀⣿⣿⣾⣏⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⣦⡀⠰⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⠇⢀⡞⠀⠀⠀⠀⠀⠈⣿⢿⢿⣿⠀⠀⠀⠀⠀ ⠀⣰⣡⣿⢿⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣶⣿⣿⣿⣿⣿⣿⣿⠃⢠⠎⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠃⠀⠀⠀⠀⠀ ⢠⠏⢹⣿⣗⣶⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⠃⣠⠏⠀⠀⠀⠀⠀⣤⣴⣴⡶⠉⢹⣄⠀⠀⠀⠀⠀ ⠈⠓⠦⠥⠬⠿⠷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣃⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⡉⣽⢻⠋⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠏⠀⠉⠳⠼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⠤⠄⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡸⢌⣻⣷⣶⣶⣤⣤⣬⡉⠒⠢⠄⣀⠀⢀⣠⣴⣿⣯⣥⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠁⠳⣽⣿⣿⣿⣿⣿⣿⣿⠿⠓⡶⠿⢿⣭⣽⣳⣶⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣧⠀⢸⣿⣿⠉⠛⠿⣿⣿⡶⣾⢠⣾⣯⡷⠿⢟⠙⠻⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢿⡍⢿⣿⡇⠀⠀⠀⠈⠙⢿⣗⣿⡟⠛⡳⠿⣤⣭⡶⠬⢵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⡈⠒⠼⣧⠀⠀⠀⠀⠀⠀⠙⢻⣴⣿⣶⣤⣤⡘⠻⢿⣶⣶⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡧⢶⡿⠶⣾⠀⠀⠀⠀⠀⠀⠀⡞⠉⠉⣉⠔⠈⠉⠀⠀⠀⠉⠉⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⣿⡹⡖⠳⣄⠀⠀⠀⠀⠀⢸⡤⠖⣋⡤⠴⠒⠒⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠛⣤⣗⣿⡿⠀⠀⠀⠀⢀⣞⣠⠾⠛⠁⣀⣴⣾⡥⠶⠶⣶⣶⣤⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠿⣪⣿⣿⣉⠤⠴⠶⠶⠞⢉⡹⢿⣿⣶⣚⣿⣿⡿⢶⣶⣖⠤⣉⣻⡍⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣣⣾⣿⡟⢡⣠⡀⠀⢀⣤⠞⣩⡾⠟⢉⣼⣿⣞⣓⢊⡌⢿⣿⡷⣌⠛⣧⢠⢿⡼⣗⢢⠀⠀⠀⠀⠀ ⠀⠈⠉⢡⠎⣴⣬⣿⣿⣿⡿⢷⣾⣋⣀⣴⣿⣿⣟⣩⠿⠐⠶⠤⢿⣵⣶⣼⣿⣾⣼⣧⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⣠⡏⣀⣼⣿⠟⠉⠀⠀⠀⠀⠉⠛⢻⣾⣟⡻⢶⣶⣾⣿⣶⣾⣿⣿⣧⠀⠀⠈⣿⣿⣨⡆⠀⠀⠀⠀ ⠀⣶⠛⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠛⠷⠶⢿⣿⣿⣿⠏⢻⠏⠀⠀⠀⢿⣿⣯⣧⠀⠀⠀⠀ ⢠⣻⣷⣬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⣠⣴⣶⣿⣿⣿⠟⢠⠋⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀ ⡞⢻⣷⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⠏⣠⠃⠀⠀⠀⢀⣤⣤⡜⢻⡄⠀⠀⠀⠀ ⠉⠒⠒⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠯⠖⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠼⢷⡝⣄⢀⣤⣠⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⠄⠯⣁⢨⣿⡛⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⢱⠃⠀⣬⢯⠼⠏⢢⠇⠀⠀⠀⠀ ⠀⠀⢠⢃⣀⣀⠉⠛⠤⣤⠎⠀⠀⠀⠀⠀ ⠀⢀⠃⠀⡀⠀⠈⠁⡎⠘⢆⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠈⠑⢄⢸⠉⢢⡀⠳⢄⡀⠀⠀ ⠀⠉⣷⠢⢤⡄⠠⢽⠀⠀⠈⠁⠚⢪⣲⣄ ⠀⢀⠃⢀⢸⠄⠀⠀⡄⠀⢀⣔⡤⢀⠉⠋ ⢀⠆⠀⠀⢀⢆⠀⠀⠘⣤⠋⡹⠓⠱⠇⠀ ⡈⠀⠀⢠⠎⠀⠢⢄⠀⠀⢠⠃⠀⠀⠀⠀ ⢧⠤⠀⢣⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀ ⠀⠣⢄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢄⡸⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡕⣎⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠯⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠒⠒⠒⠤⣄⠀⣠⠾⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣷⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢰⠃⠀⠀⠀⠀⠀⠀⣠⢾⣯⢞⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢠⣯⡙⠯⣿⣟⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡤⠴⠴⠒⠒⠚⢛⣝⠭⢧⠀⣇⠀⠀⠀⠀⠀⣠⠏⠀⠙⠢⡟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⢠⡶⡶⠄⠀⠀⢛⣻⣟⠛⣆⣿⠀⠀⠀⠀⠀⢻⠢⢤⣀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⠉⣿⣟⡆⠀⠀⠘⢿⠿⠛⢻⡿⠀⠀⠀⠀⢀⡇⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠉⠀⣺⢿⣒⣀⠀⠀⡾⠁⠀⠀⣀⡠⠞⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⡀⠸⠯⣿⡿⠋⣠⠞⠉⠳⢎⡉⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠉⣳⣖⠛⠛⡏⠙⣄⠀⢀⠴⠋⠀⠀⠀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⡀⠀⠀⢸⠇⠈⠛⠋⠁⠀⠘⡟⠳⠦⣄⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢉⡩⠞⠛⢧⠀⠀⠀⠀⠀⢠⠇⠀⢠⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠘⠳⣄⠀⠀⠳⡀⠀⠀⠀⡎⠀⠀⡞⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⡠⢼⠀⠈⠳⡄⠀⠱⡄⠀⢸⠀⠀⡸⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠁⠀⠀⣠⠖⠉⠀⢸⡇⠀⠀⠘⢦⠀⠹⡄⡎⠀⣰⠃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣏⠀⠀⣰⠃⠀⠀⠀⢸⠃⠀⠀⠀⠈⢣⡀⢳⡇⢠⠏⠀⠀⠀⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠈⠉⠒⣷⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠱⣜⣧⡏⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⠞⠳⣄⡀⣰⠃⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⢸⣯⡄⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⠀⠀⢀⡽⠁⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⡞⠀⢧⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠛⠉⠀⠀⠀⠀⠀⠀⠙⠳⡤⠤⠤⢄⣀⣀⣠⠇⠀⠸⣆⣀⠤⠔⠚⠻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡖⠉⢦⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠙⠒⢤⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣂⠤⠤⠞⢇⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠛⠒⠦⣤⣤⡏⠑⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⠢⢤⣤⣽⠉⠲⢤⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⢤⣀⡀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡤⣄⣀⠀⠀⠀⠀⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠈⠉⠉⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠉⠁⡎⠀⠀⠀⢠⣶⣿⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⡠⠤⠤⠤⣂⣲⠘⡀⠀⠀⢀⠎⠳⠽⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⡷⣿⡂⠀⢽⡯⢷⡇⠀⠀⠸⠐⢢⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢇⠉⣠⣲⣤⠀⣜⣀⠀⠄⠃⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠊⠑⡮⠽⠷⢪⣀⡨⠂⠀⢀⠄⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠃⢠⠼⡀⠈⠀⠀⡏⠁⢶⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠄⠁⠀⢀⡑⢄⠈⢄⠀⠐⠀⡘⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⠀⡠⠂⠁⡇⠀⠱⡈⢂⡇⡰⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠂⢴⠁⠀⢀⠀⠀⠀⠘⢜⣧⠁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⡖⠑⢠⠎⠀⠀⢸⠀⠀⠀⠀⢸⢣⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠑⠒⠁⠀⠀⠀⠑⡄⠠⠤⠄⠌⠈⠦⠄⠐⠺⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢠⠢⡀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠸⠀⠐⢄⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠀⠀⠀⠡⡀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⢀⠎⠀⠀⠀⠀⢰⠀⠀⠈⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠃⠀⠀⡠⠃⠀⠀⠀⠀⠀⠈⡆⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⢡⠀⢀⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠠⠬⠏⠢⠄⡀⠀⠀⠀⠀⠀⠀⠈⡝⠡⠬⠖⠢⠤⡀ ⠀⠀⠀⠀⠃⠐⠐⠒⠒⠒⠃⠀⠀⠀⠀⠀⠀⠀⠓⠐⠀⠒⠒⠒⠃

⠀⠀⠀⠀⠀⣴⠛⢹⣿⡏⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⣿⠰⢼⣿⣿⣿⣶⣌⢷⡀⠀⠀⣠⡤⣄⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠹⣷⣌⣷⠿⠄⣶⣿⣶⣸⣿⣽⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⢻⡄⠀⣀⠀⠹⣏⠉⠀⠀⠀⣴⢾⡛⠯⠉⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⠀⢹⡇⠀⠉⠉⢷⣂⢀⡿⢚⢛⡺⣦⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⡏⠁⠀⠀⢀⣀⣹⣿⠀⣼⣿⡗⠛⠳⣄⣸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⢿⣿⡛⠈⡿⠙⠁⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠙⠺⣷⣷⠀⠀⠀⠀⣸⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⢠⡟⠰⠶⠶⠶⠶⠤⢄⣀⠀⠀⠉⠉⢉⡭⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢ ⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠆⠀⣠⠞⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠁⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⣿⠛⢧⡀⠀⠀⠘⠧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⣿⠀⠈⠙⢏⡉⠉⠛⠛⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⣷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠃⠀⠀⠀⠈⠙⠒⠤⣤⣀⣠⠋⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣻⣈⣙⣓⣤⣤⣤⣄⡀⠠⠤⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⢶⣄⢹⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠉⠉⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⢷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⣀⣼⡤⠤⠴⠄⠀⠀⠸⡆⠀⠀⠀⠀⢀⡴⠶⠦⣄⣀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠐⠊⠉⠘⡇⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⣀⣼⣷⡶⣶⠰⠮⣙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⣹⡀⠀⠀⠀⠀⠀⠈⢣⡀⢀⡿⠀⠀⣹⠟⠳⠦⣬⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⣼⠃⢿⡄⠀⠀⠀⠀⠀⠀⢻⡏⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠃⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⡀⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⡉⠉⠉⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣄⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⠉⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢠⣤⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣆⠀⣼⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢫⠋⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡞⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠙⣿⣟⢇⠁⢢⣌⠉⠑⠢⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣄⠀⣀⠴⠋⡙⢸⠁⠉⡏⠈⢁⣀⠴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢀⠈⠛⠻⡀⠈⢳⠀⠀⡇⢸⠰⣶⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣾⣀⡀⢀⣇⡠⠜⠀⢸⠀⢸⠀⡇⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡖⢸⡏⠉⠿⣭⣹⠃⠀⠀⡠⠃⢀⠞⠀⡇⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡅⣀⠔⠛⣷⣀⡤⠊⢀⡔⠁⠀⠀⡇⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣠⠞⠋⠀⣠⣎⡀⠀⠀⢀⠃⡸⠀⠈⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣶⠐⢠⠃⠀⠀⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣏⠓⢤⣠⣼⣿⣿⣿⣧⣠⠋⠀⠀⠀⠀⣳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠀⠀⠈⠻⣿⣿⣿⣿⡇⠀⠀⣠⠴⠊⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⡉⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡴⠛⠉⠉⠒⠤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠋⠉⠉⠉⠉⡹⢿⡿⠁⠀⠀⣠⣎⣀⣀⠀⠀⠀⣀⠈⠙⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣠⠔⠋⠀⣰⠃⠀⠀⡼⠋⠉⢧⠀⠈⡽⠁⠀⠀⣴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⢀⡤⠖⠉⠀⠀⠀⡴⠁⠀⠀⡼⢳⠀⠀⠀⢣⣰⠁⠀⢀⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⣠⠎⠁⠀⠀⠀⠀⢀⡞⠀⠀⠀⢰⠃⠀⢧⠀⠀⠀⡟⠀⣰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡔⠁⢀⡤⠚⠁⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢠⠏⠀⠀⠘⡆⠀⡰⠁⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢀⡎⠀⠀⠀⠀⢹⡉⠀⡘⠘⡄⠀⠀⠀⠀ ⠀⢠⠔⠋⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣯⣄⣀⣀⡠⠞⠀⠀⠀⣀⡤⠚⣳⡀⣥⣠⡇⠀⠀⠀⠀ ⢠⠃⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠦⠔⠒⠒⠒⠔⠁⠀⠀⠀⠀⠈⠉⠁⠈⠓⠼⠟⠀⠀⠀⠀⠀ ⠸⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡧⠛⠅⡧ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⡰⣝⣶⣦⣥⣥⣒⡠⣀⣀⣤⠶⣿⣷⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⣇⠈⣿⡟⠿⣿⣯⡝⣽⣻⠿⠻⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢟⢟⣻⠀⠀⠈⠙⢿⢏⣝⡓⢻⣶⣓⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⣶⢾⠇⠀⠀⠀⠰⠋⡩⠉⠑⠀⠉⠑⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢗⣫⡵⠀⠀⠀⣜⡵⠎⣉⣤⡢⢤⣄⣨⠀⠀⠀⠀⠀⠀ ⠀⢀⢞⣽⠯⡐⠒⢛⡩⣺⠿⣯⣻⡎⢿⣶⡨⣇⣳⣤⣀⠀⠀⠀ ⠀⠈⢩⡫⣸⣷⠶⠯⢎⣡⢾⣿⠽⢘⡊⣿⢯⠾⠧⣯⡟⠀⠀⠀ ⠀⡠⠇⡿⠋⠀⠀⠀⠀⠀⠟⠻⠽⠿⣿⡿⢻⠃⠀⢿⣷⡆⠀⠀ ⢀⢿⣂⠁⠀⠀⠀⠀⠀⠀⠘⠶⣶⣿⡿⠣⠂⠀⠀⣈⡿⠃⠀⠀ ⠈⠊⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠗⠁⠀⠀⠈⠉⠊⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠛⠻⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢁⣄⠀⠀⣠⡀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠈⣿⡆⠀⣿⣷⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠈⣁⣀⣈⣉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣀⠀⠀⢀⣀⣠⣼⠿⣤⡈⠉⠉⠉⠉⠁⠀⣠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡏⣿⣶⣾⣿⣉⣩⣤⣴⣾⣿⣿⣿⡶⠶⠿⠛⠉⣻⡝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣦⣿⣧⣿⡇⣿⡟⠛⠋⢉⣉⣀⣤⣤⣤⣶⠶⠟⠛⠁⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠹⠷⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠙⣷⡄⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⣀⠀⠀⢀⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡁⠀⠀⣴⣿⣿⠀⠀⠸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠸⣿⡀⠙⣷⣄⠀⠙⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣷⡀⢻⣧⠀⠀⠙⢷⣦⣈⠛⢷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡛⡶⠾⠿⠛⠁⠀⠀⠛⡛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠒⢂⠤⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣶⢀⡠⠊⢻⠀⣏⡀⠤⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢴⡀⢈⣀⠅⢰⢸⢸⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⣹⠉⡳⣝⠀⠀⢁⠌⢸⠀⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣾⣄⠝⠁⢴⣁⡀⠘⠐⠈⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠢⣀⣼⣿⣟⡡⠁⠀⠰⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⠀⠈⢹⣿⣿⡦⠄⠒⠁⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠏⠀⠀⠠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⢀⠴⠃⠤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⠀⡠⠙⡏⠀⡠⠮⠤⠤⠤⠄⣱ ⠀⠀⠀⠀⠀⡠⠔⢁⠠⠒⠁⢀⠜⠀⠰⢇⠀⠡⡘⠀⡔⠁ ⠀⠀⠀⢀⠎⣀⠔⠁⠀⠀⢀⠎⠀⢀⠃⠈⡆⢠⢁⠊⠀⠀ ⠀⢀⢔⠡⠊⠀⠀⠀⠀⢀⠂⠀⢀⠆⠀⠀⡸⡁⠆⡆⠀⠀ ⡐⡠⠊⠀⠀⠀⠀⠐⠊⠉⠉⠉⠁⠀⠀⠉⠈⠑⠹⠃⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠿⠿⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⢀⠀⠀⠀⠀⡈⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠰⣾⣇⠀⠀⣶⣷⡀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⡄⠀⢹⣿⡇⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢉⣀⣀⣀⣉⡁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣷⣄⠀⠘⠛⠛⠛⠛⠛⠀⠀⠀⣠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⢿⣷⣀⣠⣶⣾⠿⠿⠛⠉⣉⣹⣷⣶⣤⣤⣄⣀⣠⣤⣶⡾⢿⣯⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡏⠈⣿⠟⢻⣿⠿⣶⣾⣿⣿⣿⣿⠿⠿⠿⠛⠛⠉⠉⠉⢁⣀⣠⣿⡇⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣷⣼⣿⣷⢿⣿⠀⣿⣏⠉⠉⢁⣀⣀⣀⣤⣴⣶⣶⣶⣿⡿⠛⠋⠉⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠀⠀⠘⠿⣶⣿⠿⠿⠿⠿⠛⠛⠉⠉⠉⠁⠀⠈⠙⣿⣆⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠁⠀⠀⢀⣤⡄⠀⠀⠀⣶⣿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⠀⠀⠀⠀⣴⣿⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⢸⣿⠉⠻⣷⣄⡀⠀⠈⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠘⣿⡆⠀⠈⠛⢿⣦⣀⠀⠙⢿⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠷⣄⣸⣿⣄⠀⠀⠀⢈⣿⣷⣦⣀⣙⣻⣷⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢙⡛⣿⠿⠿⠟⠛⠋⠀⠀⠀⢈⢛⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⢀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠉⠀⠀⠀⠀⠀⠉⠛⠦⣤⠴⠋⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡾⣋⡷⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⣿⣯⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⠝⢿⣽⣷⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⣀⣀⣄⣠⠤⠤⠤⠶⠶⢖⢒⣲⣆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠹⢦⣀⡿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢰⡏⢀⣀⡁⠀⠀⠀⠀⣴⣾⣶⣿⣻⡄⢸⡇⠀⠀⠀⠀⠀⠀⣼⣏⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⢣⣿⣛⣟⠃⠀⠀⠀⠉⣵⣿⣯⣉⣿⣾⣧⠀⠀⠀⠀⠀⠀⢸⡏⠛⠲⢤⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡄⢹⣿⣿⡇⠀⠀⠀⠀⠻⣯⠟⠈⠛⣯⠟⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⡇⠀⠈⠉⠀⠠⣿⣿⠶⠄⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⣀⡼⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀⢰⣾⢶⣿⣶⣿⠇⠀⣰⠿⢦⣄⡤⠶⠖⠋⠉⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠷⣄⣀⠉⠛⠿⢫⣁⣴⡾⠃⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠈⣹⢿⡛⠛⠛⣿⠀⠹⣦⡀⠀⣴⠞⠉⠀⠀⠀⠀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡃⠀⠀⠀⠀⣼⡇⠀⠙⠛⠛⠋⠀⠀⠘⣇⠛⠧⣤⡀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠉⠛⠓⢦⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⡿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠋⠀⠀⠀⠀⢰⣞⠉⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣸⠃⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⢈⠈⠳⣄⠀⠀⠈⢳⡀⠀⠀⠀⣰⠃⠀⠀⢰⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣀⣤⢾⡆⠀⠈⠳⡄⠀⠀⠹⡄⠀⠀⡿⠀⠀⢀⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣠⡤⠞⠉⠀⢸⣧⠀⠀⠀⠙⣦⠀⠀⠹⡄⢰⠃⠀⠀⡾⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠇⠀⠀⠀⣠⠏⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠈⠳⡄⠀⢻⣸⠀⠀⣾⠁⠀⠀⠀⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠿⣤⣄⠀⣠⠟⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⣿⠀⣼⠁⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠈⠉⢻⡗⠀⠀⠀⠀⠠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣻⣼⠁⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠶⠷⣄⡀⠀⢠⡿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⠀⠀⠈⠙⣶⠟⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⣀⣀⣤⠴⠋⠀⠀⠀⠀⠀⠀⠠⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢿⠀⠀⠀⠀⠀⠀⣀⣤⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡟⠛⠓⠒⠲⠤⠤⣤⣤⠟⠀⠀⠘⠧⠤⠔⠚⠛⠉⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠉⠙⠲⣤⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣤⡴⠶⠻⣆⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⢤⣄⣀⠀⠈⡟⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠷⣤⣀⠀⠈⢳⠛⠻⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠉⠙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠉⠉⠉⠀⠀⠀⠈⠉⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣴⡟⠳⠦⢤⣤⣤⣤⣤⣤⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣀⣼⠛⠲⠤⣤⣤⣤⣤⣤⣤⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀