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