#define W 40
int Y,X,T,L,px[W*W],D[]={-W,-1,1,W};char B[W*W],K[W*W],Ks[W];
t(x){int d=0,s=T;for(L=0;B[x]&7;){
s-=K[px[L++]=x]-1;d=(54202126527627840ll>>2*(d*7+(B[x+=D[d]]&7)))&3;
if(x==*px)return s;}return 0;}
m(x){int o,c=K[x],u=B[x-W],Bu=u&7,l=B[x-1],Bl=l&7,r=0,
i=Bu!=3&&Bu!=4&&Bl!=2&&Bl!=4;
if(x
/W
>Y
+1){for(;--L
>=0;)printf("%d %d ",px
[L
]%W
-1,px
[L
]/W
-1);exit(0);} o=(39>>Bu)&1?57:70;o&=(52>>Bl)&1?42:85;
if(u>7)o&=Bu>4?~64:~6;
if(l>7)o&=Bl>4?~32:~10;
o&=c?c>1?c>2?(r=8*i,96):(r=8,i*30):~0:1;
for(;o;r++,o>>=1)if(o&1)if(B[x]=r,r%8!=1||!t(x))m(x+1);B[x]=0;}
main
(){for(;gets(Ks
);Y
++)for(X
=0;Ks
[X
];X
++)T+=(K[X+1+Y*W+W]=Ks[X]/36)-1;m(W+1);}
I2RlZmluZSBXIDQwCmludCBZLFgsVCxMLHB4W1cqV10sRFtdPXstVywtMSwxLFd9O2NoYXIgQltXKlddLEtbVypXXSxLc1tXXTsKdCh4KXtpbnQgZD0wLHM9VDtmb3IoTD0wO0JbeF0mNzspewpzLT1LW3B4W0wrK109eF0tMTtkPSg1NDIwMjEyNjUyNzYyNzg0MGxsPj4yKihkKjcrKEJbeCs9RFtkXV0mNykpKSYzOwppZih4PT0qcHgpcmV0dXJuIHM7fXJldHVybiAwO30KbSh4KXtpbnQgbyxjPUtbeF0sdT1CW3gtV10sQnU9dSY3LGw9Qlt4LTFdLEJsPWwmNyxyPTAsCmk9QnUhPTMmJkJ1IT00JiZCbCE9MiYmQmwhPTQ7CmlmKHgvVz5ZKzEpe2Zvcig7LS1MPj0wOylwcmludGYoIiVkICVkICIscHhbTF0lVy0xLHB4W0xdL1ctMSk7ZXhpdCgwKTt9Cm89KDM5Pj5CdSkmMT81Nzo3MDtvJj0oNTI+PkJsKSYxPzQyOjg1OwppZih1PjcpbyY9QnU+ND9+NjQ6fjY7CmlmKGw+NylvJj1CbD40P34zMjp+MTA7Cm8mPWM/Yz4xP2M+Mj8ocj04KmksOTYpOihyPTgsaSozMCk6fjA6MTsKZm9yKDtvO3IrKyxvPj49MSlpZihvJjEpaWYoQlt4XT1yLHIlOCE9MXx8IXQoeCkpbSh4KzEpO0JbeF09MDt9Cm1haW4oKXtmb3IoO2dldHMoS3MpO1krKylmb3IoWD0wO0tzW1hdO1grKykKVCs9KEtbWCsxK1kqVytXXT1Lc1tYXS8zNiktMTttKFcrMSk7fQ==
Li4uLi53LmIudy4uCnd3Li5iLi4uYi4uLgoudy4uLi4uYi4uLi4KLi4ud2J3dy4uYi5iCi4uLi5iLi4uLi4uLgp3LncuLi4uLi4uLi4KLi53Li4uLi4uYi5iCi4uLi4uYmIuLi4uLgouLi4uLmIuLi4uLncKdy53dy4uYi4uLi4uCi4uLncuLi4uLi53LgpiLi53Li4uLi5iLi4K
.....w.b.w..
ww..b...b...
.w.....b....
...wbww..b.b
....b.......
w.w.........
..w......b.b
.....bb.....
.....b.....w
w.ww..b.....
...w......w.
b..w.....b..