⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠟⠉⢉⠹⠛⣛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⣰⠆⢰⣩⣮⡾⣂⣠⣀⠭⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢾⠟⠛⡿⠋⠉⠉⠉⠲⣞⠧⡘⡫⡛⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⡀⢇⠀⠀⣩⠀⠠⡙⣼⣭⡺⣾⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢴⡬⢶⠀⠘⢷⡒⠗⠈⡿⣍⡻⠺⣓⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣀⡭⢠⠂⠀⠀⢀⡇⢠⡧⣟⡍⡳⡦⣺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠁⠈⠃⠀⠀⠀⠁⣸⣽⣮⣙⣻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠄⠒⠒⠠⠀⣰⠁⢿⢿⣿⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⡠⠊⡎⠀⠈⡰⢹⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⠈⠧⢀⠠⠋⡠⠊⡠⠂⣸⠈⠙⠻⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠑⠤⠈⠁⠤⠐⢁⠠⠊⡠⠊⣞⠁⠀⠀⠀⡠⠊ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡟⢄⠑⠀⠀⠀⠒⢈⣠⡴⠊⠀⡰⡍⠀⡐⢀⠌⠠⠀ ⣿⣿⣿⣿⣿⡿⡟⡜⠀⣼⠀⠀⠈⢷⣶⣿⣿⡿⠋⠀⠀⠀⠱⠀⢠⢠⠇⡰⠁⠀ ⣿⣿⣿⡿⠋⢰⢠⠃⠀⠁⠀⠀⠀⠘⣿⣿⠟⠁⠀⠀⣤⡀⠀⠀⠘⡎⢠⢃⢀⠀ ⣿⣿⡟⠁⠀⡆⢸⠀⠀⣶⣶⡄⠀⠀⠸⠋⠀⠀⢠⣾⣿⣿⣦⡀⠀⡇⡀⠀⡀⠀

