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

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