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