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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡠⠒⠠⠀⠠⢤⣀⡀⠀⠀⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡬⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⣀⠀⠀⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⣷⣦⡀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠄⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠘⣦⠐⠀⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠏⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠹⣧⢀⡀⠀⠈⢆⠀⠀⠀⠀⠀⠀ ⠀⡎⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⢹⣷⡤⠀⠀⠀⢁⠀⠀⠀⠀⠀ ⢨⠀⠀⠀⢀⡞⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠞⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠸⣿⡝⡇⠀⠀⠀⠃⠀⠀⠀⠀ ⠈⠀⠀⢀⡜⡇⠈⢿⡄⠀⠀⠀⢀⠰⣀⠲⠔⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⣿⣷⡷⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣶⣶⣦⣝⢶⣀⠢⠑⠢⠜⠃⢀⣀⣤⣤⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢰⣿⣏⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⢀⣮⣿⣿⡿⣿⣷⠉⠓⠀⠋⠍⠁⠀⠚⠋⣽⣿⣿⣿⣿⣿⡶⢄⠈⠂⢄⡀⠀⠀⠈⢌⢿⡇⠀⠀⢸⣿⡋⠀⠀⠀⠀⠈⡄⠀⠀⠀ ⢀⡞⣹⠹⣦⠙⣍⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡿⢼⣻⣛⡟⠀⣾⢧⣡⣈⠀⠒⠄⢀⠈⠳⡁⢄⣿⡃⠁⠀⠀⠀⠀⠀⠇⠀⠀⠀ ⢘⠄⠘⡄⠈⠉⠉⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠟⠶⠟⠁⠀⠀⢠⠇⢉⢟⡻⣟⣲⢦⠁⢎⣼⣿⠀⢀⠀⠀⠂⠀⠀⠰⠀⠀⠀ ⠀⣀⠢⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⡠⢊⠠⡝⣜⠒⡀⢠⣾⣿⣇⢀⣼⠀⠀⡁⠀⣀⠀⠁⡀⠀ ⠀⠈⠓⣜⣟⣦⡀⠀⠂⠄⠉⠓⠒⠛⠉⠐⠀⠀⠀⠀⠀⠐⢀⠨⠜⠩⢋⡠⣴⣋⢾⣱⣷⣻⡹⣿⠞⢻⣿⣷⣦⢀⡷⣀⠘⣳⠒⠂⠡ ⠀⠀⢊⣾⣭⢿⡏⠐⢡⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⣋⠔⣣⢹⣡⠍⠂⡍⣷⢯⡇⠘⠆⢿⣿⣽⣿⡃⠂⠝⡂⠀⢀⠖⠚ ⠀⠀⠈⢜⢳⣿⣷⣯⣮⠏⠚⠓⣶⣦⣲⡔⠀⢶⡶⠒⢲⣾⠿⢛⠉⠌⠥⢻⡔⠈⠀⠡⢿⣯⣧⠆⠀⠀⠁⠩⣗⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⡝⣿⡆⠀⠀⠀⢩⠻⣿⣎⠿⠗⣹⣿⡿⠃⡀⠀⠅⣂⣬⣿⠿⠎⠀⠀⠒⠀⠀⠀⠩⠺⣾⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣧⣷⣿⢇⠀⠀⠀⠂⡘⣹⡟⣷⣼⡛⠁⠀⠀⠀⠈⠉⣳⢟⠩⣽⠇⢈⠂⡀⠀⠀⠀⠀⡘⣿⡹⠌⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣺⣿⠛⢿⣦⠙⠀⣀⣠⣴⣶⠿⢿⣿⡿⡟⠆⠀⠀⠀⡀⢀⣿⠾⠋⢅⠁⢦⡑⠧⢆⠀⠀⠀⠀⠙⡻⣿⣿⣿⣴⠠⠀⠀⠀⠀ ⠀⢙⢶⣿⣿⣂⣀⡽⢀⡀⣿⠉⠁⠀⠀⠀⠉⠏⠁⠀⠀⠀⠀⠱⣏⠰⠀⠀⢺⡑⠦⣌⢧⡲⣅⡄⡀⡀⠀⢸⣿⡃⠘⢿⣟⠀⠀⠀⠀ ⠀⠀⠀⠈⠝⡟⣹⡆⣂⡀⣸⣇⠀⠀⠀⢈⢻⡙⠀⠀⠀⠀⠀⣰⣦⠂⠀⡈⠀⢋⠂⠊⠋⣳⣾⠏⢧⠃⠠⣽⡿⡷⣶⣿⣧⡆⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⣄⠈⢲⣿⣿⣦⣤⣴⣾⡁⠀⠡⠀⢠⣴⣶⣿⣿⣷⡄⡄⠀⡈⣀⠴⠜⠋⠁⣴⠸⠀⠀⠐⠋⠆⣿⡧⠨⠵⠷⡌⠀ ⠀⠀⠀⠀⠀⠀⠐⠹⣧⣯⡙⢿⣿⡿⣿⢗⣳⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⢱⡔⠈⡀⣀⣤⣴⣾⠟⢇⠀⠀⠀⠀⢐⢹⡿⠂⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠩⣍⢑⣾⡿⠃⡫⠞⡋⢤⢠⠤⣴⡹⣿⣿⣿⣿⠏⣺⠁⣠⣵⣿⠿⠿⢋⠐⠈⠀⠀⠀⠀⠈⠈⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢛⡀⠀⠄⡃⢍⠒⣬⠵⠀⠱⢻⣿⣿⣽⣿⣿⣿⣿⠛⢋⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⡀⣅⣮⣼⠇⡄⠀⠀⠉⠉⠍⠉⠛⠍⠃⢺⢄⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⠓⠈⠀⠁⢢⡁⡁⠀⠀⠀⠀⠀⡄⠓⠶⣠⠎⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠀⠂⠀⠀⠀⠀⢡⠂⢀⠀⠀⠀⠀⠀⡃⠀⠰⠀⠔⠤⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣐⠉⠀⠀⠀⠀⡀⠹⢦⣀⣠⣾⡶⠏⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠠⣀⠀⠀⣀⣤⠴⠖⠛⠉⠃⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠡⠖⠠⠔⠢⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