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