Statistics

Problem Statement for "ProbabilisticAlice"

Problem Statement

The city of Gridland can be seen as a matrix of cells with R rows and C columns. The rows and columns are numbered starting from 0. Some cells are empty, others contain teleporters. Each teleporter transports people from its cell to the cell (0, 0).

You are given the map of the city in the String[] grid. The character 'T' represents a teleporter, the character '.' an empty cell.

Alice is a tourist who just visited Gridland. She is currently in the cell (0, 0) and she wants to reach the cell (R-1, C-1). While moving around the city, Alice follows a simple set of rules:

  • Whenever she moves, she moves to a cell that is adjacent to her current cell and closer to her goal. Thus, in general, from the cell (i, j) she will move either to (i+1, j) or to (i, j+1).
  • If Alice only has one valid move, she makes it.
  • If Alice has two valid moves, she flips a biased coin to choose one of them.

You are given the ints pnum and pden. Let p = pnum / pden. Whenever Alice is in some cell (i, j) and she has two valid ways to move, she moves to the cell (i+1, j) with probability p and to the cell (i, j+1) with probability 1-p.

Compute and return the expected number of times Alice will get teleported back to (0, 0) before she reaches the cell (R-1, C-1). If Alice cannot reach her target cell at all, return -1 instead.

Definition

Class:
ProbabilisticAlice
Method:
computeExpectation
Parameters:
String[], int, int
Returns:
double
Method signature:
double computeExpectation(String[] grid, int pnum, int pden)
(be sure your method is public)

Notes

  • Your answer will be accepted if it has an absolute or a relative error at most 1e-9.

Constraints

  • R and C will each be between 2 and 20, inclusive.
  • grid will contain R elements.
  • Each element of grid will contain C characters.
  • Each character in grid will be either 'T' or '.'.
  • grid[0][0] will be '.'.
  • grid[R-1][C-1] will be '.'.
  • pden will be between 2 and 1000, inclusive.
  • pnum will be between 1 and pden-1, inclusive.

Examples

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

    1

    2

    Returns: 0.0

    There are no teleporters. Alice will reach her goal without getting teleported.

  2. {".T", ".."}

    1

    2

    Returns: 1.0

    When standing in the cell (0, 0). Alice always flips a fair coin to choose where to go next. With probability 1/2 she moves down, and from there she will reach her goal. With probability 1/2 she moves to the right, steps into the teleporter, and gets teleported back to where she started. One possible path Alice can take: Step right, get teleported back, step right, get teleported back, step down, and step right to reach the goal. She will take this particular path with probability 1/8. One way of computing the expected number of times she will be teleported is as follows: She will be teleported 0 times with probability 1/2. She will be teleported 1 times with probability 1/4. She will be teleported 2 times with probability 1/8. ... Thus, the expected number of times she will be teleported is 0 * (1/2) + 1 * (1/4) + 2 * (1/8) + ... = 1.

  3. {".T", ".."}

    46

    47

    Returns: 0.021739130434782705

    The map is the same but now Alice almost always moves downwards. Thus, the expected number of times she hits the teleporter is now much lower.

  4. {".....T.", "....T..", "T..T..."}

    2

    3

    Returns: -1.0

    In this city Alice will never reach her goal.

  5. {"....T.", "...TT.", ".T....", "...T..", "......"}

    3

    7

    Returns: 5.417334860633832

    One of these teleporters is in a place Alice will never reach.

  6. {"..TTTTTTTTTTTTTTTTTT", "T..TTTTTTTTTTTTTTTTT", "TT..TTTTTTTTTTTTTTTT", "TTT..TTTTTTTTTTTTTTT", "TTTT..TTTTTTTTTTTTTT", "TTTTT..TTTTTTTTTTTTT", "TTTTTT..TTTTTTTTTTTT", "TTTTTTT..TTTTTTTTTTT", "TTTTTTTT..TTTTTTTTTT", "TTTTTTTTT..TTTTTTTTT", "TTTTTTTTTT..TTTTTTTT", "TTTTTTTTTTT..TTTTTTT", "TTTTTTTTTTTT..TTTTTT", "TTTTTTTTTTTTT..TTTTT", "TTTTTTTTTTTTTT..TTTT", "TTTTTTTTTTTTTTT..TTT", "TTTTTTTTTTTTTTTT..TT", "TTTTTTTTTTTTTTTTT..T", "TTTTTTTTTTTTTTTTTT..", "TTTTTTTTTTTTTTTTTTT."}

    101

    200

    Returns: 1.3907735228750784E11

  7. { "....................", "T..TTTTTTTTTTTTTTTT.", "TT..TTTTTTTTTTTTTTT.", "TTT..TTTTTTTTTTTTTT.", "TTTT..TTTTTTTTTTTTT.", "TTTTT..TTTTTTTTTTTT.", "TTTTTT..TTTTTTTTTTT.", "TTTTTTT..TTTTTTTTTT.", "TTTTTTTT..TTTTTTTTT.", "TTTTTTTTT..TTTTTTTT.", "TTTTTTTTTT..TTTTTTT.", "TTTTTTTTTTT..TTTTTT.", "TTTTTTTTTTTT..TTTTT.", "TTTTTTTTTTTTT..TTTT.", "TTTTTTTTTTTTTT..TTT.", "TTTTTTTTTTTTTTT..TT.", "TTTTTTTTTTTTTTTT..T.", "TTTTTTTTTTTTTTTTT...", "TTTTTTTTTTTTTTTTTT..", "TTTTTTTTTTTTTTTTTTT."}

    349

    700

    Returns: 496612.0048304477

  8. { "....................", "T..TTTTTTTTTTTTTTTT.", "TT..TTTTTTTTTTTTTTT.", "TTT..TTTTTTTTTTTTTT.", "TTTT..TTTTTTTTTTTTT.", "TTTTT..TTTTTTTTTTTT.", "TTTTTT..TTTTTTTTTTT.", "TTTTTTT..TTTTTTTTTT.", "TTTTTTTT..TTTTTTTTT.", "TTTTTTTTT..TTTTTTTT.", "TTTTTTTTTT..TTTTTTT.", "TTTTTTTTTTT..TTTTTT.", "TTTTTTTTTTTT..TTTTT.", "TTTTTTTTTTTTT..TTTT.", "TTTTTTTTTTTTTT..TTT.", "TTTTTTTTTTTTTTT..TT.", "TTTTTTTTTTTTTTTT..T.", "TTTTTTTTTTTTTTTTT...", "TTTTTTTTTTTTTTTTTT..", "TTTTTTTTTTTTTTTTTTT."}

    1

    999

    Returns: 0.019210740966060014

  9. { "....................", "T..TTTTTTTTTTTTTTTT.", "TT..TTTTTTTTTTTTTTT.", "TTT..TTTTTTTTTTTTTT.", "TTTT..TTTTTTTTTTTTT.", "TTTTT..TTTTTTTTTTTT.", "TTTTTT..TTTTTTTTTTT.", "TTTTTTT..TTTTTTTTTT.", "TTTTTTTT..TTTTTTTTT.", "TTTTTTTTT..TTTTTTTT.", "TTTTTTTTTT..TTTTTTT.", "TTTTTTTTTTT..TTTTTT.", "TTTTTTTTTTTT..TTTTT.", "TTTTTTTTTTTTT..TTTT.", "TTTTTTTTTTTTTT..TTT.", "TTTTTTTTTTTTTTT..TT.", "TTTTTTTTTTTTTTTT..T.", "TTTTTTTTTTTTTTTTT...", "TTTTTTTTTTTTTTTTTT..", "TTTTTTTTTTTTTTTTTTT."}

    998

    999

    Returns: 1.9899986237703394E56

  10. { "..TTTTTTTTTTTTTTTTTT", "...TTTTTTTTTTTTTTTTT", ".T..TTTTTTTTTTTTTTTT", ".TT..TTTTTTTTTTTTTTT", ".TTT..TTTTTTTTTTTTTT", ".TTTT..TTTTTTTTTTTTT", ".TTTTT..TTTTTTTTTTTT", ".TTTTTT..TTTTTTTTTTT", ".TTTTTTT..TTTTTTTTTT", ".TTTTTTTT..TTTTTTTTT", ".TTTTTTTTT..TTTTTTTT", ".TTTTTTTTTT..TTTTTTT", ".TTTTTTTTTTT..TTTTTT", ".TTTTTTTTTTTT..TTTTT", ".TTTTTTTTTTTTT..TTTT", ".TTTTTTTTTTTTTT..TTT", ".TTTTTTTTTTTTTTT..TT", ".TTTTTTTTTTTTTTTT..T", ".TTTTTTTTTTTTTTTTT..", "...................."}

    47

    97

    Returns: 952338.545216975

  11. { "..TTTTTTTTTTTTTTTTTT", "...TTTTTTTTTTTTTTTTT", ".T..TTTTTTTTTTTTTTTT", ".TT..TTTTTTTTTTTTTTT", ".TTT..TTTTTTTTTTTTTT", ".TTTT..TTTTTTTTTTTTT", ".TTTTT..TTTTTTTTTTTT", ".TTTTTT..TTTTTTTTTTT", ".TTTTTTT..TTTTTTTTTT", ".TTTTTTTT..TTTTTTTTT", ".TTTTTTTTT..TTTTTTTT", ".TTTTTTTTTT..TTTTTTT", ".TTTTTTTTTTT..TTTTTT", ".TTTTTTTTTTTT..TTTTT", ".TTTTTTTTTTTTT..TTTT", ".TTTTTTTTTTTTTT..TTT", ".TTTTTTTTTTTTTTT..TT", ".TTTTTTTTTTTTTTTT..T", ".TTTTTTTTTTTTTTTTT..", "...................."}

    1

    1000

    Returns: 5.088270362479947E53

  12. { "..TTTTTTTTTTTTTTTTTT", "...TTTTTTTTTTTTTTTTT", ".T..TTTTTTTTTTTTTTTT", ".TT..TTTTTTTTTTTTTTT", ".TTT..TTTTTTTTTTTTTT", ".TTTT..TTTTTTTTTTTTT", ".TTTTT..TTTTTTTTTTTT", ".TTTTTT..TTTTTTTTTTT", ".TTTTTTT..TTTTTTTTTT", ".TTTTTTTT..TTTTTTTTT", ".TTTTTTTTT..TTTTTTTT", ".TTTTTTTTTT..TTTTTTT", ".TTTTTTTTTTT..TTTTTT", ".TTTTTTTTTTTT..TTTTT", ".TTTTTTTTTTTTT..TTTT", ".TTTTTTTTTTTTTT..TTT", ".TTTTTTTTTTTTTTT..TT", ".TTTTTTTTTTTTTTTT..T", ".TTTTTTTTTTTTTTTTT..", "...................."}

    999

    1000

    Returns: 0.019191337348783977

  13. { "....................", "TTTTTTTTTTTTTTTTTTT.", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "...................."}

    1

    2

    Returns: 524287.0

  14. { "....................", "TTTTTTTTTTTTTTTTTTT.", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "...................."}

    1

    1000

    Returns: 0.019191337348783977

  15. { "....................", "TTTTTTTTTTTTTTTTTTT.", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "...................."}

    999

    1000

    Returns: 9.999999999999831E56

  16. {".......TTTTTTTTTTT","..TT.T.TTTTTTTTTTT","T..T.....TTTTTTTTT","TT....TT.TTTTTTTTT","TTTTT....TTTTTTTTT","TTTTTT.....TTTTTTT","TTTTTTT......TTTTT","TTTTTTTTTT.....TTT","TTTTTTTTTT......TT","TTTTTTTTTTT......T","TTTTTTTTTTTTTT...T","TTTTTTTTTTTTTT....","TTTTTTTTTTTTTT..T.","TTTTTTTTTTTTTTT...","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    959

    967

    Returns: 9.133802414496024E30

  17. {".TTT.T.T.T..T.T.TT.","T.TTTTTT.TTTTT.TTTT","TT.TTT.T..TTT.TTTT.","T....TTTT.TTTTTTT.T","TTTTTT..T.TT.TTTTT.",".T.T..TTTT.TT.TT.T.","..TTT..TTTTTTTTTTTT",".TTTTT..TTT...T....",".TTT.TTT.T..TTTT.TT","TTT.T..T..TTTTT.TTT","......TT.T.T.TTT...",".TTT.T.T.TT.T...TTT","TTTTTTTTTTTT....T.T","TTT.TTTTTTTTTTT.TT.","T.T..TT.TTTTT..TTTT","TT.TTTT.T.TT...TTT.","TTTTTT.TTT.T.TT....","..T...T...T.TTT.TT.","TT.TTTTTT.TT.T.T.T."}

    14

    887

    Returns: -1.0

  18. {"...TTTTTTTTTTTTTTTTT","TT.TTTTTTTTTTTTTTTTT","TT.TTTTTTTTTTTTTTTTT","TT.TTTTTTTTTTTTTTTTT","TT..TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT...TTTTTTTTTTTTTT","TTTTT.TTTTTTTTTTTTTT","TTTTT..TTTTTTTTTTTTT","TTTTTT..TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT............."}

    160

    317

    Returns: 3.027082702559468E7

  19. {".T.....T...........","...T...............","...................","...........T.......","..T...T............","..........T........","T..T..T.......T....",".................T.","..........T........",".........T......T..","...............T...","TT......T...T.....T",".......T.T.T......T","...................","...................",".TT.T..............",".........T..T......","...T...T.......T...","........T..T.......","T.................."}

    490

    646

    Returns: 18.452825575912687

  20. {"...........T........","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","...................."}

    131

    380

    Returns: 0.009654864818799958

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

    11

    305

    Returns: -4.440892098500626E-16

  22. {"..................","..................","T...............T.","..T.TT...........T","..................","..................",".....T............","....T.............","........T.....T...","....T.............",".............T....","..................","....T.............","..................","...T..............","..................","..................",".T................",".................."}

    98

    402

    Returns: 1.3950962248546706

  23. {"................TT","..TTTTTTTT........","T.......TTTTTTTT..","TTTTTTT...........","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    545

    587

    Returns: 1.72766113827383194E18

  24. {"............TTTTTTT","TTTTTTTTTTT.....TTT","TTTTTTTTTTTTTTT....","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT."}

    299

    729

    Returns: 79573.8794331878

  25. {".........T.........","..................T","T.................T","...................","...................","...................","T.......T.........T","...................",".................T.","...................","..........T........","......T.....T.....T","...........T.......",".........T.....T..T","...................",".........T.........","...................","...................",".......T.T........."}

    143

    230

    Returns: 12.938548763994937

  26. {"....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....................","....T.T.............","....................","....................","....................","...................."}

    236

    642

    Returns: 0.004415112010157429

  27. {".TTTTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T...TTTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTTT","T.T..TTTTTTTTTTTTTTT","T.TT.TTTTTTTTTTTTTTT","T.TT.TTTTTTTTTTTTTTT","T.....TTTTTTTTTTTTTT","TTT.T.TTTTTTTTTTTTTT","TTT................."}

    4

    996

    Returns: 5.538930442296224E39

  28. {".TTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTT",".....TTTTTTTTTTTTT","T..T...TTTTTTTTTTT","TT.....TTTTTTTTTTT","TTT.....TTTTTTTTTT","TTTTT...TTTTTTTTTT","TTTTTT..TTTTTTTTTT","TTTTTT...TTTTTTTTT","TTTTTT...TTTTTTTTT","TTTTTTTT.......TTT","TTTTTTTT..TTTT...T","TTTTTTTT...TTTTT.T","TTTTTTTTT.....TT.T","TTTTTTTTTTT.T.TT..","TTTTTTTTTTT......."}

    907

    919

    Returns: 1.33257117869661024E17

  29. {"..TTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTT","TT..TTTTTTTTTTTTTT","TTT...TTTTTTTTTTTT","TTTTT.TTTTTTTTTTTT","TTTTT.TTTTTTTTTTTT","TTTTT...TTTTTTTTTT","TTTTTTT.TTTTTTTTTT","TTTTTTT..TTTTTTTTT","TTTTTTTT.TTTTTTTTT","TTTTTTTT...TTTTTTT","TTTTTTTTTT..TTTTTT","TTTTTTTTTTT...TTTT","TTTTTTTTTTTTT....T","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    207

    686

    Returns: 8.644881059488026E9

  30. {"..TTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTT","TT..TTTTTTTTTTTTTTT","TTT..TTTTTTTTTTTTTT","TTTT.TTTTTTTTTTTTTT","TTTT...TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT..TTTTTTTTTTT","TTTTTTT.TTTTTTTTTTT","TTTTTTT.TTTTTTTTTTT","TTTTTTT.TTTTTTTTTTT","TTTTTTT...TTTTTTTTT","TTTTTTTTT.........."}

    494

    571

    Returns: 9.197574514860897E8

  31. {"..................",".T................","..................","..................",".......T..........","..................","..................","..................","..................","..................","..................","..................","..................","..........T.......","..................","..................","..................","..................",".T................",".................."}

    387

    680

    Returns: 1.5843237806587176

  32. {"...........T.T.T..","......T.T.........",".........T........",".T.....T.......T..","...T........T.....",".....T.........T..","...........T......","....T..........T..",".........T...T....","..................",".T.T..........T...","....TT.......T....","..T..T.T....TTT...","T...T.............","......TT..T...T..T","..................","............T.....","..T......T........",".....TT..........."}

    514

    866

    Returns: 66.87506292113278

  33. {"....T...............",".T..................",".T..................","...........T....T..T",".......T............","....................","....................","T...................","....................","....................","....................",".................T..","..T.................","...T................","....................",".............T.....T","............T..T....","....................","....................","...................."}

    4

    86

    Returns: 1.2432272177495307E13

  34. {".T....T.T......T....","...T................","..T.................","....TT..............","..TT................","....................","T...........T..T..T.","T...................","..............T.....",".....T..............","...........T........","....................","T...................","...T................","....................","...T.T..TT..T.......","..T...T..T...T......",".T...........T......","...................."}

    262

    754

    Returns: 145.4632004661905

  35. {"..T...TT.......T...","T....TT.T..TTT.T...","......T.T...T.T....","TT.T...T.T....T..T.","....TT..........TT.","..T......T.T...T...",".T.TT..T.T.T...T...","..T..T.......T..T..",".T.TTTT....T....T..","T..T...TT.T.T..T...","......T.TTT....TT..",".T..TTT.T...T..T...","........TT.T.......","T.T.T......T...T.T.","TTT..T....T.T.....T","T.....T.TT......T.T",".T......T...T...T..","..T....T..TT.......","....T.T......T....."}

    49

    57

    Returns: 1.4339340118795712E10

  36. {".TTTTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T...TTTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTTT","T.T..TTTTTTTTTTTTTTT","T.TT.TTTTTTTTTTTTTTT","T.TT.TTTTTTTTTTTTTTT","T.....TTTTTTTTTTTTTT","TTT.T.TTTTTTTTTTTTTT","TTT................."}

    26

    732

    Returns: 5.1785289722256276E23

  37. {"....................","....................","....................","..............T.....","....................",".T..................","....................","...................T","....................","....................","....................","....T...............","....................","....................",".......T....T.......","....................","....................","....................","...................T","...................."}

    254

    329

    Returns: 1.3461734889188706

  38. {".TTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTT",".....TTTTTTTTTTTTT","T..T...TTTTTTTTTTT","TT.....TTTTTTTTTTT","TTT.....TTTTTTTTTT","TTTTT...TTTTTTTTTT","TTTTTT..TTTTTTTTTT","TTTTTT...TTTTTTTTT","TTTTTT...TTTTTTTTT","TTTTTTTT.......TTT","TTTTTTTT..TTTT...T","TTTTTTTT...TTTTT.T","TTTTTTTTT.....TT.T","TTTTTTTTTTT.T.TT..","TTTTTTTTTTT......."}

    3

    529

    Returns: 1.076561920452315E33

  39. {"..TTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTT","TT..TTTTTTTTTTTTTT","TTT...TTTTTTTTTTTT","TTTTT.TTTTTTTTTTTT","TTTTT.TTTTTTTTTTTT","TTTTT...TTTTTTTTTT","TTTTTTT.TTTTTTTTTT","TTTTTTT..TTTTTTTTT","TTTTTTTT.TTTTTTTTT","TTTTTTTT...TTTTTTT","TTTTTTTTTT..TTTTTT","TTTTTTTTTTT...TTTT","TTTTTTTTTTTTT....T","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    1

    944

    Returns: 4.5439447978558555E41

  40. {"..................T","..T.........T......","............T......","T........T........T",".....TT.....T......","....TT.............",".T.....T...........","..T...TT...........","..................T",".................T.","....T..T...........","...................","............T..TT..","...................","........T.....T....",".............T...T.","....T.....T........",".......T...........",".......T..........."}

    717

    847

    Returns: 1107.1742861843359

  41. {".TTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T................."}

    183

    257

    Returns: 2201.216650971445

  42. {".....T..............","...T...T............","T..T..T..T..........","..T..........T....T.","...T................","........T...........",".......T............",".........T.........T",".T..................","..T....T............","..T........T........","........T...........","..............T.....",".......T............","...........T..T.....","...................T",".......T............",".....T..............",".......T......T..T.."}

    247

    761

    Returns: 6471.818779160801

  43. {"...TTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTTT","....TTTTTTTTTTTTTTT","T....TTTTTTTTTTTTTT","TT.T.TTTTTTTTTTTTTT","TT........TTTTTTTTT","TTT....TT...TTTTTTT","TTTTT...TTT.TTTTTTT","TTTTT...TTT..TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTTT..TTT..TTTTT","TTTTTTTT..TTT.TTTTT","TTTTTTTTT.TTT...TTT","TTTTTTTTT..TTTT....","TTTTTTTTTT..TTTTTT.","TTTTTTTTTTT..TTTTT.","TTTTTTTTTTT........"}

    7

    15

    Returns: 1145555.2409704356

  44. {"..................","..................","..................","..................","..................","....T..T..........","..................","..................","..................","..................","..........T.......","T.................",".................T","..................","..................","..................","...........T......","..................","..........T......."}

    442

    448

    Returns: 8.707426557290311E13

  45. {"..............T....","...................","..T................","......T............",".............T.....",".T..............T..",".T...T.............","......T......T.....",".....T....T.TT.....","...T..........T....","...TT..T..........T","...T........T......","..............T....",".........T.........","....T.....T.......T","T..................","...................","..................."}

    215

    237

    Returns: 2.524246009325076

  46. {"............TTTTTTT","TTTTTTTTTTT.....TTT","TTTTTTTTTTTTTTT....","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT."}

    895

    912

    Returns: 1.4065983742777745E31

  47. {"......T.T......T..",".....T............","..................","..................","....T.............","T......T..........","....T...T.........",".......T..........","......T...........",".......T..........","..................","....T.....T.T.....","..................","...........T......","..................",".........T.....TT.",".........T........","...........T......","..............T...","......T.....T....."}

    100

    443

    Returns: 2.6007214812569948

  48. {".............TTTTT","TTT..............T","TTTTTTTTTTTTTTT...","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    158

    886

    Returns: 36.618053622948715

  49. {"..................","..................","..................","..................","..................","..................","........T.........","..................","..................","..................","..................","..................","......T...........","........T.........","..................","..................",".T..............T.",".............T....","..................",".................."}

    259

    900

    Returns: 0.1354843540743249

  50. {".........T..TT.....",".......T.T.........","........T...TT.....",".T...............T.","........T.T........","...T....T.........T","...................","....T....T.........","...................","....TT.........T.T.","..............T....","..................T","....T.T.......T....",".....T.T..T........","..T........T...T...","...T..........T..T.","....T...........T..","..........T....T...","....T..T....T....T.","..T..............T."}

    41

    171

    Returns: 955.7123675650658

  51. {"....................","....................","...........T........","....................","....................",".T..................","...............T....","....................","........T..T........","....................","....................","....................",".............T......",".T....T.........T...","....................",".........T..........","....................","................T...","...................."}

    187

    216

    Returns: 1.3568194668612863

  52. {"........T.........","........T.........","TT................","..................",".....T............","................T.","..................","..................","T....T......T.....","T....T..TT........","......T......TT...","..................",".....T............","..................","......T...........","......T...........","..........T..T....",".T..T.......T...T."}

    42

    153

    Returns: 2.145053430541688

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

    893

    982

    Returns: 1.2513298742570234

  54. {"..TTTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTT","T...TTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTT","T.T..TTTTTTTTTTTTTT","T.TT.TTTTTTTTTTTTTT","T..T.TTTTTTTTTTTTTT","TT...TTTTTTTTTTTTTT","TTT..TTTTTTTTTTTTTT","TTT...TTTTTTTTTTTTT","TTT.T.TTTTTTTTTTTTT","TTT...TTTTTTTTTTTTT","TTTT..TTTTTTTTTTTTT","TTTT..TTTTTTTTTTTTT","TTTT...TTTTTTTTTTTT","TTTT....TTTTTTTTTTT","TTTTT.............."}

    109

    932

    Returns: 1.2102230752810422E15

  55. {"................TT","..TTTTTTTT........","T.......TTTTTTTT..","TTTTTTT...........","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    947

    953

    Returns: 1.3204811787597197E36

  56. {"...TTTTTTTTTTTTTTTTT","TT.TTTTTTTTTTTTTTTTT","TT.TTTTTTTTTTTTTTTTT","TT.TTTTTTTTTTTTTTTTT","TT..TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT.TTTTTTTTTTTTTTTT","TTT...TTTTTTTTTTTTTT","TTTTT.TTTTTTTTTTTTTT","TTTTT..TTTTTTTTTTTTT","TTTTTT..TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT.TTTTTTTTTTTT","TTTTTTT............."}

    951

    968

    Returns: 2.6698826810762217E12

  57. {".TTTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..................."}

    1

    901

    Returns: 1.967142315011026E51

  58. {"...................","...................","...................",".TT................",".......T.T.........","................T..","......T...T........",".....T....T........","................T..",".T.................","......T.....T......","...................",".................T.","...................","..................T",".....T.............",".....T.............","...................","...................","...T..............."}

    70

    79

    Returns: 21.742253993256163

  59. {"...TTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTTT","....TTTTTTTTTTTTTTT","T....TTTTTTTTTTTTTT","TT.T.TTTTTTTTTTTTTT","TT........TTTTTTTTT","TTT....TT...TTTTTTT","TTTTT...TTT.TTTTTTT","TTTTT...TTT..TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTT..TTTT.TTTTTT","TTTTTTT..TTT..TTTTT","TTTTTTTT..TTT.TTTTT","TTTTTTTTT.TTT...TTT","TTTTTTTTT..TTTT....","TTTTTTTTTT..TTTTTT.","TTTTTTTTTTT..TTTTT.","TTTTTTTTTTT........"}

    17

    932

    Returns: 3.862708116466717E26

  60. {"..TTTTTTTTTTTTTTTTT","....TTTTTTTTTTTTTTT",".TT.TTTTTTTTTTTTTTT",".TT..........TTTTTT",".TTTTTTTTTTT..TTTTT","...TTTTTTTTTT.TTTTT","TT....TTTTTTT...TTT","TTTTT....TTTTTT...T","TTTTTTTT....TTTTT..","TTTTTTTTTTT.TTTTTT.","TTTTTTTTTTT...TTTT.","TTTTTTTTTTTTT......","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT."}

    952

    961

    Returns: 1.1810660276158108E36

  61. {".......T..........","........T....T....","......T..T....T...","............T.....","T......T........T.",".....T......TT....",".T................",".........T........","..................",".............T....","..................","..................",".........T........","..................","...............T..",".............T....",".......T..........","..T...............",".................."}

    376

    590

    Returns: 2.3329650560707273

  62. {"........T...T.....","..................","..................",".........T........","..................","..................","......T...T.......",".....T...........T","..................","T.................","............T.....","........T.T.......","..................","............T.....","..................","..................","..................","..................",".................."}

    25

    129

    Returns: 33.33988498221347

  63. {"..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................","..................",".................."}

    708

    984

    Returns: 0.0

  64. {".TTTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTTT","T..................."}

    68

    173

    Returns: 626286.2348150493

  65. {"...................","...............T...",".............T.....","...................","...................","...................","...................","...................","....T..............","...................","...................","...................","...................","...................","............T......","...................","...................","........T.........."}

    234

    838

    Returns: 0.18575659390607036

  66. {"...T.T............","...........T....TT","...............TT.",".........T........",".........T........","...T........T.....",".....T............","...............TT.",".........T.......T","..T..T............","..................","........T.T.......","......T..T....T.TT",".....T.T..........","....T....T.T......","..T...........T.T.","...TTT............","................T.","..................",".......T.........."}

    377

    621

    Returns: 86.3414128896221

  67. {".............TTTTT","TTT..............T","TTTTTTTTTTTTTTT...","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    970

    976

    Returns: 9.924503670357938E35

  68. {".......TTTTTTTTTTT","..TT.T.TTTTTTTTTTT","T..T.....TTTTTTTTT","TT....TT.TTTTTTTTT","TTTTT....TTTTTTTTT","TTTTTT.....TTTTTTT","TTTTTTT......TTTTT","TTTTTTTTTT.....TTT","TTTTTTTTTT......TT","TTTTTTTTTTT......T","TTTTTTTTTTTTTT...T","TTTTTTTTTTTTTT....","TTTTTTTTTTTTTT..T.","TTTTTTTTTTTTTTT...","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTT..","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTT."}

    172

    618

    Returns: 28689.202397602257

  69. {"..TTTTTTTTTTTTTTTTT","...TTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTT","T...TTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTT","T.T.TTTTTTTTTTTTTTT","T.T..TTTTTTTTTTTTTT","T.TT.TTTTTTTTTTTTTT","T..T.TTTTTTTTTTTTTT","TT...TTTTTTTTTTTTTT","TTT..TTTTTTTTTTTTTT","TTT...TTTTTTTTTTTTT","TTT.T.TTTTTTTTTTTTT","TTT...TTTTTTTTTTTTT","TTTT..TTTTTTTTTTTTT","TTTT..TTTTTTTTTTTTT","TTTT...TTTTTTTTTTTT","TTTT....TTTTTTTTTTT","TTTTT.............."}

    1

    1000

    Returns: 9.492553756190073E51

  70. {"..............T....","...................","...................","...............T...","...................","...................","...................","...T.....T.........","...................","...................",".................T.","...................","................T..",".T.............T...",".................T.",".......T...........",".T.................","...................","..T.......T........","...T..............."}

    297

    514

    Returns: 1.1564970835543686

  71. {"...................","...................","...................","...................","...................",".........TT........","T..................","...................","...................","...................","..T..............T.","...................","...................",".....T.............",".....T.............","...................","...................","...................","...................","..................."}

    135

    647

    Returns: 0.17563476809020795

  72. {".TTTTTTTTTT.TTTTTTTT","TTTTTT.TTTTTTTTTTTTT","T.TT.TTTTTTTT.TTTTTT","TTTTTTTTTT.TTTTTTTTT","TTTTTTTTTTTTTTTTTTTT","TT.TTTTTT.TTTTT.TTT.","TT.TTTTTTTTTTTTTTTTT","TTTTTTTTT.TTTT..TTTT","TTTTTTTTTTTTTTTTTTTT","TTTTT.TTTTTTTTT.TTT.","TTT.TT.TTTTTTTTTTTTT","TTTTTTTTTTTTTTTTTT.T","TTTTTTTTTTTTTTTTTTTT","TTTTTTTTT.TTTTTTTT.T","TTTTTTTTTTTT.T.TTTTT","TTTTTTTTTT.TTTTTTTTT","T.TTT.TTTT.TTTTTTTTT","TTT.TTTTTTT.TTTTTT..","TTTT.TTTTTT.TTTTTTTT","TTTTTTTTTT.TTTTTTTT."}

    70

    171

    Returns: -1.0

  73. {"...TTTTTTTTTTTTTTT","T....TTTTTTTTTTTTT","TTT...TTTTTTTTTTTT","TTTT..TTTTTTTTTTTT","TTTT....TTTTTTTTTT","TTTT..T.TTTTTTTTTT","TTTTT.T..TTTTTTTTT","TTTTT....TTTTTTTTT","TTTTTTT...TTTTTTTT","TTTTTTTT......TTTT","TTTTTTTTT.TTT..TTT","TTTTTTTTT..TTT....","TTTTTTTTT..TTTTTT.","TTTTTTTTT...TTTTT.","TTTTTTTTTTT...TTT.","TTTTTTTTTTT.T.TTT.","TTTTTTTTTTT.T...T.","TTTTTTTTTTT.TTT.T.","TTTTTTTTTTT.TTT.T.","TTTTTTTTTTT......."}

    253

    817

    Returns: 1589865.8868003911

  74. {"...TTTTTTTTTTTTTTT","T....TTTTTTTTTTTTT","TTT...TTTTTTTTTTTT","TTTT..TTTTTTTTTTTT","TTTT....TTTTTTTTTT","TTTT..T.TTTTTTTTTT","TTTTT.T..TTTTTTTTT","TTTTT....TTTTTTTTT","TTTTTTT...TTTTTTTT","TTTTTTTT......TTTT","TTTTTTTTT.TTT..TTT","TTTTTTTTT..TTT....","TTTTTTTTT..TTTTTT.","TTTTTTTTT...TTTTT.","TTTTTTTTTTT...TTT.","TTTTTTTTTTT.T.TTT.","TTTTTTTTTTT.T...T.","TTTTTTTTTTT.TTT.T.","TTTTTTTTTTT.TTT.T.","TTTTTTTTTTT......."}

    19

    992

    Returns: 8.0274945040629104E16

  75. {".TTTTTTTTTTTTTTTTT",".TTTTTTTTTTTTTTTTT","..TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTT","T................."}

    9

    901

    Returns: 1.0316283914667085E38

  76. {"..TTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTT","T.TTTTTTTTTTTTTTTTT","T..TTTTTTTTTTTTTTTT","TT..TTTTTTTTTTTTTTT","TTT..TTTTTTTTTTTTTT","TTTT.TTTTTTTTTTTTTT","TTTT...TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT.TTTTTTTTTTTT","TTTTTT..TTTTTTTTTTT","TTTTTTT.TTTTTTTTTTT","TTTTTTT.TTTTTTTTTTT","TTTTTTT.TTTTTTTTTTT","TTTTTTT...TTTTTTTTT","TTTTTTTTT.........."}

    11

    927

    Returns: 5.117115574991596E34

  77. {"...T..............T",".T.................","..............T....",".T..........T...T..","...................","T..................",".......T...........","..T.............T..","...T...............","...................","............T......","...................","...................","......T............","....T..............","...........T.......","T.................T",".................T.","..T.....T.........."}

    40

    69

    Returns: 18.341812133351418

  78. {"..TTTTTTTTTTTTTTTTT","....TTTTTTTTTTTTTTT",".TT.TTTTTTTTTTTTTTT",".TT..........TTTTTT",".TTTTTTTTTTT..TTTTT","...TTTTTTTTTT.TTTTT","TT....TTTTTTT...TTT","TTTTT....TTTTTT...T","TTTTTTTT....TTTTT..","TTTTTTTTTTT.TTTTTT.","TTTTTTTTTTT...TTTT.","TTTTTTTTTTTTT......","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT.","TTTTTTTTTTTTTTTTTT."}

    541

    801

    Returns: 6.253052465237124E9

  79. {"....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "T..................."}

    1

    1000

    Returns: 0.0

  80. {"....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "T..................."}

    999

    1000

    Returns: 52.10684288572296

  81. {"..TTTTTTTTTTTTTTTTTT", "T..TTTTTTTTTTTTTTTTT", "TT..TTTTTTTTTTTTTTTT", "TTT..TTTTTTTTTTTTTTT", "TTTT..TTTTTTTTTTTTTT", "TTTTT..TTTTTTTTTTTTT", "TTTTTT..TTTTTTTTTTTT", "TTTTTTT..TTTTTTTTTTT", "TTTTTTTT..TTTTTTTTTT", "TTTTTTTTT..TTTTTTTTT", "TTTTTTTTTT..TTTTTTTT", "TTTTTTTTTTT..TTTTTTT", "TTTTTTTTTTTT..TTTTTT", "TTTTTTTTTTTTT..TTTTT", "TTTTTTTTTTTTTT..TTTT", "TTTTTTTTTTTTTTT..TTT", "TTTTTTTTTTTTTTTT..TT", "TTTTTTTTTTTTTTTTT..T", "TTTTTTTTTTTTTTTTTT..", "TTTTTTTTTTTTTTTTTTT." }

    999

    1000

    Returns: 1.018172146011418E57

  82. {"....................", "TTTTTTTTTTTTTTTTTTT." }

    999

    1000

    Returns: 9.999999999999831E56

  83. {"...T..", "...TTT", ".T....", "......" }

    34

    56

    Returns: 1.5349670682267158

  84. {"....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", "....................", ".TTTTTTTTTTTTTTTTTTT", "...................." }

    1

    1000

    Returns: 9.999999999999994E56

  85. {".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", ".TTTTTTTTTTTTTTTTTTT", "...................." }

    1

    1000

    Returns: 9.999999999999994E56

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: