Statistics

Problem Statement for "DiamondGame"

Problem Statement

The diamond game is played on a rectangular board, each cell of which is either empty or occupied by a diamond. First, you remove one arbitrary diamond from the board. Then, you continuously remove diamonds from cells that are vertically or horizontally adjacent to at least one cell from which you have previously (any time before) removed a diamond . Do this until you can no longer remove any more diamonds. Your goal is to remove as many diamonds as possible. At the beginning of the game, you have an extra diamond in your hand. You can optionally place it in any one of the empty cells before you start playing the game.

The game board is given as a String[] diamondsBoard, where each cell is marked with a '*' or '.'. A '*' represents a cell occupied by a diamond and a '.' represents an empty cell. You are to return the maximum number of diamonds you can remove not including the extra diamond.

Definition

Class:
DiamondGame
Method:
maximumDiamond
Parameters:
String[]
Returns:
int
Method signature:
int maximumDiamond(String[] diamondsBoard)
(be sure your method is public)

Constraints

  • diamondsBoard will contain between 1 and 50 elements, inclusive.
  • Each element of diamondsBoard will contain between 1 and 50 characters, inclusive.
  • Each element of diamondsBoard will contain the same number of characters.
  • Each character in each element of diamondsBoard will be either '*' or '.'.

Examples

  1. {"*.","*."}

    Returns: 2

  2. {"*", "*", ".", "*"}

    Returns: 3

  3. {"**.","*.."}

    Returns: 3

  4. {".*.",".*.","...","..."}

    Returns: 2

  5. {"*.*", "..*"}

    Returns: 3

    If you place the extra diamond in the cell at 1-st row, 2-nd column, you can remove all diamonds from the board.

  6. {"...", "...", "...", "..."}

    Returns: 0

  7. {"**"}

    Returns: 2

  8. {"*..", "*.*"}

    Returns: 3

  9. {".*"}

    Returns: 1

  10. {"*", "*"}

    Returns: 2

    Here you don't have a place to put the extra diamond, so you don't use it.

  11. {"...*..*.*....**.*",".***.....*******.","***.....***.*****","*..**.****..***.*","**...***.*.*.***.","*.******.******..","*****.**.********","***...*.**.***.**","****.****.**...**","*.**.****..**..*.","**********.*.**.*","*****..*.....*..*","**..**..**..**..*",".***.*****.*.****","***.***.**...*.**","*.**.**.*..***.**"}

    Returns: 169

  12. {"...***.**.****", ".*****.*..*.**", "**..***..****.", ".*****.*..*.*.", ".***.**.***.**", "**...****..*.*", "*****.*.******", "....****.**.*.", "**.*...****.**", "**.****.**.**."}

    Returns: 83

  13. {"..****.*****.*.*","*..******...**..","*.*.**.*.**.****","*.*..****.*..***","**.*.*.*.*****.*","**.**....*...***","*..*********.*.*","***.**.**...****","*.**.*.**.**..**","**..*.*.***.*.**","..*.*..***.*.*.*","..****..**.**..*",".***...***...*..","***.*.*.****.*..","*.**.******..**.","..*******..****.","...****..***.**.","****..**.****.**"}

    Returns: 135

  14. {"*.*.***.**.****.**.","******.***.*.*.*.**","**.*******.*.******","*.**.**..****.***..","*.*.*.*..*********.",".***.***.***...*.**","**..***.**.*.***.**",".***.**.*.**.**..**","*****.***.*****.*..","*.*.*.*..***....***","*..**...**.*******.","*****..*******.**..",".*..*..*.****.***.*",".*****..**.*.**.*.*"}

    Returns: 177

  15. {"**..**..**.***", "**..***..*.*.*", "*.*******..**.", "*.*..*.*..***.", "***..*...**..*", ".*.***..*.**..", "*******.*****.", "***.*.*.***..*", ".**...*..****.", ".**.*..******.", "*.*.*****.*.**", "*.*.***..*.*.*", "..*****.*.**..", ".*.*.***.*****", "...**.**.****.", "...*****.*****", "..*****.**.*.*"}

    Returns: 139

  16. {"**.*..**.*.*.**..*.***","*..*....**.**.***.**..",".***.**..******.***.*.","***..**..*****.**.****","***.**.....***.*.****.","******.*..*.*.**.****.","....*.*.....*.*.****.*",".*.**.**..******.****.","****....***.*.***..***","*...****.**..*...**.*.","*******.****...*******",".*******.***..***.***.","*****.*..*.*...**.**.*","..***.***..*****..***.",".*..**.*.**.**.*******",".******.***.*...*.***.","..****.**..**********.","*...*.***.....****..*.","*..*****.***.*****..**",".***.***********.**.**","****.*.**..*.***.**.*.",".*.**...****.*...***.*","***..****...*.**.***..","*..******..********.*."}

    Returns: 323

  17. {"*.****.**.*****..***.*****","*.***.****.*.**.*****...**",".**.******.*******.**...**","*.**.*.*************.***.*",".**.*****.****.****.*.***.","**.***.**.*..**.*.*****..*",".****...*.*********..**...","**..*******..***..***.*..*","***..**...*.*.*******....*","**.**.****...*.***..****.*","**.*.************.****..*.","******.***.*..******.*.*.*","*.**.******.**..*******..*","*.**.***.***.**.******.*.*","******.**..*..*.**..*.*.*.",".*...**.*.******.***...*.*","**.******.*.**...*********",".****.**...*.****.*.*...*.","..****.****..*******.***.*","****.*.*.**.*.*.*.*.*.*.*.","..**.***.*********...*****","*****..*....*.*****.****.*","**...*****...****.*...***.","*.**.***..*.**.****.**.***",".*******.*..*.***..*.****.","*.**.***.*.*.**..**.*..***",".*.*.**.*******.**.*******","**.*.****.**.*.**..***..*.",".....****.*..*.******..**."}

    Returns: 472

  18. {"**.**********..*****.**.**.",".**.***.****..**.*.***.**..","***...****************.**.*","**.*************.**.*******","**.**.**.******.*.*..******",".*.**..**.***.*.**..**..***",".*...******.**.***..**.***.",".****.*.**...*.*.*****.*.**",".*..****.********..********",".****.***..*...*.**.*****..","*.*.***********.***.****..*","...**.**.***.*.**.*...****.",".****..**.**.*..*.**.*****.","....***.*.*.****.**.***..**","***.*.**.***..*..*******.**","*...**.**..**.***.*.*.***.*",".*.******.**.*..*.*.*.**.**","****.*.**.*..*****..***.***",".*******.****.*.*.***.*.***","****..**.*.......****..*...","**.*..***.*..*.*******.**.*"}

    Returns: 373

  19. {"****.***.***.*.*****.*****",".......****..**.*****.*.*.","**.****.*.**.*..******.*..","*.***.*.***.*..*.*.****..*","*****.*****.***.****.***..",".*************.**.****.*..","**.*.***....**.***********",".***.........**.********..","****.**..******..*.******.","****.**.*.*.*****.****.**.","*****.*....*..*****.*..**.","..*..***.**.*.****..******","*.****.*..*..***.**.******","*****.*..**.*.**..********","****......******.**..*.*..",".*.*******.***..******..**",".*.*******.*..*.***.******",".*...****.****************","*..***.**.***.*.*..*..**.*","******.****.....***..***.*","..**..**..**.*********.***","*.******...***.*.*****.*.*","**.**.****.*****.*.**.****","***..**.******.**.**..*.*.","**....*.*.*.*.******..*.*.","******.**....***...***..**","***.**.*.*.***********...*"}

    Returns: 450

  20. {".*.**.**.***.***..*..",".*.....*.*.***.**.**.","*..*.*.**.*.**.*.*.*.","*****.*.*****..*.**.*","**.********.*.******.",".*.*******.**.**.***.",".*************..***.*","*************.*.**..*","***.....*.*.**..*.*.*","*....*.***.**.****..*","*.*.**.*******.******","...****..****.*******","*****..**.*..**.*.***","***...***.*..*.***.**","*.*******.*******.***","****.*..*.*...*.**.**","*.**.**************.*","**.***.************..","**********..**..***.*","********.*.....*.***.","**.*****.*..**.******","**.*.**.**.**..*..***","..*.*****.******.....",".*****...*.********.*","*.*.**.*.*.******.*.*",".*.**....**.**.*.**.*","*.***.*.***.*.*.*..*."}

    Returns: 357

  21. {"**.****..**.**.*******.*****..**.","**.****.*.*....*******.*.**..**.*","..*..**.***.**.*..*******.**.**..","**.*.****..***.******.**.****.*.*","*.*****..****.*.**.*.**.***...*.*","*************.**....*.*******.**.","*.*...*.*******.*.*..**..*.*.****","..*.****..**.*.**.***...******.**","**.********...*......***..*****..",".**.**..*...*..**....**.*.**.*.*.",".****.***.***.**..*.*..**.***....","*.**......*.******...**....***.*.","*.**********.**.***...**.****.*.*","***..***.*****.**.**.**...***..**",".********.**********.**...**..***","*********.****...****.*****.**..*",".*...*.*.***.*.*.**.**.***..**.*.",".*.*****.*..***.**..**..*..*..***","**.**.******.*.**.*******..***.**",".***.**.*.****.****.*..**..**...*",".******..*.*.********.*..***.****","...***..*.*..***.*********..**.*.","*..*..*.*.**.**.*..**.****.**...*","***.*...**********.**.***********",".**.*.***.*.******.****.*.*.***.*","***..*****..*.*****.***.**....**.",".**....*.***..*.*.*..*.*.*..***..","****..******.*****.****.**.**.***","***.*..***..*.*.***..*..*..***.**","*.*.*.*.**.........*.*...***..**.","**..*..*****.*.*..*.****..*.***.*","....***.**..*****.*.*....*.**....",".*.*.******.*.*...*.***..**.***.*"}

    Returns: 615

  22. {"*.***.*****.***.********...**.","*********..***..*......*******",".*****....*.********.***.***..","***.**.**.****....******.**.**",".**.*****.**..***..**.*.*.**.*",".****.*.*.*...*..*..******.**.","******.**.*..*...********.*.**","**...**.*..*..********.**..***","..**...***..*.*..****..*.*..**",".**..******...**.*...**.**...*","*.**.**.*...*.**....*.***.****","*.**..******.*....**.**.******",".****.*.*..*****.*********..**",".*.***.*.**..**..******.***.*.","*...**.*...**..***.**..**.**.*","*****..***.*****.**.*.*.*.****","****.*.**.*...**.*****.***.*.*","**.*.**.***..***.**.***.*..**.",".*.***...*****..*.****.*..*.**",".**..*.*****..****..***.*..**.","*******..***.*.*..**.***.*****","************..*.***.***.*....*","****.***.*...********.**...***","..*.*.***..***..*..*.*.*..****","***..**.******.*.*.****.***...","***.**.**.******.*.*.*.*.***.*","...***..***.****.*.***.***...*","*.*.***.***..*.*.*******.*****","**.....*...******.**.****..***",".***.****..***.*..***..****.**","**************.***..****..****","****.*.****.******.****.*.****","*..**..*****.******.**.***.**.",".****..****.***.******.***.*..","**.*.*************.***.*.***.."}

    Returns: 665

  23. {"***..*.**.*.******.*.*.*****.*****.***","*..*.*.*.**..*...***..**.*****.*.*..**","**..***..*..*...**..******.**.***.**..",".*.*.*.**.*....*....*...****.***.*.*.*",".*.*..*****...***.*.*...**..***.******","*.****.*..*******..****.**.*.*****.*..",".*.*.*..**.**..*.*..*.*..***.***..****","**.*.**.**.*.********.**.******..***.*","..*.**********....**.*********.***..**","*********.******.*****..**.******.****","*****..************..****.*******..***",".***.*.****....*..*.***.*.****.*.****.","***.**..**.**.**.****.**.*.****..*.***",".******....***.*..***..**..****..**.**","**.**.**..****.******.****..*.*****.**","...*..*.***.***.*.*..*..***..*.***.*.*",".*.*.*...***.**.****.**...************","..*******.***..***.*....******..*....*",".**.*****.********.*.***.*****.**..*.*",".*.***...**.*.***.*.***..***.******..*","*...*.**.**.**..*******.***********.**","*******.***..*.***.*.***.*.****.**.*.*",".***.*****.*.***.*..****.**.*.***...**","*****.****..*******.**.**.**..*...*..*","**.**..***.*********....**.***.***.*.*","**..*****...*.***...****..****.*******","***....*.*...****.**.**.**********..*.",".*****.***.**.*.****.****.******.***.*","*..*.**.**.**.**.*.***.*.*.*.**.****.*","...****..*..*..******.********.**.*..*","*.***.*******....**.**.******.*.*.****","..****.*.****..**.*****.**.**...****..",".*..**.****.*..*.**.*.**.***.****.*.**","***.***.******.**************....**...","*.****.****..**.*.****.**..***..**.***",".*.*********.**.*****.*.**..***..*.***","********..**.*...****..*..*.******.***"}

    Returns: 877

  24. {"************..********.*.*****","..*...**.**.**.**..*.****.***.","**************.*.*****..**..**",".*...***.....************..***","********.***.*.**..*..*..***.*","*.*..****.**.*..**...***..***.","*.***********.**.******.*.****","*.*.**.****...**.*.*.***...***","*.*..***.*...******.******.**.","***.**.*****...*.****..*.**.**",".**.***.*.*.*.******.**.***.**","**.*.*.******.*****..*..**.***","*.*.***.*...***.*.******.*****","***.**.*****..*.*..*.****.****","***.***.****.**.*..*****..*...","****.***.*..*.*.****.**..*****","..**.***.****..***.*.*.*..***.","*.***.********.****.*.**.*..**","*.**.**..*.***.*****...*****.*",".***.*.*.*.*.*****.********...","..*.****.***.**.***.*.***..**.","*****.***.*.**.*..*****.*****.","*..*********..*.******.******.","***.**.***......******..***.**","**.**..*******.**.***..*...***","....****.*****.*..*..*.***.***",".**.***.***..*.*.***....*.*.**","***.**.****..**...*......***.*",".****..******.*****.*.*****..*","***.***..*..**.***..****.*...*","*.**************.*.***.*******","*..******..*****..****.*.**.**"}

    Returns: 643

  25. {".*****...*.*..*****.**.**..***","*******.******.**.***.*.*.****","...**.**.*.***.*.***..*.**....","*.**..*************.***.**..**","****..*.**...*.*..*.*****.*...","..****..**.*.**.****.*****.***","***.**....**.*********.***..**",".*****.****.****.***...**.****","..**.**...**.***.********.**.*","******.***.****....**.***..*.*","*...******...***.****.****.**.","**..**.************.******.*.*",".**.*****...***.**.**..**.****","**.**.*****.....***.***..***..","*******.**.*.******.****..**.*","..*.*******..***..**.*.**.*.**","**.......****..****.**********",".*..*.***.****...*..*****..***","****.*.**..**.**...*.**.**.**.","...****.*...*...**.***********",".*.*.**.**.******....**.*..*.*","*.*****..***.******.*..*.**.*.",".*******..**.**.*.**.*..**.**.","********.*.**..*..*.*******.**","*****.....**.*.**.****...*.**.","..*.*.**.**.*.*..*..*..*******","..*..*....**..*.**...**..**...","*.*****.**.**.***.*.**....***.","*.****..*.*****.**.*****.***.*",".****...*..*.**.****.*.****.**",".*..****.*****.****.**....****","***.**...*....*****.*******.**","*****..******.*****..*****.*..",".**.***...*.*.****.**.***.*.**","**.****..***.******.**.*****.*","**...**.***..*********...*.**."}

    Returns: 673

  26. {"*.*.***..**.*..*.***.****.***.**********.**","******.*..***.**.*.**.******..**.**..*.****","***.***.*******.**....********.*****.*.****","*****.***.*.*.**.***.***..*..********....*.","***.*...*****..****.*.****.****..**.*.***.*","******..*...*.***.*********.***.***..**.**.",".**.**..**.***.****.*.***.*.*.**...*****...",".*...**....*.*....**..*.***..******.**.****","***********.*****.*******.*.******..***.***","***********.*...*..**.*.**.*.****....******",".**.*****.*.*******...**..**..****..*...***","****.*.******..****.*****.*****.*.*..*...**","**.******.*..********.*...*******.*.**.**.*",".**.*.**....***.****.*...*.**..*..*..******","*******.**...**.**..*.*****.*.*.****..***..",".******.**..**.*.***.****..***...***...****",".*.**.**.******.**...****.*......**********","***..*****..*************.***..**.********.","*.***.**...*.***.****....*.***.******..*..*","....*****.*..******.*.*.***...***..**....**","..*..******.***.****.******.***..***.*....*",".*****.*..*...*.*****.*.**.**..*.**.**...**","***.*.**.*.**********..*****.***..******.**",".***.**.*.**.....*.*****.******....*.*.***.","**.*.*.*.***.*****..**.*..***.*******.*...*","***..*.**.*.**.*****.****.*.*****..***.****","*.**.**.**..***********..*****.****.*..*.**",".*****.*.***..**..***.*.***..****.*.****.**","**.***.*..*.***.*.*.****.***.*......**.****","***.*.*.********.***.***********....***.**.","******.*.***.*.***.**********..******..***.","*.*****.*****..*.****.*****.**....**.***.**","*.*..****.**.**..*....**.*****..*****.*.***","*.*..***.****.**..**.**.***..*.*.*.***..***","****.***.**.**.*.*.**..*****.****.***.***.*","****.***.*******.*********...*.***.***.*.**",".*..**..*****....*.***..**.*.******.**.....","****..*..*.**.************.*****..*.**.****","****...*****.*.***..******..**.*.*..*****.*","*..********..**.*.*.*.*.*.*.***..**.*.*.**.",".*******..***.***.*....*.***********.*.***.","...*****..**.*..*****.*.***.*.*.*****.*..**","*..***.*..*.***..**..*..*****..*...**.*****","*...***.***...***.*....*.*******..****..***","*...***.**..**.**..***..****.*.************","*.****...******.***.************.**..***..."}

    Returns: 1290

  27. {"****.******.*****.**...***.**.***..*********.****",".*..*.....**.*.**********.***..*.*.********.*****","*..*.**...*****.****.*.**.**.***..*..*****.*.*.*.","****.******.**.*****.**.*..**.*..*****.*****.*.**","****...*.****..****..*..***.*.***..**.****.**.*..","***..*.*****.*****..*.****.******.*.*.*.**.**...*","*.*.*.**....***.*.*.******.*.********.******.****","**..**.*.***.*.**.****..********.....*..*.....***",".*******...*.*..*.***.***.***..**.**...**.**.***.","*****....*******.***..****.**..*****.***.**..****","*..******.***.**.***.*..*..***..*.***.*.*.**.****","..*.*.*.***..*******.**..*******..****...*.**.*..","**.*********.**.**.*****..*.***.**.***.**.******.",".****.*..*....*.*...**.*..****.*.*.**..**.******.","**.*******.******.*...**.**..***.***.****.**.***.","..*****.********.******..*****.*.**.*.*..***.**..","*.***..*.****.***.****...***..***..*..**.*.****.*",".*.*.*..*.***.***.*********.********.***.**..*..*",".*****.***.*..**.**.****.*****..**.**....**.****.","*..****...*...*****.*..**.*..****.******..*.****.","****..*..**.*..****.*******....*.*.*.**...******.","**..*.**.**.*.*****.**..**********.*.************","***.******.***.********.***.*******.***..*.***.**","*..*..*.*****.*.*.*.*.*.*..*.**..*.**.*****.*.*..","*.****...****..***.*.**.**....*****.*********.*..","**.*.***..**********.*******.*****.***.*****.****","*.***.**....*.********.*******..******.*****.****","*.*.****..****.**..**.**.*.***...**..*.**.*.*****","..********..****.**..**.****..***.***....**..*...","***.****.*..***.*****.*******.*.**.*....**.*****.","**.****..**....***.**.*.******..***.**.****.*****","*******.***..******.**.****..*********...**.****.","*.*****.*.*.**********..*...*****.***.*..*.******","**************.*.***..**.***.*.***.****.*.*******","*.****.**.**.****.**..******.**...****..*.****..*","****.****************..*.****.*....****.**.****.*","**.***.*.*..***..*..*..*****.*****.*.****.***.***",".*.***.**.*..******.***...*.**.**..*****.****.**.",".*.******..***..*.****.*****.*****..*.**.*.*.****","*..*.***.************.*******...*********.*******"}

    Returns: 1175

  28. {"**.**...*.**.**.**...*.****.**.******.*.","**.*.****..**..**.*.**.***.*.*...*****.*",".******.***.*****..*.***..*****...******","**.***.*.*.*..**.**.*..**.*...**********",".*....**..***.**.*.*.***.**.*****.****.*","**.***.*****.*...***.***...**.*.**.*.***","**..**..**.***.***.*.**.*.**********.***",".***.***.***************.*..*.****.****.","***.*.**..**..*******....*.***.****..***","..**.**.****....***.*..*..*..*******...*","*.****..*....*.*.****..*****..**.*.**.**","..****.*.********.*****..**.****.****..*","*.*****.******.****.**.*****.***..*****.","*...*.**.**.*.***.**.*...*.**.*.*.*.****","**.**.*****.**.***.....*.*****.******.*.",".*******.****..***.***.***.*.*.*.****..*",".***.*******.**.****....****..*.*.**...*","*.**.**************.*...****..**.*.*****","*********.***.****..****.***..*...*.*.**","...***.***.***.**..*.*...***.*..*..*.**.","******.*.*..*..*.****.***.*..****.**.**.","**.**.*...******.*.****.*.******.*.**.*.","*******.*****.*.*****.**.**..*...****..*","******.*.***.*.*.**.*******.*****.*.****","*********..*..*.******.***....*.***.*..*","...*..*.*.*********.****....****.*...*..",".**..**.*********.*.***...*******.*****.",".**.*.*******.***..****..***.**.********","******.*...*..*.*.**.*.*.******.********","*.**...***.**.....*.**..**.*..***.*.****","**..*.*.***.**********.***.**********.**","**..********.***.**........***..***.****","*.**.*.*..**....********.*.**.*..****...","*.**.*.****...*..*..**.*.********.*.****","**.***.**********..*.*.***.*..*...*.**.*",".***...*.*.***..*****.**.**.*...**.****.",".***..*.***.******..****.*..*.****.*****","**********************.*.***.******.****","**.***..*.*..******.****..***.*****...*.","*****..**..*.*****.*.**.*.**.***.**...**","***.*....*.**..*.****.*.*..*.**..***.*.*","*.**.*.*.*.**.*.*..*..****...*.*...***.."}

    Returns: 1026

  29. {".*******..*....*..**.**.**...*****.*..**","***.**.*.*.**.**.**.*.***.*..*.**.*.**.*",".*****...***....*.*..**..*..**.****.**.*","*****.*...****.*.******.*.***..**...**.*","**.....****.**..*.****.*..**.******.**.*",".*.****.*.***.****..*********.***.*.***.","************..*.******.********..*....**","***.*********..*.**.*..*.*.*.*.*..***.**","*..***.***.*.*****.*****.**.*.***..**.*.",".***.***..******.**************...**..**","******..*...**.**..*.**..*.*...********.","..****.*****.****.*******..**.*...***.**","..*****.****.**.****.***.***...*.**...**","*...**.******.*****.***..*.****...***..*","*..***.******.*.**.*..**.**.*.*.***.****","*.*.*.****.***.*.**.**..***.**.****.**..",".......****..**.*.*.********.****..**.**","*.*..******.***********.***..**.**.***.*",".***.*.*.***...****..*****.***.****.****","..***.***.****.*.**..**.****..****.**..*","***..*****.*.**.**..*.**.****.***.****..","***.*.*..*.*.********.*..******.******.*",".*..*******...******....***..**.*****.*.",".**..***..*..*.*.****..*..*.***...*..***","****.***.***.*.****..*...**************.","***.*..******.*...******..***...******..","***.*******.****.*.***.**.**..*.*..*.***",".****..*.****.*..***.***.**.****.*****..",".***.****.**..*****.*.****.**********.**","..*******.**.****.****..**.*.****.***.**","***.*****..**.*.**.*.**.**.*.**..*.*...*","*.***.******...*****.*...*.****.*.***.**","****.*********..**.****.***.*****.******",".*.****.***.****.***..*.****.***.***..**","*********.*******..***.*****...**.****..","***..*********.*******..**.*..****.*..*.",".**..*****.****.****.*.***************..",".***.*******.****.*.**.*..*..******.**.*",".*..**.******..*****.*******..******.*.*","*.*...*.*....*******.*********....*.****",".**.*******.**.********.**.****.**..****","****.**..****.*****.**....**...*******..","****.****.****...*********.*********.***","..**.**.******.****..*.**********.*.**.*",".********.*******..****.**.****....****.","**.*****.*.**...*.*******..**...****.***"}

    Returns: 1229

  30. {"***...*..**.*.******....*..*.***.***.***.","****...***.****.***********.*******.*****","*.***.*.*.***.***.****.*.*.*.***.*.*****.","***.*.***..**.*********.***.*.****.*****.","*.*.****....*.***.*..**.**.****.*****..**","**....*.*..****..*.**********************",".****....*.*******..*.**.***.******..*..*","*.*.****.**...*.***..**.*.*...**.****.***",".******.*.**..*....*.***...***.*.******..","****..**..***********.**.**...*****.*****","*********.****.***..******.*****..***..**",".*.***.*..**********.*****....*********.*","**.**..***.**...*.*.*...****.**********.*","****.****...***.*******...**...*****.*.**","***.*.*...**.*...***..*.****.*..******..*",".*******...*.**.**.***.**.**...***.*..***","***.*.*******..**.**.***..***.**..****...","..**..*.****.***.*.**.**.....**.****.****","*****.*..**.**********..*****.***....****","****.*******.*..******.*..***..****.***.*","****.**.**.*.*.**..**.**.***.*.*.*....***","**.*.*******.*****.**..****.*****..*.****","*.*..****.**.*...******.**..***.*.****.**","*******.*****...*...**..*..****.*..**..*.","********.*****..***..*****.**.**.**.*...*","**...*..*.********.**.********.***.***.*.","**.*****...**...***.*******.*.*.******.**","*.*****.*******.**.*..*.***..*.****.*.***","..*.***.**.**...**.***.****.****.********","*******.*******.**********..***..***.*.*.","**.******.*****..******.**.**.*****..****","...*.******.****.*.*..**.*****.**...*****","*.**.**.*.**..*..******.**..*..**.*....**",".**......*****..******.*.*****.*****..***","*.******.*.*.********..*****..*****.****.","...********.*****.*******..*.*.**.*...*..","*...*****...*.*.**.*******..****.*.****..","*.**..*.*.*.*****.*******.*****.*********","****...****.*..****...**..***...***.*****","*****...**..***.*..***.******..******.*..","...*****.*....*..**.**.**.*.****..****...","**..*.****..*..**.***.***...**.****..****"}

    Returns: 1149

  31. {".***.*..***.**.*.*.***.*.*.*****..***.*..****..","**.****..*.*.****...*.*.****.**.**.***.*.**.**.","***.****.*****.*.*****.**....**.******.******.*","*...***...*****.***.*****..*..*****.*.***.***..","..*********.*....*..**.***.****..*.**.**..*..**","****.*****..*..*.*..*..****.*.**..**.****..****","*...**.*..***.*.*.********.**.*******.*.***.*..","********.**.***.***.*.**.**.**.**************.*","****.*.....*.*.*.*.*.***.*.**....*.*...****..**","****..*..*.****.**.*.*.***.*.****.*.**.********","****.*.**....***.**...*.***.****.*.*.*****.*..*",".*.******.****.***.*.*.***...****.**.***.******","...********...*.***.***.*..*.***.**.***********","..*..*.*..***.*...********.****.*****.**..*..**",".***.*.******.*.*.*...****.*..**.*.******.*.*..","*********..*.**.******..*.**.*...**...**.*..**.","*****.***.*.***.**...*****.*.****.*****.*****.*","..***.*.***.****.*.***..****.******...*****..**","*..****..***.*.***.***....*****.*****...**.****","*..*.**...*****....*.**....***..*.****.**.*.*.*","*.**.**.*..**.*****.******.**.***.*..**.**.***.","....**.*....***..**..******.*.*....****..*****.","**********.*..*.**..********.****.**.***.*.**.*",".********.***.***.**.*.**.**.*.*.***...**..***.","*.**.******.*******.***..*..*********.***..**.*",".*.****...*****..**.***.*****.*********.**.****","*********.**.****.******.*.***..*.**.**.******.","*.*..*....******.*....***.**..******...******.*","..**..******.*.*.*********...*.******.*.*.*****","**.***.*.**..*...***.*.*.**.*.*...****..*.*****","...********..**.*****.*******.***.*..***.***...","**.*.**.*.**.*..*.*****...**.*******.****..****","*..**.********.***.*************.************..","*..******..*.**....*..******..***.***..*.**.*.*","**..***.....****..*..*.**..*.*.*.***.**.*....**","*******.**.***.****......*.***.*****..******.**","**.****....*.**********.*.*.**.*.***...*.**..**",".******.*.*..****.*.*.******.****.**.********..","****..********.********.*..****...****....**.**",".*..*.**.****.****...************.****..*....**",".**...*****...**.**.*.******.******.***.***...*","****...*.**.*.*.......**...*****.*...***.***.**","*.*******...*.*.*..****..*..****.**...***.***.*",".***..*.***.*****.**.*.**.*.**.**...**.**.*****",".**..****.**.*....*.***.**.*...*..****..*****.*","***.**..*.**..**..**.*.*.********.*****.*.*****","**.**.****...***.******.*.**...*..*.*.*.*..****","*....***.*..***..*.****...**..*.*..*..******.**","***..***.***.**..*****.****..****...**..******.","**.**.*******...****...***.***.*****.*.*...**.*"}

    Returns: 1481

  32. {"***.***.*****.********.***..*****.**********.**.*",".*****..*.****.*******..*...*****.*.*****..*.****","*.****.*......*..*****..**.****..*..*..**..*...*.",".*****.****.*.***.**..*.******.***********.****..","**....*.*.****.*..*.*.*****.***.**..*****.***.***","**.**..**.**....********..*.*.*..*********.******","**..***.***...*....*.*.****.*....*.*.*..*.*******","***.***.**.******.*****.***.*****.**.**..*.***...","*.*.*....*****.****.*.**.***.**.*..*.***.***.****","*...**.****..***.*.**.**.*.*...*****.**.**..**.*.","..******.**.****..*..****.*.******.********.**.**","*.**.*.***.**.***.***..**.**.***.**.**...****.*..",".*..*****.**.**...********.**.***...***.*****...*","..******...***.**.**...**..***.**.*..***..*....**","*******..*.*..*...*.***....****.***.***..*.****.*",".*****.**.**..**.********...**.*..**.***.**.***..","..*****..*.**.*******.**..*.***.*.....********..*",".....***.*.*..**.*.**.*.**....*.**.*****...*.*...","*..*.***.*****.*.*..*.**.*.**..******.**.*.*.****","..*.*..***.*.*..****.*...***..**.*..**.***.**.***","****..****...**.*.*.******.*****..*******.*.***..","****.******....**..***.********.*.********.******","****....*.******.**...**..**.**.***.**...**...*.*",".*********.*****.**.....****.**.******.****.**.*.","***..***..***.******.***..*..*..*****.**.***.****","***.*.**.**..*.************..*......*.****.*****.","****.***.*********.**.*********.***.**.**...*..*.",".**.**.******..**.*****.**...*****.**.**********.","*.***..*...****.********..*.******....**.***...**","****************..***********.***.*******...*****","......***...**.***.*********.**.*.***.***......**",".****..**....**........******...***..*..***.*.***","*..****..*.**.*..*.****.**.*.**.**.****.******.*.","**..*.....*....*....**.*.***.*.*.....**.*..***.*.","******************.*****.....**.***.*****.******.","***.*******.******..*.....**..*.*.***.****...*.*.","*.****..*.*.***...*******.**.*******..*..****.*.*","********.*****..**...*.*****..***...*.**....**..*",".*.*.******.***.**..**..*..************.*****.***","**..***.******.***.**.***.***.***.*.**.**.****.**",".*****....***.**.*..*******.**....*.***.**..**.*.","*..*..*********.**..*.***.***.********.**.**.*.**","*******.***.*..*.**...****.**..***..*.*.**.***.**","****..*******..**.********.**.****.*.****.**..*.*",".*..*..**..*********.*****..***.*.*.****.*******.","*..*..*.*..*.*.***.**.*..*.***.****.**..*..*...**","**..**..******..***..****.*.*****...**..*********",".*.**..*******.*.**.*.**.*****.*.******.**..****.",".**.*.******...*.*******.....***.*..***.***...***","*.**.**...*********..*.********.*.*******.*****.."}

    Returns: 1507

  33. {"..***.****.**.**.*.***.*..**.**.**.*.*******.*...","**.*...*..*******..**.*******.***..**.*.******.*.","****.***.***..*...**...********.*.*.*****.*.***..","**..*.*.*.****..******.***.****.*.***.*...***...*","..*....*.**.....*.*.*.************..**..**..**.**","**.*..*.**..****.***.*****.**.*.*.***.***..****.*","*.***.*......*.****.**..***.***.**....****.****..","..*..****..***.******.***..**...*****.**..******.",".**.*.**..*..*..**....***.*.**.**.****...*..*..**","*.*****.*..*.*.....*****.**.**...*..**.**...*****","**.**.**..**.*.*****.*.**.****.*.....**.***.*****","*****.***.*******.***.*.*.*....*...*.**..**..*..*","*.*******...****.**.*******..***.**.********..*..","*****..*****.******..**.*******..*.**..**.**..***",".***..***.**..**.****..***..*****.***...**...***.",".*.*********.*.*...**...****.***..*.******.*.****","*.*.**.***.*....*...***.*..*****.******..***....*",".**.**.*.*.*.***..*.******.************.*.*..**..",".*********.***.****.***....**.******.*..***...**.","*.*.***.*....*******.*..**..*********.***********","***.*****..****..*****.*****...*******.*...*..***",".**.*..*.********.*.***..****.*..*.****.**.***.**","***..*.**.***.**.*.**.*.****.***.**.***.***.*.***","****...**.*.**..*.***.****....*.**.**.***********","..****.*****.*.***.***...**.*******.****.***.**.*","******.**..****.****.*.***...*************..*.***","*.*..*.*..**.***....**...*****.**.*****.**.*.**..","****..*.***.********.****.*.**********..*.*..**.*","***.**.*..***..*****...***.***..**..*...**.******","*....**..****.********.*..******.**.********...**","..*********.****.********.*.*.*...*.***..**.***.*","*.*...*.**..**..*.**.***.*.*********.****..**.***","******..*********..*********************.****.*.*","********.******....***.**.**.**.**.***..*******..",".*******.*.***.***..*******.****.**.***...*.*****","*.*.***.***.*.****.**.***.******.***..**..****.*.",".*..*******.***.....*.*..**.**.*..****.***.*****.","********.***.*.**.**..*.**..*.*******.**...**...*",".******.*******..****.***..*...*.**********.*..**","**.*.....***.***..*.*...***.****.**...****.*.**.*","*.**.**.*****.****.**.***.***.****.****.*.**...**","**.******.**.**...***.*******..********.*.****.**","****.**********..*********.******..**.*.**.**...*","**********...****.***..*.***.*..***.*...***.**..*","****.******.**..**.*.**.****...*.****.**..***.*.."}

    Returns: 1350

  34. {"***.*.*.*.*****.***.*.******.***.****...**.**",".*.**..********.****....*.**..******....****.","*..*.*.**.*.**.**.*******.***.******.***.**.*","..*..*******.**.**.**.******.*.****.****.****","*..***.*.****.**.*.****.***...******....*****","***...****.*****.*.**.**..**..***********.***","******.*.*.*.*.**...*****..**.****...*****.*.","*********..*****.*.****.***.**.*..****..*...*","***.****.*****..**.**...**.******.**..**.**..","****.***..*.**.*****.******.*.**.**....**.*.*","**.***********.*.**.**.***..**..******......*","*.**..*..**..****.*.*.*.*.*.***....*********.","*..***.**.*.****.******.**.**.***.******.*.*.","*..*..****.*************.*.*..************.**","*..***.*..*..***.**.***..*..**....*....*.*.**","*.*****..*****.*.....*.******.***..*...****.*",".**.*........***.**.*.****.**..******.***.**.","**.**.*******...*..*.***.*.*.***.********..**","*..****.***.**.******...***..*.****.******.**","..********.******.*****.********.******.**..*","*..*.***...*.*****.****.*.****..**.*.***.****",".*...*.***...**.***.*.**.***.****.*..****.**.","****.**.**.********..*.**.**..**.***.*.***..*","..************..*****.*.****..***.*...***.***","*..*..********.*.*****.***.***..*.*.**....*.*","**.**.***.*.*.***.****.*...***..****.***..***","*.******..***.....***.**********.*.***.***.**","..**..**.*.*.**..****.****.**.**..*.*.***.*..",".**.*.*.****.**...*.**..************.****.**.",".*.***..*****.****.*.*.*.**.***.***.*********","***..**.....*.*.***..*******.**.**.***...****","*******...*.******.********..***.**.*...**.*.","***...*****.***.*.**.*.*****.***.*.*****.*...","***..**.*.***..****.*.****.*******.********..","**.*.***...*.******..*****..**.****..*...**..","*.*..**.*.**.**.**.************.**.**..*.***.",".***.*.**.**.****..*********.******...**.**..",".**.**.***********.**.*.***.*.*.*..*****...**","***.*...**..*.****.....**....*.*.****.....***","*.*.*******.*...***....***.*..*.*******.***.*",".****..**....**************.*****..**.**.*.**","**.**..*.**.**..*****..*.***.**..************","**.*.**..***....**.***...*.****.*.**.**....*.","**.**..*.**..******.****.****.****.**.**.*.**",".*.*...***.**.*..*.****...****.*..*..*.****..","**.**.*******..*.***..***.*******..***.**...*",".****.*.*.***....*..*.*****.**...*****...*..."}

    Returns: 1313

  35. {"********..**.*.******.***..****..***..**..****",".*.******....***.**..**..*....******.*.**.**.*","*****.**..*****.*.**.******..***.*****..*.*.**","***.*.*.*.*****.******.*.****..*..****.***..*.","*******.***..*.*........**..*.....*.*****.****","***********.***.*.*.*..***.*.******.***.*****.","*.*...*..**.***********.**..**.**.***..**.****",".**..*.**....**.*******.*..***..*...****.*****","*****..***.**.*.*.**..*.*...**.*.*.********.**","**.************.****....****...*..***.*.*..***","******.*****.****.**.****.**.*..*..*****..**.*","*.*****.*********..**.***.***.**.****.*.*.****","****.************.******.**....****..**.*...**","****..**.***.*.**.************..*******.**..**","*.*.********.******..*******.*****.*******.***","**.**.*****.********.***.*...******...******.*",".****..**.****.**.*.*....*...***********.*.***","******.********.*.*..*.***.*...***.********..*",".*******..*.*.**.********.*.**.******.*.*.****",".**********...*....********...*.****.**.*.*..*","**.**...***.*****.****.*.*.***.**.*...*.**.***","***.*****..*****..*...*..*****.*..*.....*..***",".*.********.*...*****..*.*****..*..***********","**..**.****.*********.***.*********.*..****.*.","*.*****.******.*..***.**.***.*.***.****.*****.","*.**.***..**.**.******.***.***.*.**..****.****","**.*.***.****.*..******..**.*.****.*..*.**.**.","********....**.*..*..*.*.***...***.**..*.*****",".*....********.***...**.*.*...*..**.**********","***.*.***.**.****...****.*..*.**..*...**.*.***",".**...**********..*...**..****.**..**.*..****.","*********.**.****.**...**.*******..*****..*.*.","..**.***.****..**.***..****.*..***.***.***.**.","**.*.***..*...*.****..*.**.***.***.******.***.","**..*.**.*..**.********.*.*********.***.*.*.**",".***.*..**..**********.******.*.**.**.*.*....*","********.**....*****..*********.***..*.**..***",".*.***********.**.*..*********..****.*.**..***","..**.**.*...***..*.**.**.*.*****.****.******.*","**.*.*...**..***************.*.***.**.*......*","**.*.**.*.*..*.*..*.***.*************.*..*.***","*****..**.*.***..*..*.*..*.*******.*********..",".*****....**.*.*.*.***.**.****.*.*****..***.*.",".**..***.*****..*.*.******...*...*.*.*.*.****.","***.*.****.*..*******.**.**.***.*****..**.**.*"}

    Returns: 1373

  36. {"**.*.*.*******.*******.**...*.*..****...***..","*.****.*.*.*****.******.*..****.*****.******.","***.***..*..**..*.*...*************.*..**...*",".*.**.***.**.***.***..*******.***.*..*****.*.","*.****.****.*.**.*.**.*....***..**********.*.",".**.*.*****..*.**..***.****.****.**...****.*.","***.....**.***.**.*********.*****.******.*.**","*****.*.****.**..**.*.***....***.*...*.******","***....**..***.******.**..****....**.******..","*.*.*..******.*.***.****..*.**...*..****.*.**",".*****..***.***..****....**.**..****...******","***.***..***.*****.**..*****.*..*...*.*****.*","**.***.****.*.**....**.******.***********..**","**..**.*.**.********.*.*.***.*.*..**.*.**..*.","****.***************..****..*******..*..*****","*.*..**..****.******.***..*****..**********.*","*..**********.***.**.***.***..***.**.*.**..*.",".**.*.*..*...*..*******.*..*.**.***.******.**","*.*..*.***.***.*...*****..**.**..***..*******","****.***.**..*****....*******..**.***..***.*.","***....*.*..*.**..*.********.*****.****.**.**","****.**.*******.***.***...****.****.*....****",".*.***.***.*.**...*******.**.*.***.*...****.*","*..*******.***.***.*.***.**..**.*..*...**.***","..******.**.*.****.****.**.*****.*..**..*.*.*","*************.****...**.*.*****.******.*****.",".*...***.*.*.*******.**..*.****.**.********.*","*.****.*******.****....*....******.***.*...**","*.*.**...***********.**.**.*******.***.****..","..**..******.*..**.*.******.......*.***..***.","******.**.****.*****.******.*.**.*..*.*******","*..***.*.*****.*.**.*..******.*...**.*..*****",".***.***.*********..**.***************.***...","*..*.***.**.******.**.**.**********..**...***",".*..*..**.**..****....*..**..*.*.*.****....**",".****.*.*.*.*.*.....**.**.**.*.****.*.*****..","***.*******..**.*.***..*.**.***.****.*..*..**","**..****...**.**..****.***.*.*****.*..****..*","*.*.*.******..**..*****.*.***.*.****.***..***","****.*.****************.*.****.****.****.***.","*..*...*.*.*.**.*.**.***.********.*..***....*",".*******.****.****.*.*.****.**********.*.****",".**..*.**.***.***.****...****.******.***..***",".******.*******..*************.***.*..**.**.*","**.******.*.*****.**.*******..**......***.*.*","..**.****.***.**.*.**.********.*****...*.*..*",".**************.*.*.*.*******.********...****",".********.*.*.**.***.**.*.*****.*..**...***.*"}

    Returns: 1419

  37. {"**...***..****.**********.*******..*.*.****..*","**.*****.*****..****..**.**..********..*.*****",".****.*.**.***.*.*******.**.***.**.****...*..*",".**.****...*.*****.**.**.*.*.*.*..**.*.****.**","*.***.**..**.**.*.******....**.*******.***..**","*..*********..***.*.....***..*.**..*.*.*.*..**","..***.**.*.*..***.**..*****.***..*....****.***","..**********.****..**...*****..*******.*.*...*",".**..**.*.**...*.****.*.***.***...***...****..","*.******.*.*******.****.***********..***....**",".*.*******.***.*.**.*****..*****.*.********...","*.**.*.***.*.******.***.**.******..**.....****","*.**.****.***..**..**..*****..*****.**.**.*..*","*..**.*.***.*.****.*.*******************.****.","*.*****.*.**.*..***************.*.******.**.**",".***.*.*******.*.****.**..********.*.****.*..*","*.****.***.***.***.****.*...*********.**..****","***.*.**********.*.*******.*.*.*....*..*******","****.*...******..*.*.*.****.**.*.***....*....*","****.....**********.*.****.*********....****..","*******..**.***.********.****.****..***.******","**..***.****..****..**.****...*****.*.**.**.**","**.*..**.*.****..*.*********.*...*****..****.*",".**...**.*.*...**.**..******.*.***..**.***..**","*****.*..******..*..****.**.*.*.***..****.****","***.**.******..**.*..*..*.*..*..***...*.****.*","**.**..***.**....*.*****.*****.****.*.**..****","****..*.***********...***************...*.****",".****.*****..***.....*.*.****.*******...**.*..","********.*.....*....*.******.**.****.**.*.*.**","...**.*...**.**..*.*.*..******.****..**....**.","*.**.****..****.***..*.*.***.****..*****.*****","****..*......*.*.******.**.****..***.*.*.*.*..",".**.....*..*******...*.**.**.*.***..*..*.*...*","****..************...********...******.*.****.",".**.*****.****.******.**.*.*..**.***..**.**.**","****..****..*.**.***.*..*..*...***.******....*","*****.***..*..**.*.****...*****..*****.*******",".*.*.***..**.*********.*.*.*.*.*.***.**.*..**.","***..**..*...***********.***.*.******.**..****","*.*.*************.****..*.**.****.*..**.**.*.*","****..****..*.****.***.***.****.*.****.*..**.*",".**.*****.***.**..*.**..*********.****..**.**.","...***.*****..*.****.****..***.************.*.","*****.******.***..**.*.**..*******.****.*****.",".****.***.*...*******..***.*..****..*..*.**.**",".*****.*.*.*************.****.**.**..**..***.*","..***..***.******.*.*********.*..**..*******.*","*****..**..**.*.*...*.***.********.....**..**."}

    Returns: 1476

  38. {"*.***.****..********.*.*.**********.*********.","******.****.*.*.*****.***.*..*..*.****.*.**.*.",".***..**.*.**.***..*....*.*.*.***.*..******.**",".*..***.*..***.*****.**.***.*****.****..*..***","****....**..**.*..*.****....*****.***.******.*","..*..***.**..*****..****.**.**.*...*.**.****..",".*.*..*****.***********..*.***.*****.*.*..****",".**.*..*..********.**.***.**.*..*.****.*.***.*","*.***.****.****.*.**.*.*..*.******.**.***...**","*..**..**.**********.*****.*.**..*.*..***.*.*.","**..****...****.***..********...****..***..**.","*.**.***.***.*.*.***...***.*...****.*.****.***","***.**.***.****.....***.*****..******.****..*.","**..*.*.*..****.*......**.**....***.......*.*.",".**.****.*..*.*....****..**.**..*********.**..","**...****.*.***.*.*..*...*...****..****.****.*","*.*.****.****..*********.**..*.***.*...***.*.*","*..*.***.******..*.******.*.*****.****.******.",".******.*.*....***..*.*.*...*.*..**...*.....*.","**.********.*****..***..***.*******.*.*.**...*",".****.***..******.****.**...*.*.**....********",".*.**.*******.******.**..***..*.***...*......*",".****.***...*.*.*..**.*********.*.**.***.***..","*.**.*.*.********.**..***..******..*.**.**.*.*","*.*.*.**.****...*..***..**.*.**..*********.***",".**.*****..**.*.******..****..**.*.******.*...","******..**...**..*****.*.**.**.***..*******..*",".**..******.**...*.**.**.*.**...*.*.***.*.****","*****.*..***.*******.*.***.*...**.***.*.*.*.*.",".***...*******.********.****.**.*.**.*.***.*.*","..***.***.***.*.*****.**.*..*...**.**..*******",".**********.***..**.*****.*...****.***.**.***.","*.*****..*****....****.**.*..******.*..**...**","**.**.***.*******..*...**.**.**...*.**.**.****",".**...****.*.*********.****..*.**.***...*.***.","..*********.*...************.********....**.**",".*..*.**..*.*..*......**********..***..*.**...","..*.**.*.****.*.*.******.*.*.****....**.******","*..*.**..*.***.******.***.**.*..*..*.**.**.**.","*******.****.*.**.***.******..**.*.**********.",".**.****.***.*****.*****..*.**.***.*..*****.*.","*..**.*.*****.**....*.***.********..******.*.*","*.******.*********.***.**.***.*.**.*.******...","..****.*.***..*******.*....****.***.*.********",".*****.***.*.**.*.*.*.******..*..******.***.**","*********.*.**.**.*.*..**..***.*.******...**.*","*.***.**.**..*..*******.*.**..*.***.*..****.**","***..**.*...******..**....***.**.**.*.******.*","*.*****.*****..*...****.****.**.**..*.*.*.*.*."}

    Returns: 1380

  39. {".***.*************...***.**.*.***.***...*.******.*",".****..*.**.***....***********.***.**.*.****.***..","**.***.**.*****.*...*******...****...**.*..***.**.","***.*****.....*..***...**.*****.**.*.*.****.*.****","*..*.*******.****.**.***.**..*****.*.**..*.****...","*..*.*.**.**..**..***.**.*****..****.***.****....*","***.**.*.***..*..**.*....*.****.*...**..*****.****","**.*******.*.*****...***.*..*****.****.*.*********","*****..**.*.**..*.**.**..*.****.*..*.*.*.**.**.***","*.*.....**.*.**..***..**..*.*****..***..********.*",".*****..*.*..*****.**.***.****.**..*.*******..**..","**.*..***.**...*.*..**.**.*.*****.*.****.****..***","**..*..*..*.*.***.**.****..*.*..*.....**..*.**.***","..****.***.**...*.*.*******.*.**.***.*.*****.*****",".******.****..*...***.**.**.*.*..**..****..*..*.*.","*..***.**.*****.*.********....***..*.**...**..***.","****..***..**.**..*..******.****.********.******.*","**.***.*..*.*..***.***.*.**...***.*******.*.****.*","************.*...*.****.****.*..****..******.*.***","**.*.*******.**...**.*********.***.**...**.****..*",".*.***..*..**.*.***.*****....***.*.**....**..*****","*...*....*.*.*************.**.**....*..********.*.","..*.***.**.******.**..***.****.***********.****.**","*.**.******.*.********.*.****.*....*..***.**...*..",".*******.****.**...***.*****..*****..*.**.*****..*","******.**.*******...*.****.*...**.*.*******.**.***","*.******....**...****.*.*..*..***.***.****.**.*.**","***..*.*..*..****..*********.*.******.*.*..****.*.",".**.*********.***.....**.***.****.**.******.*****.",".*****.**..*.*.********.*****.***.*.**..***....***","***.**.*********.*****.*****..**.**.***.**********","**.**.*.*****.*..*.*.*.*.**.**.*.*.**..**..**.**.*","***.***..******.***..**.****.**.*.***.**....******","**...*****.******.**..**.*****.******.**.********.",".*.*.**.******.*******...********..*****.**.*****.","**..***.***.*.*****.**.*..*.*.**.**.***..*.*.***..","**...****.*****.***..**..***.*.*.*.********..*.***","*....*...*.***.*********.**...***.*..******.*..*.*",".*.**.**.*.**.*.**.*...*..*.******..*****..**..*.*","*********.***.***.****.***..****.********.**.*****","..***.*.*****.****..*********..*********.*********","*..***..*****..*..***.****.*.*.*****.*...*..**.***","***.*.***.*..****...**...***..****.*.*.****.****.*","..********....**..*...*****.*******...*.****..****","..*****.****....*****...****...***.**..**.**.*.***","*.*.*******...***...*.*..**.***..**...***.**...*..",".***...***.*..*******.**.********..**.*****.****.*"}

    Returns: 1499

  40. {"*.******...*****..**...****....***.*....**********","**..**.**.**.**.*******.*..**.*********....**..*..",".*.*****..***..*..*.*.*..********..****.****.*.*.*","***.***..***.***.***..***.**.*.***.**.*.******..**","****..***.*..*.*.....*********.*****.*******.*****","*.*..***.**.*..***..*.**.*.*.*.**..***...*...*..**","..*.**.****.*..**********.*.***.*****.*.****..**.*",".**.****.***.***.*..**..***..********.*****.****.*","*.****.*...****.*.*.*.***.*..**...***...*..*****.*",".*****.***...***.*****.******.**..****.*.***.**..*","*.*..*.**..*.**.***.**..****.**.**.***..******.***",".*.*...*..***..*....****.*.*.*.*********.***.*****","********...*.*********.*..********.*.*..*...******","*.*..*.*..*.*..**.**.****.*****.****.***..*..**.*.","..***.**...*.****...*****.**..**.******.**......**",".******.***********.*.*.**.***....*****.*****.***.","*********.****.*****..***.***..*.*****.*.*.**.**.*","**.****.**.*.******.***.**..*.****.***.**.*.*.***.",".*****.*..*..*.**.**.*.***********.**..*.*****.**.","..*..***.************..***..**.**.**...**.*.*.****","*.**********....******.******.******.***.*..*.*...",".**..**.***.*...**..*******.*.****.******.*****..*","..*.****.*****.**.***.******.**..*..*..********.**","*...****.*..**.******.******..*********.**.*******","..*****.*****.*...****..***..*.*.*.**.*.**.***.*..","**..**..*****..***.******.*.**..*.**.*****.*****.*","****.**..****.*..*******.*.****.***.***.*.****.*..","*****..*********.*.**.*****************...*..*****","**..**.*.**.***..*.*.**..**.*......***.***..****..","*.*.*****..*****..*.*******.*****.**.***.******.*.","*.*...***..***...************..**.....******....*.","**.****..*..*.*******....*****..*.***...*.********","***..**..**.*.***.*.**...**.*.*.*..**..*.********.",".*..*.*.*.**.***.**.*****.*****...*..*...*...*.***","**.******..*****..***.*..******.*..*.****.*.*****.","..*.*.****.******.*.*.****.*.****.***.*...*.*.*.**","******.********....**...*....*.**.**..************","...***..***.***...**.****..*..************.**.***.",".*.**.***..**...**..******..****.*.*.*.********.*.","*.*....*.*.*.**..********.*...**..****.****..*****","***.*******.*.****.*.****..*.**...*****.*****..***","*.***.***..**.******..******.**.*******.*..***..**","**********.**********...****.*.***.***..*.**..*.**","**..*****..*******.******.******..*****.**...*****","*.****.*.*.**.***.*.***..*..*.*.*****..****.*.***.","**.******.*********.*****.***..***..**.*.*...**.**","***.**.*******.***.**********.******..***....*****","..***.*******.****..*..**.*..*.***...*...**.*.****"}

    Returns: 1571

  41. {"........*.*.*..............*...*..........**...","*..***....*....*.**.............*.*.......*....","*.......*..........***.......**.*.......*......","........*...*.....*..*...*.............*.*...*.","..***.................*.......*.......*.*.*..*.","......*...*........*.....*.....*....*.**.....*.",".*.*....*.........**.......**.............*.*..","....**.........****............**............*.","...*............**....*...........*..*.......*.",".......**.............*.***..**...*.......*....","....*......*..*.*..........................*...","..*.*..*....*.**...*............*.......*......",".*.........*............*.*.**.**..............","........**..*....*.*.*.*.*...*..*.**.....*....*","...**......................*............*..*...","*..*.*.**.....**...........*......*..........*.","............*...*.*.*...*..........**..........","..*.**....*...*.*................**............",".................*.**.....**...*.*......**..***","*...*..........*................****..*..*....*",".......*.**.*.....*....*.*...........*..*....*.",".***..***......*.*......*............*..*....**",".......**.....*........*...*.......*..*.......*","......*....*..*...*......................*..*..","....*.....*.**............*.....**....*.*......",".*.......*.*........*.*..****.*.......*......*.","....*.*........*....**.**....**.......*....*...",".......*..*.....................**....*..*....*",".....*.*....**..*.......*........*...*......*..","..*...****...................*...*...*.*.*...*.","...*......................*......***..*........","...*.......*.*..*...*....*..*.....*.*......**..",".......*....*...............*................*.",".***.....*.*....*......*....*..............*...","....*.*.......................**.........*.....","*....*...*...*.*..**..*......*.....*.........**",".........*..*.........*......*............*.*..","..**....................*.*..*......*...*....*.","...****..*......*..*.**......*.....*....*.*....",".....**.....*...............*..*...*.....*.....","......*.........*..*.........*..*...*....*.....","....*.........**..*.*..*....*....**......*.*...","..*.................*.*....*....*.......*...*..",".........*........*.....................*..**..","...*.*....*..*..................*.*..*.........",".*....**..**.....*....**....*...*.*......*.*...","...........*.*..*............*......***....*...","..*.............*.*....*..........*............","**.........*.......*..*...*.................**.","........**.**..............*...*........*......"}

    Returns: 10

  42. {".....*............*...*........*...........*.*...",".................*..........*.*...*.*.....*.*....",".*......*....*........*...............*.......*..","*...*.*................*.....*...*.........*.....",".*.........**..*..........*.....*..............*.","....*..*..*....*..*............*.................",".*.....*...............*......................*..","...................**.....*.*.*..................","....*.............**.*........*.*................",".....*.....................*........*...*...*....",".*......*.....*....*.....*...*................*.*","....*....*.*......*.......*...*....*.....*..*..*.","...*.....*...*...*.*....*..*.*....*.*....*.......","........*...........*..........*..*.........*....",".*.......**........*...*........*.....**.........","...............*....*...***............*..*..*...",".**.**.*...*...........*.*.......*...**.*..*...*.","...*..*...........*..*...**.........**..*.....*..",".*.....**..............*................*..*.....","....*.***..........*....*........*...*........*.*","*...*...*.....*......*..............*...*..*.....","..*...*.*...............****...**.....*......*...","....*.....*....*.*........................**..*..","*........*.........*.....*.....*................*",".......**..***....**......*..**.........*........","....****......*........*.....*.......***......**.","*..........*......*........**..*.................","*..**.*.......*..*...........*....*.......*......",".*.....*......*.....*.*..*.....*.......*....**..*","....*..****...**................*.......**.....*.","........**.....*.......*.........................","....*............**...*.......*.*.........*...**.",".*.*.................*.....*..*..................",".........***............*.*...*...**...*..*......","......*..*...............*...*........*....*.....","......*....***.*.....*...........**......***...**",".....*.............*....*....*.***.*..*..*.......",".*.....*.*..*...................*..*.....*......*",".......*.*..........*...*.......**..........*....",".............*....*..*.....*.**.............**...","..**.......*......*........*...*...............*.",".*........**.....*.......**..*...*.*.**......*.*.","......*......................*......*.*.*...*....","*.......*....*.*.*.*.....**...*........*...*....*","..*.*......................................*..**.","*....*.....*.....*.***..*.*.....*................","..*....*..****........*****.....***.......*.....*","...........*.....*.....*.....*.....*...*..*..*...",".....*..*.*.....*.**..............*..........*..."}

    Returns: 11

  43. {".*...........*.........*....*.*..............**..*","*...........*.....*.............*....*............",".*...........................*.......**.........**","...................*....*.........*.....*....**...","**......*..*..**.**......*...*.*.*...............*","*............*.*...*..*.*.........*...*...........",".............*.*.*...*..........*.................","..*.........*.......*.........**...*..............","...*.**...............*..........**...........**..",".............**...**...*.....*.........*...*.*...*","....*....*.*.*................*...........**....*.","..*.......*......*...*.......*.*.........*..*.....","......*...**....*....*.....**.....*..*............","*.......*..........*...*.*.*...**........*...*....",".......*.*....*.**...*...*.....*.....**......**...","...*.....*............*...*...*.*...........*....*","..*..*.............*..........*........*.........*","*.*....*..*......*....*.*.*.*.**...*......*****...","...*...*....**.......*.............*..*..*....*...","......**...*.*....**........*.....*...............",".......*......**......*.....*.*.......*.......*...","*....*..***........*...*....*.*....*...........*.*",".............*.........**.........**..*.........*.","..........*....*...*.......*.................*....",".........*........*..........*.**.**..............",".....*...**....*.**...*...*.............*.........",".....................*............................","..........................**.*....**.......**..*.*","......*.................*..**..**.......**....*...",".*...*.............*...*.....*...*.....*....*.....","..*...*.*.........*....*.*.*...*..*...*.*......*..","...*.....**.*..*...................*......*.***.*.","*.*...*........*..*...**.......*...*..............",".......*..*................*................*.*...","...........*.....*...*...*...*...............*.*.*","*....*...**......*................................","..........*.....*....*...........**.*.............",".*.....*.........*........*..**..**.*.....*....*..","................*....*................*...........",".........*.....*.*.*.*........*.....*..*...*..*..*","..*......*.*.....................*................",".....*..................*......*..........*.....**",".*...................*....*...............*.*..*..","...**........................*....*......*.*.**...","*.................*....*.......*...**..........*..","..*..........*..*.....**........*....**...*......*","***..*....*...*.....*..........*........*.....*.*."}

    Returns: 8

  44. {"...............................**........*.....",".*..........**....*..*.*...........**......*...",".*.....................*......*..**............","*.......*.....*.....*..*.......................","..*......**.....*....................*.........",".............**....*..*.......*..........*.*...","*..*..*.*.....*.*..*.*........*....**..*....*..","*.....*.........**...............***..*........","...*..*................................*.***...","...*................*...*.....*...**.......*..*","..*.........*..**..**......**............*..*..","...*...*...................*.....*..........*..","...........*.*.......***.........*..*........*.",".......*....*.......**......................*..","...**...*...**...*.......*.**.............*.*.*","...*..............*.**...*.........*...*.**....","........**..........*...*......................",".........*.*.............**..*...........*.....",".*........*..*...**..........................**","*........*.............*..*....................","..*........*.....*...*.**...*...*......*.*.....",".*.........***...*........*.......*.**.*.......","...*..*..*..*...........*....*.......*.......**",".............*....*...*....*...................",".*...*.........**..............*.*....*........","..*.**...*.....*....................*.*........","..*.*..........*..*.*.........**...............","*****.......*....*..*.*.........***.*.*....*...",".......*.....*...........*.....*...*...........",".*........*...............*....*.*......**.....",".*......**....*....*...............*..*.*.**...","..*...........**..*..*...**........*...*.......","...**....*......*...*.....*...*........*.*.*.*.",".*.............*.........**...........*.*......",".....*.............*......*.........*.*........","..*..***...*....*............*.........*.*.....",".........................*...............*....*","...........**....*................*...*........","....*......*....*.........*...............*....","..............**.........................*.....",".*.......*....***......**.*...........*...**...",".....*...*..*.*..*..*..*.*...*..*.....**.......",".*.....*.....*.......*........*.*..........*.*.",".....*..*.*...*.........*.....*.....*......*.**","..........*......*............*....*..........."}

    Returns: 13

  45. {"......................**.*.....*............*.*","...*...........................................","..*.*.**....................*...........*..*..*",".............*...*..*........*.........*...**.*","*...........**.......*.....**....*..........**.",".......*.......*......*...............*.......*",".....*.*.*.*..............*.*..........*...*...","..*.............*..*.....**.....**........*....","....**....**.*.......................*....*....","....*..***............*.......*................","....*.....**.......*.........*.................",".....*.....*.*.......**.....*....*..*.........*","..*....*...*.*.........*........*.........*.*..","*.**....**......*....*...*.....*...*.**.*......","*...*....***...*....**..*........*........*.**.",".**.**..*...............*.........*....*...*...","...*......*....*....*.......*.....*....*.......",".*....*.....**...*...*......*...**.............","....*............*.............*.......*..*....","...*.*...*.*...........*.**..............**.*.*","..*......*.**.........*...*...*........*..*....","......**..**.................**.*.....*..*....*","..*....*..*.*......*.**.................*...*..","..*..*.......**......**..*......*.......*...*..","*..........*..*......*...........*...........*.","..**........*..*..*...........**..*......*...*.","...*.*...*..*..***..*........*...*...*.*....*.*","*............*....**..**......*.......*..*.....",".*..*...........*................**............","..*................*..*.....*...**....*...*.*..","....*....*.*.**...*....**..*.*....*.*..........",".....*.........*....*.........*................","........*...**....*.*............***....**.*..*",".*.**......*...*.....*...*....**...........*.*.",".*..*...**...*....*....*...*....*...**.*.......","..*..*..*..*...**..............*...***....*.*..","*.....*.*...*....**...*........................","........*.............*.......*....*.*.**....*.",".*....*.*.*..*..........*..*....*.....*.**.....",".*.........*..*........................*.*.....","..........**...*..*........*........*...**..*..",".....*............*...................*........","...*.........*..............*...*...*..........","...*.**...*...*....*....*........*..........*..","...........*.***...*.*.**.....*................",".*.......**.....*.....*...**...*........*.*....","..*.......**......*..*...........*.*........*..",".............*.*.*...*....*...*.....*.*...**..."}

    Returns: 9

  46. {"....*..*.....*.*.................*...*.*....*..","..*.*...*.......*.*...............*.......*....",".......*..*......*...........*...*.**.....*.*..","*...........***...........*....**..............","*.....**.*...*..**...................**.*......","......*.........*......*......*.....*....***...",".........*.......*.....*...*...*......**.......",".....*.....*........*..*....*.......**.....*...","*..............*...........**..**.......*......","*..**.......*.........*..*.*.**....*...........",".*....*.....*.............*........*....*......",".*.*............*...*...........*...*...*......","....*.*.....*.................*..*.*...**......","...*......*.*.*..*.*.*...**.........*...*......","*.......**.......*..............*....**........","*.*......................**...........*.......*","*.*.......*....**..*.*.*.......................","...*...........*......*..*..*...*...*....**....","..........*..*...........**.*...*....*.....*...","...............*..*........*..........*.....*.*",".........................*...*......*....*...*.","*...**.**..*.*.**.*.*...............*.....*....","...**.......*...........*.*..*........*...*..*.",".*...............**............*...*...........","............*..*..*......**...*..*.....*..*....",".........*.........*..*.......*....*.**.....*..","...............*.*............*....*.....*.....","*..**.***..........*.......*...*.....*..*......","...*................*.....*.*.*.......*.*......","..**........*.......*.*.*....*.............*...","..**..............*......*.*...*.....*.........","...*.....*.....*.......*........*..........****",".....*.*.*............*.*..........*........*..","*...***......*......*...*.....**.**............","*.*......*....*...*.....**.........*....**.*...",".....**.*..............*...........*..*.*.***..",".............*.........*..*........*.*........*","......*............*......*........*...*.....*.",".....*......................*.....*...*..**.*..","*..*.*...**...*.....*.......*..*..*...*......*.",".................*.........*..........*.*......",".*..............*..................*....*...*..","........*..*..*..*.........*.*............*....","...........*..**.....*.....*....*...*....*.....","*..*.....*.....*.....*..*...........*........*."}

    Returns: 11

  47. {"....**.......*...*............*............*...","..*.**...*.*...*...**.*.........*...*..........",".*.....*.................*.*.......**.*.....*..","....*.**.......*.....*..*.......*..*...........",".....*..*.....*............*.........**........","..*..................................*.*.*.*...","*.......*...*...*.*.**.......*.**....*......**.",".*..........**....*..*..*.....**..........*....",".........*........................**..........*","..***.*....*..*.........**............*.*....*.","...*......*..*..**.....*...*...*.**.....*.....*",".......*...........................*...........",".........*.....*...*.....*......**......**.*..*","....*.....*.*.....*..*.*....*..........*.......","...*..*...*...*...*.....*...........*...*......","......*..*.*....*....*....*...*.......*....*...",".....*.*....*..................*.......*...*..*",".....*.......................*.....***..*......",".*..................**..............*..........",".....**...**.......*.......*.*.....*.......*...",".*...**....**..........*...***...**......*.....","*....*..........*..*.......*..........*...*....","...........*..*.......................*..*.....","...........**..................*..**.......**..","*............*..*.....*..*.....**....*.......*.",".....*....*........**........*.*.............*.",".*...*........**...*..........*.*...........*..",".........**...............*.........*..........","..........*.*............*......*....*......*..",".*......*..*.*..*.........*............*......*","...*..**..*.*............*.....*....*..*...*..*",".....**.......*....**........*...*..*..*..*....","**..*...*..............................*......*","*......*.*.......*..*....*...*..............*..","..**..*.....**.*.........*....*.*......*......*","*......*.*.....*....*.....*.*.**.*........*....",".....................*.....*..*.**.......*...*.","....*........*....*.*..*.........*......**.....","*.*....*..*......*.**.*.*...**..............**.","...............*.........*......*..*...........","*..**.*..*.**...*...............*..*...*.......","..*.....*....................*...*......**....*",".....**.*..............**.*..........*.*....**.",".....*.....***.*.......*....*...............*..",".........*..............**.*............*.***.."}

    Returns: 9

  48. {"..........***.......*..*.................**....","*..........*...*.*..**..*.*....*...*.....*.....",".....................*......*......**..........","..*.*.*....*......*....*.......*..*.*..*.*.....",".....**................*.*............*.*.....*","*....*..*..*.......................*...........","...........*.........*.......*.......*....**...","......*....*.................*..*..*..*........","..*.................................*......*...","........**........*...*.............**...*...*.","...**...*..*...*...................*..*...*....",".......*..............*..*......*.......*..*...","*.**....*...........*...*......*...*.........*.","..*............*.*........**.*.*...*......*.*..","..*.....**..**...........*......*...........*..","........*...*....**..*...........**.......*....",".**......................*..................*..","...........*....*...........*........*.*.......","*......*..............**......*..*...*.......*.",".............*..*..*...........*.....*...*....*",".*.....*...*........................*........*.",".*.*.*...*........*...........*...**.........*.","*......*.......**.....................*........","...*..*.**......*.***....*....*.*..**.........*","..*.................*.......*.....*.....*.....*","...*.**........*.*..*.......*......*..*..*.....","..*.*......*...**.*...........*....**..*.*.*...","..*......*........***.*.................*....*.","*.*.....*............*......*............**....","*........**...........**...*.........*.....***.","......*...*.....................*...*..*..**.*.","*....*.....*........*.......*...*.....*.....*..","*...........**.....**.*.....**..*....**........","....*..........*.....*.........*............*..","..........*......*...........*...*......*.*..**","...............*..*...**........*..*...........","...*.........*...*.*...*.*...*...............*.",".......*..**.*.*............**.*...**..........",".......*.........*.*......................*....","..*................*..............*.*..........","*.....*.....*...*.......*......*.............*.","......***..*...*.*...*......*.*......*...*....*",".........*.....*..**..*..*.........*.....*..*..","*....*............**.*.........................","..........*...**..........*....*............*..","..*.**..*.....*.**..*.*......****..............",".......*.**.........*...*......*..*....*.......","..............*..*.......*..........*.***......","*.........***.......*...*...**.*..*....*.......","......*..**..*..............*............*....."}

    Returns: 9

  49. {".....*....**.....*......*.......................","........**..*............*..........*.*...*.....",".*.*..*....*..*.........*...................*...",".*....*...........*........*...............*....","*...........*.*.....*.................*.........",".*..***................*.............*....*.....","...*...*.........*..**.*........*..*.*...*......","*.....*....*......*...*.............*...........","*.......................*...*....*....*.*.......","............................***....*..*......*..","......*...*....*.*.*.........**...............*.",".....*.....***.......**..*...*....*.....*....*..","..*.....*...*.*...............*..**........*..*.","..............*.....*....*.*.............*..*...",".**....*....**..*...*.....***...*..........*....","..........***...*............*.....*.**...**....","*.*....*...*....**..........*..*..........*.....","**.........*..**..........*.......*....*.*...*..","***...*........*.......*.....*.....**.......*..*","..*....*.......*.....*.*..*.*..........*........",".*.*...**......*...*..*.................*.*...*.","......*..........*...*.*..*.......*.........*...",".**.***...........*.............*...............",".............*............*...*...*.............","..*....*.............*..*.*.......*............*","*.............**.......*........*.*.*.*.........",".................*......*.*...........*.*.......","......*.........*...........*...*...*.......*..*","....*...........**.......*..................**.*",".......*..*.....*...*..*.......*.*...**.........","*.....**..*.................*...*.........*.*...",".*.*.............**.....*.*..........*.*........",".*.............*...........*..*........*..*.....","...*.....*......*.*..**...........*........*....","*........*...**.............*...............*...",".....*.....*........*...**...*...*..*.*........*","...*.*.....................*.....*.......*......",".*................**.......*..*.*.....**..*.....","................*.**.............**..........*..","..................*....*.*................*...*.","*.*.........*...........*.*...*....*........*.*.",".....*......*.....*...**...........*............","...*.....*.......*...*...**.....*.*.**..........",".*..*.*...**.**......*.*..*..*.......*......*...",".*.*.............................**.*.*.*.....*.",".*............*............*.........**.*.....*.",".............*.......**..*....***...*.**........","**..*..........*.*.......*........**..*...*..**.",".*.*.**..*..........*...*.*...*............*...."}

    Returns: 11

  50. {"*.**..***......*...........*............*...*..",".**..**...**...........*..*......*....*........","............*.........*...*....*...**.........*","...................*...............*.......*...","........*.................*..*...........*..*..",".......**.....*..........**.*..........*.....*.","......*........*.**...*.......**..............*","*.*........................**.........*..*.....",".*...*........*...........*........*..........*","*.*....*.......*........**.*.*.....*..*.*.....*","**....***...*.......*..*...*....*..*....*.**..*",".....*........*.*....................*...**....","...............*.*....*.**.*.........*.*.......",".**....*.......*.**...*..........*....*........","...*****..........*......*..*...*........*.*...",".*..*..*....*..**...*..*......*.........*.....*",".*.......*.*...*.**.........*.....*.*.....*....","*...*...**.....*.........**.....*......*....*..","..*..***...........*...*...........**...*....*.","..........*............**..**.............*.**.","..*.....................*.*.........*...*...*..","...............*.....*.....**.....*......*..*..",".*........*......*.....**..**.......*..........","...*..*................*..*.......*.....**.....",".*...*..............*......*..*......*...*.....",".......*..*.......................*...*.*......","**.*...*.*...........*.........................","*....*..*............*..*...**.......*...*.....","....*...****..*.**.*.......*..*.**........**...","...*..*.......*......*................*.*.....*",".................*...*........*..*.........*.*.",".*.........*..*..*..*......*.*.......*.......*.",".......*................*...*......*.......*...","..*.*...........*.........*.*................**","..*.*...*.......*..............*...**..........","..*.............*....*......*...*............*.","...*........*....*.........**..................","..*........*.....*...........................*.",".............*.....*.......*...*.*........**.*.","............**...*.............................",".........*..*....*...................*......**.",".............**..............*....*..*...*.....","....*..*....*.....*.....*.*...*.......*..*..*..","..*.....*..*.*.*...*.....*....*....*.*.........","*....*.......*...........*....*..*...*.*....*..","*.......**...*..**.........*.*.........*.**....","...................*.....................*.....","*...**.............................*....**.*.*.","*.......*.....*......**.*....**......*.....*..."}

    Returns: 10

  51. {"."}

    Returns: 0

  52. {"*"}

    Returns: 1

  53. { "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: 0

  54. { "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************"}

    Returns: 2500

  55. { "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "**************************************************", "*********************.****************************", "**************************************************"}

    Returns: 2499

  56. { "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*", "*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.", ".*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*"}

    Returns: 4

  57. { "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*", "**************************************************", "*.................................................", "**************************************************", ".................................................*"}

    Returns: 1275


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: