19 999
***********.**************..****.***.*****..*********.*****..********.****.******************.**********.***.*.****.**.*.****...**..*******.***..******.**.***.*...***********.**********.********.***.******.******..****************..*********.****.****.*.**.****.****.**.*.***.***....****..**..***.**********.***.********.***************...*********.**.**.***************..**.******************.************.**.*******.*.******..****.***.*.*...********.**.****.**.**.*.**.*****.***.****.*..*******.***...***********************.****************...*******.******.***..**********.******.*.************************.********.**.*********.******.**.**.****..*****.***.*****.*.*********.****..************..**.***********.**.*.******.**.**..**.***************.********.*..**********.***.*****.**..*.*.**.*.**.*..*.***.*.****.***..*******....****.*.**.**.******.*****.*******.***.***.*********.**.*.******.*****..**..******.*****************.*..*******.*.*.*******....***.**.****.***..******.*.***.*..*****.
*****.**.*******..*.*..***.*.***************.**********...*.***..*.*.****.*..*******.**.****.*.****.****.******.******.******.***.*******.*.*******.***.**********.*.*.*.*.***.**.*.****.*****.********.***.*******.*.*..*******.****..***.......*.******************.*.***********.***.*.*.*************..**.****..*****..**.****.*****.*.****..*...****.*..****.******.*..**.*********.******.****.**.***..***.*.************.**.******.**.**...***.**.********...*********.***.**********.*****************.****************.*.*****..*****..*****.**************..*********.*****.************.*********..***.************..*****.**..******...******.****.****.***..**.***************.*******.*.**.****.****.************.*.**...*..******.*******.*****.****.**********.******.************.*..*******.***.****.*******..*.****.**********..******..***.****.*****.****.**.********************..***.*.*********.***.******.*******..***.***.*.***.*.****.***.*.**.********.***.***.**..**.*.****.******.**************.*..*****
***.******.*****.*.*.*.***.*.****************************.********.***.....****..**..***.*******.**..******.*.*.****.*.***********.********.***.******.*.*.****..**.*****.***.********.*.*.*.*.*****.*********.******.*.*.*****.************..**.***********.**.*********..*****.***.****.*.*********.****.**********.**************.******..*******.*****.*****.*.**.*...****.*.**********.**.****.****..**.*.***.**.*******..*..*...***.*****.**..****.*******************.******..*************.*********.*******...*.****.****.*.*******************.****.****************.*******.*..*.**.***.***.**.*.***.****.*.*.*********.**.**.***.******.**..***.******.*.********.***..*.**********.*******..*...*.*****.*******.*.*****.*.***.*.**..***.*****.**************..******.*********.********.*****.*..***********..*************.*****.**.****.*.****.**.**.*****************.**.*************.***.****************************.**.***..********.******.***.***.*.**.*.**.********.********************..*******.***.******..**
.***.**********..**..****.*.*.*****.***.*.*.****************.*.*..*****.*****.*******..***********.*****...***.*****.*********.*.**.*****.*******.*.****.*.**.*.****.*.*..*********************.**..**.*.**.**.****.*******.****************.****.*...******.**...****..*..***..***.********.**.**********.**.*******.******.**.**********.***.*.***.***..*****************.***.*...*.*****.**.***..*.***..****.*.**.**.*.********.*.****************..******.******.******.**************.*.****.*.************.*******.*..**..*********....**.*.********.********..***.****.**.*************.*.**.***.**.**.********.****.**.****.**********************..***..********.**.***.*.****.**..*****.*.***..****.*****.*****.*..*.*.*******.*******.**..***..***..********.*.*..******.********.*.**********.*****************.*******.*****.***.************..****..**********.*.***.**************.***.****.**..*..*******.*****.*.************.***...**.**********.**...*..****..**************.***.****.*****.******.**.*****.**.*****
******.*.*.*.*.**************.**.***...*****.*****.*****************.***..****************....**.*********.*.***.*****..********..****************..********.*.******..**..******.*****.******.***************.**.***.*.***.****.************..***.**.***********.*********.***********************.******.***.************.*.*.****.***.**..*****.**.*.******.********.*.******.*.**.*********.***********.*.*********.**.****.*.****.******.***.*****.*.*****.**.**.*********.**..**..*****.*.*****.*************.************.********.**.****.*****..*.*.**.*.**..*.**************.**.*********.*****.*********.********..***.*.**********.**..*.**.***.****.***.***.*********.*.**..*.**********..****.******.****.******.****.**.*************.*.*****************.**..*********.*...*..****.*****..***.***...******..***.****.**...******.**********.***.*************.*********..****.****************************.**.*..*.****.*****.********.**.**************.*.*.**.*.*.***.**.*****.***.****.******.****.*****.***.*.***.*
*.***************.****.**********.***.***.*******...*********.*.*********.****..**.*.*******...*.******.**************.*********.*********************.****.*****************.***..****.*.************.*****.***.*.***.*..*.*.*.**.*.*.********.*********.****.*.**********.*.*****.******.******.**..*.******.***.***.******.*..****.***..***.*.***...************.*****.*****.*****.**.**..*.********.********.***.**.******.......****.*****************.*****.***.*********.***.*.****.**.****.***********.**..***..*.*.******..**********.****.**...**.*.************.*******.***.**.********.*.*********.*****.*..*.****...****.******.*.**..****.*****.*.*****.*..********.*********.*****.*****.****.***********.***.*.*****.****.***....*.**..***.**********.******.*..*******.**.**.**.*******.***********.*******.*.**..***********.*****.********.**.****.**************.**.*.********.*.***.**.*************..**.*.*..*.*******.*.**********.****************.******.**.*.*.*****.*********.****...*.********.*.*******.*.
**..*******.*****.********.******.****.*****.*********.********..***.*.**.*******...*..*********..************.************.***.******.******.**.**********.***.*******.***.***..*...*.**.*****************.**.****.******.**********.*****.*.******.***.***.***************.**.***..**.*.**.**********.******...**.**.*.*********.********...*.*.**.*****.*.*****************..********.**.**************..*.*******.**.*****.*******.*************.********..**.******.**.****.*********************.********.***.*********.**.*********..************..***.*******.**.**.*****..*.*******************.******..***....*..*******.**.*.******.***.*..*****.********************.*.*.*****.************.***.*****.***************.*.**.********.******.*.***.**.***.**********.***.**********..***.****************.*..*******.*******...**********.**.*************.**.****.*.*********.*.*.********.********..*****.************..*********************.*******.*********.*********..**.****************.*.*....***.***.*.**********.
***********.***..*****..********.*****...********.**...***.*.****.********.***..***.*******.********.*..****.**********.*.***.******.***.****.**.*********.***.*...**.*******.*******.******.******.******.***********.*.**..**.*******************...***************.*****.**.*.*****.******.****.**.***.***.****.*.******.***...**********.*************..****.*****.**.**.***..*****.**.*.*******.**.**.***.**.**..**.*****.***.**.******.****.*..*******************.***..******.**.*********.**.******.*************.***.****.******.**.*****.***.*****************.****..**************.***.**..*.*****..***.********.**.**..*******.*.**********..**.*..**.*..**..*..**.************.**.***.*.*******.*.******.*.....*.**.***.***********.***.********.*..****.****..*******.******.**.****.***********.****.******...*********.*********.*******.**.***********.***.*.******.*********.***********.**.*********.******.****..*******...******.*******.******.*..******..*.*.****.**...****.*****************..**.***.**.****.**
*.*****.***.**.*.*.*******.***.***.***********.**.***.*****..*********.******....******.***.******.***.**.**.********.****.*****.**.********.*..***.***.***.*..*.*****.*.**..**.***.********..*******.*.***...***.*******.****.*.***.******.*.**.*****..*****..**.**********.*********..**************.********.*.*****.**********.*.***.*.***.**.**********.*..*.****.********.*****.****.*****.*******.****************.*.**.****.**.**.*********.************.************..**.****.*****.********.*************.*.**.***.***********.*.**.***********.**.****.*.*****.***..**.**....*****..*****.**.*****.*******.***.***********.*********.**********.***..*.************.*.**.*********.********.***..**..*********.*.***.*******.*****.*..*******..*****.*****.*.***..****.****..***********..*..*.*.************.******..**.**.******..****..*..**.*...**********.*.***.******.************..***.***.*******.**...*.******.********.****.*.*******.**.*.****..***.*.**..*********.***.*************.***.****.***.******.******.
.****.*...*******.********..***.***..****.*..*******.*.***.**.***.***.****.*****..***.***...*.*..****.*******************.*****.**..*********.**********.*********.**.***.*.*.*.*.*.**.************************..*******.**********..*.****.*.*.**...***************.****.*.**.******.*.*.*****.**..************.*.*****.****.*****..***********.*********.**...***..********.***.**.*.**.****.*****************.**************.***..*********..***..*..****.******.*******.***.**********.**.***..**.*****.**.****.******.******.*.***.**..**.*********.**.**.****************...**...****.*************.*********.**.***.*******************.*.*********..*******.*.****.*..*.**..**********.********.****..**..******.******.**.*.******.************..******.********.******..******************.*.******.**********..************.***.******************..***********.****.************************.****.***.*.*******.******..**************.*********.**********.***.**********.*****.******.*.*******.*******..*.**..*********.
**********.*.*.****.***.******.****.**..***.****..*******.********..*.***..********.**************..**..******.***********..*..*.***********************.*****.**.*******.******..*.****.*****.****************.******.**.*******.***.**.**.*****.***.********************.*************************.*..***.*..**.*****.****.******.*********.*.***.*******.********..**.***.**.*.******.*.********.*.*...**************.*.*.********.*********.***.*****..*****..**********.**.*.*..***..***.*.********.****.**.***********.***********...********.*****.********..*.**..*************.****.**.*****.*.************.***.****.*****.*********.*..****.*.***.*****.**.*****.**********.*..*****************.******.*****..*.**.********.**.*..******.*******.***..**.***********...**.**.**.****.**.*******..***.*******.***********.**********.*.********.*..*************...****..**.**********..*****.*****....**.*********.**.*************.**.*.*************.***.**.****.**.******..**.***.*****.***..**.***********.***..***.****
.**********.*****.*****.****....*******************.************..**.******.**********.**.***.*******.****.*******...***.******.***..******.*..*.*.***.***..*..***********************.*****************.******.****..***.*******..*.****.***********.**********.*.**.*****.*...***.**********.****.****.****.*********..*******.***.*.*.**.********.*******.**.*.******.**************.***.**.*.*******.********.*****.**.******.**.****.*.**..*..*..****.******************.*****.*********************..**.*.********.*.***.*.***.*.**********.**.**.*****.*************.****....*.************.*..*******...******.************.****.*******.****.***.*.**.*.******..*.*.*****.***.*.**.********.*.*******.**.*****************.*.****.*****.*****.***.***.*******.****..***.****.***.*******.**************.**.************..***.*****.*****.*.****...*************.***********.********.*..*.***.*****.**********.***.******.***.*****.***.************..*********..**.*.***********.*.*******...**.*****.*****.****.***.*..**.**
*****.*********.*..******.********.*******.*****.**********.*..****.*************.**.********.****..*********...**..*****..*********.*...***.********...*****.**********.***********.****.***..*...*******.*.**.**.***.*****************.***..****.************.*.**..********.**.**.****..******************.***..***.****************.*****.***.*..********.*******.**********.**********.******.***..***.********.*******.**.*.*.*.*****.*******.****************************..**.**.*****.***.****.***********.***.**.***..*************..************************.**.*.*.*********.*****.********************...**************.**********.*.***.****.*****.***.*..*****..*****.***..*****..*******.*.*******..******.*.*.*.******.**.*************.******..****.******.***************..****.*************.***.*.**.*****.*****.****.**.***..*..******.**.*.*.******.**..*********************.*.***...**.***..*.************.*.***************.***********.*******.**********.**..***********.***.***.********.***.**************
.**.******************...*****.**********.****.***.*****.****.***.*****************..*.******.**********.**.*******************..*.*********.****....***.**.***.*.***********.*..**************.************..*******.*****..**.*********.**.****.*******.****.*.....*..*******.*****.**.**..*********.****.****.****.********.*********..********.****************..***.*.**..**.*.***********.*.*******..**.*.*****.*.*...***.**.***.***.******.********.***..**.*.*******.*...**.**.*********.************.*..********.**********..**.*************.*****.***.*.****..*********.**..**************..**...*****.***.*.**.**.***.********..****.*******.***.*.***.****.*****.**************************.******.**.**.****.****************...*.******..*.***.**.********.***.**...********.**.****.**..*.**.***.***..************.******.***********.****.******.*****.*****.*******.*********.******.**..*********.***..*****..*.***.***.******.*********.******.***.**********.**********...*.*******.**.**.**********.**.********.*
***********.*****.**.*....*.****.*.****..********.****.******.********.***...******.*******.*******.***.********.********.*****.*.***.******.******************.********.***.*******.*.*.*******.***.*..*****..*****.*****.**************.***..*.**.**..***.****..******.**.**********..******..**.*******.*********.*..***********.*.**.***.*****..*.*****************.*****.**********.******.*.*****.*******.**.***.****************.*..*****.******.******.******.*.******.******.****.***.**.******.****.***.********.*..********************.*.*..********.**..********.*..*******..*****.**..*.***.********.***.**.***.****.**************..*****.*.*******.***.********.**.****.*.*.***.**.*.*********.***.**.**...***..**.*****.*.*.******..**.*.******.*****.*******.*******************..**.***********.*****.*******.*.*****.****.******..**********************..*******.****.***********.**.***.**..****....*.***.****..*****.******************************.****.**.***..**..*********.**.*.*.**.*..****.***.*****.*****
***.**********..****.********.***************.***********.******.***.**.*..***.**.*..**.*****.*..*.******.**.****.*****.....*.***************.***.****.****.**..*.*****..*****.*.*****.*****.*********..*.*******..*.**..*..*****..*.***********..***.**.*****.******.****.****.*.*.****.*.***********.*******.*****..***********..***.*******..**..***.*******.******.***.*.****.****.**.**.*..*********..*..*****.*********.**..*****..****..*.***.*****..***.*.***.******.****.**********.******.*.**.*.*.**..*.**.**.****..*********.***********..**.**.*******.*.*.***..****.*..*..*****.*****.******.****.****.********.*.**.*.*.*****.***.*.************.*******..*.*****.***********.**..*.*******************.**.*..******..*********..*..*****.**************.************.*******.*********************.**..***.**..*..********..*.**.******************.***.*************..**.*******.****.***********.*******.**.*.**************...*.******************.*****..*.*****..*.*******************.**.*.****.********.**.*****
*****.*.******.**.***.****.**.***.****.*..**********.**.*.*****..*.*******.*.**************.**.***.**.*..********.*..*******************.****.******.*.********.**********.**.**.**********..**..******.****.****.****.***.*****.***.*..**********...***.**.****.***********.**.**.**.*.***.**.*..****.***********.***.******.*******..***************.******************.******.******************.****.*****.**.*********..**.**************.**********.*.************.*************.***********.**.**.**.***.**.*******...*****..**********************.***.*******.*******.********************.*..***.*******.*******...**...***********..************.**********************..*****.***********..*.******..***..*.***.**.**.******.*********.******.****.**.***.****.*..**..*.*.***************.**.******.**.****..**..**.**.*****.*****..*******.*********.**.**.*******..************..**.***.*************.**.*****.****.********.*********..**********.*.******************..****.*****.******..***..*.****.*****.***********
******.**.*****************.*****.*.*.***.**.*********.***.*****.*.**.**..******.********.*.***********.***.*...****.*.***.**.****.****.*****.****...********.*******.******..**.*****.**.****************.*.**..*********************.*******.*..******..*.**********.**.*.*******.*.*****.************************.*****..**.***..*.*.*****.****.**************.****************.*.**.********.****...*.****.*..**.*.***.**********.**********.*******.***.**...***.****...**********.**.*.*.*******.***.***********.***.***.*****.***********.***.********.*.**.********.*******..**..*.****.*.*.*.**.*****.*********..*.*.************************.********..*...******.**********************.**********...*.*.**.******.*********.***.*******.**********.****.*******..*****.**********.*..***..***.****************************.***.*****...*******.*.******.**.***..*.*..***.*******..*..*******.*********.**.***.***.*.******.********.**..*****.********.*****.******..******..****.******.****.***********.******.*...******
***********.*.****.*...*******.*************.******.**********.*******...***********.*****.***********..****..*..*.*.***..******.*.****.**.**..******.*.****.******.****.*********.*********.*******.***.*..*.*************..*.*.*****.****.**..*****.********.*************.*.*.*.***.*.**..**.************.***.*****************************..***.*....******.*********.****.**.******..**.**.********.***..********.*******.****.****.....*********.****.**.***.******************.*****.*..**.*****...**.*.*****..*.******..*.*..*******.***.****..**.*.**********.*.*.**.***.*.******.*..*.*****.*.********...*.*****.*************.*******************.*.****..********.*.****..*.**.****.*.****.**.***.****.**.**********.**.*.***********....***.*.*********..**.**.************..**.******.***..******.***..*********..***.**.**********..**....*******.***.*..*.************.****.*.******.*..***********....*******.******.*******************.*.***********.**.**..****.**.**********.****.****.***********************.***