Statistics

Problem Statement for "GameInDarknessDiv1"

Problem Statement

Alice and Bob are playing a game on a rectangular board. Rows and columns are both numbered starting from 0. We will use (i, j) to denote the cell in row i, column j. The cell (0, 0) is in the top left corner of the board.
Some cells contain walls, others are empty. The game is played on empty cells only. The empty cells form a tree. A more formal specification: We say that two cells are adjacent when they share an edge. A path from cell X to cell Y is a sequence of distinct cells such that the first cell in the sequence is cell X, the last cell is Y, and each pair of consecutive cells in the sequence is adjacent. The test data for this task has the following property: For each pair X, Y of empty cells in the grid, there is exactly one path from X to Y that consists of empty cells only.
The game is played as follows: Each player has one piece on the board. Initially, each piece occupies a different cell. The players take alternating turns, Alice starts. In each turn, the player moves his/her piece onto one of the adjacent empty cells. (Note that moving the piece is mandatory, it is not allowed to keep it in its current cell.)
If at any moment the two tokens occupy the same cell, Alice wins. If Bob is able to make 100,000 moves, Bob wins.
You are given a String[] field that describes the game board. Character j of element i of field describes the initial content of the cell (i, j). The character '.' represents an empty cell, '#' represents a wall, 'A' is an empty cell where Alice's piece starts, and 'B' is an empty cell where Bob's piece starts.
Here is the twist: The game board is completely in the dark. Alice and Bob each know the initial location of both pieces. During the game, Alice has no idea how Bob moves his piece. However, Bob has an extraordinary ability: Even before the game starts, he can predict the sequence of Alice's moves with perfect reliability. (Note that this is actually possible: as Alice does not gain any information during the game, she may as well determine her entire strategy in advance.) He can then use this knowledge when planning his own moves.
Determine whether Alice has a winning strategy. If she does, return "Alice wins" (quotes for clarity). Otherwise, return "Bob wins".

Definition

Class:
GameInDarknessDiv1
Method:
check
Parameters:
String[]
Returns:
String
Method signature:
String check(String[] field)
(be sure your method is public)

Notes

  • Note that the return value is case sensitive.

Constraints

  • field will contain between 2 and 50 elements, inclusive.
  • Each element of field will contain between 2 and 50 characters, inclusive.
  • Each element of field will contain the same number of characters.
  • Each character of each element of field will be either '.', '#', 'A' or 'B' (quotes for clarity).
  • field will contain exactly one 'A' and 'B' each.
  • All empty cells in field (including A and B) will form a tree. See the statement for a formal definition.

