Statistics

Problem Statement for "SecurityBunker"

Problem Statement

You will be given a map of the bunker. The map will consist of bombs ('*'), empty cells ('.') and secret objects ('?') arranged on a regular grid. For security reasons, in case of danger, all secret objects in the bunker should be destroyed by the explosion of any one bomb. A bomb explosion destroys all objects in range D, where D depends on the bomb type. A bomb explosion also causes all other bombs in range D to explode. More formally, an item (a secret object or a bomb) will be affected by a bomb explosion if the distance between the centers of their cells is not greater than D.

You will be given a String[] field. Return the minimal value of D that will ensure that all secret objects will be destroyed by the explosion of any one bomb.

Definition

Class:
SecurityBunker
Method:
chooseBomb
Parameters:
String[]
Returns:
double
Method signature:
double chooseBomb(String[] field)
(be sure your method is public)

Notes

  • The returned value must be accurate to 1e-9 relative or absolute.

Constraints

  • field will contain between 1 and 50 elements, inclusive.
  • Each element of field will contain between 1 and 50 characters, inclusive.
  • Each element of field will contain the same number of characters.
  • field will contain only the characters '*', '.', and '?'.
  • field will contain between 1 and 100 '*' characters, inclusive.
  • field will contain between 1 and 100 '?' characters, inclusive.

Examples

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

    Returns: 1.4142135623730951

    The answer is the distance from the secret object to any one of the bombs.

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

    Returns: 3.0

    With D>=1, the explosion of any bomb will explode all other bombs in the same row.

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

    Returns: 2.23606797749979

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

    Returns: 2.0

    D=2 is enough to explode all bombs and the secret objects with them.

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

    Returns: 5.0

  6. {".*.*..??...","?..?..*.?..","...........","..*......??","*....*.....",".........*.","*......?...","....*.?....","?..........","...........","..........?"}

    Returns: 5.0990195135927845

  7. {"?.?.*...?.?",".*........?","*....*.*...","......?....","...........","....?......","?..........","?........*.",".*.....**..","...........","....?.?...."}

    Returns: 6.0

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

    Returns: 5.385164807134504

  9. {".?..**.?...","*..*.......",".*....?....","?..?.......","...........",".....?....*","...........","?...?....*.","...*...?...","......*?*..","?.........."}

    Returns: 6.324555320336759

  10. {"?.?.....?..",".*.*......?","*....?.....","?...**.?...","...*.......","..*......?.","...........",".....?.....",".........?.",".....*..?..","....*......"}

    Returns: 5.385164807134504

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

    Returns: 3.605551275463989

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

    Returns: 4.123105625617661

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

    Returns: 5.0

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

    Returns: 4.123105625617661

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

    Returns: 7.615773105863909

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

    Returns: 3.605551275463989

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

    Returns: 4.123105625617661

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

    Returns: 8.06225774829855

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

    Returns: 10.198039027185569

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

    Returns: 7.280109889280518

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

    Returns: 10.44030650891055

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

    Returns: 8.94427190999916

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

    Returns: 9.219544457292887

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

    Returns: 8.48528137423857

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

    Returns: 7.280109889280518

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

    Returns: 8.06225774829855

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

    Returns: 8.06225774829855

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

    Returns: 8.0

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

    Returns: 8.06225774829855

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

    Returns: 8.06225774829855

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

    Returns: 8.06225774829855

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

    Returns: 9.848857801796104

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

    Returns: 22.360679774997898

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

    Returns: 24.351591323771842

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

    Returns: 27.80287754891569

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

    Returns: 23.600847442411894

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

    Returns: 24.351591323771842

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

    Returns: 19.924858845171276

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

    Returns: 25.495097567963924

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

    Returns: 21.213203435596427

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

    Returns: 25.238858928247925

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

    Returns: 19.235384061671343

  43. {"*?"}

    Returns: 1.0

  44. {"*","?"}

    Returns: 1.0

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

    Returns: 49.0

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

    Returns: 27.018512172212592

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

    Returns: 25.019992006393608

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

    Returns: 36.87817782917155

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

    Returns: 11.661903789690601

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

    Returns: 22.847319317591726

  51. {"..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................",".............?....................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","......................................*...........",".................................................."}

    Returns: 35.35533905932738

  52. {"*.................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................",".................................................?"}

    Returns: 69.29646455628166

  53. {".................................................*","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","?................................................."}

    Returns: 69.29646455628166

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

    Returns: 69.29646455628166

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

    Returns: 47.634021455258214

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

    Returns: 51.66236541235796

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

    Returns: 47.01063709417264

  58. {"..****.*****......................................", "*.**.*.*****..............?..................?....", ".**?****..*.............?.........?.........?.....", "*.*******.*...........................?.....?.....", "**.****.*.*..............................?........", "******.****..?.?.......?..........................", "*.*.**.*.***.......?........?.....??........?.....", "****.**.****....?......................?.........?", ".*****..****?.....................................", "..**.****.**......................................", ".****..*?..*.....?..........................?.....", "..**...*****...........................?..........", "...............?..........?................?.....?", ".?.....................?..........................", "....?........................?....................", "........................?...............?....?....", "....................?.............................", "............................................?.....", "..............?..................?................", "..............?...................?...............", "..................................................", "..........?.......................................", ".................?.?..............................", "..................................................", "...?......?.......................................", "............................?.?.......?...........", "..................................................", "...................?.....?........................", "...........?.......................??...?.........", "...........?......................................", ".............?...............?.............?......", "................?...................?.............", "......?.........................................?.", "........................?............?............", "...........?..............?...................?...", ".?...?....................?.......................", "..............?..........................?........", "....?...........?.................................", ".........................................?........", ".................?................................", "........?...............................?.........", ".?......?...................................?.....", "...?.....?.............?..........................", "..........................?.......................", ".................................................?", "........?.................??...................?..", ".........................................?.....?..", ".........................?......................?.", "...?..............................................", ".........?....?....................?.............."}

    Returns: 51.62363799656123

  59. {"***.****.*...............?.......................?", "**.****.*.**.............................?........", "*******.****......................................", "..**...**..*......................................", "******.*.***......................................", "..*.**.****.................??....................", "..*****.**.*.............?...?....................", "***.?.**.***..?...................................", "*******..*.........?........?.....................", "******..**.*.........?.....?......................", "*****.*.***....................?.................?", "*.**.***..**.......?......?................?......", "..................................................", "..................................................", "............?...?.................................", "........?...............................?.........", "?............?....................................", ".......?..............................?...........", "?...............................?..........?......", ".....?......?............?.........?.....?........", "..?.......?...........?...........................", ".............?.................?...?..............", "?.............?..............?...?..?.?....??.....", ".....?.?..........................................", "................?..................?..............", ".............................?.............?..?...", "..................................?..............?", "........?.............?........................?..", "..................................................", "...................??.............................", "..........?.?.........?............?..............", "....................................?.............", "..................................................", "................?...............??.........?......", ".............?..........?...............?.?.......", "..................................................", "...?.....?......?............?...........?.....?..", ".?......................?.........................", ".......................................?..........", "........................................?...?.....", ".......?............................?.............", "...........................................?......", "....?......................................?......", "..................................................", "?...........?...........?.........................", "?............?......................?.............", "?.................................................", "..................................................", "......................?..?........................", ".................................................."}

    Returns: 44.553338819890925

  60. {"****.*******......................................", "****..**.*.*......................................", "..**.*.*.*........................................", "*********.*.......................................", "**..**.***........................................", ".***.***.***......................................", ".**..***.*........................................", "*..****.****......................................", "*.*.******.*......................................", "****.*.*****......................................", "*.*****.*.**......................................", "....**.*****......................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".......................................???.??.?.?.", "......................................????.?????.?", "......................................?????..???.?", "......................................??.??.??????", ".......................................?????.????.", "......................................????...?????", ".......................................???.?..???.", "......................................??.?..???.?.", "......................................?????.?..?..", "......................................???????..???", ".......................................?.????.???.", "......................................?.?..??.???."}

    Returns: 53.03772242470448

  61. {".*.*.***.*.*......................................", "*...*******.......................................", "************......................................", "**.**.*.*.**......................................", "**..*****.**......................................", "****.*.*.**.......................................", "**.***.*.*........................................", "*..****.****......................................", "**.*****..**......................................", "*.*.******.*......................................", "....***.*.........................................", "****.*.*****......................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".......................................?????...?.?", "......................................?...????...?", "......................................??.????....?", "......................................??????.?.???", "......................................?.??????.???", ".......................................??....?????", "......................................?.????..????", ".......................................?.??.??.???", ".......................................????...???.", "......................................???.?????.?.", "......................................????????????", "......................................??...?????.?"}

    Returns: 53.74011537017761

  62. {"************......................................", "******...*........................................", "*..**.****.*......................................", ".*.**.**...*......................................", "**.***..****......................................", ".*..*****.........................................", ".**.**..*.*.......................................", "***********.......................................", "*.*********.......................................", "***.******.*......................................", ".***.***.*.*......................................", "****.*..*..*......................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".......................................???.???.???", ".......................................???????..??", "........................................???.?.??..", "......................................??.??.????.?", "......................................?.??..??.???", "......................................?????.??????", "......................................?.??.?..??.?", ".......................................?????.?..??", "......................................????..???.??", ".......................................??????....?", "......................................????????.???", "......................................??.?.??....?"}

    Returns: 53.74011537017761

  63. {"********.**.......................................", "****.***.*.*......................................", ".******....*......................................", "************......................................", ".****.******......................................", "****..**.*.*......................................", ".**..**.*.*.......................................", ".**.***.*.**......................................", "*.....**.***......................................", "*****...**.*......................................", "*.**.***.*.*......................................", ".**...******......................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".......................................?.??...????", "......................................???.???..???", "......................................?.?.??..????", ".......................................??..???????", ".......................................?....?.???.", "......................................?.?..?????.?", "......................................????.?????.?", "......................................????????????", "......................................???..??.????", "......................................???.????..?.", "......................................?????.???.??", "........................................?.?...???."}

    Returns: 53.03772242470448

  64. {".*****.*.***......................................", "...*****.***......................................", "****.*****.*......................................", "*****.**..**......................................", "...*****.***......................................", ".*..****..**......................................", ".*.******.........................................", ".*..*.******......................................", "***.********......................................", ".*..****...*......................................", "***.*..*.***......................................", ".****.*****.......................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "......................................????.?.??.??", ".......................................???.???????", ".......................................?????.?.?.?", "......................................?...???????.", "......................................?...?.???.??", "........................................??.?.?.??.", ".......................................????..???.?", "......................................???..??.?.??", "......................................?????????...", ".......................................?...?.?????", "......................................??????.???.?", "......................................?????.??.???"}

    Returns: 54.45181356024793

  65. {"*....*........*.......*...........................", "....*........*..*.......*.........................", "*.*...................*...........................", ".....*..........*....*............................", "......................**..........................", ".*...............*....*...........................", ".*..*........*.*.*................................", ".*........*.......................................", "*..*...............*...*..........................", ".*.....................*..........................", "..*.....**.*..**....**............................", "**..*..*.....*.....*..............................", "............***..*....*...........................", ".*........**......*...*.*.........................", ".*....*.......*....*....*.........................", "*...**............................................", "....*.....**.....*.....*..........................", "*....**.........*......*..........................", ".......*..*.........*.............................", "............*.....................................", ".*..*.*.*........*..**.*..........................", "...............*...*.*............................", ".*...*............................................", ".*.............*.....*............................", "..........*.......*.*..**.........................", "...............................?...?......?....?..", "...........................?.?..?.??.......?....?.", ".........................?.......?................", "..............................??....?............?", "..........................?...??........?.........", "................................?..?.......?......", "..........................?...???....?........?...", "......................................??..........", ".........................?.....?.............?.???", "............................?..............?......", "............................??.....?..?....?..?...", "..............................?..?.?.........??..?", "...........................??..?..................", ".........................?....?..??.?...?.?......?", "...................................?.?.?.?.......?", ".........................?.?........?.....?..?....", "...............................?...?..............", "...........................?........?..?..........", ".........................?.??......?..............", "..........................?.?................?....", "..........................??.?..........?.....?...", "..................................................", "............................??..?.?....?..........", "..............................?.?...........?.?...", "..............................?..................."}

    Returns: 32.55764119219941

  66. {".......**..*....*......*..........................", "**.****......*....................................", "..*....**....*.........*..........................", "....*...*....**..**...............................", "*...................*..*..........................", "........**.**......*....*.........................", "....*.............................................", "..*...*....*...........*..........................", "...........**.....*..*.*..........................", ".*.......*.....*..*..*............................", "....*.*....*.*...*......*.........................", ".................*...*............................", ".*.........*..**.*................................", ".*................*....**.........................", "......*............*...*..........................", "..............*...**..............................", ".......**...*....*................................", ".........*.*....*.................................", "..*...*....*.....**....**.........................", "..................................................", ".*...*............................................", "*...............*.................................", "*.....*.............*..*..........................", ".......................*..........................", "**.......*.*.*....*...*...........................", "...........................?...?..?.....?.........", "..........................?.....?.........?.?...?.", "..............................?........?......?...", ".........................................??....?..", ".........................?.....?.?.......?..?...?.", "...............................?..?..?....?.......", "...................................??..??..??.....", "..........................?..............??.......", "...............................?..........?...?...", "............................??.........?..?..?....", "......................................?.?........?", "..........................?.?.?.............?.....", "..............................?.?...?......?..??..", "..................................?.......?.?.....", "........................................?.??.?.??.", ".........................?..?...?.....?....?.?....", ".............................?....?....?.....?....", "....................................?..?...?....?.", "..................................................", "...............................?....??.??.??......", "...............................?...............??.", "............................?....?...?............", "...........................?..??...............?..", "...........................?.........?....??......", "..............................................?..."}

    Returns: 34.655446902326915

  67. {"*.*..*.*..........*....*..........................", "*...........*..........*..........................", "....**....*....*..*...............................", ".....*..*....*....*...*...........................", "*..**...............**............................", "*...*.*.*.*......**..*............................", ".*......*.....*........*..........................", ".......*...**.....*.*.............................", "...*..............................................", "...*....*.....*..*.....*..........................", "....................*.............................", "..***.......*....*..*.*...........................", "........*.........................................", ".*..........*......**...*.........................", "..*.*.*.........*.....*...........................", "......*.......*...................................", "*...*....*........................................", "........*.*.*.....................................", "...*.....*.*.*.....**.............................", "*...........*.....................................", "..........*...*...................................", "*...*......*..........**..........................", "*....*.....*.*..........*.........................", ".....................*............................", "..*.......**...**.................................", "..............................??...............?.?", "..........................?....?.?.?.......?......", "...........................?......?...........???.", ".........................?...??.....?......?.?....", "...........................?............??........", "..........................?...............?.......", ".................................?...??.?.?.?.....", ".........................?..?.?...................", "...........................??...............?..??.", ".........................?...??.?.....?.?....?....", "..........................??.......?..............", ".........................................??.......", "...........................?........?..?..........", "...........................?........?..?....?.....", ".........................?...?.?......??.....?....", ".............................................?....", "..........................?..?..??......?..?..?...", ".........................?..?...........?.........", "................................?............?...?", "...............................??..........?...?..", "......................................?...?...?...", ".............................?............?...?...", "...........................?...?..........?.?.....", "............................?.....?...?..........?", ".........................?.?........??............"}

    Returns: 36.069377593742864

  68. {"....*...........*.....*.*.........................", ".......*...........*.*............................", "...........**.*.*..*..............................", "......*...........*...............................", ".......***.........*..**..........................", ".....*.........*......**..........................", ".........*.........*..............................", "......**.......*..................................", ".*.......*........................................", "......*..*.......*....*...........................", "....*................**.*.........................", "..*............***................................", "......**....*...**................................", "............*...*.................................", ".....*..........*.................................", ".*...***...*......*...............................", "......*..*.........**..*..........................", "........**........*.*..*..........................", "..*............*..................................", "......*.*........*.....*..........................", "..*....*..........................................", "..*.*............*....*...........................", ".**......**..*...*....*...........................", ".*................*.....*.........................", "......****.*.....*.*.***..........................", ".................................................?", "..............................?....??.?..?.??.....", "............................?..........?.......?..", "..........................??....?............?.??.", "............................?.?......?............", "..................................?...............", "..............................................?.?.", ".........................?.??.....................", ".................................??.......?.......", "..........................?.....?........??.?....?", "........................................?..?..???.", ".........................?.......?.......??..?.?..", ".........................?????..?.....?...........", "..................................................", "............................??..?.......?.....?..?", "................................?...........?.....", "................................?......?.....??...", ".................................?.........??.....", "..........................??.?...?..?.............", "..........................?....?.....?...?....?..?", ".............................?.........?...???....", "...........................?.........?.?..........", ".............................??..??...............", "..........................?...?.???........?......", "..............................?................??."}

    Returns: 35.35533905932738

  69. {"........................*.........................", "............**......***...........................", "..*..*.........*....*.............................", ".........*.....*........*.........................", ".....*..*.........................................", "..**....*.....*.*..*..............................", ".......**.*.......**.*............................", "*..........**.*....*..............................", ".......*......*.........*.........................", ".........*.*......*....*..........................", ".......**............*.*..........................", "....*..*..........................................", ".......*...*...*.....*............................", "...*.........*...*..*.............................", "*.....*........*..................................", ".......*...**.*......*............................", ".....**...*............*..........................", "...*...*..........................................", ".*..*.....*..**...*....**.........................", "*...*.*.*......**...*.............................", ".*..*......*.....*................................", ".....*....*.......................................", "...........*..*...*...............................", "..........*.....*......*..........................", ".*......*..*....**....*...........................", "....................................?.............", "...............................................?.?", ".........................?............?...........", ".........................?...?...?..........?..?.?", "..........................?...........?...........", "....................................?..?.?.......?", "................................?..?.........?....", ".........................?....?....?...??........?", "...........................?....??.............?..", "..........................?...........?....?...?.?", ".........................?...?......?.............", "..............................??....?.......?....?", "..................................?.........?..?..", "............................????...?.?.........??.", ".............................?....?...........?...", "...........................?.?.???.?.......?....?.", ".................................?......?.........", "...................................?............?.", "...............................?......?.....?....?", "............................?...?..........?.?.?..", "............................?...........?.?......?", "...................................??.....?..??...", "..........................?...?.?.............??..", "...............................?.?.?..............", "..........................?...?....?.?..?........."}

    Returns: 34.058772731852805

  70. {".........**....**.................................", "........*.........................................", ".*.............*.......*..........................", "....*.........**...*...*.......................*..", ".*....*...**.**......*.**.........................", "..*..............*...*....?.......................", "*..**...........*.................................", ".*.*..**.....*....................................", ".*..*........*..........*.........................", "...*...*......*...*....*..........................", ".......*.*..*.....................................", "..................*...*...........................", "........*....*...*...**...........................", "...................*..............................", "..*........*.............................?....*...", ".........*.*.......*.*............................", "......*................**.........................", "...*.*.**.....*.......*...........................", "...*........*.*......*............................", ".**.*........*..*....*..*.........................", "..*...................***........*................", ".......*....*.....................................", ".................*................................", "..*........*...*.**.*...*.........................", "..............*......*............................", "..........................?........?....??......?.", "..........................................?.?...?.", "....?.....................?....?.........?........", "..........................?.?.....................", "....................................?......?.??...", "...........................?.................?...?", ".........................?...?.......?...??...?...", "..........................?...???.?...?...........", "............................?.?...................", "...........................?.......?...?..?.......", "*........................?.?....?..?..............", "...................................?....?......?..", ".....................?.......?............?...??..", "................?..............?...............?..", "..........................??.......???.?..?.......", ".........................?......?.........?.?....?", ".........................?...................?....", ".............?.....?.......?...?.................?", "...............................?....?..??.....??..", ".........................?..........?.............", "..........................???.....................", ".........................?..?....?..........?.....", ".........................?........?...?...........", "..........................?............?........?.", "..........................?......?.......?....?..."}

    Returns: 31.78049716414141

  71. {"..............*......*....................*.......", ".*...*...........*..**............................", "..*..*..............*.*...........................", ".*.......*.........*..............................", "...**.**..........................................", "............*........................?............", ".........*..........***...........................", "....*....*..........................?.............", "...............*..*...............................", "....................***.*.........................", "*...*...*....*.....**.**..........................", "......*.........*.......*.........................", ".......*.............*............................", ".*...**..........**....*..........................", "..*......*.....*.....*.*..........................", "*..*...*...*......*....*..*.......................", ".......*....*.........*...........................", ".......*.....*......*.............................", ".*....**...........*..............................", "....*......*.....*.**...*.........................", "............*..**.....*...........................", "........*...**.....*..............................", "....*.*.*.......***...............................", ".......*............*.............................", ".*........*.......................................", ".........................?.?..?...?.........??....", ".................................?.?...??....??..?", "........................*........?...?.........?..", "......................................?..?........", "...........................??.....................", "............................?....?................", ".........................??......?.......?.??.....", "..........................?.........?...........??", "....................................??..?.........", "..........................................?.......", ".................................?....??........?.", "..............................??.............?...?", "...................*........?.?.?..?...?........?.", ".................................??......??.?.???.", "...................?.................?.......?....", "..............................??.?......???...?...", "..............................??...?....?.........", "..........................................?...?...", "..........................?..?..........?....?...?", ".........................?.?..??....?.............", "............................?......?.?........?.?.", ".....................*..............?..?..??...?..", "....................................?.............", "............................?......?..............", "...........................................?......"}

    Returns: 28.160255680657446

  72. {"...*...*............*..*..........................", "...*....*...**....................................", "...*..................*...........................", ".........*....*...**..............................", "......*.....*.....*.*.......................?.....", "..*.*....*.......*................................", "*...........*......**.............................", "*......*..*.........**............................", "*...*....**..*....*.*.*..................*........", "..*..............**....*..........................", "..*..............**...............................", ".........*.........*..............................", "..*..........**...*..*............................", "........*.........*...*...........................", "..........*...........*...........................", ".*....*...........................................", "........................*.........................", ".*....**.....*......*.............................", "..*.*.*.....*.....................................", ".**...*...*...*..*................................", "......*.*.*.*.....*....*...*......................", "*............*..*.................................", ".**.*....*.......*................................", "....*..........*.....*....................*.......", "*...*.............................................", ".................................?...?....?..?....", "..................................?....?..........", "..?.........................?...??.......??..?....", "..........................?.......?...?..?...?....", ".........................?...............?.?......", "..................*.......??.............?........", "......................?...?.......?..?...........?", "..........................?..?...?......?.........", "..........................??......?.?..........?..", "........................*.....???.?............???", "...........................?........?.............", "....................................?....?..?.....", "..........................?...?.?..?...?...?......", "..........................?..?..?......?........?.", "...........................................?....?.", "...........................?..?.........?...?.....", "...........................?..............??......", "..................................?........?.??...", ".................................?.??........?....", ".................................?......?......?..", "...............................?..........??.....?", ".............................?.......??.......?...", "..........................?.?...............??....", "...............................?...........??....?", "................................?.........?......."}

    Returns: 25.96150997149434

  73. {"*.................................................", "....*..*...*......................................", "**................*.....*.........................", "*.........**...*.....*............................", "*..........*......................................", "*..............*..*...............................", "..**..*....*............*.........................", ".............*....................................", "..........*..**..**...............................", "*..........*...*....*.............................", "*.*...*...*...*..*....*...........................", ".*.......*..*........*............................", "...*..*.......*.........*.........................", "...*..*.*...................................*.....", ".......*.*.*.*..*.*...............................", "....*...*..*.........*............................", "..........*....*....*.............................", "...*..**...*.*..***...*...........................", "*......*.*....*........*..........................", "..................................................", ".**......*....*..................................*", "..........*.*..*..*..*.......*....................", "*.*..............*.*..*...........................", ".....*............................................", "*..*.................*..*.........................", "...................................?....?.....?..?", "...........................??...?.....?.?.........", "..............?.............?..?....??.........?..", "................................?...?.......?.....", "...............................?...?..?.......??..", "........................?......??.........?.......", "...........................?.......?..............", "................................???.....?.?...?...", "............................?.........?....?......", "..........................?..........?...????..?..", "...........................?.??...........?...???.", ".............................................?.?..", "..................?...........?.?...?.....?.......", "..................................?......?........", "................................?.....?........?..", "..........................?......?.....?...?......", "..........................?....?.?....?....?......", "..................................?...............", "...............................?..?.??..?.?.....??", "....................................??......?....?", "..........................?.............???..?....", ".............................?...?....?...?.......", "..................................................", "..........................................?..?....", "..........................?..?...........?........"}

    Returns: 30.083217912982647

  74. {"*........*.............*..........................", "..*....*...............*..........................", "...........*.......*...*..........................", "*.*....**...**....................................", "..............*.......*.*.........................", ".*..*......*........*..*..........................", "..*...............*...............................", "......*......**.....*.*...........................", "...**...*...*....*.....*...........?..............", "...........*.......*..*...........................", ".......**.......*.*.*...*.........................", ".............*....*...*.*.................*.......", ".............*.*.*................................", "....*......*.*....................................", "..........***..*..................................", "...*.*................**..........................", "..*....***........................................", "..*.............*.....*.*.........................", "...............*.....*.*..........................", "....*..*..............*...........................", "*.*......*.............*..........................", "..**.*............................................", "**..*..*...*......................................", "*........*.......*....*....*......................", "....*..*....*.*.....*.............................", ".............................?..?.?.............?.", "................................??...?.....?......", ".................................?........?...?.?.", "..........................?....??......??.........", "...............................?.?...?........??..", "..............................??.......??.........", "....................................?...?......?..", ".........................?.....?........?.........", "..?...............................................", "..........................?.......?.?......?...??.", "..............................?..?.......?........", ".......................................?.?..?.....", ".................................?...?.??......??.", "................................?..........?...??.", "..........................?...............?.......", ".........................?.............?.?..??....", "................................??.........?..?..?", "...............................?....?.....?.......", "..................................................", ".............................?......?........?....", "......................................?....??.....", "..........................?..?......?.?.......?..?", "...............................??..?...?.....?....", "............................?....??..?...???.?....", "..........................?.......?.....?........?"}

    Returns: 34.058772731852805

  75. {"**.*..*...*....*.....*......*.......*.............", "*.*..*...*....*.....*......*.......*.............*", "............................................?.....", "*.?*?..*.?..*.....*......*.......*.............**.", "..................................................", "*.?.*....*.....*......*.......*.............**.*..", "........................?.........................", "..................................................", "*....*?....*......*.......*..........?..**.*..*...", "..............................?...................", "..................................................", "*.....*......*.......*.............**.*..*...*....", "..................................................", "..?..?...?...........?.......?....................", ".........................?........................", "*......*.......*.............**.*..*...*....*.....", "..........?.......................................", "..................................................", "..................................................", "*.......*.............**.*..*...*....*.....*......", "..................................................", "?........?........................................", "..................................................", "..................................................", "*......?......**.*..*...*....*.....*......*.......", "............................?....................?", ".............?...?......................?.........", ".............?.....?.............................?", ".............................?....................", ".....**.*..*...*....*.....*......*.......*........", "..................................................", "...........??...........................?......?..", "............................................?.....", "..................................................", "..................................................", ".......................?......?.............?.....", "..................................................", "..................?...............................", "..............................?.........?.........", "...?............?.................................", ".........?.............?..........................", "..................................................", "......?...............?..?....?...................", "..................................................", "..................................................", ".......?........................................?.", "..................................................", "..................................................", ".....?............................................", "??????????????????????????????????????????????????"}

    Returns: 21.540659228538015

  76. {"**.*..*...*....*.....*......*.......*.............", "*.*..*...*....*.....*......*.......*.............*", "................................?.................", "*..*...*....*.....*......*.......*......?......**.", "..................................................", "*...*....*.....*......*.......*.............**.*..", "..................................?...............", ".................................................?", "*..?.*.....*......*.......*.............**.*..*...", "................?.................................", "..................................................", "*.....*......*.......*.............**.*..*..?*....", ".....................?.?..........................", "..................................................", "....?........................?....................", "*......*.......*.............**.*?.*...*....*.....", "...............?.................................?", ".........................?.........?..............", "...........................?.......?..............", "*.......*.............**.*..*...*....*.....*......", ".....?..........................................?.", "................................................?.", "....................................?.............", ".....................?............................", "*.............**.*..*...*....*.....*......*.......", "...............................?..................", "................................?.................", "..?...............................................", "..................?...?...........................", ".....**.*..*...*....*?....*......*.......*........", "....................................?.............", "..................................................", "..................................................", ".................?.............?..................", ".?.............................?...?..............", "..................................................", ".?.?..............................................", "...........?..........................?...........", "...........................................?....?.", "..................................................", "...........?......................................", "..................................................", "..................................................", "........................................?.........", "..................................................", "..................................................", "...?...............?....?...........?.......?.....", ".........................................?........", ".................?................................", "??????????????????????????????????????????????????"}

    Returns: 21.540659228538015

  77. {"**.*..*...*....*.....*......*.......*........?.?..", "*.*..*...*....*.....*......*.......*.............*", "..................................................", "*..*...*....*.....*......*.......*.............**.", "........................?.........................", "*...*....*.....*......*.......*.............**.*..", "..............................?...................", "..................................................", "*....*.....*......*.......*.............**.*..*...", "....................................?.............", "...................?.....?........................", "*.....*.....?*.?.....*.............**.*..*...*....", "..................................................", "..................................................", "................?.......?.........................", "*......*.......*.............**.*..*...*....*...?.", "................?..........?......................", "................................?.................", "........................??........................", "*.......*.............**.*..*...*.?..*.....*......", "....................................?.............", "...............?..................................", "..................................................", "..................................................", "*............?**.*..*...*....*.....*......*.......", "....................?.?......?....................", "................?.................................", "..................................................", "..............................?...................", ".....**.*..*...*....*..?..*......*.......*........", ".........?........................................", "...........................?......................", ".........................................?...?....", "..................................................", "..................................................", ".......................................?........?.", "................?.................................", "..................................?.........?.....", "........?.........................................", "..................................?..............?", ".............?....................................", "..................................................", "....?......................................?......", "..............?...................................", "..................................................", "..................................................", "........................?.?...........?..?........", "..................................................", "..............?...?..........................?....", "??????????????????????????????????????????????????"}

    Returns: 21.540659228538015

  78. {"....?....*.?...*...*.*.*.....*..*......*.........*", ".........*?....*?.***.*.................*......**.", "........?....?....................................", "....*.......*.*...............*..**.*.....?*......", "..................................................", ".....*..........*.....*.........*......**....*.*..", "....................?....?...?....................", "..................................................", "*....*.**.........**.....*....*??........?.*......", "...................................?....?.........", "..................................................", "..?.*..........*......**..*.........**...........*", "..........................................?......?", "..................................................", ".................................................?", "..........***.......?...?.*..........?..**......**", ".......................?..........................", "..................................................", "..................................................", ".*.*......................*....*.*.*...*.....*.*..", "..........................?............?..........", "...............?.?................................", "..................................................", "..................................................", "..........*.......*.......*.........*..*.*.....***", "......?...........................................", "..................................................", "..................................................", "..................................................", "...............*.?*..*........*..*...*.**.......*.", "..................................................", "................................?.................", "...............?.............?......?.............", "...?........?.................................?...", "..................................................", ".................................?..............?.", ".......?........................?.................", "..........................................?.......", ".....................................?............", "........?.........................................", "..................................................", ".......?..........................................", "..................................................", "..................................................", "..................................................", "...................................?..............", "........................?.......?..?..............", ".?.......................?........................", "..................................................", "??????????????????????????????????????????????????"}

    Returns: 25.0

  79. {"...........*....*.*.*....*..*.*..**...............", ".....*..*.*....*.*....*..........*......*........*", ".................?.....?...................?......", ".*..............**....*..*......?....*.........**.", "..................................................", "..*...*..*...*..........*........*...*........*...", "...................?.......?.......?..............", "..................................................", "...*?........*....*.*..**............*.......*...*", "...............................?.??...............", "..................................?...............", ".**......?...................*.*.....**....*.?....", "..................................................", ".........................?.........?..............", "..................................................", "?....*....*.**.*..............?.....*..*...**.....", "..................................................", "..............................?..........?........", ".....?.................................?..........", "*.............*...*.........*.........**.........*", "..........?......................................?", "..................................................", "......?......?....................................", ".?................................?........?......", ".?..*........*....*..**.........*..........*.*....", "...?.....?............?.?.........................", "..................................................", "..................................................", "..................................................", "....*.........**......?...*.*.*..?..........*...*.", "..................................................", "..................................................", "..................................................", "..................................................", "............................?.....................", "..................................................", "..................................................", "......................................?...........", "...?....................?.........................", "..................................................", "................?.................................", ".....................................?............", "...................................?..............", "..?.............................................?.", "....................?.............................", "..................................................", "................?.................................", "..................................................", "............?.......................?........?....", "??????????????????????????????????????????????????"}

    Returns: 21.18962010041709

  80. {"...........*..*...*.*.......*......*....*...*.....", ".*....*.....*.*..*....*.*...............?.*....*?.", "..................................................", "***...........*.*...........**.......*.........*..", "......?..?..........?.......................?.....", "........*..*.*..*.............*?...*......*.*.....", "..................................................", "...?......................................?.......", "....*.........*............?**.....**..*.....*....", ".......................................?..........", "........?...?.....................................", "....?...**.....*....*.........**.*.........*......", "...?...................................?..........", "..................................................", "..................................................", "....**...*.*...*.......*................*.......*?", ".........?........................................", ".............................?....................", ".................................?...............?", "......*.**.....?........**.....*....***......?....", "..................................................", ".................................??...?...........", ".......?..........................................", "..................................................", ".*...*..*...**.*.................*....*...........", "..................................................", "..................................................", "..................................................", "..................................................", ".......*..*........**.........*.*....*.....*....?.", "............................?.....................", "................?.................................", "........................?..?......................", "................?.................................", "...........?......................................", ".....?............................................", "...............?..........................?......?", ".?...................?............................", "..................?...............................", "..................................................", "......?............................?..............", ".?................................................", "..................................................", "..................................................", "................................................?.", ".......?.?........................................", "...........?.......?..............................", "..............................................?...", "..................................................", "??????????????????????????????????????????????????"}

    Returns: 21.18962010041709

  81. {"...........*.*...........?........?........", "...*..*..*.................................", "....*.....*.................?.......?......", "..........*....*................?..........", "........*.....................?........?...", "...*........................?..........?...", "............*.*.*...*........?.?......?....", "...*.*.*..................?.......??.?.....", ".*.*................*....................?.", ".....*......*.*...*...?.......?....?.......", ".*..............*..........................", ".......*...........*................?..?.?.", "..................*.*.......?.....???......", "...*.*....*...............?.......?........", ".*...*...........*....?...?.?..............", ".*............................?............", ".....................?.....??...........?..", "...................*.?.....................", ".**...*...........*.....?..?.........?..?..", "......*.....*...........?..?.?.............", "............*...*.........?.........??.....", ".........*..........*?.........?.......??..", "..............*.....*.........?............", ".*..........*.....*....???.?.?.............", ".*.*........*........?...?............?.??.", ".*..........*.....*...?....................", ".......*.....*.....*..?.................?..", "..*.**.*..........*....................??..", "...*..........*.....*....??................", ".**..**.......**....*.......?.....?.....?..", "..........*..*..*....?..........?....?.....", "...*...........*.....................?.?...", "........*..*.*..........?.?......?.........", ".................*................?........", ".*.*......*.............?.?................", "...........*...............................", ".........*....................?.?..?.......", "....*........*.............................", ".................................?.........", "**.....*..........*.....??....?.....?...?..", "...*........................?....?..?..?...", "...*.......................?...............", "................................?....?....."}

    Returns: 22.0

  82. {"..........*...........................?.....??", "..............*...*..*.........?....?.........", "..........*........**............?.......?....", ".................*..........................?.", ".............*......*............?............", ".*.......*......*....*............??....?.?...", ".*...*.*....*................?...........?....", ".......*..................?................?..", ".......*.*....*......*..............?..?......", "*.*.*.........................................", "......................*..................?....", "...*....*...........................?.........", "..*.*................*......??..??............", "....*.............................?...?.......", "...........*.................?..?....?...?..?.", "...............*........?.................?...", "................................??............", "*....*..........*.............?.......?.......", ".....*......*........*.?......................", ".......*..........*.....?.?..?...............?", "......*........*.........?.............?......", "....*....*........*....?......................", "..................*...*.....?......?......?...", ".....*.....**...............?............?....", "............*.................?.........?.....", "...........................?..........?.....?.", "........*..*......*...*......?......?....?....", ".........*.......*...................?...?..?.", "..........................??..................", ".........................?......?...?.?.......", "..................*..........?................", "............*.*.............?..........?..?...", ".................*............................", "................*.............................", "....*.*.........................?.............", "...................*....??....?..........?....", ".*...........*.....*..*.......................", ".......*.*........*...............?......?....", "*..*............*...............?.?.....?....?", "...........*.*................?...?........?..", "....................*...?..?..................", ".........*.........*..........................", "........*....................?...............?", "...........*..........*.........?.............", ".......*...*....*....*.........??.....?......?", "*....**.........*.......?.....................", "..*........*......*..............?............", ".....**...........*........?.......?.?........"}

    Returns: 24.020824298928627

  83. {"..*............*.......*.................?....?.", "....*...*..................?....................", "................*............................?..", "..*.....*........*.....................?..?.....", "........*........*...*...?.?.................?..", "...*.....*...............................?......", "....*.*......*..................................", "........*...*.......*.....?.....................", "..............*.................?.........?..?..", "..........................?.....................", ".............*.*.*...........?...?...?..?.??....", "......*....*...................??..?........?.?.", ".............*.*.*....*..................?......", "..................................?..?........??", "...*...........*..........??..?...?.............", ".........*.......*...*...................?......", ".......*.....*........................?.....?...", "............*..*......................??........", "...........*.................?........?..?...?..", "*........................?...?.........?......?.", "......*.........................?....?.?........", "..*..*...............*............?..........?..", ".......*.*...............?......?...............", "....................*.....?..................?..", "..........*..*.....**................?..........", "..*...........*.*.........?.....................", "......................*.?.......................", ".........*..*...**...*.................?...?....", ".........*...................?..................", "...............*.....*...........?......?.......", ".**.............*...*...............?...........", "*........*.*...........................?....?...", "...*................*.......?..??........?..?.?.", ".........................?....?.................", ".........................................?......", "....*.....*.......*...............?....?........", ".........................?............?.........", "....*.....*.............??.................?....", "....*.*.....*....*.*...*......?.................", ".*......................................?.......", "**.*......**......*.....?..?.....?..............", "...*.....*............*..............?......?...", ".........*............*......?............?.....", "..*..*................................?.........", "................*...*.....?...........?.........", "........................???....................?"}

    Returns: 25.019992006393608

  84. {".****.******.....................................", "***..****..*.....................................", "...*.*****.*.....................................", "*********.**.....................................", "..****..*.*......................................", "**.******.**.....................................", "*******.****.....................................", "*****.**..**.....................................", "*****.******.....................................", "***.****...*.....................................", "*.******..**.....................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", ".....................................??????.???..", ".....................................????.??.???.", "......................................?????.????.", "......................................??.???.???.", ".....................................???...??.???", ".....................................??????????.?", ".....................................????.?..?.??", "......................................??????.??.?", ".....................................??.??????.??", "......................................??????..???", ".....................................?.?????.????"}

    Returns: 51.62363799656123

  85. {"***.****.*.................................", "*****.****.................................", "******..**.................................", ".*********.................................", "**********.................................", "*********..................................", "**********.................................", "**.*******.................................", "**********.................................", "******.***.................................", "***.******.................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", "...........................................", ".................................???????.?.", ".................................?????.??.?", ".................................???.??????", ".................................??????.???", ".................................???????.??", ".................................?.????????", ".................................??????????", ".................................??????????", ".................................?????.????", "..................................?????????", ".................................??????????"}

    Returns: 47.38143096192854

  86. {".***.*****................................", "*****.****................................", ".*********................................", "****.*..**................................", "***.******................................", "****.*.***................................", "********.*................................", "**********................................", "*****..***................................", "**.******.................................", "**.****..*................................", "*****.*.**................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "................................????..????", "................................????.?????", "................................????????.?", "................................??????.???", "................................??????????", "................................??????????", "................................??.??..?..", "................................???.??.???", "................................?.??????.?", "................................??????.?..", "................................?????.?.??", "................................??.???????"}

    Returns: 49.678969393496885

  87. {"*********.*.*..............?....................", "***.***..*?*....................................", ".***********...............?....................", "*.*.*.**.*.**................?..................", ".***********...................................?", "****.*.***.*.................................?..", "******.*.*.........?.?..........................", "******.***......................?.............??", ".*..******....?........................?........", "**..*****...?............?...?..................", "****.***.............?..........................", "**.*................................?...........", "*..........??...................................", ".............??............?..??.............?..", "....?.......?............................?......", ".?...............?....................?.......?.", "...?..........................................?.", "?..?....................................??......", "..................?.............................", ".......?.....................................?..", "............?..................?................", "................................................", "................................................", "...?............................................", ".........?...............................?......", "...?.............?..............................", "?.?.?.........??........................?.......", "................................?..?............", "...............?................................", "..?......................?.....................?", "...............................?......?.........", "..?...................?......?.......?.......?..", ".............................................?..", "?.................................?.....??..?...", "..........?.....................................", "....................?.?.........................", ".........?.......................?......?....?..", "................................?...............", ".............?..?......................?........", ".?..........?..................?................", "................................................", ".............................?.?.?..............", "................................?...............", ".............?..................................", ".............?...............?....?.............", "................................................", ".......?................?.......................", "....?..........................?................"}

    Returns: 45.60701700396552

  88. {"*****.*.*****..............................?..", "*..?*.******.......?..........................", "..**.*****.*.......................?..........", "..********.**.....?.................?.........", "*.*.****?**...........?........?..............", "******.*.***........................??........", "**.********......?.?..........................", "..***.*.*.*...................................", ".*..******.........?.................?........", "**...****.?...?..?..??........................", "********...............?......?......?........", ".**.**..............?.........................", "****...............?....................?.....", "...?................?.......................?.", ".....................................?........", ".............................?................", ".......?.............................?........", "....................?...........?.............", "..?...............?...........................", "...........?..................................", ".....................................?...?....", ".....?.....................?..................", ".................?....??......................", ".............?................................", "...........................??..............?..", "?................?............................", ".?.......??.........?...?.....................", ".............?................?...............", "..?...?................?..............?.......", ".................?....?...........?...........", "...?............................?.?........?..", "..............................................", ".....?...........??....?.............?........", "?.............................................", "..?.?.................?.......................", "..?.............................?.............", ".?...............................?...........?", "..........................??..................", "....?......?..................................", "...?...?............?.........................", ".........................?.....?..............", "..................................?...??......", "......................................?...??..", "....................................?.?......."}

    Returns: 48.08326112068523

  89. {"**.***.******.................?..?..........", "..**..*******............?...............?..", "***.*******?................................", "*****.****.**..............?................", "***.**.*.***.........?............?.........", ".*.**.**..**.?....?..?......................", "*.*....***...?...?........................?.", ".**********..?.............?................", "***.*.****............?.....................", ".****.***..........?........................", "*.*.****.........?.....??...................", "**.***.............?..................?.....", "**............??.?...........?..............", "..........................................?.", "............................................", "..........?....??...........................", "........?...?...?...........................", "..........??................................", "......?..?.......?...?..............?.......", ".......?..................................?.", ".................?..........................", "............................................", ".......................?.?..................", "......?...?..?..?.......................?...", "............................................", ".......??..........?.........?....?.........", "?.....?.........................?..........?", "............................................", ".....................?.....?................", ".......................?....?........?.?....", "............................................", "?......?..?.?...................?...........", "....?.......................................", ".............................?..............", "...?.........?...............?.............?", "......?............?.................?......", "................?...?.......?..?............", "............................................", "............................................", "...?......................?........?....?...", "......?..?......?.........?......?..........", ".?.....................?............?.?.....", ".................................?...?......", "...?........................................"}

    Returns: 43.86342439892262

  90. {"******?******......?......?...?.....?..?...", "*********.*................?...............", "**********.*...............................", "****.***..**...??...?.......?....?.?.......", ".***?**....................................", "********.***.?.........?.?...............?.", "*****.***......?...........................", ".*.****?**...........................??....", "*****.***..................................", "*********......................?..?........", ".*.*..*.........................?..........", ".*.***.............................?..??...", ".***................?......................", "...?.........??........?......?........?...", "....................................?......", "..................?........................", "....?......?..........?.?...........??.....", "..................................?........", "....?......................................", ".?......?....................?.............", "..................??.......................", "?............?..............?..............", ".......?......................?............", "..........?.........?..?.?.................", "............................?...........?..", ".............................?.............", "..?..................................?...?.", "...?........................?.........?....", ".....?.......?............?................", "..........................?.?..............", ".........................................?.", "....................?......................", "................................?....?.....", "...?.......................................", "......................?....................", ".......?.........?.?..........?............", ".................?.........................", ".....?.....................................", "...........................................", "....................................?......", "..............?..................?.........", ".......??........?...?......?....?.........", "...............?...........................", "..?..?..?..................................", "....?......................................", ".........?................................."}

    Returns: 41.036569057366385

  91. {"******.*****......?....?......?.?............", "*..**.**.**.*....?.?.?.....?.................", "**..**.*.*.............?...................?.", "**********..*................................", "***.***.**.*............?.?..................", "***.********............?................?...", "?**.*******..............................?...", ".**.****.**..................?.........?.....", "*..*..?***.......?.........?...............?.", "***.***.*....................................", ".*******......................?..............", "**.***.....................?..........?......", ".***..................?.....?................", "....?................?...?............?......", ".?..................................?..?...?.", "...?.......................................?.", "......................?....?.........?......?", ".............................................", "..?.................?......?...?......?......", "?..........?.....?...........?..?............", ".......................?.....................", "..........?....................?.............", ".?................?................?.........", ".....?.....?.................................", ".............?...............................", "................?............................", ".............................................", ".............................................", "......?............?.?.?.....................", ".......?......................?..............", "........?...............?.................?..", "...........?.................................", "?...............................?............", "...................?.......?....?............", ".....?..............?...............?........", ".........?...........?.......................", ".?............................?........?.....", ".....?.............?.........................", "................?.....?......................", "..................................?..........", "...................?.........................", ".?........???.................?..............", "........?........?...........................", "...?................?.................?......"}

    Returns: 45.27692569068709

  92. {".**..*.***...*............?...?..........", "..*.?*..*.**..*...?......................", "**.*.********.*........................?.", "**.*.**...*****............?.............", ".***..*.****.*..?....?......?............", "**.*.******..*..........?................", "...?*.*****.*.?......?.....?.............", "?****..****.?........................?..?", "**?..*.**.*.*....?.......................", "*..*?.*..**...?............?.............", ".*...*....*..............?.....?.........", "***..**.**.........?.....................", "*.*..**.*..................?.............", "..*..*.................?.......?.........", "*..*......?......???.?...........?.......", ".................?.......................", ".........................?...............", "....................................??..?", "..................?..................?...", "....................?...?..........?.....", "..........?..............................", ".?...........?....................?.....?", ".......................?.................", "....?................?...................", "...................?....................?", "................?...........?.......?....", ".........................?.........?..?.?", "...............?.....?...................", "..?....?.?.........?..?..................", ".?...............?.......................", ".......?....................?............", ".........................................", "..........??............................?", "......?...........................?......", "...................................?.....", "........................?..............?.", "....................?....................", ".......?..?..........?...................", "................?........................", "........?..?.?.......?................??.", ".......?......................?..........", "?............?...................?....??.", "........................................?"}

    Returns: 43.840620433565945

  93. {"***.**?..*.*.*........................?......", "..***.**..***.*..........?...................", ".**.*.**..*.*.*..............................", "***.*.****.*.**..?...........................", "*.*..*.******............................?...", "..***..**..**..?...........?.......?.........", ".***.***?*...*...............................", "****.**....**................................", "***...**...**...?.?......?..........?........", "*?*....**.*..........?.......................", "..**..***..............?.....................", "**..*.****..............................?....", "**..?***..................?.?................", ".*.*?....?...................................", ".*............?........?...?.................", "...................?............?..?.........", "....?.........?..............?...............", "......?..?................?..................", "..............................?..............", "......?...?..................................", ".................?...........................", "............................?......?.......?.", "..............?.......?...............?......", ".........?...................................", ".................................?..?.?......", ".......................?....?................", ".............................................", "..............??........................?....", ".....?...?..........................?........", "................................?.........?..", ".....?.........?..?..........................", "......................................?......", "....?.......?................................", ".?....................?......?...............", "...............?..........?..................", ".............................................", "...?..............?............?.............", ".............?.......................??......", "..........?............?.....................", "..............?............?.......?.........", "....................................?........", ".?.........?.............?..............?....", "...................?..?.....?.?..............", ".............?........?......................", ".......................?..................?..", "....................................?........", "..?...........?.........................?....", "..............................?..............", ".............?..............................?"}

    Returns: 50.93132631298737

  94. {"*..**...****.*...........................", "****..*.*.*.***.......?................?.", "..**.....**.**?...........?..............", ".*.**.*****.*....?...?...................", "****.******.**...........................", ".**.*****..***..?........................", "*.*.********.......?...?....?.....?...?.?", ".*...*...*.*?..........?...........?.....", ".*..**...*.*.............?...............", "**?*.*.*....?..................?.........", "..*..******....?.........................", "***.*.*..*?..................?.........?.", "**....*...............?...?..............", "***.*...?...................?............", "*...?..........................?..?......", "..........................?.?.......?....", "...........................?.?..?........", "?...............................??...?...", ".............?.?.................?....?..", "..................?.......?..............", "................?....?...................", ".........................................", "............?............................", "........?....................?...........", ".....................?.............?.....", "...?...................................?.", ".............................?...........", "...............?.........................", ".......?...........?.......?.............", "..??........?............................", ".........................................", ".?.......................................", "...........................??............", ".......?.....................?...........", "...?........?........?..........?...?....", "............?............................", ".?..........?........?...................", "?........................................", ".........................................", "............?..?......................?..", ".......................?.................", "............?..?.........................", "..?.......?.........................?....", "........................?................", "............?..................?.........", ".....?...?............................?..", ".........................................", "........?...........?....................", ".........................?.........??...?"}

    Returns: 48.27007354458868

  95. {"..***.*.**..***.?...................?......", ".?.*...*..*.*..............................", "*..**..***..***.......?.?...............?..", "*.**.***?.*...............?.?..............", "**.*.*.**?...*......?...........?.......?..", "*....*..******..............?..............", "*.****..**.*.*......?.......?..............", "**..*****.*................................", "**.*.***..*.*..............................", "..***.***.*......?..?......................", "**..**.*.*....?...............?.?..........", "..*?.****........?..?...............?......", "*.*.***.*...?..............................", "***.**..........?..........................", "*.*...................?....................", "?.............................?....?.......", "?.......?...........??.................?...", "?...........?.......................??.....", "...........................................", "........................?......?...........", "............?...............?..............", "...........?.......?....?..................", "...............?.......................?...", "...........................................", ".....................?.........??.....?....", "................................?..........", "..................?........?...............", ".....?.....................................", "...........................?...............", "............?..............................", "........?........................?.........", "................................?..........", "................................?..?.......", "...........................................", "...........?.........................?.....", ".....................................?.....", "?..............?.....................?.....", "..........................?..............?.", "...........................?......?........", ".......................?..........?........", "?......?.......................?...........", ".....??.........................???......?.", ".....?..................?....?..........?..", "...................?.......................", "....?..........?...?.......................", "...........?.......?.......................", "..............?.....?....?....?...........?"}

    Returns: 48.08326112068523

  96. {"*.*..**.*.*****.....................?.............", "..**.*.****..**..?................................", "*.**.*.*..**.**...?.?...........................?.", "***?*..*...**.*..?................................", ".*..*****.***.....................................", "....?.**.****.............?.......................", "**..***....**....?.....?..?...........?........?..", "***.*.*...**......................................", ".*.*.*...*.*......................................", "**..*.***.**??.........................?..........", "*....***.*..........?..........................?..", "..?*.**.**..............?.........................", "*.**.***............?.............................", "*.*...*...................................?.......", "*.**.?............................................", "..?..?...?....................................?...", "..................................?...............", ".........?..........?.............................", "........................................?.........", "..?.............?....?...............?..?.........", "...........?.....................?......?.........", "....................................?......?.?....", ".......................................?..........", "............?..................................?..", "...?......?....................?..................", "..............?...................................", ".......?..........................................", ".......................?..........................", ".............................?..?.................", "..?......................?........................", "....?....?.......................?............?...", "..........?........................?..............", ".......................??..........?............?.", "?.................................................", "...?...?......?..?...............?................", "..?....?................?....?.?..................", "...............?..................................", "......................................?.?.........", "...........?...............?..............?....?..", "..........?....?..................................", "..................................................", "..?...............................................", "................................?.................", ".........................?........................", "..................................................", "....?...?....................................?....", "..................................................", "..................?..........?....................", ".......??.....?................?......?..........?"}

    Returns: 54.45181356024793

  97. {"****..***.*.***..?.?......?.............?........", "*.**.**.*..*.**...................?....?.........", "*.*.***.****.*...................................", "..*.***.**.***....................?..............", ".*.*.*..**........................?..............", "....*.......*...............................?....", "...**.***?****..............................?....", "*..*.?******...............................?.....", "?****....***.....................................", ".*****.****......................?...............", "..**......*......................................", "**.*...***...?..............??...................", ".**.*.**.....?...................................", "..**..*?.........?........................?......", "****.........................................?...", ".................................................", ".................................................", "...........?.....................................", "............?.....................?..............", ".....?........?.....?............?...............", ".....?....................?......................", ".............?................?..................", "..?..?...................?........?..............", ".................................................", "....?...?........................................", ".?.........?.....................................", ".............?....................?..............", "....?.....................?.....?.........?......", "..........................?..............?.......", "................................?.?..?...........", "................................?................", "...................?...............?.............", "......?..........................?............?..", "...?.........................?............?...?..", "...........?....??.......................?.......", "...........................??.?..................", "..................?.........?..................?.", "?............................?.................??", ".................................................", ".................................................", "......?.....................................?....", "........................................?...?....", ".......?................?..........?..??.........", "..........................................?......", "........................................?........", "........................?..............?.........", ".....?......................?.........?......?...", "...............?................?....?...........", "................?.................?.............?"}

    Returns: 53.74011537017761

  98. {"?****...****.*.........?..........................", "*.****.**.****.......?.............?.....?.......?", "..*****.*.****....................................", "*?**.*.****.................................?..?..", ".*...*.*.*****....................................", "**...**..***...............................?......", "*.***..*..*.*.............?.......................", "?***..?*.***?............................?........", "**....****.*......................?...............", "..**.*.**.*..................?....?...?....?......", "*.*.**....*..................?......?.............", ".*.**..**.............................?..........?", "..*...***..?.?...........?........................", ".**...*...........................................", ".***..............................................", "?..........?......................................", ".......??......................?......?.....?.....", "........?.........................................", "..................................................", "..............?...................................", "..................................................", "...............................?.........?....?...", "........?.................?.......?..........?....", "...........?......................................", "............................?.?...?.....?.......?.", "?......?.............?...?........................", "...?.......?.......?.....................?........", ".............................................?....", ".....................?............................", "?.?...?.....?............?........................", "...?....................?..?......................", ".?.....................?..........................", "..................................................", "..........?.......................................", ".......................?..........................", "..................................................", "...................?......?.......................", "..................................................", ".............................................?....", "..........?............................??........?", "..........................................?.......", "..........................................?.......", "..?.............?.................................", "...??.............................................", "?.................................................", ".....?............................................", "......?.......................??.?...........?....", ".?....................?...........................", "..................................?.............?.", ".................?......?......................???"}

    Returns: 55.154328932550705

  99. {"*.*.*..******.*.........?........................", "*.*....******............?.......................", "...*****.**.*..................?.................", ".*..*.***..*.*..?............................?...", "*****.*.*.****.?.....?.....................?.....", ".**.*.***...*?...............?...................", "**...***...*.....................................", "?*..*..*...**....................................", "**********.**.?..........?.......................", ".*...***.***..............................?......", "**.*....*.*.......................?..............", "..***...*...?......................?.............", "*.*.*.***?.?.....................................", "**...*..?.............................?..........", ".*.?..........................?..................", "............?.......?............................", ".......?.........................................", "?......?.....?..??...............................", "...........?....?...?............................", ".................................................", "............................................?....", "...................................?..........?..", ".................................??..........?..?", ".................................................", "................?................................", "......?.............?...............?............", "....?....?........................?..............", "...........................................?..?..", "...?.............................................", ".............?..........?..........?.............", "..?...........?...?..............?...............", "....................................?............", ".................................?...............", "........?........................................", "..........?...........?..........?.........?.....", ".......................................?.........", ".....?....................?......?...............", "......?.......................?............?.....", "...?....?..?..?.........................?........", "...........................................?.....", "...............?.........?.......................", ".............?....................?..............", "........?........................................", "...?........?......?.....?.......................", "..........................?......................", "..?..................?....?..?...................", "...............?...........................?....?", "......?............?......................?......", ".................................................", "...................................?............?"}

    Returns: 54.45181356024793

  100. {"*.**..*******...?............?...................?", ".****.**..***..................?.....?............", ".*..*******............................?..........", "**..******.**............?........................", "*********..*..........?...........................", "*****..**.*?.......?....................?.........", "***.*******.......................................", "***.****..*?............?................?...??...", "**.*.**.**...................?.............?......", ".**.***.*..?...................?..................", "**.*****........?...........?...............?.....", "****..........................?..........?........", "**.*..............?.....?.........................", "................?.?.?.............?...............", "......?.....................................?.....", "?........................................?........", "......................?............?.?............", ".............................................?....", "...................?....?.........................", ".?...?............................................", ".....................?.........................?..", ".........?..................?..........?..?.......", "..................................................", ".............?..............?.....................", "...................?..?...?.......................", "...................?....??........................", ".?................................................", ".....................?................?......?....", "......................?.....?.....................", "...............?.......?...............?..........", ".........?......?.................................", "?........?.....................?............?.....", "..?.....?........?................................", "..................................?.........?.....", "..................?.......?.......................", "..................................................", "..........?...........?.......................?...", ".......................................?..........", "...?...........?..................................", ".....?...?.....................?..................", ".................................?................", "..................................................", "..........?...........?....................?......", "..................................................", "..................................?...............", ".....?.........................?..................", "..............?...................................", "...............?..................................", "......................?.?.........................", ".................................................?"}

    Returns: 57.28001396647874

  101. {"*..*.**.***.........?.?..?......?....?...........", "*****...***......................................", "*********..**...................?............?...", "***.*****.**............?...?...........?........", "******.*****........?............?...............", "*.****.**.*..........?.........................?.", "****.******............?.........................", "***********.?...............................?....", "...*.*****..............?......................?.", ".*.***..*...............................?........", "*..****......................?...?...............", "*****............................................", ".***......?..........?...........................", ".............................?...................", ".................?.............?..........?......", "...................?............................?", ".................................................", "..?...........................................?..", "...?........?................?...................", "...........................??....?..?............", ".................................................", "....................................?............", ".............?.....?.............................", "..?........................?...........?.........", "?................................................", ".......?.........?.......?.........?.............", "...................................?.........?...", "..................................?..............", ".....?...............?...........................", "?.....?....................?.....?...............", "..........??..........?..........................", ".................................................", "?......?.......?.....................?...........", "..........??.................?...................", ".....................?...........................", "........?............?.....?...........?.........", "...........................?.....................", ".................................................", ".................................................", "..............?..........?..............?........", "..?..............................................", ".?...........................?...................", ".....?....................?........?.........?...", "..........?......?...............................", "...................?.?.?.........................", "...........................................?.....", "...................?..............?...........?..", ".................................................", "..........??.......................?.............", "......?....................................?....?"}

    Returns: 56.568542494923804

  102. {".******.***.*...?................................", ".************.......................?.......?....", "***...****.**......................?........?..?.", ".***********.......................?.............", "***..*.**..*..................?..................", ".******.***.................................?....", ".*.**?*..*..........................?............", "..*******.*.....................?............?...", "**.***.*.*..................?....................", "*..******........................................", "*..*****.........?........?......................", "****.*...?.......................................", "****.....................................?.......", "..........?...?..................................", "..............?..................................", "....................................?......?.....", ".....................??......?...................", "..............?..................................", ".......................?............?............", "...............?.................................", "...?......................................?......", ".............................??..................", ".......?.........................................", "...............?........?.....?..................", "..........................?.........?...........?", ".............?........................?..........", "...?.............................................", "..?.............................................?", "..................?.............?......?..?.?....", "........................?..............?.........", "....?.......................................?....", "........?....................................?...", ".?...............................................", "................?.............?..................", "..........?......................................", "........?.?......?............?..................", "...................?................?.......?....", "....................?..........................?.", ".......................?.............?...........", "...?.??.................?........................", "...................?.............................", "..............?..............................??..", ".................................................", ".....?.....?....?..?..................?..........", "..?.....?............?...........................", "....?...............?.........................?..", ".................................................", ".........?......?.............................?..", ".......?...........................?........?....", ".....?........?.................................?"}

    Returns: 56.568542494923804

  103. {"*.................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................",".................................................?"}

    Returns: 69.29646455628166

  104. {"***...............................................","**................................................","*.................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................",".................................................?","................................................??","...............................................???"}

    Returns: 67.88225099390856

  105. {"******............................................","******............................................","******............................................","*****.............................................","****..............................................","***...............................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","...............................................???","..............................................????",".............................................?????","............................................??????","............................................??????","............................................??????"}

    Returns: 64.35060217278468

  106. {"***********.......................................","***********.......................................","***********.......................................","***********.......................................","**********........................................","**********........................................","*********.........................................","*********.........................................","********..........................................","******............................................","****..............................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..............................................????","............................................??????","..........................................????????",".........................................?????????",".........................................?????????","........................................??????????","........................................??????????",".......................................???????????",".......................................???????????",".......................................???????????",".......................................???????????"}

    Returns: 58.69412236331676

  107. {"**********?...??..................................","***********..............?............?...........","***********........................?..............","****?******.......................................","**********........................................","*?*?******.............?..........................","*********.........................................","***?*****.........................?...............","********..?......?.......?........................","******....................................?.......","****....?.........................................",".....................................?............","........?......................?................?.","?....................?.........................?..",".......................................?.........?",".............?.....?..............................",".............?...?................................",".........?.........................?..?...........",".......?...?.....................................?","............................??....?............?..",".....................?.............?..............","..................................................",".......................?..........................",".......................?.........................?",".....?............................................",".....................................?.........?..","..................................?...............",".....................?....?.....?.................","...?.?...............?....?....?..................",".........?..................?........?............","..................................................","...............?...........................?......",".........................?........................","?...................?......................?....?.","..?.............................?.................","...............................?.....??...........","...............?....................?........?....",".........?.................?.?....................","........................................?.?.......",".............?...?..........................?.....","..................................................","..................................................",".?..............?.................................",".................?.............?....?.............",".......................?............?.............","............?....?.?..............................","..................................................",".....?................?..?........................","...........................?......................","?..............?.................................?"}

    Returns: 58.69412236331676

  108. {"***?*****?*...?.........?.......?.................","***********.......................................","**?**?*****...................................?...","?**********.............................?.........","**********....................?.......?...........","**********.....?..........................?.......","***?*****.......?.?...............................","*********.?.......................................","********..........................................","******................?...........?...............","****..?...........................................","...............................................?..","......................?....?....................?.","....................??..................?.........","..................................................","......................................?...........","........?...................................?.?...","..................................................","..........?......................................?","..................................................","..................................................","..................................................","..........?.......................................","..................?........?......................","............?................?....................",".............?..........?........?................","...............?...............................?..","........?.?..?...................................?",".................?.....?.............??...........","..?.........?..?.............?....................","..................................................","................................?.................","....?.?..............?..............?.......?.....",".................?.............................?..",".......?..........................................",".......................?..........................","...........?............?..........?..............","...................?...................??...?.....","................................................?.","....................?......?...............?......","...........................?................?.....","...............?.?.....................?..........","....?..?.....?......................?.............","..............?.....................??..?.........",".................................?................",".....................................??...........","...............?..................................","..................................................","...............?.........................?........","...?.............................................?"}

    Returns: 58.69412236331676

  109. {"?.................................................","...................?..................?...........","............................................?.....",".....?.............................?..............","..................................................",".............................?...?................",".?........?...............................?....?..","...................?..............................","...............................?..................","..?....................................?....?.....","..?..?............................................",".................................................?","..................................................","................................?.............?..?",".................?.........?......................","..................?..................?............","..?........?......................?.........?.....",".............................?....................","......................?.........................?.","...............?.........................?........","..................................................","..................?..................?.........?..","..................................................",".............?....................................",".?............?.?....?....................?.......","..................................................","..................................................","............................?.....?...............",".?..........................??....................","................?...?...............?.............","................?................?.............?..",".....................................?............","....................?....................?...?....",".....?..........?....................?.....??.....","..............................?.............?.....","......?...........................................",".....?..............?.............................","..................................................","......?....?......................................",".?.............?................?............?****","............................................******",".?......................?...........?...?.********",".........................................*********","..?............?.........................?********","........................................******?***","..............................?.?....?..?*?*?*****","..............................?........?****?*****","....................?..................***********","......................................?******?****",".....................................?.***********"}

    Returns: 58.69412236331676

  110. {"?.....?...........................................","...........................?..................?...","....................?.?.....?.....................","...?........?....................................?","............................?.?................?.?",".................................................?",".................................................?","..................................................",".....?.............................?...........?..",".................................?.?....?.........","............?.....?.....?.........................","..?...............................................","...?..............................................","..................................................","..........?.................?.....................",".........................?...................?....","..................................................",".......?........................?.................","......?.?.........................................","..?.?........?....................?...............","...?.....?.?..........??..........................","......?....?..?..............?....................","..................................................","...............................?......?..?.......?","......................?.........?...?.............","....?.......?.................................?...","...................................?..............","............................?.............?.......","......................?...........................","....................?........?....................","..........?.......................................","...............................?..................","...................?....?.................?.......","....?..............?.........?...........?........","......?......?...?............................?...","...............?....?.................?...........","..............................?...................","................................?.................","......................?...........................","..............................................****","........................?...................*?****",".?.............?.....................?....********",".......?.................................*********",".........................?........?......*********","....?...................................**********",".................................?......******?***",".......................................***********","......?................................***********","...................?.................?.***********",".....................?.................***********"}

    Returns: 58.69412236331676

  111. {"?.................................................",".........................?....?...............?...",".?........?..........................?.?..........","...................................?...........?..","..?.....?.........................................","..........?.....??................................",".....?............................................","............................?.............?.......","..............?..................................?","......................?.....?.....................","........?.........................................","................................?.?...............","?.................................................","...................?......?................?...?..","..........?.......................................","............?.?....?.............?................","........?.........................................","...?..................?..............?............","............................?.........?...........",".......?..........................................",".......?................?................?........",".......................?..............?...........","..............................?...................","....................?.............................",".....................?.............?.........??...","......?.....?.....................................",".........?.......?...........................?....","....?...................................?.........","...............................?..................",".............................?.............?......","...................?..??..................?.......",".....................?............................","??.....................................?..........",".?..........?....??...............................","......?......................................?....","......?...............................?...........",".......?..............................?...........","..........................?.......................","..................................................","..............................................**?*","............................................******","......?...................................********","..............?..........................?***?****","....?.......?................?...........*********","........................................**********","...........................?..........?.**********",".?.....................................***********",".................?.....................*?*********","....................................??.***********",".......................................*?*********"}

    Returns: 58.69412236331676

  112. {"?..........................?..?...................",".................................?.?..............","..................................................",".......??.........?.............?..?..............","....?...............?.............................",".....?..................?........................?","...........?.................?....................",".?...?............................................","..........................?...................?...","....?..?..............?........?.......?..........",".?...........................?....................",".......?..........................................","...........................................?......",".............................................?....","..........................?...........?....?......","..................................................","..................................................",".....?......................................?.....","..................................................","....................?.........................?...",".............................?.............?......",".....?.............?......?..........?............","..........?......................??....?..........",".....................?............................","................?........................?........","..?...?............?..............................","..................................................",".........................?........................","......................?.............?......?......","..........................................?.......",".....................?..........................?.",".............................?....................","................?.................................","...........?..............................?.?...?.","?..................................?.....?........",".?...................?.........................?..","........?.........................................",".?............?...............................?...",".......?......................?...................","..............................................****","......................................?.....*****?","..........................................********",".?..........?............................*********",".......?......?........................?.*********","................................?.......**********","..............................?......?..**********",".........?...?.........................**?********","..............?......?.................***********",".......................................***********",".......................................?****?*****"}

    Returns: 58.69412236331676

  113. {"?......?..........................................",".........?.....................?..................",".......?...............?.....?..........?.........","...................?..............................",".?.....................................?..........",".........?...?....................................",".....?............................................","..................?..?.......?....................","................?....................?.?......?...","..................................................","..............?.........................?.........","............?.....................................",".....?............?...............................","...?..............................................",".......?..........................................","...........................?......................",".....................................?....?.......","..................................................","........?..................?......................","............?.......................?.............","..?....?.....?...........................?........",".................................?................","..................................................",".............................?.........?..........","..............?...................................","...............................?.......?.........?",".............?.........?..?...................?...","........................................?.........","..............................?...................","........................?...?..?.............?....","...........................................?......","...?....?................................?........",".........?....................?...................",".....?...........................?................",".....................?..............?.............","..................................?...............","..................................................","?..?...............?..........?...................","....................?........?....................","..............................................****","....................?........?.?............******",".....................?............?.......********",".........................................*********","..??.?............................?......**?******","...?..................................?.**********","......?.................................**********","...?..............................?....***********","..................................?....*****?*****",".?........................?............***********","....?............?.................?...***********"}

    Returns: 58.69412236331676

  114. {"??......................................?..?......","....?...................................??........","....................??............................","..................................................",".............?....................?.........??..?.","..................................?...?...........","...?.........??.??.......................?........",".......................?.........?.....?..........","......................................?...........","..............?...................................","..................................................","................................?.................","...............................?............?.....","?............?............?............?..........","............................................?.....","..................................................","..................................................","..................?.................?.............","......................................?...........","........................??........................","...?...?...........................??.............","...........?..?...................................","..................................................","....................................?.........??..",".....................?............................",".......................?...........?..............","...............................................?..",".....................?........?...................","?.......?.?..........................?............","......??.......?..................?...?...........","............?......?...?.?............?...........","...?..............................................",".......................................?..........","..................................................","....?..?...............?..........................","......?...................................?.......",".....?..................?.........................","........................................?.........","............................................?.....","........................................?.....****","................?.......?...................******",".?.........?.?............................********","...................................?.....*********",".........................................***?*****",".........................?..............******?*?*",".....?..................................*********?","........?.................?........?...***********",".......................................***********",".............................?.........**?********","..........?............................***********"}

    Returns: 58.69412236331676

  115. {"********.......................?..................","?*******...........................?..............","*******..............?..............??............","*******..............?..............?.............","*******.......................?.?...??............","******.....?......................................","*****......................?......?........??.....","**......?.....?........?..........................",".......?.......?.?................................","...................................?..............","..............?...??...?...........?..............","..............................?...?...?.?.........","................??..............?.................",".................................................?","..........................?.......................","?............................?................?...","?........................?.......................?","........?.........................................","........?.........................................","................?................................?","?........?........................?..........?....","..................?...?...........................","..................................................",".?................................................","..........?.............?.........................","..?.........................................?.....",".................................?......?.........","...?..........?........?..........................","..................................................","....................................?........?....","...............................................?..",".............................?....................","................?.................................",".............?....................................","...................?........?.......?.............","...............................................?..","......?................................?..........",".......................?..........................",".......?.................?...?....................","....??...................?.?......................","....?................................?............","...............................?..................","................................................**","...........................?.................*****",".....................?......................*?****",".?.........................?...............*******","...........................................*******","..?........................................*******","..........................................********","...?....??...?.....................?......********"}

    Returns: 55.154328932550705

  116. {"?*******....................?...................?.","********.............?..?.........................","*******......................?....................","*******...................................?.......","****?**.......................?...?...............","*?****............................................","*****..........?.........?........................","**..........................................?.....","......?...................?.......................",".........?........................................","................?....?............................","...?.........................?....................","......?..........................?................","..........?.....?.................................","..................................................","..............?...................................","................................?.................","...............?.....?..........?...?.............","............?.................?...................","..............?.............?................?....",".?.......................................?........","..............?...........?.....?..........??...?.",".......?.........................................?","..................................................","........................?...........?.............","................?.................................","..................................................",".........?..........?....?...?....................",".?...................?............................","............?...........?...............?......?..","..................................................",".................?...............?................","?.................................................","...?....?.........................................","..........?..............?........................","?..................?...?..........................",".......?........?.............................?...","..................................................","........................?.........................","................?.................................","?.................................?...............","..................................................","................?...?............?.......?......?*",".............................................*****","................................?.......?...******",".................?..?......................?******","........?.....................?..?.........*******","........?..................................*******","..?..................?....?..?.?........?.*?******","........................................?.********"}

    Returns: 55.154328932550705

  117. {"***?*?**.........................?........?.......","********..............................?...........","*?*****...............?...........................","******?........?..........?.?.......?.............","*****?*...........................................","******............................................","*****?....?.............?...?........?............","**..........................................?.....",".....................?.....................?......",".....?........?.....?.............................","...............?..................................","............?.....................................","......?...................?.............?.........",".?................................................","................................?................?","..........................?.....?.......?.........","......................................?...........","................................?.................","...?.......................?.?....................","...........................?......................","..............?................?..................","...........?................?.....................","..............................?...........?.......","......?.........?........................?........","..?.....................?.?.......................","..................................................",".......................................?..?.......","....................?............................?","......?.................................?.........","............?...?..................?..............","...?..............?...............?.........?.....","........?.........................................","........?......................................?..",".........................?........................","......?...........................................","......................................?...........","..........................?.......................","..................?...?.......................?...","................................?.......?.........","..................................................","?.........?.......................................","...?......?..........?...?........................","..........?...........?.........................**",".............................................*****","...............?............................******",".................?......................?..?******","...........................................*******","...?.......................................**?****",".?....?........?.....?....................********","......................?...............?...****?***"}

    Returns: 55.154328932550705

  118. {"????????........*.............*............*......","????????.....................................*....","???????..........*.....................*..........","?*?????...............*...........*.........*.....","???????...........................................","?????*.*.........*...........................*....","?????.............................................","??......*.........................................","............*...............*.................*...",".........*................*.....*.................","*.....................*.......*...................","................*.................................",".......*.......................................*..","....................*.............................","........................................*.........","..........................*.............*.........",".............*........................*...........",".................................................*","............*..*.........*............*..........*","..................................................","..................................................","............................*..*.*................","*......*...................*......................","...............*.............................*....","........................*....................*....",".*...................................*.........*..",".......................*...........*..............","*.................................................","......................*...........................",".......................*........*.................","..........................*.......................","*..........................*...*...*........*.....","...............................................*..","....***...........................................","..............................*...................","..*.............................*..............*..","..................................................","...........*......................................","...........*........*...............*.............","..............................................*...","............*.......*...................*.........","..................*...............................","................*...............................??","*...........*................................?????",".*...............*.........................*??????",".............*................*.........*..???*???",".......*................*..................???????","........*...........................*......*??????","..........**...............*..............????????","..........................................???????*"}

    Returns: 7.0710678118654755

  119. {"????????....................................*.....","???*??*?.........*......................*.........","???????.....*...........*.*.............*.........","???????...........................................","???????...........*......*.............*..*......*","??????.................*..............*..*........","??*??.............................................","??.*.................*............................","...*......*...............*......*......*.........",".............*....*...............................",".....*.......*.....*.......*......................","......................*...........................","..........*.............................*.........","..........................*.......................","...........*............*................*........","...*.......................*.............*........",".....................**...........................",".........**.......................................","..................................................",".............................*....................","........................*.........................","........................*.........................","..............................*...................","......*....*..................*........*..........","...............*.....**.*.......*..*..............","..................................................","...........................*.....................*","......*.........*.....*...........................","..................................................","..................*........................*......",".........................*..........*.............","............*.....................................","..............*................................*..","............................*....................*","...................*....*........***..............","..................................................",".........*..........*.............................","..............................................*...","........*..*......................................",".......................**.........................","*................*........*...............*.......",".....*...........................*................","................................................??",".............................................?????","....................................*.......??????","...........................................???????","...........................................???????",".......*....*.........*....................???*???","..........................................?*??????","..........*..............*................????????"}

    Returns: 8.06225774829855

  120. {"????????.........................*.......*........","????????..........................................","???????..........*.......*........................","???????...........*...........................*...","?????*?*.....................*...*.....*.....*....","??????.**.........*...........*...................","?????.....*...................*.....*.............","??...................*............................","..............*......*...........................*","..*.........................................*.*...","..........*..............*.....................*..",".*..............*.................................",".............*....................*...............",".............*........................*...........",".................................*................","..................................................","......................................*...........","..................................................",".......................*..........................","..................................................","...................................*..............","..................................................","..................................................","........................***.......................","........................*................*....*...","..................................*.............*.","..........*..............*.............*..........","...........**.................*.................*.","...............................*.............*....","....*..................*....................**....",".........*...............................*........",".....*.......................*....................","................................................*.","*.........*.......*...............................","................................................**","*........................................*........",".............................*.................*..","......................*.....................*.....","..................................................",".........*...........*...........................*","...............*..................................","............................*.....................",".......*....*...................................??",".........**...............*..................?????",".....*...........................*..........??????","..........*................................???????",".............................*...*.........???????","...............*...*..............*....*...???????","..........................................????????",".....*...........*........................????????"}

    Returns: 10.0

  121. {"....?......?..............?........?...........?..","..................................................","..................................................","..................................................",".......?...........??.............................","..................?.......?...?............?......","..........?..?....................................","..................................................","............................?.....................",".......................??.........................","...........................................?......","...?........?....................................?",".................................?.....?..........",".......?........??......*.*..........*............",".............*.*..........................?.......",".....................?.*....***...................","..?................?.*.........*..................","................*..*......?.*.....*.*........?....","..............*..*?....*........*.................","............?..**.*..*....?.....**................",".....?..?........?**....*.......*.................","..?.?.?............*?.....*.....*....*......?.....","................?.....?.......*...................","..................?........*......................",".?..................*..*.**.......*..?............",".......?...................?..*......*.?........?.",".............*.....?.?...........................?",".......?.......?...*............*.*.......?.......",".....?.?....................?.......**........?...","..............*..*...*.......*.*....*.............","....?........*........*....*.*..*..........?......","......................**.....**...................",".............**...**.?.......*....*.*.............","..............*........**.......*....*............","....................*..**....*.?...?..............",".?...........*........*........*...*........?.....","........?....*.*..........*....*..*.......?.......","....................*.*....*..*...................","?............................................?..?.","...................?.?............................","..................................................","....?.........?.?.................................",".............................?....?.....?........?",".......?.................?.......?..............?.","..................................................","..............?...................................","........?............?.....................?.?....","..................................................","...........?....?...............................?.","?..?........................?.......?............."}

    Returns: 18.384776310850235

  122. {"..............................??..................",".....?..................................?.........","??...........................?....................","..?..............?....?..?......?.................","..................?..............?.....?.....?....",".........?.?....?.................................",".....................?...?.....?..................","..................................................","...........?.............?........................","...................?.....?........................","..................................................",".....?..........................?..?..............","..................................................",".................*..*.......*.....................",".............*...*?.....***..*....................",".......?........*.***......*......................",".............*.*.*.*..*...?....*..................","..............*.....*..*.........*..?..........?..",".....?.............?.*.............*..............",".......?..............*........*.?.*.*............","...............**.*...........*...**....?.........",".....?........*..?...*...*?*??..**................","..........?.....*.......*.........................","..?...................?...........................","..?....................*..........*...............",".?.?........?...*.....*....*.......*..............","............?....*....*...........................",".....?.......*.......*.....*........?.............","....?.......?*.........?..*......*..*..........?..",".................*...........*.*..........?.......","...............***..*?.*........*.................",".................**.............*.................","..................*..*.....*.*.*.*.............?..","??..........?.....?......*......*..*.....?........","............?..........?....*.*..................?","................?..?........?..*.....?............",".............*.*..................................",".......................**.........................","?.?.................?.........?...................","..........?........................?..........?.?.","..............?...............?...................","........................................?.........","...................?..............................","...................??.............................",".....?...........?......?.........................",".?.....................?.?........................","...................................?..............","........................?.........................",".................?...............................?","..................................?..............."}

    Returns: 20.518284528683193

  123. {"?.............................................?...","............................?.....................",".................?..............?..............?..","..................................................",".........................?........................",".....................................?............",".......?.?............?...........................","............?............?.........?..............","..................................................","................?...........................?....?",".....?.................?..?...........?..?........","................?...........?.....................",".......?...?.................?....................",".............*.........?.*.*..?.......?.?.........","?..?.................*.**.?....*?...*....?.?......","....................*...***..*...*................",".................*.........*.....*................",".?.............*..**...*....*.....................","..?..................*.....*.....*................",".....................*..........*.................","..............?..*?...?............*.*..........?.","...............?....?...*......?...*..............","...............*....*.....?..?....................","..................**.......??.*.**.*............?.","......?.?......**...........*........*............",".......................?*..........*..............","................*..........*...*............?....?","...................*.....*......**.....?.........?",".............*......**.......*........?...........","....................*.**...**.......*.............","....?........*.....*....*...*...*.................",".............*.............**?...*...*............",".??......?........?..*..........*.*.........?.....","..............*...............*.*....*............","....................*.*........?.......??..?......","....?.............*..................*............","......................*..**.........**............","............?.............*.........*......?......","...........................?.?..........?.........","...........?......................................","........?...??.....?..............................","................?.................................","..................................................",".?.......?...................................?....","........?...?.......?.............................",".........................?...............?........",".......?................?.........................",".......?..?.......................................","...................................?..............","...................?...?.............?............"}

    Returns: 18.384776310850235

  124. {"??....???..??...?..........?.?..?....?.????.??..??",".................................................?","?.................................................","..................................................","..................................................",".................................................?","?.................................................",".................................................?",".................................................?","?................................................?","?.................................................",".................................................?","..................................................","...............*............*....................?","?..................*........*.......*.............","...................*.............................?","?..............*.................**...............","?..............*.......*...*......................","?............................*..*.*...............","?.............*...............*..*...............?","..............*.............*...*...*............?","................*..*....*.......*.*..............?",".......................**.........................","?..............*....*.........*...................","................*.........*......*................",".....................**.......*....*..............","?..............*.*..*.....*.......................","................*..........*...*****.............?","...................***..........*................?",".................*................................","..........................*......................?","..............*...*...........*..................?","..............**....*...*..*..*.*.................","?..............*...*......*.***...................","?.....................*....*.*...................?","....................*........*.*.**.*.............",".................**.*...*.........................",".............*..***....*..*.......................","?.................................................",".................................................?",".................................................?","..................................................","..................................................",".................................................?","..................................................","?.................................................","..................................................","?.................................................",".................................................?","?..??...??...??.??...??..???....?..????......?.???"}

    Returns: 19.849433241279208

  125. {"?.???...??.?.???.?...?..??..??......?...???.?.?.??","..................................................",".................................................?","..................................................",".................................................?","?.................................................","..................................................","?.................................................","..................................................","..................................................","..................................................","..................................................",".................................................?",".................*.*.*......*.....................","?...........................*......**............?","?.....................**.*..*..*...*.*...........?",".....................*..**........................","................*....*..*.*.......................","..............**.................**...............","?............*....*....*..*..*.......*............","....................*..*...........*.............?","...............*.....*..*......*..................",".............**....................***............",".........................*........................","................................*.................","?..............................*..*...............","...............*......*.......*..*................",".............*.*...*....*.....*..................?",".............*...*.*.......*......................","?.............***.......*..*.....................?","?...............*.....*..........................?",".............**.....................**...........?","?..........................*.......**.............",".............*...................*...............?",".............................*...**..............?",".....................*..*........................?",".............*........*.*.*....**.................","?.............*.*.............*......*............",".................................................?","..................................................","..................................................",".................................................?","?.................................................","?................................................?","?................................................?","?................................................?","?................................................?","?.................................................","?.................................................","?.....?..?.?.???....??.?.....?.?..?...??........??"}

    Returns: 21.400934559032695

  126. {".??.?.?.????.???.??.?.?.?........?.??.???........?","?................................................?","..................................................",".................................................?","?................................................?","?................................................?","..................................................","..................................................","..................................................","?.................................................","?.................................................","..................................................",".................................................?","...........................**.*..****............?",".............*.......*.......*...*................",".......................*.........*..**...........?","?.............*....*.............................?",".................*..**.............*.............?","?.........................*.....*.................","...................*...**............*............","..............................*...................",".............*............*........*.*...........?","................*...........**..*..**............?","?.............*......*....*...**..................","?...............*.....*..............*...........?","?........................*.......*................","?...............*...........*....................?",".................*..........**....................","................*.............*...................","..............*.....**............................","?.............*...*..*..............*............?",".............*.*...........**..*..................","...............*.............**.....*............?","?............*....................................","................**...*.......*..*.*...............","?.............*.*..*..........*.....*.............","?...............*..............*....*.............",".....................*.**....*.*..................","..................................................","..................................................","..................................................","?.................................................","..................................................","..................................................","?.................................................",".................................................?",".................................................?","?................................................?","?.................................................","?..????........?.....???.?...?...??.?.??...?..?..."}

    Returns: 19.79898987322333

  127. {"*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", ".................................................*", "?...?...?...?...?...?...?...?...?...?...?...?.?...", ".................................................*", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", ".................................................*", "?...?...?...?...?...?...?...?...?...?...?...?.?...", ".................................................*", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", "...............................?.?.?.?...........*", "?...?...?...?...?...?...?...?...?...?...?...?.?...", "...............................?.?.?.?...........*", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", ".............................................?...?", "*.............................................?.?.", "...*...*...*...*...*...*...*...*...*...*...*...?.."}

    Returns: 4.0

  128. {"*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", ".................................................*", "?...?...?...?...?...?...?...?...?...?...?...?.?...", ".................................................*", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", ".................................................*", "?...?...?...?...?...?...?...?...?...?...?...?.?...", ".................................................*", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "*...?...?...?...?...?...?...?...?...?...?...?...?.", "..................................................", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", "...............................?.?.?.?...........*", "?...?...?...?...?...?...?...?...?...?...?...?.?...", "...............................?.?.?.?...........*", "..................................................", "..................................................", "*...*...*...*...*...*...*...*...*...*...*...*...*.", "..................................................", "..................................................", ".................................................?", "*.............................................?.??", "...*...*...*...*...*...*...*...*...*...*...*...?.."}

    Returns: 4.123105625617661

  129. {"..........................", "..........................", "..........................", "....?.....................", "..........................", "..........................", "..........................", "..........................", "..........................", "..........................", ".............?............", ".....*....................", "..........................", "..........................", "..........................", "..........................", "..........................", "..........................", ".........*................", ".................*........", "..........................", "..........................", "..........................", "..........................", "..........................", ".....?....................", ".....................?....", "..........................", "..........................", ".........................."}

    Returns: 8.06225774829855

  130. {"....?.....................", "....??....................", "....???...................", "....?????.................", "....??????................", "....???????...............", "......???????.............", ".........?????............", "....**....................", "...*..**..................", "..*....***................", ".*.....*****....???.......", "*.......*****.............", "........******............", ".........*******..........", ".........********.........", "..........********........", "..........................", "..........................", "..........................", ".....???..????............", ".....??............?.?....", ".....?..............??....", "...................???....", "..........................", "..........................", ".........................."}

    Returns: 8.06225774829855

  131. {"........*.", "........*.", ".?......*.", "*........." }

    Returns: 7.0

  132. {"**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "*********...............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????" }

    Returns: 40.01249804748511

  133. {"*...*....*....*....*....*....*....*....*....*...", "................................................", "...............................................*", "................................................", "*...............................................", "................................................", "................................................", "...............................................*", "................................................", "*...............................................", "................................................", "................................................", "...............................................*", "................................................", "*...............................................", "................................................", "................................................", "...............................................*", "*...............................................", "................................................", "................................................", "................................................", "*..............................................*", ".......................*........................", "................................................", "................................................", "................................................", "*..............................................*", "................................................", "................................................", "................................................", "................................................", "*..............................................*", "................................................", "................................................", "................................................", "*...............................................", "...............................................*", "................................................", "................................................", "................................................", "*...............................................", "...............................................*", ".?..............................................", "*....*....*....*....*....*....*....*....*....*.." }

    Returns: 21.095023109728988

  134. {"*......?", ".....*.." }

    Returns: 5.0990195135927845

  135. {"**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "*********...............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "**********..............................??????????", "**********.............................*??????????" }

    Returns: 30.0

  136. {"*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?", "*..*?...........................................?" }

    Returns: 45.0

  137. {"*..........", "......*?.*?" }

    Returns: 6.082762530298219

  138. {"...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......", "...*..........?...........*................?......" }

    Returns: 23.0

  139. {"*...", "....", "...?" }

    Returns: 3.605551275463989

  140. {".*************************************************", "*************************************************.", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "??????????????????????????????????????????????????", "??????????????????????????????????????????????????" }

    Returns: 48.010415536631214

  141. {"**************************************************", "**************************************************", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "??????????????????????????????????????????????????", "??????????????????????????????????????????????????" }

    Returns: 48.0

  142. {"**************************************************", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "??????????????????????????????????????????????????", "..................................................", "..................................................", "??????????????????????????????????????????????????", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "**************************************************" }

    Returns: 26.0

  143. {"*.?..*" }

    Returns: 3.0

  144. {"**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "**??..............................................", "*.??.............................................*" }

    Returns: 48.010415536631214

  145. {"*...?....*" }

    Returns: 5.0

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: