Statistics

Problem Statement for "ImageCompression"

Problem Statement

You have a rectangular bitmap that consists of n rows by m columns of pixels. You are given the bitmap encoded as a String[] image. Each pixel of the bitmap is either black or white. Black pixels are represented by the character '0', white ones by '1'.

You are also given an int k that divides both n and m. You want to check whether you can compress the bitmap by shrinking it k times in each dimension. More precisely, the compression works as follows:

  • Divide the bitmap into blocks of size k times k pixels.
  • Check whether each block consists of pixels of a single color only. If some block contains both black and white pixels, the bitmap cannot be compressed.
  • Compress the bitmap by shrinking each block into a single pixel of the respective color.

Determine whether we can compress the given bitmap for the given k. If we can, return "Possible", otherwise, return "Impossible". Note that the return value is case-sensitive.

Definition

Class:
ImageCompression
Method:
isPossible
Parameters:
String[], int
Returns:
String
Method signature:
String isPossible(String[] image, int k)
(be sure your method is public)

Constraints

  • n,m will be between 2 and 50, inclusive.
  • image will contain exactly n elements.
  • Each element of image will contain exactly m characters.
  • Each character of each element of image will be '0' or '1'.
  • k will be between 2 and 50.
  • k will divide n and m.

Examples

  1. { "0011", "0011", "1100", "1100", "0000", "0000" }

    2

    Returns: "Possible"

  2. { "0011", "0011", "1100", "1100", "0010", "0000" }

    2

    Returns: "Impossible"

    The block in the bottom right corner contains three black pixels and one white pixel.

  3. { "111000111", "111000111", "111000111" }

    3

    Returns: "Possible"

  4. { "001100", "001100", "110011", "110011", "001100", "001100" }

    6

    Returns: "Impossible"

    This is not compressible when k=6.

  5. { "001100", "001100", "110011", "110011", "001100", "001100" }

    2

    Returns: "Possible"

    It is compressible when k=2 however.

  6. { "11111111", "11111111", "11111111", "11111111", "11111111", "11111111", "11111111", "11111111" }

    4

    Returns: "Possible"

  7. {"11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11101111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111110111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111110111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111101111","11111111111111111111111111111111111111111","11111111111111111111111111111111111101111"}

    41

    Returns: "Impossible"

  8. {"1111111111101111111111111111111111111111111011","1111111111111101111111111111111111111011111111","1111111111111111111111111111111111111111111111","1111111101111111111111111111111111111111111101","1111111111111101111111101101011111111111101111","1110111110101111111111111111111111111111111011","1111011111101111111111111111111111111111111111","1110111111111111111111111111111111111111111111","1111110101111111111111111111111111111011111111","1111111111111111111111111101111111111011111011","1111111111111111111011111111111111111111111111","0111101111111111111111111111111111111111111111","1111111111111111111111111111111111111111111110","1111111111111111011111111111111111111111101111","1110111111111111111111111111111111111111111111","1111111011111111111111111111111111111111111111","0111111111111111111111111111111111111111111111","1111111101101111111111111111111111111011111111","1111111111111111111111111111111111111101011111","1111110111111111111111111111101110111110111101","1111101101111111011111011111111111110111110111","1111111111111111111111111101111111111111111111","1111111111111111111111101111111111101111111111","1111111111111111111111111111111101111111111111","1111111111111101111111111111111111111111111111","1111111111111011111101111111111111111111111111","1111111111111101111111111111111111111111111110","1011111111111111110111111111111111111111111111","1011111111011111111111101111111111111111111111","1111111111111111111111101111111101111111111111","1111111111111111111111111111011111111111111111","1111111111111111011111111111111111111111111111","1111100111111101111111111111011100111111111111","1111111111111111111111111111111111111111111011","1111111111111111111111111011111111111111110111","1111111111111111101111111111111111111111111111","1111110111111111011111111111111111111111111111","1111111111111111111111111111111111111111111111","1111011111111111111111111110111111111111111111","1111110111111111111111111111011111111111111101","1111111111111111111111111111111111111111101111","1111111111111011011111111111100100111111101111","1100111111111111111111111111111110111011111111","1111111111111111111111111111111111111111111111","1111110110111111101111111011111110111111111111","1111111111111111111111111010111111111111111111"}

    46

    Returns: "Impossible"

  9. {"1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111101111111111111","1111111111111111111111110111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111011111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111101111110111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111101111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111011111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111110","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111011111111111111111111111111111110111111111"}

    46

    Returns: "Impossible"

  10. {"1111111111111111111111111101111111111111111100111","0111111111111111111111111111111111111111111111111","1111111111111111111111110111111111111111111111111","1011111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111101111111111111111111111111111111111111011","1111111111111111111111111111111111111111101111111","1111111111111111111011111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111101111111111111111111011111111111111111111111","1111111111111111110111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111011111111111111111111111111111111011111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111110111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111110111111111111111111111111","1111111111101111111111011111111111111111110111111","1111111111111111111111111111111111111111111111111","1111111111111001111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111101011","1111111011111111111111111111111111111111110100111","1111111111111111111111111111111111111111111111111","1111110111111111111111111101111111111111111111111","1111111111111111111111111111111111111111110111111","1111111111111111111111111111111111011111101111111","1111111111111111111111111111111111111111111111111","1111101111111111111111111111111111111111111111111","1111011111111111111111111111111111111111111111111","1111101111111111111011111111111111111111111111111","1111111111111111111111111111111111111111111111111","1110111111111111111111111111111111111111101111111","1111111111111111111111111111111111111101111111111","1111111111111111111111111111111111111111111111111","1111111101111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111011111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111110111111111111111111111111111111","1111111111101111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111011111011111","1111111111111111111111111111111111111111111111111","1111111111111111011111111111111111111111111111111","1111111111111111011111111111101111111111111111011","1111111111111111111111111111111111111111111111111"}

    49

    Returns: "Impossible"

  11. {"00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000001","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000","00000000000000000000000000000"}

    29

    Returns: "Impossible"

  12. {"1111101","1011111","1111111","1111111","1111111","1111111","1111111","1111111","1111111","1111111","1111111","1111111","1111111","1111111","0000000","0000000","0000000","0000000","0000000","0000000","0000000","1111111","1111111","1111111","1111111","1111111","1111111","1111111","0000000","0000000","0010000","0000000","0000000","0000000","0000000","1111111","1111111","1111111","1111111","1111111","1111111","1111111","0000000","0000000","0100000","0000000","0000000","0000000","0000000"}

    7

    Returns: "Impossible"

  13. {"1111111110111111111111111111","1111111111111111111111011111","1111111110111111111111111111","1111111111111111111111111111","1111111111111101011111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111011101111011111111","1111111111111111111111111111","1111111111111111111111111111","1111111110111111111111111111","1111111011111111111110111111"}

    14

    Returns: "Impossible"

  14. {"00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000001000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000100000000000000","00000000010000000000","00000000000000000000","00000000000000100000","00000000000000000000","00000000000000000000","00000000000000000000"}

    20

    Returns: "Impossible"

  15. {"1111111111111111111111111111111111","1111111111111110111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111101111111111111111","1111111111111111011111111111111111","1111111111111111111111111111111111","1111111111111111111111111101111110","1111111111111111111101111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111011111111111111","1101111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111101111","1111111111111111111111101111111111","1111111111111111111111111111111111"}

    17

    Returns: "Impossible"

  16. {"00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00001000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000100000000000000","00000000000000000000000000001000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000001000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000","00000000000000000000000000000000000"}

    35

    Returns: "Impossible"

  17. {"00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000001000010011000","00000000000000000000000000000000000000000","00000000000000000000100000000000000000000","00101000000000000000010000000000000000000","00000010000000000000000000000000000100000","00000000000000000000100010000000000000000","00000000000000000000000000010000000000000","00000001000000000000000000000000000100000","00000000001000001000000000000000000000000","00000000000000001000000000000000000000001","00000000000000000000000000000000000000000","10000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00010000000000000000000000100000000000000","00000000000000010000000000000000000100000","00100000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000100000000000100000000000000","00000000000000000000000000001000001000000","00000000001000000000000000000000000000000","00000000100000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000000","00000000000000000000000000000000000000100","00000010000000000000000000000000000000000","00000000000000000000000000000000000010000","00000000000000000000000000000000000000000","00000000000010000000000000000000000000000","00000000000000000000000100000000000000001","00000000000000000000000000000000000000100","00000000000000000000000000000000000000000","00000000000000000001000000000000000000000","00000000000000000000000000000000001000000","00000000000100000000000000000001000000000"}

    41

    Returns: "Impossible"

  18. {"000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","000011110000","000011110000","000011110000","000011110000"}

    4

    Returns: "Possible"

  19. {"1111111111111111111111111111110000000000","1111111111111111101111011111110000000000","1111111111101111111111111111110000000000","1111111111111111110111111111110000000000","1111111111101111111111111111110100000000","1111111111111111111111111111110001000000","1111111111111111111111111111110000000000","1111111111111111111111111111110000000100","1111111111111111111111111111110000000000","1111111111111011111111111111110000000000","0000000000111111111100000000101111111111","0001000100111111111100100000001111111111","0000000000111111111100000000001111111011","0000000000111111111100000000001111111111","0010000001111111111100000000011111111111","0000000000111111111100000000001111111111","0000000000111111111100000000001101111111","0000000000111111111100000000001111111111","0000000000111111111100010000001111111111","0000000000111111111100100000001111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111011111111","1111111111111111111111111111111111111111","1111111111111111111111111111101111111011","1111111111111111111111011111011111111111","1111110111011111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1011111111111111111111111111111111111111","1111111111111111111001111111111111111111","0000000000000000000000000101000000000000","1100000000110000000000000000000000000000","0000000000000000000000000000000000000000","0100000000000000000000010000000000000000","0000010000000000000000000000000000000000","0000000000000100000100000000000000000000","0000000000000000000000000000000010000000","0000000000000000000000000000000000000000","0000000100000000000000000000000000000000","0000000000000000001000000000000000001000"}

    10

    Returns: "Impossible"

  20. {"0000001100000000111100110011000000","0000001100000000111100110011000000"}

    2

    Returns: "Possible"

  21. {"111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111110111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111"}

    15

    Returns: "Impossible"

  22. {"0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000001000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000100000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000001000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000"}

    40

    Returns: "Impossible"

  23. {"1111111111111111000011111111111111111111","1111111111111111000011111111111111111111","1111111111111111000011111111111111111111","1111111111111111000011111111111111111111","1111111111110000111111111111111111111111","1111111111110000111111111111111111111111","1111111111110000111111111111111111111111","1111111111110000111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111100001111111111111111111111111111","1111111100001111111111111111111111111111","1111111100001111111111111111111111111111","1111111100001111111111111111111111111111"}

    4

    Returns: "Possible"

  24. {"00000111110000000000","00000111110000000000","00000111110000000000","00000111110000000000","00000111110000000000","11111000001111100000","11111000001111100000","11111000001111100000","11111000001111100000","11111000001111100000","00000000000000000000","00000000000000000010","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000011111","00000000000000011111","00000000000000011111","00000000000000011111","00000000000000011111","11111111111111100000","11111111111111100000","11111111111111100000","11111111111111100000","11111111111111100000"}

    5

    Returns: "Impossible"

  25. {"111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111000000111111111111111111111111111111","111111000000111111111111111111111111111111","111111000000111111111111111111111111111111","111111000000111111111111111111111111111111","111111000000111111111111111111111111111111","111111000000111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111"}

    6

    Returns: "Possible"

  26. {"0000000111111100000001111111","0001000111111110000001111111","0000000111111100000001111111","0000000111111100000001111111","0000000111111100000001111111","0000000111111100000001111111","0000000111111100000001111111","1111111111111111111110000000","1111111111111111111110000000","1111111111111111111110000000","1111111111111111111110000000","1111111111111111111110000000","1111111111111111111110100000","1111111111111111111110000000","1111111000000011111111111111","1111111000000011111111111111","1111111000000011111111111111","1111111000000011111111111111","1111111000000011111111111111","1111111000000011111111111111","1111111000100011111111111111","0000000111111111111111111111","0000000111111111111111111111","0000000111111111111111111111","0000000111111111111111111111","0000000111111111111111111111","0000000111111111111111111111","0000000111111111111111111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111101000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111100000001111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111"}

    7

    Returns: "Impossible"

  27. {"000111","000111","000111","111111","111111","111111","000000","000000","000000","111111","111111","111111","111000","111000","111000","111111","111111","111111","000111","000111","000111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111","111111"}

    3

    Returns: "Possible"

  28. {"000000000000111011111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","000000000000111111111111","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000","111111111111000000000000"}

    12

    Returns: "Impossible"

  29. {"1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111","1111111111"}

    10

    Returns: "Possible"

  30. {"1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111011100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111101111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111000000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111100000000000000000000","1111111111111111111110000000000000000000","1111111111111111111111111111111111111111","1111111111111111111111111111111111111110","1111111111111111111111111111111111111111","1111111111111111111111111111110111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111110111111111111111111111","1111111111101111111111111111111111111111","1111111111111111111111111111111111110111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1101111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111"}

    20

    Returns: "Impossible"

  31. {"11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11110111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","11111111111110000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000","00000000000000000000000000"}

    13

    Returns: "Impossible"

  32. {"111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111"}

    15

    Returns: "Possible"

  33. {"111111111111111","111111111111111","011111111111111","111111111111111","111111111111111","111111111111111","111111111111111","111111111111111","111111111111111","111111111111111","111111111111111","111111111111111","111111111111011","111111111111111","111111111111111","000000000000000","000000000000000","000000000000001","001000000000000","000000000000000","000000000000000","000000000000000","100000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000"}

    15

    Returns: "Impossible"

  34. {"1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111"}

    14

    Returns: "Possible"

  35. {"111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111011","111111111111111011","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111000000000","111111111000000000","111111111000000000","111111111000000000","111111111000000000","111111111000000000","111111111000000000","111111111000000000","111111111000000000"}

    9

    Returns: "Impossible"

  36. {"111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111101111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111110111","000000111111111111000000111111000000000000","000000111111111111000000111111000000000000","000000111111111111000000111111000000000000","000000111111111111000000111111000000001000","000000111111111111000000111111000000000000","000000111111111111000000111111000000000000","111111111111111111111111111111101111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111110111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","000000111111111111000000111111111111111111","000000111111111111000000111111111111111111","000000111111111111000000111111111111111111","000000111111111111000000111111111111111111","000000111111111111000000111111111111111111","000000111111111111000000111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","010000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","111111111111000000000000111111111111111111","111111111111000000000000111111111111111111","111101111111000000000000111111111111111111","111111111111000000000000111111111111111111","111111111111000000000000111111111111111111","111111111111000000000000111111111111111111"}

    6

    Returns: "Impossible"

  37. {"00000000111111110000000000000000","00000000111111110000000000000000","00000000111111110000000000000000","00000000111111110000000000000000","00000000111111110000010000000000","00000000111111110000000000000000","00000000111111110000000000000000","00000000111111110000000000000000","11111111000000000000000000000000","11111111000000000000000000000000","11111111000000000000000000000000","11111111000000000000000000000000","11111111000000000000000000000000","11111111000000000000000000000000","11111111000000000000000000000000","11111111000000000000000000000000"}

    8

    Returns: "Impossible"

  38. {"1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000100","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000001000","0000000000000000000000000000000000","0000000000000000000000001000000000","0000001000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000","0000000000000000000000000000000000"}

    17

    Returns: "Impossible"

  39. {"0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000100000000000000000000000","0000000000000000000000000000"}

    14

    Returns: "Impossible"

  40. {"111111000000","111111000000","111111000000","111111000000","111111000000","111111000000","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","000000111111","000000111111","000000111111","000000111111","000000111111","000000111111","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000","111111111111","111111111111","111111111111","111111111111","111111111111","111111111111","000000000000","000000000000","000000000000","000000000000","000000000000","000000000000"}

    6

    Returns: "Possible"

  41. {"0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111","0000000011111111"}

    8

    Returns: "Possible"

  42. {"00000000000000000000110000000000000000001111110011","00000000000000000000110000000000000000001111110011"}

    2

    Returns: "Possible"

  43. {"0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111","0000000000000000000011111111111111111111"}

    20

    Returns: "Possible"

  44. {"0000000000000011111110000000000000000000000000000","0000000000000011111110000000000000000000000000000","0000000000000011111110000000000000000000000000000","0000000000000011111110000000000000000000000000000","0000000000000011111110000000000000000000000000000","0000000000000011111110000000000000000000000000000","0000000000000011111110000000000000000000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000111111100000000000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000011111110000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000"}

    7

    Returns: "Possible"

  45. {"111111111111000000000000111111000000000000","111111111111000000000000111111000000000000","111111111111000000000000111111000000000000","111111111111000000000000111111000000000000","111111111111000000000000111111000000000000","111111111111000000000000111111000000000000","111111111111000000111111111111000000000000","111111111111000000111111111111000000000000","111111111111000000111111111111000000000000","111111111111000000111111111111000000000000","111111111111000000111111111111000000000000","111111111111000000111111111111000000000000","111111000000111111000000000000111111111111","111111000000111111000000000000111111111111","111111000000111111000000000000111111111111","111111000000111111000000000000111111111111","111111000000111111000000000000111111111111","111111000000111111000000000000111111111111","111111000000111111111111111111000000000000","111111000000111111111111111111000000000000","111111000000111111111111111111000000000000","111111000000111111111111111111000000000000","111111000000111111111111111111000000000000","111111000000111111111111111111000000000000","111111111111111111111111111111111111000000","111111111111111111111111111111111111000000","111111111111111111111111111111111111000000","111111111111111111111111111111111111000000","111111111111111111111111111111111111000000","111111111111111111111111111111111111000000","000000111111111111000000000000000000111111","000000111111111111000000000000000000111111","000000111111111111000000000000000000111111","000000111111111111000000000000000000111111","000000111111111111000000000000000000111111","000000111111111111000000000000000000111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","000000111111111111111111111111111111111111","111111111111111111000000111111111111111111","111111111111111111000000111111111111111111","111111111111111111000000111111111111111111","111111111111111111000000111111111111111111","111111111111111111000000111111111111111111","111111111111111111000000111111111111111111"}

    6

    Returns: "Possible"

  46. {"11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","11111111111111111","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000","00000000000000000"}

    17

    Returns: "Possible"

  47. {"0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000"}

    20

    Returns: "Possible"

  48. {"1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111","1111111111111"}

    13

    Returns: "Possible"

  49. {"111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111111","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","111111111111111111111100000000000","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111","000000000000000000000011111111111"}

    11

    Returns: "Possible"

  50. {"000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000","000000000000000"}

    15

    Returns: "Possible"

  51. {"000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000","000000000000011111111111110000000000000"}

    13

    Returns: "Possible"

  52. {"111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111000000111111111111111111","111111111111111111111111000000111111111111111111","111111111111111111111111000000111111111111111111","111111111111111111111111000000111111111111111111","111111111111111111111111000000111111111111111111","111111111111111111111111000000111111111111111111","111111111111111111000000111111111111111111111111","111111111111111111000000111111111111111111111111","111111111111111111000000111111111111111111111111","111111111111111111000000111111111111111111111111","111111111111111111000000111111111111111111111111","111111111111111111000000111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111"}

    6

    Returns: "Possible"

  53. {"1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000","1111111111111111100000000000000000"}

    17

    Returns: "Possible"

  54. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    5

    Returns: "Possible"

  55. {"001100","001100","001111","001111","000000","000000","000000","000000","000011","000011","001100","001100"}

    2

    Returns: "Possible"

  56. {"11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","11111111111111","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000","00000000000000"}

    14

    Returns: "Possible"

  57. {"00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000001000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000","11111111111000000000000000000000000000000000"}

    11

    Returns: "Impossible"

  58. {"00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000000000000000000000000011111111110000000000","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","00000000001111111111000000000000000000001111111111","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","11111111111111111111111111111100000000000000000000","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111","00000000001111111111111111111100000000001111111111"}

    10

    Returns: "Possible"

  59. {"000000111111111111","000000111111111111","000000111111111111","000000111111111111","000000111111111111","000000111111111111","000000000000111111","000000000000111111","000000000000111111","000000000000111111","000000000000111111","000000000000111111","111111000000000000","111111000000000000","111111000000000000","111111000000000000","111111000000000000","111111000000000000","111111111111000000","111111111111000000","111111111111000000","111111111111000000","111111111111000000","111111111111000000","000000111111111111","000000111111111111","000000111111111111","000000111111111111","000000111111111111","000000111111111111","111111111111000000","111111111111000000","111111111111000000","111111111111000000","111111111111000000","111111111111000000","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111","111111111111111111"}

    6

    Returns: "Possible"

  60. {"1111","1111","1111","1111","1111","1111","1111","1111","0000","0000","0000","0000","1111","1111","1111","1111","0000","0000","0000","0000","0000","0000","0000","0000","1111","1111","1111","1111","1111","1111","1111","1111","0000","0000","0000","0000","1111","1111","1111","1111"}

    4

    Returns: "Possible"

  61. {"111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111","111111111111111111111111"}

    12

    Returns: "Possible"

  62. {"0011", "0011", "1100", "1100", "0000", "0000" }

    2

    Returns: "Possible"

  63. {"001100", "001100", "110011", "110011", "001100", "001100" }

    2

    Returns: "Possible"

  64. {"0101", "0101", "0101", "0101" }

    2

    Returns: "Impossible"

  65. {"00", "11" }

    2

    Returns: "Impossible"

  66. {"1010101010", "1010101010" }

    2

    Returns: "Impossible"

  67. {"01", "01" }

    2

    Returns: "Impossible"

  68. {"0011", "0011", "0011", "1111" }

    2

    Returns: "Impossible"

  69. {"00", "00", "11", "11" }

    2

    Returns: "Possible"

  70. {"01", "00" }

    2

    Returns: "Impossible"

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: