#P 0 0
..............................................................................................................................................................................................................................................................................................................................................................................*.......*...................................................*.......*.
.......................................................................................................................................................................................................................................................................................................................................................................**.***.***.....**.*........*...........................*........*.**.....***.***.**.
.......................................................................................................................................................................................................................................................................................................................................................................**....*..**.**..****.....****.........................****.....****..**.**..*....**.
......................................................................................................................................................................................................................................................................................................................................................................*..*.**...*..**..*...*...**...*..........***..........*...**...*...*..**..*...**.*..*.
..................................................................................................................................................................................................................................................................................................................................................................................*........*...*....*..........***..........*....*...*........*.
.............................................................................................................................................................................................................................................................................................................................................................................................*.**.*.*.*.......*...*.......*.*.*.**.*.
................................................................................................................*.**.***.....***.................................................***.....***.**.*............................................................................................................................................................................................*.**......*.................*......**.*.
...............................................................................................................**.**....**.*...****......***.........................***......****...*.**....**.**......................................................................................................................................................................................**.*.....*...*.**....*.....*....**.*...*.....*.**.
..............................................................................................................*..*.*..*...**.......*...**...*...........*...........*...**...*.......**...*..*.*..*.............................................................................................................................................................................*.......**..........**.*.*...**.*.**...*.*.**..........**.......*.
...............................................................................................................*.....*...*...*..**.*...*..*.*..........***..........*.*..*...*.**..*...*...*.....*.......................................................................................................................................................................**.***.***.....**................*...........*................**.....***.***.**.
...................................................................................................................................**...**..**........*...*........**..**...**...........................................................................................................................................................................................**....*..**.**...................*...*...*...*...................**.**..*....**.
...................................................................................................................................***..*.*..**........***........**..*.*..***..........................................................................................................................................................................................*..*.**...*..**...................*....*.*....*...................**..*...**.*..*.
.................................................................................................................................*.*....*....*.**.....*****.....**.*....*....*.*....................................................................................................................................................................................................*......................*..*...*..*......................*.
................................................................................................................................**.............*.....**...**.....*.............**............................................................................................................................................................................................................................*.*.*.*.
..................................................................................................................*.**.***.....*..*.........**...**.*.......*.**...**.........*..*.....***.**.*...........................................................................................................................................................................................................**.*..*..*.**.
.................................................................................................................**.**....**.*.....................***.*.*.***.....................*.**....**.**.........................................................................................................................................................................................................*.*.*.***.*.*.*.
................................................................................................................*..*.*..*...**......................**.....**......................**...*..*.*..*........................................................................................................................................................................................................*.*..**.**..*.*.
.................................................................................................................*.....*...*...*.................*.*..**.**..*.*.................*...*...*.....*..........................................................................................................................................................................................................***..*.*..***.
....................................................................................................................................................**.....**..............................................................................................................................................................................................................................................*.**...**.*.
..................................................................................................................................................**.*.*.*.*.**..........................................................................................................................................................................................................................................**...*...*...**.
.................................................................................................................................................*...*..*..*...*.........................................................................................................................................................................................................................................*.*....*....*.*.
.................................................................................................................................................*.*.**...**.*.*...........................................................................................................................................................................................................................................*..*.*.*..*.
..................................................................................................................................................*.*.*...*.*.*............................................................................................................................................................................................................................................*.***.***.*.
.....................................................................................................................................................*.*.*.*...............................................................................................................................................................................................................................................*.*.....*.*.
..................................................................................................................................................*...........*.........................................................................................................................................................................................................................................**.*.*..*..*.*.**.
................................................................................................................................................**.*...*.*...*.**.......................................................................................................................................................................................................................................**.*.*..*..*.*.**.
...................................................................................................................................................*....*....*.............................................................................................................................................................................................................................................*.*.***.*.*.
...................................................................................................................................................*.**.*.**.*............................................................................................................................................................................................................................................*..*******..*.
..................................................................................................................................................**.*.....*.**.................................................................................................................................................................................................................*.**.***.................................................***.**.*.
.................................................................................................................................................*.*.*.....*.*.*...............................................................................................................................................................................................................**.**....**.*................*.......*................*.**....**.**.
................................................................................................................................................**.*.*.***.*.*.**.............................................................................................................................................................................................................*..*.*..*...***..................***..................***...*..*.*..*.
...................................................................................................................................................*.*.....*.*.................................................................................................................................................................................................................*.....*...*...*.............***.....***.............*...*...*.....*.
................................................................................................................................................**.*.**...**.*.**...........................................................................................................................................................................................................................**....***.....**.***.***.**.....***....**.
...........................................................................................................................*.**........................***........................**.*......................................................................................................................................................................................................**..**.*.........***.***.........*.**..**.
.......................................................................................................................***.**.*.**..................*********..................**.*.**.***...................................................................................................................................................................................................**....*.**.........*.........**.*....**.
......................................................................................................................*......**..****...............**.....**...............****..**......*.......................................................................................................................................................................................................*..*.*...**.......**...*.*..*.
.......................................................................................................................**...*...*....*............**.........**............*....*...*...**...................................................................................................................................................................................................**.*..*.*.*.*.............*.*.*.*..*.**.
...................................................................................................................................***.....**.........*.*.*.........**.....***...................................................................................................................................................................................................................*........*...........*........*.
.........................................................................................................................................*.**.....*..**...**..*.....**.*................................................................................................................................................................................................................................*.*************.*...............**..........**..............**.*.
......................................................................................................................................*.**...**...................**...**.*.............................................................................................................................................................................................................................................................**.**...*****.*........*.**.**.**.
.....................................................................................................................................**.**.*.*.*....*.*****.*....*.*.*.**.**..........................................................................................................................................................................................................................................................**...**...***...**......**.**.*.*..*.
.....................................................................................................................................**.*....*.***.***********.***.*....*.**...........................................................................................................................................................................................................................................................*.*..*..*.*..*.*****..*...*......*.
.........................................................................................................................................**.*...*.*************.*...*.**.....................................................................................................................................................................................................................................**...**................**.*.*....***...***...****.*.
....................................................................................................*..........................*................*...............*............................................................................................................................................................................................................................................**...**...........**.**.*.*.*.*..*..*....*...*.*.
................................................................................................***.***...........****.*.....****................*.............*...............................................................................................................................................................................................................................................***.............**....*.*.*..******.****....****.
...............................................................................................*......*.***.......*.*..**...**...*.........................................................................................................................................................................................................................................................................**...*...**.......*..*.**.*.*.*.*...*.*.*.*.*...****.
................................................................................................**...*.....*..**.*..*....*.....*.**.................*********.............................................................................................................................................................................................................................................*..*.....*..*.....*.....**.*.*.*..*............*..*.
........................................................................................................**.*..*.*..**.*..*...***.*.*......................................................................................................................................................................................................................................................................*.**.*.*.**.*.....*....**.*..*..*.
..........................................................................................................**..*.**..*..*..*....*.*.*.**.*..........***..*..***...........................................................................................................................................................................................................................................**.*..*.*..*.**...**..*.*....*.
..........................................................................................................**...***..**.**.*..*.*.*.*.**.**.......**.**..*..**.**...........................................................................................................................................................................................................................................*.........*.....**.**.*.**...*.
.............................................................................................................***..*..*.*...*.*.*.*.*.*....*......**.**.....**.**...........................................................................................................................................................................................................................................................*...*..*.**..**...***.
...........................................................................................................*..*.....*...*....*.*.*.*.....***.....**.*.......*.**............................................................................................................................................................................................................................................................*..****.*.*....***.**.......***.**.
.............................................................................................................*.................*.*.*.**..****.......*.......*...................................................................................................................................................................................................................................................................*.......****.....*....**....**.
.................................................................................................................................*.....***..*.....*.**.....**.*.........................................................................................................................................................................................................................................***...........***.....**..........*.*..***...*...*.*..*.
...............................................................................................................................*.......*....*.....*.*.......*.*.........................................................................................................................................................................................................................................................................**..*....**..***.
.........................................................................................................................**....*...****..*.**....*.............*............................................................................................................................................................................................................................................***...***..................*.*.**.**...***.
............................................................................................................*.**........*..**.**..*.*.*.**.**.....*.***...***.*............................................................................................................................................................................................................................................*.**...**.*.................*....*.*..*..*.
...........................................................................................................**.**.**....*...*..**.*........*.........**.....**.............................................................................................................................................................................................................................................*....***....*....................*...*...*.
..........................................................................................................*..*.*..*.....****.............**...........*****................................................................................................................................................................................................................................................*.........*.
...........................................................................................................*.....**....*..*.*..**......................***..................................................................................................................................................................................................................................................**.....**.
....................................................................................................................**.*..*.*..**.......................*.....................................................................................................................................................................................................................................................*...*.
....................................................................................................................**....*.*....*.................................**.
......................................................................................................................*.*.*.*.*.*................................*..*.
.................................................................................................................................................................*..*........................................................................................................................................................................................................................................**.
.............................................................................................................................................................................................................................................................................................................................................................................................................**.
..........................................................................................................................................................**.
..........................................................................................................................................................**.........................................................................................................................................................................................................................................................................**..........**..............**.*.
..........................................................................................................................................................................................................................................................................................................................................................................................................**.........................**.**...*****.*........*.**.**.**.
.........................................................................................................................................................................................................................................................................................................................................................................................................*..*......................**...**...***...**......**.**.*.*..*.
.............................................................................................................................................................**..........................................................................................................................................................................................................................................*.*........................*.*..*..*.*..*.*****..*...*......*.
............................................................................................................................................................*..*..........................................................................................................................................................................................................................................*......................**.*.*....***...***...****.*.
.......................................................................................................*..........................*..........................*.*........................................................................................................................................................................................*.**..............**..........**....................................**.**.*.*.*.*..*..*....*...*.*.
...................................................................................................***.***...........****.*.....****..........................*........................................................................................................................................................................................**.**.**.*........*.*****...**.**........................***.........**....*.*.*..******.****....****.
..................................................................................................*......*.***.......*.*..**...**...*.................................................................................................................................................................................................................*..*.*.**.**......**...***...**...**.....................*...*......*..*.**.*.*.*.*...*.*.*.*.*...****.
...................................................................................................**...*.....*..**.*..*....*.....*.**.................................................................................................................................................................................................................*......*...*..*****.*..*.*..*..*.*......................*...*.....*.....**.*.*.*..*............*..*.
...........................................................................................................**.*..*.*..**.*..*...***.*.*.........................................................................................................................................................................................................................*.****...***...***....*.*.**...............*****....**...*....**.*..*..*.
.............................................................................................................**..*.**..*..*..*....*.*.*.**.*......................................*..........................*.....................................................................................................................................................*.*...*....*..*..*.*.*.*.**.**.........*..*...*......**..*.*....*.
.............................................................................................................**...***..**.**.*..*.*.*.*.**.**..........**.....**.................****.....*.****...........***.***...............................................................................................................................................****....****.******..*.*.*....**........*...*..*.*.....**.**.*.**...*.
................................................................................................................***..*..*.*...*.*.*.*.*.*....*........*..*...*..................*...**...**..*.*.......***.*......*..............................................................................................................................................****...*.*.*.*.*...*.*.*.*.**.*..*..............*....*.*...*..*.**..**...***.
..............................................................................................................*..*.....*...*....*.*.*.*.....***.......***.....**...............**.*.....*....*..*.**..*.....*...**.................................................................................................................................................*..*............*..*.*.*.**.....*...............**....*..****.*.*....***.**.......***.**.
................................................................................................................*.................*.*.*.**..****.......*......................*.*.***...*..*.**..*.*..*.**...........................................................................................................................................................................*..*..*.**....*.....*.........*.........*.......****.....*....**....**.
....................................................................................................................................*.....***..*.........................*.**.*.*.*....*..*..*..**.*..**.................................................................................................................................................................................*....*.*..**...*.....*...*........**..........*.*..***...*...*.*..*.
..................................................................................................................................*.......*....*........................**.**.*.*.*.*..*.**.**..***...**...............................................................................................................................................................................*...**.*.**.**............**..................**..*....**..***.
............................................................................................................................**....*...****..*.**.............***.......*....*.*.*.*.*.*...*.*..*..***...........................................................................................................................................................................***...**..**.*..*...*..*..**...***..................*.*.**.**...***.
...............................................................................................................*.**........*..**.**..*.*.*.**.**............*...*.....***.....*.*.*.*....*...*.....*..*...........................................................................................................................................................**.***.......**.***....*.*.****..*....*.......*...................*....*.*..*..*.
..............................................................................................................**.**.**....*...*..**.*........*.............*.....*...****..**.*.*.*.................*.............................................................................................................................................................**....**....*.....****.......*............***.........................*...*...*.
.............................................................................................................*..*.*..*.....****.............**..............*...*....*..***.....*................................................................................................................................................................................*..*.*...*...***..*.*..........**...........*.
..............................................................................................................*.....**....*..*.*..**.........................***.....*....*.......*.....................................................................................................................................................................................***..**....*..**.
.......................................................................................................................**.*..*.*..**.................................**.*..****...*....**.................................................................................................................................................................................***...**.**.*.*.................***.
.......................................................................................................................**....*.*....*................................**.**.*.*.*..**.**..*........**.*.....................................................................................................................................................................*..*..*.*....*.................*.
.........................................................................................................................*.*.*.*.*.*...................................*........*.**..*...*....**.**.**.....................................................................................................................................................................*...*...*.............................*.**.......**.................................................**.......**.*.
.......................................................................................................................................................................**.............****.....*..*.*..*......................................................................................................................................................................................................***.**.*.**...**..**.......**.........................**.......**..**...**.*.**.***.
.................................................................................................................................................................................**..*.*..*....**.....*..............................................................................................................................................................**......................................*......**..*****...**....**.**............*............**.**....**...*****..**......*.
.................................................................................................................................................................................**..*.*..*.**.....................................................................................................................................................................***.*..........***.........................**...*...*...*..*.*.*...*..*.*..........*.*..........*.*..*...*.*.*..*...*...*...**.
........................................................................*.**.***.....***.................................................***.....***.**.*.......................*....*.*....**.................................................................................................................................................................**.**...**.*.....*...**..***...............................*........*....*..*.........*...*.........*..*....*........*.
.......................................................................**.**....**.*...****......***.........................***......****...*.**....**.**.......................*.*.*.*.*.*...................................................................................................................................................................**..*..*.**.*...**...****.*.*.......................................*....*.*.*.........***.........*.*.*....*.
......................................................................*..*.*..*...**.......*...**...*...........*...........*...**...*.......**...*..*.*..*...................................................................................................................................................................................................*..*......*...*.....**.*...**........................................*..*.....*.**...............**.*.....*..*.
.......................................................................*.....*...*...*..**.*...*..*.*..........***..........*.*..*...*.**..*...*...*.....*...................................................................................................................................................................................................*..........*...*..*.....*...*..***................................***.....*...**.*.....**...**.....*.**...*.....***.
...........................................................................................**...**..**........*...*........**..**...**...............................................*...........****...........................................................................................................................................................*......**.**.*.......*...**..***....................*.**......*............**.*.*...**...**...*.*.**............*......**.*.
...........................................................................................***..*.*..**........***........**..*.*..***............................*...........**....***.*........*.*.**.*..................................................................................................................................................***.......**.*.*.....*....*.*.*.*....*...............***.**.*.**...***...............**..***.***..**...............***...**.*.**.***.
.........................................................................................*.*....*....*.**.....*****.....**.*....*....*.*...........................*..........**.**.*.**.*...***..*....***................................................................................................................................................**.*.**...*.....*.*..*****..**.*.........*...........*......**..*****.................***.........***.................*****..**......*.
........................................................................................**.............*.....**...**.....*.............**........................***.........*...*....*...*.*.**......*...*..............................................................................................................................................*...*...*..**.*.*..*....*...**.*..**.*.*..*.*..........**...*...*...*...................**..**.**..**...................*...*...*...**.
..........................................................................*.**.***.....*..*.........**...**.*.......*.**...**.........*..*.....***.**.*....................*....***....*.***..**.........**.......................................................................................................................................................***.**..***..............***.....**.......................*........................**.**........................*.
.........................................................................**.**....**.*.....................***.*.*.***.....................*.**....**.**..................**...**.**.......*..*.*........**.....................................................................................................................................................*..*...***....*............*.....................................................**.*.***.*.**.
........................................................................*..*.*..*...**......................**.....**......................**...*..*.*..*...............**..**.*.*...*........*.*.**.....*.**.....................................................................................................................................................*.....**...*.............*.....................................................**.*.....*.**.
.........................................................................*.....*...*...*.................*.*..**.**..*.*.................*...*...*.....*................***.**.*..*....***..*.*.*.**....**.*.**.................................................................................................................................................................................................................................*.*.*.....*.*.*.
............................................................................................................**.....**....................................................**.**.*.*..*.*..****.*....*...........*................................................................................................................................................................................................................................*...*.....*...*.
..........................................................................................................**.*.*.*.*.**............................................................*......**.....*...**.**.**.*.......................................................................................................................................................................................................................................*.*.
.........................................................................................................*...*..*..*...*....................................................*.............*...****...*..........................................................................................................................................................................................................................................*...***.***...*.
.........................................................................................................*.*.**...**.*.*.....................................................**............*..........**........................................................................................................................................................................................................................................*.*****.*****.*.
..........................................................................................................*.*.*...*.*.*.....................................................................*...................................................................................................................................................................................................................................................*.*.........*.*.
.............................................................................................................*.*.*.*..............................................................................................................................................................................................................................................................................................................................*.**.*.**.*.
..........................................................................................................*...........*..............................................*...........................................................................................................................................................................................................................................................................**.*.***.*.**.
........................................................................................................**.*...*.*...*.**.............................................**.......................................................................................................................................................................................................................*.*................................................*.*.***.*.*.
...........................................................................................................*....*....*...............................................**........................................................................................................................................................................................................................**..............................................**.*.**...**.*.**.
...........................................................................................................*.**.*.**.*..........................................................................................................................................................................................................................................................................*..............................................**.*.*.....*.*.**.
..........................................................................................................**.*.....*.**.........................................................................................................................................................................................................................................................................................................................*.*.*.....*.*.*.
.........................................................................................................*.*.*.....*.*.*.....................................................................................................................................................................................................................................................................................................*.....................**.....**.....................*.
........................................................................................................**.*.*.***.*.*.**.............................................................................................................................................................................................................................................................................................**.***.***....................*******....................***.***.**.
...........................................................................................................*.*.....*.*................................................................................................................................................................................................................................................................................................**....*..**.**...................*...................**.**..*....**.
........................................................................................................**.*.**...**.*.**............................................................................................................................................................................................................................................................................................*..*.**...*..**..............*.*..*..*.*..............**..*...**.*..*.
...................................................................................*.**........................***........................**.*...................................................................................................................................................................................................................................................................................*..*.....*......**.*.....*.**......*.....*..*.
...............................................................................***.**.*.**..................*********..................**.*.**.***...................................................................................................................................................................................................................................................................................*..****.....**...*.*...**.....****..*.
..............................................................................*......**..****...............**.....**...............****..**......*.....................................................................................................................................................................................................................................................................................*...*......**.....**......*...*.
...............................................................................**...*...*....*............**.........**............*....*...*...**.................................................................................................................................................................................................................................................................................***..*.*.**.....*********.....**.*.*..***.
...........................................................................................***.....**.........*.*.*.........**.....***................................................................................................................................................................................................................................................................................................*..**.*.**...............**.*.**..*.
.................................................................................................*.**.....*..**...**..*.....**.*........................................................................................................................................................................................................................................................................................................**.*...*.**.........**.*...*.**.
..............................................................................................*.**...**...................**...**.*............................................................................................................................................................................................................................................................................................................*.*.*********.*.*.
.............................................................................................**.**.*.*.*....*.*****.*....*.*.*.**.**...........................................................................................................................................................................................................................................................**.***.............**.**......***................***************.
.............................................................................................**.*....*.***.***********.***.*....*.**...........................................................................................................................................................................................................................................................**....**.**......**.*...*...**.*...................****...****.
.................................................................................................**.*...*.*************.*...*.**..............................................................................................................................................................................................................................................................*..*.*....**....*....*....*.*...*.**..................**.*.**.
........................................................................................................*...............*................*..........................*................................................................................................................................................................................................................................**.*.*..***...***...*****..*.*...............*..*****..*.
.........................................................................................................*.............*................****.....*.****...........***.***................................................................................................................................................................................................................................**....*...*..*..**...*.*.***.............*...***...*.
...........................................................................................................*...***...*.................*...**...**..*.*.......***.*......*...................................................................................................................................................................................................................................*..*...***....*..*.*.*.*.***........**.........**.
............................................................................................................*.......*.................**.*.....*....*..*.**..*.....*...**................................................................................................................................................................................................................................*...*..*...*.*...***.*.*.*......*........**...*...**.
.............................................................................................................**...**.................*.*.***...*..*.**..*.*..*.**........................................................................................................................................................................................................................................*...*....*.*.*.*...*.*.*.*.**.**..............*.
...........................................................................................................***.....***..........*.**.*.*.*....*..*..*..**.*..**............................................................................................................................................................................................................................................**...............*.*.*.*.......**...........*.
...........................................................................................................***********.........**.**.*.*.*.*..*.**.**..***...**................................................................................................................................................................................................................................................................**.**..**..**.
..............................................................................................................*...*...........*....*.*.*.*.*.*...*.*..*..***.....................*..............................................................................................................................................................................................................................................*.**..*.**.
.............................................................................................................**...**.........***.....*.*.*.*....*...*.....*..*....................*.................................................................................................................................................................................................*....................................*....***..**.*.***..*.
..........................................................................................................*.*.......*.*.....****..**.*.*.*.................*....................***.................................................................................................................................................................................................*.*.......................*........**.*...***.........*.*.
..........................................................................................................******.******.....*..***.....*............................................................................................................................................................................................................................................**....................***.***......**.*.*...*..*.*..*.
...........................................................................................................**.*...*.**......*....*.......*...............................................................................................................................................................................................................................................................*......**....*..**...*..........*.
...............................................................................................................***..........**.*..****...*....**..........................................................................................................................................................................................................................................................**...*..*........*............*........................*.
............................................................................................................................**.**.*.*.*..**.**..*........**.*.......................................................................................................................................................................................................................................................***..*.*..**...............................**.**.
..............................................................................................................................*........*.**..*...*....**.**.**......................................................................................................................................................................................................................................................*.****.****.*........................**.....*.*.
..............................................................................................................................**.............****.....*..*.*..*...................................................................................................................................................................................................................................................*..*.*.*.*.*.*.........................**....*..*.
........................................................................................................................................**..*.*..*....**.....*.................................................................................................................................................................................................................................................................................................*.*.
....................................................................................................*...*...............................**..*.*..*.**.............................................................................................................................................................................................................................................................................................................*.
....................................................................................................*....*.............................*....*.*....**........................................................................................................................................................................................................................................................................................................***.*.
....................................................................................................*..**...............................*.*.*.*.*.*.........................................................................................................................................................................................................................................................................................................*..*.
........................................................................................................*....**..............................................................................................................................................................................................................................................................................................................................................**.
.......................................................................................................*.....**...........................................................................................................................................................................................................................................................................................................................................*...*.
.......................................................................................................**.................................................................................................................................................................................................................................................................................................................................................***.
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................***.
..........................................................................................................**.
.........................................................................................................*..*.....................................................................................................................................................................................................................................................................................**.***.............**.**......***......................**.
.........................................................................................................*.*......................................................................................................................................................................................................................................................................................**....**.**......**.*...*...**.*........................*.
..........................................................................................................*......................................................................................................................................................................................................................................................................................*..*.*....**....*....*....*.*...*.**.................*****.
......................................................................................................................................*..........................*......................................................................................................................................................................................................................................**.*.*..***...***...*****..*.*................****..*.
.....................................................................................................................................****.....*.****...........***.***......................................................................................................................................................................................................................................**....*...*..*..**...*.*.***..................**.
....................................................................................................................................*...**...**..*.*.......***.*......*.........................................................................................................................................................................................................................................*..*...***....*..*.*.*.*.***....................................***......**.**.............***.**.
............................................................................................................*.***..................**.*.....*....*..*.**..*.....*...**......................................................................................................................................................................................................................................*...*..*...*.*...***.*.*.*......*....................................*.**...*...*.**......**.**....**.
...........................................................................................................*.....*................*.*.***...*..*.**..*.*..*.**..............................................................................................................................................................................................................................................*...*....*.*.*.*...*.*.*.*.**.**..................................**.*...*.*....*....*....**....*.*..*.
...........................................................*..........................*.....................*....*...........*.**.*.*.*....*..*..*..**.*..**..................................................................................................................................................................................................................................................**...............*.*.*.*.......**.............**...............*.*..*****...***...***..*.*.**.
.......................................................***.***...........****.*.....****....................*...*...........**.**.*.*.*.*..*.**.**..***...**...............................*.*............................................................................................................................................................................*.......................................................**.**..**..**............*..*............***.*.*...**..*..*...*....**.
......................................................*......*.***.......*.*..**...**...*...................*.*............*....*.*.*.*.*.*...*.*..*..***...................................**..........................................................................................................................................................................**.........................................................*.**..*.**...............*.*........***.*.*.*.*..*....***...*..*.
.......................................................**...*.....*..**.*..*....*.....*.**..................*.*...........***.....*.*.*.*....*...*.....*..*.................................*............................................................................................................................................................................**.................................................*....***..**.*.***..*............*........*......*.*.*.***...*.*...*..*...*.
...............................................................**.*..*.*..**.*..*...***.*.*.................**...........****..**.*.*.*.................*........................................................................................................................................................................................................................................................*........**.*...***.........*.*.......................**.**.*.*.*.*...*.*.*.*....*...*.
.................................................................**..*.**..*..*..*....*.*.*.**.*.........................*..***.....*........................................................................................................................................................................................................................................................................***.***......**.*.*...*..*.*..*........................**.......*.*.*.*...............**.
.................................................................**...***..**.**.*..*.*.*.*.**.**.........**.............*....*.......*.....................................................................................................................................................................................................................................................................*......**....*..**...*..........*.......................**..**..**.**.
....................................................................***..*..*.*...*.*.*.*.*.*....*.......*..*............**.*..****...*....**................................................................................................................................................................................................................................................................**...*..*........*............*..........................**.*..**.*.
..................................................................*..*.....*...*....*.*.*.*.....***......*.*.............**.**.*.*.*..**.**..*........**.*.............................................................................................................................................................................................................................................................***..*.*..**...............................*..***.*.**..***....*.
....................................................................*.................*.*.*.**..****......*................*........*.**..*...*....**.**.**............................................................................................................................................................................................................................................................*.****.****.*...............................*.*.........***...*.**........*.
........................................................................................*.....***..*.......................**.............****.....*..*.*..*.........................................................................................................................................................................................................................................................*..*.*.*.*.*.*....................................*..*.*..*...*.*.**......***.***.
......................................................................................*.......*....*.................................**..*.*..*....**.....*...........................................................................................................................................................................................................................................................................................................*..........*...**..*....**......*.
................................................................................**....*...****..*.**.................................**..*.*..*.**...........................................................................................................................................................................................................................................................................................................*.........*............*........*..*...**.
...................................................................*.**........*..**.**..*.*.*.**.**................................*....*.*....**............................................................................................................................................................................................................................................................................................................**................**..*.*..***.
..................................................................**.**.**....*...*..**.*........*...................................*.*.*.*.*.*.............................................................................................................................................................................................................................................................................................................**................*.****.****.*.
.................................................................*..*.*..*.....****.............**..............................................................................................................................................................................................................................................................................................................................................................................*.*.*.*.*.*..*.
..................................................................*.....**....*..*.*..**.
...........................................................................**.*..*.*..**.
...........................................................................**....*.*....*......................................................................................................................................................*.**.......**.................................................**.......**.*........................................................................................................................................................*.......*...................................................*.......*.
.............................................................................*.*.*.*.*.*...................................................................................................................................................***.**.*.**...**..**.......**.........................**.......**..**...**.*.**.***.............................................................................................................................................**.***.***.....**.*........*...........................*........*.**.....***.***.**.
.......................................................................................................*..................................................................................................................................*......**..*****...**....**.**............*............**.**....**...*****..**......*............................................................................................................................................**....*..**.**..****.....****.........................****.....****..**.**..*....**.
.......................................................................................................*.*.................................................................................................................................**...*...*...*..*.*.*...*..*.*..........*.*..........*.*..*...*.*.*..*...*...*...**............................................................................................................................................*..*.**...*..**..*...*...**...*..........***..........*...**...*...*..**..*...**.*..*.
..............*.**.......**.................................................**.......**.*..............**..............................................................................................................................................*........*....*..*.........*...*.........*..*....*........*....................................................................................................................................................................*........*...*....*..........***..........*....*...*........*.
..........***.**.*.**...**..**.......**.........................**.......**..**...**.*.**.***...................................................................................................................................................................*....*.*.*.........***.........*.*.*....*........................................................................................................................................................................................*.**.*.*.*.......*...*.......*.*.*.**.*.
.........*......**..*****...**....**.**............*............**.**....**...*****..**......*..................................................................................................................................................................*..*.....*.**...............**.*.....*..*........................................................................................................................................................................................*.**......*.................*......**.*.
..........**...*...*...*..*.*.*...*..*.*..........*.*..........*.*..*...*.*.*..*...*...*...**...............................................................................................................................................................***.....*...**.*.....**...**.....*.**...*.....***.....................................................................................................................................................*.........................**.*.....*...*.**....*.....*....**.*...*.....*.**.
......................*........*....*..*.........*...*.........*..*....*........*................................................................................................................................................................*.**......*............**.*.*...**...**...*.*.**............*......**.*........................................................................................................................................*.*.................*.......**..........**.*.*...**.*.**...*.*.**..........**.......*.
...............................*....*.*.*.........***.........*.*.*....*................................................................................................................................*....................................***.**.*.**...***...............**..***.***..**...............***...**.*.**.***..................................*..................................................................................................**..........**.***.***.....**................*...........*................**.....***.***.**.
...............................*..*.....*.**...............**.*.....*..*..............................................................................................................................*.*...................................*......**..*****.................***.........***.................*****..**......*................................*...............................................................................................................**....*..**.**...................*...*...*...*...................**.**..*....**.
...........................***.....*...**.*.....**...**.....*.**...*.....***...........................................................................................................................**....................................**...*...*...*...................**..**.**..**...................*...*...*...**.................................***............................................................................................................*..*.**...*..**...................*....*.*....*...................**..*...**.*..*.
................*.**......*............**.*.*...**...**...*.*.**............*......**.*..................................................................................................................................................................*........................**.**........................*........................................................................................................................................................................*......................*..*...*..*......................*.
............***.**.*.**...***...............**..***.***..**...............***...**.*.**.***...................................................................................................................................................................................**.*.***.*.**......................................................................................................................................................................................................................*.*.*.*.
...........*......**..*****.................***.........***.................*****..**......*..................................................................................................................................................................................**.*.....*.**...................................................................................................................................................................................................................**.*..*..*.**.
............**...*...*...*...................**..**.**..**...................*...*...*...**........*.*.......................................................................................................................................................................*.*.*.....*.*.*.................................................................................................................................................................................................................*.*.*.***.*.*.*.
........................*........................**.**........................*....................**........................................................................................................................................................................*...*.....*...*.................................................................................................................................................................................................................*.*..**.**..*.*.
.............................................**.*.***.*.**..........................................*..............................................................................................................................................................................*.*........................................................................................................................................................................................................................***..*.*..***.
.............................................**.*.....*.**...................................................................................................................................................................................................................*...***.***...*...................................................................................................................................................................................................................*.**...**.*.
............................................*.*.*.....*.*.*..................................................................................................................................................................................................................*.*****.*****.*.................................................................................................................................................................................................................**...*...*...**.
............................................*...*.....*...*..................................................................................................................................................................................................................*.*.........*.*.............................................................................................................................................................................*...................................*.*....*....*.*.
..................................................*.*..........................................................................................................................................................................................................................*.**.*.**.*................................................................................................................................................................................*....................................*..*.*.*..*.
............................................*...***.***...*...................................................................................................................................................................................................................**.*.***.*.**.............................................................................................................................................................................***....................................*.***.***.*.
............................................*.*****.*****.*....................................................................................................................................................................................................................*.*.***.*.*.....................................................................................................................................................................................................................*.*.....*.*.
............................................*.*.........*.*.................................................................................................................................................................................................................**.*.**...**.*.**...............................................................................................................................................................................................................**.*.*..*..*.*.**.
..............................................*.**.*.**.*...................................................................................................................................................................................................................**.*.*.....*.*.**...............................................................................................................................................................................................................**.*.*..*..*.*.**.
.............................................**.*.***.*.**...................................................................................................................................................................................................................*.*.*.....*.*.*...................................................................................................................................................................................................................*.*.***.*.*.
..............................................*.*.***.*.*.................................................................................................................................................................................................*.....................**.....**.....................*...............................................................................................................................................................................................*..*******..*.
...........................................**.*.**...**.*.**.................................*.....................................................................................................................................................**.***.***....................*******....................***.***.**..............................................................................................................................................................*.**.***.................................................***.**.*.
...........................................**.*.*.....*.*.**...............................**......................................................................................................................................................**....*..**.**...................*...................**.**..*....**.............................................................................................................................................................**.**....**.*................*.......*................*.**....**.**.
............................................*.*.*.....*.*.*.................................**....................................................................................................................................................*..*.**...*..**..............*.*..*..*.*..............**..*...**.*..*...........................................................................................................................................................*..*.*..*...***..................***..................***...*..*.*..*.
.........................*.....................**.....**.....................*................................................................................................................................................................................*..*.....*......**.*.....*.**......*.....*..*........................................................................................................................................................................*.....*...*...*.............***.....***.............*...*...*.....*.
..................**.***.***....................*******....................***.***.**.............................................................................................................................................................................*..****.....**...*.*...**.....****..*.........................................................................................................................................................................................**....***.....**.***.***.**.....***....**.
..................**....*..**.**...................*...................**.**..*....**................................................................................................................................................................................*...*......**.....**......*...*........................................................................................................................................................................*...................**..**.*.........***.***.........*.**..**.
.................*..*.**...*..**..............*.*..*..*.*..............**..*...**.*..*..........................................................................................................................................................................***..*.*.**.....*********.....**.*.*..***....................................................................................................................................................................**..................**....*.**.........*.........**.*....**.
.............................*..*.....*......**.*.....*.**......*.....*..*........................................................................................................................................*................................................*..**.*.**...............**.*.**..*......................................................................................................................................................................**........................*..*.*...**.......**...*.*..*.
.................................*..****.....**...*.*...**.....****..*.............................................................................................................................................**................................................**.*...*.**.........**.*...*.**..............................................*.*............................................................................................................................................**.*..*.*.*.*.............*.*.*.*..*.**.
....................................*...*......**.....**......*...*...............................................................................................................................................**........................................................*.*.*********.*.*.....................................................**.................................................................................................................................................*........*...........*........*.
...............................***..*.*.**.....*********.....**.*.*..***....................................................................................................................................................**.***.............**.**......***................***************................***......**.**.............***.**......*........................................................................................................................................................*.*************.*.
..................................*..**.*.**...............**.*.**..*.......................................................................................................................................................**....**.**......**.*...*...**.*...................****...****...................*.**...*...*.**......**.**....**.
....................................**.*...*.**.........**.*...*.**........................................................................................................................................................*..*.*....**....*....*....*.*...*.**.................*.......*.................**.*...*.*....*....*....**....*.*..*...................................................................................................................................................................*******.
...........................................*.*.*********.*.*............................*.........................................................................................................................................**.*.*..***...***...*****..*.*...............***.***.***...............*.*..*****...***...***..*.*.**..........................................................................................................................................................................*******.
............................................***************.............................*.*...........................................................................................................................................**....*...*..*..**...*.*.***.............*..*.*.*..*.............***.*.*...**..*..*...*....**..............................................................................................................................................................................*******.
..............................................****...****...............................**................................................................................................................................................*..*...***....*..*.*.*.*.***.............................***.*.*.*.*..*....***...*..*............................................................................................................................................................................................................................**.
................................................**.*.**...............................................................................................................................................................................*...*..*...*.*...***.*.*.*......*...........................*......*.*.*.***...*.*...*..*...*..........................................................................................................................................................................................................***..........*.***.
..............................................*..*****..*.............................................................................................................................................................................*...*....*.*.*.*...*.*.*.*.**.**.............................**.**.*.*.*.*...*.*.*.*....*...*....................................................................................................................................................................................................***..**...*.....*.**...**.**.
..............................................*...***...*...............................................................................................................................................................................**...............*.*.*.*.......**.......................**.......*.*.*.*...............**.....................................................................................................................................................................................................*.*.****...**...*.**.*..*..**.
...........**............*...................**.........**..................................................................................................................................................................................................**.**..**..**.......................**..**..**.**......................................................................................................................................................................*.*.................................................**...*.**.....*...*......*..*.
........**.*.**..........***...*..............**...*...**....................................................................................................................................................................................................*.**..*.**...........................**.*..**.*........................................................................................................................................................................**.............................................***..*...*.....*..*...*..........*.
.....****..*....*....***.....****..................*..................................................................................................................................................................................................*....***..**.*.***..*.***...........***.*..***.*.**..***....*.................................................................................................................................................................*.............................................***..**...*.......*.**.**......*.
....*....*......**...***.....*...*.................*.......................................................................................................................................................................................*........**.*...***.........*.*..*...............*..*.*.........***...*.**........*...................................................................................................................................................................................................*....*.*.*.*....*.....*.*.**.......***.
....***.......*..**..**..*.....*.***...................................................................................................................................................................................................***.***......**.*.*...*..*.*..*........*...........*........*..*.*..*...*.*.**......***.***.........................................................................................................................................................................***.............***..........*.**..*****..*.*.....*...**.*.**.
..............*...**.......**.*..**..*................................................................................................................................................................................................*......**....*..**...*..........*.......**.........**.......*..........*...**..*....**......*........................................................................................................................................................................*...*.........*...*...*.*.**..*.**...*....*..*.*.**..*...*...*.
...*........*.*.***.......**...*.*...*.................................................................................................................................................................................................**...*..*........*............*........**.........**........*............*........*..*...**...............................................................................................................................................................................**...**............***..............***..**.***.
**.****....**.*.*.*..**.*.**.*.*....**...........................................*...............................................................................................................................................................***..*.*..**................***.........***................**..*.*..***....................................................................................................................................................................................*.....*...*.....*.........*............*....***...*..*.
**.*..*...*..**.*....*..*.*....*.**..*..........................................*................................................................................................................................................................*.****.****.*.............................................*.****.****.*...................................................................................................................................................................................****.**.....**.****........*.............*...**.....*.
*.*.*.***....***..**...*...**.*.**..............................................***............................................................................................................................................................*..*.*.*.*.*.*.....................*...*.....................*.*.*.*.*.*..*.................................................................................................................................................................................*...*.........*...*.
.......**.......****............*..*...*.*...................*....................................................................................................................................................................................................................*...*.....................................................................................................................................................................................................................***...........***.
.......*..*.*....***............**.....**.**...............**.**...................................................................................................................................................................................................................*.*.......................................................................................................................................................................................................................*.............*.
.............*.*........................*.*.....**...**.....*.*...................................................................................................................................................................................................................**.**.................................................................................................................................................................................................*.
........................................*..*....**...**....*..*..................................................................................................................................................................................................................*.*.*.*.................................................................................................................................................................................................*.
.........................................*.*...............*.*................................................................................................................................................................*........................................................................................................................................................................................................................................................***.
........................................*.....................*................................................................................................................................................................*................................................***...***..............................................*........................................................................................................................................................................*.......*.
.........................................*.***...........***.*...............................................................................................................................................................***.......................................................................................................*.*.....................................................................................................................................................................***.....***.
...........................................*...............*.......................................................................................................................................................................................................................***.................................................**.....................................................................................................................................................................*..**...**..*.
............................................*...*.....*...*........................................................................................................................................................................................................................*..*........................................................................................................................................................................................................................*.**...**.*.
................................................*.....*............................................................................................................................................................................................................................*............................................................................................................................................................................................................................***...***.
.............................................*...*...*...*....................*....................................................................................................................................................................................................*..............................................................................................................................................................................................................................*...*.
..............................................****...****...................**......................................................................................................................................................................................................*.*.........................................................................................................................................................................................................................*.*...*.*.
................................................*.....*......................**................................................................................................................................................................................................................................................................................................................................................................................................................................**.**.**.**.
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................*.*...*.*.
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................*.....*.
.
.............................................***.......***......................................................................................................................................................................................................................................................................................................................................................................................................................................*.
..............................................*.**...**.*.....................................................................................................................................................................................................................................................................................................................................................................................................................................*.*.
.............................................**.........**.....................................................................................................................................................................................................................................................................................................................................................................................................................................**................*.*..*.
.............................................**.**...**.**.......................................................................................................................................................................................................................................................................................................................................................................................................................................................*...*.**.
..............................................*...*.*...*.
..............................................*..*...*..*........................................................................................................................................................................................................................................................................................................................................................................................................................................................*......*.
...............................................*.*...*.*.........................................................................................................................................................................................................................................................................................................................................................................................................................................................*..****.
.
.....................................................................*.*.
.................................................*...................**.
................................................***...................*.
...............................................*...*.
................................................**.*...............................................................................................................................................................................................................................................................................................................................................................................................................................................................**.
.................................................**...............................................................................................................................................................................................................................................................................................................................................................................................................................................*.*..............**.
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................**.
........................................................................................................................................................................................................................................*.*..................................................................................*.....................................................................................................................................................................*.......................*.
.........................................................................................................................................................................................................................................**................................................................................**.............................................................................................................................................................................................*.*.
.........................................................................................................................................................................................................................................*..................................................................................**............................................................................................................................................................................................*..*.
...................................................**...........................................................................................................................................................................................................................................................................................................................................................................................................................................................*...**.*.
...................................................**...........................................................................................................................................................................................................................................................................................................................................................................................................................................................*...*.......***.
..................................................................*............................................................................................................................................................................................................................................................................................................................................................................................................................................**...*.....*..*.*.
..........................................*......................*.....................................................................................................................................................................................................................................................................................................................................................................................................................................................*......*.
........................................*..*.....................***................................................................................................................................................................................................................................................................................................................................................................................................................................................**....***.
.......................................*..............**.
.......................................*.........**..*..*.
......................................**...*...*.**..*..*.
......................................**..***.**....*...*.................................................................................................................................................................................................................................................................................................................................................................................................................................................*.
........................................*..**.*......*.*...................................................................................................................................................................................................................................................................................................................................................................................................................................................**.
............................................**........*...................................................................................................................................................................................................................................................................................................................................................................................................................................................**.
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................*.
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................**....................**.
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................*.*..................*.
.
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................**.....................*.***.
..........................................................*.........***.................................................................................................................................................................................................................................................................................................................................................................................................................*.*....................*.***.
..........................................................*.*.........*.................................................................................................................................................................................................................................................................................................................................................................................................................*.......................*.*.*.
..........................................................**.........*..........................................................................................................................................................................................................................................................................................................................................................................................................................................*.......**.
...........................................................................