10000*.*.*...**.*...*....**.**.**......*.**.*****.***....*...*..*..*.***...**.*..*.*..**.*.**.*..***.*...*.**.******.*.*....**..***..*.***.**..******..*.*..*****.*****....*.**.*..*..***.****.*.***.....*****.**.********....*..*.**..*.*..****...***.*******.***.**.*.**.**....*.*.*.*.***.***.**.******.***.*..*.*.***.*.***......*.***..***.*..*.**...**.***.....*...*..*..*..***.*..***.....**.*.*..*..*.*.*...**.*..*.**.**..*.*..***...*..**...**.*.**....*..***..*.**..***..*.*****...*...****.*****.*.**...*....**..***..***....*.***.**..*..******..*..*.*...*....***.*..**.*****...**..***.**..*.*.*..*.*.....*.**..**.*.**.....**.***...**.*.**.*.**.**...*.**.**...*.*..*.***..**..*..****..******...*.*.**....*.*.*.***..*..**.*.*..**.....**.**.***.**.**.*.*..**.....**..**..**.****.**.*****.*.*...****..*.*..******.*....***.********.*.*..****.**.**...*****.*****.*.*..*........*....**.*.*..*.**...*...******..*..**.*****.......*****...*.**..*...*.*.*.**....*..*..**...*..*.**..***...*..*.*.....*....*..***..***********.*.***....******..*..**.*.***.*.*..*.**..**...******..*.*.**.*..**.***.***.*.**.****.....****....*.*...*..******...*..******..***.******.**.****.*.*****..****..***.*...***..****.***.**.**.*..***..***.*.**.*.*.*****..*.**........**R.***.*.*...**.*...*.**.***...*....***.**.*.*...***.*...**.****.**.*...*.**...**......*****.*.***.**.*.**.**...*..*.****.*...***.*........*......*.*..*..**.*.******.*.**.*..*********...***.**..****.*..*......**.*..*..*...*..***...*****.**.*.***...***.....**.*.*.**.**.**********.**..**...***.****.*.....*******..*.**..*.**..***.*..***.*.*...**.**..*.*.......*.*.*.****....****.*.**..*.**.***...*.**...*.*...*..*..***..*.....*.*****.**....*****..*****.*.*...*****..***.****..*...*..*.*.*..*..***.*...****....*..**.*...*.*.*.**.**...*..**..**....**..**..*****..**.**.**..*...*.***....*....*.*.***..***..***....*..*..*.**....***..**....*****.*...*......**...*..**..**.*...*..*****..*.*.*..**..**.*.*...*..*...*..**.**.*.*.**..*.***.**.*.*.**..**....***.**.***.****..*.*..*****.***.*...****.*....****...*...***....**.**.....**....***.********..*..*..***..***..*....****.*****...*.**...*...***...**...**.***..*..**..*.*.*..****..**....*.*..*...***.*.....*...*..*.***...****.*.*****.*..*.*.*.*.*******..*.*.******....*......*.***..*....**.*****..*.*....******.*.*.*....****.*..**...**.*..*..**.**..**.**.**.*..*.***.**..***.***.*****.****.*..*.**..*...*....****..*.***...****.***.********..**...*.*..**.****.**.**.**..**.**...*..*.*..***..**.***..*.**...**..*.*..*.*...*..*******..*..*...*.***...**..*.***.**.*..*..*.*..*..*...*.*****.....**.*..**..*.**.**...**.*.*...**********.**.****...*......*.**.**..******.**.*......*.....*....*...***.*..**.****..*.*..*..**.*..*.*****...*.****..***..**.*****.*...**.**.**.*...*....******.*.*.*****...***..**...*.*....*.**.*.*...**.**...*...*..*....***..*....**..*.**.**.*.***.*....*.*.**...*...**.*.*****...*...**..*.*********.*...***..*.*..*.*..***......*.*..***.....**..*.*....*.....*.***.......*..*.*****.**.*****..*.***.**.**.**.*******..*...**.****.*...*..*..***....**..*..*..**.*.*.....***..**.*.*.*.*.*....**.*****.*****.*...**..*..*****..*......****.****.****....**.*.*.***.**..*....**.*...*.*...******.....*..**...*.**..**.**.....****...*..**..*.**...*..***.*..*.**.....**.**.*.****.*.******...*..***.*****......***...**.*...***.**.*..*.***.**.**.*....*...*....*.****.*..*.**.*.*.***....***.*.*..*...***....*.*.*******.****.*.*..*.*........***.*..*******...*.*.*...**.....*.**.*.**..*****.*.*.***.*.****..**.*.**.*****..**..*......*.****.***.*.*..****.*..**..*...***....*..***.***.**.**.*...*....*.*.*.*.**.********.*..*.**.**.*.*.**.*.*****...**..**.*.**.*.......*****.***..****.*.**.....*..***..*...***.*.......***.*.*.**.*..**.*..*.****..*.*..*..*..*..****.**...*****..***.**.*.*...***.***.****..*.*....*..*...*.**.***...******..***.*.*..*..**.*.*****..*.*...*.*.****.*..**.*...**.....*.......**.*..*...*.*...*..***.*****.**.......***..*.*.**.**.....**.*.**.*.*****.***.***.*.****..**.*..*...***.*.*....*..*..*.******...*....*..*..***.****...*.****.**.*..*....**..*...*.*.**.*....*****...*.***..***.**...**......***.*...*..**......*.**....*..*..*....*******.*....*...*.****...**..*.......*...***.*..**.***.**....****..*.*.*..***....***...****.*.*..******.....*.**..*.*.*..*.......*.**..**..*...*......**.*.**.***.*....**.*.*...******....**.*.*.*..*.*...**...*.*.**.*....*...*..*..**..**.**.***..***.**.*...**........*.*.*.**..*.*****.**..*..*.******..*.*...******..*.*****..***.*..*****..*****.*..**.**.***...******..**..*.**...*.***.**.*.*..*..**.**.*...*.**...*.*..****.*......*.*.*..**...*..***.***........*****.*...***...**.*...**..*..**.**.......*.**.*....*.*.*.**.**.....***.****.....*.*....*...***.*..*....*.*.*.*.*.*.***...*.*..*..*.*.....**........***...*.....***..*..*.***.*..**....*.........********.**..*.*.**..*..**..**.***...**..**....*.*...****..*..*...*.*..******.*.***..**.*..*****.*...*....*.*.*.*.*.*.***..**.*.*.**...****....*..**.*.*.***..*****.**.*.**.*.*..****.*....*........*.*..**..***..***......*....**.**..***.*.*.***.**.*..**.*.***.*..******...*.***..*.......*....*.***..*....*..*..*.....**.*.******.******..*.*****.***.*.*..*..**..*.....*.*.*******.**.***...*..***.***..*.*.*.*.**..***...*...***...*..*.*.**.**..*........**.....*...**.*.**.*.**..*.*.***.**....*..*.*..*.*.****..**.*.**..*.......*****.*.....***...**.*.*.**..*..*...**.*..*...*....***.**.**.*.*.*.*.*.***.***....*...*......*.****..*....*..***.*.*..*...*.**.*....***.***....**.*..*.......*.*...**...**..**...*...**.*.*...*.***.*...**...**....***..****...**..*....*.**..*.**..*.****.*.****.*.**.**.**...**.*........*...****.***.*..*..**..*..**.**.*...*.*.***.******..****.*..*.*.*...*.*..*...***.....*..**.**....*.*...*.**.*.***.**....**.*******.***.*....***.**..**..*....**........*.**..*.*.**..*....*...*.**.*....**....**...**.***.*...*..**..**.*..******.*.**.**.******...**.*.**...***..*.**.*..**.*...*..*****.**....*......**..*****....**....***..*.....**...*..*.*....**...**...**.**..*..*.**.*******.**..*.***..**.****.*.*..**..**********....**....*.....*.**.**..**...*.*.*.**.*...*...***..*.*......*.***..***..***.*********..*.*..**.*.**.****.*....*****..*.*...****...*..*****..**.*...***...**.***..*.*******.**.****......**..**.***.**..****..*.*.***.*.*..**.**...********.*.***..**.*..***.**.*...**...**....*.*....*..*..***......*.*.**...*.*..****..*.******......***.*..*.**....***......***.....*..*.*..*...*.**.**...****...*****...******....***....*..*..**.**..**.*****.**...*.*.****..***...*.**....*.**.*.*.*.***.*......*.**.****..**..*.*..*****..*...**...*.***.**...****...*...**.**.**.*.....*.*..*..*.*...**.*..*.****.*..*..*..**.*..**.*.*.*...*.**.*....*.....***...*.**.**..**.*.*..***.*****...*.*****..**********.**.**....**..*********..*..**.***.*.*******..*.*...*...***...*..****...*.*....*.......*.**.***..*..*..**.***..***.**...**.*****.*.....**...****.*.**...**.***..*.*.**.*....**.*.**..**....**.***.*....*...**..**..**.*..*..*...********.*...*...............******.*.*.**..**.....**.....*..*..**.*.*.***.*.*..***.*....*.*..*...*..***.*...**.****...***.*...*.***.*.***..*...*..*****.*.***.****...*..*.*.*******..**.**..*.*.***..*....**.*.***.**.***..*..*.*..*..***.****.***.*.*****...**.*...**...*...*....*.*.*.*.**...**.*...*...**.*...**.*.*.*****.*..*.*....****...*.**.*....*........*********.**...*......**.***.*....*.*.**.**.***...******..****.*..*.****..*.*...*.*.*.**..**.**.*.*......*..*...*.**...*......*.*...******...*.*.*..*..***..*.***..*...***.**.***.***..*..*.*..*.**.*..***.****....*.*.*.***...**..*..***.**......*.**.****..*********...***.*..*....*...**...***..*.**.***..*.....***.*...**...*...**.****.*.*...*.****......*.....*.*....*.*......*..***.*****.*.***.***......*.*.*.*****.*..*...**.*...****..****.***.****.***.*...*.*****.******...*.*..*....*.*.**..***..*.**.****.**....**.**.*..*....*.**.*.*..*.*.........*.*.***.*.***.***....***.*.....*.**.**.*.***********.**..**.*..**.*....*.*.***..*....**.....*.*.***.*....**.....**.***..*..*..*.......****..***...*.*.*..**..*..*....*...*.*...*..**.*.**.*.*.........*.**...*.*****..*..*...***..*.*.**..*.*...*.*...***.*..*.**..**.*.*.*..**.*.*.***........**.*...*..*...*.*...*.*..*..*......***********.**.*.****.**..**...*.*..*.*.**..***..*..**.**..*...*..*...*...*..***.******.....*.*.*...*.***.*.***.**.****.*.**...**..******..**.*..**.*.*.*.*..*****...**.****.*......**.**.******..**.*......**..**.*...**...*...*.*.....**.**.........*******..**..**....***..*.***.*.**...*.*..****.*....****.*.*****.****.****.***.**.*****...*.***.*..*..*****..*.*.*..****.....*.*..*...*...*.*.*.*********..***.*.**...*..**.*.*****...*..*.***..*.***..*....*****...*..***.*.***.*....*****....*.*...**..*.....*...*...*...***....***....*.***.***..*.**..**.**.*...*.**..*..***...*.*..*.*.**.*.*....*...*.*.*.**.**..*...**...*.*.*.*.**.***...****...*..*....*...*....**.*...**.*..**....*.**.****...*..*.*.**....****.**..**...*****.****...**...*.*...*..*.******.*.***..**.*..*.***.....***.*.**......****..*.....**.****.*...*.....*...**.*****.*........*..**.*.*...*.*****.***.*.*..**..******..*.*.*...****..**.*******.....*.*.**.....***.*.....*.**.*..**..*...*.*..****..**...*.....**.**.***........**.**...*.**.*..*.***..*..**.*.**.*....**.*.**....**....***.**...**..*.....*.*.*.**.*.**..****.**.*......*.*...**********..*.*.**.**.**..*.*.**...***..*....*..*.****..*.**..*........***.**..*.*..*.**.**.*...*.**..*****.*.*.*.*....*..*...****...*..**..**.****....***.*****.*.*.*....*.**.***.**....*..*.**...*..*.*..*...**.*****..*..***..*..*****...*.**.*.**....*....*.**....*.*...*...*....***.*****.*.**...****.*..********.*.***..***..*.*.**......****.**.*****...**.**...*****.**..**.*.*..*...*..****.*.***.***....***.....**..**.**.**.**.*.****.*.*.**.**...*.**.*******....*...*...*..**..***.**..**.*.**.*****..**.**...****..*****.*.*.**..*....****..*..*.*..**....*....*.*.**......*...***.*..*.*.*...*.*.*.*.**.....****...****.**.*....*..*.******.***.*..**..**.*..*.*.***.*..*..**...***.*..*..*..*...*..**.*.............*..*.....**.*****.**...*..*........******.*.*..*.**.*..
659
8768 10000