Examples

  1. {"A.B..", "##.##", "##.##"}

    Returns: "Alice wins"

    Initially Alice's piece starts in the cell (0, 0) and Bob's piece in the cell (0, 2). One possible strategy for Alice is as follows: Move to (0, 1). Move to (0, 2). Move to (1, 2). Move to (0, 2). Move to (0, 3). With this strategy, Alice can always win regardless of how Bob moves.

  2. {"A.B..", ".#.#.", "#..##"}

    Returns: "Bob wins"

  3. {"#...#", ".#A#.", "..B..", ".#.#.", "#...#"}

    Returns: "Alice wins"

    Alice can win, just by moving her piece to cell (2, 2).

  4. {"##..#", "A.#..", "#B..#", "#.##.", "....."}

    Returns: "Alice wins"

  5. {"##################################################", "###..................#................#........###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###.################.########.#######.########.###", "###..........#######........#.#######........#.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "############.#######.########.#######.########.###", "###B.........#######..........#######..A.......###", "##################################################"}

    Returns: "Bob wins"

  6. {"###.#", "###..", "A..B#", "###..", "###.#"}

    Returns: "Alice wins"

  7. {".....#.##.##.#.#", ".###.#.##.##....", "#......B#...#.#.", "#.#A#.#.#.#..##.", "...#..#....#...."}

    Returns: "Alice wins"

  8. {"...#.....###....#.....#...#.#.", ".#..#.##..#..#.#..###...#.....", "..#..#..#...#.#..#....##.#.###", ".#.#...###.#..#.#..###....#...", "...##.###..#.#..#.#...#.##..#.", ".#..#..#..#...#.#.#.#.#..#.#..", "..#..#.#.#..#..##.#.#..#.##..#", ".#.###.#.##..#.....A##......#.", "#.........#.#..#.###..###.#...", "..###.#.#.#..#.#....#.....#.#.", ".#..#.#.####.#..#.#..#.#.###..", "..#...#...#..#.#...#.#..#.#..#", "#..#.#..#.#.#..###.#.#.#....#.", "..#..##.##...#....#..#.#.####.", "#..#...#...#..#.#..###.#......", "#.#.##...#..#..#.#....#..#.#.#", "....#..##.#..#....#.#.#.#...#.", ".#.#..#....#.#.##..#..##..#.#.", "..##.#..##.#..#..#..#...#.#...", "#.#..##..#..#..#..#..##.#.#.#.", "..#.#.#.#.#..#...##.#...#..#..", ".##.....#..#.#.#.#..#.##.#..#.", "...#.#.#..#..#.###.#..#...#.#.", ".#..#....#..#.#...###.#.#..#..", ".#.#.#####.#....#..#..#.##.#.#", ".#...#......#.#..###B#....#...", "..###..####.#..#.#...#.#.#..#.", "#.#..#.#..#.#.#..#.#..#....#..", "..#.##..#.#.#.####..#.#####..#", "#.....#...#.#......#.......#.."}

    Returns: "Bob wins"

  9. {"AB",".#"}

    Returns: "Alice wins"

  10. {".#...","...#.",".##.B",".#.A#","#..##"}

    Returns: "Alice wins"

  11. {"....#","#B#..","#..#.","..#..","A#..#"}

    Returns: "Alice wins"

  12. {"##.##","#AB.#","..#..","#..#.","..#.."}

    Returns: "Alice wins"

  13. {".#...","...#.",".###A","#B...","..#.#"}

    Returns: "Alice wins"

  14. {"........",".###.##.",".#..B#..","..##..#.","#.#.#A#.","....##..",".###..#.","....#..."}

    Returns: "Bob wins"

  15. {"...#.#.#",".#....B.",".##.#.#.","#A..#.##","..#.#...","##.#..#.","....##..",".##....#"}

    Returns: "Bob wins"

  16. {"#.#.#...","..#...#.",".##.###.","....#...",".###..##","....##..","#B#...A#","...#.#.."}

    Returns: "Bob wins"

  17. {"##..B...","#..###.#","..#..#.#",".#..#...","...#.##.",".##.....","...#A#.#",".#..#..."}

    Returns: "Bob wins"

  18. {"##...#..","#..##A.#","..#.##..",".#....B#","..####..","#.....#.","..#.#.#.",".#..#..."}

    Returns: "Bob wins"

  19. {"..B...#.",".##.##..","#A..#.#.","..#.....",".#..#.#.",".##..#.#","...##...",".#....#."}

    Returns: "Alice wins"

  20. {"...#.....#..A",".#...#.##..#.","..####....#..","##.....#.#..#","..##.##..#.##","#....#..#...#","..####.#..#..","#.#...#.#..#.","..#.#...#.#..",".##..#.##.#.#",".#..##B#..#..","#..#.....#.#.","..#####.#...."}

    Returns: "Alice wins"

  21. {"...#..#######",".#...########","..##..#######",".#.##..######","#A...#..B####","..##.###...##","#..#...#.####",".#..##.....##",".##...#.###.#","...##.#.##...",".###...#...#.",".#...#.#.###.","...#.#...#..."}

    Returns: "Alice wins"

  22. {"##...#.#.####","#..###......#","..#...B##.###",".###.##.#...#","..#...#...##.","#...##..#..#.",".##.##.#.##..","A..#...#....#",".#.#.#.###.##",".#....#.....#",".###.#..#.#..","....#..##.#.#",".##...#...#.."}

    Returns: "Alice wins"

  23. {".#....##...#.",".#.#.#...#..A",".#..##.###.##",".##....#...#.","...#.#.#.#.#.","##...#.#..#..",".###..#..##.#","....#..#B...#",".##...#.#.##.","#.#.#....##..","....###.#...#",".#.#...#..#..",".#...#...#..#"}

    Returns: "Alice wins"

  24. {"...#.....#...",".#..#.#.#B.#.","..#...##A.#..","#.##.#..#.##.","...#...#.#...",".#..##.#...#.","..#...#..#.#.","#..##..#..#..",".#...#...##.#","..#.######...","#.#..#....###","..##.#.##....","#........#.#."}

    Returns: "Bob wins"

  25. {"..##.......##","#...#.#.##..#",".##...#.###..","A...#..#..##.","#.#..#...##..","#..##.##...#.","..#....#.####",".##.##.#.##..",".#...#.#....#",".#.##..#.##B.",".#...#..##.#.",".###..#..#.#.","....#..#....."}

    Returns: "Alice wins"

  26. {".##...#...#..","....#...#...#","#.##..#.#.#..","....##..#.##.",".##.#..###...","#...#.###..#.","..##.#.#A#.#.",".#........##.","B..##.#.##...",".##.#.#.#..##",".#...###..#..","#..#..##.#..#","..###......##"}

    Returns: "Bob wins"

  27. {"..#.#..#...#.","#.#.#.#..#...","#.....#.###.#",".#A##.#..#...","....#..#.#.#.",".##.#.#..#.#.","...#...#.#.#.","##.#.#.#.#.#.","...#..#..#..#",".##.#..#.##..","..#.#.##..#.#",".##.#.#.##...","....#..B...#."}

    Returns: "Bob wins"

  28. {"#.........###.......#..#.....#","..#.######.#.##.#.#.#.#.#.##..","###......#.#.#.#...##.#.....#.","....#.#.##.....###......#####.",".#.#...#...##.#..#.#.#.#......","#...##..##..#...#.#.#..#.#.###","..##..#...#..##...#...#...#...",".#.#.#.#.###.#.#.##.###.#...#.","...#.....#.....#...#...##.##..",".#.#.##.#####.##.##..#...###.#","#..#...#.#....#...#.####..#..#","..#.##.#...##.#.##..##..#.#.#.","#.#..#.##.#..#....#...#...#.#.","#..#..#....#...###.##.##.#..#.","..#..####.#..#..#...#..A##.#..",".#..#.##...#####..#..##......#",".##.#..#.#..#.#.#.#.#...#.#.#.","..#..#..###...#.#.##..##..#...","#.##.##..#.#.#.......##..#..#.","........##..B#.###.##...#..##.",".##.##.####.#..#..#.#.##..#...","#....#..#.....#..#.....#.#.#.#","..##.#.#####.###...####.....##","#.#..##.#.##.##..##....##.#..#","#.#.#......##...#.#.##...#.#..","..#...##.#....#.#...#..#....#.",".#.###....#.##..##.#..#..#.##.",".#....#.#.#..#.#...#.#..#.....",".#.###..#..#..#..##.#.##.#####",".#.....###..#..#.............."}

    Returns: "Alice wins"

  29. {".....#.....###...#............","##.#...#.#..#..#...##.#.##.###",".B.#.##...#..##..#..#..#......",".##....##..#....#..#.#..###.#.","...###..#.#.##.#..##..#....#.#",".#...A##..#...#..#...##.##....","..#.##.#.#.##...#..##.....###.","#.#....#.....###..###.#.##...#","..###.#.##.#....#..#...#...#..",".#...#....#..##..#...##..##.#.","...#..#.#.#.#.##..#.#.#.#.#...",".#..#..#..#.....#..#....#...#.",".#.#.#...#.#.##..#.#.#.#.#.##.",".##...###......#.#..#....#.#..","..#.##...#.#.#.#..#...#.#...#.","#.#....#..#..#..#..####..##..#","...#.##.#...###.#.#....#..##..",".#..#....#.#.#...#..##.#.#...#","..#...##.#...#.#...#....#..##.",".#.#.#...#.#.#.#.#..###..#..#.","#...#..#.#..#..#..#...#.###...","#.#.##..#..#..##.##.#.#.##..##","..#...#..#.#.#...#..#.#...#.#.",".##.#..#..##.#.###.#...##.#...","...#..#..#...#.#....#.#.#..#.#","##..###.#..##..#.##.#...#.#.##","..#.#...#.#...#...#.##.#..#..#",".##...##..#.#.#.#.#...###.##..","...###...#..#.#.#..##..##...#.",".#.....##..#..#..#...#...##..."}

    Returns: "Bob wins"

  30. {"............###.......##.#.##.",".#.#.####.#..#..#.#.#....#....","##.#.#..#..#...##.#.#.#.#..#.#","...#..#..#..#.##..#.####..#...",".#..#...#.#.#.#..#....#..#..#.","..#..#.#....##..##.##.#.##.#..","#..#.##.###..#.#....#.#.#..#.#","..#.......##..#.#.###...#.##..",".#.#.#.#.#..#...#....#.#....#.",".#.#.#.#.#.##.#.#.###.#..#.#..",".#...#.#.#.#..#..#.....#.##..#",".#.#.#.##..#.#.#..#.##.#...#..","..#.##..#.#..#..#..#.#..##..#.",".#....#.#.#.#..###....#...##..",".#.##.#...#...#.##.##.#.#..#.#","....#..#.#.###.....#..#..#.#..",".##..#.#...#...#.#.#.#.#.#.#.#",".#..#..#.##..#.#..#.....##.#..","..##..#....#..#.#.#.#.#.....#.",".#...#..###.#...#.#####.#.###.",".#.#..###....##..#..#..#..#...","#..#.#....##..##.##...#.###.#.","..#.#..#.#..#...#...#......#..","#.....#.#.#..##..##..###.####.","..#.#.......###.#...#..#...##.",".#...###.#.#.#.####..#...##...","..###..A#.##.#.###..#..#..##.#","#.#...#.#.#....##..####.##...#","#...#.#B..##.#...#...#...#.#..","..#.#..##....#.#...##..#....#."}

    Returns: "Alice wins"

  31. {"..#....#..#...#...#.....#...#.","#...##...#..#.#.#..##.#.##.#..","##.#...#.#.###...#...#...#.#.#","#..#.#..#...#..#.#.#...#.#...#","..##..#...##..##.#..#.#...##..",".#..#.#####..#...##.#.#.#....#","..#..#.....#..#.#..###.#.##.#.","#.#.##.###..#.#...#.##.#.#.#..","....#..#.##.#.#.###.##.B...#.#","#.#...##......##..#....##.#...","...#.#...#.##...#...#.#...###.",".##..#.#.###.#.#..#.#.###...#.","...#.#..#..#.##..##.##..#.##..","##..#..#..#.....####.##....##.","...#..#..###.#.#.#.#....#.#...",".##..#..#....#.#.#...#.##.#.#.",".#..#..#.##.#.#...#.##.#.#.#..",".#.#..#..#.#...#.#....##....#.",".##..###.#...#...##.#....##.#.","..#.#.#..#.#.#.#....#.###.#...","#.......#..#.#..#.##..#.#..##.","..#.###.#.#..##.#...#....#...#",".#.#....#..#..#..##.#.##..##..",".#...#.#.#.#A#.#..#.#...#.###.",".###.#.....##..#.#..#.#.#..#..","....#..##.#...#..#.#..#.#.#..#",".##..##...#.#.#.#..#.#..##..#.","...#...###...#..#.#..#.#...##.","#.#.##....##..#..#.##.#..#....","....#..##....###........#..#.#"}

    Returns: "Alice wins"

  32. {".#....##......#......#....#..#",".#.#.#...#.##..#.#.#...##..#..","...##..#.#...#.#.##.##.#.#..#.","##....##..#.##......#.#...#.#.","...#.#...#.#..#.#.##....###...",".#..#..###...#..#..#.##....#.#","..#..#.....##.#..#...#.###..##","#.#.#.#.###.....#..#.#...##..#","..#....#...#.##..#.#.#.#...#..","#..###.#.#....##.#.#.#..##.##.","##...###..#.#...#..#..#..##...","#..##...#.#..##.#.###..#....#.","..##..#...##.#..#..###..#.##..",".#...#.###...#.###..#.#.#..#.#","..#.#.....####..####...##.#...",".#..#.##.#....#..#...#...##.#.","#..#..#..#.##..#.#.##.##...#.#","..#..#..##..##..#...#...##....",".#.#.####..#..#..#.#..#...###.","B.........#..#.#.....####...#.",".####.#.#..#....#.##..#.##.#..",".....#..##..#.#.#..###....#..#",".###..#..#.##.#..#...#.##.#.#.",".#..#.#.#......#..##...#..#.#.","#..#..#.#######.#...###..#....","..#..##..........##....##.##.#","#...##..####.###.#.#####....#.","#.#...#.....#..#.........##A..","..#.#..####.#.#..#.#.####..#.#",".#...#....#...#.#..#......#..."}

    Returns: "Bob wins"

  33. {"..##.#.#......#.#........#....","#.......##.##.....#.##.#..#.##","#.#.#.#...#.#.###.#...#.#.#...","...#..#.#....#..#..##.#.#..##.",".##..#...###..#..##...#..#....",".#..#.###...#...#...#..#..#.#.",".#.##.....#..#.#..#..#.##..##.",".#...###.#..#.###..#.#...#...#",".#.#.#...##...##..###.###.##..","#..#.#.##.####...#.#........#.","..#.##.........##....##.##.#..","#.#....#.#.###....###..###...#","#...#.#..###..#.##..##..#..#.#","..#.#..#.....#..#.#...#...##..","#..#..#..####B.#...##...#...#.","..##.#..#...#.#..#...#.#..###.",".#...#.#..##..#.#.#.##.#.#....","..##.#...#.#.#....#....##..#.#","#..#.#.###...#.##..#.##.#.#..#",".#.#.###A.#.#....#..#...#.##..","...#.....#..#.##..#...#.#...#.","#.#..#.#.##.#...#..###..#.##.#","...#.###..#.#.##.#.#..#.#.#...",".#..#...##..#.#.....#..#..#.#.",".#.#..#....##.#.####.#..#.#..#","..#..#.#.###..#.#....##.#..#..","#..#....#....##...##....##...#",".#..#.##..###..#.#...###..#.#.","..#.##.#.#....#..#.#.#...#..#.","#......#...#.#..#..#...#..#..."}

    Returns: "Bob wins"

  34. {"...#......#......##.#...#.#.#.",".#..##.##...##.#......#.......","..#...#...#..#.#.####.##.###.#","#..##.#.#..###..##...#..#.....",".#..#.#..##...#....#.#.#..####","..##..#.#...#..###.#.#..#.....","#...#..##.##.#....#...#..####.","..#.##.#..#...###.#.#.#.#.....",".##....#.#.#.#..#..#..#.#.##.#","...##.#..#.#.#.#.#.##.#.#.#.##",".#...##A#..#.#.#.#......#....#",".###.B....#....#...#.##.#.##..","...#.#.###.###...###...#....#.",".##..#.......#.###..##.#.###..","...#..#.#.##..##...##..#....#.",".##.#.#.##..#....##...#.#.#..#","#.....#....#..#.###.##...###..","..###..###..###..#..#..#..#..#","#....#....##...###.#..#.#...#.","..##..###.#..#.#...#.#..#.#...",".#..#...#.#.#..#.#.#.#.#..#.#.",".##...##...#..##.#.#.#.#.##.#.","..#.#..#.##..#...#.#...#.#..#.","#..#.#.#...#.#.#.#..##.#..##..","##.#.#..##.#.#..#.#...#.#.#..#","#.....#..#....#.#.#.#...#..#..",".##.##..#..####.#.###.#..#..#.","...#..###.##....#.....#.##.#..",".#...#...#...#.#..#.#..#...#.#","..##...#...#.#..##...#.#.#.#.."}

    Returns: "Bob wins"

  35. {"......#..##.#...#.....#....#..","#####..#.....#.#..#.#.####...#",".....#.#.#.#.#.#.#.##....#.##.",".#.#......#....#.....###......","..#..##A#.#.#.###.##.#..#.###.","#..#.#..#.#..###...#...#..#...","##.#.#.#...#..#..#..##.#.#..#.","#..#.#..#.###...#.##.#.#..#..#","..#..#.#...#.#.#......#..###..",".#.#.#..##....#..##.#..#..#..#","...#..#.#.#.#.#.#...##.#.#..#.",".##..###...#..#.#.#..#...#.#..","..#.####.#..#.#.#..#..###...#.","###...#...#...#..#..#....##.#.","B...##..#..##..#.##.#.##..#...",".#.#..#..##..###..#..#...##.#.","..#.#..#...#....#.#.#..#.#..#.","#...##...#..###.#.#.#.#..#.##.","##.#.#.#..#.#...#.#..#..#..#..","##....#..##.#.###..#..#.#.#..#","#..##..#.#..#.#..#..#..#..##..","######.#.#.##..#...#.#..#..##.","#####...##....#..#...#.#.#..#.","#####.#.#..#.###..###..#..#..#","######...#..#.#.#....#.#.#.#..","######.#..##....#.##.#.#...#.#","#########....##.#...#..#.#.#..","#########.#.#....####.#..#..#.","#########.#.###.#....###.####.","#############.....##...#......"}

    Returns: "Alice wins"

  36. {".......######....#...#........",".###.#######.###...#.##.#####.","...#..####.#.#.##.#...#.#....#",".#..#..###.....#..###...#.##..",".##..#..#.#.#.#.#....###...##.","#...###.....#...####.....##..#","###...#.#.#..#.#...##.##....#.","#...###.#.###...##.....#.##.#.","###...#########...##.#..#...#.","#...#######.....##.#.A##..##..","###...#######.#.##...#...#...#","##..######....#.#..#.####.##..","#..#########.#.#.#.#.......##.","..########...#...#.#.#.#.#....",".#..########.#.#.#..#..#..#.#.","...#######.#..#..#.#..###.###.",".#..#.####...#..#..#.#.##....#","#.#...#####.#..#..#..#....##.#","..##.####...#.#..#.#.#.##..#..",".#.....####.#.#.#...#....#.##.","...#.####...#.#.#.#.B###..#...",".#.#.######.#...#..#...##.#.#.",".#.######....##..#..##..##..##","############...#..#..##...#...","#########.####..#..#...##.#.##","#########.##...###..##.##.....","#########....#.#.##..#...#####","#######...####.#.#..#..#......","#########.....#...##.##.#####.","########..#.#...#............."}

    Returns: "Alice wins"

  37. {"#....#..#.#.#.....#...#..##...","..##..#...#...#.##..#...#..##.","#...#...#..##.##...#.##..#.#..","..#.##.###..#..B.##....#....#.",".#....#.###...#.#.#.##...##...","..#.#....#####..#...#.#.##..#.",".#..##.#..#...#..#.##.#...##..",".#.#....##..#..#.#....#.#.#.#.",".#..#.#....#..#..###.#...#..A#","..#..#..#.#.#..#....#..##..#..","#..#..##..#..#..###.#.#.#.#.#.","..#.#..###.#..#...#.#...#...#.",".##..#.......##.#.#.#.###.#.#.","...#...#.#.###..#.#.#.#...##..","##..#.#..#.#...#..#..#..##...#","..#..#.#..##.#..#..#...#...#..","#..#....#.#..#.#.#.#.###.#.#.#","##...###..#.#..#...##...##.#..","#..#.#...#..##..##..#.#....##.",".#.#..##.##...#..#.#..#.###...",".#..#..#..#.#.#.#..#.###....#.","...#.##.#..#...#..#..##..####.","#.#.....##..##..#.###..#.#...#","#...#.##...#..###....#.#...#..","..##...#.##..#...#.#.#..#.###.",".#...###....##.#.#.#..#.#..#..","..#.#...#.#.#..#.#..#.#.#.##.#","#.#...#..#..#.##..###.#.##...#","...###.#..###...#.#...#..#.#..",".#......#....##.#...#..#....#."}

    Returns: "Bob wins"

  38. {".#....#...#........##............#........#...##..","...#.#..#.#.#.#.#.#...#.#.#.#.###..#.#.###..#...#.",".#.#...##...#.##.#..##..#.#..#....#..##....#.##.#.",".###.##..###.....#.#.#.#.#..#..###.#..#.###...#.#.","....##.#....#.#.#..#.#....##..#..#..#..#....#.#.#.","#.#.#..####.#.#...#..####..#.#.#..#..#.#.##..#..#.","..#...#...#..#.####.#....#......#...#......##..#..","###.#...#..#.........#.#...##.#...##..#.##....###.","...#..##.#...#####.#..#..#.#..#.#..#.#...#.#.#.#..",".#...#....#.#.....#.#.#.#...#.####.#.#.##..#.....#","..#.##.##..#A.#.#...##..#.#.#...#.#...##..#..#.#..","#.#.#..#.#.#.#..#.#....#..#..##....##.#..#.#.#..#.","..#.#.#....#..#.#..#.#.#.#.#.##.##..##.##..#.#.#.#",".##...#.#.###.#..#.#.#.#...#...#...#......#...#...","#..####.#.##..#.#.#..#..##..##..#.#..##.#.#.##..#.","..#.....#...##.....####...##..##..#.#...#.#...#.#.","#.#.##.#..#...####...#.##..#.####.#.#.#.#..##.###.","#.#...#.#.#.#....#.#....#.##..##..#.#..#.#.##.....","..#.#...#..#.#.#..#..##.#...#...#..#.#...#...####.",".###..#.#.#...#.#..#..#..##..##..#.#...#..##.....#",".###.#..#...#...##..#..#..#.#...#...#.###...####B#","..#..#.######.#..#.#.#..#.##..##..#.##.###.#...#..","#.#.#...#....#..#....#.#.....#..#.#.....#..#.#.##.","#..#.##.#.##..#.#.#.#...###.#.#.#.#.#.#..#...#..#.","..#...#.#...#.###..#..#....#..#...#..#.#..###.#.#.","#...#.#..#.#.....#..#.#.##.##...##.#....#.....##..","..##..####..###.#..##.#.#....#.#....#.#..#.##....#",".#...#.....#..#.##.#..#..#.#..#..##..#.#.#.#..#.#.","..##...#.#...##....#.###..#..#..#.##.#.#.#.##.#...","#.##.#..##.#...#.##...#..#..##.#...#.#...#...#.##.","....#.#...##.#..#...###.#.#....#.#.#..##..##.#....",".##.#..##...###..##....#....#.#...#.#...#.#..#.#.#","#...##.#..#..#..#..#.#.#.#.#...##...###.#.#.##.#..","..##...#.#.#..##..#.##.#.#..##...##.....###.#...#.",".##..#.#.#..#...#......#..#.#.##.#.#.#.#....#.##..","....#..#...#..#..#.#####.#......#...###..#.#..#..#","#.#..#.#.##..#.#..#......#.#.##...#..#..#..#.#..#.","...##...#...#..##.##.##.#..#..#.#.##.#.#.#.#..#...",".#...##.#.#...#.#...#..#..#.#..#.#...#...#..#..#.#",".###.#..#..#.#...##..#.#.#...#...#.#.#.#..#.##.#..","#...#..##.#..#.#...#.#.....#.#.##..#..#.####...#.#","..#...#..#..#...##...#.######..##.#..#....#..#.#.#","#.#.##.#..#.###.##.#..##...#..#....##..##...#..#..","#.#.....#.#...#...##.#...#.####.#.#..#.#..##..###.","..###.#.#.###..##...#..#.#.....#..#.##.#.#..##.#..",".#....#.#....#.#..#...#.##.#.#.#.#..#..#..#......#",".#.##.#.####.#.#.#.##.#...#.#..#..#...#.#.#.###.#.",".##...#....#.#.#...#.#.##.....#..#.#.#..#.#....#..","...##.#.##.#...#.###....######..#.....#...#.##..#.",".#.#...#....#.#.....#.#........#..#.#..#.#....#..."}

    Returns: "Bob wins"

  39. {"...........##.....##......#......#.....#........#.",".#.#######...#.###...##.##..####...###...#.#.##...",".##.......##.....#.#.#.....#...##.#...##.#.#..#.##","..#.#.##.##..##.#...#..#.###.##...#.#...#..#.#..#.","#..#..#....#..#..##..#.#......#.#.#.####..#...#...","..#..##.#.#.#..##.##.##..#.##.#..##......#.#.###.#",".#..#...#...##.....#...#.#...###...###.#.#....#...",".#.###.###.#..####..##.#.#.#..#..#....##..###.#.#.",".#.###..#..#.#....##.#.#.#.#.#..#..##.#.#...#..#..",".#..#..#..##.#.#.#....#..#.#..#.###...#.#.#..#..#.","..#.#.#.#....#.#...##.#.#...#..#....#...#.##..#.#.","#...#.#...####..##.#..#..#.#..#..#.#..#.#...#.#..#",".##.#..#.#.....#..#..###.#..##..#...##..#.#.#..#.#","...#.#.##.#.###..##.#.##.#.#...#..#..##.#.#..#.#..",".#...#.....#....#...#...##.#.##..#.#...#...#..###.",".#.###.#.#..#.#.#.###.#...#....#....##.#.#.##.##..",".#....##.#A#..###.....#.#.#.##..#.##.##.#.#.##...#","..#.#...##...#...#####.#...#...###.#.##.#.#.#..#..","#.##.##....#...#.....#...#...##.##..........#.###.","......#.#.#..#.##.#.#..#..#.#....##.##.#.##..#.##.",".######.#.##.#..###.#.#.#.#.##.##.....#.####...#..","#.......#...#.#....##...#.#......###.#...####.###.","..#.####..#.#...##....##..#.#.##..#..#B#....#....#","#.##....#.#.#.##..#####..#..#...#..#....#.##.#.###","....###..#..#.#..#......#.#..#.#..#.#.#.#....#...#",".##....#..#.#.#.#..###.#....##.#.#..#.###.#.#..###","...###..#...#.#...#...#..###...#..#..####.#.#.####","#.#..#.###.##..##.#.#..##....#.#.#..#.##.###.....#","#...##..#....#.#.#...#....#.#..#...#.....#.###.###","..#...#..####....###..#####..#..#.#..#.#.#.......#",".#..#..#.....####...#.#.....#..#..##..#..##.#.###.","..#..#..#.##.....##...#.##.#..#.#..#.#.##...##.#..","#.##..#.#...#.##.#..##..#.#.#...##.......##....##.","...#.#...#.#.#.#.#.#..#...#...#..##.#.##...##.#...","##.#.#.#.#...#.#.#...#..#.####..#...#.#..##.#..#.#","...#.#.#..##...#..#.#..#.#...###..##..#.#...#.##..",".##.##..#...##..#.##..#....#.....##..#....##....#.",".#.....#..#...#.#...##..#.#.#.##.#..#..#.#...###..",".#.#.##.###.#.#..##...#.#...#...#..###..##.#..#.#.","..#........##..#...##..#.###.####.######....##..#.","#.#.##.#.#...#.#.#...#...........#####...##.#..#..","..##..###.##.#.##..##.##.#.##.##.##....#..##.#...#","#...#.##...###...#......#....#.#...##.####.....##.",".##.#....#....##..#.#.#.#.#.#...#.#.....#..######.","....#.#.##.##...#..#..#..####.#.#.###.##..#....#..","###..#..#..#.##..#.#.#.#.##...#.#..#....#..###...#","...#..#..##....#...#.#.#....##...#...###.#...#.##.",".#.#####....###..#.#....#.##.#.#..#.#....###.#..#.","..#...#.####...##.#.###.#....#..##.#..##...#.#.##.","#...#........#..........#.#.###......#...#........"}

    Returns: "Alice wins"

  40. {".........#.....#...............#.##.##...##......#",".#.#.#.#.#.#.#..####.#.#.###.#.#.......#....##.#..",".#..#..#..#...#....#.#..#....#...#.#.##..####.#.#.",".##..#..#..#.#..##...###..#.#..##..#.#.###..#.#.##","..##..#..##..#.#...##....#...##...#..#.#..#.B...#.","#...#..##...#...###...##.#.#...##..###...#..###...","..#..#..#.#..###....###.#.####..##.#...#...#...#.#","##..#..##..##....#.#..#.#.##.##..#..##..###..###..","...#..#...#...#####.#......#.####.##...#....##...#",".##..##.#.#.#.#..##...##.#......#.#.##.#.###...##.",".#..#...#.#.###.#..#.###.#.##.###......#.....#.##.",".#.#..##..#.....##.....###.#......##.#.#.#.#.#.#..",".#.#.#...#..#.##...####..##.#.##.#.#.#.#.#.#.##..#",".#.#..#.#..###..##...#.#....#.##.#.####.#.#.###.#.","..#..#...#.###.#...##....#.###..#....##......#..#.","#.#.#.##.#..#...##...####...#..##.##....#.#.#..#..","..#....#..#.#.##...##...##.#..##..#..#.#.#....###.",".#..##.##.##.....#....#..#...#...#..#.#...#.####..","..#.##..##...##.#..###.#..#.#..##.##...##.#...#..#","#..#..#..#.#.#.#.#......#.....#....#.#....###.#.##","..#..###...#...#...#.##..#.##...##....##.#...#...#","#..#.##..#..####.#..##..#..#.#.#.#.##...#..#.#.#..","..#.....#.#.#.....#...#.#.#...#...#...#..#.#.#.##.","#..##.##...#..#.#.#.#.#.#.#.#.#.#...#..#..##.#...#",".#..#...#.#..#.##..####.#.##..#.#.#.###.#....###.#","..#...##...#.#...#.##...#....##.#..#.....#.#......",".#..#....#.##..#..#...#..#.##...##.#.##.#..##.#.#.","..#.#.#.#....#..#.#.##.#.#.#..##...#.#..#.#.#.#.#.","#..#..#..###...#.##.#....###.#...##..#.##.#...#..#",".#...#.#...#.##.....#.#.#.....####..#..#..#.##.#..","...#....##.#..#.#.##..#.#.##.#.....#.#...#..#...#.",".##.####...#.#..#..#.#..#...#..#.##...#.#..#..###.",".#A.....#####..###.#..#..##.#.#.##..#..##.###.....",".##.#.#....#..#.#...#.####...#.....#.##....#..##.#","...#.#.#.#...#....#.##....##.#.#.##...#.##..#.#...",".#.#...#..#.#.###..#...##.#..#..#...#.#.#.###..##.",".#...##.#..#.....##..##.....###...#.#.#.#....#..#.","..#.#.#..#..##.#.#..#...##.#.##.##..#...####...#..",".#..#...#.#...#..#.#..#.##.....#.###.###....###..#","..#..##...#.#..#...#.#....#.##.#.........##....#..",".#.#...##.#..#..####..####...#.#.##.#.#.#...##..#.","...#.#....#.#.#.#...#.#...#.#..#...#..##.######...",".##.#..#.#....#.#.#.#.#.#.#.#.##.#..##......###.##","....#.##..#.#.#..#..#.#.#..#..#...#.##.#.##..#..#.",".###.#...#..#..#..#.#.#..#.#.##.#.#....#..##..#...","...#...###.#.#..#.#.#..#.#...#..#..##.#..#..#..#.#","####.##...#....#..#...##..#.#..#..#....#.#.#.#.##.","....#...#.#.#.#..#..#...#..#.#..##.##.#..#...#....",".##.#.#.#..#.#..##.#..#.#.#...#.#....#..##.#..###.","..#...#..#.....#...#.###..#.#...#.##...#....#....."}

    Returns: "Alice wins"

  41. {"#...#....#.#.##..#......##...####.......#..#....#.","..#...##........#..#####...#..##..#####...#..#.##.",".#..#..######.#.#.#......####....#....#.#...##....",".#.#..#.....#.#.#...#####..##.####.#.#...#.#..###.","#..#.##.#.#.#..#.#.#......#...#....#.##.#.#..#...#",".#..#...#.#..#....#..#.##.#.###.####........#..#..",".##...##.#.####.#..#..#.#.#.#.......##.#.##..#..#.","....#....#.#.##..#..#.#...##..##.####..#...#..#..#","#.#.##.##......#..##...#.#...###.#...##..#..#..#.#",".#.#.#.#..####..#...#.#....#.##..#.#.#..#.##.#....",".#.#.##.#.....#..##...####..#...#..#...#......#.#.","......#.#.###.##....##....##..#.#.#..#..##.#.#.#..",".##.#...##..#...####...##...#..#..#.#..#...#....#.","..#.#.#....####....#.#...##...#..#..#.#..##.###.#.",".####.#.##..#..###.#..##...#.#.#..#..#..##....#.#.","...#.##.#.#B..#..#.##.#.##..#..##..#.#.#...##...#.",".##....#...##...#.#.##....#...#..#.#.#..##...###..","...##.##.###..#.#...##.##..###.#...#.#.#.##.#..##.",".###.....#..##...#.##....#.....#.#..#..#....##...#","....##.##..#.#.#...#..##.###.#.#..###.#..##..#.#..","#.####...#.#..#..#.#.####...##..#.#...##...#..##.#","....#..#...#.#.###.#..##..#....#..#.##..##..#.#..#","#.#...#.##........###...##..###..#..#.#...#.###.#.","#.##.#.....##.#.#..#..#...##...#...#..#.#.#.......",".#...#.#.##..#..##..#.#.#....##..#.##...#.#.#.####",".#.#.#..#..#..#..##..#...####...#....##..#..#.....","...#..#...#..#.#...#.#.##.....######...#...#..#.#.",".##..##.#..#...##.#....##.#.##..#...#.#.###..#.#..","#...#....#..##..#.#.#.#...#.#..##.#...#.....#....#","..##..##..#...#.#.#..##.#..#..##..#.##..#.##.#.#..","#..#.#...###.#..#.###....#..#....#..#..#..#...#..#","..#...#.###.#..#......##.##..#.#.#.#..#..#..#..#..",".#..#..#.#..#.##.########...#...#..#.##.#..#..#.#.",".#.#.#.....#..#..#....##..#..##.#.#..#..#.#..#....",".#....#.#.#..#..#..##....#.#.#..#.#.#..#...#..#.#.","..#.##.##...#..#..#..##.##.##..#..#.#.#..#..#..#..","#.#......###..#..#.#...#......#..#..#..##..#..##.#","..#.##.#.#...#..#....#..#.#.###.##.#.#.#..#..##...","#.#...#..######..####..#...#...#...#.....#####..#.","#..##..#.....#.#......#..##..#...#.#.###..#....#..",".#...#..#.##....#.#.##..###.#..###..#...##..#.#..#","..A#.##..#..###..#.#...#.#..#.#...#.#.##...##..#..",".###...#...#...#.#...##....#....#.#....#.##..##.#.","#...##..#.#..#.#.#.###..#.#..###..#.##.#...#....#.","..#...#.#.#.##.#.#.#...##.#.##...#.#...#.#..##.#..",".#..#.#.#.#...#...#..##..#..#..##...#.#...#..#.##.","..##..#.#.#.#.#.#.#.#..#...#..##..#.#.#.#.#.#...#.",".#...###..#.#..#..#..#..####.#...#...#..#.#..##...",".#.##.#..#..#.#..###..#.....#..###.##..##..#.#.###",".#......#..#....#####...#.#...#....#..#...#......."}

    Returns: "Alice wins"

  42. {".#...#...##......#.##......#.#........#.#....#...#","...#..##....####......#.##.....##.#.#...#.##...#..","#.#.#...####...#.#####.#...####....##.###..##.#.#.","#.#..##......#...#...#..#.#....#.#...#...#..#.#.#.","..#.#..####.#.###..#.##..#..##..#.##A#.#..#.#....#",".#....##...#..#...#....#...#..#.#.....#.#...##.#..",".###.#...#...#..##..##..###..#...#.#.#...#.#..#..#",".......##.##.#.#..##...#....##.#...#...#.#...#..#.","#.#.#.#.....#...#.#..#.#.##...#.#.#..#.#..###..##.","..#.##..###...#.#...#...#.###.....#.#.#.#....#....",".#....#....#.#..####..#.....##.#.##...#...##...#.#",".##.#..#.##..###....#..#.##..#..#..###..##..##.#..","...#.#..#...#....##..#..#..#.#.#.#.#...#..#...#.#.","##....#..#.#..####.#..#.#.#..#...#...#..#.#.#...#.",".####..#...#.##.....#.#...#.#..#.#.#..#.#...#.#...","....#.#..#.#.#..#.###..###...#.#..###.#..###..##.#",".##....#.#.#...#..#..#.....#.#..#..#..#.#...#...#.",".#.#.###.#..####.##.#..#.##..#.#.#..#.#.#.#.#.##..","#...#....##.#...#...##.#.#..#..#..#..##...#..#...#","#.#.#.#.#...#.#...#..#.#..#..#.##..#...#.#.#.#.##.","..#...#.#.#.#..##..#.#..#..#.#....#..#.#...#.#....",".#.#.#..#.#.##.#.##...#..#.#..#.##..#..#.#.#..###.",".#..#.#.#.##...#....#.#.#..#.#..##.#..##.#..#.....","..#...#.#....#.#.##.#.#.##.#.#.#..#..##..#.#..#.##","#..#.#..###.#...#..##.#..#..#..##...#...#...##..#.",".#...#.#...#..#.#.#...##..#..#...####.#.#.#...##..","...#.#..##..##..#...##.#.#.#..##B#...#..#.#.#..#.#","#.#...#...#..#.######..#....#.##...#..#.#..###....","..##.#.##...#...#.....##.##.#...##..#..#.#..#..###","#..#.#..#.##.##...####...#...#.#..##.#.#..#..###..","..##...##.#....###.....###.#.#..#....#..#..#....#.","#.#.###...#.##...#.####...#...#.#.##..#...##.##.#.","..#.....###..#.#.#.#....#.#.#.#.#...#...#.#...#...",".#..#.##...#.#.#.#.#.####..#..#..##.#.#..#.##..###","..#..#.#.#.#..#..#..#....#.#.#.#..#..#..#....##...",".###...#.#..#..##.#...##.#.#....#..#.#.#..##..#.#.","..#..###..#.##....#.##.#...#.##.##.#.#.#.###.#..#.","#..##...#.#...#.#.#.#...#.#...##...#.#.#..#...#.#.",".#..#.#....#.###..#.#.#..##.##...#.#..#.#.#.#.#.#.",".##...#.#.#...#..#.#...#.....#.#.#..#...#.#..#..#.","....#.#..#..#.#.#....#..####.#.##..#..##..##.#.#..",".##.#..#.#.####.#.#.#.##...#.#...#.#.#.#.#...#..#.","..#.#.#..#..#...#.###....#..#..#.##..#...#.##..#..",".#..#.##..#...#.#....###.##..#.#...#.#.#..#...##.#","##.#...#.#.#.#...#.#....#.#.#..#.#.#.#..#.#.##...#","...#.###....#####...###.....#.#.#..#...#..#..#.##.",".##..#..#.#..#...##....#.#.#.....#.#.##.##..##..#.","...##..##..#.#.#.#.###..#..#.#.#.#.#.#....#.#..#..",".#...#.#..##.##..#.#...#..#...#..#..#..##...#.#..#","..##...#.#......#....##..#..#..#..#...#...#.#...##"}

    Returns: "Bob wins"

  43. {".#....#...#......#..#.......##.....##..#.#...#....","...##...#..#.####.#...##.##....#.#....#..#.#...##.","#.#.#.#.##...#.....##..#...#.#.#.#.#.#..#...##.#.#","..#...#...###..##.#.##..##.#..#..#.#..#..##..#....","#..#.##.##....#.......###..#.#..#..###..#.#.#..##.",".#..#....#.####.####.#...#..##.#..#...#.#...#.#...","..#.##.#.#.....#..A##..#.##.#..###..#.#..###.#..##","#.....#.##.#.#...#....#...#.###....#...#.#....#...","..#.#.#...##..##.###.##.#.......#.#.##.....##..##.","##.##...#...##.....#.#.#.#.##.#..#.....####.##..#.","......###.#..#.###.#.#....#...#.#..#.##......##...","####.#...#..#..#...#.#.##...###.#.##..#.#.##..#.#.","....#..#...#.#..#.#..#...#.#...##.#..#B.#..##..##.",".##...#..##...#.#..#.#.##.#..#....#.#..#.#..##...#","##..##.#.#..#...#.#..#.#...#..##.#...#...##...##.#","...###.#...#..##..##.#.#.#...#..#..#.#.#...##..#..",".#..#..#.##..#...#.#..##.#.##.#...#.#..###...##.#.","..#.#.#...#.#..#...#.#...#....##.##.#.#....##...#.",".#..#..###...#.#.##..#.#..#.##.#.#..#..###..#.#...","..#..#.#.#.#.#..#...##..#.#..#.#...#..#...##..#.#.","#.###..#...#..#..#.#...#..##.#.#.#..#.#.#....#..#.","#.....#..#..#..#.#..#.#.#..#.#.#..###.#.#.#.#.#..#",".#.###..#.#.###...#.#....#.#....#.#...#..##....#..",".#.#...#...#....#.#.######..####..#.#..#...#.#..#.",".#.#.#.##.##.#.#..#.......#.....#.#..#..##..#..#..","..#..#..#....#.#.#.#####.#.##.#.#..#..#.#.#.#.##.#","#..#..#.#.#.#.#..#.....#.....#..##..#.#...#.##....",".#..#.#.#.#...#.##.#.#..####..#...#.#..###....#.#.","..#..#..#..#.##....#..#.#....#.##..#..#...#.#.##..",".#.#.#.#.#.#...######.#..#.#.#...#.#.#..#..#....#.","...#..##...#.#.....#..##..##.#.###.#.#.#.#..###.#.","#.#.#.#.#.#..#.#.#..##..##...#.....#.#...##...#.#.","....#...#.#.#..#..#..#.#...#..##.##..#.#...##...#.","#.#..#.#..#.#.#.#..#...#.#..#..#...#.#..###..###..","...#.#...#...#..##.#.#.#..#..#..##.#..#....#....#.",".#.#.#####.#.#.#...#..#.#.#.#.#.#.#..#..##.#.##...","..#.......#..#...#..#...#.#....#....#.#.#..#...#.#","#..##.###..#.#.#..#.#.##..#.##...##...#..#.###.##.",".#..#.#...#..#..##.###...##..#.##..###.#.#....#...","...#..#.#.#.#.#.#...##.#...#.#..#.#....#..##.##.#.",".##.##..#.#....#..#....#####..##..#.#.#.#.#..#..#.","#.....#.#.####..#..##.#.....#..#.##.#...#.#.#.##..","..#.#.#..#.....###...#..#.#..#...#..##.##.#.#....#",".##.#..#.#.#.#..##.#.#.#.#..#..##..#...#..#...#.#.",".#...#...#..#.#...#......#.##.#.#.#.#.##.#..##....",".##.##.#..#.#..##.#.######.#....#....#...##..#.#.#","...#...#.##..#..#.###......#.#.#.#.#...##...#..#.#",".#..##.##...#.#..#....#.###..#...#.#.##.#.##.#.##.",".##...#...#.#.#.#..###.#....#.#.#...#...#.#..#..#.","...##...#.#...#...#......#.#....#.#...#.#...###..."}

    Returns: "Bob wins"

  44. {".##...###....#..#...##...#...#...#...#...#..#.....","....#..#..##...#..#....#...#..##.#.#...#.##...###.","#.#..##..#..#.##.#.##.##.#..#..#.#..#.###...##....","...#.##.##.##....#.##.#...#.##....#.#.##..##.#.###","#.#.#...#....##.#....#..###...##.#..#....#.#.#....","......#...###.#.#.##.#.#...#.#.....#.##.#.....#.#.","#.#.##.#.#..#.##.#...###.#.#.#.#.##....#..#.##.#..","..##.#..#.#....#.#.##...##.#..#.#...##..#.#....##.","#......##.#.##.....##.#.....#.#...##..#...#.##...#","..###.###...#..#.#.....#####....###.#..#.#.#..##..","#.#..##...#.###.#..#.#.......#.#....##..#....##..#","#..#...##.#.#.....#...#######...#.##..#...#.#...#.","..#..##...####.#.#..##......#.#.....#..#.##..#.#..",".#.#...##...#..#..##.#.#.##.#.##.##...##...#.#...#",".#.##.#...##..###......#..#.#..##...#.#..#.#..##..","....#..##...##.#######..#.#..#...#.#..#.##..#...#.","#.#..#..#.#....##.....##..#A#..#.#..#..#...#..#.##","..#.#.#.#.#.#B#...#.#...#..##.#...###.##.#.##.#...","#..#.....##.#.#.##..#.#.##...#..#....#...##...#.#.","..#..#.#.###...#.#.#..#...##..#..###...##...####..",".#..#..#..##.#.#....#.#.#..##..###..#.##..#...#..#","..#..####...#...#.#.#..#.#..##.#...###...#..#..#.#",".###...#..#.#.#..#.#.#....#....#.#..#..##.#..##...",".#####.#.######.#.....##.#..#.#..#.##.#.....#...#.","..##...#..#.##..#.#.#.#..#.#...#.#.#..#.#.#.#.##..","#....#..#.#.#..#..#.#...#.##.#.#.##..#..#..##..#.#",".###..#..##...###.#..##.#...#..#....#..#..#...##..","....##..#...#..#..##...##.#..#..#.#.#.#..#..##...#","#.#...#..##..##.#..#.##...#.###.#.#.#.#.###.#..##.","..###..#.#.#..#...#..#..###..#..#..#...###..#.#...",".#....#.....#..##..###.##..#.#.#.#.#.#..#..#....#.","..#.###.#.#.##..##.#...#..#..#.#...##..##.##.#.#.#","#..#...#...#..#...#..#.#.#..##.#.##...##..#...#...","..##.#.#.#.#.#..#...#.#..#.#...#..#.#.#..#..#.#.#.",".##..#..#.#...##.####.#.##..#.#..##..#..##.#..#.#.",".#..###...#.#.##......#....#..#.#..#.#.#...#.#..#.",".#.###.#.#...#...#####.####..#..#.#..#..###..##.#.","....#..#.#.#.#.#...........#.###..#.#.#....##...#.",".#.#..##..##...#.#.#.#.#.#.#...#.##.#...##....#.#.","..#..#..#.#..#.#.#.#.#..#..###.#....#.##...######.","##..#.#.#...#..#..#...#.#.#....#.#.##...##....#...","...#.....#.#.#..#.#.##.#...##.#..#...##.#..##.#.#.",".##.#.###....##.#..#....##...##.#..#..#.#.#...#..#","..........##...#.##..##..###...#.###.#..#..#.#.#..",".#.###.#####.#......##.#....##.#.....##..#.#...#.#",".#....#...#...#.##.##..#.##.#..#.###..##..#.##.#..",".#.##.#.#..#.###..#...#..#..#.#.#...#..#.#....###.","..#...#..#.#..#..#..#####..#..#.#.#.##..#..##..##.","#.#.#.##.#.####.#.#...#...#..#....#..###..#.##....","..#.#....#......#...#...#..#...#.###.....#.....#.#"}

    Returns: "Alice wins"

  45. {".#..............#.....#......#....#..#.....#.##...","...#.#####.##.#...##.#..####..#.#..#...#.#......#.",".#..#....#..#..#.#..#..#....#...#.#..#.#.##.#.#..#",".#.##.##..#..###..#.#.#..##..##.#..##.##..#..#..#.","..#...#.#..#....#...#...##..#..#.#......#.##..##..",".#..##..##.#.##..####.##...#.#.#..#####.#...#.#..#",".#.#.#.#.#..##.#.#...###.#.#.#...#....#..#.#.#..##",".#...A...##.#..#.#.#..#..#....#.#..##.##.#.#.#.#.#",".##.#####...#.##....#...######..##..#..#.....#....","#...#...#.#.#.#.#.#.#.#..#....#..##..#...##.#.#.#.","..#..##...#.....#.#.#..#...##..#...#.##.###...#.#.",".#.#.#..##.#.#.#..##.#..#.#..#...#.#..#.##..##..#.","...#.#.#...#..#..#...##.#...#..#.#..#.#...##...#..","#.#..#.#.#.##.##...##...#.#.#.#..##.#..##...#.#..#","...#.#.##...#..#.###..####..#.#.#...##.#.##.#.#.#.",".#.#.#...##..#.##....##.#..#...#..##...#.#....#...","#..#.#.#...#.#..#.#.#...#.#..##..#...##...####..#.","..#..#.###....#...#.#.###.#.#.#.#.#.#...#.....#.##",".#..#.#...####.#.##.#.....#.#.....#..#.######.#...","..#.....#.......##..#.#.###..#.#.#.#.#..#...#..##.","#..#####.#.#.##.#..#..#....###.#...#.##...#..#....","..#....#.#.##.#..##.##.####.....##.#...##..#..#.#.","#...##...#.....#...........######...##...#..#.#..#","..#...#.#.#.##..#.##.##.##.......####.##..#.#..#..","#..###....#...#.##.#...#..###.##.#......#.#.#.#..#","..#...##.#.#.##.....##...#...###.#.####...#.#.##..",".##.#.#..#...#..#.#.#.#.##.#..#..#.....###.##..##.",".#..#.#.#..#..#.#.#...#.....#.#.#.######.....#...#",".#.#..#..##.#.#.#..#.#..#.#.#.#..........#.#.###..",".#.#.#.##...#.#.#.##..#.#.#.#..#.########..#...#.#",".#.##.....#..#..##...#...#.#..###........#.###.#..",".#....#.##.#.#.#...#.#.#....#..#..#.#.##..#..#..#.","..#.#..#.....##..#.#.#..###..#..#.#..##..#..#..#.#","#.#..##..####...#..#..#.#..#..#...##.#..#..#.#....","...#..#.#.....#..#..#.#...##.#..#..#.#.#.#....#.#B",".#..#.#...#.##.##..#..####...#.#.#.#.#.#..#.#.#.#.",".###..#.#.#....#..##.#....#.##...#.#.#.#.#..#..##.","....####.##.#.#..#...#.##.#...##.#.#..#..##..#....","###...#....#..##.#.##..#..###..#.#..#...#...#..##.","...##.#.##..##...#.#..#..#....#...#.#.##..#.##...#","#.#...#...#..#.#.#..#..#.#.#.#..##...#.#.###..##..","#.#.#..##.#.#..#..#..#.#.#.#.#.#...#.#...##..#.#.#","..#..#.###...#.##.#.###..#.#.#..####..#.#...#.....",".#..#...#..#.#..#.#..##.#..#..#.....#.##..##..#.#.",".#.#####..#...#.#..#....##.#.#..###.#...#....#..#.",".#..#....#..##..#.######.#.#.#.##....##.##.##.##..",".#.#..#.##.#...#...#...#...#.##...####....#....#.#","...##.##..##.##.#.#..#..#.#.#...#.#...###...##.#..",".##.#...#.#..#...#..###..##...###.#.#....###.#..#.","....#.#.....#..#...#####....##....#..#.#.......#.."}

    Returns: "Bob wins"

  46. {".#.#.........#......#.......#.#.#..#......##.....#",".....#.#.#.#..##.##..#.#.##.......#..#.##....#.#..",".#####.#.#..#..#..##....#..#.###.#..#....####...#.","#.......#.#..#..#...###...#.#......#..#.#.....##..","..###.#....#..##..##...###....###.#.#.##..####..#.","#...#..#.##.##...###.#....#.##...#......##....#..#","..#..#.#.......#..#..####..#.#.#.#.#.##....##..#..",".##.#...#.#####.#.#.#....#.....#...#..#.#.#..#..#.","#...#.#..#.......#....##..##.#..#.#.#..#...#..#...","..#.#..##..#.#.##..###...#.#..#..#...#.#.#...#..##","#..#.#.#..#.#..#..#....#...##..#..#.#..#.#.#..#...","..#...#..#...##..#..#.#..#...#.###..#.#..#..#.###.",".#..#...#..#....###.#..#####.#...#.#..##..#..#..#.",".#.#.###..#.#.#..#...#...#...#.#...#.#...###...#..",".#.......#...####..#..##.#.#.##.#.#..#.#..##.#.#.#","#..##.####.#..#...#.##...#..#...#..#.#..#...#..#..","..#..#.....#.#..##...#.#.#.#..#.###..###..#..##..#","#.##...####..###...##..#.#..#.#.....#...###.#...##","#...#.#.....#...##....#...#.#.##.#.#..#.#...#.#.##",".##.#.##.#.#..#...##.#..##..#...#.#..##...##.##..#","...#....#.#.#.#.#..#..###..#..#.#..#.#.#.#.....#..",".#..###.......#..#.#.#....#..#..#.##.#..#..###..#.","..#...#.####.#.##...#..#.#.#..#...#..##.#.#...#.#.","#.#.##..#...#....##..##..#...#..#.#.#...#...###..#",".#..#..#..#..#.#...#.#..##.##.###.##..##..#.#..#..","...#..#..###.#.###...#.#...#.........##..#..#.#.#.","##.##.#.###.......###.#..##..###.#.#....#.###...#.",".....#...#..#.##.#..#..##..#.#...#.##.###.....##..",".#.#...#..##....###.#.#...##.#.#.#..#....##.##...#","###..#.##.#..#.#.#..#.#.###..#.#..#..#.#..#....#.#",".#..##..#..#.#.....##......#.#..#..#.#..#.#.#.#...","...#..#.##..#..##.#..#.#.#...#.#..#...#.#..#...##.","##..#.#...#.##...#..#...######.#.#..#.#..#..#.#...","...#..#.#.#...##..#...#..#.....#..#..##.#..##.#.##",".#...#..#..##...#.#.#..#.#.#.#..#.#.#..#.B#...#...",".#.##.#..#...#.#..#.#.##.#..#..#...##.#..#.#.#.##.","..#....#..##.#..##...#....#.#.##.##...#.#..##...#.","#..#.#..#..#..#..####..##.#..#...#..##..##....#...","..#..#.###.#.#..#...#.#...##..#.#..#...#...#.#.#.#",".#..#..##.#..#.#..#....##...#.#.#.#.#.###.##...#.#","..#..#....#.#..#.#..###...#.#..#.......#A#..#.#...",".#..#.#.###..#...#.#....#.#.##.#######.#.#.#.#..#.","...##...#...#..#.##..#.#.##..#........#..#....##..",".#.#..##..####.#..#.##.#...##.#.#.#.#...#..##..#.#",".#..#..#.#..#..#.##.#..#.#....#.#.#.#.#..#...#....",".###.#.#..#.#.###...#.#..#.#.#..#.#..#.#..###.#.#.",".....#..#...#..#..##..#.##.#.#.#..##.#.#.#.....#..","###.#..#####..#..#..##..#..###.##...#...#..#.#.##.","...#..#.#....###..#....#..#...#.#.##..#.#.#..#...#",".#...#....#.#####...#.###...#...#....#.....#..##.."}

    Returns: "Bob wins"

  47. {"......#.#.....................####..##...##.......","##.#.#....#.#.#.#.###.#.#.###..##..#...#...#.#.#.#",".#..#..#.###..#.#.#.#.#.#....#....##.#..##..##.#..","..#...#...#..#..#...#.#..#.#.#.#.##...#.#.#....##.","#..#.#.##.##..#.#.###..#.#.#.###.#..#.#....#.##.#.","..#.....#...#.#..#...#..#.#.....#..#...#.#.#.#..#.",".##.#.##..#.#.#.#..#..##...####.#.##.#.###.#..#...","....#...#.#.#.##..###..#.#....#.#...#.#....###..#.",".####.#.#.#.##...###..##..###..#..#...#.###...#..#",".#...#..#.#..#.##.#..#..#....#..#.##.#..#...#.####","#..#...#.#.#.#..#...#.#.##.#..#.##...#.##.#..#...#","..#..##....#..#..##...#..#..#.#....###....#.#..#..",".#.#.#..##..#..#...###.#..#.#.#.###...#.#..#..#.#.","#...#..##.#.##.#.#......#.#.#.##..#.#.##..##.#....","..#.#.##..#..#.####.###.#.#..#...#..#...##...####.",".##.#.#..###.#...#.#..#....#...##.#.###..#.##....#",".#..#...####..##.....#.#.#...#.........##.....##..","..##.###.##.#....###...#.#.#..####.#.#..A##.#...#.","#...........####...##.#..#.#.#...##...###...#.###.","..####.##.##.....#..#...#..#.#.#...##...#.#.##....",".##....#.....#.#..#.#.#.#.#..###.#...##.####...#.#",".#..##..####.#..##..#..#..#.#...####..#...#..##...","#..#..#...B.##.#...#..#..##...#..#...##.#...#...#.","..###...#.#.#..#.##..###.#..##..#..##...###..##..#","#..#..##..#..##...#.###..#.#...##.#...##...#..##.#","#.#..#...#.#...##..#.#..#...#.##...#.#...#..#..#..","...#..##....##...##....#..#.#....#.#...#.#.#.#..#.",".#.#.#..#.##..##..#.#.#..#...###..#.#.#.#.....#.#.",".#.#..#.#.#..#..#..#..#.#..#....##..#.#...#.#..#..","#...#...#.##...#.#.#.#..#.#..##.#..#...###...###.#","..#..#.#...##.#.....##.#...#..#...#..##...##.#...#",".#.#.##.###....##.#...#..#..#..##..#....#...#..##.","...##...#...###....##.#.#..#.#...#..#.#..##..#.#..",".#....#.#.#...#.#.#....#..#..###..#..###...#.#...#",".#.#.#..#..##.#..##.#.#..#.#.....#.#..#..##..#.#.#",".#.#..#..#..#.###...###.#...#.#.##...#..#.#.#..#..",".#..##.#.#.#....#.##.....##..##...##..#...#..#..#.","..#.#...#...###...#..#####.#.#..#.#..#..##.#..##..",".##.#.#.#.#...#.#.##.#.....#.#.####.#..#....#.#..#","...##.#..#.#.#..#..#.#.#.##..#..#....##..##...#.#.","##...#.#.....#.###.#.##....#.#.#..#.#...#.###.#.#.","...#....##.##..###.#....#.#..#..#..#..##.....#....",".#.#.#.#..#...#.#..####..#..#..#.#..#...####..##.#",".#..#...#...#.#.#.#....##..#.#...##..##.....#..#..",".##.#.#..###.#..#.#.##..#.#....#..##...###.#.#..#.","..#.#..#.#...#.#..#.#..#..###.#.#...#.#....#...#..","#.#..#.#...#.#...##.#.#.#....#...#.#..#.#.#..##..#","...#.#.#.##..#.###...#...###...#...#.#..##..#..#..","###.#..#.#..#.#...##..#.#...###.###...#..#.#.#.##.","......#...#.....#...#.....#.........#..#.....#...."}

    Returns: "Bob wins"

  48. {".#...#..#........#..#....#.......",".#.#..#...#.#.##..#.#.#.##.##.#.#",".#.##..####.#.#.#...#.#...#...#..",".#..##......##..#.#..#..#..#.#.#.",".##...######...#.#.#.#.#.#..##...","..###........##....#...#..#....##","#.....#.##.#...#.##..#.#.#####...","####.#..#..#.#.#..#.#..#..#....#.","#....##..##.#...#...#.#.#...#.#..","..##...#..#..##.#.##..#..###.#..#",".#...#.#.#.#....#...#..#......#..",".#.#.#.#....#####.#.##.#.####..#.","#..#.#.#.##......#....#..#...#..#","..#..#.#..#.####.###.#..#..#..#..",".####...#..#...#...#.##.#.#.#..#.","..#..#.#.##..#.###..#...#...#.#..","#.##.##.....##....#.#.##.#.##.#.#","........####..#.##........#...#..","#.#.####.....#.#...#.##.#...#.##.","..#.#....##.#..#.###...##.#..#...",".##...###....#...#..##.#..#.#..#.","...###..A#.#..#.#.#....#.##..#..#",".##....##...#.#....###.#...#..#..",".#..#.#######..####...##.#..##..#","#..#...##.....#.....#...##.#...#.","..#.###...###.#.###..##....#.#...","#.#.....##...#.....#..#.##.#.#.##","..B#.#.#...#.#.###..#.#...#..#...","##.#..#..##..##....##..##..#..##.","...##..#...#....#.##.#.##.#.#.#..",".##...#.##..#.#.#.#..#...#..#..#.",".#..###...#.#.###...#.##.#.#.#.#.","...#....#...#....#.#.....#.....#."}

    Returns: "Bob wins"

  49. {".#.....#..#...#.#...........#..","...##.#..#..#.....##.###.##.##.","#.#.#...##.#.####..#....#.#B...","....#.##...#.....#.##.#.#.#.###",".#.##....##..#.#.#...#..#.#....",".##...###...#.#.#.###..#..####.","...#.##...###.........#..#.....",".#..##..##....##.##.###.##.#.##",".##.#..#...#.#.....#....#..#...","..#...#..#.#..#.##.#.#.#..#.##.","#..###.#.#..#.###.#..##..#..#..",".#.....#..#.#.....#.#...###...#","...##.###.#.#####.#.#.#..####..",".##.#..#..#.....#.#.#..#..#..#.",".#...#.#.#.####.#.#.#.#.#.#.#..","...##..#......#A#.#.....#...#.#"}

    Returns: "Bob wins"

  50. {"....#..#......#...#..#.#....#....#",".##...#..#.#.#..#.#.#....##..###..",".###.#..#..#..#.#.#.#.###..#.#..#.","#......#.#..#.#.#.....#...##..#.#.","###.##....#.#...#.####..#...#.....","###..#.##..#..#.#.#...#..#.###.#.#","#...#...##.#.####...#..#.#..##.#..","###.###..#.#..#..#.#..#..#.#...##.","##....##.#..#...#..##.#.#.#..##...","##.##..##..#..##..#...#.#...#...#.","###...#...##.###.#.#.#..#.##.##..#","#####.#.#.#...#.#...#..##..#...#..","#.....#.#.#.##..#.#...#...#..#...#","###.#.#.#.#..#.#..###..##.#.#..##.","#...#.#.#.##....#...#.#...#.##....","###..#.A#...###.#.#..##.#.#...##.#","###.#..##.#...#.#.#.#...#..##...#.","##B.#.##...#.##..##...#..#...##...","#..#..#..#.#...#.#..#..#.###.#..#.","..#.#.###.#..#..#..#..##....#..#..",".#...#.....#.##..#..#...##.#..#..#",".#.#...#.#.#...#.#.#..#..#..#..#..",".##.##.##..####..#..#..###.#..#..#","......##..#.....#.#..##...#..#..#.",".#.##....#..#.#.#..#....#..#.#.##.","##.#..#.#.#..#...#..#.#..#..#..#..","..#.###.#..#..#.#.#.#.#####..#...#","#.#....###...##.#...#....#..#..#..","....###.##.##...#.##.#.#.#.#..#.#.",".##........#.####.....##.#.##...#.","...#.#.#.#.#.....####...#....#.#..",".#..#.#..##..###....###.#.##..#..#","..#.#.##..#.##...##...#.##...#..#.",".#..#...##..#..#..###.#..#.##..#..","#..#..#.##.#..#.#...#..#...#..#.#.","..#..##...###...#.#..#.##.#..##.#.","#..#...##..#..#..###.#...#.#......",".#..###...##.###..#...##.....#.##.","..#...#.##....#.#..#.#..#.#.##...#","#...#...#..##....#.#...#..#...##.."}

    Returns: "Alice wins"

  51. {".#....#.......#.#.#","...#.#..#.#.#.#....",".#..#..#.#.#..##B#.","..##..##.#.#.#...#.","#.#..###...#..##.#.","#...#....#..#....#.","..##.##.#.#..###.#.",".###.#..#..#...#.#.",".###...###...##A.#.","#....#.###.#.#..#..","###.##.###.#.#.#.#.","#...#.#####.#..#...","###....###..#.#..#.","###.##....#...##..#","###.###.##..#...#..","######...#.#..###.#","######.#..#..#.....","#########..#..#.##.","##########.#.##...#","########...##...###","##########....#..##","#########..#.######","############.######","###################","###################","###################","###################","###################","###################","###################","###################"}

    Returns: "Alice wins"

  52. {".##..#.##.....#..#.....#.......##....#...#...#.","....#.....###..#...#.#..##.#.#....#.#..#...#...",".###..####...#...#.#..#.#..#.#.#.#..#.#..#..##.","...#.#....#.##.##..#.#...#.#.#.#..#.#.#.#..#...",".#...#.##.#...#...#..#.#..##.#..#.##...#.#..###","..#.#..#..#.#...#..#.#.#.#...##.#..#.##....#...","#..#.#..##..###..#.#..#..#.##....#..#...#.#..#.",".#....#..#.#...#.#..#.#.##...####..#..##.#..#..",".##.#..#.#.#.#..###.#.#A#..##...#.#.#......###.","..#..#.#..##..#..#..#.#...#.#.#..#...#.####.#..","#...#.###....#.#..#.#.#.#.#....#...#..##......#","..##...#..##...##..#..#.#..#.#.###..#....#.#.##","#..#.#.###...##..#.#.#..#.#..#...##..#.##..#.##","#.##..#....#....#....##.#.#.#..#..##.##.#.##..#",".#..#...##.#.######.#...#.#..#.##..#.....#..#..","...#..#..#.#....#..##.#.#..#..#...#..#.#..#.##.",".#...##.#..###.#..#...#..##.##..#..####..#.....","..#.#....#....#..##.#.#.#....#.#.#...#..#..#.#.","#.#.#.##..###...##..#.##..##.....#.##..#..#..#.","...#...##....###...#....#..#.##.#..#..#.#.#.##.",".#.#.#...###...#.#..##.#..#...#.##.#.#....#.#..",".#.#..##...#.##...#..##..##.#.#..#..#..#.##..#.",".#.##..#.#.#..#.##.##...##..#..#.#####.##..#.#.",".#...#..##..#.#.....#.##...#..#.....##..#.#..#.","..##..#...#.#####.#B..#..####..##.#...#.#...#..",".#.##.#.#.#...#..#..#.#.#..#.#.##..##.#.##.#..#","#...#.#.#.#.#..#..#.##...#....#..###..#...#.#..","..#...#.#..#.#.##.#..#.#.#.##.#.#....#..#.#..#.",".#.#.#...#...#..#..#.#.##...#.#.#.#.#.#.#..#.#.","....#.#.#..#..#...#..#..#.#.#...#.#...#..#....#",".#.#..#.#.###.#.##.####.#.#..####.#.##..#..##..",".#...#...#.#..####...#..#..##.....#...#..#.#..#",".#.##..##...#...#..#..#..#....#.##.##.##..#..#.","..#..#....#.#.#..##.#...#..###..#...#..#.#..#..","#...#..#.#..##.#.....###..##...#..#.#.#...#...#","..#..#..#.#.....####....###..##..##..#..#.##.#.",".#..#.#.#.#.#.##...####.#...#..#...#..##.#...#.",".##...##...##.#..#....#.#.#.#.#.##.#.#.....#...","...#.#.#.#....#.#.#.#.#.#..##....#..##.#.#..##.",".#.#...#..#.##..#..#..#..#...###..#....#.##..#.",".#..###.#..#..#..#.#.#..##.#.#...#..#.##...#.#.","..#......#...###...#...#...#...##..#....##..#.."}

    Returns: "Bob wins"

  53. {".#...##...","...#...##.","#.##.#....","..#...##.#",".##.##..##",".#.....###","#..#.#..##","..#..##...","#A.#..#B##","##.#.#...."}

    Returns: "Alice wins"

  54. {"..#..#.#..A.#.#","#..#.....##....",".#..B####..###.",".##.#....#.#.#.","....#.##...#.#.",".##...#..#.#..."}

    Returns: "Bob wins"

  55. {"....#.##...",".##.#....#.",".#...#.###.","..####....#","#.....#.#.#","#.#.#.#.#..","...##....#.","###...##.#.","....#.#.#.B",".#.#....#.#",".#.#.##.#..",".#..##.#..#","..#....#.#.",".#..##.#...",".#.#.##..#.","#..#...#..#","#.#..#..#..","..#.##.#.#.",".#.#.....#A",".....###.#.",".####..#.#.","##...#...#.","...##..#..#",".#.#..#.#..","..#..#....#",".#..#.##.#.",".##....#.#.","....##.#..."}

    Returns: "Bob wins"

  56. {".B####.....#.....","#...#..###..##.##","..##..#..##......","#...#..#....#.##.","..##..#..###...#.",".##..#..#...####.","...#..#..##......",".##.##.#.#.#.#.##",".......#.#.##.#..",".#.##.##.......#.",".#.##....##.##...","#.##..#.#...#..#.","....##.#.#.#.#.#.",".#.#.#...#....#..","#..#...#..#.#..#.","..##.#..##.#..##.",".##..##......##..","....#...#.#.#...#","##.#..###.#..#.#.","..#..##...#.#A...","#.#.#...##..#.#.#","....##.#...#..#..","####...#.##..#..#",".....#.#.##.##.#.",".#.##..#...#.....",".#.#..####..#.##.","..##.###...#....#",".#....#..#.#.##..",".#.###..#..#...#.",".#.#.#.#..#.##.#.",".#...#..#...#..#."}

    Returns: "Alice wins"

  57. {".....#...#...#...#.#.B.#.###.......","#.#.##.#...#.#.#.#...#...##.##.#.##","#.#.....####...#..#.#.#.#.#.#.#....","...##.#.#....#..##....#.......#.##.",".#..#.#.#.#.###..#.##..###.#.##.#..","..#.#.#..#...#.#..##.#....##...##.#","#.#.#..#.#.#....#.#..#.#.#...##....",".##..#.#..#.#.#.#...##.#.#.#.#.#.#.","...##..##....#..###..####..#.#.#.#.",".#...#..#.##.###...##.####.##....#.",".#.#..#..##......#..#.#..#...####..","..#..###...####.#.#.....##.##....#.",".#..#.#.##.....##..#.##......#.#..A",".#.#.......#.#...#.#.#..#.###..#.##",".#.#.##.#.#..#.##..#.####.#..#.#...","..##...#...#..#...#......#.#.#.#.#.","#.#..#..##..#.#.##..#.##...#...#.#.","..#.###...#..#....#.#...###.###..#.",".##..#..#.##.####.#..##........#.#.",".#..##.#...#......##.#..###.##...#.",".#.#...#.#..#.#.#..#..###..#..###..","...#.##...#..###.##..#...#..#....#.","###..##.#..#..#....###.#..#.#.##.#.","....#....#..#...##......#...#..#..."}

    Returns: "Alice wins"

  58. {"###############...........#.##.......####.","#############..##.#######.....#.####..##..","############.#...........####......##....#","########.##....#.#.#.##.#...#.##.#..#.#.##","########....#.##.#..##..#.#....#..#.#.#.##","#########.#.#.#.#.#...#.#.####..#.#.#.#..#","#######...#.##......#.#.#.....#.#..##..#..","#########.##...####.#.#..#.####.##.#.#..#.","#########B..#.#.....#..#..#....#...#.#.##.","###########..#..###.##.#A#..##.#.#.#.#.#..","############..#...#..#..#..#.....#.#...#.#"}

    Returns: "Alice wins"

  59. {"..#...#.......#...#........#...#.###..","#...#.#.#.#.#.#.#..#.#.##.#..#....#..#",".##..#..#.###....#.##...#..#..#.#...#.",".#.#...#.....#.##.....#.##.##..#.#.#..",".#..###..#.#.#...##.#.#..#..#.#.....#.","..#....##..#..##.#..##.#..#.#.#.###...","#..#.#...#..#..#.#.#....##..#.#....#.#","..#...##..##.#.#.#...####..#.##.##.#..",".#..##..#..#...#.####.....#....#.#..#.","...#...#..#.#.#.#.....####.#.#...#.##.","#.#..##.#.#..#..#.####...#..#..#.#...#","..#.#...#..#.#.#......##..#..#.#..##..",".#..##.#.#.......#.##....#..#..###...#",".#.#.#...##.#.###....###...#..#...##..",".......##...#....###....##...#..#....#",".##.###...##..##...#.##...##...#.#.##.","#.##....#.#..#...#.#..#.#..##.##..#...",".....###..#.#.#.##..#.#.##..#....#..#.",".#.##...#.#....#...#..#..###..#.#..#..",".#.#..#...####..#.##.####...#.#.#.###.",".#..#..###....#.#.#...#...#..#..#..##.","..#.#.#..#.##..#..#.#.#.#..#...#..#...","#..#..#.#....#...##.#.#..#..#.#..#..#.","..#..#...#.#..###...#..#..##...##..#..",".#.#.#.##...#.#...#..#..#...#.#...#.##",".#.....##.#.#..###.#..##.##..#..##....","..###.#....###.#....#.#....#.#.###.##.",".#..#####.#.#.#..##..#..##...#..#..#..",".##...#..##.#.#.##.#.#.#..###..#..#..#","..#.#..#......#....#.....#....#..#..#.","#.#..#.#.#.##...#.#..######.#...#..##.","....#..#.#.#..###..#.....#..#.##..#...",".#.#..#...###....#.#.#.#...##...#..#.#","..#.#.##.#.##.##.#.#.#..#.#...#.#.#..#","#....#...#.....#.#..#.#.#..#.##.#...#.","..##.#.#..#.#.#...#...#..##..#..##.##.","##.##..###...#..#.#.#..#...#.#.#..#...","......#....##..#.#..#.#.##.#.#.##..#.#",".##.###.#.#...#....#.#..##.#.#...#.#.#","..#.#..#.#..###.#.#..#.#...#.#.#...#..","#..###.....#....#...#..#.#.#.#..#####.",".B#.#..###.#.#.#.###.#...#.#.###...##.",".#....#....#A#........#.#..#.....#...."}

    Returns: "Alice wins"

  60. {"......##....#..#.##....#...##..#.....##.",".####...#.#..#.....##.###.#...#..#.#....",".....##....#.#.###.#..###.#.#..#..#.#.##","####.#..##..#..#.#...#.#..#.##.##....##.","....#..#..#..#...###.#...#...#...#.#....",".##..#..#..#.#.#....###.#.##..##.#.#.#.#","...#..#.#.##.#.#.##..#..#...#..##..#.#..",".##..##.#....#..#..#.#.#..#..#...##...#.","...##...#.###.#.#.#..#..#..#...#.#..#.#.",".#....#.##....#....#.#.#.#..#.#..#.#..#.","..##.#.#...###..##.##....#.#..##.#.#.#..","#..#.#.#.##....#....#.##.##..#...#.##..#",".#.#.....#..#.#..##.#.#...#.##.###..#.##","....#.#.#..#..###...#..##.....#...#.#..#",".#.#...#.#.#.#..#.#..##.##.##..A#..#.#..","..#..##...##..#..#.##......#..####.....#","#..#..#.#...#.#.#.....##.##.#...#..#.##.",".#..#.#.###...#.#.#.##...#..#.#.###...#.","...#..#....#.#....#.#..##..#..#....##...","#.#..##.#.#..#.#.##.#.#..#.#.##.##..#.#.","..##....#.#.#...#...#..#.#..#...##.#..#.",".#...#.#..#..#.#..##.#....#.#.##....#..#","..##.#.#.#.#....#..#...###..###..##..#..",".#...#..#....##.#.#..##..#.#....#..#..#.",".#.##.#..###..###..#....##...#.#..##.#..","##..#..#....##....#..###..###...#....#.#","...#.#...#.#...#.#.#....#.#...#..####..#",".#....###.#..#.#.#..#.##..#.#..#....#.#.","..##.#....#.#.#....#...#.#...#.##.#.#...","#...#..#.#..#..#.##.##.#..##.#...#..#.##",".##..#.#..#..#.#.....#..#.#..#.#..#.#...",".#..#...#...#...#.##..#.#.#.#..#.##..#.#",".#.#..#.#####.#.#...#..##...#.##...#.##.",".#.#.###.....##..#.#.#...###.#..##.#....","...#.####.#.#...##...#.#.......##..#.##.",".#.#..#...#...##..#.#..#.#.####...#..#..",".#..#..##..##..##...#.#..##...#.##..#.#.","..#..#...#...##.#.##...#..#.#...##.#....",".#.##..##..#.#..#..#.######..#.#..#..#.#",".....#...##..#.#..##...#...#..###..##.#.",".###..#.#..#.#.#.#...#.#.#..#..#.#.#....","##..#.#.B.##.#...#.##..#..#..#...#...##.","...##.#.#.....###...#.#..#.#.##.#.#####.",".##...#.######....#.#..#...#..#.#....#..","....#..#.......#.#...#...#..#.#...##...#"}

    Returns: "Alice wins"

  61. {".#...#.####...#...#........#.#.","...#....##..#.#.#.#.###.###....","#.#..##....#.....#....#.#.#.##.","..#.####.##.##.#.#.##.#.......#",".#..###...#....#.#.#..#.#####..","..#..#..#.#####..#..#.##.....#.","#..#.#.#......#.#.#..#B..#.#.#.",".#..#...#.#.#.#.....#..###.#.#.","..#..###..###.#.####..#...#..#.","#..#....##....#.....#...#..#.#.","##...##...#.##.#####..##..#..#.","##.#...##..#........##...###.#.","#..#.#..##.#.#.####....##.#..#.","..#...#..#....#....####.....#..",".##.#..##.#####.##.....#.###.#.","...#..#..........#.#.#...#...#.",".#.#.##.#.#.##.##..#..###..#...","#...#...##..#.#...#.#.#.#.##.#.","###..#.#...#....#...#.#.#...#..","#...#..#.#..#.##.#.##.#..##..##","..##A#.#.##..#.....#..##...#...",".#.#...#..##..#.#.#..#..##.###.","....#.###..#.#..#..#...#......."}

    Returns: "Bob wins"

  62. {".#..#....##.....##..","...###.#...#.#.#...#",".#.##.#..#....#..##.",".#..#..#.#.#.#..##..","###B..#.#.#..#.#...#",".####.#.#..#.#..#.#.","..#.......#...#.....","#..#.#.##..##...###.","..#.##.#..#.##.##.#.",".##..##.#.#.......#.",".#.#....#.#.#.###.#.",".....#.#....#....#..",".#.##..#.#.##.##.#.#",".#..#.#.##.#..#..#..","..#..##...#..#..#..#","#..#...##...#.#.A#..",".#.###...#.##..##..#",".#....##...#..###.##",".####...##.##..#...#","......#..#....#..#.."}

    Returns: "Alice wins"

  63. {"..#.#........#..#........#....#.#.#.","#.....######..#...####.#...##.#.....","..##.#......###.##....#.#.#...#.#.##",".###..#.##.#...#...##.#....#.#..#...",".##.#...##...#...##...#.###...#..##.",".....#.#...#.#.##...#.##...##..#..#.",".#.##.#.#.##..#...#.#..#.#...#.#.#..","..#.....#...#..#.#..##....##.#.##..#","#.#.##.###.#.#..#..#..#.#...#.....#.",".....#.##.....#.#.##.#..###...#.#...",".####.#...#.##..#.....#....#.#...#.#",".#....#.##.#...#..###..#.#.##..#.#..",".#.##.#.#....##.#....#.##....#.#..#.",".##...#.#.###....###.#...#.#..#..#..","...#.#..#...#.##....#.##.#..#..##..#",".#.#.#.#..#....#.##.#..#.###.#...#..",".#...#.#.#.#.#.#.#...#..#....#.#..#.","..#.#..#.#.#..#..#.#..#...#.##..#.#.",".###..#..#.#.#..#..#.#..##..#..#..#.","..#..#.#....#..#..#..#.#..#..##..#..","##..#...####..#.#..#..#..#.#....#..#","...#.##.#...#...#.#.#...#....#.#.#..",".#.#....#.#..##.#...#####.##.#.#...#",".#.#.#.#..#.#..#..##.....#....#.#.#.","..##.#..#.#..#.##....###.#.###...#..","#.#..#.#...#.#..#.####...##....#...#","#...#..#.##...#..#.....##...###.#.##",".###..#...#.#.#.#..#.##...#.#...#..#",".#...#.#.#...#..#.#..##.#..#..#..#..","...##....#.##..#...##...#.##.###..#.",".##...####....#.##.#..#..##...#..#..","..#.##....####..##.#.#.##...#.#.#..#",".#B..#.##.#....#...#.#..#.##..#..#..","#..#...##...##.#.#.#.##.#..#.#####.#","..#..#...#.#..#...##....##..###.....",".#..#.##.#..#.#.#....##...#..#..###.","..#....#..##....#.##..#.#..#.#.#..#.","#..#.#.##....###..#.#.#A.#.#....#...","..#.#...##.##...#...#..##...#.#..#.#",".#...##...###.#..#.###...##..##.#...",".###..#.#..#...#...##..#...#...#.##.","....#..#.#..##..#.#..#..##.#.#.#....",".#.###....#...#..###..#..#..##.####.","#...#..##.###..#..#..###..#...#....#","..#..#..#.....###...#####..##...##.."}

    Returns: "Bob wins"

  64. {"....##.#.##",".##.......#","B.#.#.#.#..",".#..#.#.#A#",".#.#..#..##"}

    Returns: "Bob wins"

  65. {"B...#","#.###","..###","#...#","..###","#...#","..###","#...#","..###","#...#","..###","#...#","..###","#...#","..###","#...#","..##.","#..#.","..#..","#..#.","..#..","#...#","..#..","#..#.","..#..","#.#.#","..#.#","#.#..","...#.","#.##.","..#..",".#..#","..#..",".#.#.",".#.#.",".#...",".#.#.",".##..","..A#."}

    Returns: "Alice wins"

  66. {".#....................##....#....#..#.#.#.#.#.#..#","...#.#.##.###.#.####.#...#.#..##.##.............##","#.#..#..#...#..#....#..#.#...#..#...#.##.#.####...","...#..#.#.#.#.#..##..#..#..##..#.##.#.##.#.#..#.##","#.#..#..##...#.#...#..#.#.#...#.....##..#.#..#.B.#","#.#.#..#..##...#.#..#.#..#..##.##.#..#.#....#..###","..#.#.###.#..#.#..#.#.##...#...#..#.#..###.#..#..#",".###...##...#...#..#...#.#...#..#..###...#...#..#.",".##..#...###..#..#.#.#..#..#..#.##.#.##.#..#..#.#.","#...#..#.#...#.#.#..#.#...#.#..#......#..#.#.##.#.","..###.#.#..#.#.####...#.###.#.#.#.#.##..#.#.#.....",".##.....#.###....##.#.#.#...##...##...#......#.##.","...#.###...#..##....#.#...##...##...##..#.##...#..",".#.##....#..#.#.###.#..#.#...#...##...##.#..#.#..#",".#...####.##.....A.###..#..###.#.#..#.....#...####",".#.#........##.#.#..#.###.#...#.#.#.#.#.##..##...#","..#..#.####.#.#.###.#.....#.#......##.#...#....#..","#..#..#...#......#...#.####.#.#.#.#.##..##..#.#..#",".#..#.#.#..#.###...#.........###......#...#.#.#.#.","..#.#.#..#..##...###.##.#.##..#..#.#.#..##..#..#..",".##..###.##.#..#....###.#.#.##..#..#..#...#..#...#","...#..#...#...#.###..#..#.....#..#..#.#.####..##..",".#..##..#..#.##...#.#..#..###..#..###.#....####..#",".##...#..#..#...#.#..#.#.#...#.#.#....##.##....#.#","...##..#..#.#.#.#.##..#..#.#.#..#..#.#.....###.#..",".#...#.#.#....#.#..##..##..#.#.#..##.#.##.##....#.",".##.##.#..##.#...#..##.#..##.#.#.#...#...#...#.#..","#...#...#.#..#.##.#..#.##.#..#.##..#.#.##..##.#..#","..###.#.#.#.#.#...##.#...#..#....##..#....#.....#.",".#.....#..#...#.#..#.#.#.#.#..##..#.#..#.#..##.##.","..##.##..#..#.#..###..#....#.#..#.#..#.#...#...#..","#..#..#.#..#...#....#..#.#..#.#....#.#..#.#.#.#..#",".#..##..#.#..#..###...##..#....###.#..#.#....#..#.","..#.#..##..#..#....#.#..#.##.#...#..#.#.#.##..#...",".##...##..#.#..#.#.#...#...#..##.#.##.#.#...#.#.#.","....##...#..##.##..#.#.#.#..#..#.#...##..#.#...##.","###..#.#..#.....#.#..#..#.#..#.##..#....##.#.##...","....#...#..##.#..#..#..#...#.#...#.##.##...#.##.#.",".##.#.#..#...#.#..##.##..#...#.#.#...##..#.#....#.","..#.#..#.#.#.#..#.#..#..#..##.##.#.#...#..#.##.#.#",".#...##..#.#.#.#...#..##.#.#......#..#..#.#...#...","..##...#.#.#...###..#.#.....#.###.#.#.#.#...#...#.",".#..##..#...###...#...#.###.#...##..#.#..#.#.#.#..","...#..#..##...#.###.#.#.#...###..#.#...#.##..#..#.",".#...###..####.....##.#.#.##...##..#.#..#...#..#..","..##..###.....#.##...#..##...#...#....##..##.##..#",".##.#..######.#...##...#...#..##..###..#.##.....#.",".....#..#...#..####..#.#.##..#.##...#.##.#..####..",".#.##.#...#..#.....##.#..#..#...#.#..#...#.#.....#",".#.....#.#..#..#.#......#..#..#....#...#.#...##.##"}

    Returns: "Alice wins"

  67. {"..###...#.#...","#.B#.##.....#.","##.#.###.##.#.","##......##...#","#..##.##..#.#.",".##......#..#.","...###.#.##...",".##..#.#...##.","....#.##.##...",".####......#.#","......#.#.#...","###.##..#...#.","....#.#..###..",".#.#..#.#....#",".#...#..##.#..","..#####...#.#.","#....#..#.#...","..##.##.#.#.#.","#..#...#..#..#",".#..##..#..#..",".##...#.#.#.#.","..#.#.#.#A#.#.","#...#.#..#...."}

    Returns: "Alice wins"

  68. {"...##.........##...#........#.",".#...####.##.#..#.#..#####.#..","..##....#..#..#.....#......#.#","#.#..##..#..#..###.#..###.#...","#..#...#.##.##......#.#..#..#.",".#..##.#..#..######.#...#..#..",".##...#.#..#.......#######.#.#","...##.#..#...#.#.#..#...#..#..","#.#...#.#.#.#..#..#...#...#.#.","#...###.#....#..##.#.#..#...#.",".#.#....#.##..#....#..#.###.#.",".#...#.#....#..##.#..#.....#..","..###..#.##.##...#..#.####..#.",".#....#..#.#...#.#.#.......##.",".#.#.#..#....#..#..#.###.###..","...#..#.#.###.#.#.##.#.##....#","###..#...#.....#B.#..#....#.#.","....##.#..#.##...##.#..###....",".#.#....#.#A#..##....#....#.#."}

    Returns: "Bob wins"

  69. {"...#....#...##......#....#.##.#.....#...#...","##...#.#..#....##.#...##......#.#.#..##...##","..#.##.#.#.#.###..####..###.##..##.#..#.#...",".##.#..#.#..##...#.....#...###.#...##..#.##.","....#.#...#....###.##.#..#..#..#.#..##....#.",".####..#.#.####....##..#.##.#.#...#..####.#.",".....#.#.#....#.###..#.##...#.#.#..##...#.#.",".#.#.##...#.##......##....##..#.#.#...#.#.#.","#.##...##.....#.#.#.#..#.#...##.#.#.##.##.#.","....##....###...#.#.#.#....##...#.#....#....",".##....###...#.#..#.#..###...#.#.#..##.#.#.#","..##.#.#...#.#.#.#..####.###......#..#...#..","#...#..#.##...#...#........#.##.#..#.####.#.",".##.#.#..#..#.#.#.#.#.#.##..#....#..#.....A#","....#.#.#..###..#.#.#..#.##.#.##..#.#.#.##.#","#.##..#..#..#..#..#..#....#.##..#..##.#..#..","..#..#..#.#.#.#..###.#.##.#...#.###...#.#.#.","#..#.#.#....#.#.#.#..#..#.#.#.......##....#.",".#.#.#.#.###..##....#.#.#..#.#.#.####..#.#..","...#..#..#..#...#.###...#.#...#.#....#..#..#","###..#.B###..##.#....#.#....#.#...##..#..##.","...#...###..#...#.##.#..##.#...#.#..#..#....",".#..#.#.#..#..##...#.##...#..#.#..#...#..##.","..#.#.#...#..#.####...#.#..#.#.###..#.#.###.",".#..#..#.#..##.....##..#.#.#.#.....##.#..#..","..#..#.#...#..#.##.#.#...#.#..#.####..#.#..#",".#.#.#..#.###...#....##.#...#.###...##...#..",".#...###...#.##..###..#.#.#..#...##..#.#.###","..##....##.....#.#..#...#.#.#..#...#.#.#....","#...###..#######...##.#.#.#..#..##.#...#.##.","..#...#.#.......#.#....#..#.###..#..#.###..#","#..##.#...#.#.#.#.##.##..#...###..#..#.#..#.","..#...####..#.#.#..#.#..#..#..#..#.#.#...#..",".#..##...#.#.#..##.#.#.#..#.#...##.#.#.#..#.","..#....#..##..#....###..#.#.####...#....#...","#..#.#..#....#..#.#....#.........#..#.#..#.#"}

    Returns: "Bob wins"

  70. {"AB","##"}

    Returns: "Alice wins"

  71. {".#....#.##",".A.##.#.#.",".#B.##....",".##..#.#.#","..##..#...","#...#..##.","..#..#....",".##.#..#.#","...#.#.#.#",".#....####"}

    Returns: "Alice wins"

  72. {"...#.##...#...#..#..",".#.....##...#.##...#","#..###...#.#.....#..","..#...#.#..##.#.#.#.",".#..##....#.#.#...#.","..#....##.#.#.#.##..",".#..#.##.##...#..#.#","..#..#.#.#.#.###.#..",".#..#.......#####..#","..#..##.#.###.#.#.##","#..#.#..#.#.#.#..###","..#.#..###......#.##",".#....##.#.#.##....#","..##.##...B#.#.#.##.",".#....###.###.....#.",".##.#..#....#.#.#.#.","...###...#.##.#.#...",".#..#..#..##..#..###",".##..##.##...#..#.A.","...#.......#..#...#."}

    Returns: "Alice wins"

  73. {"###...##...#.....#.....####..#.#...","##..#....#...#.#.#.#.#..##..#...#.#","#..#..#.####..#.#...#.##...#..#....","..#..#.#.#..#.....#...##.####..###.","##.#.A....#..#####.##......###.#...","....###.#..#.......####.##..#..#.#.",".##.....#.#.###.##..#...#.#...#...#","...#.##.#......#..#...#...#.##.##.#",".#.#...#.#.###...##.#..##..#....#..",".#..##.#..#..#.#.#...#...#.##.#..#.","..#..#..#..#.#.#.#.#..#.#.....##.#.",".##.#..#..##.#.#.#..#.#.#.####...#.","#...#.#..#...#.##.#.###..##...####.","..##..#.###.#......#...#....##.....",".#...##..#...#.##.##.#.##.#.#..###.",".#.#....##.#.#..#....#...#..#.#...#","..#####.#..#..#..#.#.###.#.#..#.#..","#.##...##.#..###.#.#...#.#..#.#..#.",".....#.....#..#..#..##.#..#.#.##.#.",".##.#..##.#..#..#.#..#.#.#..#...#..",".#.#..##...#..#.#.##.#.#.###.#.#..#","...#.#..##.##.#.....#..#.....#...#.",".##...#.#...#..####.#.#.###.#.##...","..#.#.#..##..#.#..#..#....#.....#.#",".##.#..#..#.#....#.#...##.#####.#..","#....#..#.#..#.###...#..#.....#..#.","..####.#...#..#...##..#..#.#.##.##.","#.....#..#.##.#.#...#..#..###...#..","..#.#...#.#...#.#.####..#.##..##..#",".#..#.###...##..#.#.#..##...#..#.#.",".#.#.#...###...#.....#...##.#.#..#.",".#...#.#...###..#.##..##...#..#.#..","..#.##..##..#..##.###...##.#.##...#","#..#..#.#.#...######..#..##.B#..#.#","##...#.....#.########.##....#..#..."}

    Returns: "Alice wins"

  74. {"..#.....#...##.......#############################","#...###...#A...#.##.#.############################",".###...#.#.#.##...#.#..###########################",".#...##....#..#.#.#...#.##########################","...#....#.#.#.#..#.##....#########################",".##..#.#..#.#..#.#...#B############.##############",".#..##..#...#.#...#.#....##########.#.############","#..#...##.##..#.#.#..#.###########.....###.#.#####","..#..###..#.#..#....#...######.##..#.####..#..####",".#..#...#....#..#.#.#.##..###.....#..##.##...#####",".#.#..#.#.###.#.#..#.....#.#.##.#..#..#.##.#..####","..#.#.#.#.#......#..#.##.#......#.###......##..###","#.#...#.##..##.#..#.#.##.#.##.#..#.#..##.#..##...#","#...#.#...#...#.#.#..#...#.##.#.##..#.##.#.#...###","..#.#..##..##...##..#..#.#...###...#.#..###.#.####",".#...#...#.#..#...#..#..###.#.#..##...#..#......##","..##..##.#..#..##.##.#.##......#....#...####.#.###","#...#..#..#..#..#...#...####.##..###.###.#...##.##","#.##..#.#..#..##..#..##..#.....#.#........##..#..#","...#.#...#..#...#..#...#..#.#.#....###.##...#...#.",".#.#..#.#..####..#..#.#.#....#..#.#...#.#.##..#...",".####....#.##..#..#.#...#.##.#.##.#.##......#.##.#","...#.#####....#..#..#.#.#.#.#..#..#.#..#.##.##....",".#.#......##.##.#.#..#...#..###..##...###..#..#.#.",".#.#.####...#...#..#..#.##.#....#..#.###.#...#.#..",".#.#.....##...#...#..#.....#.#####..#.#....#.....#",".#.#.#.#..#.##..#..#.#.###......###...###.#..#.#..",".#.#.#.##..#...#.##..#....###.#..##.##.....#.#.#.#",".#..#....#.#.#.#....#.#.#....###......##.#.#######","..#..####..#..#..###..#.#.##..#..#.#.#.#.###.#####","#..#.....#.###..#...#...#.#..#..#..#.#.#......####","##.##.##.#....#...#..#.#..#.#..###..#..#.##.##..##","#....###.#.##..#.#.#..#..##..#..#.#.#.##.##....#..","..##..#..#...#.###...#..#..#..#...#.....##..##...#","#...##..#.#.#.....#.#..##.###.#.#..#.##...###..#..","..##...##...#.#.#..#..#....#..#..#.#...##.#..#.##.",".#...##...#..#...#.#.#..##.#.#.#.#..####...#..###.",".##.#..#.#..#..#.#.#..#..#.#...#.##.....##...#.#..","..#.##..#..#.#..#..#.#.#.#.#.###..#.###..#.#.#.#.#","#.#...#...#..#.#..#..#.#.#.#....#..##...#...##.#..","#..##..#.#.#...#.#.#.#.#..#..##..#.#..#..##....##.","..#..#..#...#.##...#.#..#.#.#..#.#..##.#..#.###...",".#..#.#.###.#...##.#...#..#...#..#.#...#.#..#...#.",".##.#.....#..##.#..###..#.#.##..#..#.#.#.#.#..#.#.","..#..####..#.....#....###..#...#..#...#..#.#.##.##","#..#......#..#.##.#.#....#...##.##..###.#.#....###",".#.#.####..###....#..##.##.##......#....#..#.#####","...#.#...##...##.#.##.#.#..#..#####..#.#..#....###",".##..#.#..#.#...##......#.#.#.#....#.#.#.#..#.####","#...#...#...#.#....#.#.#....#...##...#.#...#######"}

    Returns: "Alice wins"

  75. {".#....#....#.......#........#.........#....#......","...#.#..##..##.###..###.###...#.#.###.#.##.#.#.##.",".##...#.###..#.#..#.....#...#.#..#....#.#..#.#.##.","...#.#...#..##..#..###.##.#.#.###..####..##..#...#",".#..#..#..#...#..#.....#.#.#.#....#....#...#..##..","..#...#.#..##.##.#.#.##..#.#.#.###..##..##.##...#.","#..#.#..##..#....#.#..##.....#.....#.##......#.#..",".#.#.#.#...#..#.#...##...###...#.#.....##.##.#.#.#",".##..#..#.#..#..#.#..###.#.#.##..#.###.#...#.#.#..","....#.#.#.#.#..#..##..#..#..#...##...#.#.#.#.#..#.",".#.#..#...###.###...##..#.#..##.#..#.#..#..#...#..","#..#.#..##...#####.#...##...#.#.#.#...#..#.#.##..#","..#...#..#.#..#.#.#.##...#.#....#.#.#.#.#..##...#.","#..##...#..#.#.........##..#.#.#..#..#..##...##...",".#..####.#..####.#.#.#..##..#..#.#.#.#.#..###..##.",".##.......#..#...#.#.#.#..#..#..#..#.#..#....#....","....##.##..#..##.##.###..###..#..#...#.#.###..#.#.","#.#..#..##...#....#..#..#.#.#..#.#.#.#.#....#...#.",".#.#..#..#.#..#.#...#.#.#.....#..#..##...#.#..##..","....#..#..####.#..#...#..##.#...###.#..##...#..#.#","###...###..#...##.##.###....#.##.#..#.#.#.#..###..","...##..#.#...#...###..#..#.#..#..#.#..#....##...#.",".###.#...#.#..##..#..#..#..#.#..#..##.#.#.#...#...",".....###.##..#.#.#..#..#..#..#.#..#...#.#.#.##.##.","##.##......##..##..#..#.#.#.#...#..#.#..#.#.#....#","....#.####..##....#.#.#...#.###..#..##.#..#...##..",".#.#.....#.#.#.#.#....#.###....#.##.#...#..#.#..#.","..#..#.##..#...#.#.#.###...##.##...##.#..##...#...","#...#.#...###.#.#.#...#..#..#...#.#...#.#...#..#.#",".#.#..#.###.....#...#...##.#..#.#.#.#.#.#.#..#.#.#",".#...#.#..####.#..#..#.#...#.#..#.#..##.#..#.#.#..","...##..##......#.###.#..#.#...#...#.#...#.#.#..##.",".#...#....#####...#...#.#..#.#.##.#.#.#.#.#...#..#",".#.###.###....#.#.#.#.#..#.#....#.#..#..#..##..#..",".#.#.B.#...##....#..#..###..###.#.#.##.#.#...#...#","..###.#..#...#.#.#.#.##....#...#..#.#.....#.#..#..","#.#...#.#.###.##.#.#....#.#..#.#.#..#.#.##..#.#.#.","...##.#.......#..#.#.#.#...#.#.#.#.#...##..#..#...",".##...#.####.#..##.#..#.#.#..#...#..#.#...##.#####","...##..#....#.###..#.#...#..#..#.#.#..#.##....#...","#.####..#.#.......#..#.#..#..##..#.#.#..#..###..#.","...#..#.#.########..#...#..#.#.##.A#..#.#.#....#..",".#.##...#.........#.##.###.#.....##..#..#...#.#.#.","..#...#..#.#.#.##.#.....#..#.#.#..##.#.#.###....#.",".####.#.#..#.#.#..#.#.#.#.#.#...#...#.......###.#.",".#.#...#.##..#..#.#.#.##..#..##..##..##.#.#....#..","#....#.#....#.#..#..#..#.###...###.#..#..###.#..#.","###.#.###.#.#..#..#..##...#.##.#...#.#.#..#...#..#","#...#...#.##..#.#.##.#..##.....#.##..#.#.##.#.##..","###...##.....#.....#..#....#.#.#....#....#..#...#."}

    Returns: "Alice wins"

  76. {"A.B",".#."}

    Returns: "Alice wins"

  77. {"A#.",".B."}

    Returns: "Alice wins"

  78. {"##A#....", "##.##.#.", "#.B...#.", "#.###.#.", "#..##.#.", "..#.###.", "#.#.###.", "##......"}

    Returns: "Alice wins"

  79. {"##....#..#", ".##.#...##", ".#.#..#..#", "...##.##..", ".#..###.#.", "..#...#...", ".#..#..#.#", "..#.##.#..", "#..#A.B##.", "..####...."}

    Returns: "Alice wins"

  80. {"A##.#.#.############",".##......###########","B...##.#############",".###.#...###########",".....#.#..#.########",".#.#..###....#######",".#.#.#..##.#########","###....#...#.#.#####","######..##......####","###..##..#.##.######","#.##...#.#.#.....###",".....#.#..##.#.##.##","##.##..#.####...#..#","#..#.##..####.#...##","##.#...#...###..#...","#..#.#...######.#.##","..#..#.#..######...#",".#..##.#.#######.#..",".#.##############.#.",".....###########...."}

    Returns: "Alice wins"

  81. {"#####################.....#..#","#######################.#...##","#######################..##...","######################..#...##","########################..#..#","######################.#.##.##","######################.....###","#####################.#.#.####","####################.....#.#.#","######################.##.....","####################...#..#.##","######################...##...","#####################.#.#...##","####################..##..#..#","##################A.B#...##.##","####################...#..####","###################..#.#.#####","####################.#.#######","##############################","##############################","##############################","##############################","##############################","##############################","##############################","##############################","##############################","##############################","##############################","##############################"}

    Returns: "Alice wins"

  82. {"########################.......#..##..#.....######","##########################.#.#...####...#.########","########################....#..#.#A##.##....######","#########################.#..#.#.#.#..#..#.#######","############################..#...B..#..##########"}

    Returns: "Alice wins"

  83. {"##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##############################################.###","############################################.#.###","############################################....#.","##########################################..#.#...","###########################################....#.#","########################################.#..##.#..","#######################################....#..#.#.","#########################################.#..#....","#######################################....#..##.#","########################################.#..#..#..","#########################################.#...##.#","########################################A.B#.#....","##########################################..#..##.","###########################################.#.####","##########################################.....###"}

    Returns: "Alice wins"

  84. {"####.#...#.#.#####################################","###....#......####################################","#####.#..##.######################################","####...##...#.#.##################################","###..##...#.#.#.#.################################","#A.B#####..#....#.#.##############################",".##...####...##......#############################","....#####..#..#.##.###############################",".#.#######.#.##.#..###############################",".#.###############..##.###########################","###################..#.#.#########################","####################...#..########################","###################..#...#########################","####################.#.#...#######################","######################.#.#########################","#######################.....######################","#######################.#.########################","########################.....#####################","########################.#.#######################","#########################....#####################","##########################.#######################","########################....#.####################","#########################.#....###################","############################.#####################","##########################......##################","###########################.#.####################","############################..####################","######################.#.####...##################","#####################..#..##..####################","######################...##..#####################","####################...#....######################","######################..#.#..#####################","#####################..##.#.######################","######################.###########################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################"}

    Returns: "Alice wins"

  85. {"A.B..", "##.##", "##.##" }

    Returns: "Alice wins"

  86. {"A.................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", "B#################################################" }

    Returns: "Alice wins"

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: