Statistics

Problem Statement for "PathGame"

Problem Statement

Cat Snuke and wolf Sothe are playing the Path Game.


The Path Game is played on a rectangular grid of square cells. The grid has 2 rows and some positive number of columns. Each cell is either black or white.


A left-to-right path in the grid is a sequence of white cells such that the first cell in the sequence is in the leftmost column, the last cell in the sequence is in the rightmost column, and each pair of consecutive cells shares a common side.


The initial coloring of the grid is such that there is at least one left-to-right path. You are given this initial coloring as a String[] board with two elements. For each i and j, board[i][j] is either '#' (representing a black cell) or '.' (representing a white cell).


The players take alternating turns. In each turn, the current player has to choose and color one white cell black. Snuke goes first. The game ends when there is no longer a left-to-right path on the board. The last player who colored a cell loses the game. In other words, the loser is the player who was forced to block the last left-to-right path.


Assume that both players play the game optimally. Return "Snuke" (quotes for clarity) if Snuke wins the game, and "Sothe" otherwise.

Definition

Class:
PathGame
Method:
judge
Parameters:
String[]
Returns:
String
Method signature:
String judge(String[] board)
(be sure your method is public)

Constraints

  • board will contain 2 elements.
  • Each element in board will contain between 1 and 1000 characters, inclusive.
  • All elements in board will have the same length.
  • Each character in board will be '#' or '.'.
  • The grid described by board will contain a left-to-right path.

Examples

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

    Returns: "Snuke"

    Snuke has exactly one winning move: he must color the lower right cell. After this move the resulting grid will still contain a left-to-right path. Sothe will then have four possible moves, but each of those loses the game immediately.

  2. {"#" ,"."}

    Returns: "Sothe"

    Snuke has to color the only white cell black, and he immediately loses the game.

  3. {"....." ,"..#.."}

    Returns: "Sothe"

  4. {".#..." ,"....."}

    Returns: "Snuke"

  5. {".....#..#........##......." ,"..........#..........#...."}

    Returns: "Snuke"

  6. {"." ,"."}

    Returns: "Snuke"

  7. {"." ,"#"}

    Returns: "Sothe"

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

    Returns: "Sothe"

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

    Returns: "Snuke"

  10. {".." ,"#."}

    Returns: "Snuke"

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

    Returns: "Snuke"

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

    Returns: "Sothe"

  13. {"..#" ,"#.."}

    Returns: "Sothe"

  14. {"..." ,".##"}

    Returns: "Snuke"

  15. {"#.#" ,"..."}

    Returns: "Snuke"

  16. {"..." ,"###"}

    Returns: "Sothe"

  17. {"##." ,"..."}

    Returns: "Snuke"

  18. {"...............#.....#.....................#........#.......#...................#........#.........................#.....#.............#...............#........#....#..........................#............#...#........#..#....##.#................#.#............#..#.......#....#.................#....#....#...#......#......#.........#...............#..#..............#...#..##.#.......####...........#..........#......#.......................#....#.....................#......#..#..............#..........#...........................#.......#.#....#.....#......#..#.#.........##.........................#..#...........................#....#..",".............#..........#..#.......#....#....#...#....#..#.............#..#.........#...........#.#.#..#...#.#..#.....#......##....##................#........#.........#......##..........#..........#..#.#...#.......................#........#.............#...................#.............#........#...............#............#...........#......#.#...............................#.#.#.......#..#...#..............#..........#......#....#.#...............................................................#....#...##........#...............#.#..........#.....#...........#....#.....#...#.......#.##.#............................................."}

    Returns: "Snuke"

  19. {".......#.#...##..#..#....",".#.#.......#............."}

    Returns: "Snuke"

  20. {".......#....#.......#....#........#.#....##...#....#...........#.......##.....................#.......................#....#..........##...#.#.........#....#...........#....#...........#...#.#.#.........#......#...#....#......#...............#..#..............#...................................................##............#.....#..........................#.#......#..........#...#.......#.....#......#....#..#...........#....#................#.....#..#..#.#..........#.......#...#..........#...............#..........#.........#....#...................#..#....................................#.#.........#","#.#..#.........#.............#...................#....#..#.........#...........#.......#................#.....##...#......................................#....................#....#....................#....#........................#..#.................#....#..........##..#...#....#.............#.#........#...........#..#.......#.......#.....##..#...#.....#......##......#................#...#.....#..............#.......#.....................#............................................#......#..##......#......##.................#.......#..#.....................##...............#..#......................"}

    Returns: "Sothe"

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

    Returns: "Snuke"

  22. {"#.....#.....#......#....#....................###.....#.##...#.#.....#.........#.#.......#.......#........#..##.#.####..#..##.....#.......#.........................#..##.....##......#...#.........##..#....#.....##..............##.##.........#......#.......######.......#.......#..#...#..........#....#.....#.....#.....##..#............##......#...##...#.#...##..#....##....#.....##....##...........###.....#...##.#.....#....","........##.......#..........#..#..#.....#.##.....###......#.......#...#...#........#........##.....#..#..............................#.......#...##...#..##.#...##.......##.....####...#....##..#...............#.....###..##...#.......#.................#.#.........###.....#...#..........#.##.......#....##......#...#...........##..###.......#....#..........#........#....##................###.#####......##...#......#.....#.."}

    Returns: "Snuke"

  23. {"#...............####.....##......##.....","........#..##........###....##......####"}

    Returns: "Sothe"

  24. {".....................#...#......#.#..............#...........................#....................#......#.................#.................#...........#..","....#.........#.....................#.#....#...........#..#........#.............................................#.....#.......#...#...#...#................"}

    Returns: "Snuke"

  25. {"..........#...............................#.....#...#..#............#.......................#..........#......#....#....#...#..........#.....#...#....................#..#...#........#.....#..#...#......................#..............#....................#..#.......#.....#.....#....#........#..#.#........#.........#.#.#....#.......#......#......#...................##......................##.#.......#..........#...#.#..................##...#......#..#..........","#....#........#...........#.##.......#.#....#............#.....#..#...#..#.......#..........................#.....................#.##.............#.....#...#...#......................#.............#........#.....#................................#..............#...........................#..........#........##..#........#............#.#...............#...#....#.................##..............#.......#...................................#......#..............."}

    Returns: "Snuke"

  26. {".......#..#..#.........####.............#...........#...#....#....#......#.......#.###.........#......##.....#...#.#............................#...........#.#...............##..#.#............##.....##...#.#............#.#..#.###......#..#..#.......#....#..#..#....#.....#......#......#.##....#...#.......#..#..#..##..#.#...........##...#.#......##.....##..#.....................#.........#...##.........#..#....##.........#.#....##........#....#..###....................###.....##.#.#.#.#.......#..#.....#...................#.#....#............#....................#....#....#......#......................#.....#.#..#............#...#....#.#...#.###.........#........##..#.................#..#..........#.......##..",".....#..........#...........#..##...#........#....#...#....#........##.#...#.##........#.#.#.......#...........#.....#.##..#..#.#..#...#.#.........#..##.##.........#...#.###.........#.##.#...#...........#.......#.#..................###..........##......#..........#..................#.......#...............................#.#...#............#.......#.........#...#.#....##..........###...........#....#................#...............#......................#..#.............................#.#........#.#...........#..#.##.#.....#......#.##.#.#.....#.####...##....#...##...........#.....##..##........##.#...#.#.........##...#...........#.....#........#........#.#..#.........#..#....#.#.#......#...#..#.......#....#"}

    Returns: "Snuke"

  27. {".....##........###............#...##.....##.......#.....#.#........#..#........###...#.........#.##.........#.......##.#...#...#..............#..#..##..#.#......#..#..#.#...#.#.#.............#..........#.....#.#...###....#...#..#......#........#.......#.#.....###..#.#....#.#.....#.............#......##...#...#...........#........#...#...#.......##.....#........#..............#.##..#.##.....##.#....#.##...##............#...#..................#..#.#..#.........#.#.................#..#.#....#...#..####..##...#.....#..#....#.....#.......#.####.................#..#....#...........#.......#.........#..#.....###.....#.....#..#.#...........##..#....#...#.#.#.....#..#...##...##.............##.#......##.#....##....##...#....#..........#.....##................#..#.#....###...#..#...#....##...........##.#.","##.#....#....#.....#.#.#..#.....#......#....##..............##...#........##.......#.....#.#........#..#......###................#.#..#.#...#................#.#.....................#.......#....###..#.....#......#..................##.......#......#..#......#............#............###..##.......#......#.......#.......#...#...#........#...#..##....#.........#......#.#.#.#..#............#.........#......#.....#.....##........#...#....#....##...........#.#.#.#.....#....#...##............#..................#............#....#.........#..........#.#.##...#.........##........#..#...###......#..###.......#........#.....#...............##............#.........#......................#.##........#.#.......#.....#....#...........#.#.#.....#....##..#...##.#..........#......#..........##....#..#..##......."}

    Returns: "Sothe"

  28. {".##......#......#.......#...#...#......###.........#..........#..#.....#.#.#......#..####..#.#..#.......#...............#....#......#.#.##....##...#....#......#....#..#....#.#..#.....#............###...####.#..#.#.....#...............#....#........#....#..#......#","...........#.#.....###....#.........##.....#...##.....#..#..........#..........#..................##......#.......#.......#.....#................#........#......#.......#................#..##..##....................#......#.....#...#...##...#..#.....#............."}

    Returns: "Sothe"

  29. {"..........###.#...........##...#....##....#...........#..#..............#.#......#....#.......#...##....##.....#.#..#.....##........###...#......#...........##.......#........##..........#...........#...#....#.........##............##...#...........#....#...##..#.....#.##..#...................##......#...#.##...##.......#.#..#...#........#......#.......###......#.#..#..#...#.......#.....###.......#..#.###...#..........#.......#....#......####.##.#..#.#.#.......#........#.................#......#...#.#...#.#.....##..##.#...#..#..###...#.#......#......###.............#..##......................#.#......#.#..#.....#.#..#..#......#...#.....#.....##.#......#.#....#.....#.....#........##...........##..........#......#.#.#.........##........#####.##..#..#....###....#....#..##...#.....#....#........#.#....#.......#..##...####.....#..#..##.#.......","..#..................#............#.....#....#..#..........#.##.##...#......###...........##....#....##................#........#.#.....#...#........#..............#...#..#.#........#.#.....#..#.......#...##....#..........#....#..#....#.....#.##..#...#..............#..............#.##..#...#.....##............#.....###.........#.....#..#....##....#.........#.#....................#...#.#......##.................#....##.....#.....#....#.##...................##.#....##.#....#..#....#...##.....#...........#.....#..............................##.....#........#....##.#..........#...#..#.#####..###...................#............#.#...............#........#......#....#.#...#.#...##.#.#....###..#..........#.#......#..........#..##.....#...#.............................##............##........#.###.......#...#...#...............................#..#"}

    Returns: "Snuke"

  30. {"###.......#.#.....#..................#...##.......#..............#.....##......######....#.####......#.........#.......####...........#...##.........##.................##.........#........###.#........#..###..#...#..##....##.#..#.#.........#.........#.....###.....#......###......##.##.##.##...#.#...##....#..........#.#....##..........##....#.#...#..#.....................#####..#.............................#..##.......#.....#.........#.........#....#..#...##.#.##.....##..#...###....#.......#..#........##.........#.#.....##.....#.....#......#.##....#...##....#..#.##.....#..........#.###........#....##.......#.#....#.###...#............##.....#.##..#....#........#....#.#........#.###..........##..#...#.....#...#..##.............#....#...#....#...#...#####.##.##...####.....####.....................#.#.#####........#..#....#..#....#.##..#..#......#......#..#...#.....#...........#...","....#####.......#....####..#..#.##.#..........#.#...#...#...##.#...........#..........#..........##....#...#.......#.#.......#...##..........#...#.......#..#..#..##........#####....###..#........#...#...................##...........#...#......#.#..#.....#...........##..............................#....##...#..#...#.....#......#####.......#.....#......#.#.###........#...............##.######..#..#.##..##..........#..#.....#........#.....#.###.............#.........#...............##.....###......####.#....####.#......###....##...........##........#...#.....................####.#..........#.#.....#.....#..##.....##.......#...#.#.####.......##..............#.#......##.....##...............#..#.......#....##...........##.#.#.#..#...##............#.................#........#......##....#..#.....#.#.............#...........#......##...............#...#.........#....##...####....#....."}

    Returns: "Snuke"

  31. {".....#...........#.#....#.#...#.##................###....#....#....##.............#....#......#...................................#.....#...........#......#....#............#...................#.......#####.#..##..#..............###..#..","##.#...##..#.........#......#........##.#...##..#..........#.....#.....#.#..#...#....#............####..###....###....#...#....#....##.....#...#..#.....##....#...#..#....#....#..#...#..#..###........#.................#...#.#............#"}

    Returns: "Sothe"

  32. {"#.......###....#........#..#..#......#...........#..#......#.....#....#.....................#.....##..#..###..#.##.....#...#......##..##..#........#.#..#...####............#...#.............#..............#....#....##............#......#..#...######....#........#...##..#........##.........###...........#........#.##.........###..#..#.......##.....#...#...####.#.....#...#...#..#.............######........##......#####.............##...#.....##....####.#.#..#...#....#....#......#...#......####.......#........#.....##.#.##...#......###....#....#..............###.###.......#.....#........#.....#......#..###..#...##.........#.........#....#.#...#.#.","...#..#......#...#####..........####...#..######.......#......##...#....#..#.#..##.#.....##...#.#..................#.........#..#...........#....#........#......#..##..###.......#...#.#...#..........##..#........#.....#......#......###................#...##..#....#.......###.#.....##..#.#.....#..#...##...#.##.#.......#..#................#...........#......................#.........#...#.#..........#.........................#.##.....#.....#...................#....#...##...#.##...#......#.......#......##.#.....##..............#..#..........##.......#..#..#............#.....##....#.#.#.....#....##.............#.....##.#.#...#.#.......#............"}

    Returns: "Sothe"

  33. {".#..........#.....#.....#..............................#.......##..#...#.....###....#....",".......#.......#.....#.......#........#........#...........#..............#............#."}

    Returns: "Sothe"

  34. {"................#................#.....#..","....##......#.....##...#...#..#....#......"}

    Returns: "Snuke"

  35. {"....#........#........................................................#..#.......................#................................#........................#..................................#.................#.......#......#...................#..................#..................................#..#......#..............#...................#.....#...........#.#...............#...........................#.................#....................................................#................#....#............#.......#.#...........................#....#...........................#.........","..#......#..........#.......#.............##..................#................##....................#...................##..........#......#...#.#.........................#.......#................#.......#....#......................#...........#........##........#.........#...............#..............#.........#..............#.............#.........###..............#..........#............##..............#...#....................#.........##..........##......#..............................#.................#..#..........#...#...........#...................#..........................."}

    Returns: "Snuke"

  36. {"#..........#........#...#.............#....................#............#...............##..#...........................#...#.#...................#................#...............#......#.......#.....#.#.#..#......#.........#.........#...#..................##.......#.........................................#..................#.............................#....#........#.....#........#..#............#..#..#........#..#...............#........#........#........................................................###.........#.#.........#...........#.............#.......#.....#.#.......#...............................#...........................#........#...##..................#..................#............#....#.....#...........#.......#.........##.........#..................#...............#....#....#...........#...........#..#...............#........#...............#....##......#......................#............................#........#......",".........#........#........#.#............#........#.##...........#.#.........#......................#...#............................................#.......##...............#.................................##................#.................#......#.....................#...................#......#.......................#...#....#......#............#..........#.............#...#...............#............##..........##.......#.......##.......#.................#...............#...............#..#.....#.................#.............................................................#..............................#........#.....##...##.......#...................##........................#.....................#.........#.........#...........#....#.............................#..................................................................................#...............#.#.....#.............#...#...................#.....#.................#.."}

    Returns: "Snuke"

  37. {"#..#..##.#....#..##..#..#.............#............#..#.......#.##...##....#........#....###...........##......##........#.......#..............##.........##..........##.....#....##........#.#............##......##....#....#.....#.#......##.#.....###...#......#...#.....##..##..#....#......##.............#.......#..#..#.#..##.#..#....#....#.............#.##.....#.#.......#..............................##.....##.........##....#..#....#..#..#..######..#....##....#.#..............#........#..#.##......##","..........................#..#.....##...##.....#..........#.............##...#...##....#.....###.#..#......###....#..###...###.....#####.#..#.#....####.#.........###......#............#.........###.....#....#.#......#...##....##........#......##......#......#........##.................#......#.##..#.#.#....#.......................##....#....#.##.#.#........#.#.....##.......##.#..#....###.#.#......###...........#..#.......#...................................##.....#.#..#..#..........##.........#......"}

    Returns: "Snuke"

  38. {".....#........#...............#.#..#..........#..#.#.......#......#..................##.#...........#....#.........##............#....#....##..####......#...#..#.#.....................#...#....#.####............#..#....###....##.##.##.............#......#..###.............#...##........#.###.......#....#..#...#.........#....#..#.......#..................##.....##..#.#....#..#.#.#......#.#.....#......#..........#.#.....#....#...#.................#..#.....#.........#...#..#.......#..........#...#..#.##......#.......#...........#..#.....#.................##.##.....##.............#.....#....#................#..#...#.............#....#....##.............#.......##.....#....#...##.........##....#..#","............#.....#..#..#..##........#..#..#.............#.............#......#.#.#........###....#....#....#...........#.##.........................................#.........##.##.#....#....#........#.##.#.#.#............................##...#.....##..........##....###............#...........####...#.......#...#.........#.........#.........#.#....###........#.........#..............#...........#.#.....#..##.............#....#........#......#.........#....##...##.............#.......##.#................#......#.....##...##........#.#.....#......##.###........#......#..#.#.......#.#..........#####....#.#......#.....##.....##....#..........#.#...#.......#.............#....#....#.#..##.....#....."}

    Returns: "Snuke"

  39. {".....#........#...........#...#....#.......#..#...............#.....#..............................................#.#...................................#............#.............................","#..#....#..##...................#......................####..............#.............#..#.......#.........#.#...........#.#.......#......#.........#........#..#.##.....#........#.......#........"}

    Returns: "Snuke"

  40. {".........#.#...#...#..............#....#.......#................###.........#.....#....#...............#...##...........#...........#...............#......#.###.....##....#..........#.........#......#......#.....#..#....#..............#......#.....#...........#..#........###........##...............#...............#.......##.......#.#....##..##..#...#.......#......................##.......##.#............##..#...........#.###.#..#...#.#.................###..#.#........#......##..##.#.###.#...##...#..",".#....#.........................#........................##..##.....#...#......#............#..#.....................#.....#.....#........##.#....#....#.......................##...#............................#.......#.........#.....#...#.............#.#..#........#...............#....#......#..#.....#.......#.......#.........#........#............#......#....#..#.#....#..#..............#..........#..##..........##.................#......#.#..#.......#...................#.#..........................#"}

    Returns: "Snuke"

  41. {"....#......................................#.......................#....#...#...........##........#......#.#...........#..........#.........................................................................................#.................#..............#............##.#....................#.................................#..............###.......................","....................#.....#.#.........#...........#.........##..#.............#....................................#................#.#.##.....#......#.....#.....#............#..............#.....#....#....................#...................................#..#................................#............#...#..........#...#...#...................#..#..........."}

    Returns: "Snuke"

  42. {".........................#.#...............#.........................#.....#....#.#..#......#........................#............#.....#.......#.........#.......#..........#....#....#........................................#......................#...............#.....#..........#........#....#.#.#......##...#.","...#..#..##..........##......#.......................#.....#.............#...#.................................#..................................#.......................................#....#...................#.......#............#......#.....#.....#.....#...#......................................#..........."}

    Returns: "Snuke"

  43. {".........................................................................................................................................................................................................................................................................................................................................",".........................................................................................................................................................................................................................................................................................................#..............................."}

    Returns: "Snuke"

  44. {"...................................................................................................................................................................................................................................................................................................................#.##.#...#...........#.#..#...#.............#...........#..................................#..........#.....#....#...#................................#.....................#.#..#.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","..............................................................................................................................................................................................................................................................................................................#.#.........#......#.............#......#.....##...###.............#.....#.###.....#.....#............#.......#.................#......###........#..#.........#.#....#.......##........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Snuke"

  45. {"..............................................................................................................................#........##.....#..............................................................","................................................................................................................#................#..#........................................................................"}

    Returns: "Snuke"

  46. {"......................................................................................................................................................................#.........#......#.....#.#.........#........#.....#.....##.......##...........#......#.#....#........##......#...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................",".............................................................................................................................................................................##......................#...............#....#..................#..##......#......#.........#.................#......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  47. {".........................................................................#...............#................................................................................#............#...................#.#.......#..........#...............#......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................",".....................................................................................#.......................#..................#...#..#.........................................#.......#........#...#.................#.............#...............#................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Snuke"

  48. {"..........................................................................................................................................................................................................................................................................................................................###..######...#.....##..#..#......#......#...##..........###..###...........#..#####..##..#.......#######.........####......#.....####........##..#.....................#...#..#.....####.................................................................................................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................................................#.............#...#..............##...####...#....####..##..........##....###.................##..#...............#......####.....#......######.......#....#....#......##...#......#........#####..###......................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Snuke"

  49. {"...................................................#.......#..##......#...........#................#..#......#..#......##.......#....#...#..........#.#.......#....#..#....##..#..............###..##.##.#...#...............#...#..##......#...........##.##..........#....#.#....#........##..............#.....#..........##....#..........#..#...#.#................#......#..............................................................................................................................................................................................................................................................................................................................","............................................#....#.....#.........##......#..##...........#..#..#.#.........#..............#..#..............###.#.#.........#...........##............##.#......................#..#....#.#....#.........##.......#.#...........#.##.....#............#.##........#.#...##....###...#....#.................##................###.............#....#..........................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  50. {".....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#................................#.#.......#..............#....................#...#..........#........#.........#...............#....#.#...........#..................#................................","......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#..#...#................#.#.#......#.#..#...#.......#........#......#.......##.........#........#...#...................#....##........................................#.#..#..#...........#...#......................."}

    Returns: "Snuke"

  51. {".....................................................................................................................................................................................................................................................................................................",".............................................#..#...#.....#.........................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  52. {"..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................##.....................",".................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.............#..............."}

    Returns: "Snuke"

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

    Returns: "Snuke"

  54. {"..........................................................................................................................................#...........","...............................................................................................................................#.......##............."}

    Returns: "Snuke"

  55. {"..................................................................................................................................................................................................................................#..#............................#.......#..........#.......#.#.##..#................#......................................................................................................................................................................................................................................................................................................................................................................................................",".......................................................................................................................................................................................................................................#......#...##.#........................#...............................##....#...#...................................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  56. {"....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#........#..##....#.......##...#..#............","..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................###....#......####......."}

    Returns: "Snuke"

  57. {".....................................................................................................................................................................................................................................................................................................................#.................................#......................#.#........................","..............................................................................................................................................................................................................................................................................................................................#..##...##.#.................#................#............................"}

    Returns: "Snuke"

  58. {".............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#...#.#................","...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#...................."}

    Returns: "Snuke"

  59. {".............................................................................................####....................","..................................................................................................##................."}

    Returns: "Snuke"

  60. {"..................................................................................................................................................................................................................................................................................................................................................##............#......#..................#................................................................","..........................................................................................................................................................................................................................................................................................................................................................##......#.#.....#..................#............................................................."}

    Returns: "Snuke"

  61. {"............................................................................................#.#......#...........................................................................................................................................................","................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  62. {".....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#..#.......#........................................#....#..............#..#................#.#.#...........................#....#......#..........#.#........................................................................................................................................","...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#..##..............#.....#....#..#.#.............#.....#..##....#.....#...#...#..........#........#.#.........#......#....#......###.....#...............#.............................................................................................................................................."}

    Returns: "Snuke"

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

    Returns: "Snuke"

  64. {".......................................................................................................####...#...#..#...#.........#....#.#.....................#.##.....#.#.............................#.#.............#...#.....#.#..........##.#.......#....#..........#.........................................................................................................","...................................................................................................#........#.................#.##............#.......#.#..###...............#...#..#....#..#........#.#.......#...............#.....................#..#..............#.........##.................................................................................................."}

    Returns: "Sothe"

  65. {"...................................#.....................................#.##..#.................#....#..##....#..........#.#.#...##......#........#..##........#.....###........#..................#......#.#..##..............................#.........#...#..........#..#..........#..###..#.....#....#..#.....#..#............#.#.........#.........#.........#......................##...................................#...##............#.##.......#...............................#......#........#................#...................#...#.#.....#..##..#....#.#..#....#..#..#......#....#....................#.............#.........#.....#....#................#..#........#.....#......#..............#.............#..#..#.............#..#...............#..#.................................#..................#...#.#.#.......#.#......#........................#............#.#..........................#.....##...#...............#......#..................#.................................","................................##............#..................#...............#...#....#.#....................#....................#.........#...........#.#.............##...............#..........#...........##...#...#.....#.....#......................#.#...............##.............................#......#.#.##..............#........................#............##.....................................#.#.............................#..................#.....#.##.........................#........#.......#..#.#......#............#......................................................#.........................................................................................#................#.#.##...............#...............#.......##........#...#..#.#.......#....#..............#........................#........#.....#................#......................#.#.......#.#............................#...#.......#...............#....#...................................."}

    Returns: "Sothe"

  66. {"...........................................................................................#......#.#...#...........#...............#..##..#...#........#.#.............#...............#......#.#..#.#.###.....#..#..#...#...........#.....#......#..#......#.#.........#..........................................................................................","......................................................................................#..#......#............#...##......#..#.##.............#...#..##.........#.#....#............##......#..................#..............#..#...#.....#.....#.........##.....##.........##......................................................................................"}

    Returns: "Sothe"

  67. {"..........................................................................................................#....................####.###.........#.......#.....#..##...#..#........##.#...#........#...............#..#..###....##.#.#......#.#.........#..#....##..##...#......................#................####....####.###..#.....#..##...........................##...###......#.....#..#....######....#.............#............#.............................................................................................................","..............................................................................................................#####...##.#.##.............#.#.#............##.......#........###.............#..#...#....##..####...........##........##.#......##.###......#.........#......#.....####.#............#........#.....................##...........#...###..#..#.#....#......#......#.......#.......#...............##..###........##..##.....#.........................................................................................................."}

    Returns: "Snuke"

  68. {"................................................................................................................................................................................................................................................................................................................##.........#............#.......#...............##.........#...........................#......................##........#....#.......#........#....#.......##......................#.......#.#..#.#.................#......#.....#....#...#.........#.........#........#...........................................................................................................................................................................................................................................................................................................................","......................................................................................................................................................................................................................................................................................................................#......#.....................#..#.#...#.........................##..#...#...#.#.....#.#.##.....#.....#.........#.........................................................................................#.......#.#............................#..............#...........##................................................................................................................................................................................................................................................................................................................"}

    Returns: "Snuke"

  69. {"............................................#....#...........#......................#.................#......#...#..#...........#...###.##.#...#....................#...#...#...#...#...................#........##.......................#...........................................","....................................#..............#..#....#.....####.....#......#....#.#..#....#.....................#....#......................##..................#...#...#.........#......#..............#......#...#..#...#...#...........#....................................."}

    Returns: "Snuke"

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

    Returns: "Snuke"

  71. {"...........................................................................................#...#....#......#................#...#..#........................#........#..#.#.....#......##..................###..##............#...##........##...#..#.##.....#...#....................................................................................",".....................................................................................#..#.........#...#......#..#..#....#.#...#...........##.#....##.##.........#..#.........#....#.......#......#..#..##............##...#.#........#...##..............#............................................................................................"}

    Returns: "Snuke"

  72. {"...........................................................................#.#..#..#....................##..........#........#.#...#......#.......#....##....##.............##..####..#..##......##......##...#...##..#...#.....#........#.....#...........##....##..#....#...#......#.........#.....#......#.......#.......######......#............#....#.#........#..........##......#...................#........#.....##.......#..............##.#.........#.#.......#..............##.##..#.#.#....###..#..#................#......#..#..#...................#.#.....#...#..#..#............##..#....###..##........#.#......#..........#....#............#...#....#.#.....##..#..#....#..............#...........##......#...........................##...#.#...#..#.....#............#...#....##.#....#..#..##...............#.....#....#.#....................................................................................",".......................................................................................#..#...#.###.#.#..........##......#.......#...##.....#...#...#.............##..###.....................#.................#.......#.....#...##..##...........#..##.#.....#..................#......#.#.#...#.....#..#.....#.......#...................#.#..#.#...........#.##....#.##.#......#..#....#..#..#.##.........#..#.......#......#......##..##.###.........#..#......##......#..##......#..............#............#.#....#.....#......#...........##..#.#.#..#........#.....#.........#...#..#.........##...........#..#.....#.##......#.#.#...##.....#.#..#.....#...#......#.............#...##...##..........##...##......##...###..#.....#.#.##..................#......#.....#.#...................................##..#.#..............#.......##.##..#.........................................................................."}

    Returns: "Snuke"

  73. {"..................................................................................................................................................................##.......#................#..........#..#............###...#..#....#....#....#......#..............#........#......##..................................................................................................................................................................","......................................................................................................................................................................#..............#............#..#......#....#..#..................#............#.........#............#............................................................................................................................................................................."}

    Returns: "Snuke"

  74. {"............................................................#.........#..............................#...#........#..##..#...#.#.....##............................................................",".........................................................................##........#......##.....##........#..#...................#................................................................"}

    Returns: "Snuke"

  75. {"..................................................................................................................................................................................................#..............#.....#.#.......................#............#...................................................................................................................................................................................................","........................................................................................................................................................................................................#......................#...............#...#.#......#....................................................................................................................................................................................................."}

    Returns: "Sothe"

  76. {"............##....................##......########..######............#..#.....#..#..........#........#.....#..####..##..#..#.............","...............#..###..###..###......##......................###..#..........#......##..#..#...#..#.....###..............................."}

    Returns: "Snuke"

  77. {"......................................................................................................#......##.....................#.........#...................#..............................#....#..#..#...............#.........#.....##.......##.........#...##.....#...............##.....#......##.......#.......#................................................................................................","................................................................................................##......................#...#..#...........#......#......#..............#.#...........#..#....................................#...................................#............................#....................#......................................................................................................"}

    Returns: "Snuke"

  78. {".............................................................................................................................................#............#...............#...........#...........#....#.#............#.......#....#.................##....#........................................#......#.##.............#...#.........................#.............................##..#..................................................................................................................................................................","..................................................................................................................................##...............#.#..........#.....#.............#.........#..........................##.....#.............#..#.......#...#..#....#......#..#..#......##..........................#..###...#...#....#..........#.#..#.....#...#..#.......#.........#...........#..#......................#.................................................................................................................................."}

    Returns: "Sothe"

  79. {"..............................................................................................................................#.#...#........#.......................#...#....................#............#......#..#...#...#................#...............#....#.............#.................#........#...#..#.......#..........#........#.#.#..........#.#..#.........#....#....#............#............#...#.....................##..................#.....###.#...........................#.#......#...............#.........#...#.......#.........#...#....#.......#..#.#.#......#.......#.................................................................................................................................","..........................................................................................................................#...........#....#......##.#.........#..##.........#.#.....#......#......#...................#.......#................#.....................#......#......##.#....###.........#.....................#.....#...##...............#.#............#....................#..#........#.............#.#...#.....#.............................................#.....#..#.#.............##.....#..#..##...#........##...........#.......##.........#.....................#................#.........................................................................................................................."}

    Returns: "Snuke"

  80. {".......................................................................................................................................................................#.#........##......#...........###..##.......###....###.............###...##.....##..#...###......#...#....#....#.....#..####..............#..................#...###...#...#....###....###....##.......##...#..#..###..#..#...#..............#....#..............##..#....###.......##............#........#..#...##..#...#.....#..#......#..###.............................................................................................................................................................................",".............................................................................................................................................................................####...........#....#..#...........###............#....####.......#......#.......#.....#..#...#...............#.........#....#....##.....##..#..###..##...#.....#...#...##.....##...........#####....#.................#.....###....###........#..###....................#..##....#........#.....##........#.......#...#........#..#........#....#......................................................................................................................................................................"}

    Returns: "Sothe"

  81. {"..........................................#..........##.##.........#........#..........#...........#.......#..#.#.#.....#.......................#...#..#.....#................###..................#..#...........#.................................###...................#.........................#.........#....#..................................#........##..........................................","...................................................#...........#.......#......#...#.................................#.........................#...........................................#.....................#...#....................#.......................#...#......#....................................#..........#............................##................................................"}

    Returns: "Snuke"

  82. {"............................................#...............#............#....#.#....................#.##.#............................................###.......#.....#................##..................#..........#............#....#...........#...................................................","........................................##.......#..#..#.........#.....................#..................................#....................#..#.........#.............#............................#...............................#.....#............#....#........................................."}

    Returns: "Snuke"

  83. {"..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................#..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................","............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Sothe"

  84. {"................................#..................................","..................................................................."}

    Returns: "Snuke"

  85. {"..............................................................................................................................................................................................................................................................................................................................................................................",".......................................................................................................................................................................................#......................................................................................................................................................................................"}

    Returns: "Snuke"

  86. {".........................................................................................................................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  87. {"................","................"}

    Returns: "Sothe"

  88. {"........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................##.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  89. {".............................................................................................................................................................................#............................................................................................................................................................................",".........................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  90. {"........................................................................................................................................................................................................................................................................#........................................................................................................................................................................................................................................................................","................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Sothe"

  91. {".................................................................................................................................................................","................................................................................................................................................................."}

    Returns: "Snuke"

  92. {".............................................................................................................................................","............................................................................................................................................."}

    Returns: "Snuke"

  93. {".........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Snuke"

  94. {".................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................................................................................................................................................................................................#........................................................................................................................................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Sothe"

  95. {"........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Sothe"

  96. {"........................................................................","........................................................................"}

    Returns: "Sothe"

  97. {"......................................................................................................................................#......................................................................................................................................","............................................................................................................................................................................................................................................................................."}

    Returns: "Sothe"

  98. {"........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Sothe"

  99. {"................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................","................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................"}

    Returns: "Sothe"

  100. {"..............................................................................................................................................................................................................................................................................................................................................",".............................................................................................................................................................................................................................................................................................................................................."}

    Returns: "Sothe"

  101. {"........................................................................................................................................................................................................................................................................................","........................................................................................................................................................................................................................................................................................"}

    Returns: "Sothe"

  102. {".................................................#................................................",".................................................................................................."}

    Returns: "Snuke"

  103. {"........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................", "........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................" }

    Returns: "Sothe"

  104. {"..#", "#.." }

    Returns: "Sothe"

  105. {"....", "...." }

    Returns: "Sothe"

  106. {"...", "..." }

    Returns: "Snuke"

  107. {"#......", "......#" }

    Returns: "Sothe"

  108. {"..", ".." }

    Returns: "Sothe"

  109. {"..", "##" }

    Returns: "Sothe"

  110. {".......#.....................#....##...#.....#....", ".##.#....#.#....#..#####........#..........#...#.#" }

    Returns: "Snuke"

  111. {".........", "..#......" }

    Returns: "Snuke"

  112. {"...", "#.#" }

    Returns: "Snuke"

  113. {".", "." }

    Returns: "Snuke"

  114. {"..", ".#" }

    Returns: "Snuke"

  115. {"..#..#..#..#.....##.......", ".............#.......#...." }

    Returns: "Snuke"

  116. {".....................................#....#.............................#.........................................##.......................#.........#..................................#....#...........#...................#...................#....................#...................................#......................................#................................#.#.............................................#............................#...............#.............................#...........#................#..........#.................................................#.......................................................................#...............................#.#...............................#....................................#.....#.......#..........#.....................#....#........#....................................................#.........................................................................................................#.#................#.", "....#..........................##............#............................#.......#.........#..#..........#.............#..............#.........#...........#..#.....#..#.........................#...................#........#.....................#........#..#............#.....#...........#....#.................................................#.#..................#.............#........#......#..............................#...............................#............................#........#..#.........................................#..................#..........................................................#......#.........................................#..#............#...............#............................#..........#...#...#............#.......................#.............#............................#....................#.#......................#....................#...........#.............................#...#........#...............................#................" }

    Returns: "Snuke"

  117. {"....#..", "......." }

    Returns: "Snuke"

  118. {".....", "....." }

    Returns: "Snuke"

  119. {"......#", "#..#..." }

    Returns: "Snuke"

  120. {"..#.", "...." }

    Returns: "Snuke"

  121. {"#.#", "..." }

    Returns: "Snuke"

  122. {"#...", "...#" }

    Returns: "Snuke"

  123. {".#..", "...#" }

    Returns: "Snuke"

  124. {"......", "......" }

    Returns: "Sothe"

  125. {".....#........#...#...#..#.", "........#...#.............." }

    Returns: "Snuke"

  126. {"......#......", "#..#.....#..#" }

    Returns: "Sothe"

  127. {"#....", "....#" }

    Returns: "Sothe"

  128. {".....#.#..#...........#.......", ".............................." }

    Returns: "Snuke"

  129. {"#..#", "...." }

    Returns: "Sothe"

  130. {"...................................................................................#..#..............", ".....................#...............#......................................................#........" }

    Returns: "Snuke"

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: