#!perl -p0
/
/;$x="(|.{@-})";y/0/./while s/$.$x\K$"|$"(?=$x$.)/-/s||($"=$.++)<9
IyFwZXJsIC1wMAovCi87JHg9Iih8LntALX0pIjt5LzAvLi93aGlsZSBzLyQuJHhcSyQifCQiKD89JHgkLikvLS9zfHwoJCI9JC4rKyk8OQ==
MzQ1NjU0MzIxMDAxMDAwMDAwMDAKNDU2NzY1NDMyMTAwMDAwMDAwMDAKNTY3ODc2NTQzMjEwMDAwMDAxMTAKNDU2NzY1NDMyMTAwMDAwMDEyMjEKMzQ1NjU0MzIxMDAwMDAwMTIzMjEKMjM0NTQzMjEwMDAwMDAxMjM0MzIKMTIzNDMyMTAwMDAwMDEyMzQ1NDMKMDEyMzIxMDAwMDAwMTIzNDU2NTQKMDAxMjEwMDAwMDAwMTEyMzQ1NDMKMDAwMTAwMDAwMDAxMjExMjM0MzIK
34565432100100000000
45676543210000000000
56787654321000000110
45676543210000001221
34565432100000012321
23454321000000123432
12343210000001234543
01232100000012345654
00121000000011234543
00010000000121123432