⢠⠃⠀⠀⠀⣠⡟⠀⣰⠿⢥⣀⢴⣖⣤⣌⡙⣲⠤⠖⣩⣽⣯⣿⣿⣶⣶⣦⣤⣤⣀⣈⠉⠉⠓⠒⠒⠂⠀⠤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠈⠙⠲⢤⣄⡀⢻⡶⣄⠀⠀⠀⠹⡄⠀⠀ ⠎⠀⠀⠀⢰⠏⠀⣰⢿⣒⡤⣶⣋⢽⣿⣵⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⢶⡶⠦⢤⣤⣤⣤⣤⣈⣉⣉⡉⠉⠉⠉⠉⠙⠋⠛⢦⣷⠈⢳⣄⠀⠀⢷⡀⠀ ⠀⠀⠀⢠⡏⠀⣼⡏⠉⠑⠛⠭⣶⢿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⡿⠁⠀⠀⠀⠀⠈⠻⣿⣿⡹⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣶⣤⣉⠀⠀⠘⣷⠀ ⠀⠀⢀⡿⠀⣾⡏⠀⠀⠀⣠⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⢻⣿⣿⠁⠀⢀⣠⣤⡶⠾⠿⣿⣿⣿⡽⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠸⡆ ⠀⠀⣼⠁⣸⡟⠀⠀⠀⣴⣫⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿⣿⣿⣿⣿⣿⣠⣾⠟⠋⠁⠀⠀⠀⢿⠛⢿⣿⡹⣟⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⣇ ⠀⣸⠇⣰⡿⠀⠈⢀⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢀⢹⣾⣿⣿⣿⡿⠋⠀⠀⠀⠐⠲⡄⠀⡞⠀⠈⢳⣷⣹⡝⣿⣿⣼⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠉ ⠀⡟⢠⣿⠁⠀⢠⣞⡿⢿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣸⣿⢸⣸⣿⣿⣿⡟⠁⠀⡆⠀⢠⡆⠀⢹⣼⠃⠀⠀⣀⠝⠙⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⡟⠦⡄ ⣸⢃⣼⠃⠀⢒⣿⣿⣿⣾⢿⣿⣿⣿⣦⢘⢿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⠿⣾⣿⣿⠏⠸⠃⠀⠀⠹⣄⣀⣠⠶⠋⠁⠀⠔⠋⠀⠀⠀⠀⠀⢻⣿⣿⠻⣿⣿⣿⣿⣿⣾⠢⡄⠀ ⡟⢸⡟⠀⠠⡾⣸⣿⡟⢯⣻⣿⣿⣿⣿⣔⠀⠻⢿⣝⠿⣿⣿⣯⡻⣿⣿⣿⡟⢿⡿⠋⠀⠀⠀⠀⠀⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠹⡿⠀⠸⣿⣿⣿⣿⡷⣄⠀⠀ ⠃⣿⢃⣤⢼⢻⣿⣿⣿⣖⠻⢿⡿⣿⣿⣿⣿⣷⣶⣿⣷⣮⣽⣿⣿⣮⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠀⠀⠀⠀⢻⣿⣿⡏⡇⠈⡇⠀ ⢰⡏⠐⠂⣸⣿⣿⣿⣿⡿⡀⠀⠹⡎⠛⠻⠻⣯⣭⣽⡿⢿⣿⣿⣿⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⣿⠀⣡⠴ ⢸⠁⠀⠀⢸⣿⣿⣿⣿⣿⢧⡀⠀⢀⣠⡶⠟⠋⠁⠀⠀⠘⢷⡍⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⡜⠁⠀ ⣾⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢧⠾⣟⠋⠀⠀⠐⣇⠀⠘⠷⣀⠿⠃⠀⣸⣦⡀⠀⠀⠈⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀ ⣿⠀⠠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠈⠑⢤⣀⣀⣹⣧⠴⠚⠁⠀⠀⠀⢿⣷⣿⣦⡀⠀⠀⠀⡀⠀⣀⣤⠤⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀ ⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣞⣯⣣⡀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⠾⠟⢀⡤⠊⢁⡴⠋⠁⠀⠀⠀⠀⠀⠉⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠃⢰⣶⣶ ⣿⠀⢀⢀⡸⢿⣿⣿⣿⣿⣾⣿⣿⣗⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⣀⣀⣼⠞⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡞⣿⣿ ⢻⣄⣠⠞⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⢄⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⣀⣠⠽⠷⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⡇⠀⠹⣿⣿ ⠉⠉⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣭⣛⠳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⢀⣠⠔⠋⠀⠀⠀⢀⣠⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣸⣃⠀⠀⠹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣬⠿⣿⣿⣿⣟⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣠⠴⠋⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⣸⡏⣿⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢘⣻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣰⠞⠁⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣵⣼⢯⣿⣻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⢹⡛⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠚⠁⠀⣠⠔⠋⠁⠀⠀⠀⠀⣀⣴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢸⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠻⡄⣽⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣠⡾⠋⠁⠀⠀⠀⢀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⢸⠇⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠘⢮⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀⡇⢸⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠐⠛⠿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⠏⠀⠀⠀⢇⣼⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣄⣀⠙⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⢤⠏⠀⠀⠀⠀⠀⠿⠀⠁⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠹⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣝⡿⣿⡛⠛⢿⣶⣶⣦⣤⣤⡤⣶⣾⠟⣻⣿⣿⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣾⣻⣇⣩⢻⣿⡝⣙⣿⣿⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣯⣛⢿⣿⣷⣿⣿⠏⣦⣀⠟⣹⣧⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠉⠙⠿⠼⣿⣾⣿⣿⣦⣿⣾⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠉⠻⢮⣿⠹⠟⣶⣿⡟⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡀⠀⠀⠀⠀⠈⠛⢷⡻⣿⣿⣏⡇⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡾⣹⣀⣀⠀⠀⠀⠀⢀⣴⢶⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⢦⣀⡀⠀⡴⠚⠉⣠⠴⠚⠉⠁⠉⠉⢓⣶⠶⢟⣁⣏⣠⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠲⠴⣏⣠⣤⡤⠖⣻⣿⣷⡴⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⠓⠒⠉⠀⢀⣼⣃⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣀⡤⠤⠤⠭⣤⣴⠟⠋⣽⠉⢀⡤⠔⠛⠂⠀⠓⠒⠒⠯⠧⢤⡤⠀⠀⠈⠋⠉⠀⠀⠉⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠈⠁⢀⡀⠀⢠⣿⢁⣴⣼⢇⡴⢋⣠⡤⠖⠚⠉⠀⠀⠀⣠⡴⢫⠃⠀⠀⠀⠀⠀⢀⣴⠶⠒⠢⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⡴⠋⠀⣰⡟⣞⣾⣟⡤⠞⠚⠉⠉⠓⠒⠒⠒⢒⠚⠉⠁⠴⠊⣠⣇⡤⠖⠋⠉⠈⢿⣶⠄⠤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⠀⠀⠀⢀⡞⠁⢀⣠⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⣤⡄⠤⠤⠔⢊⣟⡥⠤⡾⠥⠤⢤⠤⢤⣀⠀⠀⠀⠀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠉⣏⠙⢦⡟⠀⠀⠀⠀⠀⠐⠒⠢⠤⡀⠀⠈⠳⣴⣦⣠⠤⣀⣀⣀⣀⣀⡤⠶⠿⠯⢤⢀⡀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⢀⣤⢠⣤⣾⣀⡀⠀⠀⠈⠉⢂⡇⠀⠀⣰⡋⠀⢀⣀⣀⣤⠄⠀⠀⠀⣫⠖⠉⠙⠨⡍⣹⠋⠁⠀⠀⠀⢠⡾⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢠⡾⠁⠀⣠⠟⠛⠛⠲⠦⠤⠴⢿⡙⢦⠀⠁⠱⣾⡭⠟⠛⠁⠀⠀⠀⠀⠁⢠⣄⠀⢀⡿⠁⠀⠀⢀⣤⠴⠻⢭⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠚⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⣾⠃⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠰⠯⣤⣾⣿⠋⢰⡿⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⣰⣶⡿⠉⣿⣷⠘⠛⠳⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢦⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⣿⡆⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⢤⠶⠒⠒⠚⠁⠀⠀⠀⠀⣀⣼⠟⣿⠃⠀⠀⠈⢷⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠒⠀⠀⠀⠀⠀⣀⣴⣾⣿⠃⠀⡟⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣛⣿⡶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢀⣴⣾⣿⣿⣿⠏⠀⢸⠁⠀⠀⠀⠀⠀⠹⣷⣶⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠃⠉⠉⢿⠦⡤⣄⣀⠀⠀⠀⠀⣀⣀⡠⣄⣀⣀⠀⠙⠛⠛⠛⠻⣿⣿⡿⠃⠀⠀⡇⠀⠀⠀⢀⣠⠤⠚⠋⠁⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⢀⡤⠖⠀⣸⢷⢹⠀⠙⢷⡴⠞⠋⠁⠈⢯⠛⡏⣿⣿⣶⣤⣤⣴⡾⢻⠹⠀⢀⣀⣠⡤⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⢹⣷⣄⠀⠀⠀⠀ ⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⢁⡤⠛⠀⠀⣰⠇⠘⡎⠓⠀⠀⠙⡆⡇⠀⠀⡼⠀⣇⣿⣿⣿⣿⣟⣯⣤⡾⢾⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡄⠀⠀⠀ ⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣯⠶⠋⠀⠀⠀⣰⡟⠀⠀⢹⡀⠀⠀⠀⡇⡇⠀⡼⠁⢀⣿⣿⣿⣿⣿⣿⠛⡎⢻⠿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠈⠙⡷⣦⡀⣀⣀⣤⠶⠋⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⣧⡀⠀⠀⢳⡇⣰⠃⢀⣼⣿⣿⣿⣿⣿⣇⢣⡸⣤⣿⣇⠀⠀⠀⠀⠀⣀⣤⠶⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠘⢯⡙⠛⠉⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠹⠇⠀⠀⢸⣿⠇⣴⣿⣿⣿⣿⡿⣹⡿⢬⣿⣳⠋⠀⠹⣾⣟⣷⢶⠛⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠈⠛⠒⠛⠙⠻⣶⣄⣀⣠⢿⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢧⣾⣿⣿⣿⡿⠋⣠⣿⡚⣿⡾⠁⠀⠀⠀⠙⠋⡱⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠛⠿⢶⣤⣤⡴⠖⢺⠏⢁⣴⣿⣿⣿⣿⠟⠁⣸⣯⠟⣺⡏⠀⠀⠀⠀⠀⢠⠞⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⣤⡇⢠⣾⣿⣿⣿⡿⠋⠀⢘⣿⠶⠊⡹⠁⠀⠀⠀⠀⡴⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⢀⣾⣩⠶⢋⣱⠇⠀⠀⠀⠀⠸⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⢞⣫⠴⣞⣩⡟⠀⠀⠀⠀⢀⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣇⣾⠿⢓⣋⣥⡾⠁⠀⠀⠀⠀⠜⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⡴⣾⡭⠓⣸⠃⠀⠀⠀⠀⢰⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⠔⠀⢀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣷⠿⠃⣠⣾⡟⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡠⠞⠁⠀⡰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢟⠿⠐⣤⣾⠟⡟⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋⠀⠀⢀⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣡⠞⢁⡤⢒⣿⣏⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠠⣞⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⡠⠔⢒⣪⠾⠲⠦⢄⣀⣠⠞⡇⢠⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢤⣞⣁⣈⡽⣶⣾⣠⠚⠁⠀⠀⠀⠀⢨⡟⠥⠛⠉⢉⡇⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣁⠴⠒⠤⢥⡴⠟⢹⠏⣀⠔⠂⢀⣀⠐⠒⠛⠓⣲⠀⠀⠉⠁⠀⠀⠉⠲⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⠄⢀⣾⣧⣾⢛⣞⠥⢶⣊⣉⣀⣀⡠⠔⢋⠎⡀⢀⣠⠤⢴⣟⡉⠉⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⡜⠁⢀⡿⢾⠏⠉⠁⠀⠀⠀⠀⠠⢤⣀⡀⣀⠥⢾⣏⣡⣴⣀⣀⡉⢁⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⢀⡜⠀⠈⠹⡑⢾⠀⠀⠀⠀⠐⠒⠢⠄⠀⠙⢳⣦⣴⣤⣀⣀⣀⠤⠖⠞⢥⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⢠⡆⠐⢻⣧⣤⣀⠀⣀⡼⣄⠀⠺⣀⢤⣴⡶⠂⠀⠀⠘⠋⠀⠁⢣⠎⠀⠀⠀⣠⣾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠋⢀⠔⠁⠀⠀⠈⠉⠁⠱⣮⠇⠀⠈⢩⡄⠀⠀⠀⠀⠀⠨⣗⣠⣿⠖⣠⣖⠉⠁⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠠⡞⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣴⣾⠏⢿⣆⠙⠚⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡗⠀⣀⣀⣀⠀⠀⠀⠀⢀⣿⣿⠀⠀⢿⡄⠀⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡉⠁⠀⠀⠀⠀⣠⣴⡿⠁⡇⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣓⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⣠⣴⣿⣿⡿⠀⠘⠁⠀⠀⠀⠘⣷⣶⣶⠀⠀⠀⠀⠀ ⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠁⡀⢹⡗⡖⠦⣄⢀⣠⠤⢤⡴⣤⣤⣀⡉⠉⢉⣻⣿⠏⠀⠀⠃⢀⣀⠤⠔⠊⠉⠀⢹⣆⠀⠀⠀⠀ ⡴⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⡰⠋⠀⡼⠹⡼⠄⠈⢯⢡⠀⠀⡇⢸⣿⣿⣿⣿⣟⣉⣿⠤⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⣀⣿⣷⠀⠀⠀ ⠧⣀⣀⠀⠀⠀⠀⠀⢊⡿⠗⠉⠀⠀⣼⠃⠀⢳⠀⠀⠀⣿⠀⡼⠀⣼⣿⣿⣿⣿⠻⡹⣾⡆⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣧⠀⠀ ⠀⠀⠈⢿⡶⣤⡤⠖⠉⠀⠀⠀⢀⡼⠁⠀⠀⠈⣆⠀⠀⣿⡴⢁⣴⣿⣿⣿⣿⡧⣵⣱⠟⣇⣀⣀⢀⣠⠴⠚⣡⣾⣿⣿⣿⣿⣿⣿⣧⡀ ⠀⠀⠀⠀⠳⠤⠤⠤⣤⡀⠀⣠⣎⠀⠀⠀⠀⠀⠉⠀⢀⣿⣧⣾⣿⣿⡟⢱⣿⣽⡿⠃⠀⠈⠻⢛⠏⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠻⠷⣤⣠⠤⢒⠞⢉⣾⣿⣿⡿⠋⣐⡿⢟⡏⠀⠀⠀⠀⡠⠊⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣾⣠⣿⣿⣿⠟⠁⣀⣿⡎⣹⠁⠀⠀⢀⠜⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⢀⡼⢛⡭⢶⠇⠀⠀⠀⡜⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⡼⠿⣛⣪⡟⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⡿⠋⣹⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡠⠔⠀⡠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⢋⣴⣿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠊⠀⢠⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣫⠟⣁⠄⣿⠋⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⡃⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠛⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⡞⠁⠀⠀⠀⠀⣠⠞⠉⠁⠀⢀⣀⣀⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⠀⣠⡇⠀⡄⢀⡾⢹⠁⣰⠎⣠⢞⣁⣀⡀⣀⠈⠁⠻⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⡇⢻⡀⣯⢧⠀⡇⢸⡅⢳⣾⣡⣾⢟⡿⢋⣀⣐⣚⣛⠓⠢⢷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠘⢏⣦⢻⣦⣙⣿⣜⣧⣷⣸⣷⣷⣽⣻⣡⣻⠖⣫⢗⡮⠍⠩⠽⢦⣀⣈⡓⢮⠿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣬⣛⡓⣭⡮⠯⠉⠉⢛⣿⠿⠁⠋⠁⠁⠀⠀⠀⠀⠘⣯⣍⠩⢷⣮⣉⠉⠙⠳⣌⠉⠉⢉⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡭⣽⠇⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⣦⡄⠀⠀⠀⠀⢯⡛⠶⣄⡉⣧⠙⢦⡄⠳⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⡿⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠉⢁⣠⠤⢤⡀⠀⠙⣯⡳⢿⣀⡉⠦⣹⣆⢻⠦⢭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⠔⠒⠦⣄⡀⢳⠀⠀⠀⢀⡴⣚⠭⠤⢄⣀⠙⢦⡀⣽⢿⣷⣿⣝⢦⡈⢻⡷⣇⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡚⠁⣠⡤⠒⠚⠽⢦⡀⠀⠀⠉⣯⣥⣤⠤⠤⠬⡵⠀⠛⠙⣿⣭⠙⠻⣟⣿⣢⢽⣌⣢⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⢷⣿⣾⠏⢙⣛⣷⠀⠀⠀⠀⠛⠯⠤⠖⣛⠁⠀⠀⣼⡟⢯⣿⢦⣌⡑⠚⠓⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡀⠀⠉⠉⠉⠉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣧⢸⣿⣽⠟⢞⣛⣀⡀⡈⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡛⣧⣀⣸⣧⡶⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⢰⣿⣳⢻⣧⡈⡳⢄⣙⢛⣿⡿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⡀⡿⠻⠆⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⢸⠿⣇⣾⡉⠻⣷⣄⢿⢷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣮⡇⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣷⣤⣊⢙⣋⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⢿⣽⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠠⠶⠒⠊⠙⠒⠲⠦⠤⠀⠀⢀⣾⠃⠀⠸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡋⢸⠀⠀⠀⢻⡧⠈⢻⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣦⠀⠀⠀⠀⠀⠀⡠⠋⠙⡿⣡⠀⠀⣠⠞⠁⢠⡇⠈⡷⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢷⣤⣤⣤⣤⠾⠁⠀⠀⡿⠁⣠⠞⠁⠀⣠⠋⠀⢰⡇⠀⢳⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠈⢿⣄⡀⠀⠀⠀⠀⡫⠞⠁⠀⣠⠞⠁⠀⢠⠞⠀⢀⣿⠀⠉⠙⠺⢯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⢿⣀⠀⠈⠿⢃⣀⡤⠖⠋⠀⢀⡤⠞⠁⠀⢀⡴⠋⠀⢀⢾⢿⠀⠀⠀⠀⠀⠈⠉⠙⠻⠯⣿⣿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⣆⠀⠀⠈⠙⠛⠉⠉⠀⠀⣀⡠⠖⠃⠀⠀⢀⠴⠋⠀⢀⡴⠋⣾⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣦⠀⠈⠓⠢⠤⠤⠤⠤⠴⠒⠊⠁⠀⠀⣀⡤⠖⠁⠀⢀⡴⠋⠀⠸⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⠀⠀⣠⡶⠋⠀⠀⠀⣸⢡⠇⠀⠀⠀⢀⡄⠀⠀⢀⡞⠁⠀⡠⠊ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢡⡿⠈⢧⡀⠀⠈⠉⠑⠒⠒⠒⠊⠉⠉⠁⠀⠀⣀⣤⣶⡿⠋⠀⠀⠀⠀⢰⠇⡟⠀⠀⠀⠀⡞⠀⠀⣰⠋⠀⢀⡌⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠟⠁⠀⢀⢿⠇⠀⠀⠉⠳⢦⣄⣀⣀⣀⣀⣀⣤⣤⣶⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⡟⢸⠁⠀⠀⠀⣸⠁⣰⡽⠃⠀⢠⠏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⢀⣟⠀⠀⠀⡜⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢠⡇⠀⠀⠀⢠⡇⢰⣷⠁⠀⣠⣯⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⡏⠀⣼⡟⠀⠀⢸⢿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡾⠀⣾⠇⠀⢠⡏⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣸⠁⢠⡿⠀⠀⠀⡞⡼⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡏⠀⢀⡾⠐⠀⠐⠄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡏⠀⣾⠇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⢸⠁⢠⢋⠀⢆⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⢠⣶⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⡇⢸⠀⠀⡇⠀⠡⠁⣀⢂⠀⠀ ⣿⣿⣿⣿⢏⠋⠀⠀⠀⠀⠀⣸⠀⠀⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡋⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡇⣿⠀⠀⡏⠀⠀⠐⡄⣀⠄⠀

⣦⠃⣿⣶⣶⣶⣶⣾⠀⠀⠀⠀⠀⠀⢀⡴⣲⠋⢁⡴⠋⠁⠀⣠⠶⠋⠁⠀⣠⢴⠆⠀⢠⠆⠀⢀⣠⢞⡓⠒⠀⠀⠉⠓⠲⢤⣀⠀⠀⠀⠀⠉⢧⡀⠀⠀⠀⠀⠀⠒⠂⠀⠐⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⣀⡤⠚⠁⡼⣣⡴⠋⠀⠀⢀⡞⠁⠀⠀⢀⣠⣿⡋⠀⣠⣿⠴⠚⣉⣉⠉⠉⠉⠛⠭⣟⠒⢤⣀⠈⠙⠦⢄⣀⠀⠈⢣⠀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⡟⠀⣴⠚⠉⠁⠀⢀⡾⠟⠉⠀⠀⣀⣴⡟⠀⠀⣠⣖⣋⢹⣿⢁⣾⣏⠠⢤⣀⡀⠉⠙⠆⠀⠀⠀⠈⠳⢤⡈⠳⣄⠀⠀⠉⠙⠶⣌⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡿⠀⠀⠈⠛⣒⣒⡾⠋⠀⠀⢀⣤⣾⢫⠟⠀⠀⣸⠧⣄⠘⠳⢯⡉⠈⠉⠓⣄⠀⠉⠻⣍⠛⠲⣄⠀⠀⠀⠀⠙⢦⡈⠓⢄⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⣿⣿⡹⢿⣃⣀⠴⠊⠉⣠⠎⠀⠀⢀⣶⣿⠾⡵⠋⠀⠀⡼⣡⠴⣦⣀⣀⠀⠉⠲⣄⠀⠈⢳⡀⠀⠀⠱⣄⠀⠙⢆⠀⠀⠀⠀⠙⢦⡀⠱⣄⠀⠀⠀⠀⠹⣌⣓⣶⢶⡦⠀⠀⠀ ⢳⣿⣿⣿⣟⠟⠃⠀⣠⠞⠁⠀⠀⣤⠛⠛⢒⣾⢁⣴⣤⠞⢰⡇⢸⠋⢻⠈⣝⢦⡀⠈⠓⢄⠀⠱⡀⠀⠀⠈⠳⡀⠀⠳⣄⠀⠀⠀⠀⠙⢦⠈⠳⡀⠀⠲⣄⠈⢿⡄⠀⠀⠀⠀⠀ ⣼⣿⣿⢟⣡⡴⣹⠟⢁⠀⢀⣠⠞⠉⣽⠯⠉⢉⣽⢿⣶⣤⢸⢁⠿⡀⢸⡇⢘⢦⢻⡳⣄⠀⠀⠀⠙⣆⠀⠀⠀⠙⢆⠀⠘⢦⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠨⠵⣶⡄⠀⠀⠀⠀⠀ ⣿⡿⣵⣿⠋⠺⢥⣴⣯⠞⡋⢀⣤⠞⣱⢯⣴⠏⢡⡏⠀⢿⠸⢸⡀⡇⠈⣧⠈⢾⢏⢧⡈⠓⢦⡀⠀⠙⢧⣀⠀⠀⠈⠳⣄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⣯⣽⣦⠀⠀⠀⠀ ⣿⣾⣿⡅⠀⠀⠀⠸⠯⠯⡖⠋⣰⣣⢣⣿⠃⢀⠏⢠⠀⣾⠀⡞⣧⡇⠀⢸⡄⠘⣞⢇⣌⢆⠀⢻⡳⣄⡀⠈⠓⠤⣄⠀⠈⢣⣀⠻⡀⢦⡀⠀⠀⠀⠀⢀⣀⣰⣆⠉⡝⣧⠀⠀⠀ ⣿⢯⣿⠙⢦⠀⠀⠀⠀⣼⢁⣼⢇⢏⡿⠃⠀⡾⠀⡌⢀⡏⢰⡇⣿⢿⡇⢸⠻⠀⢸⡞⣯⡜⢦⠀⢷⠈⢻⡳⢤⡀⠈⠙⠒⠀⠙⢳⣅⠀⠙⣄⠀⠀⢸⣿⣿⣿⣿⣆⢰⣸⡄⠀⠀ ⡏⣼⣿⠒⠒⠤⠤⢤⣸⠃⡼⡛⢸⣼⡇⢠⣠⠁⢸⠁⣼⡇⢸⠀⡿⣿⡇⠸⠀⠀⠀⢻⡘⣧⠘⣇⠘⡆⠀⠹⣦⡈⠓⠦⣄⡀⠀⠀⠉⠳⣄⠈⢇⠀⠐⢿⣿⡛⠟⠋⠀⡇⣧⠀⠀ ⢠⣿⣿⠀⠀⠀⣠⡾⡿⣼⣧⡇⡇⣿⠀⠀⠻⣄⠀⠀⡇⡇⡆⠀⢻⣿⢇⢶⡀⢠⡄⠈⡿⡸⡆⢸⠀⢧⡀⠀⢻⠙⢆⠀⠀⠉⢳⡦⣄⣀⣈⠙⠾⣄⡀⠀⠀⢰⠀⠀⢠⡇⣿⠀⠀ ⣸⣿⣿⣄⣤⣾⠟⢠⡇⡏⣿⡇⣧⣿⠀⣀⡀⠈⣧⠀⡇⡇⡇⢸⢸⣿⢸⣼⢷⡀⠹⣄⠁⢳⡁⠀⡇⢈⢣⠀⠈⡇⠈⢧⡀⠀⠀⢷⡀⢢⠈⢹⡛⠓⠙⠛⠒⠈⡇⠀⠸⡇⣿⠀⠀ ⣿⣿⠟⣩⡞⠁⠀⢸⣷⠀⡟⡇⢸⠋⠻⢷⣝⢦⣿⣆⠀⡇⡇⢸⣾⣿⢼⣿⣼⣳⡄⢹⣧⡀⠁⠀⠗⢸⢸⠀⠀⡇⠀⠀⣷⡀⠀⠀⣷⡈⠀⠀⢧⢘⡀⠀⢀⠀⢸⡀⠀⣇⣿⠀⠀ ⠛⣡⣾⡏⠀⠀⠀⠀⣿⠀⠃⢻⣼⡀⣠⡄⠙⠿⡟⢹⠘⣿⠁⠀⠀⣿⠀⢻⠈⡏⠻⡄⢿⢳⡀⠀⢀⡟⠸⡇⠀⢸⠀⠀⢸⣷⡀⠀⢳⠳⡀⠀⠸⡎⡇⠀⠸⡇⠀⢷⠀⢹⠇⠀⠀ ⣴⣿⣿⡇⠀⠀⠀⠀⠸⣆⠀⠘⡿⣿⣿⣅⡀⢀⠟⠸⠀⢻⡥⠀⠀⣿⡄⢸⣆⣱⣀⠙⣦⢯⢳⠀⣸⢧⡇⣿⠀⠸⠀⠀⣸⣇⢳⠀⠘⢇⢹⡀⠀⣇⠃⠀⠀⡇⠀⡌⢷⡈⣆⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣄⢠⣿⣿⠟⠋⣵⠏⠀⠀⠀⠸⡇⠈⠙⡟⠛⢺⡷⣶⣯⣭⣈⣿⡟⡇⡟⡼⡇⣿⠀⡇⠀⢀⣿⡞⠚⡀⣼⠘⠆⣇⠀⢸⠀⠀⢀⡇⠀⠁⢀⡷⣜⣄⠀ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠘⢺⡏⢿⣤⠞⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠸⡇⠀⢳⠈⠙⠻⢿⣿⢀⣧⡇⣿⣰⠃⢀⣾⣿⣵⠀⣠⠏⡇⠀⣿⠀⡎⢠⣠⣼⡇⠀⢸⢿⡇⠘⠻⣄ ⣿⣿⣿⠒⠒⠒⠒⠒⠒⠒⠀⢸⡇⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⠈⠃⠀⠀⣸⠏⣼⡸⡟⣳⠃⢀⡞⣏⢋⣼⡟⠁⠀⡇⢠⠏⣸⣱⣾⣟⡿⡡⢀⡿⡿⡇⠀⠀⠈ ⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢹⡦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⣰⠏⠀⢃⢧⡷⠃⣠⠏⠀⠉⡾⢹⢻⠀⡶⠣⠎⢀⣾⣻⠿⣸⠛⢡⡞⣼⠁⠱⠀⠀⠀ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⠖⠁⠀⠀⠞⡞⢁⣴⠥⠖⠛⢿⢷⣾⡾⡆⣿⣶⣋⣾⣿⣏⠀⢹⡾⠋⢰⠁⠀⠀⠀⠀⠀ ⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁⠀⠀⠀⠀⠀⢀⣼⣵⡞⠁⢀⡔⠀⣿⣁⣼⠅⣧⠁⠘⣿⡼⠋⢸⡆⠀⢷⢸⠀⠀⠀⠀⠀⠀⠀ ⡏⠈⠉⠲⣄⡀⠀⠀⢀⣀⣤⣶⣿⣿⠀⢈⠙⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢸⠃⢉⡿⠀⠀⢸⣽⠃⠀⠹⣄⣼⠷⠃⠀⠀⢳⠀⠘⣯⢧⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣽⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠲⣤⠈⠙⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣬⣤⠤⠖⠚⠛⠉⠀⠀⠀⠀⣿⠀⠀⠀⣿⠁⠀⠀⠀⢀⣼⠃⢰⡏⠀⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⣼⠙⠂⠀⣀⡶⠋⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⢀⡴⠁⠀⣠⠞⢁⣴⢾⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣀⡠⢤⠞⠁⠀⠀⠀⠀⠀⠀⢀⣠⠤⠞⠋⢁⣀⣠⠤⠴⠚⠉⣀⣠⠜⢁⡴⣿⣧⣸⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣅⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠒⠊⠉⠁⠀⠀⠀⢀⣀⣭⣤⡖⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠓⠦⣄⣸⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⡤⠴⢺⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢻⣀⣀⡤⠴⠶⠶⠶⠶⠦⢤⣤⠖⠋⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⡤⠴⠶⠶⠶⢤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣇⡀⠀⢀⡄⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠪⢥⣲⡮⠂⠁⠀⢀⡟⠑⢑⡇⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠂⠉⣩⣯⢜⣔⣥⣐⣂⡈⢝⠃⢀⡀⣤⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠀⢀⠂⠤⣻⠉⠁⠀⣀⠐⠢⣀⢒⠏⠐⢀⣨⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠊⠀⡠⢐⠧⠄⣈⢸⣄⠠⣤⠤⠂⠀⠙⡉⢩⠋⢀⡀⣮⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⠀⠀⡐⠁⠀⠀⠀⠈⡏⠀⠀⡆⠀⠀⢀⣵⢻⡕⠵⡄⠀⠀⠀ ⠀⠀⠀⠐⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠹⡤⠄⠀⠀⢀⡼⡟⠀⢳⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠶⣄⠀⠀⠀⠀⠀⠀⠡⣀⣠⣾⡿⢀⠃⠀⠀⡷⢦⠀⠀⠀ ⡰⠁⠀⠀⠀⢀⡰⡡⠂⡜⡩⠑⠖⠈⠋⢻⣶⣶⣖⣿⠠⠌⠒⠀⠁⠀⢈⣧⡀⠀ ⠃⠤⣀⠀⣀⠝⠊⠀⡰⠁⢡⠀⢸⢠⢃⣿⣿⣿⡩⣻⠀⠀⠀⣀⢄⣶⣿⣿⣧⡀ ⠀⠀⠱⠭⠠⣄⣀⣎⡀⠀⠀⠁⡸⣧⣿⡿⣻⣷⠟⠁⠹⡳⢁⣴⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢭⣏⣾⣿⠏⣰⣏⡇⠀⢀⠌⣠⣿⣿⣿⣿⣿⣿⡿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡟⣼⡽⡶⠀⠀⠈⣼⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡶⣻⠃⠀⠀⣼⣿⣿⣿⣿⣿⠏⡠⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⡃⡞⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿⠈⢀⠊⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠟⠛⠉⠉⠙⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠄⢀⡇⠀⠀⣠⡴⠋⡠⢀⠤⠒⠒⠂⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡌⣆⣞⣇⢨⢀⡇⣧⣞⣴⣿⠞⢋⣩⣕⠢⠬⣇⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⣧⡳⣬⣿⣼⣾⣾⣿⣿⣿⡿⠟⠫⠻⢟⣋⣛⡢⢄⣉⣻⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⢿⠟⠉⠀⢈⣿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣭⣙⠳⣄⢀⡙⢢⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡟⠀⠀⠀⠸⡇⠀⠀⠀⠀⠛⢀⣀⣀⠀⠱⣞⡿⣏⡂⢜⣦⢳⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠴⠒⠢⣀⠹⠀⠀⢀⣴⡮⠥⠤⣀⠑⣄⣽⣿⣿⣿⣆⡙⣿⡗⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢠⣾⣩⡭⢿⡆⠀⠀⠻⣶⡆⣀⡾⠃⠈⢸⣷⣦⡉⠻⢿⣿⣟⣷⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠙⠛⠒⠊⣧⠀⠀⠀⠀⠉⠁⣶⠀⠀⣼⡆⣿⣟⢷⣶⣐⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⡤⣴⣶⠂⢠⡏⠀⠀⠀⠀⠀⢰⣿⠀⢀⣿⡿⣿⣍⡲⣭⣻⣿⢲⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣧⠛⠙⠀⠈⢿⡄⠀⠀⠀⠀⠈⠉⠀⢸⣛⣿⣧⠙⠿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣶⣶⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠴⠒⠒⠒⠒⠤⠄⠀⣠⡞⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⢾⣇⠇⠀⠀⡻⠀⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⡴⠁⠀⡷⠀⡠⠊⠀⡐⠃⢸⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⠹⣧⡀⠀⠀⢀⡷⠊⠀⡠⠎⠀⢠⠏⠀⣼⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠛⠤⣄⣙⠥⠴⠚⠁⢀⠴⠊⠀⢀⠔⠁⢀⡼⣿⡀⠀⠀⠀⠀⠉⠙⠛⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠢⢄⣀⣀⣀⣀⠤⠔⠊⠁⢀⡠⠔⠁⢀⠔⠋⣼⣿⠃⠀⠀⠀⠀⠀⠀⣠⠞⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢦⡀⠀⠀⠀⠀⠀⣀⣀⠤⠒⠁⠀⣠⠔⠁⠀⠀⡿⡏⠀⠀⠀⡄⠀⢀⡔⠁⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣱⡏⠙⢄⡀⠈⠉⠉⠉⠉⠉⠀⢀⣀⣤⣶⠟⠁⠀⠀⠀⡼⢸⠀⠀⠀⡜⢀⣠⠋⠀⡠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⠃⠀⢠⡿⠀⠀⠀⠈⢹⣶⣶⣶⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠐⢁⠃⠀⠀⢰⠁⣼⠃⠀⡜⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡏⢠⡿⠀⠀⣾⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇⣸⠇⠀⡼⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⣸⠀⣼⠁⠀⢰⠿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⢰⠃⡟⠀⢰⠃⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠀⠀⠀⡇⢠⡏⠀⠀⠈⢀⣤⣤⡀⠀⠀⠀⠀⠘⣿⣿⠏⠀⠀⠀⠀⠀⣠⣿⣿⣷⣄⡀⠀⠀⢸⢸⠃⠀⡃⠐⠑⠀⠀⠀ ⣿⣿⣿⣿⠃⠀⠀⠀⢸⠁⢸⡇⠀⠀⠠⣿⣿⣿⣷⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣦⠀⢸⢸⠀⢠⠃⠀⠀⠁⡀⠀

