Statistics

Problem Statement for "FieldPairParse"

Problem Statement

You have been given a document header containing important data that will eventually get stored in a database. The data is formatted as follows:
Field Name     Data     Field Name     Data     ...
Field Name     Data     Field Name     Data     ...
...            ...      ...            ...      ...	
That is, each field name column will be followed by the corresponding data column. If formatted correctly, the header should contain an even number of columns. Each element of data will correspond to a row of values. Since there are no terminating characters or field widths in use, it is not obvious where each column begins and ends. We have decided to use rectangles of spaces to split each column. These rectangles must cover all rows of data, be as wide as possible, and contain only space characters. You will return how wide each delimiting rectangle is in a int[]. The return value should be ordered left-to-right based on the positions of the corresponding delimeters in data. If the number of delimiting rectangles is even, return an empty int[] denoting an error.

Definition

Class:
FieldPairParse
Method:
getPairs
Parameters:
String[]
Returns:
int[]
Method signature:
int[] getPairs(String[] data)
(be sure your method is public)

Notes

  • The input is entirely composed of Xs and spaces since, as far as you are concerned, there are only 2 kinds of characters.

Constraints

  • data will contain between 1 and 50 elements inclusive.
  • Each element of data will contain between 1 and 50 characters inclusive.
  • Each element of data will contain the same number of characters.
  • Each character in each element of data will be 'X' or ' ' (quotes for clarity).
  • At least one element of data will not begin with a space.
  • At least one element of data will not end with a space.

Examples

  1. { "XXXXX XXXXX", "XXXX XXXXX " }

    Returns: {3 }

    There is one divider here, and it is 3 characters wide.

  2. { "XXXXXXXXXX XXXXXXXXXXX", "XXXXXXXXXXXXXXXXX XXXXX" }

    Returns: { }

    No divider (which is an error).

  3. { "X X X", "X X X" }

    Returns: { }

    Two dividers is an error.

  4. { "XXXX X X X X X", "XX XXX XX X X X XXX " }

    Returns: {5, 1, 3, 3, 2 }

  5. {"XXXX X X X X X"}

    Returns: {6, 2, 11, 1, 3 }

  6. {"X"}

    Returns: { }

  7. {"X X"}

    Returns: {1 }

  8. {"XXXXXXXXXXXXXXXXXXXXXXXXXXX"}

    Returns: { }

  9. { "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX" }

    Returns: { }

  10. { "X ", " X ", " X ", " X ", " X ", " X ", " X", " X " }

    Returns: {1, 2, 2, 4, 5, 6, 2 }

  11. { "XXXX ", " XXXX ", " XXXX ", " XX X ", " XXXX ", " XXXX ", " XXXX ", " XX" }

    Returns: {1 }

  12. { "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX", "XXXXXXXX XXXXXXXX XXXXXXXXXX XXXXXXXX"}

    Returns: {1, 1, 1 }

  13. { "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXXXXXXXXXXXXXXXX" }

    Returns: { }

  14. { "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXX XXXXXXXXXXXXXX" }

    Returns: { }

  15. { "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXX XXXXXXXX", "XXXXXXXXX XXXXXXXXXX" }

    Returns: {2 }

  16. {"X XXX X X X XX X X X "," X X X X X X X X X "," X X X X X XX X X ","X X XX X "," XX X X X XX XX X X X "," X X X X X X X XX X X X "," X XX X X X X X X X XX X"," X XX X X X X X"," X X X X XX X X X X X "," X X X X X X X X ","X X X X X X XX X XX X"," XX X X X X X X XX "," X X X X X X X X X ","X X X X X XX "," X XX X X X X X XXX X X","X X X X X X "," X X X X X X X XX "," X XX X XX X ","X X X X X XX X "," X X X X X X X "}

    Returns: {1, 1, 1 }

  17. {" XX X XX X XXX X X XXX X","X X X X X X X X XX "," X X X X XX X X X "," X X X XX X X X X X X X "," X XX X X X X XXX X X X "," X X X XXX X X X X X"," X X X X X X X X XX X X ","X X X X X X X X X X X "," X XXXX X X XX X X X","X X X XX X X X X "," X X X X X X X X X X X "," XX X X XX X "," X X X XX X XX X X X ","X XX X X X X X X X X"," X XX X X X X X X X X "," X XXX X XX X XX X "," X XX X XX X X "," X X X X","X X X X X "," X XX X X X X X X X X "," X X XX X X X X X "}

    Returns: {1, 1, 1 }

  18. {" X X X X X X X X "," XXX X X X X XX X X XXX","X X X X X X X X X X X X "," X XXX X X XXX "," X X X X X X X "," X X X X ","X XX X XX X X X X ","X XX XX X X XX X X X X "," X X X X X X X X X ","X X X X X X X X X "," X X X X X X XX X "," X X X XX X X X X "," X X X X XX X XXX XX X X "," XX X X XX X X X"," X X X X XXX X XX X XX X X "," X X X X XX X XX XX X"," X X X X X ","X X X X X XX X X "," XX XX XXX XX X XX X "," X X X XX X X X X "," XXX X X XXX X X X X"," XX X X X X X X X X "}

    Returns: {1, 1, 1 }

  19. {" X X X XX XX ","X X X XX X XX XX X "," X X X XX X XX X X XX "," X XX XX X X X "," XX X X XX X X X XX ","X X X X X X XX "," X X X X X X X X X XX "," XX XXXX X XX X X X X X"," X X XX X X X X "," X X X X X X X X "," X X X X X X X "," X X X X X "," X X X X X XX XX X "," X X X X X XXX X X "," X X XX X XX X X X XX XX ","X X XX X X X X X "," X X X X XX X X X X X XX XXX"," X X X X X X X X X "," XX X XX X XX X X"," X X X X X "}

    Returns: {1, 1, 1 }

  20. {" X X X XX X X "," X X X XXX X "," XXXX X X X X X "," X X X X X "," XX XX X X XX X X "," X X X X X X X X "," X X X X X XX X X X ","XX X X X XXX X X "," X X X X X X X X"," X X X X X X X X X X X ","XX X X XX X X X X X"," X X X X XXX "," X XX X "," XXX XX X X X "," X X X X X XX XX X X X X "," X X X X X X XX "," XX X X XX X X X X "," X X XX X X XX "," XX X X X XX X X "," X X X X X X "," X X X X XX X X X X "}

    Returns: {1, 1, 1 }

  21. {" X X X X X X "," X X XX X X XX X X X X"," X XX X X "," X X X X X X X X X ","X X X X X X X X X "," X X X X X X XX"," X X X XX X X XX X "," X X X X XX X X"," X XX X X XX X X XX","XX X XX XX X XX X X"," XX X XX XXX X XX X "," X X X X X X "," XX XX X X X ","X X X X X X X X X "," XX X XX XXXX X "," XX X X ","X X X X X X X X X X X ","X X X X X X X XX X"," XX X X X X XXX X X X "," X X X X X XX X XXXX "," X X X XX X X X XX X "}

    Returns: {1, 1, 1 }

  22. {"X X X X X XX X XX "," X XX XX X X XXX"," X X X X X X"," X X X X X X "," X X X X X X "," X X X X X XX X X XX X ","X X XXX X X X X X X X"," XXXX X X X XX X XX XX "," X X X X X XXX X ","XX X X X X X X X X X "," X X XXX X X "," X X XX X "," X X X X X XXX X "," XX X XX X X X XX "," X X X X X X"," X X X X X XX "," X XX X X X XX X"," XX XX XX X X X XX X X X "," X X X X X X X"," X X X X XX X X X X X"}

    Returns: {1, 1, 1 }

  23. {"X XX X X XXX XX X "," X XX X XX X X X X X X X X"," X X X XX X X XX X XX "," X XXX X X X "," X XX XX XX X X"," X XX XX X X XX X "," X X XX XX X X X XX X X ","X XX X X X X "," X X X X X X X "," X X X XX X XXX X X X XX","X X X X X X X X X X ","X XX XX X X X X X "," X XXXX X X X X X "," XXXX X X X X X X X X "," XX X X X X X "," X XX X X XX X X "," X X XX X X X X "," X X X X X XX "," X X XX X X "," XXX X X X XXX X XX "," X X X X X X X X X "," XXX X X X X X"," X X XX X X X X "}

    Returns: {1, 1, 1 }

  24. {"XX X X X X X X X"," X X X X X X "," XX XX X X X X X "," X X X X X X X X X "," X X XX X X X ","X X X X X X X X XX XX "," X X X X X X X "," XX X X XX X "," X XX X X X X X X "," XX X X X XX X "," X X XX X X XX X XXX X X "," XX XX X X X X "," X XX XXX X X X "," X X XX X X X X X X X"," X X X XX X XX "," X X X X X "," X X X X X X ","X X X X X "," X X X X X X X X X X X X"," X X X X X XX X X X X "}

    Returns: {1, 1, 1 }

  25. {" X X X X X ","XX X X X XX X X X X X X X ","X XX X X X X X X X X X X "," XX X X X "," XX XX X X XXX X X X ","X X X X XX X X "," X X X X X XX "," X X X X X X XXX X X X X "," XX X X X X X X X XX X"," X X X X X X X X X "," X XX X X XXX X X "," X X X XX X "," X X X X XX ","X X X X X X X "," XX X X XX X X X X X X X X X"," X X X X XXX X ","X XX X X XXX X X X XX","X XXX X X XX X"," XX X X X "," X XX XX X X X ","X X X X X X X"," X X X X X X X X X "}

    Returns: {1, 1, 1 }

  26. {"X X X X X X XX X "," X X X X X X X X "," XXX X X XX X ","X XX XX X X XXX X X X X XX X "," X X X X X XX "," X X X X X X ","XX X X X X X XX X X "," X X X XXX XX XX X XXX "," X X X X X "," XX X X X X X X "," X XXX X XX X X X ","X X X X X X X"," X X X X X X X X XX XX X XX "," XX X X X X X X ","X X X XX X X X X X X "," X X X XX X X X X X "," X X X XX X "," X X X XX X X XX X"," X XX X X X X X "," XX X XX X X "," X X X X X X"}

    Returns: {1, 1, 1 }

  27. {" X X X X X X X "," X X X X X X XX XX "," X XXX X XX XXX X X XX"," X XX X X X X"," X XX X "," XX X X XX XX X X XX X"," X X X X X XX X X X "," X XXX X X X X "," X XX X X X "," X X X X X X X X X XXX X "," X X X XXX XX X X X ","X X X X XX X X X X "," XXX X X X X X X X X ","X X X X XX XX XXX X X X "," X X X X X "," X X X X X X X XX "," X X X XX X X"," X X XX X X X X ","X X XX X X XX X ","X X XXX X XXX X X "," X X X XX X XX XX XXX "}

    Returns: {1, 1, 1 }

  28. {" X X X X XXX X "," XX XX XX XX X X X "," X X X X XXX X X XXXX "," X X X X X X X XXX X X X "," X X X XX X ","X XX X X XX X X X "," X X X XX XX X X "," X X XX X X X X X "," X X X XX X XXX X X X "," X X X X XX XX X "," X X X XX X X XXX "," X X X X X X X X X X "," XX XX X X X X X X"," X X X XX X X X "," XX X X XXXXX X X ","X X X X X X X X X X X X X"," X X X XX X X XX XX X"," XX X X X X X XX XX "," X XX X XX X X XX"," X X X X X XX XX"," X X X X X X X XX X X "," X X X X X XX X X"}

    Returns: {1, 1, 1 }

  29. {"X X X X X X X X X XX XX"," X X X X X XX XX "," X X X X XX X X XX X X X X "," X X X X X X X X X X X X "," X X X X X X "," X XX X XXX X XXX X X X X"," XX X XX X X XX X X "," XX X X X X ","X X XX X XX XX "," X X X X X XX X "," X X X X "," X XXX X XX X XX X X X X X "," X X X X XX X "," X X X X X XX X XX X "," X X X X X X XX XX X X "," XX XX X X X X ","X X X X"," XX X X X X X XX X X "," X XX X X X X X "," X X XXX X"}

    Returns: {1, 1, 1 }

  30. {"X X X X X X XX XX XXX "," X XXX X X X"," XX X XX X X ","XX X X X X X XX "," X X X XX X XXX X XX X X "," X XX X X X XXX XX X X "," X X X X X XX "," X XX X X X XX X "," X X X X X X XX "," X X X X X X XX X X X "," X X X X X X X X XX X "," X X X X X X X "," X XX XX X ","XX X X X XX X XX "," X X X X XX X X X "," X X X X XX X X X "," XX X X X X X X X X X"," X X X XX X X X XXX X "," X X X X X X","X X XXX X XXX X XX X "}

    Returns: {1, 1, 1 }

  31. {" X X XX X X X XXX X "," XX X X X X X X ","X X X X X X "," X X X X X XX X X X "," X X X X XX XX X X "," XXX X XX X X X X X X"," X X X X X X X X X X"," X X ","X X X X "," X X X X X X X "," X X XX X X XXX X X "," X X XXX X X X X X X"," X XX X X X X X XX "," X X X X XX X X X X X ","X X X XX XX X X X X "," XXX XX X X X XX "," X X XX X X XX XX X X "," X X X X X X X X X X "," X X X X XX X X X XXX "," X X X X X X X X X X ","XX XXX X XX X X XX X X X "}

    Returns: {1, 1, 1 }

  32. {" XX X X X X X X XX "," X X X X X X X X XX"," X X X XX X X X "," X X X X X X "," X X X"," X X X XX X X X X X X "," X X X X X X X X XX "," X X X X X "," X X X X "," X X X X X X X XX "," X XX X X X X X X XX X "," X X X X XX X XXX X X X X","X X X XX X XX X X ","X X X XX X X X XX X X X ","X X X X X XXX X X X X XXXX "," XX X X X X X X X XX XX"," X X X X X X XX XX "," X X X XX "," X X X X X X X X "," X XX X X X X "," X X X X X X"," XX X X XX X X X XX ","XX XXX XX X XX X X XX"," X X XX X "," X XX X X "}

    Returns: {1, 1, 1 }

  33. {" X XXX X X X XX XX X X"," X X X X X X X X X ","X X X X X X X "," X X X "," X X X X X "," X X X X X X X X X "," X XX XX X XX X X X "," X X X X XX X X X X X X "," X XX X XX XX X XXX ","XX X XXX X X ","X X X XX X XXX X X "," XX X XXX X X X X "," X X X X XX X X X X X X"," XX XX X XX X X X X X XX "," X XX X X XX X "," X X X X X X X X "," X X X X XX XXX"," X X X XX X XX X X X"," X XX X X X XX X X X X"," X X X X X XX X "}

    Returns: {1, 1, 1 }

  34. {" X X XX X X X X X "," X X X X X X X "," X X X XX X XX X X X XX X X ","X XX X XX X X "," X X X XX XX X X X X X"," X X X X X X X X "," X X X X X "," XX XX X X XX X XX X","X X XX X XX X "," X X X X X XXX X"," X X X X XX X X XXX X"," X X X XX X X XX X XX X"," X X X X X X X "," X X X XX X "," X X X X X X XX X"," X X X X X X "," X XX X X X X X X ","X X X XX XXX X X X ","X X XX XX X X X X X"," X X X X X "}

    Returns: {1, 1, 1 }

  35. {" X X X X X X X X XX X X X X X "," X X XX XX X X X X X"," X X X X X X X X"," X X X X X X X X X "," X XX X X XX X X XX X X","X X X X X X "," X XX X X X XX X X "," X X X X X "," X X X XX X XX X X XX "," X X X X X X X "," X X XX X X XX X X X "," X X X X X XXX "," X X X "," X X X X X XX "," X X X X XX XX X","XX X X XX X X X "," X X X X X "," X XXXXX X X X X XX "," X X X X X X X X "," X XX X X X X X X"," X X X X X X X "," X X X X X X X X X "}

    Returns: {1, 1, 1 }

  36. {" X XXXXX X XX X XX ","X X X X XX X X X X X X X ","X XXXX X XX X X X X X XXX X "," X XXX X X X X XX X XX X X X X X X"," XX X X XXX XXX X X X XX "," X X X XX X XXXX XX X","X XX XX X X X X X X X X X "," XX XX XX X X XX X X X X "," X XX X X X XX XX XXXXX XXX X ","X X X XX XX X XXX X X X X "," X X X XX X X X X X XX X X X"}

    Returns: {1, 1, 1 }

  37. {"X XX X XXX X X X XX X X X X ","X X XX XX X X XX X XX XX X X X X"," X XX X X X X XXX X XXX X XX"," XXX X X XX XX X X XX X "," X X XX XX XXX X X XXX X X X X X","X X XX X X X XXX XXXX X XXX X X X","X X X X X X XX XX X X XX "," X X X XX X X X X X X XXX X ","X X X X X X XX X X X X X X"," X X X XX X X XX X"}

    Returns: {1, 1, 1 }

  38. {" XXX X X X X X XX XXXX XX X X"," X XXX X X X X X XXX X ","X X XX X X X X X X X X XXX "," X X X X X X X X X X X X X "," X XXX X X X X X X X "," XX XX X X X X XX XXX X XX X "," X X X XXXXX X X XX X XXX X X XX X XX "," X X XX XX X XX X XX X X X","XX X XXX X X X XXX"," X X XX X XX XXX X X XX "," X X X XXXX X X X XXXX X X"," X X X XX X X X X X X XXX X "," X X X XX X X XX X XX X XX X ","X X X XX X X X XXXXX X XX X "}

    Returns: {1, 1, 1 }

  39. {"XXX X XX X X XX X X X "," XX X X X X X X X X X X "," XX X X X XX XXXX X X X X XX ","X X XXX XX X X XX XXXX XX X XX X X","X X X X X XX XXXX X X X X XX X X "," X X X X X X X X X XX X X XX X X"," X XX X XX XXX X XX X XX X XX"," X XX X X XX X X X X X XX X "," X XX X XXXX XXX XX XX XXXX XX "," X X X X X XXX X X XXXX XX X X X "}

    Returns: {1, 1, 1 }

  40. {" XX X XXXXX X X X X X XX XX X X X X X"," X X XXX X X XX X X XX X XX X X X X ","X XXX XX X XX X X X X XXX X"," X X X X X X ","X X XX XX X X X X X XX X XX"," XXXXXXXX X XXX X XXX XX X ","X X XX X XX XXX XX X X X X ","X X X X XX X X X XXX XX X X ","XX X XXX XX X XXXX XX "," XXX X X XX X XX XX X XX "}

    Returns: {1, 1, 1 }

  41. {"X X X X X X X X X ","X XX XX X XX XXXX X XX X X XX","X X X X X X XX XXX X X X X X X X X"," X XX XXXX X X XX X XX XX XX "," X XX X X XX X X XX X XXX","XX X X X XX X X X XX XXXX X X "," X X X X X X X X X "," X X X X X XXX X XX X XX "," XX XXX XX X X XXXX X XXXXX X X","XX XX XX X XXX XX X X X X ","XXX XX XXX X X X X X "}

    Returns: {1, 1, 1 }

  42. {" XX X X X X X X X X X X XX X"," X X X XX X X X X X X XX "," X XX X X X XX X X XX X ","X XX X X XX X X X X X X XX"," X X X X XXX X X X X X XX","X X XXX XXX X X X XXX X XXX X X "," XXX X XX XX XXX XX X X X "," X X X X X X X X X X XX X "," X XX X XX X XXXXX X XX XX X "," XX XX X XX XX XXX X X X X "}

    Returns: {1, 1, 1 }

  43. {" XX X XX X X X X X XX X XX XX ","XX XX XXXX X XX X X XXX XXX ","X X X XX X XX X XX XXX X X X X","X X XX X X X X XX X X X "," XXX XX X XX X X XX X X XX X X X XX "," X XX X XX X X XXXX X X ","XX X X XX X XX X XX XXX X X "," X XX X X XX X XX X X X X X "," XXX XX X XX X X X XX X X","XX XXX X X X XX X X XX X X X X ","X X X XX X X X X X XX X XX X X X X X"}

    Returns: {1, 1, 1 }

  44. {" X X XXX X X XXXX X X "," X X X XX XX X X X X X "," X X XX X X X X X X X X X X ","X X X X X XXX X XX X X X X XXX "," X XX XXXXX X X XX XX XX XX "," X X X XXX XXXX XXX XX X"," X X XXX X X X X X XX X X XXX X X"," X XX X XXX X X XX X X X"," X X XX X X XXX X XX X X ","XXX X X XXX X XX X X X X X "}

    Returns: {1, 1, 1 }

  45. {" X X XX X X X X X XXX X X X "," X X X XXX X X X XXX X"," X X X X X XXX X XXX X X X "," X X XX X X XX XXX X X XXX X X"," X X XX X X XX X XXX XX XXX"," X X XX X X XX X X X X XX X"," X XXXX XX X X X X X X X X X"," X XXX X X X XX X X "," X X X X X X X X X X X","X X X XX XX XXXX X"," X X X X XXX X XX XXX XX X X X X "}

    Returns: {1, 1, 1 }

  46. {" X XXX X X X XX X X X X "," X X XX XX XXX X X X X X X X X X","XXX XXX X X X XX X XX X XX X "," X X X X X XX XX X X X "," XX X X X X X X X X XX XXX X X X ","XX X XX X XX X X X XXX X XX XX X ","X X XX X X X X X X "," X X XX X X XX X X X X X X X XX X"," X XX X X X X X X X X XX X "," X X X X X XX X XXX X XX X XXX ","XXX X X XXX XX X XX X XX X"," XXX XXX X XX X X X X X X "," X X X X X X XX X X X X X "}

    Returns: {1, 1, 1 }

  47. {" XX X X XX X XX X XX XX XX"," XXXX X X XX X XX X X X X X XXX "," X XXX X X X XX X X XXXX ","X X X XXX X X X XX XX X "," XX X X X XX X X X X X X "," X X X XXXX X X XXXX X XX","X X XXX X X X X XX X "," XX X X X X X X X XX X "," XXXX X XX X X XX X XX X X "," X XX XX X X X X X X X X X XXX "," X X X XX X XX X X X XX X X X XX X XX "}

    Returns: {1, 1, 1 }

  48. {" X X X XX XX X X XXX XX X X"," XXX X XXX X XX XX X X X X X ","X XX X X XX XX X X X X XX X X ","X X XXX XX X X XXX XX X X X "," X XX X XXX X X X XX "," X XXX XX X XXX X XXX X X X X X "," X X X X XX XX X X X X X X ","X XXXXX XX X X X X X XX X X","X X X X X X X XX XXXX","X X X XX X XX X X "}

    Returns: {1, 1, 1 }

  49. {" X X XXXX XX X XXX X X X"," X X X X XXX XX X X XX"," X X X X X X X X XXX X X","XX X XXX X X X X X XX X XXX"," XX X X X X X XX X XX XX "," XXXX XXX XX XXX X X XXX XX","XX X X X XXX X XXXXXX X XXX "," XX XX X XX X X X X X X XX XX X X X X "," XX XX X X X X X X X XX X X X XX ","X X X X XX X X XX X X XX X "}

    Returns: {1, 1, 1 }

  50. {" X X X XX XXX X X X X X "," X X X XXX X X X X X X X X ","X X X XX X X X X XX XX XX "," X XXX X X X XX XX XXX X X X X "," X XX XX XX X X X X X "," X X X X X X X X XX X X "," XXX XX X X XXX X X XX X XX","X XX XX XXX X X X X XXXX XXXX"," XXX X X X X X X XXXX X XX XXX","X X X X X X X X X X X X ","X X XX X X XXX X X X X XX X X","X X X X X XX X X XX XX X X XX X X "}

    Returns: {1, 1, 1 }

  51. {"X X X X X X X X XX X X XX X "," XX X X X X X X XX X ","X X X X X X XX X XXX XXXX X","X XXX X XX X X XX X XXXXX XXX X X X ","XX X X XXXXX X X XX X X X X ","X X XXX X X X XX X X X XX X "," XX X X X X X X X XXX XXXX "," X X X X X X X XXXXX X X X X X X X","X XX X XX X XX X XXX X X XX XX XX "," XXXX XX X XX X X X X XX XX X"}

    Returns: {1, 2, 1 }

  52. {"X X XX X X X XX XXXXXXX XX X X X X","XX X XX X X XX X X XX X "," X X X X X X X XX XX X X XX X "," X X X XXX XXX X X XX XXXX X X XX X "," X X X X X X X X X X X X","X XXXX XX XXX XX XXXX X X XX XX XX "," X X XX X X XXX XXX XXX ","X X XX X X X X X XXX "," XX X X X XXX X X X "," XX XX X X X X X X XX","X X XXX X X X X XX X X X X "}

    Returns: {1, 1, 1 }

  53. {" X X X X XXX X X X X X XX XX","X XXX XX XX X X X XX XX X XXX "," X X X X X X X X X X XX X "," X X X XXX XX X X X X X X ","X X X XX XXX X XX X XX X X XX "," X X X XX X XX X XX XX XX X X XX"," XX X X XX X XXX XXXX X X X X X"," X X XX X X X X X XX X XX XX X X X"," X XX X X X X X X X X X "," X X X XX X X X X X X "}

    Returns: {1, 1, 1 }

  54. {" X XXX XX X X X X X XX X X X X X ","XX X XX X X XX XXXX XX X "," X X X X XX X XXX X XXX "," X X X XX X X X X X X X XX ","X XX X X X XX X X X X XX XX XX X X "," X X X XX X X X X X X X X X XX ","XX X X XXX X XX X X X X X XX X X X X X"," XX X X XX X X X XXXX XX XXXX X XXX "," X X X XX X X X X XXX X "," XX XX XXX XX XXX XX X XXXX XXX "}

    Returns: {1, 1, 1 }

  55. {" XXX XXX X X XX XX X X XXXX X ","X X X X X XX XX XX X X X X X"," X X XX X X X XX X X X "," X X X X X XX X X XXX X XXXX","X X X X X XXXX X XXX X X","XXX XXX X X XX X X X X XX XX X X"," X X X X X X X X XXX"," XXX X X X X X X X X XXX ","X XXX X X X X XX XX XX XX XX X X "," X X X XXXXX X X X X X X X X "}

    Returns: {1, 1, 1 }

  56. {" X X X X XXX XX X XX XX X","X X XXXX X X XXX X X X X X X X"," XX XX X X X X XX X X X X X"," XXX X XX X X XX X X X "," X XX X X X X X XX"," XX X X X X X X XX X ","X X X X X X XXX X X X XXX X "," XXX X X X X X X X X X ","X X X X X XX XX X X XX X X X XX X"," XXX XX X X X X XX X"}

    Returns: { }

  57. {" XX X X X X X X XX XXXXX XX X XX ","XX X X X X XX X X X XX X ","X X X X X X X X X XXX X "," X X XX X X X X X X XX XX X XXX ","X X X XXXX XX X XXX XX XXX X "," X X X X X X XXX X X "," XX X X X X X X X XX X"," X XX XX X X X X X XX X XX X X"," X X X X X X XX X X"," X X X X X X XX XX X X X "}

    Returns: { }

  58. {" X X X X X X X X X ","X X XX XX X X XXX X X X X XX X "," XX X X XX X XX X XX X X XX"," X X X X X X XX X XX X X X X "," X X XX X X XX XX X XX ","X XX XX XX XXX X XXXX XX X X "," XX X XXXX X X X XX XXX "," XX X X XX X X X XX X X "," X XX XXX X XX X X X X X X X"," X X XXX X X X X X X X X XX X X "}

    Returns: { }

  59. {" X X XX X X X X XX X XX XXX XX X X "," X X XX X X X XX XX ","XX X X X X X X X XXXX XXXX X X","XX XX X X XX X XXX X X X XX X X X X "," X X X XX X X X X XX X "," X X X X X X X X XX X X X "," XXX XXX XXXX X "," X X X XX X XX XX X "," X X X XX XX X X XX X X XX X X"," X X X X X XX XXXX XX XX XXXXXX X X"}

    Returns: { }

  60. {" X XX XXX X X X XX X X X X","X X X XXX XX X X X X X X X X","XXX XX X X XX X X X XX ","X X XXXXXX XX XX XX X XX XXX XXX X X "," X XX X X XX XX XX X X X X"," XX X X X X X X XX X X X"," X X X X X X XX X X XXX ","X X XXX XX X X X X X X ","X X X XXX XXXX X XX XX X"," X X X XX X XX X XX XX X X X"}

    Returns: { }

  61. {" XXX X XX X X XX XX X X XX","XX X X XX XXX X XXX X X X X X"," X XX X XX X X X X X X X "," XX X X XX XX XXX X X X X X ","X X XXX X XX XXX XXX X X X "," XX X XX XX X X X X X X XXX "," X XX X X X X X XX XX X X X ","XX X X X XX X XXX X X X X ","XX XXXX XXX X X XX X X X "," X X X X X X X X X X X"}

    Returns: { }

  62. {" X X X XX XXX XX X X X X X X XX "," X X X XX X XXX XX X "," X XXX X X X X X X XX X X"," XXXX X XX X XX X X X XX ","X X X X X XX XX X "," X XX X XX XXX X X X X X X X X X","XX X XX X X X X X X X X"," X X X XXX XXX XXXX XX X XX ","X X X X X X XX X XXX X X X X "," X X X X X XX X X X X X X X "}

    Returns: { }

  63. {"X X X XXXXX X X XX XX X X X X X X","XX X X X X XX XX X X ","XX X X X X X XX XXXX X XX X X XX XX XX "," X XX X XX XX XX XX X X X XXX X ","XX X XXX X XXX X X XXX X X XX X X "," X X X X X XX X X"," XX XXX XX X XX X X X "," X X X XX X X X XX X X X X X X"," X X X XX X XX X X XX XX X XXX "," X X XXX XX X X X"}

    Returns: { }

  64. {"XXX XXX XXX XXX XXX"}

    Returns: { }

  65. { " ", " ", " ", " ", " X", "X " }

    Returns: {48 }

  66. { " ", " ", " ", " ", " ", "X X" }

    Returns: {48 }

  67. { " X ", " ", " X ", " ", " ", "X X" }

    Returns: {12, 23, 11 }

  68. { " X ", " ", " XXX ", " ", " ", "X X" }

    Returns: {12, 21, 11 }

  69. { " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", " ", "X X", " ", " ", " ", " " }

    Returns: {48 }

  70. {"X X X" }

    Returns: { }

  71. {"XXXX X X X X X", "XX XXX XX X X X XXX " }

    Returns: {5, 1, 3, 3, 2 }

  72. {"XXXXX XXXXXX", "XXXX XXXXX X" }

    Returns: {3 }

  73. {"XXXXX XXXXX", "XXXX XXXXX " }

    Returns: {3 }

  74. {"XXX X X", "XXX X X" }

    Returns: {1, 1, 1 }

  75. {"X X X X", "X X X X" }

    Returns: {1, 1, 1 }


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: