⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⣉⣉⡉⠙⠲⠤⣀⣀⣀⡠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡒⠚⠳⣤⢿⡿⣍⣀⣀⣀⣀⣀⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠥⢵⣖⠒⠖⢷⠀⠀⠀⠀⠈⠁⠁⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠴⠒⠲⠦⠤⢄⣀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠴⠒⠒⠦⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⣀⣀⣀⡀⠀⠀⠈⠙⠢⡀⠀⠀⠀⠀⠀⠀⣸⢻⠒⡶⡶⢶⢶⢶⢲⡛⡇⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⢀⣀⣀⣀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠊⠀⢀⡤⣶⠋⡽⢩⠏⡽⢋⡷⢤⡀⠀⠹⡄⠀⠀⠀⠀⠀⡇⡾⢸⠃⠇⣻⢸⢸⡈⡇⢳⠀⠀⠀⠀⠀⢠⠏⠀⠀⣠⠶⡛⢯⠙⣌⢫⠙⢶⢤⡀⠀⠙⢄⠀⠀⠀⠀ ⠀⠀⠀⡴⠁⠀⣠⡟⣰⠃⣸⢡⠏⣰⠃⡞⢀⡏⢳⡀⠀⢹⠀⠀⠀⠀⢰⣧⡁⣼⣇⣠⣿⣄⣼⢧⣈⣼⡄⠀⠀⠀⠀⡞⠀⠀⣼⠹⡄⢳⡈⣇⠸⡌⢧⠘⣆⢻⣆⠀⠈⢳⠀⠀⠀ ⠀⠀⡸⠧⣤⡼⠟⢡⠇⠰⢃⡎⢠⠃⡼⠁⡞⢠⠟⡇⠀⠘⠧⣀⣀⠀⣸⢸⢻⠀⣟⡁⣿⢸⢸⠈⡏⡇⣧⡀⢀⣀⠴⠃⠀⢸⠛⡆⢳⡀⢳⠘⣆⠹⡌⠇⠘⣆⠻⣷⣤⠼⢷⠀⠀ ⠀⢠⠇⠀⣸⡿⣤⢟⣇⣀⣼⠀⠟⣸⠃⣸⠃⡜⢀⡿⣀⠀⠀⠀⠘⠛⣿⣸⢿⠀⣧⠄⣿⢸⢸⡄⡇⡿⢻⠘⠃⠀⠀⠀⣠⢼⡄⢻⡀⢧⠘⣇⠸⠀⣿⣀⣠⡟⢧⢜⢧⠀⠘⡄⠀ ⠀⡞⠀⢰⢧⢇⡇⡼⡸⠁⡟⣳⠖⣷⡀⢃⡼⠁⡼⠀⡟⢹⠟⢲⠶⡶⣇⠙⣾⡐⢯⣆⠻⣼⡜⢧⣧⠻⣼⠶⡖⣖⠻⡏⢹⡀⢳⠀⢳⣘⢂⡾⡗⢾⢹⡈⢣⢳⠸⡜⡎⣇⠀⢻⠀ ⣴⠃⠀⡟⡞⣸⢰⢣⠇⣸⢡⠇⡼⢠⠏⣹⠛⣾⣥⢼⡁⡼⢀⡞⢸⢡⣿⢛⡟⢹⢋⠏⡿⢹⢹⠇⡏⡟⢿⡆⡇⢹⡀⢳⣀⡷⣬⣷⠋⣏⠙⡄⢳⠘⡄⢣⠘⡎⡇⢣⢱⣹⡀⠈⣧ ⣿⠀⢸⢷⠃⡇⡞⣸⢠⠇⡼⢠⠃⡞⢀⡇⢰⠃⡞⢀⡟⢳⠋⡟⢻⢺⢸⢰⢹⢸⠈⠆⡗⢨⠸⠄⡇⡎⡽⡗⣟⠻⡏⣟⠹⡄⢱⡈⡇⠘⡄⢹⡈⡇⢳⠘⡇⢣⢹⢸⡈⡇⡇⠀⢻ ⣧⣀⣼⣌⣸⣏⢁⣇⠈⢀⣇⠋⣰⣇⠘⢀⣞⠐⠁⣼⡀⠋⣰⣇⢋⣼⣌⡼⣌⣸⣎⣁⣿⣜⣸⣧⣁⢷⣁⣷⡈⣀⣧⡘⢀⣷⡈⠃⣹⡄⠛⢀⣇⠙⣸⣄⠉⣸⡌⣸⣧⣁⣷⡀⢸ ⡇⠀⡍⢸⢹⢹⢏⡏⡿⠙⡏⣟⠹⡏⢹⠋⣏⠹⠏⢹⠉⡏⢹⡉⡏⢸⢸⠀⡏⡏⢸⠃⡟⢸⠁⢇⢯⠀⣯⡏⢹⠁⡇⢹⢋⡏⠹⡏⢹⠈⡟⢹⡏⢻⠹⡏⢻⠙⡋⡇⡇⣧⢸⠀⢰ ⡇⠀⡇⢺⢸⢼⢸⠀⡇⠈⡇⡖⢀⡷⢤⠴⢿⠢⡴⢺⠳⡤⢾⠷⡤⢾⣾⠀⣇⡧⢸⠁⡏⢸⠀⣼⡺⠀⡟⡗⢦⠖⡷⢤⠞⡟⢦⡴⢿⠦⡤⢾⡄⠸⢀⡇⢸⠀⡇⢇⡧⢹⠘⠀⢨ ⡇⠀⡇⡇⢺⢼⢸⠀⡇⢠⡇⢘⡼⡇⠸⡆⢸⡀⡇⢸⡄⠁⢸⡆⠀⣼⣏⠇⣧⠹⢰⡇⡗⣸⡄⢇⣧⠰⣿⢧⠈⢀⣇⠀⢠⡇⢸⠀⡏⢠⡇⢸⢳⡈⢰⡇⠸⠀⡇⡬⡇⢸⢈⠀⠠ ⡇⠀⡇⢣⢹⢸⢸⡆⠃⣼⡏⢻⠀⢻⠀⡇⠈⡇⣇⠈⡟⠒⠛⠛⠛⠛⢻⡺⡉⢳⠋⡙⣟⢻⢙⡏⢨⢟⡟⠀⠛⠛⠛⠒⢻⠇⢸⢸⠃⢰⠁⣾⠀⡿⢹⣇⠸⢀⡇⡇⡇⢸⠠⠀⢰ ⡇⠀⣇⢸⢸⠈⢿⡗⢶⠃⢷⠘⡄⠸⡆⢹⠀⢷⠘⢠⡏⠀⢀⡤⡴⢢⠶⢷⣅⣈⣇⣃⣿⣋⣸⣄⣣⡾⢔⡦⢤⢤⡀⠀⠸⡆⠘⣼⠀⡾⢀⡇⢠⠇⣼⠈⢷⢾⣇⠁⡧⠀⢘⠀⢨ ⣟⠀⢹⣈⣾⡶⡏⢧⠸⡄⠸⡄⢳⠀⣧⠘⡇⢸⠦⠞⠀⡴⡏⢧⠹⡄⢳⡈⡏⠳⣼⡁⡏⢨⣧⠞⣹⢁⡞⢀⡞⡸⢹⣆⠀⠳⠴⡇⢠⠇⣸⠀⡼⢠⡇⢀⡏⣸⠙⣶⣧⡀⡎⠀⢘ ⣿⡤⢾⡟⡇⡇⢧⠘⡆⢳⠀⣷⠈⣇⢸⣆⣀⡾⠀⠀⠀⡇⠸⡌⣇⠱⢀⡷⣬⣾⠙⣷⠵⣾⠋⡷⣥⢾⡀⠚⣰⢡⠏⢸⠀⠀⠀⢣⣀⣰⡏⢰⠃⣼⠀⡼⢠⠇⡼⢸⢡⡏⡟⠤⣾ ⠻⡇⠈⣇⢳⢹⡈⣇⢳⠈⢧⠘⣆⠘⠆⣏⠁⠀⠀⠀⠀⠹⣤⠤⡾⠹⡉⣇⢱⢸⡀⢸⣚⡇⢠⠇⡇⡼⢩⠏⡷⢤⣤⠏⠀⠀⠀⠀⠈⢹⠠⠃⢠⡇⢰⠃⡼⢰⠃⡞⡼⢸⠃⢠⠿ ⠀⣇⠀⢹⡸⡆⢧⠸⡌⣇⠘⡆⢻⡦⠤⠏⠀⠀⠀⠀⠀⠀⠘⢦⡘⡄⢳⣘⣸⣄⣣⡟⣿⢻⣜⣠⣧⢃⡞⢠⢃⡴⠃⠀⠀⠀⠀⠀⠀⠸⠤⠴⡿⢠⠇⣸⢁⡏⣸⢡⡇⡟⠀⣸⠀ ⠀⢸⡀⠘⣇⢣⠘⡆⢳⡘⣆⠹⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡋⠉⡏⢹⡆⠡⡇⢿⢸⠈⢰⠏⢹⠉⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⡞⢠⠇⡼⢠⠇⣸⢸⠁⢀⡏⠀ ⠀⠀⣧⠀⢸⡜⡆⢹⡄⢧⢹⣆⢁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣸⣃⣀⣇⡀⢧⣿⡜⢀⣸⣀⣘⡆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⣰⡟⡸⢁⡞⢠⢇⡏⠀⣸⠀⠀ ⠀⠀⢸⡄⠀⢳⢸⡄⢳⠈⡇⢻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣭⣧⣬⠉⠉⡟⠉⠉⢡⣽⣭⣯⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⢰⠁⣼⠀⡏⣼⠀⢠⡇⠀⠀ ⠀⠀⠀⢻⡀⠘⣆⢣⠘⣦⠘⢸⡆⠀⠀⠀⠀⣤⡤⣤⣤⣤⢴⣮⣭⠭⢼⢸⡦⣭⡽⣦⣿⣴⣯⣭⣴⣋⡯⣭⣭⣽⡦⣤⢤⡤⢤⣤⠀⠀⠀⠀⠀⡇⠂⣰⠇⡼⢱⠃⠀⡞⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⠘⣎⢇⠸⡟⠊⠀⠀⠀⣀⣼⣉⣁⣩⠗⡏⡾⢸⣉⣙⣺⣼⣉⠓⠯⣉⣁⣉⣈⣁⣙⣦⣋⣁⣙⡆⣧⢸⢸⣍⣈⣉⣇⣀⠀⠀⠀⠙⢛⠏⣰⢣⠏⠀⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⠀⠘⣎⠃⢻⠀⠀⠀⠸⣁⣸⣀⣀⣸⢈⡇⡇⢸⣁⣀⣀⣀⣈⣙⣒⣦⣍⡙⠲⢤⣀⣀⣀⣀⣨⡇⡽⢨⠰⣇⣀⣈⣇⣨⠇⠀⠀⠀⡼⠀⢡⠏⠀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⡀⠘⣦⡼⠀⠀⠀⠀⠀⠹⣤⠤⠼⡇⡆⢹⠘⣦⠤⠤⠤⠤⠤⠤⠤⠤⠭⢳⠦⣌⣙⠲⢤⣼⠃⡇⣼⢸⠥⡤⣴⠏⠁⠀⠀⠀⠀⠧⣴⠋⢀⡜⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡄⠈⢣⠀⠀⠀⠀⠀⠀⠙⢿⣻⠽⠿⠽⠯⠯⠽⠭⠯⠽⠭⣿⠿⠿⠿⢿⣿⣋⡟⠋⠉⠙⠉⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⡴⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢿⣋⣀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣶⣦⣤⣤⣴⡶⠾⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢟⣯⡿⠖⠉⠁⡂⠀⠀⠀⣆⠀⠀⠀⠀⠈⠉⠻⢿⣷⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣯⠾⠛⠋⠁⠀⠀⠀⠈⠁⢠⠷⠟⠛⣦⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⣿⣦⣰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⣴⠶⠻⢷⣖⠘⣿⠛⠳⣦⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣾⡟⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢹⠁⠀⠈⢻⠀⢻⠀⠀⠈⢳⣀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⢀⠀⠀⢀⣠⣤⣤⣬⣯⣦⣴⣦⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⣷⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠖⠀⠀⢠⣶⠂⠀⣷⠀⠀⠈⣿⣦⣀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠛⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣟⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠘⣧⠀⠀⢿⣿⣿⣷⣄⠀⠀⣿⡯⣈⡉⢁⣀⠸⠉⠉⢉⣤⡤⣤⡈⠁⣀⠉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠟⣿⠁⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⡾⠟⠹⠒⢛⣛⣃⢀⣿⣿⣿⣿⣿⡷⠀⣿⣿⣿⣿⣏⣁⠶⠋⠙⠛⠉⣽⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⠇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠒⠛⠛⠛⠓⠛⠋⠉⠛⠋⠙⠛⢿⣿⡿⣰⣿⣿⣿⡿⠟⠁⢀⣤⣤⣤⣤⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⢀⣀⣀⣠⣤⣤⣬⣴⣦⣤⣤⣤⣤⣀⡙⢿⣿⣿⡿⠏⠀⠀⣀⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⡄⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⡿⠋⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣌⣿⣿⣿⣿⣿⣿⡿⠉⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⠿⠟⠛⠛⠙⣛⣿⣿⡛⠛⠀⠈⢻⣿⣟⡛⠋⠉⠁⢹⣿⣻⣽⣦⣀⣬⣴⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠋⠁⠀⠀⠀⠀⠲⣿⣿⣿⣿⡟⠀⠀⠀⠘⢿⡿⠿⡛⠿⠆⠈⣿⣿⣿⣿⣿⣿⣧⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢠⡄⠀⠀⠙⠦⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⡓⠀⠀⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⡆⢸⣇⠛⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣷⣿⣿⡿⠷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠓⢸⣿⠀⠸⣷⡄⠀⠀⠀⠀⣰⣿⣿⣿⠟⢡⡄⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⠀⠀⠉⠉⠀⠀⣰⠟⣙⣫⣥⣶⡶⠤⠷⠦⣤⣀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⢹⣿⠛⠉⣤⣤⣴⣶⣶⣤⠾⠙⢷⡀⠀⣸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⢰⠀⠈⠀⠀⠋⢻⣷⠀⠞⠉⠀⠀⠀⠀⠓⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⡇⠈⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣷⣥⣠⣀⣀⣀⣀⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠿⠿⢿⡿⠟⣿⣿⣿⣿⢻⣿⣿⢿⣿⣧⡀⠀⠉⠀⠉⠙⠛⠛⠛⠻⠟⠋⢀⣴⣿⣿⣿⣿⣿⡛⠻⠛⢻⣟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣭⣥⣀⡠⠀⠀⣡⣾⣿⡿⣾⣿⣿⣿⣿⣏⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡟⣿⣿⣿⣿⣿⣿⣧⣬⣉⣉⠛⠳⠾⠍⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⢋⣡⣤⣶⣾⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣷⣦⣄⣤⣾⣿⣿⣿⣿⠃⢿⣿⣿⣿⣟⢿⣍⠙⠻⢿⣿⣿⣷⣶⣶⣤⣤⣀⡓⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠋⠡⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⡿⠑⣾⣞⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠸⣿⣿⣿⣿⣷⣝⢷⡀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣟⡻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢹⣿⣿⠀⠿⢿⣿⣿⣿⡿⠁⠀⠀⠻⠷⣬⡙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⢻⣿⠿⣛⣿⠾⠃⠀⠀⠀⠀⠀⠀⠀⣶⣿⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣶⣶⣦⣾⠀⠀⠀⠀⠀⡀⠙⢿⣌⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠁⠀⠈⢻⣎⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠶⠒⣤⣤⠶⢻⣧⣄⡀⢀⣠⡾⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣭⣉⣉⠉⣡⡴⣚⣿⣿⣿⣾⠟⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣼⡆⠙⣿⣿⢛⡉⢙⣿⣿⡿⠃⣀⣴⣶⣶⡟⢻⣿⣿⣿⣿⣿⣿⣿ ⠳⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠛⠛⠛⣶⣏⡉⢙⣻⣝⣿⠏⠀⣼⡿⢻⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⢂⣴⡿⠁⢻⣶⠒⢻⠋⣿⡏⢉⣉⣉⣹⣿⠀⠀⠀⢰⣿⣿⣩⣷⣻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣄⡀⠀⢠⣿⠀⠀⠀⠀⠈⣴⣿⡿⠁⠀⠀⣿⠓⠛⢻⣿⡟⣹⣿⣿⣽⡏⠀⠀⣠⣿⡿⢁⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⣿⠇⠀⠀⢀⣴⠟⠉⠛⠁⠀⠀⢰⡟⠗⠂⠉⠉⠉⠉⠉⠈⣽⠇⠀⢠⣿⡿⠃⣽⠿⠻⡏⢹⠿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢹⡄⠀⠀⠀⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢠⡤⣿⠀⢀⣿⣿⠇⢁⣽⠀⠀⠁⠈⠀⠹⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⣧⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣼⡿⢁⣴⣿⣿⠤⠦⣄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣾⠃⣹⠀⣾⣿⠏⠀⣸⣿⡀⠀⡆⠀⢠⡀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢾⣿⠉⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣿⡇⣾⣯⣽⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣆⠀⣠⣤⡶⣦⣽⣳⡟⢸⣿⡿⠀⢠⣿⣿⣿⣾⣅⡀⢈⣡⣿⣮⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣷⠤⣋⣠⣤⠤⠤⠤⣄⣀⣠⣷⠀⠀⢰⣿⣿⠟⠛⠅⠙⠳⠦⠴⠟⠐⠀⠀⠀⠀⠀⠹⡿⠞⠿⠀⠀⣿⠈⠈⣧⣿⣿⣱⣄⣾⣿⣿⠿⠟⠛⠛⠛⠛⠿⠿⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⢸⡇⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢸⣿⣿⡿⠛⢿⡅⠀⠀⠠⠴⠆⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡇⠀⠀⣾⠏⠉⠀⠀⠘⢷⡀⠴⠞⠂⠀⠦⢧⣦⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠠⢀⣤⣤⣤⠴⠾⣤⣤⣴⠏⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⣉⢿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠾⠛⠛⠛⠒⠦⢤⣤⣄⡀⠀⠀⠀⣛⠂⠀⠀⢀⡴⠒⢲⡒⠛⠛⠋⠉⠉⠳⣖⢦⡀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢉⡽⠛⠛⠲⢿⡛⣦⡀⠀⠀⠀⠀⠹⣌⠻⡄⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⢸⣇⠘⣿⣆⠀⠀⠀⠀⠙⣧⢻⣄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡤⢸⠃⠀⢿⣿⣧⡀⠀⠀⠀⠈⢷⡙⣦⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠸⣿⣙⣷⠀⠀⠀⠀⠘⡇⢹⡆⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⠖ ⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⣀⠀⠀⠀⠀⠀⡀⣀⣠⣾⣿⣴⣟⠀⠀⠀⠀⢻⣿⣿⠇⠀⠀⠀⠀⣧⢰⡗⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⠿⠿⠀