200000
**.***....**..**.....***.*..*.*.*.*****..***..*..*****..*.**.....*.*..*..*.**.**...*.*...*****..*..*****.*.***..*.*..*******.........**....**..*.*.*.**...**.*.....*...*.****.*..******....***...**.*.**...*.**....******.*.***.*..*****.**...*...*.**..*........*.*******...**..*.****.*..*...***.*..*...***.*...****..***..**.****.*.***.**.*..**.**..*.***.***.**..*.*.*....*..*...*.*****..*.***..**.*..*.*******..**.*...**.......*.*..**.*..*.****.*......*......**.*.*.*...*...**.*.***....*..**....*....*.*....**.*..*.*..*..*.*.**.*..*..*.........**..*.*..*..**...*......*.*.*......*...*.*******...**.....*..**....**.**.*..*.*..*...**...*...*...*.*....***......*.....*.**..**.*.****.*.*...***..**...*..*.**.....*..********.*..**...*.*.*.*...*.*..***...*..*.*.*....****.**.*..******.**....*....*.**.*...*...*.*....***.****.*.*.**.**...*.**..**...*...**.**.*.*.**.***.*****..*...**.....*..***.******.*..******......*..**...**..**.****..**.******..****......******...***....**.**..*.*...***.*.*****.**..*....*.*...*.*.***.**...*..***.*..***.*..*.**..***....*..*.*.**.*..*.***.*..*...*..*.***...*..**.****.......*.**.*.*...*.**.*....*..*..**...**.**.*....*....*...***.***..*.*..*.*...*******.***.**...*.*..*.*******..*.******...**.*.*.**.*...*..**.*.******..*.*.......**.**..***.***.***.***.*.*.**.**..*...*...*..*....****..*..*...*..*****.*..***...**....*.*..**...***...**..****..***.....****.*..***.**...*........*.********.******.*****.**.*..*.***.*...*..*.*.**.**..*.*......*..*.**.*.....*........*..*.....*****..*.*.****.*.**.*...*..*.****...****......**.****.*...*.*.*...*.*.*.**.**.****......*.*.***..*.***.*..*..*.**.**.*...**..*.**........*.....**...*.****.********.**.**.**....*.*.*.***....**..***.**..*.**..*.*.......**.*.....**.*.*.*****.**..****.*.***.*****...*.*.*.....*.*...*.*.*****..*.**..**.**...*..***.*.**.*.*.*.**.**..*.***..****....**.****.**..***.....*...************.***.***.*..*******....*..****.*...*...*..*.**.****...**.****...*...**....**..*.*...*...***.***..**...****.....**.*.******...*.*.**.***.**...*.*.*.**......*.*.....*..*.*..**..***.**.*...*...***..*....**.***.*.****..******...***.***...*.*....***.****..**.*.*.****....*.*.***..****..**..*.*.***.....*.***.*****.....*.**.**..**..**.***....**..**.**....*..*.*..*.**.*.........*.*****...**.*.**.*...*.***.....*..**...**.*.**.*****.*..**...**.*......***.**...*..*..****...*..**.**......**.*.*...**..*..**.**.*.........****.**.****.**...*...**.**.....*.*.*......*..*.*...**...**.*****.*......**.***..**.**..*.*...******.*..****...*.**..**.**.*.*......**...**.**..*....**....**......***..***....***.***.*...**....****...**.*..........*.....****.**...*.**.**.**.*...*..*.*..*........*......*.****..******....*.**.*.*.*.****.*...*...*..*.****.**.*.***.....*....**.*..*...***..*.***.****..*.*....*.***..*..*......*****.*.*.*****.*.**.*****..***.**..*...**.**.*.*.*..*...****.*.**.**.*.*.**..*****..*...***..*.*.**....*.....**..**....*..*....***....**....*.***..*...****.....*.***.***...*****.*.*......**.*..*....*.**.*.*...*****...*..**..****..***.....****...*.*****.**.**.**..**....***.**.*..**..*.*.....**..*..*...*****.********.*.**.*.*.**..*.**.**.**.*..**.*...**.*.*...**.*.*.**.**.*....*...**...*.**...****.***..**.****.*****..*.*****..***.**.*..***.*.*.*.*.*..*.******....*...*.**.**.**..*.*...**.*.***.**.*.*..*....*...***...*..**..**.*.***.**.**...*.*.*.**..**.*.**.**.*..****....*****..**..*.******.....*.*...**..**.....**.....***.*...*..****.*..**.*.***..*********.**...*****.***..*****..*.**.**.*.*....*.****....****..*..**..*.*..**.***.*.*******.***..*.****.**....***..*.*....**.*..*.*......****.*..*..**.***.*.***...*.*...*.......**.*..*.*.*****.***.**.*.*.*.**...*.**.*.**.*....*..*.*.**.*.*...*..**...**.....**..*.*.***..*.....****..**...*.*...*.**..**.......**.**..**.*....****.*.********..*......***.*.***.*.*..*.****.**..*..*****..*...**..*.*.*.*..*.***.**.**..*..***....*.*.*****.**.****..***.***.***..****.....*.*..*.....**...**..*..**.**...*....*...**....*.....*.**.*.........******...*.**.*.*....**..**.***.**.*.********....*..*.*...*..*****.*....*.*.**.......*.*...***....*..**..*.*.*....***.*....**.*.**....****..**...***.*******.*..**.*.**..**.*..****.*.*..***..***.***.*..*..***..***.******..*..****..**...********.....*..*.*...*.**...***....***.****..*..**...*****.***.**.**..*..****..***..**.**.....****.**.**.*.**.*.*.**.*...**....**.**.*.*.*....****.*..*.*..**.***.**..*.*...*....***..**...***..**.....*..*****...*.**.**...*.**.*.********..***.*....**..****..***.....*.*.*.**.*.*.*..*****..*.*.****..**...**..*****.*****.******...*.....***.********.***.*.**.****.......**.*.*..*...**.*..**.*..**.**.*.*****..***.*.*.*.....**...*...**..*..**..**.*******.*.**......*****.**....**.*****.*.*..*****..**...*.*.*****..*.*.*.*...*......*.*.***...*...*****.**..*.*****.****.****.***...**.***.*.****.*..**.**.***..***.**..*.**..****..**....*.*.******.*....**...*****......*.*.....***...**.....*..**.**......*.**....*...*.**.*.....****.***.**..*..*..*.**..***...**.**.......****.....****..*...****..***...***...***.**.*.**.......*...*.......***....*****..***.*....**.*..****.*.*****.**.**...*....**.**..*...***.**..***.**.*.*.**.*..**....****.....*.......*.**......*..*....***..*.**..**..*.**.*..**...**..*.**.*******.*..*.....*.***.*.*.*...*.**...*.*.*.....*.*...*.*.***.*.**.***.****.*...**.....*.**.**.*.**..*.**.**..*..*****..**.*.**.....***..***..*...****...**..****...***.*....*..***....****.*..*.**.******.*.*.*.***.*....***....**.***.....*******.*.*.******.*.*.*..*****..*...*..******..*.***..**.*.*..***...*******.***..*...**.*****.***.*....*...*******..*.*.*********.**.........*............**...*....**.*..***.****...****.****...**.**.*...**....*.***..*******.*.*..****....*.*..*...*.*.*.***...*****.*.**..*.*.**...****...**.*...****..***...*..*.**.*...*..****.*..****.**.*.*...**.******...**..*.*.*.*.*..*..***.****..****.**.*.***.***.*****..*..*.**...*.....*...*..*.*.*..****.**.*.*...*.*****..**..****..**.....**..***.******.*..**.*.**.....*....*..***.**..***....*.....****..*...**.*.*..*.....*.**.*.....*......**...*..*..*****.**.*...**.*.*******...**.*.**.*...*..**..*.**.*..***.*****.**.***.***.*.*..**..**.......**.***.*.*.**...*...*.*...***.****.**...**..*****...*..****...*.**..***.*..*.*.***.*.*...*..******.****.**....**....****...*...*.**..**...**.**.*..*...*..*.***...**....**..*..*.*...***.*....*.*.....*.*.*.*.**.***..*.*******.*.*.*.*...*..**.*.*...**..*..*.*.*.**..*.****..***..*****.***.*.**.*.*..*.*..*....***..**..**...*..*.*.*.**.**.*.***.***.***.*********....*****..*...*...**.***..*.****..*.*..*..***...*****.*..*****.****.*.*..*....*****.*.*........**...*.*.**..*.*.*****.*.....****..**..*..**..**.*.*....*...*.***.*..****.***...*.**.***.**.*****.***.....**.*.**..**...**.**.*.*......*..**.*****.....****.*******..**..***..*.***.****.**...***.*...*..**...****..*.*....*..*.*........*..**......*...*.*...**....*..*....**......***..**.**..**.*....*..****.***..***.**.*.**.*******..*....*.*.*.*.*..*..*....*.****..*....*.*.....*..*..******.*****...***.**.....*...*..*.*..***.**.*........**...*.**.*.*.**.....*.**...*.......**.**..*.*******.*....*.*.******..**.**..*..**.....*..**...*.***..*.*..***.*.**.**....*.*..***.***......****.*.****.*.***.*****...***.....***.**.****..****.**.*.**.*.****.**..***..*.*..*.**...**..***.*.....*.**..*.**.*.***.*..**.****.**....*.*...****.*.***.*.......**..**.*.**.*..*.........*.*.....**..**.*..*.*...**..*.*.*.*.*.*.***.***.******.**..*.*.....**.*..*****.......**.*..*.*...***.*.**.***..**...***.*********.**.*.**....****.*..*..*..*.*.*.....*..**.**.*.**..*.*.**.*....*..*.....*..*.**.*.***...*.*****.****.**.******..*..******......*.****..***.*.*.....*...*****..*...*.*.***.*.*....***..***.*...*.******..*.********.*.***.*.....*...**..*.**.*.*.*.**********.....*...**..**.*...****....**........**...***...*.**.****.****.***.*******..**.***..*..*..**.*..*.*.***..**...*..*.****.*...*...*.*.*..*..*..***.*.**.**.**..*.....***..***.*.**.**..***.*.*.**.**....*.**.*****....**..*.....*.*..*..**.***....*.**..*..*.***...*.**..*****.*...*.***.*.*..**.**.*..*....*.*.*****..*.*..*..***.*...*..*...***....*..****.**.*.****..**.**...*.**.....*.*....*.***....*.*...*****..*.**......***..**.*..*.*.****....*.*.******.*..*.*..****..**......*..****.*...*..***...**....*.*.*..*..***..***********.**.....*....*.**..*.*...**..*..***..*****..***...**.***.***..*...**..**..*.*********......*.**...**.**.**.*.*.*..**.**.*...*..*****...***...*.***......**....*.*....****..***.*..*..****.**********.*.****..*..*....*.*...*..**..***.*.*.**.**.***.*..*..**...*...***...**.**.**.*..***.****.*..*...**.****....**..***....*.*.******..*.*.*..*.....*......*....*****....*.**.....****.*..*.*..*.*.**...*..*****...***.**.*..**.*....*****..*.*.*............*...*.******..*.***.**.*.*........*...**.*.*..***.**..*.******.*..**..........*..*....*..*.****..*.*..*...****.*.*.*..*..*.*..*....*..*..***.*..***....*.......*.*..*.*.*......*..***.***..*.***.***..*..***.******...*.****...*...****.*.*.*.......*..****.*****..****.*.*******...***.*....*.......*..*...*.*..*.**....*..*..*..*.******..*.***.*...*.*.**.*.*.*.****..*.*..*....**..*.**..******...****.****..****.*.*...*....**.*..*.**......***.*...*.***.*****.***...*.*.**.*.**...**.*.*****.**.**.*.**.****.*.....*.****.**.**.**....***.*.*..****.*.*...*...****.....*....**...***..**......**.*.******.*...***.***..*.*.****.***..*.*..*.**....***...*..*....**.***.***..*....****.**.....***.*....*.***..*.*.*.*...*..*.*.********.*.****...*.*...*.***.***...****.*..*.*......*.*.*.*...*...***.*.**..***.....*.*..**...***.*.***.*****...**..*.*.**.*.**....*...*.*.*.*****..****....*..*....**..**..**....**.***.****.*.******.*.*.**.*.*.*.....*.***...*.**.*...*...**.*.*..*..**..***.*......*.....*......*..**..***....****.****.*..*.*..**.**...........**..**......*.....***.*..*.*.*.*.**.*...*....*.**.**..**.*.*..**.*..*..*.*..*.*.***.....*.**.**.**.........*....****.***..*..**.....*.*..*....*.***...*....*.***..*.****..*...***...*.**.*.*******.*.*..*.***.*****......**.*.*.*.*******.**..*.*****...***...**..*..*.***.***..**..***.***..*.***...*.**.....*..**.*.*.*.***..*.***.*...*.*.*.**..*..***..**....*..**.*****..*...*********.*.*..*....**.....*..*.***.******.*.*.*.*****.*.*.***....***.*..*..*.**....*..*..*..***.....*........***...****.......*.****..*...*..***.*.*.****.*..*.*.******...*.**.*.**..**.*.*..*..**.*.*..*...*.***.***.*..**.*.****.....*..****..***.*.*.**.*.****..***.**..*....**.....*.*.***.**.*.*....**.**.****.*..****.*.***.**.***...****.*.*.....*.*.*.*..*....**..***.**....***.*.*..****..*.******.......*.....*.**..*.*****.*.*****.*...***...*.*.*.*...***.**..***.**..*.**.****..*.*..**.**..*.***....****.**.*...**.***.**..*.**.*.*..****...**.**..*.....*...*...*...*..*..*...*.**.....*.*.*.*.*..*.*****.*..**.*..***.*..**..*.**.*.*..***....*..*.*.**..**...*.*....**.*.**.***.*.*..**..**..**...*....*..***...*.**.*..*****.*...*.*.*..*****.*.....*.....*.**..****..***.*.....****.**.......***.*****..*.**.**..*.*.**.*..**..*..*****....*.*.*..*..*....*.*..***.*.***..**.***.*.**.*...**..*...*.*.*.**.**....*...***..****..*....***.*..*****..***.**.....*.******..**..**..**......***.*..*......*.*.*....*.*.....*......**....*...**.*..**.**.******.*..**.*.*....******.*....*****...**.*.**..*.**.***.....***.*.***.*....**...*..****...******.....*****..****...*.*..*.***..*..*......*......****..*..*..*.*.....****..****..**.**.....*.*.**.**.***.**.****..**.**.***..**.*.**.***.*.*..*.*.*.*.******.*.****.*.*.*..*..*..**......*******...*......*.....**.*..********..*.*.**.***...**.....******.****..**.***.****..*.*****.****.*..*...*.**.*...**..**......*..**..***.**...*..*...*....*.*.*...***.***..*....****.*..*.***.**........*..**...*.****.**..****..******...**..*...**...*...**...*...***.***.****.****.***....*.****...*.*....*.***...*******....***..*..**..*.*....*.....*...*****....*..**....****....*.**......*...**.......*.***.**.**....*....*..**.*.**..*...*...*.*.*..**.*..*.****.**..***.****..*..***..*..*......*.**.***..**..***.*.*..***....*****..*.*..*.***.*....****....*.***....**...**..*..*.*.****.*.**.**.*.........*....****.***...*......*..******...**.**.****..**.*****..**..***...**.*..*****..**.*.*..*.***..***.*.****....*....*.**..***....*.*****.**.........*.*..*.*...*..*.*.*...***.**.***..***.*..****.***....*.***.****..**..*.**...*...**.*.*.*..**..********..*......***.*..*.***..*..**.******..*..*.*..**...*.*.******..**.**.*..***....*****...*.....*.......**.**...*.***...****.****...**...**.****.*..**....***....****..***.***.*****.**.*.**..**.**.....****.***.**..**..*..**.*...*..*.*...*.....*.**...***...*****..***....******.******..*..*.***...*...**.*.*.**.**..*.*...***.*..**...**.......*..**..***.**.***.*..**..*...****....***..***....***..*.***.**.....**..*..*.........*..*.*..*..*....**.*...*..**.****....**..*.*.*...*..**.*......**.*...*..*......**.....*****.**.******.*.*.*.******.*.****..**.*.**.**..*******...**..*.**.*...**....****.**.*.....**.**.***.*.*.**.*.....*......*..**.*.*..**.*.*..***.**...*.***.*.*.*.**....**.**..**.......*..*.**.*.*.*..*.**.**..*...*.***.****.**...*****....*...*.*..*.*...***..**..*.....*****........****....***.*..*.**..*...****.*..***.********..***...****...**.....*.**..**..******.**..*...*....**.....*...****....*.**..****..*.*.****..***..*.*.*..*.***...*..**..*.**.*..***.*..*.*....**..******.....**.*****.....*.***.*.*.**.**....****.*.**.**..***.***..*.**.*****...*...*..*.**...*.**...**.*.*.**..*****.....*....********.*..*..*.**....****...*.*****.****.*.*.**......***..*.*..*.*.***.**.**..**.......***.*.*.*.***.*.**........****..*.*.***....**...***......*****...*.**.*..**.*.*.**...*..*.*.***.....*..***....**.*..*...***.*.*.*****...*.**.**..****....*...**.***.....*.*..*.*...*.*.**..*..****....**..**.*..***.*...*.*.*.*******..***.*..*....*****.**..**.*...***.......**.*.**.**...**.*..*.*..**..**...*...*.*.**.*.*...*.*...**.**.**..*....*.**.***....*****.....*.*.*.*.*..*.*.*....***......*.****.*.*****..**.****.*.**..***.*....*.*.**..**..**.*.*...***.*.*.....***..*...*...*..*.***...*.***...*..*.*.**.*..****..*...*..**....**...*********.***....******..****..***....**.**...*.*****..**..****.*.***...*..**..*.***..*.*.*..*..*.***..**.*.*...*.*.**..*.*..**.***.....****...*.*.***....**.***...***.*.....**.**.....*.***.*..**.**...*.***....*.**..******.*.**..**..**.....*....****..*..******.*****.....*..*.*.***...*........**..*....*..*.*.*.***...*.*.*.*...*..***..**.*.**..*****.****.*****.**.**..**..*.*.***...*..***.*..****.....*****..*****.*...........*..**..*.****.*.*.......**....*******..**.*.**.********..**.*.**.******...******.**..*..*.*.**.*.**..*.**..*..**..****..**.*.****.*.....*..*...*..*...*.**.*.**...*..*******..****.*****.**.****.**.***.*.***.*...*....*.***.......**.*.*..*.*...*..**..***.*****..*..**.*.*..***.*....*...*..**.*.*..*...*..***.*.......*..****.*.*.*...***.*.**.**..**.*.....***.*...***.**.*...*.**...*****..*...***.***.***.*..**.***.*...***.*..*.*.**...**.*.**..**..***..***..**....**.***..*..*.....***.*.......*....*..*.*..***.*.***......******..***...*....***........*.*.*.*.*..*.*..**..**...*..*.*...*..***...*.*....**...*.....**..****.....*.****.....*.*.***..***.*.**..**.*.**.***.*...**..**...**...*.****.*..***.*..*.*******..**..**.*.****.*.******.**.*.*.*****...**...*.*..**..*....***.*..**..**.*...**......*.*.*.*.*...**..****..*.*.....*.**....*.***.***.*..****....*..***...*...*.*.*..**.****.*....*......**...****...*.....*...*.*..**.**.*..**..*..**.**.*.*...*....*.*..****..*.****.....*******.*.*.***..*.*****.....**.*.***.*...*...****..**....**....*.*.*.**...***..*....*..*.*.*.***.*.************.....**...*.****.......*..*....***..*.*...****.....*******..*.*..*..*.*.*.*..*..*.*...****..*..**..*..***.*...**.***.**..**...**.**..**...********....*.*...*.*.****...***...*.*..**.**..*..*....**...*..*..*..*...**..*.***.*.*.*.*.****.**...***.******...*.**..****...**..*.**.*.*..*..****.*.*****....*...**....**.****..*.**.**.****.***...****.*..**..*..*...*.**.*.****.*..**.*.**.***.***......**.***..*.**.*....*..******.*.***.**..**.*...*..*****.*.*.*....****...*.....*.*.*.**.....****...*..*...*.*...*.**..****..*****.**...****..*.**.*.*****..**..*.*.......*...**.*..**.*.*****.*..**...*...******.*.***...**.**.***..*..**..*.*.****.**.**...*...****...*..*..*..*.*..**.****....***.**.*.*****...*..*..*......*.**.*.......*.*.**.**.*..*....**.*..*.**.**.*.**.****..*.*..**.*...***..*******.....*..*..**..*...*.*.*.**.***..*...*.**..******..*..*.....*.*..*****....**.**.*.**..****.....***..*...**.****.*..*.******.**..*.*..**..**.*.***.***********..**.******..****..**....*.***.*...*.***..*.*.***.**...***.....*...***.*.*.**..*.**......****.*.*.**.**..**..*.****.**.*.**...........****...***.*..*......*..*..*..*.*.*....*.*.***.*********.*...******.**..*****..........**..*.***..*.*..***......***......*.**..****..*.*.**..*....***..*....****.*..*..*....*.***.**...*..****...*.*.**..*.*.*...**.****.*....**....*.*.**.*...***.***.**.**....*..**..***.*.**.*.**.*..*.*..***.*.*.**.*.*...*.*..*..*...*..*.*.**..*..**...*.******...*****.**.*..****.**....*..***.*..*.*..**.....**.**..*.......*****..**.*.*..*.*.....*...**.***...****........*..*.*...*.**..**..*...*.*.....***.**..*..*.**.*..*....*.*.***...****....***.***...**.**.*.*..*.*....**...***....***...***.....**.*.****.*.**.**..**...*.....*.**.*....*...**.*.**.**..*.*.....**..*.*.*...*.***.**..***.*****..*.**.*.*.**...*...*....**.**...*.*.***.***.**...**.........***.*..**.***.***..*...**.*.*.*.***.*****.**..*..***..*..*......***...*.**.....*..*...**.*...***...*..**.*.***.******..**...*.*.***....***.**.*...**.*.*...*....****...*...*...**.*......**...****.****.**.*.*****.**...*.**..*.****.*.****.*..*..*.*...*.**..*.**..*...***.*.*****.*.****..*.*..........***..*****.*...*....****.*.*..*.....**.*..***..****......*.*.***.***.*...*..*...****.*..***...*..*..**...*.*.**..****.**..*....*..*****..*......***...**.*.**...*..*.**.*.*****..***..**.****....**.**.*.*.....*.**..**..*.****.*.*.........*..*...*.....*....*..**********..*..*.*..*..*.**.**..**..**.*.*.*.**..*.*..*...**.*....*..**...*.*....**.**....*...**....*.....*.*.....*.***.***...*..**......*.**..*..**..*****..*****..**...**.**.*.*.**...*.*.**...***...**.***....**.*.*..*.*..***.****..****.*..***..**.*..*.*****...*...******...*.**.....***.**.*..**..*.**.*..*.***..*..**.**..**......*.....*.****.**.*..***.*..**.*...*.**.*..*****.....********.**.**.....**..**..****...*...*******.**.*..**.**..*.**.**..**..*****.******.**..**.*..*..***.*...*.*..***..**.***.********...*...*...*.*....*..*..*.***.***.*...*.*.*..*...*.*.**....**.*..**.**.*.****.**.********.*...****...**...*...****.**...***...***...*..**.**.**.*.******..****.*..*.*...*..***...*...**.**..**..**...*.*.***.**.*****..*..*..*.*.***...*..**.**.*..****.*....*..**...*......*...*.*...*.**...*.*.*...*.****.*.*..**..****.*..***.*...*....*.**.*...*.*.*..**.*...****..*.**..**.**.*.*.*..*.*..**..*.*..**......**..**...***.***.**...*****.*.*.*..****.*.*.*..**.*.**.*.**.....*...**..**..*.***..*...***......*....*.*****.*.*.****.**..**..*.**.*..**..**.**..****.**.*..**..**.**.*..***......*.**.*..*.*....*...**..*..*...*....*.*...*...**.****.*.**.**..****....*..*....****..*********..**********..**..***.....***..*...*.*****.*.*....**..***.**.*.*.......*.**...**..****..*.*......*..*.*..**...*.**..******..*****.***.**.......***..*.*.***......**....**..**..*.*...*.*.******..*.*..*....*.*.**.*...**..*.***......*.**..*.***.*..***..**..*..**..*.*.******..***.***..**.....*****.**.*.*...*.****..*.****.**.*...*...**.**.**.**..*.**...*..**.*.*..*.*.**.*.**.....***.****.*****.**.*...*.**.*.*.**.**.*..**.*..*.**.***....**.....**........***.***....*.*****....**.**.**.***.*..***.*....*.*.*.**.*.*.****...*.***.*.*.*.*..*.***...**.******.*..**.***.*.*.***....*..**.*....**..****..***.****..*.*..**.*.***.*****.*.**.**.*.**..*...*.***...**....**.***.*.*...**.********.*.***.*.****.**.*...**.**.**...***...*...*...*.*.*..**.**....*.***..*...***.***.**.....*.**.....**.*........**..**....***..*..****.***.*...*.****.*.**.*.*.**.***.***.*.*.*..**.*..**.*..*.*...*.**.**...****.**.*..***.*.*.******.*******.**....****.***...**.*...***.*.....**.****.**..***..**.*..*..**.*******.*.*........*.*******.*.**.**.**...*.....*.*********..*.*......*..**...**.****.......**.*....*.*.*.**..*....*.****.*.**..**.***.**.***..****.*...*.*.*.*****......******.*****.*..**.*.*.***..*..****.**...***....**.*.*....**.****..**...*..*.***..*.*****.**..**.....***.****..*.*****...*****.*....*.*****.**.*.*.*.****..**..**.***.**...***.....*..*.***....*...***.****.*..**.*.......**.*....***.*****..**..***....*.**.....**.*****.*.*****..*..***.*..**..*....*.*....**.....*.*.*.***..**.*....*.**.*..*..**.******...*.****.....*.*.*.*******.**.*....*.*.*..*.*..**.******.***.***.*.*..*..*.******.....**.*...*.*.*****.....*.**.*.**.*.***.*..**..*.***..*.*...**.**.**..*.*..*.*..**.*.....**.*....**.***.***.***.***.**.***.*.....*....**.***............**..**..*.*********.**.**.....****.**..**.*.**..**..*.*.**.**..*......*..*.*.**...***.*..***..****.*...**.**.***.*..**.***.****.*...**.*.*....*.**....*..*.*..*.**..*..**.**...*...***..**.**.*.*...***..**.**.*.**..*.*..*...****....*.....**.*...****...***..*.*.*......***.**..**..*.**.*.*****.*..**.*.*.*..***.*.*..**..**.*.....*..*.*****.**...*.****.*.**...*****.*....*..*.*.*...*..*.**...*****....***..*..*...*.*...***.*******....**..**.......*......***.*..**.*......*..*.*.**...**.***.*.*.......**..*...*..****.*.***.**..*.*.*****......*.**....*****.**.**...*.****...****.**..*.*.**.*.*****.*.****.**...*.*.**..*.*..*....*.****.*.*..*.**.**..*..***...**.*.**..******.......***.*...*...**....****..*.****..**.******....**..*.*..***..*..***.*..**...**.*.*..***...*...*.*.*.*****.*..*...*..**...***....*.....***..*....*.******.****..*.**..*..*.*..*..*.*..**.*.*.**...*****.*..*******....******..***..**.**.*.**...**..*.**.....*.**.**.*..*...*...***.*.******..**..*....*..*.***.*...*......*.....***..**.*.***.****..*.*.*..*.*.....*.*.**..**..**.***..**.*.*.*.**..*......***...*.***...*.*.*..****..****..***.**..***.**..****.*.**..*..*.*..**...**.*.**.*......*..****..******..**..**..*.*****...**.*....*.****.*.*..***.....**.*..**.*..**.*...**.***....****.*..*.**...*..*..****..***.*.****..*.*..***.....**..**..**.*...*..***.***.*.*****..***.*.*.**.....*.....****.....***.**.*********.**.*..*..***.*****.*.***..*.****.**.***..*..***.....**.**.**.*..*...*..*..*....***...****.**...**.*....*...*..*.*.*****.*..*..*..**..****.*.**.*.*****..**..**....*****.*****..****..*****.*...*.***...*.*.*...*..****....*.*..**..**...****..****.*.***..**.***.**.*..*.*...**....**..*..***.....*.*...***.****.*..*..*..*...*.***...*.*.*.****.*.***.***..**.....*.*...***.****.*.**.**..***..*.**...*.*...*.***....*...***...**..*..***...*.*.**...*..*..*..**.*.....***.*.**.*.*.....**.*.**.**..*..*****....***.*.*.****.**..********..*.**..*..**.*..****..*..*.*..*.**..***.*.*.**.**.....*.*.*....**..*..****.*..**.******.*.*****.**.*...*...*.*..*****.***...*.***.**.....**.*.****..**.***..*..***.**.......*.**.**..*.******.*******.....***.****.*..*.**....**....*......***.**.***.**.*........**.*.***..*.****..**..*.*.**..**.**....*.**.****.*****....***..*.*.*..*......**.*.**.*.*.**.**.*****......**..**..**.*.*.**....*...**.**......***..*.***.....***.***..****.**.*..*..****.***.**..*.........*.*..*.*.....**..*....*.**.*.*..*.*...***...**.****.***.*****...*...**.*.*****..*.**.**.***.**......**..**..***....***.*.*.*.*.*..*****.*.****..**..*****.*..*..*..*.*...******.**...**......*****.*..*.*.**...*.****...*******.*.*.*..**.*.**.*.*..*..*..*.***.**...*.*.*****.*.......*........*.**.*..**.****.**...***.*.**..**.*......*.*..*******.**..**.*.*.***..**....*..*..*.....*****.***...****....*.***..**.*.******...*..****.**.*..**.**...**.**.***.*...*...***.****...****.***...*.*.*.*.*..**......********....***..**.*.*..**...**.*.**.***..*.**.****.....***...*..**.*.**....*....*..*****......*.*.**..*..***********...*..**.******.**.**..*...*.****.***...**....**..*....***.**.*.....**.*..****.*.*..*.**.**.**...*****..*..**..***.*.......*.*..*.*.......***.*...**.**.*.***.*...*.*.*..*...***.**.**.***.***********.*...**.***.*....***.*.*.....**.*..*.........***...**..**......***......**.*.*..**.***..***..**.**..*..*.*.....*.*.*.*.*****....*******.*..**...***..*****.*.....***..***.....******.***..*.*****..**.*.****.*******.***....*..*....*..**....**.****..*..*.**..***...**.*.*.**...*.***..*******....*.....*....*..**.*..*.*...***.*.**.*.*****..*....*..*..*.**..*..**..**...**.*..*****...*.*..**.*.***..*.*.*.***.*.**..*.*.....**.**.**..**.**..**.*.*.***........*.*.*..**....*..*.*...**..*.*..*.*.*.*..***...*..***...******.**..*...*....*..*.*.*..*.*.****.*.**.*.***.**..******....*.*.*.**..*...*.*.*..********..**..***..**.**....**..*.*.*..**.*.***....*.....**.***.***.****.*******.**.******.*.*.**...*....*..*.**.*.****..**..**.***..*.****.*..*.**..**..**.*.*..*..*..*.*.**.***....***.*...*.**.*...**.***...*.**.**.****.*....*****.*...***......*..*.*....***..*****..**......*.....*.......*.*..***..*.**...***..***..***...*.***.....**....***...*.*..*..*******.*..*..*****.*..*.*.*...*.***.*.....*.***....**.**.*.***.********..**...**..****.**....**..**.....*.****..*..*..*..**..**..***..***..*..**....*.*.....*****.***.*..***..*..**...*.**.....*.*..**.***...*****.**.*..*.*.****..*..******....*.**..*...*****........*..*.*..***..**.**...*.***.*.**.*.**.***.**.*.**.*..********.**..**..*.*..***.***......*******.*.*.**.**..***.*..*..*.*.....*.*..*...***.*.****..*.***.**.**.*....*....*...*.***......*.*.*.*..*.....*.**..***...*.***.**..*.****.....****.***.**...*.**..*...****..*.....*.*..**.*...**..***.***.***..*...**.*..**...*.**..**..*.*...*.*.**.**..*.**..**.**.**.*.*.***..*.**.***.****.*****..*...*.*.***.*...*...**.*.**.*..*****.***.*.....*.....**.........***.*...**........**..*.**...****..*.****.**.***..*.*.***....**.*.**.*.*...*****...**.***.***....*.**.*..*****........*.*....**....*...*....**...*.***..*.*....**.....**.****.****.....****.*..***.*..******.***..**..***.**..*...*.**..*.**.*...*..******.*..*.****..***..*.*.***.**...*....******..*.***.**....**...*.*.*...**..***.....***.*......*****..*.*.*.**..*.*.*..*......*.**...**...***.*....*..**..*...*...**..**.**.**.*..**.**....*...*..***...*.******..*.*..*.**.*.*...*.*.**..*.*.**.*...**...*..*.***...*..*.*...*..*...**.**...**......***..****.**..*...*.*.....**..*.*.****.**...**....*..**.*.*..*****.*****..**.*....*.*..*....**.......*******.*.**.***..***.*.*****..*..*..**..*.******.***....*...*.**..***.****...*.....**..*.*.*..**.*..**.....*..**.*..*.***.*.***.**.**..**.*.....*.*.*...*..*.***....*..*.*..***.*....****......*.***...*.*.*******.**....***.*..**.......****....***.*.*.**.*..*..**..*.**.*****..**.***..*..***.**.*****...*.*.**.*.**.**.*.*****...*.**...*..*.*...***...****.*..****.****.**....*...***..*.*.*.*..**..*.*...***.*..*.**.*....**..*.******.***..*.*****.***.*.**...****.*.*******..**.****..***.**.....*****...**.*.*.**.**.*..**..*...*.*....***...**.***.****...***********.**.*.*.***.***.*..**..*..**.****....*..*.**.****..*.******.....*...*.*..*.****....**....*.*...****....*....*.*..*....**..***.........*..*......*******.**....*..*..*..*.*...*.*.**..***....**.**.*****.**.*.*.*.**.*......*****..*.****.*..**...**.*****.*.*..**.*.**.*....**.**..........****.*.**..***...*.**********..*.....**.**..**.*..*.**..*....****.******...***.*......*....******.........*.....*.*.*..*..*..****.**...**.**.*...******.***.*.*..***.**.*..**.*.*.*****.*.**..****.***.*...*.*.*****.*.*****.*..**....*......**..*..***.*...*.*...****...*.**.*..**...***.***...**.....*.**.***...****....*..*..*.*..***.****...*..****..**.....*****.*..**....*.**.***....**........*.**..**.....**..******.**...***..***.....**.***..****..**.**.*..**.....*...**..***.......*..*...***.*.**...**...**.**.**.*.*.*..*.***..****.*...**.**..*..*...*.***.***....*.**.*..*..*..*.****..**.**........*.**.*.**.***..***..***.****.**...**..***..**.......*.***.*..*.*.**..**.***.....*...**...***..**.*...*******.*.*.*.*....*.****...**....**.**..***..*..*....*.***..*....**.**....*..*.....**.*****...**..*.**.....*..*...*.**.*.***....**.*.*...****.**.**.*.*..**.*.*.***.*.*....***..*.*.**...*.****...*.**.*...**.***...***.*.*..***..***.*..*.**.**.**.*.*..**.*.*...*..*...**.*.*.***.*.*..*......*.*.*.*..*.*..**..**.*..**.*.*....*.*.*.*******...*.*****...***..**..***...***..**.***..*.***.*.*.******.**....*.**...*****.*..***....*.*.**.*..*.**..*..***......*..**.*.****.......*....*..*.*.*......*..********...*.**.*.**..**.*......*.*..***.......**.**..*.****..*.*.*.**.**.*...***...**..***...**..*..*..*..*.*.*.*...*****.*.**..*.****.*.*****..*...**.******.**...***.***..*..*....**...*.*..*...***.**.*.**....*...*****..*...*.....*...****.*..**..*..**....********.*..**.*...*...**.*.*.*.**..*..***..*.*.*..*...*******..*.*..**.*....*..*.*.***....**.*.*****.**..*****.****....***.*.*.**.***.***.*.*.*..***.**..****....*..*.***..*.***..........****..*.*..*..**.**.**..*.*.*.***.*.**..*.*.*....*****..***....***.*..***.........**...*****.**..**..*....*..****..*...*.**..*.***.*..*......*.***..*....*.*.***.***...**.*..*....*......*.*.***..**.***.**..**.*.**.....*.*..*.....***...*.*...*****..*.*.****..***.**.*.*.**....*..*.*.****....****.***.***.*.......*.*.****.****........****..**..*.*...****...**.*..*.*..*.*.***.*..***..***..*..*..*****..*..*.**.*.*.*..**..*..*....*...**.*****..*.***...**.**....*.**.*..**.****.*...*****.*..**...*.****.*..***.*...**.....**..*...*.*...*..*..******.*..****..**...*.***.*.**.....*..*.*.***.***...**.*.*....*....*..*.**.*.*.*.*.*...**...*.*......**.*.*.*.*.**..**.*.**...*..**.**..***..*..*.*...***.*.*.*.*.....**.*.*..****...***.*....***.****.**..*.*...**.*..*.*.*.*......***..*..*.****.**..**..*.*.......*.*...*..*****...*********...*.**.*.*.**.*..**.****.****..*...*......*.***...*.**.*.*....*.*..****.**.*..***..*...****.*.**...***..******..*.*...**.*..*...****..*.**.***...*****.**..*..*****...******....*.*..*..*..*........**............*.****..**.*.*...**.*....*.***..***.***..***....**.**.****.****.*.***.**.***..***.*.**..*..***.*..*****.*..**.*..*..**.****.******.**.*...****...*.*...**.**.**.**..**..*.*........*..*..*..*...*.....***.*.*...*.......*.....****.**.***..**...**..*****.**..**.**..*...***.*...**...*****..******.**..*.*....*...*.....***.**.*.**.*...*******.*.*.**.....*.*.**.*.....*..*.*.*.*.***.*..******..*..*****.*.**.*...**.**.**.*..*.****..*...**..****...*...*.**.***.**..**...*.***.*...*.**.***..***..*...*.*.*..**.*.*..***....*.***..*..*..*.******...**...**..**.*...*..*.****...*.*.....**.*..*....****.*.*.**.*..*.**..*.***.*..*...***.*.*.*..*..*.**.**.********.*.*.*.***.***.....**..**.***...*.*****.*.***.....*.*.**.*....*******.**.***.*.*.*...*****.**.****..*..**...............*.....*...*.*..*.**.*.**...***..*.***.**.*****....*....*..***...*....*...**.***...*.*...**..**.*.*...**.****..*..***.**.*...**.....****.*..********.****.*.*.***..***...**.**********...******.****.****...**.**.***....**....***.*..*.**...*..*.***.***......*********...*.**..**.***.*.*.***...**.*......*...**.*.*...*.**..*...*...**..**.**.**.*.*.*.*..*.**..*.*.*.*****.**...*..***...*......*************....**..*.*..*...***.**.*.**...****...........*.**..*.*.......*...**.*.*..**.**.*.****.**.*****..**...*..***.*..*.*...***...*...*.*..*****....**....*...***..*.*.****.....**.****.**..**..*.*.*..*****.....*..*...*.****..**..****.*..**.....**..*.......*....****..*...***..***.*******.*....*..*.**.**.*.****...***.**..**..***.*..*.********.***.*....**..***....***...*...*....*****..*.*....****..**.**.*.*..*..*..*.*....*.**.****..*..***.*.*...******.*....**.....*****.*...***.**.***..........*...*****.....**.**.**..*..*.*****........*****.**.*...****.***.**..****..***...**..**..*...**..*..*.*****.*...*..*.*.*.*....*....*.*.**.....*.*.....*...*.***..****.*....*..*........*****.*.**..**.*.***.**.*.**...*.*.**..*.*.*.*...***..*..*.**.**.**...***.**..........***.....*..*.*.***..*.*..*..**...**.*****...*..*.*.....***...*.**..*.....*...*..***....*...****..**.*.*...*....**...***.....*.****.**.**.**..*..**.*.**.***..****....*..****...*.**.****..**.*.*..*****..*.*.*.*..*.***...*.**.....**.*..**..***.*..*****..*.****.*..*........**......*.*.***.****..*.****.*.*.***.*...*.*.*.*.*.*.*..*.***.....*.*.*..**..*.*..*.*.*.*****.*.******.....*...*.**....**...**.*.*.*.****.*.***.*.**.*.**.*..****.*..**..*....***..***.*.*..*...*...***..*.*.**.***.**.****.****.****..****...*..****..**.*.**.**....*....*.***.....*..*..*..**..*...***.*..*******.*..**....**.****..***..*......*...*..*.***.*.*...*..*...**.****.*.*.****..*....***.****.***.*****..**.**..***.....***.*.*******.***..*..*..**..**.**.....**.......*...**.**.*..**.*..*..*..****.***.*.*.*****..***...**.***.*.**.**.****.*...*..**..**..*.*..**..*.**.*...******......*.*...***..*****.*.**.*...*****...*.***..*.******...***..**.**..**.*...*.*.*..*****.**.*..**..**.....*****...*..****..****.*.******...******..*.***...**..******....***.***.*.***.*..**.**.*.**.*..**..***....*.*.......****.....**...**..******..*.***..*....*.****..*.....*...*..*..*.*..*....***....***.*..**...**.*...*.*.....***.****..****.*.****.****.***..*...**.***.*..**.*..*.*..*..*......*.**..*..*.*..*..*.****.*....**.*..***..**.***....*.*..**.*..*****..*.***..*.*.**.*...****..**..*.*.***..**..*****.*.**..*.*..****.***.***...*.*.*.*.**..**.*...*..******.**.***.**..**.*.*..**.**..****..***.**.**...******..*.*.*.***.***..*.**.*.*.********..*.***.....*....**..***...***...*..***..*.*...*.*..*.****.***..*********..***..*.*...*.*..*..*...***.*******...*.*****..*.*******....**.***.***.**..****.*.....*.***.****....*.**...***....***..****....*.*.**.**...*..***.....*.**.*.*...**.*.*.**.**.**......*..*...****.*...*........*..*.**..*.**..*..***..*.*.....**..*****.*****.**...***..*.*...**..***....*.**.****.*****...**.**..**.****..******..*...***....*.*.....*....*.*.***...**....***..**...**.****..**...******....*..***...*.*..*.***...........****.**.*.**.............*.****..**.**..*.***..*..**....*.**..****..*..*.**...*...*.****.***..*.***..**.....*....*...*..*.......*.*.*****....***..**.**.*.*..*....***.*.********...*....**.*.***.*....**.**.****....**.....*..*..***.*...*.***...**.****.*.**...*..**.**.**..**...*****.****...*..*.****.*.*...*.**.*..***..**..**..***..**.*******..*.....**..*.*****....**..***.**.*..***.......*....*.*.***.*....**..*****..**.****..*.**.....***.**.*......*.*......**....***..*...*.*......***..*.****..**.**.*.*...**.*..***.**.*.*..***..***.......*..*....*.***......***...*...*.**.....***..**....****.*..****.*..**.*..*.***......**.........*...**.*..***.****.**.*.******..*.*.*.*.*.*.***..*.**.*..**.***....*....*..*.**.**.**.*.*.******.....***.*..***...***..*.*.**.*..*.***......***.**.**.*.***.**...****..*.**..***...***.***.*.*.*.*.****.**.*..*...*****.*.*.*******.**.*.***..**.***.*.......*.*...**...***.*.....*.*............*.**....*...*..****..*.****....*.*..*******.*.*..*.*..******..***...*.....*.*..***....******...*...**......**..**.*..*..****.**...*.*.*.*..*.....**.***...**...*.*..*.**.**.*.**..**.***..***...*.*.***.....*.**.*..*..***....**....*.**.****.*.**.**.**.**.*.**.**.**.*.*.***..*..****.*.**...*..*.**..**.****.........*.****..*...*..***.....*..**.***.*.*..*..**.**..**.***.*....*..**.....*.**.***.*.**...*..**.***.*.....***...**...**..*.***.*.*.*..*.*.*...*.*.**.....**.***...*..**.*.**.**.**.**...*.**...*...**..****.....***..*.**.**...**.....*****.*..*........**.*..****..*..*...*.**..****..*..**.*....**..*..*.*.*....***.*.**.**.....*..*.**.*.**.**.*..**...*.***.*..**.***.......*********.*.*.**.****.....*..**.....*****..*.*.....**..*..***.****......*.**.*...*...**.............*..**.***.*..****.***...***..**..*****.*....*..*.**.*...*.*..*.*.*..*.......*.***...*..**...***....******.*.*.*.****.***...*.**...*.*.*.*****.****..*****...*.......**.*...*.....*...*..***.*..**....*.**.**.*.**.*..*.*..*..***.***.******..**.****.*.**..*.****...****.**...*.***....*.*.***.**....*..****..*.....******..*.***....**.*..*..*****.*....*.****.*....**.***.**.**.**...*.*....*.*.....*.*.*.*...*.*.....*.......**.*.**......*...*...*..*......**.***.*..*..**..*....*.....****.*.**....*..**..*.*..*...*....**.*..**.....*...***...*.**..*.*..*.*..**.**..*.....*.*....*********....**..*.*.*.........*.*...*.....*...****...******.**...***.....**..*.****.**.**.**.....*...******..*.*...*..**.*..*.*.**.*..********......*.**..*...*.**..*****.*..**....*.*.*..**.*.*..*...****..**.....****.*.***..*.*..**.**...***.*.***.*.***.******..***..***...*.*******.**.****..*****.**..*.*.*.*****.*.***..*..*.**......**.*.***..*.*.*....*..*****.*..*.*...***.****..**.*..*..****.**.**...***.***..***...*.*.*****.***.*.***.*.**.**..*..*****.*.**.**.*..*..**..*..*.****..*....*.***.**..**.**.....*.*..*********.***.*****.*..*.**.*****.*..*....*..*.*..****.*....*.**.**..*...*..**.*..***.*.*...*.*..*..**...*****....******....**...**.*****.*.*..***.*...*.***.*..*..*..*.****...*.*.*.****....***..*.*....**.*.***.**..******.*....******..........***....*.....*.**..****.*.**.*...*...**.**.***.****..**.....**...*.*..***.....*.****...*****....*.....**.....*...*..........**.*..**..**.....*....**.*.***.*....*.*...******.*.***.*.**.**..*...******.**.*.*..**......**.*.*.*.**.*..***.**...***..*.*.*.*..***.**...*...*.*.*.****...***..**.*.**...***....*.***..*.*..*.*.**.**.****..****...****....*..***..*.*..****.**...*****.*.*.*.**...**....*.****.*.*..***..*.....*****.***.***.*****..*.*****....*..*.*.*****.*...*****...*****.*******.*.***..*..*.***..**....*...*.*....*...**..........***..*.**.**.*.**.**.****.****.********.**.**.*.***.**.*....*..*.**.***..*.***.*..****.**..***...*.**...*.**...*...****..***..**.**..*....***.*..*..*.**.**.***.....*.*.***...*....*.**....**.......*******.**..*..****.**...**..**..*.***..*...***...*.*..***.***..**.*..***..**..*..*.....**..*.*..*.....**.***...***...**....*......*.***..*..*.*..*..*...*.*.*..*..*.*..***.*.*.**..**.**......*.**.**.***..*.***..*....*.*.*..*...***.*.****..*..*****.*.***...**.****.*.*.**..**.*..**.***..*************..****.*.*.**.*.*.*.*...****.**..*.***..**..*....*...*..*.*.*..**....**...****.*..**.*.*..*****..*.*.........**..*.***.*..*****.**..*....*....*.*****...*....*..*...*.******......***..*..*..******...*.**.*...**..*...*.**...******.******..**.**...*..*******.*****.***...*.*.*.*..*.*****.**....**...*...*****...***.**..*****..*.****..*...*****..**...**.*****.*.*.**.*.**..**..**.*..*.*....*.****...*.**.**...*.***....****.*...*............**....*...*..*..**....**...******......***...*.*...**...*..**.****....*.**...*******.*.*.*.*..*.*..****.*.*.*.*.***.***..**.**.**.***..**....**.***.***.*****....*..***.*.*.*.**........**.**....****.....*.*.*.**..*.**.**..**.**.****.***.*..*........*******.....*..**.*....**.*.***.*.***..*.*.****.....**..******...*..**...***..*..*.*.....*..*.***********...*****..**..*..*.*.......**.*.**.***..*...***.**..*.....****.**...***...*.......**.*.**...**..*...*..**...*.*.**.*..*.*.**.***.**.*..****...**.***..**..*.**..*.**..*.*.....**...*..*...****.*.******.**.**...*****.*****.*****.**.**....*.**...*.*.**.....***.*.**.**.*.....*.****.**.*..*......*.*.*...**..**.**.***...*.....*...*****.*.*.*..*.**.**.*.**...***....***..***..**.....*.....****.*.**...*.*.....*.*..**.**.***.*...**.**..*.**.*.****..**..*****.**..*.***..*..***...********.*..*...*******.****.***.**.**..***..****.*****..***..*...*.*..***...***....*.*.*..**.*..*..*.*...**..***..*..***.****..**.*.**.*....**...**..***.***..***.***.....*..***..**...***.**.*..*..*..*.**...**...*..*...*.**...*.*..****...*..*.****.****.*......****.****.......**...***.*.*.**...***.*.*....***..........*.....***.*.*..*..*.*.*.*..**..*...*.....*..***.*..*.**..*..*..**........*..*..****...*.*..*.***.*.**.*.*.******.*.**...***.*.*.*.**..*.****.*........***..*.****..***.*....*.*..**.*.*....***..**..**.*.**..***.*****.....*****...**....*..*...*.....*...*...**...**...*..*.******.***..*...*.*.*.**.*.*..*...*..*.**.****.**..*...*.***.*.****.*.........***.**.*.*.*..*.*...*..**...*****.*..*.**..*.**.**.*.*.*.*..*.*.*.**..**.**...*..*.**.***.****..****.*.*.**.*....*...*.*..**..******.*.**.**...**..**..**..***.*.....*...*.*.*...*.*....**....*******..**.*.***..*..*.*.****....**..**.*....*.****..*.*..*.****..*.***.***.**.*****.**..*..**.*.*.***.**..*.**....**.....*......****.**.**....*...*****.*******.**..***.**.....*.*.****..*.*.**.*.**..*.*...*.**.***...****.*.*.**.*.*.**.*..**..*..**.****....*....**.*....***...**..**.*.*****...*******.*..*......**..****....*..*.*.**.***.*..***.**.*..*.*..**.*.*....**...*.**...***..*.....*...***.**.***.**..*****.*..**..*...**.**.**..*.**..*.*.....*.**....**.**.*.***.*.***.*.*.*.....*....******....**.....*....*...*..*..**.*.*****.*..*.********.****..**.....****.*.*.*.**.*....*.**..*..*..**.***.**.****..*..****.*..***.****.......*..*.****.**.*.*.*.***...*.*..**..*...***...*.**.****..*.**.*....*.***....*.*.*...*.*.**..******.*..*.******....*......**..*..*.*..*..*...***.*****......*.****..*.*.**.***.**.**...****.****..*....**..*.*.*.*..****.*..*..****..**..**.*.*...*.**..*.*..*****.****...*.*..*****.**.***..*.*******..*.*..*.****.*...**..**.*.**....**...*.*..***..*..**.*.*......****.....*.*.***.**.*....**..*.***.....*.*..*.*..**..*..****.**.*.*.....*..***.....**.****..**.*..*...****...****.*.*....*.**..*******......*.**..*.*..**..***..*.*..*.**..*..**.***......*.***..**..*.***********.....*.*.***...**....**....*..**....*.*.*..*..****.***.*..*.***.**...***..*...**..*..*****..*.*.*.*.*.*.**.**.***....*..***.**..******..*.*..*..***.**..*..****.*.......*.*..***..*..**.*...*.*.....*.*...***..*.*****.*....**.*.*..*.*..****.**.**.*.*..*****..*.***...*.*..******.*.....*....**.*.*.**...*..***..*...**..*.*...*******.***.*.*.*...**.....*.*........*.*.**.***..*...*.**...*.***.**..*.*.....****.*..*..***..**..***...**..********.****..*..*.*.*.***...****......*.**..**.*...*.*.***.**..****...*******.*..**.**..*..*.***.*.*.***..*..*..**.**...*****.**..*.******.*.**.*.**...*..******.*....*.*...******.*.*..*.**..***.***...*..*..*.*..*.*.......*..***..**..*..**.*..**.*.***.**.*.**..*****...****.***.*..**.****.*.***.*****...*.**....*..***.**..*******.**.****.**....*.****.*..***.****.**..*.*..*.*.*..**..*.*****.*....**...*.*.*.**.*.***.**.*****.**......*.....****.*****..***..******...*.***.*..***.***.*..*..*..*...*.*...***.*.*..**.**.**.****..**.**..*..*.*.*........*****......*.**.*.****.....*..***.**..***..*..****....**..*.******.**....*.***...*...*......**.*..*...*...*.*.*.*..**.**.*.*.****..*.**.**.*..**...****.*..**.***.****...*.***..*********..**.....***.***...***..****.**.**.*..***..**..*.**.****.****..*..*.*.*.**......***....*..*.*.*.****..*.****......**..***..*.*............*........****...**.*.******...**..**..****...*..*.****......*.*..***...*..*.**...**.**..*..******..**..**.**....*.*.*******.*.*.*..*...***.....*.***...***.*..****...**.**.*.*.**.**.**.*.*..**.**..*.....*...*.**......**...****.*..**..****....**..*.***.*..***....**..*...**..*.**..*..*.*.*..***.**..*.*.***..***..*.**...*..**.**..**.****....*..*..***...*...**...*....*.*...*...*.*..*.*.**....*****....**.***.**.*..**.*.*.*..**..*.*..*.****.*.*..***.*..***..*..***.*.**.**.**......*...*.*.*..***.**.**..*..*..*.**.***....***..*..**.*..**.***.****..*...*******.*.**.**.*..*.*..**.....**.******.****.*.*****.*.....**..*.**.*..***.*..*......***.*.*.**.***.*...*.*.***..*..*..*.*..*...***..*...*.**.....***..***..*.**.*****.**...***.*.**....*******.***.*.*....*..*.***.*..*...*...*..*.**....***.....**.****.****.*.****.***.****.....***.******..****...***..*.*.*.***********.*.**.*...****.***..**..**.**..******.....*.*.**......*.*.*.*.**...*...********.***..*.*..**...***..*..***....*.**..*.*******....**..**.*...***....*.*..**...*.*.*.***..*.***..**.*.....*..**..*.*.*.*...*.**..**.**..*.***.*..***..**..**..**.*.*.*.*.**.**....*****.*..*...*...**..**.*.*.*.*.....*..***.*.*.***.**.**...***.**...*....*.*....*.*.*****.**..**..***.*..*****..*.*...*.*..**.**.*...*..***.*.*********..***...*....**....*.*****.******..**...*.***.*...****..*.**.**.**...***..*......*..**.**...*..**.******..*.*..*..***....*.**...**.***.**......***.....*.**.......*..********.*.**...*...**.*.....****.*..**.**..*...***..*****.***..**..*..*.*****.....*..*..*.*.**.*.*.*..***....*..*..**..*...*....*.***..**.***..*.*...*..*....*.**.*..*..*...*****.....*.*.****.*.*****.*..*....****.....*..*.***.***.*..***.*...........*...**..*.*..*.*.****.*..**.......*..****.***..*.**..**.**...*****.......*.******.*.*.*.****...*..*....***.**.*.*.**....***.**.*.*.***....**.**.**.**....***.*.....*....***..**.**.***..*..*******.****.*...***.**.*..*.****.*.......*...*..*.*.....*****.*.....**..**..*...**...*...*..*..***..**...**.**....***...*.*..*****...**.*****...*.*..*.*.*..***....**.*....*.....***.*******..*.*..*.*.***..*..*.**....*****.*.....***.***..*.*.***..**...*..*.*...**.*****.*..*.*..*..**.....***.**.***.*..*.*.**.*.*..*.*.*...*.**.*****..********.****.*.*****......*.*.*...*.*.*.***...*....***..*...**.*.*****....**....*****...***.***...**....*.**....***.**.****..*...*.****..**.*...*.**.*.*..**.****........**.***..*..*****..*..*...**.***..***.***..***.****.****.*...**.....**...***..**...**.........*..*.*..*.**.***.*.**.*..*.*..**.******....****.*.*******.*.*.*.*.*..*.**..**..***...*...*..*.*.**..***....**...**...*****.***..**.*.*.....*..*.........****..*....**.*.*.*.****..******.**..*.....***.**...*.***.**...*..*.*.....**..*..****.****.*.*.**.****..**.**..*..**.*.**.*....*..****..*.**.****.****.**..****.*****.**..*..*******.*...*....*.*.***....*...****.*.*...*.****.***.*..*...****......**.*...**.*......**...****.**.**...**..*....***.*.**.***..**..**.**..**.*..****.*..*.*...*..*..***...***..*...****......**..*...**..**..*.*..........**..*..****.*.*...****..*..*.****.......*.**.**.******......*..*.*..*..**.*..*..*..*......*.*.**.*.**********...*.*.***.*.*...**.....*.**.*.**..*.**..***.*...**..*..**.*..***..**..*.*****.**....*.*.*.**...*..**..*....****....******.....**.*******...*.****.*..*..*.*........***.*****..***.******.*...*.**..**.*....*.*.**..**..*.*..*.*.**..*..*.**...*..*....**...**..*.**.*..**..**.**.*******.*.*...*****.*****..******.***..*.**.*..**.*.*....****.....*.***.*.**.*.*.****...***..**.***.**..*..*.**..****.******....*.*.*.***.....***.*..***.**.****..*.*...*.*.......*.*..***.....*.***.*...*****....**.....***.....***..*****..**.*.......*...**.......*.***.**.*..***.**...*.*******.**.*.......*...**.*.*.....***.***.**.*....****..*.*..*.*....***......*...*.*..**.*.**********.*...*.*.*.....**...*..**...*.***...**..******.*..*....*.**.*.*.*....*****.*..*..**.*****.*.***..*.*.*.**..*..*.***..*..**...*...*****.****.****.*...**..*.***..*.*..***...*..*.*.***.*.*...**.*.*..**.*****..*.*.*....**...**...*.**.**..*.**....****...**..*****..**.**.*.***..**.*.*.**.**.*....**......**.*.*.....**...*.***.*....****...*......**.**.....*.*..***.***..**......***...***..***.*.*...*.*****.**..******..**...*...*....*.**...*.*.*....****..*.......*.*.......*...******..**...****..*.*******.....*..***.******..**.*.*.*****..*..*...****..**.****.....*......*...****.***.*...**..*.*..*.**..**.....*.....**.**..*.*..*.**.***..**.*.**.*..***.*.*.**.**...***.*......****..*.***.**....*****..*.****.**.*...**...*.*******.**.****.*...*...*...*.**.*.****...*...**.***....*..*.....***.***..*********...**.****..*.*.**.*..****..*.****.***.*****....**.*.*.*...**.....*****.*.*.**..*.***.******..*.*..*....***.*****.**..*******..*.*.......***..*.*....***..*.*...***.*..*********....*....*.*.*.***.**..*...****..**..*.*.....***.*.*.**.*.*****.....****..********..*...*..*..*.*.***....**.*.***.*..***.**.*.*.*****.*.*.*.....*.**.....*.****.***...*...*..**.*..******...*..*******...***.*....*.*.***...*.*****....*.*.**....*...*..**..*..*.***.*.**.*..***.*..**...**..***.***.**.*...*...**...****..**..***.**.***.**..*.**.*......**.**.*****..**.*..*....****...**.*..*.**..****.**....**...***.***.**.*.**...**....*..**.*.**....*.*.*....****..*.*.*****....**..*.****.*.*.**.*.****....*.**.**.*.***...**.*.*.....**.....*...**..*...**..****.**..*....**.....**.***.*..*****.***...**...*.*......*..*...*..**..*.*...**.*.*..****.....***.*.**.*...**.*.*....*.***.***.***.*.**.***..*******.**.***.*..*.*..**.*...**....*.....**.*.*.........**..*********..*.*.***.*.*****.*.*.*****....**..**...**......*...*.***.**.**..****.***.*..*.*****.*****....*..*.**.****.............*.******..**...*...******....*.*..**.......*...*.*****....**..****.****...**.***.....***.***.*.**...**.*....*...***....*....*..*.**.**...*....**...*...***..***..**....**.*.**.*.......***..**.....*.....***.*..******..**..*....*.*...***...*...***.*.*.....**.**.*..***.****......*..*....*...*...*.*...****..*.***..*****..*.*..*..***.**.*...*.**..*******.***.....*..**.....**....*..****.*..***********..*....***.*....**..*.*.*.*..*....***..*.***.**.*****.*....**.*...*...****..**.*..**....**....***.**.*..*..**....*...*.*.*.**...****.*..*..*****.**...**.*....***.*.*.*..*..*.********......**..*.**..*...*...**.*.***..*..***.*..**.......*..***.**.***.*...**.*.***.*..*****.***.**.***.*.**..**..*.*..*.***.****.*.**...****.*.*..***.*.***..****.*.***.*.*.*..**.*..**...*****.***.*...**...*.....**..*...*....*.***.*.****.**.***.*...*.*.**.****..***....****.*.*.**.*.*..****....***.*.**..*....**..**...***.*.....*...*..**..*...**.*....***.*.****.***.***.***.*.*...*..*...*..*....*...*.*******.*.*.*******.***...*.*****.*****....*..**...*.***.***.*..****.*.**....*..*...**.***.*.*...*..***.*..****.*.***..***.**....***...******...*..*.****.*.***.******....*..***..**..*...*..***.*...**.....***....*..*.*..**.**....*.....*****..**.**.*..****.**........*..**..**.****....*****....*......*....*****.*..**.*****....****.*..*....**.**..*****...*..**..*.*.**...**.*......***...*..*.**.*.*....*........*****..***...***.*********..***..*.*..****...****..****.....*..*.**.*....**.........*.***.**.****.**.*.***.**.**..*.*..****......*****.*****.*.*.....***...**.*.*..*******.**.*..*...*.....*.*.*..**....***.*.....***....*....*...****.**..*...*.***.**.**.**....*.***.*.*.**.*...**....*..*.**....**...********.***..*.**.***....****.*****..***..*..*.******..***......*.*.**.**.**....**.****...*.*..***....**.****..*..**.***..*...**....*****....*.*.*..*.*..**.*********.*.**.***.**..*.**.*......*.*....****..*..**..*....**...**.***.***..*....*.**.*.***.*....**....****.**..*.*...**..****.*..*.****....**...***.**...*.**.**.**.*.***.**...*.......***..*.**.****..*.**.*.*.*****.*...*.*.****..***.***..**..*..*.*..******.*.*...**.**.**.*..*..*....**..*.*...*...******.*.*****.******..****...**..*..*.......*...*.**.*.*.....*.*****.*..*.*..**..****.*.*..*..**...**..*.***.*..**...**.*..*......*....****....****.**..***.*****.*....**..**.**.****.....*.....**...*.**.....**.**..*.***....*.***...**.**....*...***.**.****..**..*..***.**.***..*..*.......******.***..*...*****....*****.**.....*..****.*..*.*.*..**...*..****.**.***..*.**.*******.**.**..*...*....*....*.***.*.**.*.......**..**....**********...*...*.***.*.....***..*.*..**.*.*.*.***.*....*.*..***.......*....**.**.*..*.*...****.******..*.*.**.*.**.*....******...*.**.*..*.**....*.....*..**...*..****..*********...*.****..**.*...**.*..**...*****..*.***.**..**.......***.*.*.*.*****.*..***.*.****.***.***....*..........**.*.**.***.*...*.....*...***.**....*....**.*....**.**.****.*.**..*.*....*.****......*.*......*..*..****.....*.**...*.*.**.*...**.****....***..**.*****......*.**....****...****.*.****...****..****..*.*...*..*.*..****.*.*.***..****.***..*......**.***...***.***..*...*.*****..***.*...*..**.*.*......*.*.**.**...**..*****.**.*...*.*...*..*..**...*..*...****..*.*.*...*.***..*....**.*....*....**.*.*.**...*.**.**......*..***.*.*....*.*..*.**.*.*..*...***..******...*.**.*.*.........*..*****...*.*..*...*.**.**.......**.*******.*....*.**.*.*.**...*.**...*****....*.*.*.**.**......*..*..****.*.*...*****.**.***.*...**..**.****..*..*.***.*..*..**.*.**.**.**.*.***....***...**...***..*.*...*..*...*.**.*..*.****...***.**.****.***.**..*..******.**..*..***.*.*.***.....*...*..**.*.****..***..*..***.*...*.**.*...**.***..*****..*..*....****..*..*...*.*.*.*..***.*..**.**...*.**..**.***.....**.**.*..**..****.....*.*.*.***...****.*....*.*..**.***..******.**.....***********.*........*...*..**.*.*.****.*..*..*.**.**.*.****.**....***.*.***.....*..*.*.**.***.*.**.....**...*...*..*.*********.....*.....*.*..*...******...**....**.*...*.******.*.....*****...*....*..**.*****..****..**...****.**..*..*...*...*.*.*..***.**.*.*...**...****.....**.**...*...**.*...*.*.*..****.**.*.**.**..*..**.**....**.*..****.**....*.*.........*.*********.****.*.**..*.......*.*..*.**...*****.*..*..***.************.****.*...*.**..*.******.**....*.*...**.***....***.*......****.*.**.....*..****...***********....***..**.*..**..*..**.*.*.*.*..*.***.****.**.*..*..*.*.*.*.*.**...*****.****..*..**.*.*.***...***.....**.*.*..***..*.***...**.*.**..****.***.....**...*..*....***.*.*.*.*..**.*..*....**.*..*..*..***.*.*..*.**..******..*.*.****....*.***.*.*.*.*.*.*..*.....*.**.***.*...***.*.***........*.*..*.**.***.*..*.**.*...*..*.*.*.*.*.****..**.*****.*.*....***.*.*.**....*.**...*****.***.**..*.***...******..**..**.**...**..******.**...**..*....**.****.*.*.*..*..*.*...*.**.*.*.....*.....***..*****.**...****..**....*..*.**..**..*.*******...****.*.**..**.***.*.***...*....*******...**.**.....**...**.**.**..*..**.*..*.***...*.*..**......**..*....**..............**.*.*...**.***.*****....****....*....*..***.***....****..*.***.*****.*.***.****.**.**.....*.***..***..***..**...**.....***.*...*.*..**...**..*.*.*.....*.*..*.*....*..*.*.***...*****..**.*....**.***..*...*.....**...**..*.*.**...*.*....***....**..*..*.*.*****..*....***...**......*.**..*..**.*.........**...****..*.**....**....*.*********....*.*.**.*****.....*..***.*.*.*****.*.*..*****.*.*.****..*****..**...**...*.***.**.*****....*.....**...*...*..*.**...*...*.*.***..*.*.**..***.*..**.*.*.*.****...***.....*.***.*...*.*..*.*....*.**.........**.**.**.*.*..*.**.*.*...**..*..***...*...*..*****.**..*.*..*.*****....*..*.*.......**.*.**...*.*.****..**..*****.**.*...*..*.*.*.**.****...*..***.*......*******.**...*.***.**..**.*.****.*.*..*.**.*......**...**....**.*..*.*.*.*.*..**.**...**.**..*.*..*.*.*.**..*******.*..**..*.*******.*....***.....*.****.*.**.....*.******.*.*.*...**.*...*..***..********.....**...***.*.***.*....****..**...****.*.*......*..*.**..*.*....****.****...**..*....*..**..*.**.*..*********...*.**...***...**.*...*.*.*..*..*****.....*.....***...*....**.*.....*.***..*.**..***.**..*...*.......*.*.*.******.*...***.**..***.**...**.*.*..*.*.**..**..**..*****.......**..**.**.*..*.*********..*.*.*..**...**.*****.*.**.*..*...**..****....*.***.******.*********.*.*.....**..******.*..**.*..****..*.*.*****.....*...**.**..*..*.**..*.*..***.**..*.*..*..*.*.***.**..**..*..*.*.*****..**....**..*.*..*.****.**.*..*.***.**..*.**..*.......**.***.*..******...*.*.*******.*...*.***..*****.....*.*.*.****.**.*.*.*****.*..**************...*********..*..*..***..*.*....*..***.******..*......****..*.****..*..*....**.*.**.*...*.***.*.*....*...*.**..*......*....**.*****.****..**......***..***...**..*.*.**..*..*..*..**.*....***...*********.******.*********.**...*..**..****...*.**....***..*..***.**.***.**..*...*...*...**..***.*.....**...***.*.*.**...****....***.**..*....*****.**.**.**....*....*****.**..**.*...*.*.**.*..***..**.***..***.**...*.*****.*..***.***....*.*...****.*.*..*..***.****.**..*...**..*.**.*.*.***......*.**......*.**...***...*.**.*.*.*.*....****.***.**.***.*.**.*..**.**..*.*********....*....****..***.*..***.*..*.**.....*.***...*.....*....***.........*.*..***.*..***.....*.*...**.*...**......****.*..*...*.*.*.**...*....****.***..*****.*******.*****.*..***..**.*.*.*****...**.*.*.*.*.*.*.**.*.*.*..**...**.****.....****.*.***....*.*.*..**.*....*.*.***..*..*.**.**.*.**..***.*..**.*..*...**.*.*.***..*..*.**..*....**.****.*.*....*..**.*.*..*..*..***..*.*.*.***..*.****.*.*..******.**.*.**.*.*.*.*****.**..**..*.*.*.*..*...*.**.***..*..*.**.*.*.*...****.*.*.***....*.*.**.*...*..*.**..**...*.**.*........***.**.**.*.*.*..*.***.*.*...*.*.*.*.**.....***.....****....*...*.***.**.*****.*.*..*.***.*...*.*.*.**.**.*.....**.**..*..**.**..***.*****...*...**...*.....**.*.*..****.***.*.......*.*..*.***.**.*..**.....**.****.*.*.*..*...*..*.**..*..*.*.***.**.*..**.*.*.*..*.....****..*...*..*..*****.**..*.*.****...**.*.*...***.***.*...*.**.**..*****....*..*...*..*.*......*...**..*****.*..***..**.***..***.***.*..**..***.*****.*.*.**.*...*****....*..*..**..***..**.**..*....*.*.***..........*..*.**....***.*.***....**..***...**..****.*...*...*.....*....**.***.....***.***.*..*****.**...*****..*....**.*.*.**.....*...*.*..***.*.****.*.*..***..*.****.**...**.*....***.....*...*.**.**..*..*.*..***.....***.***.****..**.**..***...*.....*...**.*..*...*.*.*.*.**.*.*.*.*.*..*.....*.*.*.*...**.****.**..*.*..*..*..*...*.*.*****.*......**..**.....*****..***....***.******......****..*.**.***...***..**........*....***.*.*.***.*...*.***...*..***.*******.**.*.**.**.*.***.**...**..*......**.*...*.****.***.*.*.**........***..*..*.*.*****..*..***....*.*...*..*******..*......**.*.***.***...*.*.*....***.**.*.**.***..***.*.***.******.**...**.*****...*******...*..***..**..****..*..**.*...**.*....*.***...**.**.******.**..***.***.***.**.*.***.***...**....*..**.***.**...*..**.*..*****........*...*.**.*.*.*.**.*...*.*.**.....**..*....*****...*.******.*..*.*..****.**.*.*.*.*..**..**.**.***.**....*....*...*..*.....*..*....*.*.*.*.**..*.****.......**......*..**..*....*..*.**..*.****..**..**.**.*.*.*.*.*****.*.*.*..*..***..**.**.....**.....****.***..*.*****.****.*.*....****...**.*******..*....*.***.*.....**..****....***.**...**..**..*.****.*.******.*..***.**..***.....**.*....*....*.**....*.*.*********...****.*.*****.....****.*.**.....**.*.*.*.*.********.*.*...***.*****.*****.*****.**..*.*.*.*****.....*.*..*.*...*.*......***..**..*..*.*...*.***.***.***.****...*...****.*.*.***.**...***.**.**....*..*.*..*..*.**..**....**.***..****..*.....****..**..*.*.*.*****...*..***.****...*.*...**...***.*.**...**.*..*.*....*.**....****...**..*.*.*..***.**..**....**..****...*..**.****..*..***.**.**.....**.**..**..*..*.*...*.**.**********..*....*.**...*.***..****.......**..***.***.***..*..*.*****.*.....**.....*..**....*.**..*..**.***.**.*.*..*.......**.*.**.******...*..*.*.*.**.*..*..*.*.*...***.***.*.*.*.**..****..*.***...*..*.*.**.**..*..*..**....***.*..****.*...**.**.*.**.**....*..**.*..***...*.*..*.*.**...*...*.*...*...********..****.*.*.***.*.**..**..*...***..*.....**.*.*****..**..*.*..***..*.*.**...**.***.****.******..***.*.***.*****..*.**......*.*...***.*....*..*.*.***..**...**.*****...**.*.**........*..***..*...***...********....**.....*...***...*...*.****..**......**......*..*..*.*....**.*.*.*.**.***..*******..*..**.******.***.*.*.**..*.*..*...******..***.*..***..**....***.***.*..*.**....**...***...*.**.*..****.*.*.**.***...**..**.*..**..*.****.***.......*.**..**...***..*...**...*.***.**.*.*..**..****.*..*..............*..*.**.*..*.**.******...*...**..*..*.**..***..*.*.*.****..*******.*...**...**....*...*.*...*..**.*..***..**.**..*.*****.**.**..*.*..*.***...***..*....****..***..*...***.***...**.**.............**..**.***.***.*.***..***.**..**...**.*...*...*.....*.***.*..**.*.**..**.**.**.**..*...**.****.******.**.*...*..**...*..*****.*.*..**.**.****.****.**.*****.*.*.**..**...**..*.*.*..***...***.*...*..***...*.*..**.*****.*.*.**.*****.*.*.**..*...**..*..*.**..*.*****....**.*.*.......**...**....*.***...*......**.**.**...**...*******.**.*****...**...*...**..*..**.*****..**.***.*...*.*..*.**..**.*...*..*...*....***.*****...***.****.**..***...****.*....**.*..*....**.***.*.....*.**.*.*......******.*...**.*..*.***.*...****...*.*...*...**........*..*.*.**.**..*.......*.**.**..*..*..*.*.*.**..*.*.*......*.*.****..*.....***..**.*.....*...*..***.**.***.**..*.*....****...*..*....*.*.**..*..***.....****.*.*..**.***.***.*.*..****.*.*.*.******..**.***...*.*...*.*.*....*....*.*****.*.**...**...*..****.*....*.*...*.********...*....*.**..*..***..**.*.*..*.***..**......**..*...*.****..*.*..*.***.*.**....*.*.***.....*.***..***.*.*..*.*..*...***.****...*.*..*....*..**...**...*.....**...**.*..*.*..***.***....*.......*.****.***.*..**...*...*.*....*.**.*****.*.**.*.*.*....*......*....*.**.***.*.....*.******.*.**..**.*.*..**.***..**.......*.*.***..*.*...**....*..*.*.....******...***.......*..*.*..*********...*.**......*.***.**.******.*....*......****.**.*.***..*.***..**.*.*..***.*....**..*.....*....*.*.**..**.**.*..*.*.....**.*...*******.*...*.*..***..*.*..*.******.*..***..***.**..*.***.*..*...*.**.*..*.....**.***.*..**.**..*.*.**.*...*.**...****.*****.*......****.*.*..**..**..**.**..*..**..*....***....*****..******......***.**.**.***....****.....*...*.....******....*.*.*.*.*...*.*.**.**.*..**..*....*.***.*.***.********..*..*...****..*.***.***.***.*.....*.**.*...*******..*.*****.*..*.*.**...*.*..*.**.*..*.**....*..*****.*.....*..****.*.***..*...******...*...**.*.*.*.*..**.**.*****.*...****..*.***...***.***.....*.*.......*...*....***.******.....*..*.***......**..**....*.....*..******..*.....****.*..*.*....**..**.**..**.**.***.*..*..***...*...*.*......*..**...*..**.*.**.*...**..*.*.***.**..***.**.*.******.****.*..***..*.*.*.....*....**.****.**.*..*.****...*...*.**......*****..*.**.........*.***.**.*.**.*..**.**...**.*..*....*....*..*.***..**......*.*..*.*..****....*..*....**..........*..*.*...**.*****.*.***.*.**..***...*............****...**.**..*.*.*.**.***...*...*..*.********...**...**....***.*.**...*.****...***.*...*...**.*..****..**.******.......*.*....**...*.***..**.*****..***.**.*.***.*.***.**.***.*.*.*...***.*.*.****.**.*.*.****..*.**.....*..**.***.*******..*..**.******....*****...*.*.*****...**..**.**.*.*.***.*.****.*.*****....*.....*...*.*..*.**.*..**.**..**.***.****.*...*..*.***..*.*.****..*.*.**.*..*.*.....*.****......****...*.*.*..*****.*..**.****..**..*****.*..**.*..*.*.***.*.*..******.*.**.*.*..*..*....*.*.....**..*..******...*....*....*....*.**..*..****.*.*..**...*.*..*..**........***...****.*..**...*..*..***...*.**.**..*..*....*.*..***.......**.**..*****.*.*..*..*.*.*.*.*.***....*.*...*.....*.**..*..**.*...*....***..***....*...*...****....*.*..*...*.**.*.******.*...***...**....*...*.*..*...*.**..*.*.*.*..*.*..**.*.*****......*..**..*..**.*.*..**.*..**.*..**.*****.********...*.*....*...**.*.......**..*****.***....*..***********..*..*.*......***.*...*.*.....*..*..***....**.**..*.*...*..*..****....*.*.***..*...********........**.*..*......**...*.*.*.*.*..***....***....***.*.*..**.*.**...*.....*...*.*.*.****......**..**.*..******....*.******..*.*******.**.****......*..*.*.*.********..*.**..*..*.***....*.*.*..******..*......**.*.*****.**.***..*..*.**.*....**.****..**.*..**..***.*****.*..*.*..*.*.**....**.**....*.*..*.*.****..*.***...**..**.....*...*.*..*...*.*..***........**.*.*..**..*...*.*.....**.*..*..****...**..*.*.....**.*.....*..*.*...**...**...*.*..**.*..*.**..*..*..***.*.....****..**..**.**.*.***.*..*...**.**.***.***..*.*****...*..*..******.*.......**.....**..*.*.****.*......*.*..***.......*****.****.*..****..**....*..***...*.*..*..**.*.*.****.****....*.*...*******.*....*..*.*****..**.*......*.*.....**.*....*.**.*..********..*..****.*......*....******..*..***.**.**...***..*.......****..*..***..**..***.*..**.**...**....*.*......*....**..*****..****.*.**.*****.*....**.*.***.*.*.******..*.***.*.*..*..*...*.*...*..*..*.***.**.*...*.**..**.*....*.*.*...*.***..**.*..**..*..*.*.**.*.*..**..*.**.***.*.**.*.....***.*.......*.**...**....*.....*...*.***..**..*****..*........**.*...*.*...*.*..***.***.*.....***.**...*.*....**.**.**..*...*..**.*...*.**..**.....***..*..**.*...*.*.**.***...*.*.***..**..*.*.*.*.*.**.*..**..**..*..***.*.***...***.....*....******.*.....**...*..*..*.*..*.***.**.***.***..*..**.***.*.....****.*..**..**......***.*..****.*.*.....*.*.**.**.****..***..**.*.*.*.**.******..***.......*..**.**..*.*..*.....**.**...*..*****.....*****.....**...*.**...***.*....*****.*.**.**..*.....*.*...*.****...****..*..**.*.....**.***.***.**..****..*..*....*....*..*.......**.**.**....***.**....***..*..****..**...*..*.***...***...*..**.*****.*.**.***.....*........***....*..*..*..**.*.***.*....**..*..**..*.*.**.*.*.**..*..*.**....**.*.**.*..*.*.**.**.*.****..*.*...*****.*.**..**..**.**.....*.*.*......***..*..***.*****..**...**.*.*.***.....***...*..*******.*.****.*...***.*.********.**..**..*..*.***.*.**.*.***.**.......*...*...*.*.*.***.*********....*********..*..***...**.*.*...***.*...*****....****..**.*..*.*.*.*.**.**.***.*.*.**..*.**..****.***.***.*..*..*.**..**..*..*..*********..*.......***.*.**.*.*.****...**..*.*...**.**.*..****.*....**.....*.**..***.**..**.....*..*.*.*.**.*.****..**.....*....*.**.***.**.***.*...**....*..*.*****..***....*.*..**.****.*.**.********.*.*..*.*..*..........**.****.****...*...***....***...*..**...*.*.**.***.***.**.***....*****.*..*..***.*...**.*..***.*.......*.*.....*..***...*..**.....**.*.**.......*...*.**..**...*.****.*..**.*..*.*.*****.*.*.*..*.****.****.*.*...***.**.*.*....***..**.***.*.**...****....*..*..****.**..*.*******...*....*.**...***.*****..***..*.***.***..*.****...***.....***.*..**.****.**.*****.*.....*...**..**.*.*.**..*.*.**..*...*.**...**.**...*.****.*.**.**.********.*****.**.***.***.*.*.**.***.*.*..*.***.**.*.*.***.*...*.*..*.....*..**.*..*.*..*.*..**.*****....***..**......*...*.*..*.*.*......*....*.*..**.**...**.*.*..**.*........*.*....*.......**.*..**.**.*.**.*.***.*.*...****.***..*****.**..**.**.....*....*..******..**..*..*....*..***.****.*..*..*......*..****..****..*..*...***.**.**.*..*...*..***.*....*.**..*.....*..**.**..*....****.*.******..*..*..*.*..******.*..**.*****.*..**.*.*.*......*.**...........***.****.*.*.*..*.*....***.**.***..*.***..*....**.*..*..***.*.*.*....***.*....*.....*...***.**.....***..*....*******.**...**...*..*..*.*.**..***.**.**.**.....**..*....*....**.**..***.....*********..**.***.**.******..**..***.*...***...*..*....**..*****.*..*..***.***.*.***.*.***..*.*..**.*..*...***..*.....***....***..***.******..***.*.....**.*.**.***.*..**..*****..*.****.*.***.........**.**.***.*.*.*.***...**.*.*..****.**...*...**.*..***.**.*.**..*.*.**..*.***..*...**.*..**.****...**.*****.....*..*.*.***.**..****.*.**...*...*.....**...*.**..*..**...*.**.*.*.**.*....****.*..*.**.***.*......*.**..***..**.*....****....*..*....***..**.**.*.**..*..*.....***.*..*.*.****..*.***..**.***.*****..*..*..*..**...*****..*.*..****.*....*.....*.***.*.***.*....*.****.*****.**...*....*.......**.**....*..**..*.****.....*..***......**..*..*....*.*..*.****....**.*..**.*****...*****.*...*..***.*.**..***...*.***.****.*..*.***.*..*....*......**.*.*.***....**..****.**.*..*...**..*..**.*.*..*.*.***.*.*....***.*..*.**.***.**...*.*.*.**.*.*.*..**.**.**.***.*......*****.*.**..*..*...**.**.*****.*.**..*.*.*.**..*.*..***..*.*.*...*...**..*..*...*.....*.*..*.**...**..**..**..*...*...***.**....******.*.***.******...****...****.....***..*..*...**...*....*..****.***.**....***.*.**..***.**...*...*...**.****.*.*...**.**.*..**...***....*.*.*.*....******.**.****..**...**.****..*.**.....*..**.*.**.*.*****.*..**........*.*****...*.*.....**..**...**...*..**......**.**.**...*.*.**..*..*******...***....***..********..**...****.*.*.******.*..*.....**.***..*.*.....*..**..*.*..*.****..*...*..**.****.*.*.*.*.***..***.**......*.**.*.*...*....*****.*****.**...*.*.*.*.***.*...**..**..***..**..*.****...***.*..******.***.......**.*...*..**...****.*.*.*..*..******..*..*****..*..*.*.....***....*....**...**.*.*..*..**.*....***...***..***..***.**...**.*.***.**..*.*.******..*..*.*....*..**..****...*.**.**...*....**.*.***.**....**..*.**.*****.**.**.....****..**..*...****.*.*.....***..****..**..***..*......*..*.*.*..*.*....****.**.**..*..*..*...**..*****...**.***..*.*.*............*.**.*.*.*.**.*...*******..***.**..*..**..****...**.***..***.**...***.**.**..**...*...******.****.*..****.*.*..*..*...*.**.*..*****...*..*.*****.**....****..*.*.*.**.......***.*.*.*.**.*....***...*.**....*.*.*****.*...*.*.....**.*..*.*.*...*.**.*..*****...*.***....*.*.*.*.**..******.*.*..*.**..***.*.**.*..**.*.*.**.**...*.**..**....*....*..**.**.**..**.***.**...*.**........*....*.***.*..**.****...***.**..**..*.****....**..***.**.***..**.*****....*........****..*..**..****.*.*...*.****.*.....***.**.**.*....*....*.********......*...*..**..**....*..**...*.***..***....**...***.....***.****.**.......***..***.*..*.*****..*.*.*..***.*.****.*....**...*****.*..*.*.**..***.**.*.***....**.*.....*....**.******.**.*.**.....**...**.******.*.*.*.*..***....******..***......*...******..*.*.**.*.****.*..*.*.......***..*.*.****....*.**.....**..***.**..*.****..*...*..**.***...****...***....**.....***.*.***.****.********..**.....*.*....*.*..*..*...*...**...*..**.**..***.*.....*.*.**.....*.*****.**..*.**...*.****.*.****....**..*..*...*..*...*..**..*...*..*****.......**...**...*..*..*.***...*.**..****..*..**..*......*...*......**.*.*****.**.*..****..*...**.*.*...*..*.****.....*****..*..****...***...**.**..*.*.*...*...***....*.*.***...*.****.*..*.*.*.*.*****..*.*..**....*****.......***..*.*..***..*..*..**..*.*.****..*..*.*.......**..******.*.***....***...**..*.*....*.***.*..**.***...*.*.*..**.**..***..*.*...**.***..*...*...**....**..*.***..***.*.***..***.**..**.*.**..**..**..*.*.*...***.*.....*...*..***..**..**....*.*..**..*...*.*****..*..*.*.*.*.*.*..*.**.....**.*..**.*..*....*..*.......*.*.**.**.***.***.***.**.*..*.....*.......*****..*...**.*****.*.*..****.*.**...**.***.*.*....*...*.......*..****..*.*****.*...**..*.*.*****....*..*****..*.......*****..*.*.*.***..***.*..*.*....*...*.*******..*.*.**...****.*....*..*..**......*..***...**...**.***..*.*.*..*.*.......*.*....**.***.*......*......*..**.****.*.........**....*.****...**.*..**.**.**.*.*.****...*..**...*....**.*..**....*.....***........**....**...**.*.*.***....*.**...**.**..***.....**....**...***.*.**..***.*.*...*.......*.****...*.*....*.....**..**...**.**..**....*.***.*...*.*.*.*****..*.***.**.****.*.*...**.****.**..*..*..*.*.**.*.*.**.**..******..*..**.*..***........*..**..*.***.....**..*..*...**.**...*..****.*...***..*****..*******....*...*.*...*..*.*...*.*.*.....*.*.....******..***..**...*...*.*.*****.**..***..**.***.*..*...*....*.....***...*.....**.**.**...**.**..**..*...**..*.***.**.**.*.**..**.***..*.*..*...*.*.*..*..**.*****....**....*..*.**...*.**.*..*.*....***.*.*..*...**.***....*.....**.***.***...*...**.***.******....*****.**.*.....***.***.**..*.**....***....*..****.**..**.*..******....***.**......***.**...**.*.*.*..*.*.***.**........*.*.***........**.*.**.**......*****..****.***...*...*..***.*..**.*.*.****.*..**.*.*.**.*....*.*.***...**.*...*..**.*.*******.*..**.*..****...*..***.*......*..**....*...*.*..***...*..*.*.*..*.*.**.*..****..***....***.***.*.*...***.*...*....**.*****..**.*****.***.**.**.****..*..*.*..*.**.*..*****..***...**...*..**.....***.***.**..**.*..*******.*.**.*.*.***..**...**.*.****.*..*.****.**.**..*..**.......**...*..*****.**...*.*..****.**.**....*.**.***.***.******.**..*.*.*....**.*...**..**..**...*.*.*.*..*.*....*.****.**..*......*..****.*.*...*.*.**.**.***.**....**.******....****.***...**.*.******...*....***....*.**.*....*..*****.*..*...*..*....*.**...*.*....**..*.**..*****.*.*.*.**.*..*.**.**..***......**.**.*.*...*******.***.***..**..*....***..***....***.***.*......***.*.*.*.*..*..*****.*.***..*.***.*.******.*.*.**.....*..*.*.**.**.*.***......*.*..**.*......**..**.*..*..***.***...*.*.**.***.**...**......***.*.*...*.**.*.....*.*.**..*....**..***.**...****.....*****.******.*.**...*.*.*...*******.*.*.***..****.*..*.*.*...****...*.**.**..*.*.*..**.**..*....***..*.**...*..***.......**.*.*....**.**..*....****.**.....**..*..*..*..*...*.**.****..*.******.......**.****...**.*..*...*..*.**.....*...*****.*.*.*.*..**..*.**.****..***..*..***.......**..**.*.*..**..***.*.***.*.*.*......***.....*...*..*...***.*.****....**..***.***..*..*.*****.*.**.***....*..****.*..*.**.********...**.*.**..*.***.*....*.***....***.***...*...**.***...******..*..*..******.**.*.......*..**...*..*.*...*.***.**..*...*.******.....***..**.*.*...*.*.....****..*.**.***.*..*.*.*..*...*..**...*****.*....**.****....*....*..********..*....*...*.**..*.*..***....*.*****...***.*.*.***..****.*..*.******.**.**.....*.**...*...*..**.**..*.****...**..*.**..*.****...**.*.**.*.**...****...*..*....**....***...*...**.*.*****..*.****.*...*..*....**.*.*.**..*.***....**...**.****........**..**...****.**.*..*.*.....****.....**.*....***..*...**.*.****...*.*.******.*.**..*.**.***..*.**.*.....*..*.***.*.**.*.**.**.**.*.*.**...**...***..*****.*.*.*....*.***.*******.**...*******....**...........**.*..*.*..**.*****.**...**..........*.**.*.*******.*...*...**..*..**.****.*.***...*.**..*.***.*......*...***..*...*.*..*..**.***.*..**.***.**.**.....**....**.***.**.*.*.***.***.**..*..**.**.*....**.*.***.******...*.*..***.**.*..*......*...****......*.***..**..**...*....******...*.**..***.***.**..*...*......****.****........*******..****.*..*.***.*..*.***.**.*...*..*.*...*..******..*.*...****...**..*.***....*......*...*..*.***...***.***..*....*..*****..**.*.**.*.*...****....***..*.**..*.*...***.*.*.*...*******.*..*....**...*.*..***.***.*.**...*.*....*.*.**..*.*.*....**.*..*..**..*****..*..**.....***..*...*****..*..**..*.....*.*..***...**...**.*..*..**....*.*..**..**..*.*......*...*****.***.*....*******..**.***.**.*.*.*.*.....****....**.*.**.******....***.***..*....*..*..**..**.*...*...*..*....******.*.***.*.**.**...**.*.***.****...*...**....*....*....*...**..**.*.....*.**..*..****...***.**..***.****...**..****..***.*...***.***..*....**..**..*...*.**.********.**.**.*.*.***..*.........**...******.**.*...*****..*..***..*.....*****.*..*.*.*..**..****.**.***..*....*...**.**..******.**.*..****.*....*..****..***.***.*.********..*.**...***..*...**...***.*...*****..***.*..**.**..*...****.**.**...*...*****.....*..**...*.******.****...**.**...*....*..*.*.*..*..**.*....***..*.**..***....*.*..*.**...***.*.**...***...*.**.***.*****.*..**.****.**.****..*.***..*.***.*....*..***.*....*.**..**..*.**.*******.***.***.*...*..*......*.****...*.....*.**.*.****.**..*.*.**..*....**..**.*****..***.*****..***...*...*.*.*..**..***.*...*...*.*.*..**....********...*..***...***.*...**.**...**.*.*.*..**....**.*...****..*....***.*...*.**.*...*....****.*.***..****.*****....***.*.**..**.....***..*..**..*....****.*.*.**....**.*..*.....***.*.**.*..*.***...*..****.*.*....*.*******.....**.**....**.**.**......***.*...*.***.....*.**.*...*.*..*..******..*....*.***....****.*.*..***.*.*.****...**.**...**.****..**..*.*...*******...********..*****.****..**.**..**....*.**.**.*.**.**...**......*..*..***.**.***....**...*.*.**.***.*.*.*....**.****.*.....*.*....*.***...*...**...***..*..**..***.*.**.*.*..**...*.****..*.***.*..*.*.....*****.*.....***.**.***..........*.*.*.*..*.*.***..*.*..***..*.**..****...*...*****..*.*..***......*.*..*.*..**.*.*******.*.*..**..********....**..**..*.*...**...****.****.***.**.*..***.***.**.....****.*******......*....**.*.***.*..*.*.*.............*******..****...****..****..**.*.*****...*.***.*..***...**....***......**.*.*******..*.****..*.*.**.*....****..***.**.**.**..*.*..*....**........**.**..*.*..**.**...**..*.*.**....*.*..*.*.*.*..*..**....*..*.*****.***..*.*..**.****..*..*.....*...*.*.*.*.**.*..**.**.**..****.*.*.*..***.**...*.*.......*.******...*.*...*..*.**.*..**.*..***...***.*.**.**...**.*...*.*..*.*.*.**..*.***.*...**.*.******..*.*...*.**...***..*.**..*.*..*....********.*.....**.*....*...**.****.****.*..***...**.***.**...**.*.**...*.*.***...*...**.**...*....*....*.***.****....**.*..**.*..*.*.*..*...**....***.**.****....*..**.*.**..*********.*.**.*.*..***...*..*...**.****..*.*.*.****..*....*....****.*..****.*.**...*..*..*.*...***...**..*..*....***...***....***.*...***..*.*......**.**..**..***..*..**..*...**.*.***..******.*...***..*.******.*.*..*.**.****.*.**...*..........**.**..*..**.****..**.***.*..**.****.......**....*******.*.**.....**..***...*..*..*.**..***.*...*..**..**.*...***..****.******.*....***.*********.*..*..*.*..*.*.*.***.*.*.....**....*.**..*..*..***...***..*..**.*.*..*.*.***.**..****..**..*****..*.*..***.*.**...****..*.*.*.*.*.**.*..***...**.****.***.***.******.**..*...**.*..**.***.**..**.**..***..*.*.**....*.*.*.*.*..*..*....*...*******.*.*.**..*...*.*..***.*..**.***..*.*....**.*....**..**.*.**.***..*.****...*.**.**....*.*....*.*.**.**.**...*.....***.**..**.*..**.******.*....*.**...*.**.**.**..**....*.***.....***..***..***...*.**.*******..*....**.*.**.*....*..******.**.*****..*.**..*.*.****.*..*.*..*.*...***...**..*****..**.*.*..**....*..*.*...***...*.**...*..*...**..**.**.**.*..**.*...**.**.*...**..*...****..*....**.*****.*.*.*..*.*...*****.**..*...*...*.*.*.*..***.*...*...*..**..*.****.*.*...**.*....**.**.**.**.*.***.****.*****.**.******.***....*..*.***...*.*.*..*..*..**..***..**...*..***...***...*.*..*..*.**.**.*.**..*.*...*...*..*.*****.**.********.*.*..*.*...*.*..*.*.*.*.*.*...*.*.****..**....*..*.***..****..*...*.**.*....**..*..*.*.*****..*..*...*..*.**...**..**....******....*.**..**.*..*.***.*****..**...*.....*****.**..*.*.**.*.***.*.**..*....*...********..*****..*.*.*.***.....***..**..*.***...**.**.*....****..*.***...**..*..**.*.****.*.*..***..******.*...*...*.***..*.*..**..***..**.**.*.*.*.*.*..*.*.****.*.**.***..*.**..*.......***..**.*....*..**.*..***...**..*****.**.***.....*.**...***.*.*****...***.**.***.*..**.***..******.**.**.**..*.*..****...**..**..*......*...**.*..**.*..*..**..**.***..*....**...*****.*.***...*.*.*..........*.*.*..**.*.....*.**.**.***..*.**.....*.*...*..*.***...***...*....***.**..**..*.*...**.*.*..**...*.**.*.*.*..**..****.***.**..*.**.*****.**.*.*..*....*.***..***..***...*...*......*..**..*...**.****..*.....*....*....**..*..***..*.*.**..*****.*..*.*****.*.*..*.*.*....**.**.*.**..*..*...*.**.....***.****..***....**..*.***.*****..*..*..*.*....**...****..*.*..****..****.***.*....***.*.*...**.****....*..**..***..*..*.**.*...**..*.*.....**.*..*....*****.**...**..*.*..*.*..*.*....*.**.*.*.*..*.*...*.*.**..*.*..*.*.*...***......**.**.....*...*.*.**...****.*..***.**.**.****...*...***.*..***..*.****..*..*...*.*********...*.**.*..*****.*.****.**..*..**..**.**..********...*.*.*..*...**.*..*.***.**.***...**.*.*.*...******..***.***.**..***..**..*.***.**...*..*.*****..**.*..*.*..***..*.....**.**...*.****.....****..*..**.***.....****.**.**.*..*....*.*...*...**...*...*.*..**.***..***......**..**.*....*.**...**..**..**..**....**..*....*.*.***...***.*..*...*..****..*...*....***.***.*..*****..**...*******.*.**.**.*****..***.*..*.*.....***.**....*.**.*.....*.*.....**.....*..*.***..**....**.******..**...*.*..*******..*.***.***...*.*..*.*..**..**...**.....*.*.***..*.....**.*..*..*.***....**....*.***.**..**.*.****.**.........*..*.*.**..*****.*.*.*....*...*.****.*******.**.*.*.*....*****.**.*.****.****.**....***..****.*.*..****..*.*..*.**.******...*.*.**......******..*.*.**..*..*..*.****.*.**.*****.**..***..***...*..**.**.****.*****.*.**.**...**.***.**..***.**.*.*.**.*...***.*....****.**....***...***.....*..***...**.**.**....**..**.***.**.*.*..*.....**..**..*.**..*.*.**....*...**..*.*.***.*..*.*..***.***.**.**.*...*..*..*..****.*.*...*****.*.*.*.*.*...*****.*...**...*.***...****...**...*.**..*.*....**.*******.**..*...*..***..*.****..**.....*..****.*.*.*..*****.***.*.***..**.*..*..**....**..****.*....**...***.***...**..**..**...*.*..**.***.*.*....***.*.****.*.*.*********..*..**.*..*..*....*..**.***..*.*.**.**..*......****...*.***.***..**.**...*...****..*.*.*.**....*..*...*....**.**.*......*..**..*.**..**...*.**.****.**.**.*..*....*...**..*..****.**.....*.**..**...*......*...**.***.**....****......***...****..*.**..*.*..***.**...*..*****.***.**.*.*.*.**.*.*..**.*.*..*..*.*....**.**..**..*....*.*.**.*...**..**.***.*...**...*...*..***........***.**.**.*....***.*.*...***.**...***.*..*.*.*..**.***..*..*.***.....*.***....***.*****..**.*..*........*.**..**.******.***.**...*..*****.*.*..**.*****...**..*.*..*.***..*..*.*.**.*.******....*...**..*..**.*.*...*...**.**...*.......*.**********.*....*..*.*.*...*..*....****.*..*..****.*......**.*****...**.*.**.**...***..*.*.****...*.*.*...*..*.....***.*..*.*.**..**...****.*..*.***..*..........**.*...**.*...**.*.*.......*.*.**..**.*.***...*.*.*..***.........**..*..***...**...*.***..*.***..*....*****..*.*.*.*.*.*.*...**.....*.*.*.****..****.**.*..***..****.*.*.*********.*.*.*.*..****.*..*.....****.*..*.***..**.*.**..**.****....**.*.****.*.....*....*......*..**..*.***.*.*.**.*****.*..***.*.*....*....*.***...****..*..**.....*.*....**.*****.******.**.*.***.*..*..*.**...****..***.**.**.**.*...*.**.***.***..*.*.*....**.**.**..*...**.**...***.**...**...*.....*.*.***.*...***..*....**..*..*.*.**..*...*.****...*...**...*.**.*****.***..***..****..*...*......*.*.*.*..**....*...**...*******...*.*.*.***......**.....*****..*.*.**..*.**..*...*...*.**.**.**..********..**..***.*.*.**..*.*..*..*..*.**..*..***..*........***.**.*....**.****.***..**.*.**.*..*.**....***.*..*.*.***.***..*....**...**.....*.******.*..****.****.**.**...***.*..**..*........*.*.*.*..****...***...*********.***..**..**..*.......*.****.*.*.*..*..*...*.*.***.***.**...*.*.***.....*..*.*......**.*.**...***.........**..***..*..*****.*...*.**...**.*..*****.....*....*..**........**..**.*.****.....*****..***.*.*....*..***......*.**..**.*.*...**...*..*.*.******.**....*...******..***.***.*..*..**.**..*.**..*.*.***.**.**.**..*.*.**.**.***..*****.*...*.....*.*.*.**********.*..*..*.*...***.***...***.....***.**.*...*******..*.*.*.*.*.*......*.*.*......*..**********.***..**.**..*..*..*****...*.*.******..*.**.**..**...*.*****....*.*****.*.....*****.***.*..***...*********..**..**.*.***..*..**.*...******.....*.*.*...**..*..*...*..***.***.**..**..*..***.*..******.***..**.*.*.*.***...**.****.**.****.....*.*..*.*..**.*..*.*.*......*..**.*.*....*......**..*..*.*.****.**.**..**.******.*..***..*.*.*...***..***.**.*****..***.....*.**..***.**..*.*.*.****..****.*..*..**.***.*.*****..*..*..*.*.****..*..**..*.*..**...*.*.***.***..***.*****.****.*...*.*.**..******..*.***.*.*****.*....***..**..*.*..*.**.*.*.*.**..*.***.....*.*.*.*..***.****.***.**.....*.*...**...*.*...*.******.****.***..*.**..***.*.***.*....*..*.***.**...*.**.*.*..**...*...**.*...*..*.****.*.**...*.....*.**.....*..***.***..*.*.....****....***...****.****.....*.*..***.***.*.***.....**..*..*.***.*.*...****.*.****.**.*....*...**...*.***....*.*.*.*...**..*.*.**..***.*........*..***....**..*.*.*.*.*..**.*.**.*......**..........***.*.......**................*....**..****...*...*...**.*.*.*.*.*..******....*.*****..****.*...***.........***....**.**......*.*...*..*..*.**.******...**.....*.***.****..***.***.*..****.*....****.***..*.***.********.*****.*.****..*...*.**...*....**.***.***.****.***...*.**.*..*..*.***.*..***..**.....*....*.*..**.*****.**.**...*.*..**.*..*..*.*.*..*.*****......***...*****..**.***.*....***.**.**...**.******...*..***..*.*.**.*..******.**..**.**.*.*..**.**..*.*.....**.**.**..******..***.**..*.*.****.**..**.*..**....**.*.*...***.***.*...*.*.....*...*.**...*.**.*.**.*****.*....***..**.**.*..*.**..*.******.*.*...*.***.***.****.....**....*.*..*******...**.....*.****..*..***...****.*.*.**....*.*.**.*****.****.**.**.*.******.*..*.*....*.****.*..*...**..*.****...***.*.*.***.****.*.*****..******...*.**.*..**.****.....*.***....*.*******.******..*...**.**.*****...**...*.*..*.........*.*.***.....***.*****....*.....*******........*.*...*......*...**..*.***...**.****.****..*..*...*****.***.*..*.*.*****.*..*.**...*...........**.*...*.*...***..*.*****.*.***..*..****....*.****.*.*.*.*.****.*.****.**.**..*.**..**.*.*..*****....*....*.....**.*..**.*....*.****.**....**.*....*.*.*......*.**.*.*.**......*.****.*..**..*...*.***...**.*.**.....*...*.*..*.***.*****...***.....**.**.**..***.**...*..*.*..*.**..*..*...**..**..*****.*.***...*.*.*..**........*..*.**.***.***.*...*..**.*..*.*...*.*.*******...**.*.**.....***.*..*..*.*.**..*.*.**.*..*.**....**........******.********.**.*.*...*...*******..****..*...*******.*.*....*...*.**.*.****..*....*.*......*.**......****.***....*.**.***.*.********..*.***..****.*...*...*..****.*.*.***...***.*.*....**.***.**..**.**..*.*....*.**..*....**.*.**..*.****.*.*.***.*.*.*..*.*....***..**.***..****.**.*.*..*....*****....*...*..*.***.*.***..*.*....*.*.*.......**..*..*..**.*......**..*.*.....***.****......*****..**.*..*...*..*.*...********.*.**.*.****.**...**.**..*.*..*....*.**.*.*..*..**.....*..***..*..*....**...***.**.**....**..*.*.*...***..*..*...*.****.**..*..*.*.*..******.*.*.*...*.*..*......***..***...**...**.**....**......*.*****.**..*...****......*.*..*...*.*..*..**..**..*....**.**.**.*.*.*.****..*...*..*.***...******.***.*****.**.**.*.....*.***.....*.*....******.*.*......*...****.*.****.*.*.*..**...**.*...*....*....*...***...*.**...**.*****.*.*.******.*.*.*******.*.....***.*.***.*.*..*.**.*..*.*....****.*...**.**.*****..*....****.**..*....**.**.*****.***.*....*****....**....*.**.....*.*..*******...***********.*.*.*.*.*..*****.***.**.**.*.*..****..**..*...****...**..***...*.*....***.***....*..**.***.**...**..*..*****.****..***...***...**.****..*.....****.***.**.....**..*.**....****.*..****.**..*.*..*.*.**..***.*..***.*.**..*...*.**..**..*.*...*.******.*..*.**.*.*.*..*....*****.*.*...*.**.*.*..*.*.*.**..*****.**..**..*...*****..*.**.*.**.*..*...*.*..***......**....**.**.*.**.**....*.*.*.***.**.*.**..***....***.*.*.***.*...*.*..*...**.*.....**.....**.*.**....**.*...*.*.**.*.*..***...***.*..***..*.*.*.*.**..**.*.*.****.......*..**.***...****.....*.*.****..****.*...*.*.***..*.**.*.*.***...***.***..*.*.........***.*....*..**...*.**..****.*...*.***....**....*...*..*..**.....***.*.*.***.*.****.*.**...**.***.******....*..*....**.****..**.**.**....**..***..*...*..*****...*...*....*...**.*....***.*.**....*..***......*..*****...***.*.***.**....*...****..*.....*...*****.**..********.*.***.**..*...******...****.***..*.*..***..****...****.**.**.*..*..*.*.*.**...*..*.******.****.*....*.*.*.*...****.*..**.**.*.*..**.*.**..*.**..****..*.**..*.*.*.**.***.*.*...*******...*...*.*.**.**.**..***.*.**...***.*.***.****...**.***.*..***...**.....*..****..***.*.**.*.******.**...*****..*...**.....*..*...*..*..*.**...*.**.*.***..*.**..**..***.*.*..*.*....**..**..**..*..**.*.**..*.*.**..******.*....***.....**....*.**.***.*....*****..*.***.***....****.*..*....*.*..**.***.*....*.***.*..**.**...****...***.*....***.***.*..*******.*..*.....*.******.*..****....*.****.**...*..*.....*...*.*..*..*********.....*.**.*..**...**.*.*..*..***.**....**..****..****...**.**..***..*.*...*****....*.**....**.**..*.*.*..*.****.**..**...***..**.*..*.**.*.........****.**.*.*.*.*.***.******....*.*..*...***.....***.**.*.*..*...*..*.*...*.**.***...*....****....*...**.***.*.**.*...****..***.**..*....*...***.*****.**.****..*..*..**.*..****.***....*.*..**.*..**.***.*.***.*....**.*.*..*****.*..**.*.***..*.*.**.*.**.**..**.**..****..******.**.*.*...*.***..******....***.*.*..***....*.***..**....***********.***.....**.*.**..*..*.***.****.....***..***.....**...*..*....*..***..*.**.*.***.**.*..*.****..*.***.*..**..****...**.****.***.***.**.....***.....***.*...*.***.*.*..*...*.***..**.**.**....*...***...*.*...*.***..**..**.....**.....*.....*.*..**.***..*...**.***.*..**...**...*...*....*.......*..*.*...****..***..*.***....*.***..**......**..*.*..**.*.*.***..*.**..*.*...*..**.*.*..*..*..*...***....**..*..*.*..**.**.*.*..***.*....*..**.*..*.*.*.*..**..*.**.*.***.*...**..*.*..*...**...**.*..**.*..**...*.*.*....**..**.*..*.*.....*.****.....**....**...**.***.**..*.....***..*.***...*....**.*.*..*******..**..*...**.*..*...**.*.*.*...**.*.*..**...**..*.*...*****.*.*..****..*.**....**....*......*..*.***.*...*......**.*.***..**....*.*..*.*...*.*...*..**.*.***..**.*...**.*....*****.*..*....**.*.****.*.....*....*..*.**..**..*...****......*..*.*..*..***.*.*.***...*..*..*...****.**.*.....*..*******.***..*....***..**....**..*.....***.*.**.*..**.*********..*.*.******.*...*....*.....*****....**.***..***....***.....*...*..*...*.***.**....**..**.*.*...*.*...*.*.....******.*.**..*.***.*.*..***.***.*.......********...**....*.*..*..*.*.**...*.****....***.***..............**......*.***......*********.*....**.*..**...***...**.**.**.*.....*.....*.****...**.**.*..**.**.**.*..***.*.*.**.**..***.*.****...*.**.*.**...**....***.*....*.****..*.*..*..***...*****.*..*.*.***.*.***.**.***.***....*..***.*..**.****....*....*..**...*.**.......***.**.*.*....**.*.**.**...****.****.*..*******..*.***.*..****.****..*.***.*......*........*....*.*...***.*.*.****..***...***...**.***....***.*.**....*.**...*..*.**....*.*....*....*....***..**.**..**.....*.****..****.*.*..****...**.*.*..*...*****....****.*..**...*****..**..*.**.*.*..*..***......***.*..****.**....**.***..*.*..*.*..**.*...*.**.**.*******.*****.*.**.*..*....**.***.*.**.***...***.**.*.*.....**.......****..*...**.*...*****.*.*.*****...**....*.....**..*...*...**.*.***...*****.*.**.**.....*..*...**.***...*********.**.***...*.*..*.*..**.*.**.....*.*....*.***.....*....***.*...**....*.....*..***.*.....*...*....*...*.***..**.....****.*..*.**.....***.******.*....***.*...***.*.**.*.**.*.***.*..**.*******...***.****..*...**.*******....**********.*..*.*******...**.*.**.*..**.*.*.**.*****.*...*.*.*.***.*....*..*...*.*..*............**......**....**..***.....*....*.*******..****...*..*..*****.**.*.*.*.*....*****...**..*...**...*....***..*.***.*.*....*...*..***.....*....*...**.**...*.....**..**...******....**..***.**.**********..**.***..**.*.***.*..****..***.*..*.*****.....**...***....***.**..***.**.*..**.*.*....*.*.**.*.*.*****.*.*..*.*******.*....*.*..*..**.****.*....**.***...*...*...***.*.*****..**.*.*****.*..****..*.*..**.*.*.***.....***.**.*..*.****.*******.*..***...*......*...*.**..*.......*..***.**...*.*.****.****.***.***....*.*.*...*...*.****...*.*..**.**.**.**..*....****.....****....*...**.*.*.**..*.....*....**.*..*..**.****...***...*.*..*..*..*.*.*.*.**..****...**.*.*****..***......****.*....******...*....**.*.**...*****....*...**.*******.*.*.*..*.**********.*....*....****.*.***..*.***..*..*******.*..**.*..*...**.**..*******.......**.**....***....*****.*.*...*.*.**.*.*.*****.**...*.*..*******....******.**...*..*.*.**.*...**.**.*.**.*...***.*.**......*....*.*.*.*..*.***.*.*..**..*.*..*.**..**...*.**.*.**.*..*..***.*..*....*.***.....*.*.*****..****.**.****...****.....****.*.*.*.****.****..*..*..***..*.**...*.**..***..*..**.***...***.*.**..**.****.***.**..****..*.*.**.*....*...**..*.***.*..*..*.**.**.*....*.***.*.*.*....**..**.*.*****....**.*********...**..*.*...****.*.*.*..***.....***.**..**..*.*.*.**..*.**.*.*****.***.*..**....**.*....**.*.**********...*..*....*..**...*.****..**.*...**..***.*.*....*...*.*..*....**.*..****.*...*.**.....****.***..***.*.*.*****.***....*..**..*.*..*.***...*......*..***.*.***....*.*.*.*..*..*.*...***.**.****....*.**.**.****..***.**..*.***.......*****..**.**.*.***..***.***..***.****.*.****....**....**..**..*.******.**...*.***.****...******.*.**.*.*.......***..*****.**.*.*..*.*...*****..*.****.****.*..********.***..*..*....**.***.*...*..**.*..***....*....****.*****.***.**.**.***.****.**...**.*.***....*****.***..*.***.*..**.**....*.....*.*.***....*.**.**..****.*..*.*.*.*****.*.*..**.*.*.**....***.**..**.*..**.**..****.**.*.*.*..*.*..****.*.*****........*.**.**.*..*.***..*..***.*......*.*....**....**.*...*.*.*.*.....*....**..**..*...*.*.*....**.***....**.***.*.*.*....*.*****..***.*.*...**..*.**..**.****..*.***.*...*.*.*.*.**.*..*..**.**.*.***.***.*.*.*.*...*.*..*.*.***.....*..*..*****...**.**.**.***.*.*.....**...**........***.**.******..****..***...*...*..**..*....**.***.......**..****.*.****....*..****.*.****..*.*.*.*.....*.*.*..*....****.*.**.*..**.*.**..*.**.**.*..*..*.***.***.*******..*..***..**..*.*.****.*..***.*..***.**.*.*.*.*...*.*****..*.....****..**..***..****.*.**.****..**...**.**..*..*****.**...*.**.*..**..*.***.*.*.....**....**.***....*..*.*...**...*.**.**.***..*..***.....**..**.*.*.*....****...**.***...***...*.*..**.**..*****.**...*.**...**.****..*.**.*...***..**.*...**....**..***..***..***.*...*.**...*.......**.......*.......*.**....*..*.*.**.*.....**.*****..****.**.*.....***..****.***...****..****...**.****.*..*..*..*..**...*..*..**..***..******.*..*.*****.*...*.*...*.......*.***..***.**.*.**....*...*...**.****.*.****....*.**.*****.....*.**..***.*...*...****.******.*...**.*..*.**....*..****.*****......*.*.***.*.****.*.**..****.*..******.*.....*.*.**...*****...*.*..........*.....*.*.***..*.**.**.*..**.****.......**....**......****.****.*...**..**..**.*****.**..**..***.*.*.*...**.*..*.**.*...**.*..*..*.****.*......*.**.*..*.**..*..*...***..*..*.*...*.....*...*..*.*.***..***..*.****....*.***..*.*....*******.*.**...**.....*.*..*.***......*..*.*..***....*.......**.*...**.*.*.**..**...***...**.*...*****.**.*....*.****.**....**.****.*..*.*..**..**....**.***.***...*.*..**....*.*.***..*..*.***.***.*.**.....*..**...*.***...*........**..*****.*..*......**.*******...**.******.*.*..*.*.*..*..*.**..****.*...***.*..*.*..*...*....***...***.******..*****.*...*..**.*.*..**..*.***...*.*.****..*.*.***..**..****.******........*****......*.***.*...*.****..***..*.***..*.*..**..*..*****.*.........******.**.....*..***..***..*..*.****.*..**.**.**.*..*...**.**.***.*******.*..........**..*.**..*.***.*..******.**.**.*.**.*.**.*..**...*.*......**.***..*..*....*.****.*....*..*....*****.***..**...***.******..*...*.*.*.**.**.*..**.......*..**.*....*****.***.**....*.**.****..******.****.*.***.*...**.*........*..***.*..**...**..*..*.*.*...**.***..**....*.*****.**...**.**..*...**..**.**...**.***...*.**..*....**.*...*.******.*.**.*.*....*.*.....****.....***.***..**..*.**...**.*...**.*.****.*..****..**.**.***....*..***...***....****..*.**.......**....*....*..*.*..**.*.*.......**...*..**...*.*...***.*..*.**.*.*..****...*..**.**....******.**.....***.*.***.*..**..**..*.......*.**.*.*.*.**.......****.****.**..*.***.*......*.*...**.***...*****......*..*.*.****..*****..***.**....*..*.......*.***.**.*..*.*...****..*.*.**.*..**.*...***.****....**......**....*....*****.**.*...*.*..*.****.*.**..**..*..**.....**.*.***.*.**...****..**.**.*.*..**.******....****..*.*.***...*..***..***...*...*....*....**.*...**..*.*.**.*..*..***..****.*.*..*....***.....*..*.***...*..**.*.**....***.*.*...****....*****...***.**..**..**.*.**...*.******..*..**.*...***.*..*.........***....*.****..**.*****..**.*.*..*.**..*.*...**.*.*..****.**.**..*.******.*....*....**......****.....*...*****..**...*.*..**.***.***..*.*..*.*.*..*...*.**.*....*.*.*...***.**.***........*****...**.***.**.***.***.*...****...*....***...*.**.***.****.**..***..*.*****..**....***.**..*..*....*.***.*..*..*****.**.*...***.*..***.***.*..***.**.*....**...*....***.*****.*..****.****.***..**.*..*.*.*.**..*.....*....*..****.*.*****.***..*..*.***.**.***.*.....***..********.*.*..*...........*.***..*.*..***.**.******.*.*****.....*..*.***....*..**..**.*.***.**.*******..***...*..**.*...**..*...*.****..****....*.**.*.*.....**..*****...**.***..***.*.*.....*****.*****.....*...**..***.*****.*******..*.**.*.*.***.**.*.*.****..**......*.*...*....***..*...*...**...*.***.*.*.***..*..***.*...**.***.****.*....*.*...*..*.*....*****.**...***..******..*...**....***.****..*..**..*.*****..****.*.*...*.*.*.***.****.**.****.**.**....***..***.*.*.*.*.*..*.***.**...***....*.*..**.*.*.***.*****.**....***..*..**..****.....**...***.*.*...........*.*...**..**.**.*****..*..****....****.*.*...*...**.******.***.*....*..*..**.**...*.*.*.**.*.*****...*.***..**.***...**.*****.****.*...*...*.*.......***....**.****.*..***.**..**.**.***.***.**.**...***...*..*...*..*****...**.*..**....*..****.*..****.*.*.*..**...***.******...*....*.****..*.*..***..**.....*.***..*.*..*..*.*.**....*......*.*...*...*.****.*.**........*.**.....*...**.****.*.**.*....**.....*.*.*.**..*...**.**..**.***.**.*..******..*.*.*.*......*.*....*....*...*..*.*...*.***.*...*.*.*****.*...****..*.**...*.*..*.*..******..***.***.**...**.**.***..*.....***.*.*.**.**.*.*.**.*....*.*******.****..**.*..*.**..**...**.*.**.**.*...*.******...*.****......**..*..*.*...**..*.****..**..*...*..***....*..*.*..*.**.*...***.***..****..****.*.*.....***.*.*.**..****.*.**..*.*....*..*..**.****......**..*..**...****...****.**.*.**..*...*.**.*....**.*.*..*.*....*....*.**.*.****.**....**.*.*******.**.*..*.**.**.*..*..**.*.****..*...*.*...**..*....**.....*.*..*.*..**.**.*..***..**.*...*.**********.*.*.***..*.*.....*.....***.***....**.**...*.*.****.**.*.****...*.*.****.*.*....**..*.**..*...**....*****.***.....*..***.*.*******..*.***...*..*.*.*...**.*.**.*******.*.*****..**..*.**..**....*.****.*...*.**.*...***..****.**....*....*.*.*...**.**..**....*..***.**..*...****.**.*..*.**..**.**.*.*.....*..*...****........*...*.*..*..*.**.*...*.*..***..**..*.**..**.****.*.*.**.**.**.*...*..*.....*.*.*.*.*.**..*...**..*****.****...*..***...*..*.***..**..**.*..**..**.*.*******..**.*.****.*.*..**..**.*****.**.*....*..*****.**..**.*.*...****..****..*.*..*...***.*.*....*..*..*.....**.*..*.***..*.****.....*...*.****...*..*.**.**.**..**..*..****......***.*....**...*...*..*..***.*..**.*..**....*..**.***.***....**..*.******.***.***...***.**..*.**...*..*.......*.**.**..*..*.***.****.....***.**..*.....*..*..**..*.*..**.*......***.*.**.**....*****....*.*.**.......*.***..**..*******.*...*.....*....**.**...*...**.....*..*.*.*...***.*.**.*.***...*....*....*..**.**..*.**.....**.*.....*.*..**..***...****..***.*...*.*.**..*.*....*.*..**.***.*.*..**..*.***.**..*....**.**..*****.*.**.*.*..**.*...*..*..**..*..*.*.*.*..****.**.*.*.****.**.*****.*...*******...**..*..*..**.*....*....***..**.****.*.*....*....***.*..***...***.....**.*.**.**..*....**..***.**..**...*.**.*..**.*.**.*..*..*.*.*......***.**.*..**..*..***....******....**...*.**.***..*.......*..**.....****....**.***..**...*..*.***.*****..*...*..*.*.*.*.***...*.*...****..**.*******.**.****...****.*...*.**...***..*.*.*.***....*.*.***.**.*.**...**.*..*.*..*..*.*.***...****..**.*....*..*....*..**.*.....*...**.*..**.*.*..*.***....**...****......*.....***.**..*.*.****.***.*.....**..***......*.**.*..********.*.**..*.*..**.*.*.*.**......**..*..*.***.****..*.*..**.**.*....*...**...**.*...***.*.*.***...***...**.*.***.**..***.*.*.*........*..*.*..**..******.*.**..****..********..*..*..*..*.*.*.*.*..**....**.*.*...*...*..**..**.**.*...****...*...*..***.**..*.*...***.****.**...**.**.*....**....**...***..*.**..*.****....***..**....*.*..****.*....**..*.*****...*..**....*.*.*.*..**..*..**..******.....*..*.*.***.*****.*..*.*.*...*.*..*.*..**.***.**.*..**.*.*.****.***.*.....*.***.*.*.**..**..***.**..*....**.****..*.*******.**.*.......***.*.****.**.*...**..*******.*...*..*.*.*****.*.*.*....*.**.......**...*.*****..**..**..*.*.*.*.***..****....**..*....*.***....***..*.*****.....**.**.*..*.*...**.*....****.**.*.*.********.*.*.****.*...*..**.****..**..*..****.*.....*...**......****.....*.********.***...***...*.*..*...*...**.**.**..*..***.**.........***.*.******.****....**...**...**..*..**..***.**.*.*.*.*..*..****.**........*.***.....***.***.***....*....***.*.*.***.**.*.*.*.*.**.**.********.***.**.****.****....*....**.*******....*..*..******..*..*.***.***.**.******.*.**.***.**.*.*..***.*..*.*..******..*.**......***.*..***.*.*.....**.*....**..*....***...*.....**.*.*..*.*.*....***....*..*****....*****.*..*.****..*.*.***.*.**.*...*.*.***..**....**...***.***.....**......***...*.**.**.***.**.*.*.*...*.***..***.*.***..*.***.*.*.....**...***.*.***.**.***.****.*.*.*.***...**.*..*****.**.*...*******...*.****.**...**.*..*.........*.***...*..*.*****..***..**.*..........****....*.....**..**.**..**...*..***.*.*...**..*......***.****...****.****.....****..*******..*.***.*.****.**.**.**....*..*.*..****.*.***..****.*.**..*.**......*..********.****..*..*.*...*.****.****.*.*.*....**.*....*.*.*.....***..***....**.********.*..**...****.....**..**.....***.***.**...*.*...*****....*.*..****...***...**.*.**..*..*.*.......*.**..**..***.....**....***.......***.**.***....***.*.*..***...*....**.*.***.**.**..**..***....**.*****...*........**..****..*..***.*.****.*....******....**...*.**..****..**.*...*..*.**.*.*****..*..*.*.****.*..**.*.*....*.******...*.*..***.**..********..**..*.*...*...*.***.*..**...*.**.*.*.*...*..*..*.**.**..*....*...*.**.*...*.**.*..*.*....**.***.*.*...*....***..***.**.**.***.*.........**.*..*.**.**.....**....***......****..**.*...**.***.*...**...**..*..*.*...*...*..*...*.*.******.***.*...****...**..***.*..**..*........*.*.**.*.*.****.*.*.*...*.*..**.****..**.*.**.***...****...*.**...**..*..**...*.*.*...*.**.*..*.*..*.********..**.......*..*.**....*....*..**.*.*.*.....**.***..**.*.....**....*..*.....*.*...***..***..*...*..**.***...**.*****.*.***.*..****..*.*..**..**.*.*.***.*******.*..*.*.**.*......**.**.*.*.**...**.*.**.........*.***.*..*....**..*.**..***..*.****.*..*.*.*****.*******.*....*.***.***.*..**....**....*....*....**.***.**.*.**..*.**.*..**.****.**...***..*...*....***...**..*.*.*.**........*.....**.***.*..*...*...****.*.*.......*.**.****.*.**...*.....R*...*..**...**..***...**.*....*...*...***.*.*...***.*..**.**.**.*..*.**.****.*...*.*..***....**...*..**.....***.*..*.***....****..***..****.*.*******....*****.***.....**.*...**..**.*.*..**..*..*..*....*..***...*.***.**...**.*.**..*.***.*.*.**..**.***...*.*.*.***...*.***...*.*.*..*...*.....******.*..**.**..*.***.*..***..*.**.*****.****..***.*.**..*.***.**.*..*.......*.**.***.....*.*.*.......**...*.*....*......*...*.*..*****..*.*..**.****....*.**...**.******..***.**.***..**.****.....**....****..**.....*.....*...*.....**.*....*..****.*.*.***.*.*...**.***.*..***.**..****....*.***.*****..*..*.*...*.....*..***.***...***.*.*.**..***......***.*..**..***.*.*.***.**.**.*..*.*.***.**.****.**.*...**.....**...**.*.*..**.*..*..*.......*...****...*.*.....*.***..**.*..**.*..**.****.**...**..***.****.*.*...***...****...***********.*.*......**.....****.***..******.**.**.*..*.*.*...*....***.*.........**.....*..*...*..**...***...**********.**.*..*.**.*.*..**.*.***.***...*...*.****...*.*.**.*..*..**.*...*.*******...*.*.**..******.*******.....*.***..*....*.....*.**...*******.**....*..***....*..**.*.**..*.**...*.***....*.****.***.*.*.*...*....****...*****.***.****.***...**....*..*.*.*...*****...*.*..*..****.*.*.*.*..*.*.*.*..***.*..***..**...*..*...*****..*.*.*..***..**.*.***.**.*.*..**.*.*.**.*...****.**..*.******.*..**.....***...*.**.*..*****.****....*..*.*.*..*...*..*.*.**.***.**....***.*.*.*......***.*...**.***...**..*.****.*.*..**.****..*.**.*..*******..*.****.*...***.*******.*.**..*...*.***.**.**..*****.***.**.*..*.*.*..*.*..**......*...**.**..**.****.****.**.....**....*........*..**.*..***.....**....***.*.****.*.**..*..*..*.**....*****.***...*...*.***.******.*..**.*.*****...*....*.*.*.**..***.**.*******.*.*.....*.*..*.*.***...**.*...**.....*.**...***..*..***...*..*.*.**.*.*...*...**.**.*.**..**.....**.*.****..*..***..*.**.*****..***...******.**.*.*..**..**.*...*.**.*.***.**.*..*****.*....****...*******.**..*.*..****..*.*..*.*.***.....*..*...**.*..******.....**..*.***.**.***..*****..*..*.*********.....***.*....**.*...**.....**.*.***.......**..**..****...**.*.*..*.*.***.*..**.**...*..**.*..**..*....*.**........*.**.*.**..**.******.*.*..*..*.**.**.*..***.**.**.*...***.*.*...***.*..*.*..***...*...*.****.****..**.....*..**.******...***.*...*..**.*.*.*.*.*.***...*..*..***....**....*...*..***.***...*.*...*....**...*..*..**...*.*.....*...*....*.***.....*...**.*.....*****..*..**.......**....*..*.**...***.**..***.*.***..****.*.*.**......*.**..****..*.*****.*..*.**...*.*.*...****.*..**....*.*.***..*.**..***.***..*...****.**..*.*....*.....*...*.*.**.*..*.*...*.*.*......*.*..*.*...**.*..**..**.**....*...****....*.*..*.*.**..*..*.*..**.*.*..*.**...***.........*.*...*.**.*..***.*....*..**.....*.**...*.*.*..**.**...*****.*..*...*****..*.......**.**.*.*.*.**..***.****......**...*.*..*..*.*.***..**.*.*...**.*.**.*..*..*.****.***.*...*.*.*..*.******..*..**..**.*..*....*.*.****.*.**.*****..**.*.**...***..**..*..*...*.*.**...*....*****.****..*****..**..***.*.**...**..**..*.******........**..***...*.***..*..**..***..**.*..*...*...*....**.***..*****...****.*.....**.*****.....*****....***.*..*..**..*....*.**..*.*****.*..*...*..*..*.*..*.*....***.**....***.....**.*****.....*.*.....**.****...*.*..*.*..**.*......*.*..*.**.*****.*.*....**..*...***.....**...*.*********...*.**.*.*******.*..*...*.**.**....******...*.****.**.**..*.*.**..*.**..***.****.*.*.*....*......*..*****.***.**....*..**.***.**.***....*...*.**.**.**..**...*..**........**..*..*.*.**...*.*.**.*.**.**.**...**.*...**.**..*.**...*..**.**..***..**.*****..**.*.....*..****...***********.**..*****.....****.***.*.*..*..**..**.*.....*.*.*****..***.**..*...***.*.*.*...*..*.*..*..***....**.*.**.***...*..*........*..*.***..**.*..**...*.....*.****.*......***.*...**.**.**.*.*.*...**......*.*..****...**..**...***.**.*..*.*..**..**.**.**..*...*...**.**..***..**...*..*..*..*..**.*.......*...**.*.*..*..*.*.*.......**.*...***..****....**......*****.*..*...*.**...*.**..**.********.*...*.....*..*.*...***.***..***.*.....****.**.*.*...*..****.*..**..***.*.*.***....**..*......*.***..***.**.*.*...***.*.*..*.***.**.*..*...**.**.****...*...*...*.......**...**.*.**..**.*..*****..****.**.*.*****.**.*..**.***.**.*..**.........*......*...***...***...*.**...**.*..*.**.********..*.***..*....**.**.*..*....**.**.*.*...**.**.*....**.*..**.*.*.*.**.*****...*.*.*****.....****.*.**..***..*..**.*...***.....*.*..*......**......*...*..***...***..**..***...**.**.*..***.*.**....*****.*..*..*.**..*.**.**.*...*.*..***.*.**.**...*...*.*.**.*.*....*.*****..**.*...**.**.**....***..*.***....*..*..*.***..*.*...*.*.........***....*..**..**.*.***.*..*....**..**..***..***.*..*.**.*.*.*......********.***..**.****.*.*.***..***...*..*...**..*.**.****....****...*..***.**.....*..**....****.****.*****......***.*.*....*..**.**.*.**.*...*.*.***.***.*..*.****.**...*...*..***.**..**..******..***.*.....****.*.***...**..*..***..**..****....**...****..*..*.*..*...*..*.*.*.****...*...****..*****.*..**....**.*....***...*.**.*..*.*..*..*.*.....**.*.*****..*..***..*.*.**.*..**.*..***..***..***...****.**...****.****.*....*.*..*...**.*..*....*..*.*.*.*..****.*..**....*..*......*...****.***..*..*.*..****........********.....*.*.**.*.**...****.....*..*.......***...***.***..*..**.**...*.......*.****.**..***..*.*****.*.**.*.**..*.*.****..*...*...***.*.*..*.**.***...*.*.**.*...*.*...*.**..*.*.*.**....****.****.*.*..*...*....**..*.*....*****.**.**.*....*.*.***..*.****.*..***.*...***..*.*..***...*....*********...*..*..****..*.***.**..*..**..*..*.*******..*.*..****.*.*..*****...*....***..***..**.*...**.*....*.....*.**.**...***...**..*.*****...**.****.*.*.**...*...**..*.****...****.**.*****..*..****.*.**.*.*..*...*.**.**.****...****..*.*.*...*...*.***..*.*.*******..***..*.****..***.**..*.*****..*.*..*.*.**...*******.*.****..**..**...**.....**..****..*.**.*.*.****.**.*.*..*.*.*.*...***..*.......**..***...***.*.**.*...*..***.*......***...*...*.*.*.*.**.*...**.**...**..**..**.**...*..*..*****.*.******...*.....**.***.*****.**.*......************...*..*.**.....****.....*.*.***.**.*...*.******........**.**.**********..*.*.***...*****.*....*....****.*...*.*......***.*..*.**.....*****..****..****...*.***......*.*...*****.**........***.*..**.**..**.*****...*..**.*......***.*...*....**.*.*..**.*.**.**.*..*.*.*..**....******.****.....*.*.*...**.***.****....*.*.***.***....*.**....**.*...*..**.**.*.*...*.*....*....*.***.*..**..**.*..*.*.*.*.***.**..*.***...*.*.*..*......**.***.*.****.*.*....***..*..**.*.*....**..*....*.**.*.***.***.*..*.*..**.***.*.*.*.***..*.....***.*.**.*...**..*.*.***....****....*...*.*....*.*.....*.*...**...*.*.*.*..**.*******...*.*..*....**...***.*....*..*.....***.*.**.*..******..**...*....******.*.**..*.*.***...****..*.**.......**.*...*****....*.*..*...*......**..*.***.*.*.*.**...*...**...****.*******....**.*.**....*...*.*.**.***...*.*..*.....***..**..**...***.*.*.*...*.*.*****.*.*...***.**..*.**.*.*...*..*.*****....****.****.*...*.*****.*.***.*..*.....*..*.*.*..*.***..********.****....*.**.*.****.****..**.***...*..***.*...*.*.*.*.***..*****.*.**.*.***..**...*.***.*...*..****.*..*****..*.**.*...***.....**.....*.**.****.****..*********...*****..******.*.***.*.**.*..****.*..****.******.*.*...******........*.*.**.....****...*.**....*..*******....*.*...**......*..*..*.***.*........**.**..***.*..**..**...***.*...*.....****..**..*******..**.***..**.***.*..***.*.**...*.*..*.*..**.*..*..***..*.*..**...*...**.*.*.**..*.....**..***..**...*.*.*..***.********.***.***..***...*...***...*****.**..*..**..**.*..****.*..***...*...*.*..*.*...*..*.*****.....*..*..*.***..***.*.....**..*.*.*...**........**.*****.*.....*.**..**..***.****.****..*.***..****..*......*.**.*.*.*.*.*...**...*..****..*.*...***.*...*.....*.****.*.......*.*...**.****.****.**.....**..***.**.....*..**..*.....*.**...*.*.****.**.*...*.....**.*...**.****.**....***..**..***.**...**.*..*.*...****.*....***..****.*.*.**.**.*.****.***...***..*...*....*.***..***....**....***.*..*.*.**..*.**..****..**.*.**..**......*..........*****..*.*..***.*...*..*....***.*.*..*..*.**.........*.*...*..**.*...***..*****..*.**.*..**..*****...*.....*.....*.***....*.*..*.*.**..*...*****.*.*...**.*******..**..*****.***.*.*.....*.*.*.*....**..**...*..*.*.*..*.*....*..***..*.***.*****.*.****.***.*..****..*.*......*.*....**.*.*.*..**.**.**.*..*.*...*.*..**....**..*..*.....**.*....***.*.**.***...***...****.***...*....*.*.*..*.***.*.*.*..*...***...*.*..*....*.******.***.*.***.*..*.**.....*.*.*.*******..*.....*****.*......*.***.**...*..***.*...*.*.**...*..**.**.*****...**.***..**.***...****..***..*..**.*.******.**..*.*.....**.**.***.*.*.**.*..****.***.**.*****.**.*..*..**.*.**..****.**.....*....*.*.*.*..*.***....**....*.***...*..***.*..*.....**.**.*****.....*.**..*.*.*..********...**.*..****.*.**..***...*..*.***.*****.*...****.*****..**..*....**.**..*.****.***..*.*....*..*..*****.**....*....*.*****...**.****.******.**..**..*.***.**.*..***....*..***.*.*.*..*.*..**.**..*.*.**.*****..***.*.**.****.**.*.*.******..*.****.*.*.*****..**.*.....**.*....**.**.....****..**..*...*.*..**.**..*....***....*.*.*..***.**.*..*.**.*.***.*..****.*.*.*.....*..*.*.**...***..*.*.*.*.*..**..******..***..*..***.**.*.*....**.*..**...****......**.*..*...*......**..**.**....*..**.*.*..*.*.**..***...*.*..***.***.*........**....*.**..**....*.***.***.**.*...*..*.***...*.*.*...*.**.....*...**.**.***.*****....*.**.....**.*..****....*.*..*.*.**.***.*...**********.*****.**.....*.**.*.*.***..**.**.*....***.*.......*.*.*...*....**.****.****..*.**..*.**...**..**.*.....*..**.*..*...*.*..***..*.**..*******.***.*...*..****.***.*.******..*.**..*.**.**.***..**..***...*...*..**..**.*....*.....**..*.*..**.***.*.**.*...*.*****.*.***.******.****...***.****.*...**.*..*.***.*...*...*...*....*.*...**.....*...**....****.***.*...*.*...**.*.*.****.**......*..*.*.......**..*...*..*.*.*.*...*.***.*..***.**...*.*.*...........******.*...***.**..*...***.**.****..*..****.*.*.....*..****....*.**...**.*.*..*.***..*.**.**.*...*.**...**.*..*..**...*.....*.*..**.**..*.*..*.**********.**.**..*..*.**.***.*****.***..*....*.*.*.*....*...*.*..**..**.*..**..**.***.**..*.***...*****.....*.*.**........***..*.....***...**.***.***.****.*...**.*.*..**..*.*...*.*.****......**.**.****.**..*.*.**...*....**..**.*..*....*****.*...**..........*..*....*..***..*......****....***.*****.**....*.*....***..*....*.....***..*..**.*..*.*..*.**..*......****.*.***.**....*.*.*...**.**...*.....*.**..*...*.*..**.****.....*.....**....*....**....*..*.**.******.**.*.**..**....*..**.**.*.**.*.*.**..*.***.**..**...***.**.****....******.....**..*..*****...*....**.***.*.**..**.*.*.****..*.****...***..**.*..*..*****..***.*****..****.**.*..****...*.**.**..**....*...*.*.*.*****.*.*..*.*..***..........*.**.**..*..*..*..**.*..*.*.****..*.***.*....**.*.*............*.******..**..*...*...*..*..**.*..*...****.*.***...*...**.*..**.**...*.*****...***.***.***.*.*...*.***......*.**.*.*.*.*...***..........**...**...**.**.*.*.*.*..***.*.*..**..*****......*.*..*...**.**....*.......**...***.****..*...*..****...****...**.......***...***..*.****.**..*.****..*......*..*....****..**.****.*.*..**...**..*....**...*.**.*.***..******.****..........*....**..******..*......******.*.*.**.*.**...**.**.*.*.**.**.*.**.****......**.*..*****.........*.**..*.**...**.*.*..*...**..*.*.**.....*.*..****...*...*....***.***.*......*.***.*****..*...*..***.*..*...*....*..**..****.**....*.*.**...****...****..**.*.*....********...*.***.*.**.....*.**........**.*......*..***.**..*..*.*.***.***..***....***....*...*.......**.*****.*.*..*.*...*.......*.*..**...**..*..*.***.*....*.*.*..*.***.**.*...*..*.**.*...**..**.**...*.**..*...*..*..**..*.**.*..*...**..***.*..*..*.*.**..***.*....*...*...**.......********...**...*.*..**..*..*.....***.*..****.******.**...**.**.......*....*.*.**.***....***...*..*.**..*.**..*...*****...*.........**...**.***..*.....***..**.*....*..***.**.*.**.*..*.*.*.***.**..*...****....*.*.**.*.****.*..*..*..*******..***..*.**.*.*.*.*...*.***..*...*.**..*.*..**.*******.**.*.*.*.**.*..**...*..***.*.***.....***.**.....**.***..**.*....**.**..*.**.***.***..*.**.*.***.....*.**.*..**.**...***.**..**.**...*.**..**..***.*.*.**.***.****.*****......*.*.*......*******...*.*..*******.**..**.*****..*..********.*.****.**.*..*.**..*.*...**...****.*...*..*.*..*..**..*..***.*...**.*..*.*.*...*.**.**......*.*.**.***.**..*..*....***.*.**.**.*..*.*...***.*.*..**.***.*...**...**.**.***.*..*.***.*.**....*****.*...*.*..*.*...*.***.**..*****..**..*.*....**..*.***.****..**.***.*.*.****.**.......**.*..****.....*.*..*****..****...*.***...**.************.**..*...****.*...*.**.*..**.*****..******.****...*.**.**..*.**..*.*.....**.***.*....*.*****.*****..*..*.***.*....*...****..****...***.*...............*..*.**.*.**.*..*.*..*.****.*.*.**.***.*...***.*....*.*...**..*..****.*..**...**..****.**..*...*.*...*****.*.**..**..*........***..**.**..*.*.**..**.**.***..**.*..*.*..*..*.*******.*..*****...****....**..****.*.*.***.*.**..*..*.*.**.*.*..**..*.*.***.*.....*...*...****.*.*......*.*...**.*.**...*.**.*****.*..*.*...*..*.....**.*..***..******.*.**.*......*.*..****.....*.***.***....***.**..****..*.*...***.**.....**...**....***...*.**...**..**.*..**.**.***..*..*.*.**..**.***.**........*........*.**......*.......*..*..**.*..*.**.*...****.**..*...*.**.*.**..**..**.....*...*.*....**....****...*..**.***...****..****.**.*.**.**....**.**.*.***.*****.....**..**..**.*.*.*..**..*.*.*.*..*******.*..*....****...**.*.**.**.*..*..*.....**....****.*..****.*...*.**..*.*.**...**..**....*.*.*.*..*.*..*.*........*....*.***.*...*..*.***..*..*...**..**....*.*.**.***.*..........*..**.*.*.*.***.***.*.**.....**.*.*.**...**....**.*..*.****...*..**.**...*.***.*..***...****.*.**.....****.*...**..******.*.*...**..*..*...*.*.**...*****.*...*..*....*...*****..*.*...*...*.**.*....*.********...*.**..*.**...*..****.*.*..*..*...*.*.**.....*.******...*.......**....*...*.******.*.*.*.*..*...**.**.**..****...*..*.***.**..**.....***..**..**.......**.*..*******..**.....*******.*..**.*..****.**.*.***.****.*.*......*******..**.*.....**.**.*.*.*..*.*....*.*********.***.**.*..*.*..*...***.*.*.*.**.**.****...*.*.********.*.*****..**...*....*.***..**.*..*..*....*.**...**.....*.*.****..**..**....*.**.*****.*..**..****..*....**.*.*..*...*..*.*.*..****..*****.*.***.**..**..*...*...*...***.*.**...***.***.*...*...*.****.**..***.*....***..**..**..*.*...**.*...*.*.*.....*.*....*..*.****.**..***.**.....********.*.**.**..***.*.****.*.*.*******..*.**.*.**..***.....*.**.*.*..*.**....****..*.*******..**.**.*.....*.***..****.*.........***.***...*....*..****..****.....*....*.*.*.*******.***.**.***..*..*.***......*...**..***.*.**.**.*....*...*.***.***.*.*....**.**.**.***....**.*..*......***..*..*..*..*.***...**.*.*.*..****.......***..**.*...*.*..*.....*.*..***...*..***.*.*...**...*.*......*.*...***..**.*.***...**....*..***..*.***.*.****..*****....**.********.*.*....****.********.**..*......**..**.**..*.**..**.**..*.**.**.***.**...***..*....***.***..*.**.**.*.*..*..*...*.**...*....**.**..*....**.....*.**.***....**.*..*.****.**.**..***.*...*.*.**.***.**...*.**.***..**..***...*.**.*****..**..***..*.**.*.**.*..*..**..*...*.*.**.**..*..**..*****..****..*.*.****..*.....*...*.*.****...*..*.****...**..*.*...***...**..**.*...*..*******.***.*...***..*.***......**....***.***.***..*.*.**.*...**..*.**.********...**....*...*.*.*....*..*.****.*.*.*.......*.*..*.********...**.*...**..*.....*****.**..**...**......*.***.***...****.*..**..****.**..**.****.*.**..***..***.*......**.***.***..**...**.****.**..*****......*.*.......*.***.**.***...***.*.*.*...*.**..*.*.......**...****..****.**....**....*******......*.**..**.**.****.***..*.*......*..*..***.*..*.*.*.*..*.****.**...*..***..*...*.**..*.**.*.**.*..**...*.*..***.*******.****...******.**.**.*..***.**............*.***..*.*..........**.....*.*.*..*.****.**...**..*.*..*...**...*..**.*.***....*.*.*.**..****.**.***...*.*...*..**.**....******.**..*.*.*..*...*....*.**.*.**..**...*..*..*..***.*..**.*.**...*..*.*.*.***.**..*.**..****.*.*.***..**....**.....***.....*****.*....*....*...**.***.*.*.*...**.*..**..*...*...*.***.**..****.*.**...*...*..**.*.*.*....*.*.*.****.******.**...***********.*.**.*.**...*.**..**.*.*......***..**.****.****.**.*.*...**.....****.****.....*...*.....**.*..*..**..*.....**...*.*....*******..***....***.***..**.*..*..*..*..*..*.*...*..***..*******.***..*.******...*.*..*..**....***.**...*.......****..***.*******.**.*..******......*.*.*...**..*****.*...****..**..*****...****.**..**..*.*.*.....********....*.**..*..****.*.***.**.****.*.**...*.***..*.*...*..**...*...*...*...*.*.**..*..*.*********.****.***..**..*.*.*...*****.*.*.**.*.*....***..***.**.***.*.....*.******.*....*******..*...*..*.*....**..***.*.**.*.***.*.*.**.**..........*******.....*..***.*****..****..*..*******.....*...*.*.*...*....**..*....**.*..**..***.*.*...**...*.**..**..***....*****....**.**....*******.*.***....*..**....*....*.*.****.....*..*..*.*.**.***.*.**..**..**..*.......*..**.*..***....****.*..*.*....*.*.....*...**.**..***.**.*..*.**...**..*.****....*.**..*...*.*...*****.**.*.**.***..*..*..*.....*....****........*..*.*.*.*..*..**..*.***.*..**..*...*....**.*.*.*....**...*.*****.**..*..***..***..*..****.**.......**.***..**...*.**.....*.*..****..*.*.*.*...*.*****.****..***.*..*..****.....*.*.**..*.**....*.*....**..***.*.*.*...**.*****..**...*....*.****.**..*.****.**...**....*.*....***..*...**.**..***......*.*....**..*..**..**..*.*..***..***..****.****.**.***...***...*...*..*.*.....*...********.***..**..***..******.*.**.*.***...***.*...*..***.*..**.*...**..*..**...*..*****..**.*.*.**....**.**.....**.*..*.**...*.****.*......*....**.***........**.*****.*.....*.**..*.*.***...*.*.*.***.*.*......*.*..*.****........*...*..*.***..*****.*.*.**..*..**..**.*..***.*.**.***...**...**...*.*.*..*.**.*...**...*..***.*.****.*.**.**......**..*..********...***..***.*.*.**.*****.*.......*..**.*..*.**.**.*.*.**..*...**.*..**.*.**.*.***....**.*.***.*..*....**......**.*...*.*..**...*.*.*.*.*.***..*.*.......**..*......*.....*.**.****..*****....*..*.....**....*....*..*..*.**..*.*.*.***.****.*.*..*.*.****.*...*..**....***..*...****..**.**....*.**..*...****..**.....***.**.*..**.**..******.*......*.*.***..*.*.**.*..**.***..*.**.**....****..***.*.**...*..*.**.....*.**.**.**.*.*.*.*******....*....****..**..*..**..*..*.*****...*.*.*..***.*.***..**....*..**.******..*...*****.*...***.*..*...****....*.*...**.**...*..*.*.****.*..*..**..**.***.....*..***..*****.*.*.***...**.***..**....*..**.....*..*..*..**.**...***..**.*.*.*..**.**...*..*******..*.**.**..****...***..***.***.***.**..*.*..*.**.*.**...*.******..**..*....**.****....*.*....*.*.**....*.*..**..********..*.....*..*****.*.*.******..***.*..******..*..*.*..****..*...****.***..*.*.**.**.**.*****....**.*..*.*.***.*.**.....***.*.***.*..*.*.*..**.**..*....***.*....****.*..*....*.*.*..*...*..*.**...*....*..**...***..*...*.*....*..*.*.*****......**...*.******..*...*..*.****..**.....**.***.**..*****.**...****.***.....**.**..*.****.***.*.*...**.....*......***...***..*.**.***...*..***.*.*...*.**....*.....****..**...**.**.*.***....*.*..**..**.**.****.*.**.**.....***..*...*.*.*.*..**.*.*..******.*...****.***...***.*.***..*.**********.*.*...**..*.**.*.*.*..*.*.*.*.*...**....**.*****...***....*.*.*..***....***.*.***.*********.**.*...***...*.*.**.****..***.*.**..*..***.*.**......**.**.**.****.*...*........*.*.***.****......*.**.....*...*.*.*.....*...****.****.********....***.**........*.*...*...**..**.*.*......*.***..***.***...*.***.*.**..*.**.***.*...*.....******.****...**.*.*.*****...***.....*.**.***..*..**.****...*.*.*...**.....*.**.***.*.**..*...****..*.**.**..***.*.....***.*.*.*****...*..*.*..**.*..*....**.****.**.*.*...*.*.**.*......*...*.**..****..***.*...*.....*.*.*.*..*.*.*.**.*..*..*.*..**....**.****.**.**..**.*****..*...***.*.**..*.**..*..**..*******.*.**...**.***..***...*.***.*.**.*.**..*..*..***....*.*.*.**..*.*.*.*.*.**....*****.*****..***..**....*....**.***..*.***..*...*..**......**.*.*.**.**....*.****.***.*.**.**...*.*..*****.*.***...*****..*...****.*.*...*..***.*..**.*****.********...*.*****..*...*.*......**.*.****.*...***.*.**.**...*....****..**.*..***.*.*.**.**..**.**.*..**..**.***.**..*.*****.***.**...**.*.**.**.**....*.*..**...*..*.*.***..*...*.**.***....*.**....**.**....**.**.**.*.*...****..***.***.*..**.**....*...*..**...**.*.*..*..*.**...****...**..***.**..*..........*.**.****.*..*..*.......*.*..**..**.*.**.***.......**.*****.*.....***.*..**.*.****....****...***.******..**..**..*..**..*.*.**.****.***.**.*....**...***.**.*.......*.**..*****.*..*..*.**.*..*******...***..*..**..*.**..**.*.*........**.*....***..*..*****.*............*.....***.*..****...*.*.****.***..*****.****..*.**.*.*..*...**.**..*...**..**..*.*..*.***...*..*..*...**.**.*.**...*.**.**.**.**.******..*..****.****..******.**..***..**.*....***.*****...*.*.***.*.*..*.**..*****.*..**...*****.*...**...*.**..*.***.**..*********...***.....*....***.*......*.*....*.*.**.*..**...****..**.**.......*.*.*.*....**.****.*..*..**.*..**..*.*..*.***..*..*****.*.****....****..*.*.*.......***.....*.***.**.*..**.....**.*....*..**.*..*...*...*.*.******.*....*.****.****.....*.*...*..***.*..*..*.*...*...***...***.*.*..***..**..*.........*....*.**..*****.**..**.***...*.....***.*.*.**.****...*...*.*..*.*.*.**.*..****.**.**...****.**..**.****.*.*.*******.**......*.*.*...**.*.*.*****..*.**.*.*..**..**.***.*...**..*.**..*.*.**.*******..*.*.*.*...*.*.*.*.**.**...**.*****..**.*.*******.**...**....****.**...*..**.*.**.*.*****...*.*.***.....******.*....***....*.*.*.*.*.*..*....****..*********..**...*.**.*****.*.....**....**..*..****..*.*.*.***.*..*.*.*.*.*..*.***..*...*.....*****.*.**.******.*.****.**...******.*...*.**.*.*..***.*.*.*.*.**......**.**.**..***.*.*.....*.*.******.***.*....*.*.*.*..*.*.*..**..**.....*****.....**..**....*.*.*...**....*.****..*.****.***...**...****...*.*...**...*...***.*...**.**.*.***...***.*..*..**..*...**...*.***..**.*....**.*.*.***.*.**.***.***....*..*.*..**.**.****.*..*..**.*.*.*****.**...**.*..***.*.**..*..*.....*..****.*.*..**..****..*..*..*.....***.**....*.*.*...***.*...***....*.*.**.**..*...*..*....*....*..*.**..**.*.*..****.*...*.*.*.*.****.*.*..*.**...*.*..*.**.*..******.***...*..**..**...******.***..*.*..****.*.*...**...*****.******.***.*.**.****.**..*....*......*.*.....**.**.....*...*.*..****.*...**.***.*..**..*..**......*.**.*..*.*.****....*.**.*.*.*..**.*...**.****..*.***..***......*..*.*.*.**..*.*.*.******.****...*..***.***.**.*.***..***....*.**..**.*..**..***...*.*...*******..***..*.*...*..*.***.*.*..*..****.*.*.**.*...**.******..**.*.*.**..*****...***..***...***.**.*...*..*..*.*....*.*.**...*..*.**..**.**...*.*..***.***........*.*..*.*.**.**..*.**.*...*.*****.**....*.*....***..**.*..**....***.******.**.*.*.*....*.*.***..*...**.......**.*.*..*******.**..******.****....***.....**..***..***....***.**..*.**.**.**.***.*.**.....***.*..**..*..**.***..........*******..*.*...*.**...**.**..*.*..***...*.***.......*..***..***.**..**.*.**..*.***...*.***.....*******..*.**..*......*...*..**.*.*...**.**.**.*.*.*..*.*....*..*..***..*..******...******..*..**.*.**..*****..****.*.*.*.**.**.*..***..*..*.....*...**.*.*.**.*.....*..*******.*.****...*..***.***.*...**.*****.*.*.***.....**......*.*..***..*.**..*.*..***.*...*****.......*.....*..*.*...*.*....***...**...*..*.*...*....***.*....*.*...**...*.*..*****..**.*.****...**....**.**.*.....*...*..**.**..*....**.**.***..**..*.*.*****..*....**.....*.*.**.**.*..**...*..**...***.*.*.*..*...***..*........*..****..*..*......**.**.*.**..*..*..*.**..*...**.*..**...***.*****.*.***.***...*....*.*......*.*.*.***..***..**.**..*.*......**.*****.*....***..**.*.***.***...***.**.*.*.*...***....*.*.**....*.****..**.**.****..**.*.*.**.*.*.**..*.*.**.*.....*....**....***.**.*..********.**.*.*...*.*.*.**.************..*******....*.**..**.*........**.*.*....***...***.*.******.***...*..*.***.*.*........****...****.***.********..*..****.**.**....**....*..*.**.*...*..**.*****.*..**.*..*****......*...**.**.*.*..*..**...*...****..*..*..*...*..***..*.****..*.*.*..***..*.**..*...*..*.****..****.*.**.....***.*..*.*.....*...**..*...*.*.*.*..*...*.*..***..*.*..*..*.....**...**..*...**...**.****..*.*..*..*.*..*..**.*****..***.***.**.****.*.***....**.*.*.....****...***..**.........****.**.*..******.**....*.*.***...*........**.*...***..**.*..***.**.....*....*.*****......**......***......*...**..***.*******.....**....**..*.*.**.**.**..*..***.**.....**.**.**...*...*.**.***....*.*..*.**.****....*...*.***.....**...*......*.*.****.**....*.*.*.**.*..*...*.*****..*..***..*..**..**.*.*.**.****.*.**..*..*.**..*..**.**.***.**..*.**.*.*.....***....****.**.**.**.**.***.*..***.*.*****.****.*......*..***.***...**.**......*.*.*.*....*...**..*.*..*..********...*....**.***......***..*..*.*....***.******...****.*.**.*.**.....*..*...***..*...*..*..***.***...*...***......*.*.*...**.**.****..*.*..*...*.**..**.**.****.****.*...*****.**...*...****...*.***.***.*.*...*....*.****..*...*.**...**.******....**..*.*.*..*.......*..*..*..**.*.**...***.***.....*..*.**.**.*.**.****..*.*.**.............**...*..*......*..**.****.**...*...**.***...***.....*..*..*...*..**.*..***..*****.*...*.*..*.*.**...**.....*...**...*...***....***.*****..**.*.**...*.*..*...***.*...*.*****.*.***....******.*.******.*****.*.*.**.********.....**..**.*...*.******.***..**....*.**......*..**.*....*.**..*..*.*.*****....*....****....***.***..*..**...****.*..*..***..*....*.*.*.....**.*..*.***.*.*..*.*.*.**...*.*.*...***..***.**..***...*.*.....*.***.**......**.**.*..***..*.*****..****..*.**.....***...****.*..*.**.**...*..**....*.***.*.*..*****.*..*..****..*.**...***..*****....*.*...*.*...*.***..**..***..*..*..*.***.****..**......**.*...*.*..*.****.**.***.*****........****.****.***..*.*.**..*.......****.**..*..**.*.***.**..**.....*.***.*..*.*.*.******..****....*..*.****.**.*...*....*..*...*.*..*.*.*****..*...*.****...**.*..******.*****..*.*....*.**.**.*****....*..*.....****.******.**....*..*.*.*...**.*..**.*.*...***.*.*****...*......**........*...*.****.*.**...*....****.**..*..****.*.*.**...*..***..*..**.***.*..**.**.*.****.**.**....********...**.*...***...*...***.*..******...*...**.********..*.*...*..*......***..*..**.**..*.*.**.***.....*.....**.**.***.*..*.....*****.**......*.***.*.*.*..*****..**..******.*****...*.**.*....*..*..***.*****.**....***.**.....*.*.**.*...*..***...*.*****..*.**..*.*..**.*.*.*..*****.*...***.*.*.*...*.*.*.**...*.*****.**.*****.*.**...*****.*..****....*..***..***.*.*.**.******.**.***.*.**.*.***.*...*...***..*.....*.***.........*.....***.**...*.*.*.***....***....*..*..*...*...**.*......*.**.*..*****..*.**......**..**.**...*...*****.*..**..**..*.*.*...*..****.**.*...*..***...******...*.*...**.**.**..*.....****.***.....******.*****.**.*..*..*..*.....**.*.*....*...****.*....**.**..***..*.*..*.*.*..********.*......**..**.*...**..*****.*..*.**.*.*.***...***....*.*....**.*..*.*..**..***.***....*.*...*...*...*.*.**.*.....***.*..**.*....*****.**..*.*.**..*.**..*..*...*.*.****..**...************.......*...*.***.*......**..*.**.***.**....**.****..*.*..*******.*********.......*..**...*.**..*.*..**.**..*.**..***.**.*..**.......*.*.....***.***.*...*.*..****......*...**.***.**..*..*.*.*.*.**.*...*.*.*.*...*.*.***..*.**..*.***.*..***...*.*.....**....*..*..**..*.**..*.***....*.***..*.**.***.*..***.*.*.*.***.**..*...*....**..*****.*.*.***.**.*..****.*...*..*..*.**.**....*.***...*..*...*.**.**.***.**..**.*.*.*..******.**.....**.*****..*...*.**..*...*...*..****....**.***.*..***.**..*.*..*.*.***.*.*..******.*.***.**.*.*.*.*.*..*.**....******..**....*..*...**....***..*.**.***.***.*.**....**.......*.****.***.**.****..*.*****.*..*.*****.*...*.*..*.***.*..**...*.***.*..*..*....*...*....******....**.***.***...*.*....**.******..*****.*.*.***...*.**.**..*.***..*.**.*.*...**.*...*.....**.*.*.*..**..***...**....*.***.**..******...*.*.*..*****..***..*...*....****.********..*.*****...*.**.*.*.*..**...***.*.*.**.*....*.*....***.*..*..*....*..**.*****.*.*.....*.***.**.**....*...*.*..**..***..*...*......*.**.***.*.****..**...*..*.*..*.*.******...*.**.*...**.***.**.*..**..*...**********..*.*...*..****.*..*..*...**......***..*.*..*.**..*.*.****.******..**..***..*....**.*.****.*..******..*.*...*...*.*......*.********.***.*.*.***......*...*.........**..**....*.*****.**..*.*.***...*...***.*..*..**.*..**.****..**...*.**...***...**.*.*.****.****....**.**.*..**.**.***..**...****...****..*..*.***..*..**...*....****.*.**...***..***.*..*.*....*..*..**...**..**....*.*.*.**.**.*.***.*.*****..*.**..**.**.*...*.**..*...*..***..***...***.***.*.***.*****...***.*..*.*****.****.*.*...*****......*........**.*...*******...******.*.***..**.**..*...*..***...**.**..*.**.......*..*...***.****...****...**.*..*.*..**..**.*...*.*...*.**...*..*...*.**.**..*......*.**.**.*.**..*..*.***...*..*..*..***..**.*.****.*.*...***.*......**....****.**..*.*...*.*..**.....**...*...*....***.**.*.....*****.**.*..*.*...**....*..*..**.*.....*.*.****..*..*.**.*.****.**.**..*.***..*.*.*...*****.*..**..*.***.**....***.......***.*.***.*........*.*....*..*.***.**..*....***..*.*.**...*.*.*.***********...**....*...*.*.*****..**.**.*.*.****.**.**.**.*.*...**.*..*.*.*........*.*...*.****.**..*.**.**..**...**.*******.***..**.*.**..**..**...**....*.**..*..**.*.***.....**.*.**..**..***..*.**..***.*.*.*....*..*.***.******..**.**..***.**...**.....*.*.*....*...*..*....****..*.*.**..*..**.*...**..*....**.**.***.***...*..****..****.*...*..***.*..****.**.****..***.*..**..*.*.*..*.***...**.**..*.**..**......*.*..*..**.**..*......**.***.***.*.*..*..**.***...***..****..*..**...****.**.*.*.*.*....******.*.*.**.****.***.*......****.***..****...*..*..*.****.**.*.*..****.....**...*.*...******...*.*..**..*.......******.*.*..****.**.*..**.***.*..**.*..**.***.********..***.*..*....*.*.*...*......**..**..*...**..*.*..**....***..**..*.****..**.....**.*.***....*.***.**..*.**..*....**....****.*..***.**.**..**.**.*.*..****.**.**...*.*.***.*.***...*.....*.****.**.*....**.**.*******.*..*.*.*.**.*.****.....*****.*.**..*..**.*.**...**....**......*......*.*****..*.******...*...*..**.***.*.***..****....*..*.**..*.***.*****.***.***.*.*.**.**..****...****...*.*.*****..****..**.*.****..*...*...**.*.**.******.*....**..*..**.*.*.*..***.*...*..***.*******.**..*...*.*..*.***.**.*...***..**.***.****.**.***..*.**..*.*.*..*.*.*..***.******....****.*.***....***...*.***..*.*....*.***.**.*..*.**..*.*.**...****..*..**.**.*****.*.*..**.******..***.*.****...***..***..*...*.**..**..**..*..**.*.****......***.*.*..*.*...****.***..*..*...*.*.......********..*..*..***..*....*.***.*****..*.*..**.*....*****.**.****.***.*.....*...*****..**.*.*..**..*..*****.**.*.*..***...****.*.*....*...**.**.**.*.*.**.*.*.**..**.*.**.*...*...**.*.*..*.......****.***.*..*.***.*..***.*....***...********.**.***..*****......******.**.******..***.***..**..*....*..***.*..*..*.*.....*...*..*...**.**...**..*.....*.*....**.*.**.****.***...*.*..*.****..*...*..**...*.*.*..****.*.......*..*.*..*.***.***..*.***....*.*.*.*.*.*.**.**.*..*.....**..******...*.***..*.*.**..*..*....*****.*..**..**....*.****.***...****.*.*....****...*.*.**...*****.***..*****.**...*.****.*...*.***..*.*......**....***...*...*.***...*.*.*.***..*..*..**.**.*.**..***...*.***...*.*..*****..*.****.**.*..*******.***.*.*.**..*...*......*.***.*.**..**.**..*.**.*.*.*.*...**..*.**.*.*.**..**..**......*......**.*..*.**.*.*.*.*..*.**...*.**....***..*.*...*****.**..*...*.***.****.*.*.*****.**..*..******..*.***.*...****....****.***...*..**.....***.**...***.*.*....*.**.*.*.*..**.*...*.******.*****..**..**.**....*....*****....*..**..*....*......**.*..***..**.*..*...***...***.**.**.*.***..****...**.***..*.*.**.*..*....*.*..*..******..**..*.****.****...*.*******.**..*.*****.*.*.*...****.*..***.**..***.****.*.*.*....*..*.***.*.*.*..**.*.*.**..***..*.**.*.*.*..*...**..*.....**....*****......*.***.*.*...*..*.*..*.....***......**.......*.*...***..****...*.*.***..**.*.*.*...***....**.****..***.***..*.*..**.***..*.*.****.**.*......*.******.**.*.*.....*....*......***...*...*.**..*.*...***...***..*..*.*..**.*****.....*..***.******.....****..*.*.....****...*.**......*.*.*.*.**...*.**.***.***...*...**.*.*...*....**...****.*..**....*******..****..**.*.*.*..*.....*......*.**..**.........***..*.*.**.*..***.*.*.**..***..**...*....*..*...***.****..*..*..****.*...******.**.***.****..**.*.***..*.*...**.*......*.....*******.*.*.*.***....*..******.**....****.....**.**.**..**...*****...*.*.*.***..**.*.*.*****.***.*.*...******....**..*.*..*.....*.*******..******......*.*..***.....*****.**..*....*.**....***.*.*....**.*****.****.**.**.*..*...***.***..*****.***..*.*......**.*.*...******...*...*.*.*.**.*.**..**.*...**.*...***..*..***..***....**...**.***.....***...*.*.****.*******.****..*...*.***.*.*....*.*.*****..*......*.**.*.*..*...**..*.....***.*.***..*.*******.**...*........**....****.......*..***.....***...*...*..*..****.**..**..******.....*.*..**....****....**...**..***.*....*.***.**.**..*.*..**..***.*....*.**.*..*********...***.*.*......*...**...***..**.*.*...*..**.*.**...*....***.*.***......**.*.**..**...*.**.*.**..**...**..*.****.*.***.......**..**.*..***.***..****.***..***..*.*.***.*.***...*..***....*...*..*****..**..*..*....*.*.*.***.*.******.*.*..*.*.*.*.*..*.*..*****.***..*......**..**.**..*...*..*.***..**..****.*.*.*....*.*..***..***.*.*.*...**..****.*.**...****.....**..**..**..**..***..*.*..*..**.**.*****....********..*....****.***.**..***.**..***....*.***.*.**..***.**.*******..*...*..******.*.****.***.**..**..*.*.**.***.****...*.*...*..*...*..*.*.*..*.*.****.*..*..*********....*.***.*..**.**.***.**.**.***.*...*.*..*******..*****.*....**.*..**.*.*.*.***..*..**.*..*...**..*..*..**.*...****.***.**.***.******..******.**..*....*****.*...*..*.*..*..****....*..*...**..*....*.**.***..***..**...*..**.***....*.*..*.**...*..*.*.**...****.......**.*.**...*...*..*.......*.********..***.*...*.*.*..**..****.*.*......**..**......***.**....***....***.**..*.**.**...*.**.....***.*.**.*.*.*.*.**..****..*.*.*.**....******.*****.**...*.*.***.***.....**..**..**.*..*..***....**..*.*..***..**.****....**..*.**.*.....*.**...*.......*..***..*.*..*......*****..*.*.***...****.****.**.*..***.*..*.**..*.......*.*.******.**.****.***.***..**.......**..**....*..*....*.*......***.***...***.........*..*.****..*.**...*..**....***....*.*.**.****.**...***..**.*..**.*......**.*****.*.***.**.**...*.**......****.*.***.*...***.*....*..***..*..*.***..***...*.*....*.*..***..**.....*....*.**.*..****....****.*....*......*..**..*..*..***.*.**.*.**.*....***.**...*...*.....*.*...*.***.**...**.***.*.**...*.*...**.*.....*.*..*.....*...*...**.**.*.*****.**....*.*.*.....*.*.....*...**.**..****.**.*...**.*..**..*.*...**.**..*****.*....*****..**.*.**.*....*...***...*..*******.**..*.*...***....*.**...*..*.****.***..***.*.***..*..***.*******..*..**...****..**...*....****.*****.**.*...*.*.*.*....**..**...**.**.***...*..**.*..***.*.***.**.********...**.*.***..**..***.*.*....***.*..*.*.*...*.****.**.....*.*.*.*.*.*.******.*.*.***..*.*.*.*......*.*****..*****.***...**.*.*....***.*.*.*.*.*..****...*...*.*.***.*****..***...*...*.***.******.***********..**..*..*..*...*.*.*..*....*.**...*.*.**...*****..*.*.***.*...**..**.*.....*.*...**.*.*...*.......***..*...**.****.....**.**..****.**...********.**.*..*..****.*...*.**.........*.**...*.***.***..**...*....*....*....*......***.***.****.***.*..*..*.******.*...**..*.**..**.***..***.***..*..*..***.*.*....*.***.**.**.**..*....***.*....**..*..****.**.*.****...**.***..**....**.*..*.*.**..*.**.*..*...***.*.*....***.*.*........*.*.*.*.***.*.*.***..****.*.*....**..*.*****..***...*.*.*.*.*..*...*.*.****..*..****.**..*..****.**.**.**.*....*..******...**.**.***.***..***...**...*..*..*.****.*.*.*...***.**.....***...*....*.**...*..*..**.**.******.*.*.**...*..****..*****..*..**.*.*.**..*.***.*.*****.*..*..***..*.*****************.*....***.**.*****.*.*.****......*...*..*.**.*.*..****..****..*...**.*....***.*..**.***..*.***.*.***..****.*..*..*...**.*.**.*...*.*.*.*.*.**.*..**.**..**..*.****.*...******...*.****.**...*..******.....*.*....*..******.*.**.*...**.*.***.**..***.*.*.*.*...**...**.*.*.*.*....*.....**.*******..*.*..*...*..*.**...*..**.*.***..*.***..*.*..*..*.**.**.**..***.**.....**..******...**.*.*******....**.*.***.*..**.*.**..**.*.*.*..*.***.*.***.*...**.***.**.**.*.****....*.**.****...*..*....****...*.*..**.*..*..*..**....**.**..**..*..***..*.....*..*....*.**...***..*.......*.**...*.***.*...***..****.*..*********.*..**....*...**..*...*......***.....*.****.*..*****.*.*.....****...**.*.*.******.***.**....*..**..*...**.**...*.**..**...****..**.**...*.....*****.**..***.*****.**.***..**...***.***.*.****..****...****.*.*.*..*****...*..*...**.*..*..***...**..*.*..**.*..*..*..*..*.*.**.*..**.*..**.****.*..*..**.*.**.*.*..*.***.....**...**..***..*.**.***....***.*..*.*.*..*.***.*.**.**..*.***..*.....*****.**..........*.***..**..*...***.**.*..*..*..*.***..*...**.**..**.*..*.*..*....****.*....*.*...**.**...*......***....**..***..***..*.**.***....*..*..******..**.....***....*.**..**.****.******..**.*..***...*..*..***.*.**.*****.**..**....****..*..****........*..**....**..****.**...**..***....***..*.....*.***.*...*..*..*.******..*.*.***..*.**..**.*..*.*......***.*.*......***..**..******.*..*..*..*.**...**..*.....*...*.*......*.*..**....*.***...*.*...*..***.***.**..***.*..**...****.****.***...*.*........*.*....*.*...*...*.*....**...***....*****...*.**..*.*..*..**.*..*****..*.....**..***..**..**.*.****.*..*..***.*..******....*.*****.*.*****.*.*..*******.***.**..*.*...*.*....*********...........*.***.****......*.**...*********.*..**.**..**...*....*..**.*.******.*...*.***.*.*...**.*...******...*.*.*......*.*.**.**...******.**....*..*..**....***.*.**...*.***..*.*.***.*..*.....***..*..*..*.**.*.****.**..**...*..*.*....*.....*...**.*..*....*.*..****.**..**..*.*..*...******.**.*.**...*.**.*.***...**...*...*......*..****..*.**.....**.*****.**.*.****.*****....*.*****..**...*...**..*.*.*....*.*.***.***.*.*..*.*.*......*..****.*..**..***.***.**..*.*****.*.*.***.**...*.*****..***.....*.......*.******.*..***...**....**.****......*..*.****.*..***..*****..**.****.*.***...*..**...*..*.*.*.*.***....*.....*..****.*..*...*..**.*.**.**.....*........****...**.**..*.*.**...***.*****.**.**.*.***....*.*.**.**...*.**..*..*..*****......*...*.*..********.***.*..*...**...***.*****.*.*.*..**.*.**.**...*...*.*******.*.**.**.**..**.*..****.*..*.**.**..**....**...*.....**.*.....**..****....*..*.....**.*.*.***...*..*.*..*.***......*.*...**.**..*..**.*..*..**.**...**.*****.....*...*....***...***..*.**..**.*.**...*.***.***...*.*.***..*.**.***.*...***....*.....**.**..*...............*****.*.******.***..*...*****....**..*.*****..**..***.**.***.*.*****.*....***.**.*..**..*****.**.***..**..***.**.*..*.**..**.***.*.**.*.*.*.**..*.*********.**.*..*..***......*..***.**.**..*****...*.****...**....*..****....*****.**.***......**.*..**.*..*..**...*..*.**..***.**.*...*..*****.**....***..**..**.***.*...**..****...***.*...**.**..**.*.***...*.****.*.****.**....*...*********.*.****.**.*.****....**.*...*...*.....*.....*..*.*..***....**.*.*.*.*.**...***.....*.*.*.***.*.*...*.*..*****.*...**...*...*..*.....****...*.*....***.*.....***.....****.*.****...*.**.***.*.**..**.**..*.**..**....*.*..**.*..**..*..*....*.*..**..*.*.**....****....*..*.**..*.**..*.**.............**.**....***.******.*...*..*..*.**..**..******..*.***.**..***.*..***.**...**.**..*.**.*.*..*..**...**..**..**..***.*.**.*..*..*..*....**..**..*..*.*.*.**.......**..*..***..********.*.**.*.....**.**..***.....*.**.*..*.*...*...**.......*..*..*.*..****.*...***....****.*.**...**...**.*........*...*.**..*****..*.**.....***......*..***.*..***.*****...*.**.*.**.*..***.*.*.*...**..*****.*.**.***.*..***..****.*.****...*.*...**..*...*.*.*.*...*****.**..**.*.*...***.....***.*..*...........*.****..*...*.*..*..*..*.**.*..****.*****....*.*.*....*.*****..*..**...*.*..*..*....*.....**.*.*..***..***..**.***..*.*..**.*****.*...*.*.***.*.**..**.**...*.**..*.*...**.*.**.**...*.*..**.*****.*....**.....*.*....*.**.**..*.**.*.*...*...*.*.*.*.*....**.*.****.***...*...***....*..****..***...*..*.*.**...*.*..**.*.*.*********..*....*...**..**.**.***.**.**...**.*.**.*.**..*..*....**.**......*...********..*****..*.**..******..*.***...****.*.....*.*...*.*..**.*.*.......*.*.****.****..*.*.***.....*****..**...***......*.**....**..**.*....*...*.***...***.****...**....*..**..**.*.**..**.*.****..***.****......*.*****.**.*...**.*...**.*.**...*.**.****.*.*.*****.*.......*...*....*..**.*...***.***.*..**.***.**.**..*..***..******....**.*.***...*.*******.*..****..*.**.**...**..**..*....*.*.*.**..*.***....*.*.**..****.*.*******.*.*.**.****...*....***.**...***...****.*..*.*..*..**...*.*..*.****..*.**.****..**..**..*.***.***..*.*.***..**..*.*.*..****..*.**....*****.**...*******....***.*.**..*....****.*.*.*....*..*.***.******.*.*..*..*.**.*...*******..****.*..*..*.*.*.*..***.*..*.*.....*.*.***..*.***..**...*.****...***..**..***.*....**..*.*.***..*..*......*....****..*....**...***...**...*..**...*.***...*.*.**....*...**.**.*...************..**.**.**.*.*..*...*.*..*....***..*..***.*.*..*.**...*.*..****.**...***.*.*.....********..**.********..**.**.**..**.**.*.....*****.***.***...*....*.*.*...****.*.....*.**.****..**.***........****...*.*....**..***.*..***....*****...****.**..********.*...***.....*...........*.....*..*........**..***.**.**.*..*****..*..*.**.........*.*.*.*.******.*****...*****.*..*.***.*.****.**..**...**.....*..*.**.*****..*.....***.****.*..*..*.***.*..****....***......*....*..*.*.***.*.*...*.*.****.**..*..**...*.**.*...*...*.**...*..*.**...***.***.....*...******.*.*.***.*.*..*.*...**..****.*.*.*.*...********..****....*..*..*....***...*.*****..*.*.***..*......*.***.**.******..*.***....**.*..******.**.***.*......***..*.***.*..*.*.*.*******...********.*...*..*.***.*.**...*.....*.*.....***...*..*..*..***.*.*****...*..**.*.*.*******.*.*...***..**....*.*..***.....*.*...**.*.....*.*...*.*...***.**.***..***.*****.*..*.**..*..*****.***.*....***.....***.*...*.*.*.********..*.*....*.**..**....*..*.*.....*.***.*****...**.**..**..*.*.***....*.*..*..*...*.**.*..****.******....*....*...*.*.*..**.***.*****.*.*.*..*...*****..*..******.**..**.**.*..*...***..***..*..*..*.**...*.*....*...*.***.***.*.*.**..****.******...*.........**.*..**..*...*...**.**..*..**...*...***.*...*******.*..*.**.*.*........****..*.****.*.****....*.*********.*.*....**.....**..**..*.**.......*....****.*******.**.*.*********..*.**.***.****.**..*..*...****.*.*.*.*...*...**..*...*....*.*.*.**...*....**...*.....**.***.********.*..***.**.*.*...****.*.******.*..*....*..***.**......**.***..*.....*.*...***....*..*.*******.....**..**..*.**....*...*.*..**...*.**..**.*.*.*..***....***...*....**....*..**...*.**.***.**.*.....*****.....*...**.*...*..***.***...**...**....**.........*.*..*.***.*.....*.*.**..*.***...**..*.*.*.*.*******..**.*.....*.*.*..*****..**....*......*..*..*...**..*..**........*..*.****.*.**.**.*..***......*..*..**.*.**.**.*.***..*.....**....*.*..*..**.**....**....*..**..**.****..****.*....*.*.....***.*..*.***.**.*.**....**.*.*.*.******....*.**.**...***..*.*...*****.**...*....***.**.....*.*.*.*...**.*..*.**...**.*.**...*....*..*...****...***.*.****.*.*..*****.*..*....**...*...*...*...*.*......*..*...*...**..**..*....**.....*...****..*.**..*..**..*.*.*.**....***.**.......*.*...*.*.*.*..*..*****.*.**.*.*....*..*..*.**.***..**....**.*******..*.*.**.....**.**.*******..*****.*.*..*..*...**.*..***.*.*.****..***.**.**..*...*..*.*.******.***..*.********.**.*.....****.***..**...*...************.*.****.*.***...*.**.**.****.**..*.*.*..*.***....**..****.*....*.*.**.****..**..*.*.********.*.*.***....**...**.**..**.**.*..*.****..**.**.**..*.***....**..*.**.****..*****..**...**.***.*****.....*.*..*.*.*****.***.***.*.**..*..**.....**..*.*.**.*..***.*...****......*.****.*.**.****..*..*.**.*.*.*..*.*.*..****....*...*..*.*****.*****.*...**...*.**.*.....**.**..*.*****..**...*.*.*.***.....*.**.*..****..***.***.**...**.*.*..***...*.*.***...*..*..*.*..*.***.*..**.*..*...*.*.....*.***.....*.*...*.****..*.*.....*....*.*..**.**...*.*.*..***.....*.**...**.*..*..**.***..**.*..*..**.**.*..**.*.*.*.***......*...*...*.***.**.**.*.**.**..*.***...**....*.**.....*****....**....*...***.*.*..**.*.*.****..*.**.*.***...*..*..**..**.*.**...*...******...**..*****.*...**...*.*..*****..***......**......**.***...**....*.****...*.**.*...**...*....***..*...*..***.......*.*.*.*..***...*..*.*..*.*....*.***..*.*****..**.*.*.********.******.**..*..**..**...*...*...****...***..***..**.**...***..*..******.*.*..*.***...***..**...****.****...***.**..**..**..*..**.**...*.**......**..*.*.**.*.****.****.******.*.*.*.*.*.*.*.*.*.........****...**...*****.**...*.***..*..*.****.....***..******..***.*.*.**.*.**..*..*.*...**....**.****.*...*......***.....****.*.......**.****..******..*.*.*..*..*.****....***********..*.*********.....**.*.**...*.*.**..**.*.....***..**..****...*...*.**...*.*.......*****..*...***.*.**.**.**.**.***.*.*..*..*.**..*..*.*..**...****.*.*.**.****..**..*.*.*.*.**...******..**.******..****....*.*...*....***..*.***....*.*..*..*...*.***.*..***...*....*.**..********...........*..*...**.*..*...**.**...**.........**...***...***...*******.*.*.**..**.....**...*..**...**.......**.***..*....**.*..******....*..**..*.*.*...**.*...*.*.*...*.*..*..**.*..*.**.....*.*...*.**....*..*.....*.***.*.***.**.*.**.**..**..*.**..*.**...**.*...**..*.**...***..**..*.**.*.*...**....***...***.*.*.*.******..*****.***.*..*.**..*.*..*..*****.****..*.*..*.*.*.*..**...**.*...**......**.***.****..**..*.*......***.*.**.**..**.*.*...*.***...*.**...*.*****.****.*.**..*.*.***..**...*...*.***.*..****...**.*.**..****.**..******...*.*..*..*..*...**.*.*.*..****.*.****..***..**..**.****..****.**....***..*..***.*.*.***.**....*.******.*.......*...***.....***...**..***.***....***.*.....******.....*..*.**.*..***....**..*..***.....*..***.**.*..*..**..**..*.**..***.....*..*.***.*****...**..*....*..*.*......*.*..*.***..*****.....**.*****...*.**.**.*.*...*..*****..*.*.***.*..****.*...***.*..*.**..***..*..***.**.***.**...**.*..***....**.***...*..*..***...**...**.***...*.***.*.*..**...***.**....*...*.*.*.*.*...*..**..*..........*.....*..*...*..***..***.***....***.*.*..**.....*....*..********..**....**....*..*..******..****.*..**...*.*.**.**.*..**.*.*.*..*.**...*....***.....*.****.****..****..*.**.*****.**..**.**.....*.*.*****.*....****..*.****..*..*.*.*..**.*.*....*.**..*...*....****.***.**..**.*.*...**..***.**..**....**....*...****.*.**...****.*.*******.*..**.*....***.***.*..**......*.....*.*..***.**....****.....***.*..**...*..*.*.****..***...****..***..*.**...*.**.*....****.*.***..*.*..**....*.*..*********..*****.*..***.*.**.*.*..**..*.......**....**..*.**...****.****..****..***..*........*..*..*.*.********.*****.***.****.**.*.***....*...*.****......*......*.*.***....****.***.*******..*.....*..***..*.**..**.*..*.***..*.*.*.****.*..***.***.***..***...*****.*..*.*....*..*.****.*..*..........******.*.***.*.**..***..*..*******.....*...***.*.*.*.*..*...***...***.***.*..*.*.*****.**.*.*..*..*..*...**.**.***.**.*..*....*..***...*.**.*...*..**......*..*..*.*..****.**..**.*....***.***.****.**...**...*..****.**.**....**.******.*****...**.**..***.....**..**..*....*.*.**...***.****...*....*.*..*.*****.*.**...**.*..**...*.**...****..*.**..**...*...*******.***.**.**....**.***...*..****...*...****..*.***......*..*.***.*.*****...*..*....*.*.*.*..*.*......***..*.**...*********.*..**..****.*..*.*.*..*.**......*..*...*.**.***.**....*..*..***...**..*.*..*.**..*.*.**.***..*.*...***.**..***.***.*..*..*..**.****...***.*..******.****.*..**.***...*....***......***..*.**.....*****...*..*...*.*..**..*......**.*...*...***.***..*.*.....***.*....*.**..**.**..***..*.**.**...*.**.*****.*.**..**.*.*..**.****.**...**.**.****...*.***..****..*..***.****...*...***.....**...*..*....*......********.*.***...**.*.******.***..*.*.*...**.*...*..*..**..***.****.*..**.*..*****..***.*.*...*..*.****..*....*.*****.*.***.*....*.*..*.**..*.*.*..*..*..*.***.*....**.....*....**.....*......*.**....**.****.*.**.....*.****.**.***....*...*..*.***.**...**....****..*..*.**..*..*..*.*******..*****..*******.***.*.**.**....**.*..*.*.*.*...**.**..**.****..*.*****.*...****.*...*...**.*..***..*.*.*.*..**...*.*.*.*..***..**.*******.*..**....**...*....**.*..*..****.*...*....*.**.*.*...*****..*.**...*...*..*.*....*.*.*...**.*******.*...*.*.*..*.*..*****...*.**.***.****....*..*****.***..**....******.**..*****....****.*.**.*.***.*.**..**.******.....*.**.*.*******...**.*....*...*****..**..*..***.**.**...**.**.*..*..*..*........*..**.*..*.*.**.*...*.**.....*.***....****..*.*.*..*.**..*.**...***.....**..*****..*..***..*..***..****...*********..******.*.**.**.****.*.*.*.*.***...****.....*..**.*****....*..********.******..**..***...*..****.****.*.*....*.....***..*.**..*.....**..*..**.*....*..*..***.*...**..***.**..**.*.......*.*.*.**...*.*..*.....***..***...*.**...******..*...*.*...***.....*..**.**********.....*.**.**.*..*..**......*.**.****...*********......*.**........*.**.***..*.**....*****.*.**...*.*...*.*.*.*..*..***...***..*....**.********..*.*.**......*....**.**.*****.*..***.***.....**....***..**....***.....*.****...*...*....***.***..**.**.*.**..*..*....****..*.*..*****.*...**.*.*..**....**.*.*.***.**...**...**.*..*..*.*..****..*.***..**.**..**..*..****..***....*.*..*...****.**.*..******..******.*.**.****...***.**....*.*..*.**.**.*.***.**..*.*..***.**..*.....*..**.***.*.**..*.........**..****.**.......*...**.*.**.***...**.*...*.***..*.****..*.**.**...**.......*..*...*..*.*.*.*******...***.*..******.**..*..*...********....***.....*.***.*..**.*..*******.*.*.*.**..**.*..**.**....*...*.*...**.*...***..*.**..**.******..*.*******....*.*.***.**.*..**...******.*...**..*.**.*******..*.****.***..*.*..*******.*****.*..*....**.**..*...****.*..*.*.*.******...********..****...*****..**..*.*.........****.*.**.*..****..*******.*.********....*..********.*..*****.***.*.******....*..*.***..*.*....****.****..*.*...*.*....*...**.****..**..***..*....*.....*.*.*.**.**.**.*..***.***.*.*.**..***.*.**.**.***.**.......**.*******.*..***.*.....*..*..**.*.*.***.*..*.*......*......**.*..*..**..**...*.....*.*......***.***..*.*.*..**..**.**......*...****.*.**..*.*....**....*..*.*.**.****.**.**********.*..****......***..*...***.*****..***.**...***...***..***.*..*********.*.*..****.*..*..*.*.**..**......****..*.*.**..*.**.*.***...*...*..*....*...****..***.*.**.**.*.*....*.*.*.****.*.*****.**.**.*.*.*..*...*..****..*.*.**..*.**.*..***.**.******.*.....*.*.**...*..*.**.*.....*.*..**..*.**.*....***..***..*...***.***.*..***...**..*.*.*..........***.***.************........*.*..*..*.**.**.**.**..**.**.*.*.*...*...*.....*.*..*.*.....****.*...*.*..**..*****....**..*..**.*.**.****...***...**..*..***.*.****.**..*...*.***.*.....*...*..*.**..*.*.*...***..*.********.*....*..***.*.....**.*****.****...**.*..**..*...*...****.***..****.*****..*********..*.....***...*.**..**...*..**...*******.*..*..**..*....*....*..*.*.**..*.....**..*.**....***.*.*.*.**...**.*..****....*.........*.**.*....*.***....*.***.*..***.*..**..**.*...*....*..*****..*..*.*...**...***.*...***..**.*..*.*..***.***...*.....**.....*.*....*...*.***.*....******.*..*.**..*..****...****.*.*..*.............**....*..*.**...**.*.**.*....**..**.*.*.**.**..*..*....*...*.***.**.*..*..*.......*...*..***..***...*******.**..*.....*.***.*...*...*.*.*.*.*.***...***..**....**..**....**....*.***.....***.*.....*.*.**.**.*.*....*.*..*.***.*.*.*.*..*.**..**..*.*....**...*.*....**.**..***.*..*..*.*.***.*..*.*.**.....****.*.*.*...*...**..**...*....****..*.......**.*****.***....*.**...*.*..***..*...*..**.**..***.**..*.*..****.**.**.******.**.*..*.*.***....*..***.**..***.*......**..*****.*.*..***.*.*..*.*.*..*.**..*....**..*..*.*..***..****.*.*..**.**.***.*.*..*..***...*.**...**.***.....***.*..***.*.****.*.**..*...*..**..***.*....**.****....*..*..*.*...***.*.***...*....*.*.**..**....*.*..**..***.**.*.*....*..**.***.**.*..*.*****.*..*****.....****...*.*..*.*.......*...*...*.**..*...*..*.*.*...***.*.*****..*.*......**..*....*.....***..**.....**.*.**.......**......**.*.****.*...*..****.**...*...**.**..*...*.*....*.**..****....****..*****.*.*.***....*.*......***.*...*.*......*.********.***...***...*..**.***..**..***..*...******.***.***..****.****.**.*.....**.*.**.*.****..*.*..*....*.....*.*....*.***.**..**.*....*....**...**....***..*..**...****....***.***.****.*****..*.*......*....*.***.**.*..*.....*......*********.*..*.**.*****.*...**..*.*.*******.**..***.**..**.***.***.**.*...***.*.****...****.*.**..*......*.***.**..*****......******..**..*.*.**.*.......****......***.*.*..*..*..***.**..***.***...*..***..***....**.*..**.*.*.***..*...*.**.***.....**.*.*.*....**.****.*.****...**..***.*.**.***...*.**.......*..*..**.**..*..****.****.**.*..*..*..**.*.*****...*.*...***.*.*...*..*****.*******..**..*..*....*.**..**.....*..*...*...*.***.*..*..*.**.****.*...**.****.*.***.*.*..**.*******..**..**.**..*.*......****..*.**********..**....*.****.*..**.*....*.*.***....**.....**..**..*.***..*.*******..*.*....***.**.*..**....****.****..**.*..**..*.*.*..*..*.*...*..*.....******....****.**..***..*.*.*...*...**...*..**.*..**.*.*...**.....**....*..*....*.**....**..***...*.*.****.*.***.**......*******..*.**.........**.*.....******..*..**..**.***..***...***..*.**....*.*......*.***.*...**.*****.***.*..***.....*....**.****..***....**.*****..*.*.**.*..*....**...***.**.*..****.*...*.****.*..***..***.*..*...****..*****..*.....*.*******...**.*..**.**.*.*.*..****..*.***.*****.*****.*.*.*..**.*.***.*.*****.*....****......*.**.*.*.*..**.*.**..**.*.**.**....*....*..*..*.***....***.*..**.*..*.*..**.*.**.***..*.*..****..**.*.*...**...***.**.*...***.***..********.*****.......****.*...*.**..**.*.*.*.*.****..*****.*...**.****.....******....*..***.*.****..**.*..*.***....**.**.*************.*.***.*.**.******.*.*.*******.***.*****.**...*..**..*..***.****..**.*...*....*..**......**...*.*.*...**....**.....*..........*.***.*****..***...*.**.**....*....*..*.....**.****...*...********..***...*..*.*...*...**.***...*..*..****...*.**.*...*.**....*.*****....*.*...*..*.*.*..*..*.*...*.*...**.....*...*.**.**.*...*****.**.*.**...**...*..**....*..*..*....*..**.**....*..**.**....*.*..*..**.**.**.*...**...*.*.*...**..*...**...**.**....***.*......*..*..**.******..**....*******....**.....****..**.**...*.**..******.**.*.**..***.*........******.....*....*..*.***.**..**.*.**..**...*.*.*....******..*..**...**.***...***.*..*...*.*.*....*******.*.*.*.....*.**..*.**..*.........*....*...*.***.****.**..*....*..**..****....**.**..*.****...****.*...*...**.*.**.*..*....**.*..*.*.*.*.....*.**...**.*...*.***.*.*..*.*.*.****.......***.**.....**.*.**..**...**.*..**..**.***...**.*.*..***.*.*..*..***.*..**.***..***..**..*..**.*...****..*..**.*.***.***..***...**.*..*.**....*....*.**..***...**...*..*.**.*..**...*..**.***...****....**...*****..*...****...*.***.*.*..***.*******.***..*...*..**.**...*..**..****...*****.*...*......***.**...**....******.*.**.***.*.***.**.*.*....*..***.**.**...**..*..*...*.*.**....***.*.*..**..**.*.***...**..**...***.*.****.*...*.***.**.....*.**..*.**.***.*.*.*.*......*..*..*.***.**..........******....**...****...**...**.**..*..**.****..*...***.*.**.*..***..**.*.**...**.*.*.**.**..***.*...**..**.****..*..*..****.*....*..*.*..**...*.*.*.***.**.*.***..***..**....*.****.*.****..**..**.**...**..****...*.*.***.*..*.......*..**.*.*....*.****.**********........**..***.***.*....*.*..**.***.*...*.***...***.***..*...*.*.*..*.***.*..***..*...***...***.*.*..***.*****......****....*.......*.*....*....*.**....*.*.****..**.*...****.***.**.*.***.....*..**.**.**...**.*...**..****.***.**...*.****..**...****.......***.*.**..***.*.*...**.**..*..***.*..********...*.**..**.*.***...*.*********.***.***.*****.*..*******...*..*..**.***...*.**......**.*.*.*..*.****.*....**....**..*...***...***.......*.....**..*.*.**.**..**.*.***.*...*.*..*....*...***..****..**.**.*..*.....*.*...*.*.*.****..*..***...*...**.*..*...**...**..*.*..**......*.*..*....**.*.*..**.*.**..*.***.*.***.*..***.*..*.***.*..*..*.*****.*.***.*..******.******.**...*.*****....*.*.*.*.....*.**....**.***..*.*.****.**.****.****....*.**.**.*...*.*.*...*.**..*......*.**.**.**.*.****.*.*..*..**.*.*.**......***...*..*.*.*..*.**.......****...**...***.****.*...***.***.*.*.**......*.*...*..****.**...*.*.***.**..**....*.*..**.**..*.*.*.*.*.*..*...*.**.**..*.*....**.**.****.**.***.*..**.....*..*.***....**.*...*.***...*.*.***.**.*.**......*.**.****.....***...*..*.*.*.**...**.**.****.***......*******....*...*..****.***.*.*.*...*...*...*.**.*....*.*.**..*.**..***..**.*.*.*...*...****.*.*******....****...*.*..*...*.**.*****...*...........***.***.*.*****.***...*.**..**.*.*.*..*....***.*....*.***.....*****.**.***...*.*****.*.***..*.....*.....***.*..****.*.*..*...*.*...*..*...*...***.***..*.*****.**.******.**.*.....*..***.**.*.*...*...**.****..*.****....*.***..*.*..**.*..*.*..*......*...**..*..*..*******.**....******......*.**..****...****.**...**...***.**...***.*.*..****.*.**....**.*.**.****....***.*.**.***...*...****.***.*.**..*..****.....****..*.**............**.***...******.**.**..*.**.**..**.*...*..****...***...*...*....**..**..*..*.*.*.*.*..*.**.***....**.*.****.********......*...**.**.****.***.****.**.**.**..*..*..*******.*.*.....**....*****.*..**..*.****..*..*...*..*.***..**....**.*.*.**.**....*.**.***.***....**.*.*.....*.....*.*.**...*.....*..*.*...*....**.....*.**...**..*.*.*...**...*.**....*..*..****.**...*.**..*.***...*.***.......*.*.....***...*...***......*.**..**.**...*...*..**...*.*...*.***..*.*.*.****...***.**.....*.*.*.**..*.*.*.*..*.**.*.**...*.*.*..*****...**....*...****.*****....**.**..*...**.***.***.*.*..*.*.*....**.*.******.....*.**.**.*.*......****....**....*.*.***.....*****.....*..**.***.*...****..**.***....****..*.**.*.*****....****..**..*..**.****.**.***..****.*..*.**.*..............********.**.**....**.**.**...*******.*.*.*..**.***.*.**.**..*...**..*.**.**....***..*.****.**...***.***..*****...*..**.....***.....**.**.........**.....****.*..***..****...*.*.***..***.*..**......***.*.********.......***...**.*.*...*.*...*.*........***..*...**.*..*.*....**..**.******...*...****.*...**.**...*..**.****.*.*.*..**.*..*...***.***.**...*.**...*...**.*...*..*******..****.*..*.*...*****.*.**.***....*******....*.**..*...*.*...*..*..*.*..*.*.*...*..*.......***....**.*...*.**..*..*..*.***.***.......**.*........**.****...*...*******.*****...***..**..*...*.****.*..**.*.*.*.....****..*.**.**.*.****.**.....*..*...**..*....*.*..*.***..*...*.*....***.*..**.....**.**....*..**.*...*.*.******....*.*.**.*.**.....**.*.*.*.***.***.****..*.**..**.*..***...*****...**.***.*..*.***.**..*.*...*..***.**..*.*.****..***..***.*..*.....**.*..**.*.*.*....*.****..*.****....*.*...*...******.*******..*..****...*...**.*.**..*..*.*.*.**.......***..**.*.**.*...**.*.**.*.*...*****.**.......**.*...*.****....***.**..**....**..**.**.**..*****...**.*.**......**..*.**..******.***...****...***..*****..***.**.*..*.*....**.......***..***.****..**..**.***.*****......*....****.*...***..*..*.**..**..*.*....**...*.*...*..*.*.*...***....*..*.****..*.***.***...*****..*...*..****.....****.*..*.**.*****.*....**.....*.*...***...***..*.***.***..*..*....****.*...*.*...**..***..*..*****.***.**.*..**........**..**.**..*.*****.*.**..**.....*.*....*.**....*..*.****.*...**.*.**..***.***.*.**...*..*.***..*.***.*..*..*..*.*.***.**.*..*...*..*..*.***..***.*....*..**.***..****...*.****.*.***.*..*....**.**....**.......*....**..*..*..*.**...**.**.***.**.....*.**.*.****.......*...**.*...*.**.....*****.*.****...*.....*.*....*..*.**..****.*.***.*..**...*.****..*.*.*..**..****.*.*.***.*..*****..**..**..**.**......***.*.*.*.****..**.*.****..*..*.*.****..**.*..*.*******.*.***.**...**.***.....*....*....*..*..*.*****..*.*.**.**...**...*..***...*..**.**..***.*.....**.*.......**...**.*..****.*.*.**.**......**..*.....*.***...***....**.****.**.....**.****.****.*..**.*.....***....*....**..****....***.**..*.**.****...*.....******.*..*.....***.*.**.****.*..**...***.***.*.*..*...**...**.*..*.*.*.***.**...*.*****.*****.*....*..*.....**.*...**.*.....*.**.*..*.**.*.*..*..*..****.***.*....***..**........*..**.......**.*.**.....*.*.*....*.*...*.**.**..*..*.**.***.**..*.........***.*.*.*.....*.*.*..***.**...*.***.*..**...**.*.*****..**.**..*..*******...*****......*.*******.*.***..*..**.*.***.*...******.*.****.***..**..**..****.****.*...****....**.*..*.***..**...*..*..*....***..*..*.*.*...*.*.**..***..**.*.*...*...*...*.....*....***....**..*.*.*..***.*..**...*.****..**..*.****.*...*..*...*.**.*.*.*...**....**..***.**..*.***.*.*.*.**.***....*......*..***.***.**.*.*....*****..*.*..*.***......***...**.****..**.*..*.**...**..****...***..*...*.**.**.*....*****.*...*.....*...*..*...*****.***...*...*.****.*..*.**..*.**...*.**.....*..***...*.*.*****..*.**.*....*..*..**.**..**..*.*..*...*.***..**..**..*.*.*...***..**..*.**.*...**..***.*..*.*.****.**.**....*.**..*.**..******.*.*.**.*....*..*.....**.*...*.*.....*.**...**..**...*.*..*.*..*..***..*..*.**...**.*.**..*..***..****.**.**.*.*..*...**.**.*.*..**..*....*.*..*.*..*..*.*...*.....****.***.*....****...*.*.**.***..***..*.***.******...*...***....***..*...***.*.****.******.*.*..**.*..*.******..**.*.*.........****..**...**..******.*..*.*.*.**...***.*************..****.*.*****..***.*..***..**.***...**..*..*..**.**..*.***.*...***.*.*.*...*****.*.*.*.***.***..**.*...*....*.*.*.**..*.....*....*.*..*.....**.*...**..**.**..*.*.*....*.*...**...**..*.**....*...*....**.*****...*.**...*...**..**.**.....*.**.**..**.*.**.**........*.***.....***.***..*.****..*.**.*..**.....*.*..**.*.****..*...*...**..*.**...***.*.*...****.....***..*.***....**.****..*.*.*..*.**.*..*....***.*.**..**.****...**.****.*.**..**.***....*.*....**.*...*.**....***.**..*********....*********.....*.*.**.*..*.**.*.******..***.*...**.****.*....*....*.**..*..****..*...*...**.*...*.*..*......*.*.......*..*..**.***..*..*....***..*.*..**....*..*..*...*...***..**.*..**.***..**...**.*.**.**.*.**.*..****....*..*.****.*.*.***..**......*.*****...******.*.*.*..*.*****.****.**.*..**..*....*.***..*****.*..**.**.****..*.*******.*.*.*..******.*..**...*....*.**.***..**.**..***...**...*...*....*****...****.*..*.*...*****.**...****...*...***.*****.****.****.****...*.***..***..*.*..*..**.**..*....****.*....*.*.******.*.**..*..*..*.*.**..*.*...**.....****...**..*..*****...***.*....*.****.*.*.....*..*.**..***..*..*...*.*.*.***...*.**.**.*.***.*...*********..***.*....*...***..*.*******...*.**....*..*.....***..*....*.**...****.*....*****.**.*.***.****...********.****..*.*.*..***.**.......*...***.**.*.*..**.*.*...*.****.*..**..**.**.**.*****.**..*..*.**.**.****.*.......**......**.*.*.*.***..**.********..***.****..**......**...*.......*.**.*..*****..*****.*...*..*..*.*.**.**.**.*.*.*.***..*****..**..***.*.*..*...*.*.**......**....**.****.**.*..*.*.**....*..*..**.....********.*..*.*..*..******..*.*.****.**.....**.**.*.*...****.*..*..****..*.****.**.....**..*.**.***.*****...**.**...***..*.*..*......*.*....*....***....*........*..**.***..*.***.*.**.*...**..*..*..**.**...*...**.*.*......*.*.*.*.***.**.**.***..***..*..*.*.*.*.**.*....*.*.*...*..**.**.**.*..*..*.***.***...*...***.**.**..**..**.**.....****.**.*...*..*..*....*****.*.*..**...*.****.*.****.*.******..*..*.**.**..*.....*..*..**....******.*.*...*.....**...*.*.**..*..***.******..*.****..**.*****..**.....*.*.*......*..*.*.**..**.*...*...***.*******..*..*..**.****.***....***.*.****..**.*****.*******.....*******.***..***.*..***...*****.*..****..*....*****.**..*.*..*..*..*..**....****..*.****..***...*..**.....**...****..*.*..**.*.*......*.*....******....*.*.........**..**........***......****.**.**.*.***...*.***.***.****..*..*.**.*.**.*.**.*...*.**...**.*..*...**....**.*..**.*********.**.*..*..*.*.*....**....*.**.***....**..**.**.**...*.*****..*..**.*....*.**...**...*.*...*.*...**..*********....*.*.**.*...*.**......******.**.****....*.***..*****...*..*.*.*...****.********.*....*.*.**..**..**.....****.*.**...****.*.*...*..****...******...**...***.*....*...*..***.*****.***..***....*..**.*.**.....*.****...*****.*.....****.**..*.**..**..*.**...**....*...**...**........*.....*.**....****...*..*.*.*.*.*****....****..*.....*..******.*.**...*...***..***.****.*.**.*.*.****..*...*.***...*.*..*.****..*****.*.**....****..*...***..**.*....***..*...*.*...*..*.****...**.***..******.*....*.*..*.*.*.**....*...**..*.*******.*..........**..*.***.*.**....*...*.*...****.***.....****..**.*.....*...*.**.*..*****..*.**.**..**.**..*..*.*..*....******...***.**...*....***.......*.*.***.*.****...*.**..*..*.***...***.**.***.....***.*..***.......**..**...*..****...***.*****.*.*....****.............****..*..*.**...*.****.*.***.*.**.********.**.*...**.***.***.**.*.***..*****.***...***.*.**..***.*..*....**.*.***...**.***..***..***.*..*.*.***..**.*...*.****.***..**..*.*..*..*.*....*.*..*..*.**..**..*.**.*...**....***..*.**.*.*****.**..*.***.*.******....**..**.*..****.***.*.*.******.***.**.**.**......*.*.....********..*.***.*******.*...**..**....****.*.*...*....**..*.*.....*.****..****....*.....***..**.*****.*.***.*....*.....*****.....*...*.****...*.****.***....*****.****..*.*****.*.**.*.*****...*.**.*..***.*..**...*..**...**..**.*.****.*.****..****.*..*.*..****..*...*.**..*******..***...**.******.**.**.**..***...*..*..**.***.**..***.**.*.....*..*.***.*.***.*.**..*..*..**.**..**...*.....*.*..*.**...*......**.**.***..**..****...*.***.*..*.*****.*****.**....**.**...**...*...*.***..*.**..*..*****.*..*********.*.***.*......**.*.*****...***..***...*.***.**.**.*.***..**..**..*.**....***..***..**..*.*.*.*...*.*.**.*.*****..*......***..*..**..***..**..**..*.*****...*....**.*.******.*.***...***.*.........**..****..*.*...***..*.*....**.*......*.....**...******.*..*..*.*..*.*.*...*.*.****.*..***....*.*****..****.**.**...**.*****.********.***.*.*..*.*..******.**.****.*..*....*.*.****.******.***.***..**.....*.****.*.....*..**.*.*.*.*....*.**...*..**.***.*..**.*..**...*****...*...*..**.**..********.****.*..*.**...*.*.***..*.*.*.*...*.*...**...*..*..**.**.*.....***.*.*..*....*.***...*.**.**.*****.*.**.*.*.**.*...*******...**.*.*.******.......***.*.**..**.***.*.*.***.****...***.*.**...**.****.*.**.****.**.*****.*..***..***..*****..*.*.**.*..*.*.*****.**..*.*.*..***...****.**.*.*.*****.***.***.*..***..****..*****.**.****.*...*.*..*..*.**..*..**..***********...**...*.*.**.*.*...*.*..*.***...***.**.*****.*.*.....*..*...*****.*...*..****...*.***.*.*.*.*.**.*.**..*..*****..*..**..***..***.*..***..*****.**.*.**..**..****....*..*.*..*...**.*....*..***.****.**..*.***.**.**..****.*.**..*..*...**.....****....*.**.........**.**.....*.*.*.....*.*....*...*...*.**....*...*****.**.**........*.**.....**.****...***.****.*.***..*...****......**.....*.**.****....*******..*...****.*.....*.**..**.**.***...****.*..**...*.*.*****.*.****.*.*.**....*.*...*.****..*.***.**.**.*...*******...*.*.*.*...****.***.*....*..*......*.*.**.*.*..****.*.**.....*******.**.*..*......*.*.**..........*.**....*.*.**..**.*..***.*.*.***.****.*.*.*****.....**.*...*.*..*.*..*....**.***.**.**.**.*.*....**.*...*.*..**.*..*..*.*..*.*.**...**.**...**.*...***.*.*..*****.*.*.***..*.**.***.*.***.**.*.*..*....****..**.**...****........**.*....*.*.**.*.*..*..**...***.**..***.*...*...***.*.*****....***...*....**..***...*..*..***..***.*.**.**..*..*..*...**..****..*....***..*.*****.*******..***.*.**.**.*.*...****.....**.*.......*..*.**.*...*.**.**.....*.*****........***.*.**...*...*.*.*****...*.**.*....**..******....*..**.***.*.****.......*..****..*..**.**.*.*...*.*..*****....****.....*.*..*.***......**.**....*...*.***.*.*.***...**..**...*.**...*.*.*****.*.**........*****..*...*...***..*....***.*.***.*....**....*..*......***.**.**..*..***.*....**.*.***.**..*....*..**..*..*.**....*..*.****...*.**...*...**..***...**...**.*..******.**.....*****..*.**..*..*.******.**.....*.**..**..***.*.****.*.**.*..*..*.*..*...*....*.**..***..*.***..**..*****.****...***.*..*....*..**.*.....*.**.***.*..**.*.**.**..**.*.*..***.*.***.***..***.*.**...***....*.*..*.*.....******.***..*..******.******..*****....*..****..***...**.**...******.*.*...******....*..*..*.***.*******.**..*.**..****.*.*.*...*..**..*..******.*..**.**..**..****....**..**..*.**.*.*..*..**..**.**...***********.*..**.***...*....*..*.**..**.**.*...*.**.**.*.****.*.*...*****.**.**..******.*..*..*.*..***.****.....*.**.*...*....*.*.*...*.....*.*.*...**..*..**.....*.***.*.**.*.*..*...**.*.*.*.**..***.*..***.**.*..*.*..*...*.****..*.*.*.*..****..*...*.***.*****.*...**......**.***..***.****.*.**.*.*..*..*...*..*.**...**..**........*...**.**..*****....**.****.*....**.......*.***.*.*...*..**.**..***.*..***.*...**.*..*****..***.*.****.*.**....**..**..**...*..**...*.***.**..*..*.**..***.**...*..**.....****.*....**..***.*.*.**..*********..*.....*.*.*********.*...**..***.*..****.**.**.*.*.*****..*..**.*.****.*.******..**.*.*..*...**..*.*..**.*..*...*.***.******...*...*.**.***..****..***.**.*.*..*.*...*....*****.**..*...*..*.*****.*.*****.*...**...*....**.*.**.**.*.*.***.*.**..**..*****..**..******...*..*.****.****.***.*...*.*.**..*.**.....**.*..***.****...*..**.......*..*.*..***.***..**.*.**..*.******.***...*...*.**..*.*.*..**.*.***.****..*.**.*.*****..*.*****...**.*.*.***.**...*....*.*..***....*.****.****..*..*.*..*.**....*..***.*...**..**.******.....*****.....*.**.*.....*.**..**...**...*..*...***.**..**......*.**.*.*..***..***..**.*.***.*..*...***.*..*....*****.*..**..**.*.*****..*******.*.**...*...*.**....*...*.***..*..*..**..*..*....*...***.*.**.*.**.*....*.**..**.*.***.***.**.*.****.......*...**.*..*.*...*.***..*....*.**....*..*.**...*..***.......**.**.**...***.**...*.*...***...*.**.****.***..**...**.**..***.*.....**..**..*.*.*.**..**....*..**.*..**..***.....*..*.*....*..*.*..***...**..**...**..*.*..*.****.**.*..**...****.*.**..**.*...**.***....*.*....**........***.......*.*.**........**.***.***...*..*.....***..**********.****..**...**..*...*.*.**.*..**.**....***..*..*****.*.*..*.****.******.*.*...**..*..*.*.****.*.**.***.**.*.*.**..**.*.*.*....*..***.*.*.***.***.*.*..**.*..*.**..**....*.***.**.*..****....*.**.*.***.*..*.*..*......**.******.*.**.*.**.*..*.*....*.*....*..**.**...**.**.*.....*..*..**.*.****..****..**.***.*...*.*******.***.**..*.**.*.**.....*.******...***.**.*....**..*.****...*..**.****.****...*****.*.*....***.*.*..*..*...***.*.***.**.*.****.*...*.***.*...**.*....***.*.*..**...****.********..**...*.*.*.*.***.**.***.**..*........**.*..**.*.*.***.**.*...**.*.**.*.*...*.**.*.**.***.*..*.*****.***.****.******.*...*.....****..********.***.*..*..*.*.**.**.*****.*.***.**.***..**....*..*.*.***.......***....*....*****..*..*.....*.**.**..*...***..*.**..**..*..*..*..***.****.....**.*****.*...**.**.**.*..****...*..*........****.*.*.**.*.*****.*.**.......*.***.***...**.*******.***..*..**.*****.*.....**..*.****...*.**.*.**..**.*...*.*...**.*....*.****..*..*..***.....****.**.**.***.*****...****.***..**.**...*.***..*...**.***.*.*.**.****.*.*.**.**.*..*..*..*.*..*..*****...**..*...***...*.....**.*.*.***..........****...**...*.**.***.****...*****..*.*.***..***..*.......**..*.*..**.*.**...**.*....**.**...*.*.*.***.****.*.*..**...*.**.*******.....*....*.**.**....*.*.*.*..**.*...**..*.*.*...**.**...*.....*....*....**.....***.*.**...*..*...*****...**..*.*..*.*.***.....*..***********...*...***.*..*..*..*..**.*........***....*.*****..****.*..**..........****....*.*.***.*...*..***...*.*..***...**.***...**..*.**.******..*...*.*.*..*.**.***.******...***....**.*.***.*.*......*.........*.**..*...*...**..*..*.*.**.........*...**..*.***.**.*.**.**.**.*..*..*....**.*...*.....**....*...*..*...*....*..*******..**...****.*..**.****.*****.**...*.....**.*.**.**.*..*.**...***.**.*..***..*...**...**.**.*..**.*......*.*..*.....**.***...*...*....***.*.**..*.**..**..*..*.*...**.*..***.****....****.**..*....***..***..**...*.**....*.***...***.*....**.*****.....*....*.....**...**..**..*.****.*....**.***...*..*.*.**..***.**.*.*.*.****...**..****....*.*...*...**..*.****..***.********.****.*.*.**..*......*...**..*.***.**.......*****...***.*..*****.**.*.**.*..*..*****.***..**...*...*..**..*.*.**.....*...**.*.**...*.*.****.....*......*..***..*****..*..*.***.*****.*.***.***.***.*.******...**...**...**..*..****..**..**.**..****...*..***.*..*..*.**.*...***.**.*.**...*.**.***.**.*.**.*......*..***..***.**.*.....*..*.*.*..****.**.***.....**.*****.*.**...*.*..*...*.*.****.*.*.***.**..**.**......*..*.*.**.*....**.****.*..*.**..**.**...*....**..*.**...*.*.*.***.****.***.******...*...****..*..*.**..*.*.*.***..****..***...**.******.**..*..*..*.*.***.*.*.*.**.**...**.*..*.*......*.**.**.*...*.***.***......*.**..*.*.*.***...**..****.*..***.****..***.**.*.*.***....*.**.*.*.*.*..****.**.**.**.***......**......**....*....*.***.*.*...*.*.**.....*.****..*.*.*****.*****.**.*..*..****..*....*.*.**.*..**.*.**..*.***...**.*..**...*.**....*....*.......*.**.*..*.***.*.**.*...*..**.**....********.......*.*.*.*...*...*.*...*.........*..***...**...**.*.*..***.*.*.****.*..***.*..**.****.**..**.**.*.*...**.*.*.*..***...........**.***.*.....**...*.**..*...*.....***..**************..**...*..*..**...***..******...**.*...***....*****...*.....*.*****.......**.**.*.*..***..**..*...**..*.*...**.**..**.....**...**.*.***.**..**..*...***..*..*.***..***....*******.....*............**.******.*..*..*.**.*.**.*****.....*.*.*******.*.*.**.....***.*...*.*.**.****...*...**.****.***...**..*.***....*.*.*.......*.***.****.**.**..******.*.*..*.*...***..*..*.....**.....**...****.........***.*******.**..*.**.*..**.**..**....**...***..*.*.**.*****......******.**.**...*..**...***.*.*.*...**.*..*.**....*.**.*.*.**..*.*.*...*.***.**..*******....**......********......*.*..*****.....*...**..**...**.**.*....**..*.**..**.*...*****.*.**...**.**..***.**...****..*.*..*.*.*.*.*.*....*....***...*.*...**..**.**..**.*...***.*..*.***..***...**....*.****...*..*...*.**....**.**..*...*.**......*.*..*.*..***.*.*.*.**.....****.*.**..**.*..*.*.****.*.***.*.**...**..***.*....*.*****.****....***.****.***.*.*.....***.**.*.****..**..*.**...*.....***.**.***....**.*..*....*.*.....**.******....***...**.*.*.*..*.**.***.**.......*....*..***.*.*.**...*.*.****.**.**.*****..***.**....**...**...***...**.*...*.*..**.*..*.*...**..*..**..****..*.*..**..*******.*.**...*.*...*.*...**.***....***..**....**..**.....*..*..***.**....***.*..**.*....**.*..*.***..*.*..*....****.*.*...**.***.**.........**..***.*.**...*..**.*..*.**....*...*..***.*..*..*.**..*.*..*....**.*.**...**..****.*..*.***..***.**....****.**...**..**.***.*.**.*..**.......*.**..**..**.**.*****..*.....*.....**....**.****.**....**.****.**..*.*.*.*.*.*.***.**..***.*.*......*..*.**......*.**..*.....*...*.*..*.*******..*..*....*.***..*....***.*.**...**.********.*..*.*.**......*.*..*.***.*.*...**...*.*....*....*.*..*.****.***......*.*....*..*.*.*.*......**..***.**..*...**..*...*..***....*.*....***.****..*......*.*..**.**..*.*..*..*.****...*.**...*..****.**..*.*..*.**...**..****..*.*...*.*.**.****..**...*..***.*.***.**...***..***........*..*..*****.*...*...*..*.***..*...*..**..*.*.*...***.*.....**.....*.*..*.***....**..**.*..*.**.*.**.**....***.*....*.*.*....*.....****...*.**..**.***.****.*.**.*.*****..*.**....******..***.*.*.*******.....*..**.*.**.**......**.**..*.**.*.**..*******.****.**..*....****..***.*****..********...*****.**...*...*.*.*..........*.*...*.*.**..*.*..**..*.*...****.***.**..*.****....****..***.**.**.*.**.*.*.........***.**..*......**.*...*...***.***.****.**.***.**.*.*.*...****...*...*.**.****....*.**..*....*....***..*.*.****.*..*...*.*..*.**.**.***.*.***.....*...****.*..*.*..**.***.*...***.**.***..**.*.*.**..*..**..*..**.....***..*****.*.**.******..**..*.****.**.****.*.***.*..***.***..*..*..*****..*.*.****..*.*..*****.*.*..**.*..**.***..*...**.******.*.....**.**...***..*...*..*.*.*...***..**.****.*..*.**...***.*...*.*..***.*...**.**.*...**....*....*..*.**..**...*.*.*.**....*****.*.*.***....*.**..***...***.*..*.****.....*****.....*......**.***.**.***.*..******....*.***...**...**.*.**.*******.**.*.**..*...***.*.*.*.**...****.**..*..*.....******..*....**.***..**..*.*.....*......*.***..*..*.*.**.**..***.*.....****...***..**....**.**...****.**..*.**..**.******.********.*.**.*.*...*.*....*..***..*.*.*...*..**....**....***.....*.**.**.*****.**.****..*..*****....*...**.*..***.**.....**.*...**.*.*.**.***...**..*...*****.***.*.**..**.*....**.*..**....*.**.**..**..*.**..******.*..*....*.******..*.*...****...*.***.**.*.**.**.*.**..**...**.**.*..****.*...**...****.......**..**.*...***.***..****.*.******.**.***.***.****..**...***.***.*..**..**.**.*****.*....*.**.*......******.**.******.*..*.**.......*..**.******.*.*.**....***.***...*.*..*.*.**...*.**.....*..****..*.*..**..***...***.***.**.**.***..****...*.*...*..******.**....*.**..*..*.....*...**.**.****..**.*.*...*.*.***.....*******.******.**..***.*.**.**...*.*****.*.....***..*****..*.*..*...*****....*.*.*..*.*..*...**.***.**.*.*....*.**..*.*..***..*..*.*.*.***...*..***.*.*.*.*....*.*.*.*..*.*..*....*.....**..*...**...*.*.**.****..*...*.****..***..**...**.**..*.....**..******.*..*...***.*.......*****.*.*.*..*..*.*****.***.****...*.******..*****..*..*.*.*..*.**.**...*.****..*..***..**.**.*.****.*.**..*.**..*.*.******.*.....*...**..*..*.*...*....******.**.*..*.*****..*...**.*.*..*....*....*...***.**.***.*.*..**.*.*..*.*.*...*.*.*..*.**.*****..******.*.*..**...*****.*...*.**.*.***.*...***.*.*.*.**.*.*...*.**...*..**.**.*.....**.**...****..**.....*...*....**..*...*.*..**.**..*..**.***.*...*.*.***..*.**...****..***..*..**..*...*..*.......*..***..********.*...**.*...***.***.****.*****..*.*..**..**..*.**.**..*..*.*****.*..*...*....*..*****.*.....**...**.....**..*.**.*.*.*.*..*...**.......***.*******.*.......*.**...***.**......***..*...**.**..**...*..*.*.***..*.*.*..**.***.*....****.******...**.***.**..*.........*****...***.**..*...***.*....*..**.**..***......***.***.**...**..*..*...***..******....*.***.*.*.****..*******.***.....**..*.*...*.*...**.*.***......**.**...*..****...**.*..*...**.*.**.***.***.***....*.....**.******.*...**.**...**..*.*...***.**...*.*...**.****...*..**..*.*...**..*.*.**....*.*.*..**..******..*.**..**...**..**.*.*.***..*..*..**.*...**.***.***.*.*.**..***..**.*.....*...*..*.*.***.***.*******.*.****..*.***...*.***..***....****.**..*.*...*.***...*.**......****.*........*.*..****..*..**.....*.**.*****..*****.***.*...*****..**..*.*..**.*.***.....*..**.....*..*...*.*....*******....*...*****......*.*.*.*.***.*.******.**.***.....******.*.***.**...**...*...*.**.*..***..**...*..*****.*.**.*******.**.*.*.*..*.*..*.*.....**.*.****.*.....******.**...............*.*....****.***..*..****.**.*.*...******...*.*****..*.**..***...*.*..*.**.**..*..****......**...**.**.*..........**.**...*..***.**.....**.*.*..**.*..**..***..*.*...**..****..*....*...*..*.******..***....*...*.*..*...*.*...********.**.*..*..*..*..**.*.**..******.*....*.***.**.**.**.**.*.*....*..*..*.*****....***.*.*.*..*.*.****...**..*.***..*..***....**.********..**..**.**.*****.*****.*****..***..*..*.*..**.**.*.****...*.*...*.*.*.*...***.....*..*.*..*.*...***..**.*..**.*.**.*...**...*......*..*...**.*...*.**.....*.*...**..**..*.**...*.**.*....*..**..*...*.*.*.*.**..*.*....*.**....*****.*...*.**..*..*.*.*.**.*..**..*..*..*..*.*..*.*..**.*...***...**.**.........***.*...**.******.***.*.************..*....*..**.*.*....**.*.**.*..****.*..***...*.*..*.*.*****.......*.***..*...*****.*..**.........***.*..***......*....*...*..*..**...*.*.*.***.*.*..***..*.*.*.*..*.....**.**.*.******.***.**.**...***.*.**.**....******.*...**..*....**.*...***.*.*..*.*.*..*.***..******....*....*.*..****.*..*.*.**....****.***.*....***.*..*.*.*..*.***..*.....*.***.*.*.***.***.*..****..*.**..*.*.**.*.***...**.*.*..*.*.*...**.....*.**..*.***.....*****....***.*.*.....*..*.*...**.****..***.****.*.*..**..**.....*....*.**.***...**.*....*...*..**........*..****.******...********.*.*****..**..*****...*.*.*.****....**.*.*.*.*.*.*..***..**.*..*..*......**.*.*.*.*.*....*.*******...*.*......****..**.*****.**.**.*.***.****..*..**...*..*.*..***..*.**...***.*.....**..*.**....*.**.*****.*.*.**.*..*.**....*.**.*.*..*****.......*...***....**.*....***.**....*..*..*..*******..**.**.****.*****..*...**..........**.*.**...**..***..*.*.**...*..*.**..*.**..***...*...*..**..*.*..*.**..*.....*.**.*...***.**....*.*......***.***..**..***.**...*.**...*.****.*.**.........*.**..*....*.***.*.*.**.******.****.****..**..*..*.*.**..****....*..**.*****..*.**.*..****....**.***.*.**.*.*...*...****.*...*..*.*****...*....*.......*...*.********.*..*.***.**.*.*...****.**.*...*.**.******...*.**.*********....******.**.******.*..***.***....***.*...*************..*.*..*..****.***.*.*..*..*.**.*.....*..***.*.*.....*.*..**...*....*.**...*****.******......*..**.***.***..*.**.*...*.*.*****..*.*****..*..*.*.**..*.**..*.**.*..***.*..**.**..*.**..***.****.*.******.**...**.*.**.***..*.*.*.*.....****....*..***.****.******.****.**....**...**.*.**.....*....*..**.**.*...***..**.*.*****..**.*..*...***.*..******.*.***..***...***.**.*.***....*..**.**.**..**...**.........*..***..*.*...**.**...**.****.***..**.****.**.*.*.***............*.****.**...****.*.**.*.******...*.**.****..**.*****.*****.******.****.**......*.**.*.***...*..**...***..*.*..*.*..*...**......****..*..**.****....**.*.**..*.*....**.....***.****.**..**....*.*..********..***.*..*.***.*****.*..**..*...***.*.**.*.***.**...*......*.**.****.**.***..*....*.*..*..**...******.**.*.*...*****.*.**.**.**.***..**..**..*.**.*..*.**...****.**.*.*.**..*.....***.***................*.**.*.***..*..**.*.**..*..*..*.**.**..****.*.*...*..*...*.*.***...*****.*.*.....*.*.....**.*.***..*.****..**..******........***..**..*..*......*****.**..**.....*...***.*...*.**...**.*...*..*...***.*.*.**.***..*...*.*.*.**.**..*.*.*...*.***..*.*****.**.....****.***.***.*.***.***.***.*..*..*.****...**.**..*.*.*.*.*....*.*.....****..*.****..**..*..***....*....***..**..*..*...*****..*.**.*.***....*..*..*.*..........*..**.**...*.*.*....*.*..**.**.*...**.*.*****..*..*..*.**....**...*.*.*.*...*....***.*..*....**.*.**...***..*..*.**.**..*.*.**.**..*.*.**.**..***.*.****.*******.....**.....**.**..**..****..**......**..*..***.*.*.*.*...***...********..*..**.***..*..**.**.*.***.*.*.***....***.*..**.****.***.**.*.....*...*.*****...*****.****.******.**..*.*....*.****..**.**..****.*.**.*..***..*.*.*..****.*.***.*..*..*.**....**.*.*...**.*.****.**.**..*..*..**..**....**...*....***.**..*..*...*.****.*.***..***.*..*.**.**....*.....**..*..*..*.**.***.****.*...*...****.**.*****.*.....***.******.**..***.*.*****..**..*.**.***.****.*...**.....***..*****..**.****.*...*..**.*..****...****.**...*.*..........*...*......**...***.**.**.**...**..*********.*.**.*....*.*...***....************.*..**.**....**.**.*..***......***.*****.**.**.....*.*.**.**..*.*......*.*...*...***..*.*..****......*.**...*...*.**.****..*..***.*.**.**.*****..**....*.*.*......*...***...*.*****.*.******.***...*.*......*..*****.****..**...*.****...*.*..**..*****.*.*.*..*.*...**.*.****..****...**.****.**...**.**.....*.*.*.*..*.....*..*.....***...******..***.**.*.**...*....***..**...*.*.*****.*..*.*..**..*****.*...**.**...**.*.*.**.*****..*****...*..***...**..*.*.***.*..*.*..*.....**..**..**.*.....***.******.*.*..***...**..*....**...**.*.*.*.**..*...*.*...*..**.***...*...*.***..*...***...**.**.*..*....**.****.*****.*.**...**.****..*......*.*...*****.*...*.***.*..**.*****....**..*.**.***..**.....**..****.**...*.*.*.*..**..*...*.....*.**.*****.***.....**.**.....*....******.....*****..**.**.*..**.**.*..**.**...**...*.**...**...*..******.*****..******.***.*..*.*..*********..*.*.**..*.*..****....*.**.*.****...**...**..******...*.*.*.**.*.*...*****.....**...*..****.*.*.**...**.*.....**.****...*.*....***....**.*...**.*.*..*.****.*..*****.*..*.**...***.*******.**....***.*....**.**.*..*.**.**.*..**...*.*.****...*..*..**..*.*.*****.*..***.*.**.*.....*...*.*.......*...***.**.*..**.*...*......**.*.*.**.*.*.*...*.****..*..*....*...**......*.*.*.*...*.........*.**..*.**..*.*....*.********.....*****...*.*******..**.*.****..*..*.**.*******..****.*.*.****..***.**.*.*...**..*.*....***.***...****....*..*.*..*..*.******.***...**.*.**.*.**.**.....*.***.*.*.....**.***...**.*.*.***..*..*.***...********..*....*..*.**....*.**.*****..........*.**..**..*.*..*.**.*.*.*.*.*....*..*....**.***.***.*....*..**...**.***...**...*...*...**********....*.**.....**..*.*....*..**.*.*.*.**.***...**..*..*.**.*.*.*****.........**.....*..*.*.*******..***...*.***...*.*.**..***.......**..*..*.*..**.*.*....*.***...**..*..*.**.****.*...*.*.*.*.*****.*.*....**...*****...****.*.**.**...**.**...*.***..**.*.*..****.*..***..*..*.**.**.**.*..****..**.....*..**.**.*.***.*..*.*.****.*..*.**....*..**.*.**..*..*.**.*******.**.****..**.*..****.*.*.*..*.*.***..*.**.*.*..**......***..***.....****...**...**..*...****.**.*..*.******.*.*..**..*****.***..*.....*..*****.***.*...*...*..**.*.*.*****.**.*.*..*......*****.***.....**.**.....***.*.*.*..*..***.**.****.*.*.*.****..**.*.**...*.**.*...****.*..*..*****.....**..*****.....******..*.**...***...*..*......********..*.****..*....*.*...*.**.*****.*.*.***.*.**.....*...*******.*.**.**..***.*.***..****....*.**...***.*.******..*************..*.*.**...***.*****..*..**.**...**.***...**....*.**.*.**...***.**.*...**.**....*.***..*..*.*.*.***....**...*.*.*.****.*..*.*.....*.**..***..*.*.****..**...****.***...*****...****..*..***....***.****.***.**.**.*.*...***.*.**.*.***.*.*.*..*....*...*.**....**.****.......**...*..***..**.***.......***.*..**.**.....**..**..*.*..***..*..*.*.**.*.**.**.***.*...****.....**..*.*...****.*.*.**.*..*...**....****...****...***.*.***.***.....**..*.*...*.*..**..**...*....***..*...*..**....*...**..*..*.*...**....**.*.*****..***.*...***..****......*.*..*...**...******..**.****.....***..***...**.**.*.**...***..***.***.**...***....*.*.*.**.**....*..***...******.....*.*..*..*....*..*..**.**..***..***..*.**....**.*.**....*..*.**..*.*.*.***....*****...*....***.***.*.**.**.*****..**.**.*..*.....*....*.****.****..*..**.***.**......**.....*.*.**.*.****..********.***..**.......*.*****...**.*.***.*.....***.*..**.**.....************...**.....**.**..*.*...*...*..**.**.*.**.*..*.*...*..*.*..*..*...*.*...***..**...**.*..*****..*.**..*.*.....****..****..*...***..****.*.***.****.****.********.*..***.*...***.*..***.*.*.*.***..***.*.*.*.****..*.***.**.******...**..*..**.***.*.****..*.*.*..*.***.*.*...*....**.*.***..*.**..*.****..*..*....*.*...****.**..*.*..*..***.**.**.*.*.*.**....*..*..*....*...*.*.*...*.**......******.**...*..*.....***.*....***.**.*.*..**..**..****.****...*.*.**..***.**.*.....*.****..**.*.***..*.*.*.*****.*.****.**..**..*......**.***..**.*....*.*...**...*.**.*.***..*******..**.*..*..*.**.*..**.*..*.**.*.*.**.....**..***..*..*..**.*.**.*.*.*.*.**.*.***....***.***.*.**.****.****..*.**.***..**......**......****.*.*.*.....*....**....**.*.*...*...**.*.**.*..*.....**.**...*.***.**.*...*.*.*.*.*.*.***.***....*.*..*..***.*..*...*.*..**...*..*..*.*.*.....*.***.*......*.***.**..**..**.**..****.**.**.**..**...**.*...*......*.***...***.......****.*.*.....*.*.***.***...*.****.*.***.**.*.******.**.*.**.*.*.***..*..**.....*...*.*.**.******......***.*.*.***.**..*****.***.*.***.*.....*.*****...*......*....**.*.*..***.*.*.****.**.*...*..***...*.*..*.**.....*..*..**..**...**..*..*.*..*.**.*.*.**...***.***.*.*.*.*.*******.*****..****..*...**.***..*..**....*******.**..*.*****.**..*.***.**.....*..***...*.*****..*.*..*.....*..**....*******..*****....*..*..*..******...*.*..***.****.*..*.*..**.**.**...***.*.*...*.******.....***..*****....*.***...**.**..**.*.*..****.*...**........*..*.*...*.********.**.*.**..**.*.***...*.*..*..****.....*..***..***...**.***..*.**.**....*..**..*.*...*...**.**......**....****.*.*..**.**.****...*....**.*.**...*..*.**.*.*...******.*..*....*....*.*.**....*.******..*.***..**.*.**..*******.****..*.****.*..*.*.*....**...**.....***.**.********...*.*..*.*.*..*.*....******.*..***...*.*..**..**..*.***.*...*...*..*.*..*....*...***.*....*...***.....**.*.......*...*...*.***.*..**..*.*..***.*.***...*..*.*.*.*..**.*.**.*....*..*.**.*.***..*......******...**.**.*.**......**..***.*..*..**.**....*.*..*.**..*.*......*.*....***.****...*..*****..*.**.*.*..***..*.****.*....*.*....****.*.*.**....*******.*......*..***..*...*.**.*.*****.......*.**..**..*.*..***.**...*...***..****.***..**....**...*.****..*******.**..*.**.**....***....*...***..*.*..*.*.***..*.**...**..**.****.*...***.....**..*******.*..*.*..***.*.**.*.****...*.*...*****...*.*..*.*.*.*.*.*.*.*.*.***..*..*.***.*.***.*.*.***.***.**.*...*..***..*....*...*....************.**..**.*.*...*.*...*..*.***.**..*.*.....**......**..**.**.**.****.*.*....**..**..****.******.**..**..**.*..**....*.*.*.*..*.*.***.*....****..**.*..*.*..**..*.***.**..**.****..*.*.***.....*....*...*.***..**.*..*.****.*..*..*.**..*.*.*.*****.***..**..***........*..*****...**..*.***.*..*.*.**.*..*.**...*..****..*...*.*...*.*...**..****.......**.*.*...**.******.**.*...*.*.*..*...*...**..*...*..*...*..***.*****.*..****.*.**.*.*.**.....*...*.....**.*****.***....*.**.*......******.**.*.**.*..***..**....**..*.*.....**..******.*....**.*****.*...**.*.....**.******.***...*.*.**.*.*.*****.*....*********.**..****....**....*......*.***.*..*.*..*..*..*.**.*.*...***..*...*..*.....******...*...**.*.....*..*...*****.**.**..**...***.....*....**...****.*.....**.***...**.****...***...*..**.*....**...*.***.*..**.*..*****.......*....*.***.*..*..**.*..*..*.**.*...**.****..*.*.****.**..*..**.....*...*.*..*.*..*...**.**.*..****.***..**..*.**..**.*..**.**.*.***..*..*.***...**.**..****..**.*.**...*.**.**.*.**..*.*.*.***...***..**.....*.*.****..**..*...****.*.*..*.*..*..****..****.***..*...*****.*..*.**.*.....****.***.*...***.**..**.*.*.***.**..**......*.***...**.*....*.**.****...*.**.*....**..*****..*******...***.*.**..***.****...*...**.**..*.******..*...*.*****..*..**.*.*...**.*.*.***.*..*.*.*....*.**..*.***....****..*.****..*.***.*.**.**.**.*****.....*.*.*.*.....*.*.**.*.....*.***.*.*.***....*.*..***..*...*.**..*.*.****......*****.*....*...**..*..*.**.*****.**.*..*..*.**...*..*.*.***.....*.*****.**.*****..*...***.*..******...***.**..*.......*..*.****.*.****.....*.***.********...***......**.***..*.*..**...**..*....*.*..*.*...***.**...**.*****...*.*.****.**.*..**.**..***..***.*.****.........*.**...*.***..******..*****.*.*.***.***.***.*..*.*.***..*******...*...**..******.****.*..*.....*...*..***...*..**..**.*...*.....**.***....*.*.........*..***..***...**.*...***.*.*......*..*.........**.**.......*...**..****...*.*.....*.....**...**......*.*****.*...***.*.**.*****.....*...***.*.****...**..*..**....*.****.**.*.*****...****.***.**.**.**.****...*...*.**..**........*....*.**.*.*..*.....******.***..***.**.*.**.*..*...*.*....*.....****.***.**..*..******..*.*..*.*.*..*..*...*.***.**..*..***..***..***.*..*..*.***..**.*..*.******..***....***.*..*...*.*...**.**........*....*...*.*.**.**.**...*..*....****...*...*..*.**.*****.****..***..*.**..**..**.**...**.*.*.*.*..****.*...*..*....*.**.*.**..****..*.***..****.*.*..**....*..*...******..*.***.*.****.*.*.....****.*.***...*****....***..*..*..*.***..*...****.*.*.**.***.*.*.*.***.*..*.****...**..**..*.**.**...*****..**..**...*....***..*.*.**.*.**..****.*..*.***..**.....*.*..****.***.**..*.**.*.**..*...*..*.*.*..*.....**....*****..*****..**.*.*...**..*....*.***.*....*****...**.*.*....*..*.***.*.**.*..**.**..*******.*.**.***.*..***...**.****.*.*****..****.**.***...*..**.....**..**.*.*.*...**.********..***..*.**..***.*.***.**.******.*..*.**.*...***....*..*...*.**.*...**.*..**...***..*.*.**..**.*..**..*.*.....*...**..**..*.*.*....***.*.*****.*******....**.*.**.*.*.*..*..*.*..*..*.*.*.**.*.*..*.*.*.**..*.**.****.**.*..*****.*..***.**.**....*.***.******.**.......*.***...*..*.*.*******..*.****.*.***.*.**...**.*...*....*.......*******..*.*.*.*.......*.*..*..***...*.****.*.*.***......*.*.**..**..***....*..**.**...*****.*.*..**...**..*..*.....*..*.*..*.**.*...*.***.*.....*.*.*.*....***.*..**.**......**.**.*...*.**.*.*....***..*.**.***..*.*....***...**....*.**.*..***...*..*..***...*..**.*...*.*.*.*....**.**...*.***..*..**..*.......*.*.*.*..**..****..*.*.*....*.*...**.*.******..*....*..*..**.......**..*....**.**.*........*..*.*..*.*..*.****.**.*..**.****.**..*..****...***..***.*..***.*.*.*.....*******..*.**.*..*...*.****.....**..*.*.....*.*.*****..**.*..*...*...***..**.*..******.....*...*........*..*.....*...**....*.**.....*.*..*...**.....****...*.**.*.**.*...*.*.*.*..*...*..**...*.*....******.***.****..**.*..***..*..*.**.*.***.******.*.**.*.**...*....*..*.*.***.***.*.*.....**.***...*...*..****..*.....*.**.*****...*.*..*.*..**....**..****...******..*.**..*.*.**..***.....**.*..*.*.**..*.*.**.*..*.**.*.***...*...******....**..*****....*****.*..***.*..***..**..*.*.*.*****..**..*..***.*..***.**.******.*.**..*.*..**.*.*...****.****.*....*****..**..*..*..*..***..****..*..**.*.*.*.*.*.*..***...**.****..***..*.**.*..*.**..**..**...**..*....**.**.**.*...*..**.*..*.****.****..*******......*******..*.*****..**..*.***.*...**.*.....*..*..**.****..*.*.**...*..*...**.*.****.**..***.**......*...**.*...**.**.*..**.****..**********..*....*...**********.*.*.*.*****...*..**...*.*.*..**.**...******.*....*.........***.*.*****....*...**.**.***...*.**...*.**....*.*.*....*..**..**.*.*.*.*..*.***..*..*...*.***..*...*..******...*..***.....***.**.*.**.***..**..***.*.**....*..*...**.*..*****..***.*.......*.*.....***..*.**...*.......****.***.**.**.*..***....*****.*.************.....**.***...*.*.**..*..**..*.*..****...***......**.*****.*..*.**....****.*.**.*..*..***.**..***..***.*.**.**.***.*....*.****...*.*..***..*...**.*.****.*.*****.****.****.*.*...*.***.***.**...*..***.*.*...***..*******.***..****...*..*****.*.****..**.*.*.*.*..***..*.**...**...*.**.*....*...**.*.*.*...**..*..*.*.**.***....*********..*...*..**.*.*......*..**.*..*.***.*******....*..*.**...*.*..**.*****.*.*..****.**.**.*****...**.*.*..*.*..*.*.*....*.*.**....*.*...***..*.**.**..***..*.**.**..*..*.*...**..**.***.*.**.*.***..*..*..*..*****.*..***..*..*.*....*.*...*******.*.**.*..*..****.*..*......*..*....*......****.*****.*...**....***..***.*..**...*******.*..*..*...*....****.**.******...***..*...**.**..****...***.*..***...*.*....**.*.*.*.*.*.*.*.**.*.*.**...****.*.**...*..*..*.*.*..*****..*.*.*...*.*.*.*.*...*..***.******....**.*....**...***..*.*......***..**.*.***.***..*..*.*....*.**..****.***.*...*..*.*.***..*.*..****.*.*.*...*..****..**..*.*.***..*.*..*****..****...*****.*...**...*.**.***.......***.***.*.****.....*...*.*.***..*..***...*.***.*.**.*.*..*.*..*.****..********...***.**.****.*..***.*..***.**.***..******.*....**.******...*.**.**..*...*.**..*.***...*.*****..***.***.*..***...*..*......**.*****.***.**.*..*.*.**.***.**..*.*.****..*.***.*.*..**...***.**.*.*.........**.*.*.**.......*.*....****.***.*..*..***...*....**.....**.****.*.*.*...**.***..*.*.*...**.*.**.*.******.....**.....*...**.***.**.*...*...*.*..**.*..**...*..*..*.**....*...*.**.**...*..*...**.**.*.*...*.*..***..**.****..**.*.***.***.*..***.****..*..*.*.*.**.....*****.****.*....*.*..*.*.*..**..*.**...**.*.********.*.***..*.****..*..*.....*...*.*..***.**..*.***.**.**..*.*.*.*******...*.*.*..**.*......***...***......*.**..*****.*.*.*...*****.*......**.*****..*.**.....*..*.*.**.**..**.*.****...*.*.**.*.**...*.*....****...*..*.****....**.**.*....*.***..*.*******..**********.*..**..****..*.****.*...***...*.*....*..****..*****....****.**..*...*.****..**..**.**.*****..**...*.***.*....*.**.**....**.****..*.******....*.*.*..*.*.*..*******.*....***.**...**.**....*.***..**..****...*.*.****....*...*.*.**.....*...**..*..******.**....*****.*....*.*****..**.*....*.*****..*..*..****...**.....*...*..*..*.*.*..*...*.**..*..*....*...*.****..*...*.****.*..**.*....*.*..*..*.*.***.****.**..*..***.**....***..*******....*..**.*.*.*.**.*..**.*****.****.***.*******.*..*..*.*.***..*..*.*..**.*.*...**.*..***......***..*.*.*....*..*.**.**.*..**.*.*.***..***.****.**...*.*******....***.*.**..*...*.*..*.*...*..*.*.*..**..*.*......*..*...*..***.**..*.*.*.**.*...*.**...*.*....*..**..**..*.*..**..***.*....******..**.**.*.***.*..****.*.**..**....**........**...********..**......*.****.*.***..*****.......***....*......*.***..*..***..*****.**..***.*.*...*.*...*..*..****.*..****..*..**.***..****.****.*********...*.......*.**.*...**.*..**.********.**..**..*.*.****.*...**.*...*.*.***.**..*.....*.**..*....******...***..*.*.****.*..***.**..*.******.....*....***....*.***...***.**.*.*..*..**...*.***.**....****.*.....**.**........*.**....**..*..*..**.*.*..******.*.****.***.**.****.*....**..****....*****...*..*...**..*...*.*..*..**...****.......*.*.****....*....**...*.*.*.**.**..*.**.***..*..**.*.**.*.....***..**.*.***.*...*.*..*.*****.****.*...*.**.*****..***..**.***..**..***...*********.**..**....****...**..**...*.*.*.*.*****.*.*..**.***.***.*.*.**.**...****.*****.***.***.**..***...***...**.***..*.*..*.*..*.*..**..*.*...*..........*..*****..**..**.*..***..*.*.***..**...**..*.*.......**..*.......****.**..*...**.*...*.....*.*.***.**.*....*.*.....*.**....****.*.*.**..*......*.****.*.*...*...**...***..**.*.*...**....******.**..***..***.*.....***.*****..*...*..*..**.****..*.....*...***...**..*.....*.**...*.****..*...**..*......*.****...***.*..**.*.**.*.*.*.***...**..*.***..*.*.**.***.*.**.*.**........*..**.***...**.*.**...**.*..*..**..*..**...*.*..*****.**..***...*****......*..*.*.*.**.*..**.*.....****.***..*.*.*..*.....***.*.*****....***.......***..**..**.*.***..****.....*...**..******...*.*.*..***..***.**.*.*.*..**...*..****.*...**....**.*...**...*.*.*....*.*.*.....*****.....**.**...*.*.**..*.*.**...*..*..**.*....**..*.*..***.*...*..***.****.*.*.*.*.*.**..**.****.**.**.*...*..*..*..****..*....**..**...**.*.***..*.........*..*.*****...*...*.****.**.**.***.*..**.....**..***.**.*.*.**.**..*...****.*****..*..***...***..*.**....**.*........*****..*.*.**.*.*.*...*.**.*.*.**..**.*.*..*.**...*..**..*..*....*...***.**.*.****.*...***.**.*..*.**.***.*..*.*...**.....*.*......*....*****.***...*.*...***.*..*****.....***********.....*.*..***...*..**.***...*...*.**.******.****.**.*.*.*.*...*...*.***.***.....**..*******..**.*...**.**.*...*.....*.*.*.**.*****...*.*..*..**....*...*.*...**...***.**....***...***.**..**..******.*...***......*.**.*.****.*.*********.****.***.******.***..*.*..*.*....*.....*.*****..*...***..*...****..****.*..*.*****.**..*.**.....***.***..*.*..*..*.**.*...****.........**.*.******.*...*...****.**..*..**.**......*.**..*.*...**.*..**.**....*.*......*...*.....***..****....**.....****.*.*.*..***.***.*****....**.***.**.*..***..**.......***.***.**...*...***.*..*.*.**........*.*.*...*..*.*.*.*....*..*..*.**.*....*...**.**....**....*.*.***..**...*.*..**.**..*..***.*...**.*..***..........**.**..*.****...*.*..***.**....**.*..*.*..*...***..*....**..*...***.**.*.*.**.**.*..*.*....*.*.*...*......*....*..*...***..*.*..*.*..****...*......*...*.**..*.**.**.......***.***..*.***..****..****..**.*.*..*.**..**..**.*..***..****.*.*.**..**.........*..*..**.***.***.*..*.*********..*****..*****.*.****.***....**.**.***.*....*.**.***..****.*.*****....*.*..**..**..**.****.****..*.****..**.*...*.**...*..***.**.*...**...******.*.***......*..*.....*.*.****.**.**.*..*.**..*.*.**.*.**.....*.***.....**..*.*..**.*..**.*.*.*.*..*...***..*.**..*.*..**.***.*.*...*.........*..*....*..**...*...**.*..**..*.****.*..*.**..*.*......**.****.*...*****.****.*.***.**....**.**.*...*..*.*.*..****..****..*..***.**....*..**.**.**..*...******.*.**.....*..*.**...*.**....******.**....*.*.*...*.*.*..**...*.***..**...*.******.***.***.**.*******..********...*.*..****....*..**...*******...***...***...******...***.*....**....*.***.**..*..**..***..***...*..**.****....***..*.**********.**.**....**..**...*.....***....**..**..*.*...*..*..*...*..**...***.***.*.*.***.*..**.*.*...*.*.*****.*..*...*..*****.*.**..****.**...*....*.*.*.****.**..***.***.*.****...*..*.**...*..****...*.******.******..****.*...*....**.*..**..******....*....*..**..***..**...******..*.***...***..*.*.***.*.****..*.*......*....*...**...*.*..*..**.*.**.***.***......****...*.*...*.*****.**...**.*...*...**.*..**...*.***....**.***.***...**.**...*.***..*....**..*........*...**....*.****.*..**..*.*.*..*.......*..**.*.**.**.*.*...*.*.*..**...***...*.**..*.***.*........**.****.**.*****.****.**..**.****.*.**...****..***.**...**...*.**..*.**.*..***..*...*.***..*.**.**...***.*...***.*.*.*...**..*..*....*.***.**.****.**.*.*..*..*.*.*.****.***....*...*.**.**.**.***.***..**...*...***...**.**.**.*..*..****..****...***...**.***...*...*...*****.**.***..**.*....*..*.*..**.*.*..***.*......*....****..**...*...**..*.*...**.*****...**....**.*.*****.*.*.........**.***..*.**...****.***....***.**.*.*.****.*.*.....*.******....*....*****.***.***.*.*...*.*.**.**...*.*..*..*.**.*...**....*****.**...**.....****....**....*...**..*.***.***.*..**.*.*.**....*...*...*.**.*..*.*..***.*.****.*..*..*.*..**.*****..****