⠷⢸⣿⣿⣿⣿⠀⠀⠀⠀⢀⡴⡺⠋⡠⠊⠁⢀⠴⠋⠀⢀⣶⠂⢀⡖⢀⣠⣖⣋⣁⣀⣈⠁⠒⢤⡀⠀⠀⠈⢧⠀⠀⠀⠀⠐⠂⠀⠀⠀ ⠀⣸⣿⣿⣿⠇⢀⡠⠤⠒⠁⣴⡷⠊⠀⢀⡴⠃⠀⣀⡴⢿⡇⣠⠞⠛⠋⠠⠤⡀⠀⠉⠣⣍⠒⢄⠈⠑⠢⢄⡀⢣⠀⠀⠀⠀⠐⠂⠀⠀ ⢀⣿⣿⣿⡟⠀⠙⢦⣤⣤⠞⠁⠀⣀⡴⡿⠃⠀⣼⡛⠲⢿⡒⠛⠳⢍⠑⠲⢶⠤⢄⡀⠀⠀⠑⢄⠙⢆⠀⠀⠈⠙⢧⡀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣁⡤⠒⢉⡝⠁⠀⣠⡾⢿⠟⠁⢀⡞⡤⣤⣀⣀⠉⠢⡀⠀⠣⡀⠀⠑⢄⠙⢦⡀⠀⠀⠑⢄⠘⢄⠀⠀⠀⠱⣔⣶⠶⠆⠀⠀ ⢹⣿⣿⠟⢋⣤⠴⠋⠀⢀⠾⣭⡽⠯⣴⡷⠋⣸⢀⡃⢹⠸⡳⣄⡈⠑⠀⠱⡀⠀⠈⠣⡀⠙⢄⠀⠀⠀⠑⠄⠑⠀⠈⠢⠈⠓⠀⠀⠀⠀ ⣿⣿⣵⡾⣿⣡⣔⠤⠚⢁⡴⣫⣁⡴⢻⠛⣿⣯⡘⠇⠸⡀⢽⡽⡉⠢⣄⠀⠘⢆⠀⠀⠘⢆⠈⠣⠀⠀⠀⠀⠀⠀⠀⠠⣽⣷⣄⠀⠀⠀ ⣿⣿⡏⠀⠀⠈⢿⢮⡞⣡⢦⣿⡏⢠⠃⠀⠘⢠⣿⡀⠀⣧⠘⡽⣽⢢⠈⢳⢤⡀⠑⠦⣄⠀⠑⣄⠳⠠⣄⠀⠀⠀⢀⣀⣬⠙⠻⡆⠀⠀ ⣿⣻⡏⠦⠀⠀⢀⡞⣰⡏⢿⡏⠀⠎⠐⠀⡇⠸⢹⣿⡄⠟⠀⠸⡹⣇⢣⠈⡆⠹⣗⢤⡀⠉⠀⠈⠳⣄⠈⢢⠀⠐⣿⣿⣿⣷⢠⢿⠀⠀ ⢣⣿⡏⠉⠑⢲⣾⣰⣿⣸⣾⠀⢶⡀⠂⠸⡇⡇⢸⣿⣇⡀⠀⠀⢳⡹⡀⢃⢹⠀⠸⡧⡈⠑⠢⢄⡀⠈⠓⢄⣣⠀⠙⠛⠉⠁⠀⣾⡆⠀ ⣸⣿⣇⣠⣾⠏⣯⢿⣿⣿⣟⠀⠀⠱⡄⠐⡇⡇⣼⣿⡟⣷⡀⢣⡘⠱⡁⠸⠈⢇⠀⢣⠘⢆⠀⠀⢫⠙⠒⢢⠬⠓⠤⠄⢰⠀⢸⣿⡇⠀ ⣿⡿⣻⠟⠁⠀⣿⠸⢳⢸⠛⠻⣿⣶⣷⠀⣷⠀⠿⣿⢿⣿⣷⡄⢿⡄⠁⠀⢂⣿⠀⢸⠀⠈⣦⠀⠈⣧⠀⠀⡆⠂⠀⠀⠀⡇⠀⣿⠇⠀ ⢉⣾⣿⠀⠀⠀⢿⠀⠘⣾⣤⡦⠈⠛⡟⠇⢻⠀⠀⢹⠀⡇⢃⠙⣌⢿⡆⠀⣼⡿⡇⠀⡆⠀⣻⢣⠀⢺⢣⠀⠸⡀⠀⠘⡄⢸⡄⢻⠀⠀ ⣿⣿⣿⠀⠀⠀⠈⢇⠀⣿⣿⡿⢦⡜⠁⠀⢸⠀⠠⣾⢧⣿⣿⣒⠘⢾⣾⣀⢏⡇⡇⢰⠀⠀⣿⠮⠆⡈⢎⡆⠀⡇⠀⠀⡇⠈⠙⣌⡄⠀ ⣿⣿⡏⠀⠀⠀⠀⠈⠣⡟⢿⡴⠋⠀⠀⠀⠈⡇⠀⠀⠀⢿⠈⢋⠙⠻⢿⡿⣹⡇⣇⡜⠀⣼⣯⡆⣠⢿⠀⢰⢀⠇⣄⣼⡇⠰⣾⠈⠻⣆ ⣿⣿⠋⠉⠉⠉⠉⠁⠀⡇⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠈⠀⠀⣸⢃⣟⣟⡽⢀⠞⠏⣡⣟⠁⢸⢀⠇⣼⣶⣿⣿⠄⣼⡿⡆⠀⠈ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠓⠂⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⡴⠃⠀⣿⠏⢠⣎⣠⣴⣏⣯⣇⣏⣈⣠⣿⡏⢸⣥⡾⡽⠀⠁⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⢀⣼⣴⠋⢁⠀⢸⢛⡏⢹⠛⢷⣿⠟⢧⠀⢯⡄⠀⠀⠀⠀⠀ ⠏⠉⠓⢄⡀⠀⣀⣠⣴⣾⣷⠀⣙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢉⡇⣹⠃⠀⢸⡟⠁⠸⣤⠿⠃⠀⠸⡄⠘⡿⠄⠀⠀⠀⠀ ⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡄⠈⠑⠂⠈⠙⠂⠀⠀⠀⠀⠀⣀⠴⠗⠒⠒⠋⠉⠀⠀⠀⢨⠇⠀⢀⡇⠀⠀⢀⡴⠃⣰⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⢀⡎⠀⣠⠖⣉⣴⡚⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⣀⣀⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⣠⠤⠒⠉⣀⡠⠤⠒⢉⣀⠜⣡⣾⣇⣿⣿⣶⣶⣶⣤⣤⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⢧⡀⠀⠀⡜⠀⠀⠀⠀⣠⠖⠋⠀⠐⠋⠉⠀⣀⣀⣠⣤⣴⠞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠓⢲⡇⠀⠀⣀⣀⣀⣀⠀⢀⣠⠴⠒⣩⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢠⠗⠋⠉⠀⠀⠀⠉⠉⠻⡄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⡤⠤⠀⠠⠤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡞⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀

