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

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