⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢀⣀⠤⢤⠤⠔⠢⣤⣤⡤⣈⣙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⠔⠋⠁⠀⠾⠛⠁⠀⠀⠈⣙⣃⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⠇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⡠⢚⢉⠓⣤⢏⣥⠀⠙⡆⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠸⣇⠀⠻⠃⣺⣮⡝⠁⣠⠏⠀⠀⠀⠛⠛⠿⣟⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣈⣶⣶⣚⣋⣛⣉⡭⠟⠋⡏⠑⠢⡀⠀⠀⠈⠳⣄⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠚⠛⠦⠀⠀⠀⠀⠀⠀⡴⠋⠁⠸⡀⠀⠀⢨⢇⠀⠀⣠⠇⠀⠀⢳⠀⠀⠀⠀⠘⡄ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢣⠤⠄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⠒⠒⠋⠀⠉⠉⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⣀⣀⣀⣴⣾⡞⡗⣾⠉⠀⠀⠀⠀⠀⠀⠀⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⠟⠛⠃⡇⠘⢦⡀⠀⠀⠀⢀⢀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠻⣇⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⡠⠊⠀⠀⠀⠀⡇⠀⠀⠙⢦⣖⠋⠉⠉⠳⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠚⠓⠒⠒⠒⣶⠋⠁⠀⢸⠉⠉⠉⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠙⠳⣄⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣀⣀⣀⣀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⣾⡯⢼⣳⣄⠀⠀⠀⠀⠈⠳⣄⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠙⢤⣀⣀⣸⣤⣤⣤⣤⠤⠚⠁⢸⡀⣸⠆⠈⠑⢤⣀⣀⣠⠞⠉⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⠀⠀⠀⠀⠀⠁⠀⠈⠉⠈⠀⠀⠀⠈⠀⠐⠒⡏⡏⠀⠀⠀⠁⠈⠉⠀⠀⠚⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠧⠧⠤⠤⠤⠤⠤⠤⣤⣤⣴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⡠⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⠀⠉⢹⡟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⢸⡄⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⣾⢹⣄⣀⡼⢿⠀⠀⣀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢓⡺⡑⢮⣘⡱⢬⡙⣛⢫⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣓⡙⢦⠚⡴⢃⡎⣥⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡹⣌⠳⣉⠮⢴⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣌⠳⣉⢞⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣥⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣽⣧⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⣿⣻⣷⣿⣾⣷⣿⣾⣽⣻⢶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣻⣿⣿⣿⢿⢯⣗⡻⣜⡳⣟⡿⣿⣿⣿⣿⣷⣿⡀⠀ ⠀⠀⠀⠀⠀⢰⣟⣾⣿⣿⣿⡝⡯⠞⡴⢣⡧⠗⠚⠛⢿⣿⣿⣿⡿⠻⡇⠀ ⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣳⢏⡳⣙⢲⡏⠀⠀⠀⠀⠀⠘⢿⡟⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⢸⡷⣿⣿⣟⣧⢯⡱⢍⢎⣇⠀⠀⠀⠀⠀⠀⠀⡑⢦⡀⡇⠀ ⠀⠀⠀⠀⠀⢸⣟⣿⣿⡿⣞⣣⠝⡎⣜⠸⢦⡀⠀⠀⢀⠔⠉⡉⠲⣙⡇⠀ ⠀⠀⠀⠀⠀⢸⣞⣿⣿⡿⣝⠶⣹⢘⡌⡳⣉⢮⡷⢄⠸⡐⠂⡀⠒⢸⡇⠀ ⠀⠀⠀⠀⠀⢸⡾⣿⣿⡿⣝⡏⡖⣍⠲⣱⡱⠋⠀⠀⠑⢝⠢⠤⠔⠉⡇⠀ ⠀⠀⠀⠀⠀⢸⣟⣿⣿⡿⣝⢮⡱⢎⢣⡿⠁⠀⠀⠀⠀⠀⠑⣆⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⢸⣯⣿⣿⡿⡽⣎⠵⣊⠧⢻⡀⠀⠀⠀⠀⣀⣶⣿⣧⡀⡇⠀ ⠀⠀⠀⠀⠀⢸⣷⣿⣿⣟⡷⣙⢎⡕⢎⡳⢹⠶⣤⣖⢾⡻⣿⣿⣿⣿⡧⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡽⣙⢎⡜⢎⡜⢣⡚⠽⡿⣿⣿⣷⣿⣿⣞⣿⠀ ⠀⠀⠀⠀⠈⢹⣿⣿⣿⣷⢯⡝⡲⢜⠣⡜⢣⠹⣌⢧⣹⣿⣿⣿⣿⡽⣾⠀ ⠀⠀⠀⢀⡤⠞⠉⠁⠈⠉⠛⢾⡱⡍⣎⠵⣭⠟⠋⠉⠈⠉⠙⢿⣿⣽⣽⠀ ⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠻⣜⣬⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠀ ⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀ ⢰⠇⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⡇⠀⠀⠀⠀⣠⣶⣤⠀⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⢸⠃⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢸⡀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⡆ ⢸⡀⠀⠀⠀⠀⠀⠀⠛⠟⠃⠀⠘⡇⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⡇ ⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃ ⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀ ⠀⢠⡾⡦⣄⡀⠀⠀⠀⠀⠀⠀⣰⢏⠞⣦⡀⠀⠀⠀⠀⠀⢀⣀⣴⣾⢿⠀ ⠀⠸⣆⣷⠶⣍⣙⠒⠦⢤⣤⣾⣹⣌⣳⣜⣷⡦⡤⢴⢒⣫⣭⠵⠛⣯⡿⠀ ⠀⠀⠈⠙⣆⠀⠈⢉⣿⡒⠓⠲⠶⠦⣵⠶⠚⠓⠛⣻⡉⠁⠀⠀⣸⣿⣿⠀ ⠀⠀⠀⠀⢸⢹⣿⣿⣿⣷⣄⣀⣠⣞⣻⣦⣀⣠⣴⣉⣩⣷⣶⢻⣿⣿⡖⠀ ⠀⠀⠀⠀⢸⠸⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⢸⣿⣿⡇⠀ ⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⢸⣿⣾⡇⠀ ⠀⠀⠀⠀⢸⢸⡿⣿⣿⣿⣟⡛⡛⠛⠛⠙⠋⠛⠙⠛⠛⣻⣿⢸⣿⣿⡇⠀ ⠀⠀⠀⠀⢸⢸⣯⣿⣿⣿⣿⣧⣷⣬⡤⢤⠤⠤⡤⣤⣼⣿⣿⣸⣿⣾⡇⠀ ⠀⠀⠀⢀⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣽⣷⣿⣿⣿⣿⣸⣿⣿⠁⠀ ⠀⠀⠀⣸⢻⡉⢻⠹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠊⠘⢻⠃⠀⠀ ⠀⠀⠀⢳⡏⡟⣿⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠏⡇⣿⠀⠀⠀ ⠀⠀⠀⠈⠿⠿⠟⠀⠀⠀⠀⠈⠙⣿⣿⠻⠿⢿⣿⡛⠉⠙⠶⠯⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠀⠀⢸⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠀⠀⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣽⠀⣠⡼⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠁⠀⠉⡛⠋⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠒⠛⠉⠉⠉⠉⠉⣩⡵⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠦⠤⣄⣀⡀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣤⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠶⠛⣉⣀⣤⣤⣤⣤⣄⣀⠀⠉⠛⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡼⠛⢧⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⣯⣵⡶⠛⠋⠉⠉⢉⠉⠉⠉⠙⠻⣶⣄⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⣧⠀⠘⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡿⠛⢀⣤⡶⠾⠛⠛⠋⠛⠻⠷⣦⡀⠀⠹⣦⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠸⣆⣰⠇⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢣⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠹⣧⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠈⠁⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠙⣷⣄⠙⠷⣤⣀⣀⣀⣀⣀⣀⣀⡼⠆⠀⠀⠀⠀⠀⢀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⣘⣿⣷⣤⣤⣀⣠⣤⠤⠶⠶⠶⠒⠚⠛⠛⠛⣿⠛⠛⠉⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣶⣄⣀⣀⣀⣀⣤⣤⡤⠶⠖⠒⠚⠛⠛⢻⠏⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⣀⣀⣄⠀⠀⢚⣿⣻⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠙⠳⠶⢤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣻⣿⠀⠀⠀⣿⣯⡿⠤⡶⠿⠟⠋⣹⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢲⣦⡀⢈⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠋⠉⠰⠇⣿⡇⠀⠈⠷⣄⣸⣯⣛⡲⣶⠚⠁⠀⠀⠀⠀⢻⡆⠀⠀⠀⠠⣦⣄⠀⠈⠻⣾⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠄⣤⡾⠁⢀⣿⣿⡄⠀⠀⣾⣉⣯⣻⣿⣯⣽⡇⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠙⣀⣸⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⢀⣠⣿⣿⣹⣧⠀⠀⠙⠿⠿⢿⡿⠿⠟⠁⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⣠⡿⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣟⣿⣧⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⣾⡻⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⠟⠿⣿⣍⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣀⣙⣏⢹⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠈⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠉⠹⡟⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡿⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣁⣀⣀⣀⣀⣀⣀⡶⠛⠛⠛⠛⠛⠛⠛⠛⠚⠓⠓⠚⠛⠛⣛⣛⢿⣟⣲⣤⣄⣀⡀⠀⠀⣿⢻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠯⠿⠿⠿⠿⠿⠛⡿⠂⢀⣤⡤⠤⣤⣤⣦⡀⠀⠀⠀⠈⠉⠉⠉⢳⡌⢹⠉⠒⠾⢭⣗⣲⢟⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢠⠿⠷⠶⠷⠿⠿⠿⢿⡀⠀⠀⠀⠀⠀⠀⠀⣻⠋⠀⠀⠀⠀⠀⠉⠙⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣤⠤⠤⢤⣤⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢻⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢸⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⢸⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⢸⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢸⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⠛⠚⠉⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢀⣀⠤⢤⠤⠔⠢⣤⣤⡤⣈⣙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⠔⠋⠁⠠⠾⠛⠁⠀⠀⠈⣻⣇⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⠇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⡤⢞⢉⠓⣤⢏⣥⠀⠙⡆⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⡇⣺⣮⡽⠇⣠⠏⠀⠀⠀⠛⠛⠿⣟⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣙⣶⣶⣚⣋⣛⣉⡭⠟⠋⡏⠑⠢⡀⠀⠀⠈⠳⣄⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠚⠛⠦⠀⠀⠀⠀⠀⠀⡴⠋⠁⠸⡀⠀⠀⢨⢇⠀⠀⣠⠇⠀⠀⢳⠀⠀⠀⠀⠘⡄ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢣⠤⠄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⠒⠒⠋⠀⠉⠉⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠻⣠⠒⠋⢹⡠⠖⢦⡀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⣀⣀⣀⣷⣾⡞⡗⣾⠉⠀⠀⠀⠀⠀⠀⠀⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⠟⠛⠃⡇⠘⢦⡀⠀⠀⠀⢀⢀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠻⣇⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⡠⠊⠀⠀⠀⠀⡇⠀⠀⠙⢦⣖⠋⠉⠉⠳⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠚⠓⠒⠒⠒⣶⠋⠁⠀⢸⠉⠉⠉⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠙⠳⣄⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣀⣀⣀⣀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⣾⡯⢼⣳⣄⠀⠀⠀⠀⠈⠳⣄⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠙⢤⣀⣀⣸⣤⣤⣤⣤⠤⠚⠁⢸⡀⣸⠆⠈⠑⢤⣀⣀⣠⠞⠉⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⠀⠀⠀⠀⠀⠁⠀⠈⠉⠈⠀⠀⠀⠈⠀⠐⠒⡏⡏⠀⠀⠀⠁⠈⠉⠀⠀⠚⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠧⠧⠤⠤⠤⠤⠤⠤⣤⣤⣴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⡠⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⠀⠉⢹⡟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