⠀⠀⣚⡤⢀⠢⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢒⡖⣲⠶⣶⣬⣦⣄⡀ ⠀⠀⢨⣷⡶⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣯⣽⣟⢻⠶⣐⣛⠛⢛⣛⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢦⠹⡜⣯⢟⣿⡿⡼⣍ ⠀⠀⠀⢿⣻⠍⠀⠈⠠⠀⠀⠀⠀⠀⠀⠠⣤⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⠟⡁⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣤⠀⠀⠀⠀⠀⠁⡐⠌⢁⠥⣎⡟⡾⠛⡉⠄ ⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠼⣡⠃⠀⠀⡐⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠛⢋⣾⣿⢣⢤⡁⢨⣟⣛⣛⣛⣛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣢⠀⠀⠰⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⡀⠎⠒⠁⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡃⠀⠀⢍⠒⠈⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣶⣶⣶⠝⠿⣛⣋⡭⣵⣲⡾⣣⣿⣿⢏⣊⢥⠔⡦⣌⢕⣋⠦⣭⣛⠿⣶⣖⡤⣬⣉⣙⠛⣛⢛⣛⣛⣿⡿⢿⣿⣿⣶⣄⡀⠀⠀⢀⣈⣠⣤⣶⣶⣤⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣄⠀⠀⠀⠀ ⠀⢀⣴⠆⠀⠀⣧⢨⡳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣯⣵⣾⠿⣫⣵⡿⢟⡱⣰⣿⣿⡟⡮⢒⡄⠿⣛⣂⡌⠻⣿⣷⣮⣽⣊⡛⢿⣷⣽⣻⢿⣶⣮⣭⣙⠾⣏⡱⢶⡿⢟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⣀⣠⣤⣶⣳⣝⢿⣽⣷⣄⠀⠀ ⣰⣿⣿⠀⢀⡦⡼⣧⠹⣇⠣⠀⠳⣶⠆⠀⠀⡠⢄⡂⢀⣠⠄⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⡿⢟⣫⣷⣿⣿⠿⣫⣵⣿⣟⣿⣾⡿⣵⣿⣿⡟⣠⣾⡿⢡⣾⣿⣿⣿⣷⣬⡻⣿⣿⣿⣿⣿⣯⣿⢿⣷⣮⣛⢿⣿⣿⡆⢉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠚⣿⢿⣟⣏⣝⣓⠿⣧⡽⣿⣻⣷⣄ ⣿⣿⡿⠀⠀⢟⠧⢹⣷⣴⡖⠃⠀⠋⠀⢀⢞⡱⣫⡶⢛⠁⠀⢀⣤⠾⢿⣛⣿⣭⣿⠖⣢⣾⣿⣿⡿⣛⣵⣿⣿⣻⣿⣿⣿⣿⣹⣿⣿⣿⢳⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣷⣽⢿⣿⣷⣮⡛⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢿⣿⡞⣿⣿⣿⣦⣝⢎⢷⣿⣿ ⣿⣿⣿⡆⠀⠈⣦⡓⠹⢿⡀⠀⠀⠀⠐⢶⣬⣾⠟⡔⠣⠈⣰⣼⣾⣿⡿⣟⣯⠗⣡⣾⣿⣟⡯⣫⣾⣿⣿⣯⣿⣿⣿⣿⣿⢣⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠆⣿⣿⣿⣿⣿⣿⠉⣿⡇⢹⣿⡏⢹⣿⠋⣿⡏⣽⣿⣿⣿⣿⣷⡄⢹⣷⡹⣿⣿⣿⣿⣷⣫⣿⣿ ⡿⠋⢉⡉⠀⠀⠀⣤⠀⠈⠁⠀⠀⠀⠀⠀⢹⣿⠘⠀⠁⢸⡿⣽⢾⣳⣿⠛⣠⣿⣿⢻⡳⣩⣾⣿⣿⢟⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⢱⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⢠⣿⣿⣿⣿⣿⡟⡀⢻⠇⣾⠟⠤⠸⣿⠐⣛⢁⣿⣿⣿⣿⣿⣿⣏⢸⡿⣧⢻⣿⣿⣿⣿⣿⣿⣿ ⢶⠓⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠈⠀⠀⣡⣿⢿⣍⢫⠙⣠⣿⢿⡝⡮⣣⣾⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⡏⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣡⣿⣦⣼⣧⣶⣿⣴⣇⣾⣿⣼⡿⢡⣿⣿⣿⣿⡇⠸⣟⣿⣧⢻⣿⣿⣿⣿⣿⣿ ⡏⡿⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⡿⡿⢠⣾⢿⣭⠷⠎⣼⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⢱⣿⡿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠏⠉⣤⡍⣼⡿⠏⠁⠉⢿⣿⣿⣿⣿⣿⣿⡇⢨⢹⡿⣿⡎⣿⣿⣿⣿⣿⣿ ⣿⣷⣿⣿⣿⣦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⣾⠏⣱⢏⡾⡹⡌⣩⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣽⣻⢷⣋⣸⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣶⣿⡇⣼⡿⣡⣿⣿⣿⣿⣿⣿⣿⡇⢨⠎⣿⣟⣿⡹⣿⣿⣿⣿⣿ ⢻⡝⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⠀⢹⣷⠋⡴⣋⠞⣡⢃⣴⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⢧⢿⣹⢏⠆⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣟⣛⣁⣫⣽⣿⣿⣁⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣜⠰⣿⣻⣧⢻⣿⣿⣿⣿ ⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡆⣎⠇⠘⢃⡜⣱⠉⠞⢠⣾⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡟⣼⢫⡝⢮⢰⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠛⣿⣿⠋⣿⠛⠛⣋⣹⠛⣿⣏⢩⣿⣿⣿⣿⣿⡇⢸⢬⠣⢽⣯⣿⡼⣿⣿⣿⣿ ⣿⣿⡷⢃⢀⣀⣀⣀⣤⠒⠀⠀⠀⢀⠼⡻⣷⢈⠓⠀⠲⡘⠤⠉⣠⣿⣟⣽⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠜⡮⣏⡝⡂⢞⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢰⠃⢸⢠⣿⣿⢠⣿⣿⢀⢹⡟⣸⣿⣿⣿⣿⣿⡇⠸⣎⠽⣨⢷⡿⣷⢻⣿⣿⣿ ⣿⣿⠃⠀⣭⡛⣿⣿⠗⠊⠁⠀⠀⠁⢮⡱⢹⡇⠈⠀⠥⠑⡈⢰⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡗⣸⢱⢣⢚⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣇⣴⣿⣦⣾⣛⣃⣬⣭⣏⣼⣦⣤⣿⣋⣽⣿⣿⣿⠇⠘⣬⢳⡃⢞⣿⣻⡇⣿⣿⣿ ⣿⣿⠀⣸⢿⢡⡟⡵⠋⢀⠀⢀⠀⠀⠀⠉⢃⢫⠀⠀⠂⡁⢠⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢘⠆⣱⢋⡎⠔⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣎⠧⡝⠬⣷⢿⣻⢹⣿⣿ ⣿⣿⠀⠣⢃⠟⠀⠁⠔⢀⠐⠀⠠⠀⢰⣄⠀⠀⠀⠀⠐⢠⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⢈⡔⢣⠜⡈⠰⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⠳⣍⠧⣹⢿⣻⣿⣿⣿ ⣿⣿⡇⠀⠘⠀⣠⠁⠌⠀⠄⠀⠁⠀⡸⣿⡄⠀⠀⠀⠀⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠱⠂⡌⢃⠆⡀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣋⠔⠀⠀⠀⠀⠀⠀⠈⡶⢉⡿⣯⢿⣿⣿ ⣿⣿⣿⡀⠀⢠⣟⠀⠀⠀⡀⠂⠀⠀⣷⣿⠇⠀⠀⠀⣸⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠱⠀⡘⠄⢂⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⠟⢫⣤⣤⣄⠀⠀⠀⠈⡟⢌⡀⠀⠀⠀⠀⠀⢀⡟⡤⢛⣯⣿⣿⣿ ⣿⣿⣿⣷⠀⣸⣏⠦⢀⠐⠀⠀⠀⠀⣿⣿⠀⠀⠀⢠⢷⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠀⡐⠈⠄⠀⢰⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⢟⣵⣾⡏⣿⢿⣿⡂⠀⠀⠀⠘⠆⡄⠀⠀⠈⢀⠀⡼⡸⢥⢋⡿⣞⣿⣿ ⣿⣿⣿⣿⢰⡿⣯⠄⠂⠁⠀⠀⠀⠠⣸⡇⠀⠀⠀⡾⣾⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⢀⠁⠂⠀⢸⡇⢻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡘⣿⣇⣷⠀⠀⠀⢨⢡⠆⠀⠀⠀⠀⠀⢰⡙⣎⠆⣭⢿⣽⣹ ⣿⣿⣿⣿⢸⣿⢏⢒⡀⠀⠀⠀⠀⠀⣧⡇⠀⠀⢀⣧⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠁⠀⠈⡀⠀⠈⣧⢸⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠗⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣹⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⢀⠲⡹⣌⢇⢻⣧⣿⣏ ⣿⣿⣿⣿⣸⣿⢸⡇⢳⠄⠀⠀⠀⠀⣇⠁⠀⠀⢸⣸⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⣿⠈⣿⣿⣿⣿⣿⣿⡇⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣟⡇⠀⠀⢈⣿⠀⠀⠀⠀⡠⢎⠆⠳⡜⢮⢸⣿⣿⣿ ⣿⣿⣿⣿⡷⡏⣾⣿⢨⠇⠀⠀⠀⠀⢸⡀⠀⠀⠈⣿⣇⣾⣿⣿⣿⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⣂⠀⠀⠀⠀⠀⠀⢸⡆⢹⣿⣿⣿⣿⣿⣇⢸⡹⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⣦⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣯⡇⠀⠀⢸⡇⠀⠀⠀⢸⣑⠫⢞⡘⡜⣣⠎⣿⣿⣿ ⣿⣿⣿⣿⢛⢇⣿⣿⡌⡆⠀⠈⠄⠐⠸⡅⠀⠀⢠⣿⣸⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠫⣢⣾⣵⣇⠀⠀⠀⠀⠀⠈⣧⢉⣿⣿⣿⣿⣿⣿⡀⢷⣹⣿⣿⡟⣿⣿⣿⣿⡜⡇⣿⣷⣔⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⡏⣿⡇⠀⠀⢸⠃⠀⠀⠀⢠⢘⡹⢎⡴⠨⡱⢦⢹⣿⣿ ⣿⣿⣿⣿⠘⣸⣿⣿⡇⡝⠀⢈⠀⠂⠄⢃⠀⠀⢻⡇⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢕⡬⣪⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠸⡇⢹⣿⣿⣿⣿⣿⣇⡘⣷⡹⣿⡟⢹⣿⣿⣿⢣⠇⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣧⠹⡆⠀⠀⡜⠀⠀⠀⠀⠠⠄⡓⡎⠶⣁⠳⣘⠞⣿⣿ ⣿⣿⣿⣿⠀⣿⣿⣿⢃⡞⠀⡀⠂⠈⠀⠘⠀⠀⡸⢸⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⡿⣛⢕⡵⣫⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢹⡄⢻⣿⣿⣿⣿⣿⡠⢹⡳⡜⣛⡌⣿⣿⣿⡌⡇⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⠀⠃⠀⢀⠁⠀⠀⠀⠀⠀⡇⢸⢡⡛⢴⢂⠩⢞⣹⣿ ⣿⣿⣿⣿⡄⣿⣿⡟⣼⡃⠐⠠⠀⡋⠁⠀⠃⢠⢳⣺⣿⣏⢰⣿⣿⣿⣿⣿⣿⡿⢏⡾⣱⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢿⡄⢻⣿⣿⣻⣿⣷⣡⢳⢹⠸⣷⢹⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢻⣿⣿⣧⠀⠀⡘⠀⠀⠁⠀⠀⠀⢹⠀⢇⢺⢡⣋⠌⡚⡜⣿ ⣿⣿⣿⣿⠁⣿⡿⣼⣿⡅⠒⣁⠀⠅⠂⢀⡄⡞⡇⣿⣿⠀⣾⣿⣿⣿⣿⡿⢏⣾⠟⣴⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢿⡔⡝⣿⣷⡙⣿⣷⡀⠫⡇⢿⡎⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡡⠙⢿⣿⣷⢠⣅⡀⠀⠀⠀⠠⠀⢨⢃⠸⢌⢣⠜⡲⠈⡵⣹ ⣿⣿⣿⣿⢀⡿⣵⣿⣿⡆⡁⢜⠀⠀⢀⣾⢣⢿⡇⣿⡏⡆⣿⣿⣿⣿⢏⣼⡿⢍⣾⣱⣿⣯⣭⣭⣉⣉⡛⠛⠻⠿⢿⣿⣿⣿⣿⣷⣄⠀⠀⠈⢿⣎⢢⡻⣷⡨⡻⣿⣄⠙⣞⡿⢹⣿⡇⣇⢻⡿⠿⠟⠛⢛⣉⣉⣭⣭⡆⡙⢿⣿⣿⣿⣿⣍⠻⣿⣿⣷⡅⡀⠻⣿⡆⢿⣷⠀⠀⠀⠀⠀⢠⠋⠄⢎⡱⢊⡕⢣⠰⣉ ⣿⣿⣿⡇⢞⣸⣿⣿⣿⠃⠀⠈⠀⠀⠈⡏⣞⡏⡰⢹⡇⠤⣿⣿⡿⣣⣿⢯⠓⣾⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣈⡙⠛⠿⢿⣷⣄⠀⠀⢻⣷⡜⢎⡻⡔⣝⠿⣦⡈⠹⠇⢛⡃⡀⢠⣤⣶⣾⣿⣿⣿⣿⣿⣿⢻⣿⣦⡪⠻⢿⣿⣿⣎⢮⡻⢿⣿⣎⠄⢘⢿⡜⢿⠁⠀⠀⠠⢤⠠⠁⠀⢈⠖⡩⢜⡡⢆⡱ ⣿⣿⣿⢃⢎⡜⣿⢿⡟⠀⠀⠀⠀⠀⠀⠱⢩⢃⠵⢸⡏⠆⣿⣿⢣⡿⣽⠫⣸⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣷⣄⠀⠹⣿⣦⡝⢦⠜⡷⣬⠳⡔⡐⠹⢃⡕⣹⢸⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣮⡑⢽⡻⣿⣧⡛⡷⣝⡻⣦⢀⠨⠻⡘⠀⠀⠀⠘⠀⠀⠀⠀⠀⢪⡑⢎⡔⢣⡐ ⣿⣿⡟⢈⠖⡰⡉⣿⠇⠀⠀⠀⠀⠂⠀⡆⡟⣈⠞⡌⡇⠇⣿⢊⡼⣟⡧⠇⢿⡧⢿⣟⡛⠛⠯⠭⠭⠭⠭⠭⠿⣛⣛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⢻⣿⣷⣜⡱⢣⠟⡴⣙⠦⡉⠆⢟⣛⣛⠿⠭⠭⠭⠭⠭⠍⠛⢛⡛⠿⢿⡿⣧⣝⠲⣭⣓⡽⣮⡝⡶⣥⢆⠉⠝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣙⠢⡜⡡⠆ ⣿⣿⠃⠘⡔⢣⢣⠹⠀⠀⠀⠀⢠⢒⠀⢡⢃⡹⢔⠃⢷⠀⢻⣞⣳⢿⣱⠒⠮⠑⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⢿⣿⣷⣬⣒⢧⢛⡠⠥⠄⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠊⠵⣿⣿⠂⠉⠻⢵⢫⠷⣧⣛⡼⣆⡀⠝⣢⠀⠀⠀⠀⠀⠀⠀⠀⡍⠦⣑⠣⡔ ⣿⡟⢨⢡⠈⢃⢎⡱⠀⠀⠀⠀⢘⡎⠸⡌⠤⢓⠬⢘⠼⡴⢘⣮⢽⡳⡤⢠⣀⠀⢀⣤⡴⣖⣲⡀⣄⠠⣤⠀⠀⣤⠠⡄⣤⣀⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣝⡇⡆⠁⢀⣀⠰⠲⠄⠀⠀⠀⠀⡀⢀⣐⣒⠤⣄⠀⠀⣀⣤⡄⠀⠀⡀⢆⡉⠚⠥⡙⡞⠼⡱⢦⡀⠣⢂⡀⠀⠀⠀⠀⠀⢌⠓⡬⠱⡌ ⣟⠂⣆⠣⢎⠌⠢⡁⠀⠀⠀⠀⡼⡇⢀⡗⢠⢋⠄⠙⢧⢃⠀⣟⣞⡳⡅⢾⣿⣷⣦⣱⢿⣿⣿⣷⣝⢷⣽⣷⣾⣷⠟⣴⣿⡿⣹⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣭⡅⡔⢮⢡⣿⣆⠳⣬⣳⣾⣯⡵⣋⣾⣿⣿⡿⣈⣴⣾⣿⡿⠀⡠⠡⡄⠰⡉⠇⡇⡆⠈⠑⠉⠢⠙⠴⡠⢁⠃⠤⢀⡀⠀⠨⠜⡰⠣⠜ ⠏⠸⣌⡳⢈⠎⡥⠀⠀⠀⠀⠀⡙⠇⡀⠧⢐⢊⠀⠀⠀⠈⠀⢹⣜⡓⡆⠜⣿⡿⣿⣿⣇⣩⣍⣙⣿⣿⣦⣭⣭⣤⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢇⡞⢡⣶⢎⣿⣯⣤⣬⣭⣤⣬⣭⠉⣩⣍⣸⣿⣿⣿⣿⢣⠌⢐⠑⣢⡆⢩⠠⡇⢃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⢡⠢⡑⢍⠊ ⠀⠀⠁⠫⡕⣌⠔⡃⠀⠀⠀⠀⠨⠅⡇⢋⠰⡈⠀⠀⠀⠀⠐⡈⢲⠏⡖⢠⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡞⣿⣿⣿⡟⡜⣰⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⡏⣤⣤⣴⣾⡟⠁⠰⡀⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⠡⠍⠀⠀ ⠀⠀⠀⠀⠈⠘⠲⣡⠀⠀⠀⠀⠈⠀⣳⠈⡆⠁⠀⠀⠀⠀⠀⠈⠄⢻⡜⡌⢧⢻⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⡹⣿⠟⢨⣺⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⡜⢻⣿⣿⠏⠀⠀⠀⢁⠸⢨⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⠘⡄⠀⠀⠘⠤⡀⠀⠀⠢⠹⣘⡘⣎⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣷⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣧⣼⠿⠉⠀⠀⠀⠀⠀⠸⡀⢟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⡔⠈⠆⡀⠀⠈⠐⠀⠀⠀⠀⠈⠲⡄⡘⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠈⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡹⡌⢄⠀⠁⠂⠀⠂⠀⠀⠐⡒⡒⡀⠑⠨⣙⠻⢝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⠃⡤⠖⢂⡈⠉⠀⠀⠀⠀⠀⠀⠀⠘⡀⠌⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡙⣆⡒⠄⠀⠀⠀⠀⠀⠀⡇⠀⢠⡟⠐⡴⣮⣔⣉⠒⠯⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠏⠀⠁⠙⢦⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠘⡈⢎⡗⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢻⢤⡙⠦⣕⡠⢀⠀⠀⠀⢁⠀⡞⠀⡈⡇⠹⣿⣿⣿⣷⣦⣽⣪⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⠃⠀⠀⢸⢀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠌⡎⢥⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠓⡞⡴⣈⠍⡛⠚⠭⠛⢀⠘⡀⡰⣼⢹⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡿⠁⠀⠀⠀⢸⢠⡐⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠸⡀⣖⠀⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠈⠳⢱⣚⠴⣉⠖⠂⠀⡁⡔⣰⢱⣸⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⠟⠀⠀⠀⠀⠀⠘⡈⡝⢄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢇⠨⢣⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠈⠂⡌⠓⠧⣂⠀⠀⠄⢰⠃⡟⠋⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠁⠘⠄⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡆⠍⣆⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⠀⠀⠉⠒⡄⠀⠀⠘⠃⠬⢁⢃⣇⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣤⣥⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠚⠸⠆⠄⠀⠄⢂⠀⠠⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠀⠀⠀⠀⠈⠱⠀⢈⠠⢁⠆⠸⢸⠀⠀⠀⠀⠀⠀⠀⢠⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢈⠐⡈⠔⠀⠌⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣣⡑⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠁⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⡀⠒⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡐⢆⠙⢷⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣫⡾⠋⡀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠀⠀⠀⠀⠀⠀⢠⠐⢄⠑⢄⠛⣿⣮⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣵⡿⠋⡠⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢸⢢⡀⠀⠄⠓⡀⠻⣿⣿⣾⣝⣻⠿⠿⣟⣫⣵⣿⣿⠟⠁⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠈⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣄⠀⠀⠀⠀⠀⢸⣹⣿⣆⠈⠢⠈⢂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡀⠀⠀⠀⣰⣿⣇⡇⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣧⡂⠀⠀⠀⢀⡟⣿⣿⣿⣧⠀⡠⠁⣧⠈⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⠀⠌⠀⣼⣿⣿⣿⢹⠀⠀⠀⢀⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣡⡀⠀⣼⢧⣿⣿⣿⣿⣧⠐⣧⢻⣇⠸⣿⣿⣿⣿⣿⣿⠇⣸⡟⣄⠂⣼⣿⣿⣿⣿⡜⣧⡀⢠⠎⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⠄⣧⢸⡟⣼⣿⣿⣿⣿⣿⡄⣿⡜⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⢃⣿⢠⣿⣿⣿⣿⣿⣿⢻⡇⡟⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠂⢈⠀⠀⠀⠘⣇⢾⣿⣿⣿⣿⣿⣿⡇⠿⡇⣫⠇⣹⣿⣿⣿⣿⡇⠰⣹⢸⡿⢸⣿⣿⣿⣿⣿⣿⣷⣼⠁⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣇⡄⠠⢀⠠⠀⠀⢻⡸⣿⣿⣿⣿⣿⣿⡇⣼⡇⣿⠆⣽⠿⠿⠿⠿⡟⠐⣯⢸⣇⢸⣿⣿⣿⣿⣿⣿⢧⡏⠀⠀⠀⠀⠀⣠⢢⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡼⡄⠠⢀⠀⠀⠸⡇⣿⣿⣿⣿⣿⣿⢰⡿⣱⣿⢀⢧⣿⣿⣿⣿⡖⠀⡿⡌⡽⡀⢿⣿⣿⣿⣿⣿⢸⠃⠀⠀⠀⠀⣰⢡⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡀⠄⠂⠀⠀⠁⣿⣿⣿⣿⠿⣡⣟⢡⣿⠃⣜⣾⣿⣿⣿⣿⣿⡀⠐⡱⡘⠥⡄⠻⣿⣿⣿⣿⢸⠀⠀⠀⠀⣰⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢷⠀⠐⢀⠀⢎⣿⡽⢛⣡⡖⠛⣵⠟⢁⢜⣾⣿⣿⣿⣿⣿⣿⣿⡄⠈⠜⢨⠪⢒⣌⡻⢿⣾⡘⠀⠀⠀⢠⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣔⣢⣤⣀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄⠀⠂⠀⠈⢁⠰⠈⡉⠴⠛⠀⢔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡂⡑⠺⢊⡙⠠⢂⠠⠁⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣷⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡗⠀⠀⠀⠀⠀⠂⠒⠁⡠⣪⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⣀⠁⠃⠶⠯⡍⠀⠀⠀⢸⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠁⠀⣀⣤⣶⠞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣳⣮⣅⣢⠀⠀⠀⠸⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⡀⠈⠀⣸⡟⠻⠿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⠿⣛⡛⡄⠀⠀⠀⢻⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣥⢶⠻⢟⣛⣛⠛⠿⢷⣬⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⡟⣴⣷⠂⡰⣵⣿⣿⣿⣷⣶⣬⣽⣛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⣯⣥⣶⣾⣿⣿⣿⣷⢀⠰⡾⡄⠻⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡡⠔⠊⠁⣀⣀⠀⠁⠂⠨⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣟⣵⡾⠟⡣⣔⣮⣿⣿⣷⣾⣽⣒⣌⠛⠷⡦⣍⣛⠿⣿⣿⣿⣿⣿⢿⡽⠋⠀⠺⠁⡴⣛⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡨⢿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣛⣆⠘⠍⠀⠙⢷⡽⣿⣿⣿⣿⠿⠟⢋⣡⠴⡾⠋⣠⣶⣿⣿⣿⣟⣭⣗⣦⣤⠀⠀⠪⠻⢿⣿⣿⣿⣿⣿⣿