⣿⣷⣄⠀⠈⠛⣆⠘⣷⡈⢳⣻⣷⡀⠀⣄⠈⣧⡀⡀⢰⡀⠀⠀⠀⠀⠀⠀⢸⡆⠈⢹⡞⠀⠀⠁⢰⢸⠞⢰⣿⡶⠀⣿⠃⢀⡇⣸⣷⠃⣸⣿⣿⠋⠀⢀⡜⢠⣿⠟⠀⠀⠀⠀⠀ ⡈⠻⣿⣦⡀⠀⠘⢷⡌⢻⣄⠹⣽⣷⡀⠙⢦⠀⠉⠉⠐⠻⢦⡀⠀⠀⠀⠀⠀⠇⠀⢸⠀⠀⠀⠀⢸⣿⡀⣼⡿⠁⣰⡿⠀⣸⢰⣿⠇⢠⣳⣿⠋⠀⢀⡞⢰⣿⠋⠀⠀⠀⠀⠀⣰ ⣿⣦⡈⠻⣿⣦⠀⠀⠻⣆⠹⣦⠙⣞⣿⡄⠈⢧⡀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⡜⢧⣿⡇⢠⣹⠃⢠⡇⣾⡟⢀⣮⣿⡏⠀⢀⡞⣰⣿⠃⠀⠀⠀⠀⠀⠘⠙ ⡿⣿⣿⣦⡘⢿⣷⣄⠀⠘⢷⡘⢷⡈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⢿⣿⡮⣿⠀⡼⢰⡿⠃⣼⣽⡟⣀⡤⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢾⣻⣿⣿⣦⡙⢿⣷⣄⠀⠻⣄⠻⣌⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⢷⣧⡟⢰⣸⣿⣿⣾⣡⣤⣤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⢻⠀⠈⠻⣿⣿⣷⣆⠽⠛⠉⠉⠉⠉⠛⢦⡙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢿⠁⢸⡗⠋⠉⠩⠀⠈⠉⠑⠂⠈⠙⠀⠀⠀⠀⠀⠀⣀ ⢸⣄⠀⠀⠈⠺⣿⣿⣷⣌⠻⣶⣄⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⢧⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⢸⣍⠳⣄⡀⠀⠈⠻⢿⣿⣷⣌⠻⣇⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠀ ⠀⡿⣷⣬⡙⠦⣀⠀⠀⠀⠻⢿⣷⣜⣧⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢸⠉⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⡤ ⡇⣧⡈⠛⢿⣷⣍⡳⣄⡀⠀⠈⠻⣿⠈⣇⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡜⠀⠀⡍⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠉⠀ ⠅⣏⠙⠷⣤⡈⠻⢿⣦⣙⠦⡀⠀⠘⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠃⠀⠀⡇⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⢸⣀⠐⠮⣙⠷⣦⣉⠻⢷⣎⣷⠀⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡸⢣⣳⠀⣠⠂⣷⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢸⡀⠙⠳⢦⣁⠠⣝⡻⢦⣍⣿⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⡴⠃⣰⠃⣸⣿⣷⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠰⣸⡧⢤⣀⠀⠈⠙⠲⢭⣓⠚⠙⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡤⠞⢁⣶⠇⢠⣿⣿⣿⣧⠀⠀⢸⡄⠀⠀⠀⠀⠀⠂⠸⠛ ⠀⡟⡇⠀⠈⠉⠒⠦⣄⡀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣏⠀⠐⣫⠃⢠⣿⣿⣿⣿⣿⣆⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢀ ⠐⠇⢻⣽⣒⠢⢤⣀⠀⠈⠙⠒⠀⣸⡄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠈⠓⠠⠇⣰⢻⠈⣿⣿⣿⣿⣿⡄⠀⠘⡆⣰⠀⢀⡇⠀⠀⠉ ⡆⢸⢸⠛⠻⠿⢿⣶⣯⣭⣂⣴⣾⣿⣧⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡦⠤⠤⠀⠀⠈⢿⠀⣸⠁⣿⣿⣿⣿⣿⠀⠀⢻⠇⢀⡎⠀⠀⠀⠀ ⠁⢸⣸⣶⡦⠤⣤⣀⣤⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⢦⠀⠀⢠⠞⠛⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⢀⣠⡴⠃⢸⢸⠀⡏⠀⠘⣿⣿⣿⣿⡇⠀⢸⣧⠏⠀⠀⠀⠀⠀ ⡄⢸⣿⠁⡠⠥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢤⡀⠀⠏⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⢠⣿⣧⣴⡾⠿⠋⣠⠀⠘⣿⢀⣷⠀⠀⣿⣿⣿⣿⣿⡄⠀⢿⡤⠤⠄⠀⠀⠀ ⠁⠀⡇⡆⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠢⣤⣽⣦⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⠀⠀⠸⣯⠉⠁⠀⠀⠀⢸⡄⠘⡏⣸⣿⠀⠀⢻⣿⣿⣿⣿⣧⠀⢸⡷⠶⠦⠀⠠⠖ ⠀⠀⣱⡿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣁⢀⢻⣧⠀⠉⠙⠙⠛⠉⠀⠀⠀⠘⡏⠀⢿⣧⠀⠀⠀⠀⢀⣷⠀⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⡀⢸⡧⠀⠀⠀⠀⠀ ⢀⡴⠋⠀⠸⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⢯⠻⣻⣷⡀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠘⠿⠋⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⢸⣗⣒⣂⠀⠀⠀ ⡞⠀⠀⠀⠀⠹⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣷⡝⠛⠻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣧⣾⠙⠛⠛⠛⠿⠿ ⠀⠀⠀⠀⠀⠀⢣⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⣿⣷⣦⣾⣿⠛⢦⡀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⢀⣠⠀⣼⣿⣿⡿⠀⢰⣿⣿⢻⣿⣿⣿⡟⠛⢯⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠹⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠒⣛⠉⠀⣼⣿⣿⣿⠁⠀⣿⣿⠏⠀⠹⣿⣿⠁⠀⠀⠈⠳⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⣿⣿⣿⣿⣿⣦⣀⠀⠉⠉⠹⣤⣴⡶⠏⠀⠀⣰⣿⣿⣿⠃⠀⣸⣿⡿⠀⠀⠀⣹⠧⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠀⣴⣿⣿⠁⠀⣀⡴⠿⠾⠿⠽⠒⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠖⠋⢸⣿⠟⠁⢀⣾⣿⡿⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀ ⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⠤⠔⠊⠁⣀⣴⣿⣿⣿⡷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⣾⣷⠦⣄⣀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣮⡛⢿⣳⠭⢝⣛⡒⠒⠦⠤⠤⠶⠿⠦⣙⣿⣿⡟⠁⠀⠀⠀⠉⠻⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⠙⢝⠲⢌⣙⡲⡤⣄⣉⣉⣁⣀⢤⣢⣴⣿⠟⠙⠿⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠿⠿⠟⠛⠋⢁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡻⣆⠘⢌⢎⢿⡄⢎⠂⠰⢄⠀⠀⠁⠸⠀⠀⣟⣾⢀⠃⢳⠏⣾⠋⡰⡴⠃⠀⢀ ⣿⣌⠳⣄⠳⡣⡻⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⢷⢾⡘⠟⣼⣏⠔⠚⠁⠀⠀⠀ ⡏⠻⣷⣽⢓⡚⠓⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢸⡛⠉⠙⠋⠒⠀⠀⠀ ⢩⡢⡈⠙⠳⣝⢄⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠀⠀⠀⠀⠀⠄⢀ ⢱⢝⡳⢕⡄⡈⠏⠄⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⢀⠰⠀⡗⠄⠀⠀⠀⠀⠁ ⢹⠢⢌⣓⣭⣺⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⢇⢀⣧⠈⠄⠀⠀⠀⢀ ⢰⣁⠂⠬⢑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠁⢏⢼⣿⣇⠈⡀⠀⠈⢉ ⢨⣟⠻⠶⣤⣴⣧⠈⠂⢄⠀⢀⣀⠀⠀⠀⠀⢠⡧⠄⡈⡆⡘⢿⣿⡆⢱⡠⠁⠀ ⠈⣇⠙⣿⣿⣿⣿⣷⣄⢀⣄⠃⠀⠈⠀⠀⠀⡯⠖⠋⡄⡇⡇⢸⣿⣷⠈⣅⡀⢀ ⢀⠟⡄⢹⣿⣿⣿⣿⣿⡈⢬⣦⠉⠉⠁⠀⠃⣷⡄⠀⠧⢿⣿⢸⣿⣿⡇⣇⠀⠀ ⠁⠀⠐⡀⢻⣿⣿⣿⣿⣇⠘⣯⣽⡿⠀⠀⠀⠬⠁⢀⢀⣿⡏⢸⡿⣿⡷⢍⠉⠉ ⠀⠀⠀⠱⡀⢻⣿⣿⣿⣿⣆⠘⣿⣷⣤⡀⠒⠦⠍⠀⣼⡿⢀⡿⠀⢹⢁⡀⠈⠀ ⡀⠀⠀⠀⠐⡀⢻⣿⣿⣿⣿⣷⣌⠻⢿⣿⣷⣦⡐⡺⠟⣠⣿⡣⠂⠉⠈⠁⠂⠀ ⠘⣤⣀⠀⠀⠈⢀⠹⣿⣿⣿⣿⣿⣿⠶⢤⣭⣭⣥⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⢝⡿⣀⣰⣒⣒⣾⠿⣁⣈⠉⠁⠀⢀⣿⡿⠿⠟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢿⣷⡀⠈⠳⣌⢳⡜⢾⣷⡀⢠⡈⠧⣀⢘⣄⠀⠀⠀⠀⠀⠃⠀⣷⠃⠀⠀⣾⠟⢸⡷⠂⣾⠀⡎⣼⡟⢠⣿⡟⠁⢀⠄⣼⠟⠀⠀⠀⠀ ⣦⡙⢿⣦⡀⠘⢦⡹⣆⢻⣿⡄⠑⣄⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠟⣆⣿⠇⢴⡇⢠⣳⡿⢀⣾⡿⠀⢀⢎⣼⠏⠀⠀⠀⠀⢾ ⣿⣷⣄⠻⢷⣄⠈⠳⡜⢧⡹⣿⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⢿⣧⣿⠁⡼⣼⠇⣾⣿⢃⡠⠞⠊⠉⠁⠀⠀⠀⠀⠀ ⡟⢿⣿⣷⣌⠻⣷⣄⣘⣦⣳⡜⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢻⣷⢡⣼⣿⣿⠯⢶⣖⠢⢤⡀⠀⠀⠀⠀⠀ ⣇⠀⠉⠻⣿⣷⣎⠡⣄⠀⠀⠙⢮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⣏⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠ ⢸⡲⢄⠀⠈⠻⣿⣷⣌⠳⡄⠀⠐⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠿⣮⣑⢦⡀⠀⠈⠻⣷⣼⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰ ⡇⡧⣌⡛⢷⣮⡲⢄⡀⠈⢧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡆⠀⢸⠙⢄⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⢧⣇⠈⣙⠶⣌⡛⢷⣝⣦⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣸⠀⣠⢸⡀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢏⠙⠒⠥⣈⠽⣷⢬⣿⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢡⠋⡰⠁⣾⣷⡀⠀⢣⠀⠀⠀⠀⠀⠀⣠ ⢸⣼⠒⠤⢀⡈⠙⠲⢤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡪⠚⢡⡾⠁⣼⣿⣿⣧⠀⠈⡆⠀⠀⠀⠀⠈⠉ ⠨⡿⣦⣤⢀⡈⠁⠒⠠⠈⢃⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠙⠆⠀⢁⢼⢹⣿⣿⣿⣆⠀⢸⠀⡀⠀⡄⠀⠐ ⠂⣴⡛⠛⠿⠷⣯⣴⣤⣶⣿⡄⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠤⠤⠀⠀⢹⠀⡜⠸⣿⣿⣿⡄⠀⣿⢀⡞⠀⠀⠀ ⠀⢻⡿⠲⢶⣦⣶⣿⣿⣿⣿⣿⣄⡀⠀⠈⠓⠀⢠⠋⠉⠑⠂⠤⠀⠀⠀⠀⢠⡿⢁⣠⣴⠞⠁⣿⠀⡅⠀⢿⣿⣿⣷⠀⢸⡏⠀⠀⠀⠀ ⠀⢸⣧⡎⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⣈⣦⡈⠀⠀⠀⠀⠀⢀⡀⠀⠀⣿⠛⠋⠉⠀⢰⠀⠞⢰⡇⠀⢸⣿⣿⣿⡇⠈⣯⣥⡀⢀⣀ ⠀⢈⡿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣋⢉⣷⡀⠒⠒⠛⠋⠉⠉⠐⠂⢸⣷⡀⠀⠀⢸⣇⢸⣿⣿⠀⢸⣿⣿⣿⣿⠀⣷⠀⠀⠀⠀ ⣠⠋⠀⠘⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣻⣿⣤⣴⣄⡀⠀⠀⠀⠀⠸⢿⣿⠀⠀⠈⠋⢸⣿⣿⠀⢸⣿⣿⣿⣿⣄⣿⣯⣤⣄⣀ ⠃⠀⠀⠀⠸⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⢷⣤⣈⣿⡿⣄⠀⠀⠀⠀⠠⠨⠁⠀⠀⢀⢀⣾⣿⡇⠀⣿⡿⣿⣿⣿⡿⣧⡀⠀⠈⠉ ⠀⠀⠀⠀⠀⠱⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣧⡀⠀⠀⠀⠀⣀⠤⠤⢒⠊⠁⣼⣿⣿⠁⢰⣿⠇⠘⢿⡿⠀⠀⠉⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⣿⣿⣦⣄⡈⠉⠲⠶⠞⠁⠀⣸⣿⡿⠃⢠⣿⡟⠀⠀⢸⣃⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⢿⣿⣿⣿⣿⣷⣤⣀⣀⠤⢺⣿⡿⠁⣠⣿⡿⢁⡠⠚⠉⠉⠉⠁⠀⠄⠀⠀ ⠣⡀⠀⠀⠀⠀⠀⠀⠙⢄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠉⠛⠿⢿⣿⣿⣿⡷⠤⠜⠋⣠⣼⣿⣿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣦⣀⠀⠀⠀⠀⠀⠈⠢⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣤⣤⣴⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣷⣶⣤⢄⣀⣀⣀⣉⣦⡈⢿⣿⡿⠟⠛⠛⠿⣿⠋⠁⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠙⡗⢭⣛⠦⢍⣀⣚⣀⣀⣄⣼⣿⠛⠷⣄⣀⣀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⠿⠛⠋⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠃⣿⣿⡇⠀⣀⠔⣜⠕⠁⡔⠊⢀⡖⢠⡦⢐⠉⠡⢬⢅⠂⢄⡀⢣⠀⠀⠁⡀⠀ ⢸⣿⡿⠐⢣⡤⠊⢁⣤⡞⢀⢞⠲⠗⠓⢔⠢⠄⢄⠀⠑⢅⠂⠈⠑⢣⠀⠀⠀⠀ ⣿⣿⠷⣈⠔⠁⣴⣯⣏⡤⢳⡙⡖⡦⡑⠄⢂⠀⠢⡑⢄⠀⠑⠄⠄⠠⡑⠏⠁⠀ ⣿⡵⠳⢵⡔⡡⢪⡡⠫⠻⢷⡁⢠⢰⡫⠢⣀⠣⢀⠀⢄⢢⠀⠀⠀⠀⢹⢷⡀⠀ ⣟⣗⡄⠈⡜⣜⡿⢁⠁⢰⠸⣿⠸⠂⠾⡔⡸⠑⡢⢁⠂⠑⢅⠢⡀⣶⣿⡆⣥⠀ ⣸⡇⣠⢿⣿⣿⡇⠙⡄⢸⡆⣿⣷⡀⡘⠓⢁⢣⠸⠢⠉⠲⢠⢕⠣⠈⢡⠀⣿⠀ ⠟⡻⠁⢸⠘⣾⠙⠳⣾⣸⠆⢻⢻⠵⡸⡌⠐⣄⡀⡀⢱⠀⠧⠀⠆⠀⡀⡆⢿⠀ ⣾⡇⠀⠀⢇⢸⡿⢄⠂⠁⡆⢼⢾⣾⡘⣯⣤⣻⡇⠁⣸⠡⠐⢡⢸⠀⡀⠞⣜⡀ ⣿⡧⠤⠤⠄⠈⢓⠁⠀⠀⠃⠀⠈⢀⠎⠉⣇⢿⡗⡰⢗⡴⢱⠸⣈⣶⡇⣸⡇⠑ ⡿⠀⠀⠀⠀⠸⠀⠓⠀⠀⠀⠀⣠⡏⠀⠌⠨⡏⡴⠤⣮⣷⣮⣥⣿⢹⠔⠎⠀⠀ ⠗⠠⣀⢀⣀⣤⡆⢂⠄⡀⠀⠀⠙⠁⠀⠀⠜⡛⡲⠀⡷⠁⣤⠏⠈⡄⠳⡀⠀⠀ ⣶⣶⣾⣿⣿⣿⣷⠀⠁⠈⠁⠀⠀⡠⠒⠁⠉⠁⠀⡀⠆⢀⠃⢀⢔⡡⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣀⡤⠤⢤⠊⠀⠀⢀⠤⢐⠨⠄⠐⠡⢔⣵⣿⣷⣶⣦⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠑⠢⡌⠀⣀⣈⡁⢀⡠⠔⣶⣶⣿⣱⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠊⠁⢀⣀⣀⢱⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡎⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀

⡰⠁⠀⠀⡴⠁⣰⠫⢤⣶⣶⣤⣍⣶⣖⣨⣽⣿⣿⣿⣶⣶⣤⣤⣀⣉⣉⠓⠒⠀⠂⠤⠤⠤⢤⣤⣀⣀⣈⣓⣦⣄⡘⡷⢄⠀⠀⢱⡀⠀ ⠁⠀⠀⡜⠁⣴⠿⢶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣩⡟⠉⠙⠒⠲⢶⣶⣶⣦⣤⣤⠤⣤⣤⣽⣧⣈⠳⠀⠀⢧⠀ ⠀⠀⡸⠁⣾⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⠀⢀⣀⣤⡤⢶⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣦⣀⠘⡆ ⠀⢰⠃⣼⠇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⡶⠛⠉⠀⠀⠀⡛⠻⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢧ ⠀⡏⣸⠏⠀⢠⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠋⢀⠀⢀⠈⢳⣠⠇⠀⠙⢷⣿⢻⣿⣿⣿⣿⣿⣿⣇⢀⡄⠀ ⣸⢡⡏⠀⣠⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠛⠇⠀⠸⣄⢈⣠⠜⠋⠀⠔⠊⠀⠀⠀⢿⣿⡿⣿⣿⣿⣿⡾⠀⠁ ⡏⣾⠁⢠⣏⣿⣟⢝⣿⣿⣿⣧⡀⡙⣿⣿⢿⣿⣿⣿⣿⣿⠻⠟⠁⠀⠀⠀⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢻⠁⠸⣿⣿⣿⡧⡀⠀ ⢰⡏⠀⢸⣿⣿⣿⡏⠙⢿⡿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢻⣿⣿⡇⠐⢀ ⣸⠁⠀⢸⣿⣿⣿⣿⡄⠀⠁⣠⡴⠟⠋⠉⠹⣟⠛⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠞⠁ ⡟⠀⠀⢸⣿⣿⣿⣿⣿⡴⣟⠁⠀⠀⡄⠀⢓⡨⠓⠀⣴⣄⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠀⠀ ⡇⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠑⠦⠤⠽⠚⠁⠀⠀⠀⢻⣿⣿⡄⠀⢀⠄⣠⠶⠒⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⢀⣀ ⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠡⠊⢁⠞⠁⠀⠀⠀⠀⠀⣠⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣿⣿ ⣳⣄⠔⠁⠙⢿⣿⣿⣿⣿⣿⣧⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢀⡠⠊⠉⠁⠀⣀⡨⠿⠂⠀⠀⢆⠀⠀⠀⠀⡌⠀⢿⣿ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣍⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⡠⠒⠁⠀⢀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠈⡆⠀⠀⣰⣇⠀⠈⢿ ⠀⠀⠀⠀⠀⠀⣎⠉⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣠⠖⠉⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣴⣯⣿⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠸⡄⠉⡟⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠒⠁⣀⠔⠊⠁⠀⠀⣀⣤⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⡏⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣄⠘⠤⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠹⠶⠋⠁⠀⠀⣠⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⢀⡟⣷⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠸⣯⠿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣘⣛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⠃⠀⠀⠀⠸⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣷⣶⣦⡤⣤⣄⣀⣀⣀⣀⣀⣤⢾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢷⣶⣾⣹⣿⣿⣿⣿⣷⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣿⣿⣿⣿⣷⣤⡛⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠈⠉⠛⠿⣿⣿⣿⣿⣹⣦⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠙⠳⣾⢿⣿⡇⠀⠀⠀⠀⢀⣴⣿⣿

⠄⠀⡔⡠⣗⣖⣶⣮⣦⣼⣿⣿⣶⣶⣦⣭⢥⡄⠐⣒⣒⣂⣀⢉⡶⢼⡒⡀⠰⠀ ⠀⡘⣰⠁⢈⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⢀⡤⠤⢽⣿⣿⣧⢻⣿⣿⣶⣄⣃ ⢠⢱⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠟⡉⠀⢀⡈⠘⢿⣿⣿⣿⣿⣿⢁⠈ ⣎⡏⠰⣿⢿⣿⣧⠻⣿⣿⣿⣿⣿⣿⡿⠙⠀⠣⠅⠊⠀⠊⠀⠀⢻⡟⣿⣿⡞⠈ ⢹⠀⣿⣿⣎⠻⡻⠷⣾⣷⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⣿⡇⣂ ⡇⠀⣿⣿⣿⡤⡖⠋⢀⠠⡱⠍⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀ ⡇⠀⣿⣿⣿⣿⣄⠒⠚⠈⠀⠀⠙⠿⠀⢔⠔⠊⠉⠐⣢⣄⠀⠀⠀⠀⠀⢸⠇⣤ ⠧⠔⠙⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠠⠂⠀⢀⠄⠀⢁⡨⠗⠀⠠⠀⠀⢠⠘⣿ ⠀⠀⠀⢠⠻⣿⣏⠊⠀⠀⠀⠀⠀⠠⢁⠄⠊⡀⠄⠊⠁⠀⠀⠀⠀⢡⣠⣾⠀⠘ ⠀⠀⠀⠀⢃⠩⢻⣦⡀⠀⠀⠀⠀⢾⡡⠔⠉⢀⣠⠔⠁⠀⠀⠀⠀⡠⠃⢿⡀⠀ ⠀⠀⠀⠀⠀⠡⡈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⢼⠃⠀⡾⡇⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠒⠚⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠆⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣒⡤⣤⣤⣴⣻⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⣿⣯⣝⣿⣇⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠉⠛⢯⢷⣧⠀⠀⠀⣠⣿