10000*.*.*...**.*...*....**.**.**......*.**.*****.***....*...*..*..*.***...**.*..*.*..**.*.**.*..***.*...*.**.******.*.*....**..***..*.***.**..******..*.*..*****.*****....*.**.*..*..***.****.*.***.....*****.**.********....*..*.**..*.*..****...***.*******.***.**.*.**.**....*.*.*.*.***.***.**.******.***.*..*.*.***.*.***......*.***..***.*..*.**...**.***.....*...*..*..*..***.*..***.....**.*.*..*..*.*.*...**.*..*.**.**..*.*..***...*..**...**.*.**....*..***..*.**..***..*.*****...*...****.*****.*.**...*....**..***..***....*.***.**..*..******..*..*.*...*....***.*..**.*****...**..***.**..*.*.*..*.*.....*.**..**.*.**.....**.***...**.*.**.*.**.**...*.**.**...*.*..*.***..**..*..****..******...*.*.**....*.*.*.***..*..**.*.*..**.....**.**.***.**.**.*.*..**.....**..**..**.****.**.*****.*.*...****..*.*..******.*....***.********.*.*..****.**.**...*****.*****.*.*..*........*....**.*.*..*.**...*...******..*..**.*****.......*****...*.**..*...*.*.*.**....*..*..**...*..*.**..***...*..*.*.....*....*..***..***********.*.***....******..*..**.*.***.*.*..*.**..**...******..*.*.**.*..**.***.***.*.**.****.....****....*.*...*..******...*..******..***.******.**.****.*.*****..****..***.*...***..****.***.**.**.*..***..***.*.**.*.*.*****..*.**........**R.***.*.*...**.*...*.**.***...*....***.**.*.*...***.*...**.****.**.*...*.**...**......*****.*.***.**.*.**.**...*..*.****.*...***.*........*......*.*..*..**.*.******.*.**.*..*********...***.**..****.*..*......**.*..*..*...*..***...*****.**.*.***...***.....**.*.*.**.**.**********.**..**...***.****.*.....*******..*.**..*.**..***.*..***.*.*...**.**..*.*.......*.*.*.****....****.*.**..*.**.***...*.**...*.*...*..*..***..*.....*.*****.**....*****..*****.*.*...*****..***.****..*...*..*.*.*..*..***.*...****....*..**.*...*.*.*.**.**...*..**..**....**..**..*****..**.**.**..*...*.***....*....*.*.***..***..***....*..*..*.**....***..**....*****.*...*......**...*..**..**.*...*..*****..*.*.*..**..**.*.*...*..*...*..**.**.*.*.**..*.***.**.*.*.**..**....***.**.***.****..*.*..*****.***.*...****.*....****...*...***....**.**.....**....***.********..*..*..***..***..*....****.*****...*.**...*...***...**...**.***..*..**..*.*.*..****..**....*.*..*...***.*.....*...*..*.***...****.*.*****.*..*.*.*.*.*******..*.*.******....*......*.***..*....**.*****..*.*....******.*.*.*....****.*..**...**.*..*..**.**..**.**.**.*..*.***.**..***.***.*****.****.*..*.**..*...*....****..*.***...****.***.********..**...*.*..**.****.**.**.**..**.**...*..*.*..***..**.***..*.**...**..*.*..*.*...*..*******..*..*...*.***...**..*.***.**.*..*..*.*..*..*...*.*****.....**.*..**..*.**.**...**.*.*...**********.**.****...*......*.**.**..******.**.*......*.....*....*...***.*..**.****..*.*..*..**.*..*.*****...*.****..***..**.*****.*...**.**.**.*...*....******.*.*.*****...***..**...*.*....*.**.*.*...**.**...*...*..*....***..*....**..*.**.**.*.***.*....*.*.**...*...**.*.*****...*...**..*.*********.*...***..*.*..*.*..***......*.*..***.....**..*.*....*.....*.***.......*..*.*****.**.*****..*.***.**.**.**.*******..*...**.****.*...*..*..***....**..*..*..**.*.*.....***..**.*.*.*.*.*....**.*****.*****.*...**..*..*****..*......****.****.****....**.*.*.***.**..*....**.*...*.*...******.....*..**...*.**..**.**.....****...*..**..*.**...*..***.*..*.**.....**.**.*.****.*.******...*..***.*****......***...**.*...***.**.*..*.***.**.**.*....*...*....*.****.*..*.**.*.*.***....***.*.*..*...***....*.*.*******.****.*.*..*.*........***.*..*******...*.*.*...**.....*.**.*.**..*****.*.*.***.*.****..**.*.**.*****..**..*......*.****.***.*.*..****.*..**..*...***....*..***.***.**.**.*...*....*.*.*.*.**.********.*..*.**.**.*.*.**.*.*****...**..**.*.**.*.......*****.***..****.*.**.....*..***..*...***.*.......***.*.*.**.*..**.*..*.****..*.*..*..*..*..****.**...*****..***.**.*.*...***.***.****..*.*....*..*...*.**.***...******..***.*.*..*..**.*.*****..*.*...*.*.****.*..**.*...**.....*.......**.*..*...*.*...*..***.*****.**.......***..*.*.**.**.....**.*.**.*.*****.***.***.*.****..**.*..*...***.*.*....*..*..*.******...*....*..*..***.****...*.****.**.*..*....**..*...*.*.**.*....*****...*.***..***.**...**......***.*...*..**......*.**....*..*..*....*******.*....*...*.****...**..*.......*...***.*..**.***.**....****..*.*.*..***....***...****.*.*..******.....*.**..*.*.*..*.......*.**..**..*...*......**.*.**.***.*....**.*.*...******....**.*.*.*..*.*...**...*.*.**.*....*...*..*..**..**.**.***..***.**.*...**........*.*.*.**..*.*****.**..*..*.******..*.*...******..*.*****..***.*..*****..*****.*..**.**.***...******..**..*.**...*.***.**.*.*..*..**.**.*...*.**...*.*..****.*......*.*.*..**...*..***.***........*****.*...***...**.*...**..*..**.**.......*.**.*....*.*.*.**.**.....***.****.....*.*....*...***.*..*....*.*.*.*.*.*.***...*.*..*..*.*.....**........***...*.....***..*..*.***.*..**....*.........********.**..*.*.**..*..**..**.***...**..**....*.*...****..*..*...*.*..******.*.***..**.*..*****.*...*....*.*.*.*.*.*.***..**.*.*.**...****....*..**.*.*.***..*****.**.*.**.*.*..****.*....*........*.*..**..***..***......*....**.**..***.*.*.***.**.*..**.*.***.*..******...*.***..*.......*....*.***..*....*..*..*.....**.*.******.******..*.*****.***.*.*..*..**..*.....*.*.*******.**.***...*..***.***..*.*.*.*.**..***...*...***...*..*.*.**.**..*........**.....*...**.*.**.*.**..*.*.***.**....*..*.*..*.*.****..**.*.**..*.......*****.*.....***...**.*.*.**..*..*...**.*..*...*....***.**.**.*.*.*.*.*.***.***....*...*......*.****..*....*..***.*.*..*...*.**.*....***.***....**.*..*.......*.*...**...**..**...*...**.*.*...*.***.*...**...**....***..****...**..*....*.**..*.**..*.****.*.****.*.**.**.**...**.*........*...****.***.*..*..**..*..**.**.*...*.*.***.******..****.*..*.*.*...*.*..*...***.....*..**.**....*.*...*.**.*.***.**....**.*******.***.*....***.**..**..*....**........*.**..*.*.**..*....*...*.**.*....**....**...**.***.*...*..**..**.*..******.*.**.**.******...**.*.**...***..*.**.*..**.*...*..*****.**....*......**..*****....**....***..*.....**...*..*.*....**...**...**.**..*..*.**.*******.**..*.***..**.****.*.*..**..**********....**....*.....*.**.**..**...*.*.*.**.*...*...***..*.*......*.***..***..***.*********..*.*..**.*.**.****.*....*****..*.*...****...*..*****..**.*...***...**.***..*.*******.**.****......**..**.***.**..****..*.*.***.*.*..**.**...********.*.***..**.*..***.**.*...**...**....*.*....*..*..***......*.*.**...*.*..****..*.******......***.*..*.**....***......***.....*..*.*..*...*.**.**...****...*****...******....***....*..*..**.**..**.*****.**...*.*.****..***...*.**....*.**.*.*.*.***.*......*.**.****..**..*.*..*****..*...**...*.***.**...****...*...**.**.**.*.....*.*..*..*.*...**.*..*.****.*..*..*..**.*..**.*.*.*...*.**.*....*.....***...*.**.**..**.*.*..***.*****...*.*****..**********.**.**....**..*********..*..**.***.*.*******..*.*...*...***...*..****...*.*....*.......*.**.***..*..*..**.***..***.**...**.*****.*.....**...****.*.**...**.***..*.*.**.*....**.*.**..**....**.***.*....*...**..**..**.*..*..*...********.*...*...............******.*.*.**..**.....**.....*..*..**.*.*.***.*.*..***.*....*.*..*...*..***.*...**.****...***.*...*.***.*.***..*...*..*****.*.***.****...*..*.*.*******..**.**..*.*.***..*....**.*.***.**.***..*..*.*..*..***.****.***.*.*****...**.*...**...*...*....*.*.*.*.**...**.*...*...**.*...**.*.*.*****.*..*.*....****...*.**.*....*........*********.**...*......**.***.*....*.*.**.**.***...******..****.*..*.****..*.*...*.*.*.**..**.**.*.*......*..*...*.**...*......*.*...******...*.*.*..*..***..*.***..*...***.**.***.***..*..*.*..*.**.*..***.****....*.*.*.***...**..*..***.**......*.**.****..*********...***.*..*....*...**...***..*.**.***..*.....***.*...**...*...**.****.*.*...*.****......*.....*.*....*.*......*..***.*****.*.***.***......*.*.*.*****.*..*...**.*...****..****.***.****.***.*...*.*****.******...*.*..*....*.*.**..***..*.**.****.**....**.**.*..*....*.**.*.*..*.*.........*.*.***.*.***.***....***.*.....*.**.**.*.***********.**..**.*..**.*....*.*.***..*....**.....*.*.***.*....**.....**.***..*..*..*.......****..***...*.*.*..**..*..*....*...*.*...*..**.*.**.*.*.........*.**...*.*****..*..*...***..*.*.**..*.*...*.*...***.*..*.**..**.*.*.*..**.*.*.***........**.*...*..*...*.*...*.*..*..*......***********.**.*.****.**..**...*.*..*.*.**..***..*..**.**..*...*..*...*...*..***.******.....*.*.*...*.***.*.***.**.****.*.**...**..******..**.*..**.*.*.*.*..*****...**.****.*......**.**.******..**.*......**..**.*...**...*...*.*.....**.**.........*******..**..**....***..*.***.*.**...*.*..****.*....****.*.*****.****.****.***.**.*****...*.***.*..*..*****..*.*.*..****.....*.*..*...*...*.*.*.*********..***.*.**...*..**.*.*****...*..*.***..*.***..*....*****...*..***.*.***.*....*****....*.*...**..*.....*...*...*...***....***....*.***.***..*.**..**.**.*...*.**..*..***...*.*..*.*.**.*.*....*...*.*.*.**.**..*...**...*.*.*.*.**.***...****...*..*....*...*....**.*...**.*..**....*.**.****...*..*.*.**....****.**..**...*****.****...**...*.*...*..*.******.*.***..**.*..*.***.....***.*.**......****..*.....**.****.*...*.....*...**.*****.*........*..**.*.*...*.*****.***.*.*..**..******..*.*.*...****..**.*******.....*.*.**.....***.*.....*.**.*..**..*...*.*..****..**...*.....**.**.***........**.**...*.**.*..*.***..*..**.*.**.*....**.*.**....**....***.**...**..*.....*.*.*.**.*.**..****.**.*......*.*...**********..*.*.**.**.**..*.*.**...***..*....*..*.****..*.**..*........***.**..*.*..*.**.**.*...*.**..*****.*.*.*.*....*..*...****...*..**..**.****....***.*****.*.*.*....*.**.***.**....*..*.**...*..*.*..*...**.*****..*..***..*..*****...*.**.*.**....*....*.**....*.*...*...*....***.*****.*.**...****.*..********.*.***..***..*.*.**......****.**.*****...**.**...*****.**..**.*.*..*...*..****.*.***.***....***.....**..**.**.**.**.*.****.*.*.**.**...*.**.*******....*...*...*..**..***.**..**.*.**.*****..**.**...****..*****.*.*.**..*....****..*..*.*..**....*....*.*.**......*...***.*..*.*.*...*.*.*.*.**.....****...****.**.*....*..*.******.***.*..**..**.*..*.*.***.*..*..**...***.*..*..*..*...*..**.*.............*..*.....**.*****.**...*..*........******.*.*..*.**.*..
659
5016 2501