Statistics

Problem Statement for "BichromePainting"

Problem Statement

We have a square board divided into a grid of unit square cells. Initially each cell is white. You are given a String[] board that describes the desired final state. In the final state each cell is either white ('W') or black ('B').

You are also given an int k. The only change you can make to the board looks as follows: You may select any square of k by k cells and repaint all of them using the same color: either black or white. Later changes to the board may overlap previous ones.

Return "Possible" if we can obtain the desired final state. Otherwise, return "Impossible".

Definition

Class:
BichromePainting
Method:
isThatPossible
Parameters:
String[], int
Returns:
String
Method signature:
String isThatPossible(String[] board, int k)
(be sure your method is public)

Constraints

  • n will be between 1 and 20, inclusive.
  • k will be between 1 and n, inclusive.
  • board will contain exactly n elements.
  • Each element in board will contain exactly n characters.
  • Each character in board will be 'W' or 'B'.

Examples

  1. {"BBBW", "BWWW", "BWWW", "WWWW"}

    3

    Returns: "Possible"

    We can reach the desired state by doing two changes. First we paint the 3x3 square in the top left corner black: BBBW BBBW BBBW WWWW Then we paint the 3x3 square in the bottom right corner white.

  2. {"BW", "WB"}

    2

    Returns: "Impossible"

    We can get only an all-white board and an all-black board.

  3. {"BWBWBB", "WBWBBB", "BWBWBB", "WBWBBB", "BBBBBB", "BBBBBB"}

    2

    Returns: "Possible"

  4. {"BWBWBB", "WBWBWB", "BWBWBB", "WBWBWB", "BWBWBB", "BBBBBB"}

    2

    Returns: "Impossible"

  5. {"BWBWBB", "WBWBWB", "BWBWBB", "WBWBWB", "BWBWBB", "BBBBBB"}

    1

    Returns: "Possible"

  6. {"BB", "BB"}

    2

    Returns: "Possible"

  7. {"BWWWWBWBB","BWWBBWWWB","WWBBBBBWB","WBWWWWWBB","BWWBBBBWB","WBBWWBWBB","WWBBWWWBB","WWBWBBWBB","BWBBWWBBW"}

    7

    Returns: "Impossible"

  8. {"BWWWWWB","BWWWBBB","WWBBBWW","WWWWWBB","WBWBWBW","BWBBBWW","BWWBBBW"}

    2

    Returns: "Impossible"

  9. {"B"}

    1

    Returns: "Possible"

  10. {"WBWBBBWBBWWBBBBWB","BWWWBBWBWBWWBWBWB","BBBBBBWBWBBWBBBBW","WBBWBWBWWWBBBWBBB","BWWBBBBBWBBWBBWWB","BBBWBBBBBWBBWBBWW","BWBWBBWBWBWBWBBWB","BBWBWBWBBWBBWWBWW","BBBWWWWWBWBWWBWBB","WBBBWBBBBWBBWBWBB","WBBWBBBWBBBWBWWWB","BWBBBBWBBBWBBWWWW","WWBWWWWWBBWWWBBBW","BWWBWBBWBWBBWWWBB","BBWWBBBWWWWBWBWWW","BWBBBBBBWWWBWBWWB","BBWWWBWBBBWWWWBWB"}

    2

    Returns: "Possible"

  11. {"WBWBBBBWWBWWBWWWB","BBWBBWBWBWWBWBWBB","WWBBWBWWBWBWBWBWB","WBBWWBWBBBBBBWWBB","BWWBBBWWWWBBWBBWW","BBWWWBWBBBWBWWWBW","WBWBBBBWWBWBBBWWB","BWBBBWBWBBBBWBWBW","WWWWBWBBWBWBWWWWB","WBBBBBWWBWWBWWBBB","BWWBWWBWWWWBBWWBB","BBBBBWBWBWWWBWWBW","BBBWBBBBBBBBBWWWB","WWWWBBBBBWWWBBBWB","WBWBWWBBBBWWWWBBB","BBWWBWBWWWWWBBBWB","WBWBBWWBWWBBWWBBB"}

    6

    Returns: "Impossible"

  12. {"BBWBWBBB","WBBWWWWB","WBWWBWWB","WWBBBWBW","BWWWBBWW","WWBBBBWW","BWBBWWWB","WBWWBBBB"}

    1

    Returns: "Possible"

  13. {"WWBWWBBBBWWBBBWWWWWB","BWWWBBBWBBBWWWWWBWWW","WWWWBBWWBBWWBBWBWWWW","WWBWBBWWBBBBBWWBBBWW","BBWWWWBWWBBBBBBBBBBW","WWBBWBBBWWBBWWBWWWWB","BWBWBBWBBWBBWBBWWWWB","BWBWWBWBBBBWBBBBWWWB","BWWBWBBBWBBBWWWWWBBW","WWWBBWBWWWWWWWWBWWBB","BWWBBBBWBBWBWBBBWWWW","BWBBWBWWWBWBBBBWWBWB","WWBWWWWBBWWWBBBBWBWW","BBWWWBWBWBWWBBBWWBBB","WBBBBWBBBBBWWBWBBBWB","BWBBWWBWWBBBWWWBWBWB","BWBWWBBWWWBWWBBWBWWB","BBWWWWWBWWBWWWWBBWBB","WBWWWWWWWWBBWBWWBWBW","BBBWBBWWWWBWWBWBWBWB"}

    12

    Returns: "Impossible"

  14. {"BBWB","BBWW","BBBW","BWWW"}

    1

    Returns: "Possible"

  15. {"BWWBWWBWWBBWW","WBWWWWBBBBWWW","WWWBBBWWBWBBB","WBBBBWWBWBWWW","WBWBWWBWWWBWW","WBBBBWWBBBBWB","BBBWBWBWWWBWB","BWBBBWWBBWWBB","WBBBWWBBBWWWB","WBWWBBBWWBWWW","WBBBBBWWWBBBB","WBWWBBWBBBBBW","BBWWWWWWWBWBB"}

    13

    Returns: "Impossible"

  16. {"BBBBW","WBWBW","BBBWW","BBWWW","BWWWB"}

    2

    Returns: "Impossible"

  17. {"WBB","BBB","WBB"}

    3

    Returns: "Impossible"

  18. {"WWBWWBBBBBWWBBWBWBWB","WWBBWWBBBWWWBBWWWWWB","BBBWBBWBWWBWBBWBWWWW","WBBWBBBBWWWBBBWBBWWB","BBWBWWBBBWBWBBBBWWWW","BWBWBBWWBWBWWWWBWWBW","WBBBBWBWBBWWBWBBWWBW","WBBBWBWWBBBBWBWBBBBB","BBWWBBBBWBBWWBBBBWBB","WBWWWBBBBWBWBBBWBWWW","WWWBWWWWWWBBBWBBBWBB","BBBWWBWBWBBBBWBWWWWW","WWWBWWBWWWWWBBWBWBBB","WWWBBWBWBWWWBWWBWWWB","BBBWWBWBBWBWWBBWWBWB","WBWBWWWBBWBBBWBBBWWB","WWBWWBWBWBWBWBBBWBBW","WBWWBWWBWWBWWBBWWBBB","BBBBBWWBWBWWBWWWBBBW","WWWBBWBWWWWBWWBBWWWB"}

    14

    Returns: "Impossible"

  19. {"WBBBWBBWBWWWWWBBBW","WWBWBBBWWBWBWWBBWB","WBWWBBWWWBWBBWBWBW","WWWWWWBWWWBBBBBWBB","WBBWWWBWBWWWWBBWBW","BBBWBWBBWWBBBBWBWB","WWWWWBBBWWBBBWWBBB","WBWWBWWWWBBBWBBBBW","WBBBWWBBWWBWBBBWBW","BWWWBWWWBBWBWBWWBW","WBWBWWBWWWBBBWBWWB","WWBWWBWWWBBBWWWBBB","BWWWWWBBBWWWBWWWWB","BWBWBBWWWWWBBWWWBW","BWBBWWBBBWBBBBBWWB","WWWWWWWBWBWWBBBWWW","BBBWBWWBBBWBWWBBWW","BBWBWBBBWWWWBBBWBB"}

    10

    Returns: "Impossible"

  20. {"BWBWBBBW","BBBWBWBW","WWWBWBWB","WWWWWBBB","WBWBWWBW","BBWBBBBB","BWBBBBBB","WBBBWBWW"}

    7

    Returns: "Impossible"

  21. {"WWWBBWWBBBBBBBWWWWBW","WWBWWBBBBBWWBWBBBWWB","WWWBBWWWBWBWBBBWWWWW","BWWWBBWBWWWWWBWBBBWB","WBWBBWWWWWBBBWWBWBBW","WBWWBBBBWBBWBWBWWBBB","WBWBBWWWWWBBWBBWBBBB","WWWWWWWWWBBWWWBBBBWB","WBBWBWWBWWBBWWWWWBBW","BWBWBWBWBWBWBWBBWBWB","WBBWBWBBWBBBWWBWBBWW","BBWBWWWWWWBWWBBBBBWB","WWWWBWWBWBWBWBBBWWWW","BBBBBWWWBWBWWBWWWBWW","BWWBWBBWBBWBWBWWBBBB","WBWBWBBBWBWBWWWBWBWB","BBWBWBWWWBWBBBBWBWWW","BWWBWWWBWBWBWWWBWBWW","BBWBWWWWBWWBBBBBBWWW","BWWWWWWWBBBWWWBBWWWW"}

    14

    Returns: "Impossible"

  22. {"WWBBWBBWBBWWWWWWBB","BBWWBBWWWBBWBWBBBW","WWBBWWWWBBWWWWWWBW","BBWBBWWWBWWWBWWWWW","WBBBWBBWWWWBBWBBBB","BWBBBWBBBBBWWBWBWW","WBWWBBBBBWWWBWWBBW","BBWWBWBBBBWBBBWWBW","BWBWBWWWBWBWWWWBBB","WBBWWBWBWWBWBBWWBW","WWWBWWWBBWWBBWBWWW","WBWWWWBBWWWWWBWBWW","BBWBWBBWWBBBWWBBBW","WBBWWBBWWBWWWBWBWW","WBBWWBBBBBWBWWBBWW","WWBBWWWWBBWWBWBWWB","WBBBBBWWBBWWBBBWWW","WWWWBWWWBBWBBBWWBB"}

    17

    Returns: "Impossible"

  23. {"BWBBWWWB","WWBWWWBB","WWBBWWWW","BWBBBBBW","BWWBBWBB","BBWWWWWB","WWWWBWWW","WBBBBWBB"}

    1

    Returns: "Possible"

  24. {"WWBBWBWWWWWWWBB","WBBBWWBWWWBWBWB","BWBBBWWBBWWBWWW","BWBBWWWBWWWWBBW","BWWBBBWBWWWWWWB","BBWWWBBWWWWBWBB","BBBWBBBBBBBWBWW","BWWBBBBBBBWWBBW","BBWBWWBWWBWWWBW","BBBWWBWWBBBWWWB","BBWBBBBWBBBBBBB","BWWWBWBWBWBBBBW","BWBBBBWWBBWWBWB","BWWBWWWBWWBWWWW","WWBWBWBWWBBWBBW"}

    1

    Returns: "Possible"

  25. {"BBWBBBWWBBBWBBBBBBB","BWWWBBWWWBWWWBWBBWB","WBWBBBBBWWBWWWWBWWB","BBBBBBBWWWWWBBBWWWW","BBWWWBWWWBWBBWBBBBW","WWWWWWBWBWBBBWBWWWB","WBWWWWWBBBWBWBWWWWB","BWBWWBBWBBWBWBBWBBB","WBWWWWBWWWBBBWWBBBW","BBWWBBBWWWWWWWWBBWB","BWBBWBWWWWBBWWBWWWB","BWBBWBBBBWWBWWBWWBW","BWWBWWWWWWBWBWBBWWB","BBWWBWBBBWWBBBWBBWB","WBWBWBWBWWWBBBWWWWW","WBWWBBBWBBWBWBWWWWW","BBWWWBBWBWBBBWWWBWW","WWBWWWBWBBWWBWBWWWW","BBBWBWBBBBBWBWBBBWB"}

    13

    Returns: "Impossible"

  26. {"WWBWBBBBWWBBBWWBBWBW","WBBWWWWWBWWWWBWBWBBW","WBWBWWWBBBBWBWBBWBWW","WWBBWWWBWBWWBBWBWWBW","BBBBBWWBBWBBWWBBWBWB","BBWBBWBBBBBBBWBWBBBB","BBWBBBWBBWWBWBBWWBBW","BBBWBWBWWBWBBWWBWWBW","WBBBWBBBWWWWBBWWWBWW","BBBWWBBWWBWWBBWBBBWW","WWWBWWBWWWWBWWBBBWBB","BWWBWWBBBWWBWWBWWWWB","WWWWWBBWWWBBWWBWWBWB","BBWBBBWBBBBWBBWBBBBB","BBWBBBWWWBBWWWWWBWBB","WWBBWBWWWWWWWBWWWWBB","WBBBBBBWBWWBBWWBWBWB","WBWBBBWBBBWBWBWWBWWB","BWWWBBWBBWWWWBWBBWWB","WWWWWBWWWBWWBWBBBWWB"}

    7

    Returns: "Impossible"

  27. {"BBBBBBWBBBBBB","BBBBBBBWWWWWB","BBBBBBBWWWWWB","WWWBBBBWWWWWB","WWBBBBBWWWWWB","WBBBBBWWWWBBB","WBBBBBWBBBBBB","BBBBBBWBBBBBB","WBBBBWWWBBBBB","BBBWWWBBBBBBB","BBBBWWBBBBBBW","BBBBWWBBBBWWB","BBBBWWBBBBWWB"}

    4

    Returns: "Possible"

  28. {"WWWWWWWWWWWWWWWW","WWWWWWWWWWWWWWWW","WWWWWWWWWWWWWWWB","WWBBBWWWWWWWWWWB","WWBBBWWWWWWWBWWB","WWBBBWWWWWWWBWWW","WWBBBWWWWWWWBWWW","WWBBBBBBBBBBBWWW","WWBBBBBBBBBBBWWW","WWWBWWWWWWBBBWWW","WWBBWWWWWWBBWWWW","WWBBWWWWWWBBWWWW","WWBBWWWWWWBBWWWW","WWBBWWWWWWWWWWBW","WWBBWWWWWWWWWWBW","WWWWWWWWWWWWWWWW"}

    6

    Returns: "Possible"

  29. {"WBBBBBBBB","WBBBBBBBB","WBBBBBBBB","WBBBBBBBB","WBBBBBBBB","WBBBBBBBB","WBBBBBBBB","WBBBBBBBB","WBBBBBBBB"}

    8

    Returns: "Possible"

  30. {"BBBBBBBBBBBBBBBB","BBBBBBBBBBBBBWBB","BWWWWWBBBBBBBBBB","WWWWWWBBBBBBBBBW","WWWWWWBBBBBBBBBW","WWWWWWBBBWBBBBBW","WWWWWWBBBBBBBBBW","WWWWBBBBBBWWWWWW","WWWBBBBBBBWWWWWW","WWWBBBBBBBWWWWWW","BBBBBBBBBBWWWWWB","WWWBBBBBBBWWWWWB","WWWBBBBBBBBBWBBB","WWWBBBBBBBBBWBBB","WWWWWWBBBBBWWBBB","WWWWWBWWWWWWWBBB"}

    5

    Returns: "Possible"

  31. {"BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBWB","BBBBBBBBBBBBBBBBWWB","BBBBBBBBBBBBBBBBWWW"}

    16

    Returns: "Possible"

  32. {"BBBBB","BBBBB","BBBBB","BBBBB","BBBBB"}

    3

    Returns: "Possible"

  33. {"BBWWWWWWW","BBWWWWWWW","BBWWWWWWW","BBWWWWWWW","BBWWWWWWW","BBWWWWWWW","BBWWWWWWW","BBBBBBBBW","BBBBBBBBW"}

    7

    Returns: "Possible"

  34. {"WWWWWBBBB","WWWWWBBBW","BBBWWBBBB","BBBBWWBBB","BBBBWWWWW","BBBBBWWWW","BBBBBBWWW","BBBBBBWWW","WBBBBBWWW"}

    3

    Returns: "Possible"

  35. {"BBBWBBBBBBBBBBW","WWBBBBBBBBBBBBW","WWBBBBBBBBBBBBW","WWBBBBBBBBBBBBW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","WWWWWWWWWWWWWWW","BBWWWWWWWWWWWWW","BBBBBBBBBBBBBBB"}

    10

    Returns: "Possible"

  36. {"WBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB","BBBBBBBBBBBBB"}

    12

    Returns: "Possible"

  37. {"BBBBBBBBWWWWWWWBBBW","BBWWWWWBBWWWWWWBBBW","BBWWWWWWWWWWWBBBBBB","BBWWWWWWWWWWWBBBBBB","BBWWWWWWWWWWWBBBBBB","WBBBBBWWWWWWBBBBBBB","WBBBBBWBBBBBWWBBBBB","WBBBBBWBBBBBWWBBBBB","BBBBBBWBBBBBWWBBBBB","BBBBBBWBBBBBWWWWWBB","BBBBBWWBBBBBBWWWWBB","BBBBBWWWBBBBBWWWWBB","BBBBBWWWBBBBBWWWWBB","BBBBBWWWBBBBBWWWWBW","BBBBBWWWBBBBBWWWBBW","BBBBBWWWWWWWWWWWBBW","BBBWWWWWWWWWWWWWBBW","BBBWWWWWWWWWWWWWWBB","WBBWWWWWWWWWWWWWWBB"}

    5

    Returns: "Possible"

  38. {"WWWW","WWWW","WWWW","WWWW"}

    4

    Returns: "Possible"

  39. {"BBBB","BBBB","BBBB","BBBB"}

    4

    Returns: "Possible"

  40. {"WWWWWWWWWWWW","WWWWWWWWWWWW","WWWBBWWWWWWW","WWWBBWWWWWWW","WWWBBWWWWWWW","WWWWWWWWWWWW","WWWWWWWWWWWW","BWWWWWWWBBWW","BWWWWWWWBBWW","BWWWWWWWWWWW","BWWWWWWWWWWW","BWWWWWWWWBWW"}

    7

    Returns: "Possible"

  41. {"WWWWBBW","WWWWBBW","BBWWBWW","BWWWBWW","BWWBWWW","WWWWWWW","WWWBBWW"}

    2

    Returns: "Possible"

  42. {"BB","BB"}

    2

    Returns: "Possible"

  43. {"WW","WW"}

    2

    Returns: "Possible"

  44. {"W"}

    1

    Returns: "Possible"

  45. {"WBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBBBBBBBBBBBBWBB","BBWWWWWWWWWWWWBB","BBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBWB"}

    12

    Returns: "Possible"

  46. {"BBBBBBBBBW","BBBBBBBBBW","BBBBBBBBBW","BBBBBBBBBW","WWWWWWWBWB","WWWWWWWBBB","WWWWWWWWWW","WWWWWWWWWW","WWWWWBWWWW","BBBBBBWWWW"}

    4

    Returns: "Possible"

  47. {"BB","BB"}

    2

    Returns: "Possible"

  48. {"BBBB","BBBB","BBWW","BWWW"}

    2

    Returns: "Possible"

  49. {"WWWBWWWBBWWWBBBBWW","BBWBBWWWBWWWWBBWWB","BBWBBBWWWWBWWWWBBB","WWWWBBBBBWWBBWWBBB","BWWWBBWWBWWWBWWWWB","WWWWBBWWWWWWBBWWWW","WWWWWWBBBWWBBBBBBW","WBBWWWWBBBBBBWWWBW","WBBBBBWWBBBWWWWWWW","WWWBBBBBBWWWWWWWWB","BBBBBWWBBWWBWWWWBB","WWBBWWWBBWBBWWWBWB","WWWWWWWBWBBBBBBBWW","WWWWWWWBBWBBBWBBBW","WBBWWWBBBBWWBBWBBW","BBBWWWWBBBWWBBWBWW","WWWWWWWWWBWWBBBBWW","WWWWWWWWWBBWBBBWWB"}

    2

    Returns: "Possible"

  50. {"WWWBBWBBWBBBBWWBWW","BBWBBWBBWBWBBWWBWW","BBWBBBWBBWWWWBWWWW","BBWBBBBBBWWBBBBBBB","WWWWWWWWWWBBBBBWWB","BWWBBWWWWWWWWWWWWB","WWWWWWBBWWWBBWWWWB","BWWBBWWWWBBWWBBWWW","BWWBBWWWWBWWWBBWWB","BWBBBBBBBBWWWBWWWB","BWBBWWWWBBWWWBWWWB","BWWWBWWWWWBWWBBBBW","WWBBWBBWWWWWWBBBBW","WWBBWWWWWWWWWBBBWW","WWBBBWWBBWWWWBBBWW","WWBBWWWBBWBBWWWBBB","BBBBBBBBWWBBBBBBBB","WWWBBBBBWWWBBBBWBB"}

    2

    Returns: "Possible"

  51. {"WWWWWWBWWWBB","BBWWWWBBWWWB","BBWWWWBBBWWB","BBWWBBBBBBBB","WWBBBBWBBWWW","WWWBBWWWWBBW","BBBWWWBBBWWW","WBBBBWWBBWWB","WWWWBWWWWBBB","BBWWBBBWWWBW","BBWBBBBWWBBB","WBWWWWWWBBBB"}

    2

    Returns: "Possible"

  52. {"BBWWWBB","BBBBBBB","BBWWBBB","BWWWWBW","BBBWWBB","BBBBBWW","BBWBBWW"}

    2

    Returns: "Possible"

  53. {"BBBBBBBBBBBBBB","BBBBBBBBBBBBBB","BBBBBBWWBBBBBW","BBBBBBWWWBBBBB","BBBBBBWWWWWBBB","BBBBBBWWWWWBWW","BWBBWWWWBBBWWW","BWWBWWBBWWBBWW","WWWBWWWWWWBBWW","BBBWWBWWWWWWWW","WBBWBBBBWWBWWB","BBWBBBBWWWBWWW","BBWBWWBWWBBBWW","WBBWBBBBBBBWWW"}

    2

    Returns: "Possible"

  54. {"BBWWWWWWWWWBBWW","WWWWWWWBWWWWWWW","BBWWWBBBWWWWWWW","BBBWWBBBBWWBWWW","BBBBBBWBBBBBWWW","BWWWWWWWBWWBBBB","BBBBWWBBBBBBBWW","BBBBBBBBBBBWWWW","WWBBBBBBBBBWWBB","WWWBWWWWBWBBBBB","BWWBWWWWBWWWWWW","BBWWWWWWBWWWWWW","BBBBWWWBBBBBBBW","BBBBBBWBBBBBWWW","WWBBBBBBBBBBWWW"}

    2

    Returns: "Possible"

  55. {"BB","BB"}

    2

    Returns: "Possible"

  56. {"BB","BB"}

    2

    Returns: "Possible"

  57. {"BWWW","BWWW","BBBB","BBBB"}

    2

    Returns: "Possible"

  58. {"WW","WW"}

    2

    Returns: "Possible"

  59. {"WWWWBBBWWBB","BWWWBBBWWBB","WWWWBBBWBBB","WWWWBBWBBBW","BBWWBBWBBBW","BBWWWWBWWWW","BBBWBBWWWWB","WBBBBBWWWBB","BBBWBBBWWBB","BBWWWWWWWBW","WWWWWWWWBBW"}

    2

    Returns: "Possible"

  60. {"WWWWWWBBWWWW","WBBWWWBBWWWW","WWBWWBWBBBWW","WWBBWWWWBBBW","BBBBWWBWBBBW","BWWBBBBBBBBB","WWWBBBBBBWBB","WWWWBBBBBWBB","WBBWBWWBBWWW","WBBBBWWBBBBB","BBBBBWWWBBBW","BBBBBBWWBWWW"}

    2

    Returns: "Possible"

  61. {"BBWB","BBBW","WWBW","WWWW"}

    2

    Returns: "Possible"

  62. {"WWBWBBBBWWWWWBW","WWBWBBBBWWWWWWW","WBBBBBBBBWWBWBB","WBBBBBBWWBBBBBB","WWWWBWBBWWBWBBB","WWWWBBBBWWWBBBB","BWWBWWBBWBBBBBB","WWWWWWWWBBBBWWW","BBBWBBWWBBBBWWW","BBBBBWWWBBWWWWW","BBBBBWWWWBWWWBW","WWWWWWWWWBBWWBW","WBBWBBBBBBBBBWB","WBBBBWWBBBBBBWB","WWWBBWWBBBWBBBB"}

    2

    Returns: "Possible"

  63. {"WWWWBW","BWWWBB","BBWWBB","BBBWBB","WBWBWW","WWWBWW"}

    2

    Returns: "Possible"

  64. {"BBBBBWWBWBB","BBBBBWBBBBB","WWBBBWBBWWB","WWBBWWBWWWB","BBBBBBWWWBB","BBBBBBWWBBB","WWBBBBBBBBB","WWBBBBWBBBB","WWBWBBBBBWW","BBBBBBBBBBW","BBBBBBBWBBW"}

    2

    Returns: "Possible"

  65. {"WWWWWBB","WBBBBBB","WBBBBBB","WBBBWBB","WBBWWWW","WBBWWWW","WWWWWWW"}

    2

    Returns: "Possible"

  66. {"WWWWWWWBBBBW","WWWWWBWBBBBB","WWWWBBBWBBBB","WWWWBWWWWWBB","BWWWWBBWWWBB","WWWWWWWWWWBB","WWWWWWWBBWBB","BBBBWWWBBBBB","BBBWWWWBBBBB","WWBWWWWBBBWW","WWWWBBWBBBBB","WBWWBBWBBWBB"}

    2

    Returns: "Possible"

  67. {"WWWBBBBWWWWBW","WBWBBWBWBBWBB","BBBBBWBBWBWWW","BBBWBBWBBWWBW","WBBBBBBBBBBWB","BBWBWWWWBWWWW","BWBWWBWWBBBWB","WBWWWWWWWWBWW","WWWWWBBBBBBBW","WWWWBBBBBWWWW","WWWWBWBBWWWBW","BBBBBBBBWBBBB","WWBBWWWBBWBWW"}

    2

    Returns: "Possible"

  68. {"WBWBWBBBBBWBWBWB","WWBWBBBWBBWWWWBB","WWWBWBBWBWBBWBWB","WBBWBWWBBBWBBBBW","WBBWWBWBBBWBBWWW","WBBWBBWBWWWWBWWB","WWWBWWWBBWWBWBBW","WBBWBBBBBBWBBWBW","WBWBWBBBWWWBBBWW","WBWBBBBBWBWWWWBB","BWBBBBBBBWBWBBBW","BWWWWBWBWWBBBBWW","BBBWWWWWBBWWWWBB","WWBBWWWBBBBWWBBB","WWBWBBWWWWWWBWWW","WWWWWWWWBWBWWBWB"}

    2

    Returns: "Possible"

  69. {"BWWBBWWBWWWWWWWWWWB","WBBWWBWBWBBBWBBWBWB","BBBBWWWWWBBWBWWWWWW","WWBBWBBWBBBWWWWBBBW","WWBBWBWBWWWWBWWBBWW","WWWWBBWWBWBWWBWWWBB","WWBWBWWBWWBWBBWBBWB","WWBBWWBWBBWBBBBWWWW","BWWWBBBBBBWWWBWBWWB","WBBWBBWBWWBWBWBWWWW","WBWBBBWBWBWWWBBBBBB","BWWBBBWBWWBWWBBWBWB","BWBWBBWBWWBWBBBBWWB","BWBBWWBBBBBWBWBWBWW","WBWWWWWBWBBWWBBBBWW","BBBWWBWBBWBWBWBWWBB","BBWBBWBBWWWBBWBBBBB","WBBWBWWWWBWBBBWBWBW","BWWWBBBWBWBWWWBBWWB"}

    2

    Returns: "Possible"

  70. {"BBBWBWWWBWBBWWBBWBW","BBWBBWBWBWWBBWWWBBB","BWWBBWBWBBWBWWWBWBB","BBWWWBBBWBWWBBWWBBW","WBWBBWBBBWWWBWBWBWW","BBBBWBWWWWWBWBBBBWB","WWBWBWBWBBBBBWWBBBB","WWBWBWWWBBBWBBBBWWB","WWWWWBBBWWWBBWBBBBB","WWBBWWBBBWBBWBWBWWW","WBWBWWBWWBWBWBWWWWB","WBWBWWWWWWBWBBWBBBB","WWWBBWBBBBWBBWBBWBB","BWBWBBBWWWWBWBWWWWW","WWBWWBBBBWWBBBBBBBW","WBWBWWBBWWWBBBBBBWB","BBWWBBBWBBBWBWBBBBB","WWWWWWBWBBBWWBWWWWW","BBWWWWBBBWBWWWBWBBW"}

    2

    Returns: "Possible"

  71. {"BBBBWWWBWWBWBBW","BBWBWBWWWBWBWBW","BWBBBBBWWWBBBWW","WWBBBBBWBWBWWBW","WWBWWBWWWBBWBWB","WWBWWWBBWWWBWBW","BWWWWWWBBBBBWBW","BBBWWWBBWWBBWBW","BWWWBWWWBBBWBBW","WBBWBBWBWWBWBWW","BBBWWWWBWBWBWBB","BBWBBWBBBWWWBBW","BWWWBBWBWWWWBWB","BWBWWBBWWBBBWBB","WWBWWWBBBBBWWWW"}

    2

    Returns: "Possible"

  72. {"WWBW","WWBW","BWWB","BWWW"}

    2

    Returns: "Possible"

  73. {"WWBBWBW","BBWWWWB","BBBBBWW","BBBWWBW","WWWWWBW","WBWWBWB","BWWWBWW"}

    2

    Returns: "Possible"

  74. {"WB","BB"}

    2

    Returns: "Impossible"

  75. {"WWWW","WBBW","WBBB","BWWW"}

    2

    Returns: "Possible"

  76. {"BWBBB","BWBBB","WWWWB","WWBBW","WWWBB"}

    2

    Returns: "Possible"

  77. {"B"}

    1

    Returns: "Possible"

  78. {"BBBBWBWWWBWWBWB","BWWBBWBBWWWWBBW","WWBBBBWWWWWWBWB","WBBWBWBWBWWBWWW","WBWWBBBBWBBWWWB","WBBWBBWWWBBWBWB","WWBWWBWBBWWWWWB","BWBWBBWBWBBWBBB","BBWWBWWWWBBWBWW","WBWWWWBBWWWWBWB","BBBBWWBBBBWWBWW","BBWWBBBWBWBBWBW","WWWWWWWBWBWWWBW","WWBBWWWWWBBWWWW","BBWWWBWBWWBBWBB"}

    2

    Returns: "Possible"

  79. {"WBBW","WWWW","WWWW","BWBB"}

    2

    Returns: "Possible"

  80. {"WWWBBWWBBWWBBW","BBBWBBWBBWWWWB","BBBBWBBBBBWBBW","WBWBWBBBWBBWWW","BBWWBBWWBBBWWW","WWWWBBWWWBWWBW","WBBBWWWBWWWWBB","WWBWWWWBBBWBBB","BWBBWWWBWBWWWW","BWWBBWWWWBBWBW","WWBWBWBWBBWWWW","BWWWBWWWBWWBBB","BBBWBWBBBBBWBB","WBBWBWWBWWBWWB"}

    2

    Returns: "Possible"

  81. {"BWWWWB","WBBBBB","BWWWBW","BBBWBB","BBBBWW","WWBWBW"}

    2

    Returns: "Possible"

  82. {"BBWBBWWBBB","BBBWBBWWWW","BBBBWWBWWW","BWWWWWWBWB","BBWBBWWWBB","WBBWBBWWWB","BBBBBWBWWB","WWWBBBBBWB","WWWWWWWBWW","BWBBWBBBBB"}

    2

    Returns: "Possible"

  83. {"WBBWWBWBBW","BWBBBWWWWB","BBBBBBBBBW","BWWWWWWWBW","WWBBWWBBBB","BBBBBBWBWW","BBBBWWWWBB","BWBWBBWWBB","BBWBWWWWWW","WWBWBWWWWW"}

    2

    Returns: "Possible"

  84. {"WBB","BWW","WWW"}

    2

    Returns: "Impossible"

  85. {"BWWWWWWBBWW","BWWBBWWBWWB","WWBBWWWWBWW","WWBWWWWWBWB","BWWBWBWBBBB","BBBBBBBWBBB","BWWBWBWWWWW","BBWBWBBBWBB","WWWWWWBWBWW","WWBWWBBBWWW","WWWWBWWBBWB"}

    2

    Returns: "Possible"

  86. {"BBBWWWB","BWWWWWB","WBBBBBW","WWBWBWW","WBBBWWW","BWWWBBB","BBWBWBW"}

    2

    Returns: "Impossible"

  87. {"BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BWBWBWBWBWBWBWBWBWBB","WBWBWBWBWBWBWBWBWBBB","BBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBB"}

    2

    Returns: "Possible"

  88. {"WWWBWBWBWBWWBBWWBBWB", "WWWBWWBBBBBWWWBBWWWB", "WWWWWWWBBBBWWWBBWWWB", "WWWWWWWBBBWWBBBBBBBB", "BBWWWWBBBWWWWBBBBBBB", "BBWWWBWWWWWWBBBWWBBB", "BBWWWWWWBBBWBBBBWWWB", "WWWBBWWWBBBBBBBBBBBB", "BBBBBWWBBBBWBBBBWWWW", "BBBBBBBBBBWWWBBBBBBW", "BBBBBBWBBBWWWBBWBBBW", "WBBBBBBWWBBBBBBWBBBW", "WBBBBBBWWBWBBBBWWWWW", "WWBBBBBWWBWBBBWWWWWW", "BBBBBBBWWWWBBBBWWWWW", "BBBBBWWWWWWBBBBBBWWW", "BBBBWWWWWWWWBWWWBBWW", "BBBBWWWWWBBWBWWWBBBW", "BBBBWWWWWBBWBWWWBBBB", "BBBWWWWWBBBBBBWBBBBB" }

    3

    Returns: "Possible"

  89. {"WBB", "WWB", "WWB" }

    2

    Returns: "Possible"

  90. {"WWWWWB", "WBWWBW", "WBWWBW", "BWWWWW", "WWWWWW", "WWWWWW" }

    2

    Returns: "Possible"

  91. {"BBWWWB", "BBWWWB", "WWWBBB", "WWBBWW", "WWWWWW", "WWWWBB" }

    2

    Returns: "Possible"

  92. {"BWBBWB", "WBWWBW", "BWBBWB", "BWBBWB", "WBWWBW", "BWBBWB" }

    2

    Returns: "Possible"

  93. {"WWW", "WWB", "WBB" }

    2

    Returns: "Possible"

  94. {"BB", "BB" }

    1

    Returns: "Possible"

  95. {"BBBBB", "WBWWB", "WBBWW", "BBBWW", "BWWBB" }

    2

    Returns: "Possible"

  96. {"BBWW", "WWBW", "WBBB", "BBWW" }

    2

    Returns: "Impossible"

  97. {"BWWB", "WWWW", "WWWW", "BWWB" }

    2

    Returns: "Possible"

  98. {"WBWW", "BBWB", "WBWW", "WWWW" }

    2

    Returns: "Impossible"

  99. {"WWWW", "WWWB", "WWWB", "WBBB" }

    3

    Returns: "Possible"

  100. {"WWW", "WWW", "WWB" }

    2

    Returns: "Possible"

  101. {"WWWWWWW", "WWWWBBB", "BBBWBBB", "BBBBBBB", "BBBBBWW", "WWBBBWW", "WWWWWWW" }

    3

    Returns: "Possible"

  102. {"BBBB", "BWWB", "BWWB", "BBBB" }

    2

    Returns: "Possible"

  103. {"WWWB", "WWWB", "WWWB", "WBBB" }

    3

    Returns: "Possible"

  104. {"WWB", "BBW", "WWB" }

    2

    Returns: "Impossible"

  105. {"WWB", "WWB", "BBB" }

    2

    Returns: "Possible"

  106. {"BBBB", "BBBW", "BBBW", "BWWW" }

    2

    Returns: "Possible"

  107. {"BBBWW", "BWWWW", "BWWWB", "WWWWB", "WWBBB" }

    3

    Returns: "Possible"

  108. {"WWB", "WBB", "BBB" }

    2

    Returns: "Possible"

  109. {"WWWWWW", "WWWWWW", "BBBWWW", "BBBBBB", "BBBBBB", "WBBBBB" }

    3

    Returns: "Possible"

  110. {"BBWBBWWBBBWWB", "WBWBWBBWWWWWB", "WWBWWWWWWBBWW", "WBWWWBBBWBWWW", "WWWWBWWWWWBWB", "BBWBWWBWWBBWW", "WBWWBWWBWBBWB", "WBWWWBWWBWWWW", "WBWWWWWWWBBWB", "BBWWWWBBBBWBB", "BBBBBBBBWBBWB", "BBWBWWWBWBBBW", "WWWBBWWWBWBWB" }

    2

    Returns: "Possible"

  111. {"WWWW", "BWWW", "BWWW", "BBBW" }

    3

    Returns: "Possible"

  112. {"B" }

    1

    Returns: "Possible"

  113. {"BWBB", "BWBB", "WBWW", "BWBB" }

    2

    Returns: "Possible"

  114. {"WWWWWWWWWWWWWWWWWWWW", "WBBBBBBBBBBBBBBBBBBW", "WWWWWWWWWWWWWWWWWWBW", "WBBBBBBBBBBBBBBBBWBW", "WBWWWWWWWWWWWWWWBWBW", "WBWBBBBBBBBBBBBWBWBW", "WBWBWWWWWWWWWWBWBWBW", "WBWBWBBBBBBBBWBWBWBW", "WBWBWBWWWWWWBWBWBWBW", "WBWBWBWBBBBWBWBWBWBW", "WBWBWBWBWWBWBWBWBWBW", "WBWBWBWBWWWWBWBWBWBW", "WBWBWBWBBBBBBWBWBWBW", "WBWBWBWWWWWWWWBWBWBW", "WBWBWBBBBBBBBBBWBWBW", "WBWBWWWWWWWWWWWWBWBW", "WBWBBBBBBBBBBBBBBWBW", "WBWWWWWWWWWWWWWWWWBW", "WBBBBBBBBBBBBBBBBBBW", "WWWWWWWWWWWWWWWWWWWW" }

    2

    Returns: "Possible"

  115. {"WWWW", "WBWW", "WWBW", "WWWW" }

    2

    Returns: "Possible"

  116. {"BWWW", "BWWW", "BWWW", "BBBB" }

    3

    Returns: "Possible"

  117. {"WWB", "WWW", "BWW" }

    2

    Returns: "Possible"

  118. {"BWWWB", "BBBBB", "BWWWW", "BWWBB", "BBBBB" }

    2

    Returns: "Possible"

  119. {"BWWW", "WWWW", "BWWW", "WWWW" }

    2

    Returns: "Impossible"

  120. {"WWWWBW", "WWWBWB", "WWWWBW", "WBWWWW", "BWBWWW", "WBWWWW" }

    3

    Returns: "Impossible"

  121. {"BBB", "BBW", "BWW" }

    2

    Returns: "Possible"

  122. {"WWWW", "WWWW", "WWWW", "BBBB" }

    2

    Returns: "Possible"

  123. {"WWBW", "WWWB", "BWBB", "WWBW" }

    2

    Returns: "Impossible"

  124. {"BBB", "BBB", "BBW" }

    2

    Returns: "Possible"

  125. {"BBBBW", "BBWWW", "BBWWW", "WWWWW", "WWWWW" }

    3

    Returns: "Possible"

  126. {"WWWW", "WWWW", "WWWW", "WWWB" }

    2

    Returns: "Possible"

  127. {"BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BWBWBWBWBWBWBWBWBWBB", "WBWBWBWBWBWBWBWBWBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB" }

    2

    Returns: "Possible"

  128. {"BBWB", "WWWB", "BWWW", "BWBB" }

    2

    Returns: "Impossible"

  129. {"WWWW", "WWWW", "WWWW", "BWWW" }

    3

    Returns: "Possible"

  130. {"BBB", "WWB", "WWB" }

    2

    Returns: "Possible"

  131. {"WWBBB", "WWWWB", "WWWWB", "WWWWW", "WWWWW" }

    3

    Returns: "Possible"

  132. {"BBBBBWWWWBBWWWWBB", "BWWWWBWBBBWBWBWWB", "WBWBBWBWWBBWBWBWW", "WBBBWBBBBWWWWBWWB", "BWWWBWWWBWWWBBBBW", "WBBBWWWBBBWWBWWWB", "WBBBWBWBBBBBBWWWB", "WBBBBBBWWWWBBWWWB", "WBBBWWWWBWWWBBWBW", "WWWWWBBWWWWBWBBBB", "BWWWBWBBWWWWBBBBB", "BBBBWWWBBWWBBBBBW", "WWWWWWWWBBWBBBWBB", "WWWWWBBWBWWBBBWWB", "BBBBWBBBBBBBWBBBW", "BWWWBWBBWBWBBWBBW", "BBWBBWWWBBWWWBBWW" }

    3

    Returns: "Impossible"

  133. {"BWW", "WWW", "BWW" }

    2

    Returns: "Impossible"

  134. {"BWWWB", "WWWWW", "WWWWW", "WWWWW", "BWWWB" }

    3

    Returns: "Possible"

  135. {"WBBW", "BBBB", "BBBB", "WBBW" }

    2

    Returns: "Possible"

  136. {"WWWB", "WWBW", "BWBB", "WBBB" }

    2

    Returns: "Impossible"

  137. {"WBBW", "BBWB", "BWBB", "WBBB" }

    2

    Returns: "Impossible"

  138. {"WBBW", "WBBB", "WBWW", "BBBW" }

    2

    Returns: "Impossible"

  139. {"WWB", "WBB", "WBB" }

    2

    Returns: "Possible"

  140. {"BBWBBWBBBB", "WBWBWWBBBB", "BBWBBWBBBB", "WBWBWWBBBB", "BWBWBBWWWW", "WBBBBWBWBW", "WWWBWBWWWW", "WWBWWWBBBB", "WBWWWBWWWW", "BBBBWWBWBW" }

    4

    Returns: "Impossible"

  141. {"BWWB", "WWBW", "WBWW", "BWWW" }

    2

    Returns: "Impossible"

  142. {"BW", "WB" }

    2

    Returns: "Impossible"

  143. {"WWWWWWWWWBBBBBBBBWWW", "WWWBWWWWWWBBBBBBBWBB", "WWWWWWWWWWBBBBBBBBBB", "WWWWWWWWWWWWBBBBBBBB", "BBBWWWWWWWWWBBBBWWWB", "WWWWWWWWWWBBBBBWWWWB", "WBBBWWWWWWBBBBBWWWWB", "WBBBWWWWWWBBBBBWWWWW", "WBWBWWWWWWWWWWWBBWWW", "WBWBWWWWWWWWWWBBBBWW", "BBWWWWWWWWWWWWBBBBWW", "BBWWWWWWWWWWWWBBBBBW", "BBBBBWWWWBWWWBBBBBBW", "BBBBBBBBBBWWWBBBBWBB", "WBBBBBBBBBWWWBBBBWBB", "WBBBBBBBBBBBBBBBWWWW", "WWWBBBBBWBBBBBBBWWWW", "WWWWBBBBWBWWWWBBWWWW", "WWWWBBBBWBWWWWWBWWWW", "BBWWBBBBWBWWWWWBBBBW" }

    4

    Returns: "Possible"

  144. {"BBBW", "BWWW", "BWWW", "WWWB" }

    3

    Returns: "Impossible"

  145. {"WWWWWBWWWW", "WWWWWBWWWW", "WWWWWBWWBW", "WBWBWBWBWW", "BWWWBWWWWB", "WWWWWWWWWW", "WWWWWWWWWB", "WWBWBWWWWW", "WWWWWBBBWW", "WWWWWWWWWB" }

    2

    Returns: "Possible"

  146. {"BWW", "BBW", "WBB" }

    2

    Returns: "Impossible"

  147. {"WWWB", "WWBW", "BWWW", "WBWW" }

    2

    Returns: "Impossible"

  148. {"WWWWWWW", "WWWBWWW", "WWWWWWW", "WWBBBWW", "WWWBWWW", "WWWWWWW", "WWWWWWW" }

    3

    Returns: "Impossible"

  149. {"WWWW", "WWBW", "WWWW", "WWWW" }

    2

    Returns: "Possible"

  150. {"BBWW", "WBBW", "WWBB", "BBWW" }

    2

    Returns: "Impossible"

  151. {"WWWB", "WWWB", "WWWB", "WWWB" }

    3

    Returns: "Possible"

  152. {"BBBWW", "BBBWW", "BBBBW", "WWBBB", "WWBBB" }

    3

    Returns: "Impossible"

  153. {"WWBW", "BBBW", "WBBB", "WBWW" }

    2

    Returns: "Impossible"

  154. {"WWWW", "WWWW", "WWBW", "WWWB" }

    2

    Returns: "Possible"

  155. {"BBB", "BWW", "WWW" }

    2

    Returns: "Possible"

  156. {"WWW", "WWW", "BBB" }

    2

    Returns: "Possible"

  157. {"WWBBBW", "WWWWBW", "WWWWBW", "WWWWWW", "WWWWWW", "WWWWWW" }

    3

    Returns: "Possible"

  158. {"BBBW", "BWWW", "BBBB", "BBBW" }

    2

    Returns: "Possible"

  159. {"BBBB", "BWWB", "BWBB", "BBBB" }

    2

    Returns: "Possible"

  160. {"WWWWWWWWWBBBWBWWWWBW", "WWWWBWBBBBWBWWWBBWBW", "BBWWWBWBBBBWBBWWBBWW", "BBWBBBWBBBWWWWBBBWBW", "WBWBBBWBBBBBBBBWWWBW", "BBBWWWWBWWBBBBWWBWWW", "WBBBBWWWBBBBWWWBWWWW", "BWWBBWWBWBWWWBWWBWWW", "WBWWWWWWWBBBWWWBWBBW", "BBBWBBBBBWBBBWBWBWBW", "BBBWBBBWBWBWWBWWBBWW", "WWWBWWWWBWBWWBWWBWBW", "WBWWBWWWWWWWWBWWBWWW", "BBWBWWWWBBBWWWBBWBBB", "WWBWBBBBBBWWBBWWBBWW", "WWWWBBWBWBWBWBWBBWWW", "WWBBBBWWBWBWWWBWWWBW", "WBBBBBBWBBWWWBWBWWWW", "WBBBWBBWWBWBWWWWWWWW", "WBWBBBWBWWWWWBWBWWWB" }

    2

    Returns: "Possible"

  161. {"BBW", "BBB", "WBB" }

    2

    Returns: "Possible"

  162. {"BBBB", "BBBB", "BBBB", "BBBW" }

    2

    Returns: "Possible"

  163. {"BWW", "BWW", "BBB" }

    2

    Returns: "Possible"

  164. {"BBBWB", "WWWWB", "BWWWB", "BWWWW", "BWBBB" }

    3

    Returns: "Impossible"

  165. {"BWBBB", "BWBWW", "BBBBB", "WWBWB", "BBBWB" }

    2

    Returns: "Impossible"

  166. {"WBBW", "WWBW", "BWWW", "WWWW" }

    2

    Returns: "Impossible"

  167. {"BBBB", "BWWB", "BWWW", "BBBB" }

    2

    Returns: "Possible"

  168. {"BBWWBBBBWB", "BWBWBWBBBB", "WBBBWWBBBW", "WBWBWWBWWW", "WBBBWWWWWW", "WWWWWBBWWB", "WBWBBBBWBW", "BWWWWBBBBW", "WWBBWWWWWB", "BBBWBBWBWW" }

    3

    Returns: "Impossible"

  169. {"WBW", "WBB", "WBB" }

    2

    Returns: "Impossible"

  170. {"BWWB", "WBBB", "BBWW", "BBWB" }

    2

    Returns: "Possible"

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: