Statistics

Problem Statement for "Fragile2"

Problem Statement

Lun the dog has found an undirected graph in Shuseki Forest. The graph consisted of N vertices and some edges. The vertices of the graph were numbered 0 through N-1. Each edge connected a different pair of vertices.

You are given the description of the graph in a String[] graph with N elements, each containing N characters. For each i and j, graph[i][j] will be 'Y' if vertex i and vertex j are connected by an edge, and 'N' otherwise. (Note that for each i, graph[i][i] will be 'N': there are no self-loops.)

Lun is interested in articulation pairs in this graph. An articulation pair is an unordered pair of two different vertices whose deletion increases the number of connected components in the graph. (The deletion of a vertex also removes all edges incident with that vertex.)

Return the number of the articulation pairs in Lun's graph.

Definition

Class:
Fragile2
Method:
countPairs
Parameters:
String[]
Returns:
int
Method signature:
int countPairs(String[] graph)
(be sure your method is public)

Notes

  • You are not given the value of N explicitly, but you can determine it as the number of elements in graph.
  • Two vertices belong to the same connected component if and only if we can reach one of them from the other by following a sequence of zero or more edges.

Constraints

  • graph will contain between 3 and 20 elements, inclusive.
  • Each element of graph will contain N characters, where N is the number of the elements in graph.
  • Each character of each element of graph will be either 'Y' or 'N'.
  • For each valid i and j, graph[i][j] will be equal to graph[j][i].
  • For each valid i, graph[i][i] will be 'N'.

Examples

  1. {"NYNN", "YNYN", "NYNY", "NNYN"}

    Returns: 3

    The graph looks as follows: The articulation pairs are (0, 2), (1, 2) and (1, 3). For example, here is why (0, 2) is an articulation pair: Currently there is one connected component. (It contains all four vertices.) If we remove the vertices 0 and 2, and all edges incident to these vertices, we will be left with two isolated vertices: 1 and 3. Each of these vertices now forms a different connected component, so the number of connected components increased from 1 to 2.

  2. {"NYNNNN", "YNYNNN", "NYNNNN", "NNNNYN", "NNNYNY", "NNNNYN"}

    Returns: 5

    The articulation pairs are (0, 4), (1, 3), (1, 4), (1, 5) and (2, 4).

  3. {"NNN", "NNN", "NNN"}

    Returns: 0

    There are no articulation pairs.

  4. {"NYNYNNYYNN", "YNNNYNYYNN", "NNNNYNNNYN", "YNNNYYNNNN", "NYYYNNNNYN", "NNNYNNNNYN", "YYNNNNNNNN", "YYNNNNNNYN", "NNYNYYNYNY", "NNNNNNNNYN"}

    Returns: 9

  5. {"NNNYNNYNNNNNNNYYNNNY", "NNNNNNNNYNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNN", "YNNNNNNNNNYNNNNNNNNN", "NNNNNNNYNNNNNYNNNNYN", "NNNNNNNNNNNNNNNNYNNY", "YNNNNNNNNNNNNYYYNYNN", "NNNNYNNNNNNNNYYNNNNN", "NYNNNNNNNYNNNNNNNNNN", "NNNNNNNNYNNNYNNNNNYN", "NNNYNNNNNNNNNNYNNNNN", "NNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNYNNNNNNNYNN", "NNNNYNYYNNNNNNNNNNNN", "YNNNNNYYNNYNNNNNNNNN", "YNNNNNYNNNNNNNNNYNNN", "NNNNNYNNNNNNNNNYNYNN", "NNNNNNYNNNNNYNNNYNNN", "NNNNYNNNNYNNNNNNNNNN", "YNNNNYNNNNNNNNNNNNNN"}

    Returns: 42

  6. {"NNY", "NNN", "YNN"}

    Returns: 0

  7. {"NYN", "YNY", "NYN"}

    Returns: 0

  8. {"NYY", "YNY", "YYN"}

    Returns: 0

  9. {"NYYY", "YNYN", "YYNY", "YNYN"}

    Returns: 1

  10. {"NNNY", "NNNN", "NNNN", "YNNN"}

    Returns: 0

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

    Returns: 0

  12. {"NNNYN", "NNNNN", "NNNYN", "YNYNN", "NNNNN"}

    Returns: 0

  13. {"NNNNN", "NNNNN", "NNNNN", "NNNNN", "NNNNN"}

    Returns: 0

  14. {"NNNNN", "NNNNN", "NNNYN", "NNYNN", "NNNNN"}

    Returns: 0

  15. {"NNNNYN", "NNYYNN", "NYNYNY", "NYYNYN", "YNNYNN", "NNYNNN"}

    Returns: 10

  16. {"NNNNNN", "NNNNYN", "NNNNNN", "NNNNNN", "NYNNNY", "NNNNYN"}

    Returns: 0

  17. {"NNNYYY", "NNYYYY", "NYNYYN", "YYYNYY", "YYYYNY", "YYNYYN"}

    Returns: 0

  18. {"NYNYYYY", "YNYNNYY", "NYNYNYY", "YNYNYYY", "YNNYNYN", "YYYYYNN", "YYYYNNN"}

    Returns: 0

  19. {"NNNYNNN", "NNNYNNN", "NNNYYYN", "YYYNYYN", "NNYYNNY", "NNYYNNY", "NNNNYYN"}

    Returns: 7

  20. {"NNNYYYY", "NNYNYYY", "NYNNYYY", "YNNNYYY", "YYYYNYY", "YYYYYNN", "YYYYYNN"}

    Returns: 0

  21. {"NNNNNNNN", "NNNNNNNN", "NNNNNNNN", "NNNNNNNN", "NNNNNNNN", "NNNNNNNN", "NNNNNNNN", "NNNNNNNN"}

    Returns: 0

  22. {"NNNNNYNY", "NNNYNNNN", "NNNNNNNN", "NYNNNNNN", "NNNNNNNN", "YNNNNNNN", "NNNNNNNN", "YNNNNNNN"}

    Returns: 2

  23. {"NYYNYNYN", "YNYYYYNN", "YYNYNYYY", "NYYNNYYY", "YYNNNYNN", "NYYYYNYY", "YNYYNYNN", "NNYYNYNN"}

    Returns: 0

  24. {"NNYNNNYNN", "NNNNNNNYN", "YNNNNNYYN", "NNNNNNNYY", "NNNNNNYYY", "NNNNNNNNN", "YNYNYNNNN", "NYYYYNNNN", "NNNYYNNNN"}

    Returns: 9

  25. {"NYNNYNNYN", "YNYYYNNYN", "NYNYYYYNN", "NYYNNYYYY", "YYYNNYYNN", "NNYYYNYYY", "NNYYYYNYN", "YYNYNYYNN", "NNNYNYNNN"}

    Returns: 1

  26. {"NYNNYNNNN", "YNNNYYNNN", "NNNNNNNNN", "NNNNNNNNY", "YYNNNNNNN", "NYNNNNNNY", "NNNNNNNNN", "NNNNNNNNN", "NNNYNYNNN"}

    Returns: 11

  27. {"NYYNNYYNYY", "YNYNNNYYYY", "YYNNYNYYYY", "NNNNYYNYNY", "NNYYNYYNYN", "YNNYYNNNYN", "YYYNYNNYYY", "NYYYNNYNNN", "YYYNYYYNNN", "YYYYNNYNNN"}

    Returns: 0

  28. {"NNNNYNNNNN", "NNNNNNNNNY", "NNNYYNNNNN", "NNYNNYNNNN", "YNYNNNNNNN", "NNNYNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NYNNNNNNNN"}

    Returns: 13

  29. {"NNYNNNNNNN", "NNNNNNNYNN", "YNNNNNNNNN", "NNNNNNYNNN", "NNNNNNNNNN", "NNNNNNNNYN", "NNNYNNNYNN", "NYNNNNYNNN", "NNNNNYNNNN", "NNNNNNNNNN"}

    Returns: 11

  30. {"NNNNNNNYYNN", "NNNNNNNNNNN", "NNNNNYYYNYN", "NNNNNYNNNNN", "NNNNNYNNNYY", "NNYYYNNNNNN", "NNYNNNNNNYN", "YNYNNNNNNYN", "YNNNNNNNNYN", "NNYNYNYYYNY", "NNNNYNNNNYN"}

    Returns: 14

  31. {"NNNNYNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN", "YNNNNNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN", "NNNNNNNNNNN"}

    Returns: 0

  32. {"NNNNYNNNNNY", "NNYNYNNYYNN", "NYNNNYNYNYN", "NNNNNNNNNYY", "YYNNNYNNNNN", "NNYNYNNNNYY", "NNNNNNNNNYN", "NYYNNNNNNNN", "NYNNNNNNNNN", "NNYYNYYNNNY", "YNNYNYNNNYN"}

    Returns: 19

  33. {"NNYYNNYYYYYY", "NNNYNNNNYYYN", "YNNNYYNYYNYY", "YYNNYNNYNNYN", "NNYYNNNYYNNY", "NNYNNNNYYYYN", "YNNNNNNNYYYN", "YNYYYYNNYNYY", "YYYNYYYYNYYN", "YYNNNYYNYNYY", "YYYYNYYYYYNN", "YNYNYNNYNYNN"}

    Returns: 0

  34. {"NNNYYNNYYYYY", "NNYNNYYYNYNN", "NYNNNNNNYYNN", "YNNNNNNNYNYN", "YNNNNYNNNNNN", "NYNNYNNYNNNY", "NYNNNNNNNYYN", "YYNNNYNNYNNN", "YNYYNNNYNYNN", "YYYNNNYNYNNY", "YNNYNNYNNNNY", "YNNNNYNNNYYN"}

    Returns: 1

  35. {"NNNNNNNNNYNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN", "YNNNNNNNNNNN", "NNNNNNNNNNNN", "NNNNNNNNNNNN"}

    Returns: 0

  36. {"NYYYYYYYYYYYY", "YNYYYYYYYYYYY", "YYNYYYYYNYYYY", "YYYNYYYNYYYYY", "YYYYNYYYYYYNY", "YYYYYNNYYYYYY", "YYYYYNNYNNYYY", "YYYNYYYNYYYYY", "YYNYYYNYNYYYY", "YYYYYYNYYNYYY", "YYYYYYYYYYNYY", "YYYYNYYYYYYNY", "YYYYYYYYYYYYN"}

    Returns: 0

  37. {"NNYYYYYYNYYYY", "NNYNYYYYNYNYY", "YYNYYYYYYYYYY", "YNYNYNYNYYYYY", "YYYYNYNNYYYYY", "YYYNYNYYYYYYY", "YYYYNYNYNYYNY", "YYYNNYYNYYYYY", "NNYYYYNYNYYNY", "YYYYYYYYYNYNY", "YNYYYYYYYYNYN", "YYYYYYNYNNYNY", "YYYYYYYYYYNYN"}

    Returns: 0

  38. {"NNYYYNYNYNYNN", "NNYYYNNNNYYNY", "YYNNNYNNNNNYY", "YYNNYYNYNNNNY", "YYNYNNYNYYNYN", "NNYYNNYNYNYNN", "YNNNYYNNYNNNY", "NNNYNNNNNNYYY", "YNNNYYYNNYNYN", "NYNNYNNNYNYNN", "YYNNNYNYNYNNN", "NNYNYNNYYNNNY", "NYYYNNYYNNNYN"}

    Returns: 0

  39. {"NYNNYNNYNNNYNY", "YNNNNNNNYYNNNN", "NNNNNYNNYNNNYN", "NNNNYNYNNNNYNN", "YNNYNYNYYNNNNN", "NNYNYNNNNNNYNN", "NNNYNNNNNNNYNN", "YNNNYNNNNNNNNN", "NYYNYNNNNNNNNN", "NYNNNNNNNNNNNN", "NNNNNNNNNNNNNN", "YNNYNYYNNNNNNN", "NNYNNNNNNNNNNN", "YNNNNNNNNNNNNN"}

    Returns: 33

  40. {"NYYYYYYNYYYYNY", "YNNYYYYYYNYYYY", "YNNNNNYNYYYYYY", "YYNNYYNNYNYYNY", "YYNYNYNYYYNNYY", "YYNYYNYYNYNYYN", "YYYNNYNNYNYYYY", "NYNNYYNNNYYNYN", "YYYYYNYNNNYNYN", "YNYNYYNYNNYNYY", "YYYYNNYYYYNYYN", "YYYYNYYNNNYNYY", "NYYNYYYYYYYYNY", "YYYYYNYNNYNYYN"}

    Returns: 0

  41. {"NNNNNNNNNNNNNN", "NNNNNNNNNNNYNN", "NNNNNNNNNNNNNN", "NNNNNNYNNNNNNN", "NNNNNNNNNNNNNN", "NNNNNNNNNNNNNN", "NNNYNNNNYNNNNY", "NNNNNNNNNNNNNN", "NNNNNNYNNNYNYN", "NNNNNNNNNNNNNN", "NNNNNNNNYNNNNN", "NYNNNNNNNNNNNN", "NNNNNNNNYNNNNN", "NNNNNNYNNNNNNN"}

    Returns: 25

  42. {"NNNYYYNNNNNNNYN", "NNNNNYNNNNYNYNN", "NNNNNNNYNNNNNNN", "YNNNYNNNNNNNNYN", "YNNYNYNNNNNNNNY", "YYNNYNNNNNNNNNN", "NNNNNNNNNNNNNNN", "NNYNNNNNNNNNYNN", "NNNNNNNNNNNNYNN", "NNNNNNNNNNYNYYN", "NYNNNNNNNYNNNNY", "NNNNNNNNNNNNNNN", "NYNNNNNYYYNNNNN", "YNNYNNNNNYNNNNN", "NNNNYNNNNNYNNNN"}

    Returns: 26

  43. {"NNNYNNYNNNNNNNN", "NNNNNYYNNYNNYNN", "NNNNNNNNNNNNNNN", "YNNNNNNNYNYNNYN", "NNNNNNYNYYNYYYN", "NYNNNNYNNNYYNNN", "YYNNYYNNNNNNNNN", "NNNNNNNNNYNNNNY", "NNNYYNNNNNNNNNY", "NYNNYNNYNNNYNNN", "NNNYNYNNNNNNYNN", "NNNNYYNNNYNNYNN", "NYNNYNNNNNYYNNN", "NNNYYNNNNNNNNNN", "NNNNNNNYYNNNNNN"}

    Returns: 5

  44. {"NNYYYNNYYYYYNNN", "NNNYNYYNYYYYYYN", "YNNYYNNYNNYNNNY", "YYYNYNNYYYNYYYN", "YNYYNYNNNYYNYYY", "NYNNYNNYYYYNNYN", "NYNNNNNNYNNNNYY", "YNYYNYNNNNNYYYN", "YYNYNYYNNNYNNNY", "YYNYYYNNNNNYNYN", "YYYNYYNNYNNYNYY", "YYNYNNNYNYYNYNN", "NYNYYNNYNNNYNYN", "NYNYYYYYNYYNYNN", "NNYNYNYNYNYNNNN"}

    Returns: 0

  45. {"NYYYNNNYNNYYNNYN", "YNNNNNNYYNNNNNNY", "YNNNNNNNYYNNNNYN", "YNNNNNYYNYNYNNNY", "NNNNNNNNNNNNNNNY", "NNNNNNYNYNNNNNYY", "NNNYNYNNYYNNNYNY", "YYNYNNNNNNNYNYYN", "NYYNNYYNNNNYNYYY", "NNYYNNYNNNYNYYYN", "YNNNNNNNNYNNNNNY", "YNNYNNNYYNNNYNNN", "NNNNNNNNNYNYNNYN", "NNNNNNYYYYNNNNNN", "YNYNNYNYYYNNYNNN", "NYNYYYYNYNYNNNNN"}

    Returns: 14

  46. {"NNNNNNNNNNNNNNNN", "NNNNNYNNNNNYNNNY", "NNNNNNNNNNNNNNNN", "NNNNNNNNYNNYNYYN", "NNNNNNNNNNNNNNNN", "NYNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNYNNNN", "NNNYNNNNNNNYNYYN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNY", "NYNYNNNYYNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNYNNNNYNNNNNNN", "NNNYNNNNYNNNNNNN", "NYNNNNNNNNYNNNNN"}

    Returns: 36

  47. {"NNNNNNNNNYNNNNNN", "NNNNNNNNYNNNYNNN", "NNNNNNNNNYNNNNNY", "NNNNNNNNNNNNYNNY", "NNNNNNNNYNNNNNNN", "NNNNNNNNNYNNNYNN", "NNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNN", "NYNNYNNNNYNNNNNY", "YNYNNYNNYNNNNNNN", "NNNNNNNNNNNNYYNY", "NNNNNNNNNNNNNNNN", "NYNYNNNNNNYNNNNN", "NNNNNYNNNNYNNNNN", "NNNNNNNNNNNNNNNN", "NNYYNNYNYNYNNNNN"}

    Returns: 31

  48. {"NNNYNNNNYNYNNNYNN", "NNNNNNNNYYNNNNYNN", "NNNYNNNNNNNNNNNNN", "YNYNNNNNNNNNNNYNN", "NNNNNNNNNNNNNNNNY", "NNNNNNNNNYNNNYNNN", "NNNNNNNNNYNNNYNNY", "NNNNNNNNNYNNNNNNY", "YYNNNNNNNNNNNYYNN", "NYNNNYYYNNNNNNNNN", "YNNNNNNNNNNYNNNNN", "NNNNNNNNNNYNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNYYNYNNNNNNNN", "YYNYNNNNYNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNYNYYNNNNNNNNN"}

    Returns: 54

  49. {"NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNYNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNYNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNYNNNYNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNYNN"}

    Returns: 2

  50. {"NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNYNNNYNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNYNNNNNNNNN", "NNYNNNNNNNNNNNNNN", "NNNNNYNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNYNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN"}

    Returns: 2

  51. {"NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNYNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNYNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN"}

    Returns: 0

  52. {"NNNNNYNNNNNNNNNNYN", "NNNNNNNNNNNNYNNNNN", "NNNNNYNYYNYNNNNNNN", "NNNNYNNNNNYNNNNNNN", "NNNYNNNYYNNNNNNNNY", "YNYNNNNNNNNNNYNYNN", "NNNNNNNNNYNNNNNNNN", "NNYNYNNNNNNNNYNNNN", "NNYNYNNNNNNNNNYNNN", "NNNNNNYNNNYNYNYNYN", "NNYYNNNNNYNYNNNNNN", "NNNNNNNNNNYNNNNNNY", "NYNNNNNNNYNNNNNNNN", "NNNNNYNYNNNNNNNNNN", "NNNNNNNNYYNNNNNNNN", "NNNNNYNNNNNNNNNNNN", "YNNNNNNNNYNNNNNNNN", "NNNNYNNNNNNYNNNNNN"}

    Returns: 49

  53. {"NYYYYYYYYYYYYYYYNY", "YNNYYYYYYYYYYYYYYY", "YNNYYYYYYYYYYYYNYY", "YYYNYYYYYYYYYYYYYY", "YYYYNYYYYYYYNYYYYY", "YYYYYNYYYYYYYYYYYY", "YYYYYYNYYYYYYYYYYY", "YYYYYYYNYYYYYYNYYY", "YYYYYYYYNYYYYYYYYY", "YYYYYYYYYNYYYNYYYY", "YYYYYYYYYYNYYYYYYY", "YYYYYYYYYYYNYYYYYY", "YYYYNYYYYYYYNYYNYY", "YYYYYYYYYNYYYNYYYY", "YYYYYYYNYYYYYYNYYY", "YYNYYYYYYYYYNYYNYY", "NYYYYYYYYYYYYYYYNY", "YYYYYYYYYYYYYYYYYN"}

    Returns: 0

  54. {"NNNNNNYNNNNNNYNNNNN", "NNNNNNNNYNYYYNNNNYN", "NNNNNNNYNNNNYNNNNNN", "NNNNNNNNNNNYNNNNYNN", "NNNNNNYYNNNNYNYYNNY", "NNNNNNYNYNNNYNYNNNN", "YNNNYYNNNNNYNNNYNNN", "NNYNYNNNNNNNNYNNNNN", "NYNNNYNNNNNNYNNNNNY", "NNNNNNNNNNNNYNYYNNN", "NYNNNNNNNNNYNYNNNNN", "NYNYNNYNNNYNNNNNNNN", "NYYNYYNNYYNNNNNNYNN", "YNNNNNNYNNYNNNYNNNN", "NNNNYYNNNYNNNYNNNNN", "NNNNYNYNNYNNNNNNNNN", "NNNYNNNNNNNNYNNNNNY", "NYNNNNNNNNNNNNNNNNN", "NNNNYNNNYNNNNNNNYNN"}

    Returns: 20

  55. {"NNYNNNYNNNNNNYYNNNN", "NNNNNYNNNNYNNNNYYNN", "YNNNNNNNNNNNNNNNNYN", "NNNNNNNYYNNNYYNNNNN", "NNNNNYNNNNNNNNNNNNN", "NYNNYNYNNNNYYNNNNYN", "YNNNNYNNNNNNNYNNNNY", "NNNYNNNNNYNNNNYNNNN", "NNNYNNNNNNNNNNNNYNY", "NNNNNNNYNNYNNNNNNNN", "NYNNNNNNNYNNYNNNNNN", "NNNNNYNNNNNNNYNYNNY", "NNNYNYNNNNYNNNNNNNY", "YNNYNNYNNNNYNNNYYNN", "YNNNNNNYNNNNNNNNNNN", "NYNNNNNNNNNYNYNNNNN", "NYNNNNNNYNNNNYNNNNN", "NNYNNYNNNNNNNNNNNNN", "NNNNNNYNYNNYYNNNNNN"}

    Returns: 20

  56. {"NNYNNYNYNNNNNNNYNYN", "NNNNNNNNNNYYYNNNNNN", "YNNNYNNNNNNNNNNYNNN", "NNNNNYNNNNNNNNNNNNN", "NNYNNNNNNNNYNNYNYNN", "YNNYNNNNNNYYNNNNNNY", "NNNNNNNNYYNNNYYNNYN", "YNNNNNNNNYNYNNNNNNN", "NNNNNNYNNNNNNNNNNNY", "NNNNNNYYNNYYYYYNNNN", "NYNNNYNNNYNYNYYNNNN", "NYNNYYNYNYYNNNNNNYN", "NYNNNNNNNYNNNNYNYYN", "NNNNNNYNNYYNNNNYNNY", "NNNNYNYNNYYNYNNNYNN", "YNYNNNNNNNNNNYNNNNY", "NNNNYNNNNNNNYNYNNNN", "YNNNNNYNNNNYYNNNNNN", "NNNNNYNNYNNNNYNYNNN"}

    Returns: 18

  57. {"NYNYYNNNNNNNYNYYNNNN", "YNNNNNYYNNNYNYNNYNNN", "NNNNNYNNNNNNNNNNNNNN", "YNNNYNNYYNNNNNNNNYNN", "YNNYNNNNNNNNYNNNNNNN", "NNYNNNNNNNNNNYNNNNNN", "NYNNNNNNNNNNYYYNYNNY", "NYNYNNNNNYNYNNNNNNNN", "NNNYNNNNNNYNNNNNNYNN", "NNNNNNNYNNNNNNYNYYNN", "NNNNNNNNYNNNNYYNNNNY", "NYNNNNNYNNNNNYNNYNNN", "YNNNYNYNNNNNNNNNNYNY", "NYNNNYYNNNYYNNNNNYNN", "YNNNNNYNNYYNNNNNNNNY", "YNNNNNNNNNNNNNNNNNNN", "NYNNNNYNNYNYNNNNNNNN", "NNNYNNNNYYNNYYNNNNNN", "NNNNNNNNNNNNNNNNNNNN", "NNNNNNYNNNYNYNYNNNNN"}

    Returns: 49

  58. {"NYNNNYNYYYYNYNYNYNYN", "YNYNYYYNNYNYYYNYYYYY", "NYNYNYNYNNYYYYYYYYYY", "NNYNYNNNYYNYYYYNYYYY", "NYNYNNYNNYNNNYYNYYYY", "YYYNNNYYNYNNYNYNNNYY", "NYNNYYNNYYNYNYNYYNYN", "YNYNNYNNNNYYYYYYYYNY", "YNNYNNYNNYNNNYNYNYYY", "YYNYYYYNYNYNNNYYYNYY", "YNYNNNNYNYNNNNYNNNYN", "NYYYNNYYNNNNNNYNYNYY", "YYYYNYNYNNNNNYNNYYYY", "NYYYYNYYYNNNYNYNYYYN", "YNYYYYNYNYYYNYNYNNNY", "NYYNNNYYYYNNNNYNNNYY", "YYYYYNYYNYNYYYNNNNYN", "NYYYYNNYYNNNYYNNNNNY", "YYYYYYYNYYYYYYNYYNNY", "NYYYYYNYYYNYYNYYNYYN"}

    Returns: 0

  59. {"NYYYYYYYYYYYYYYYYYYY", "YNYYYYYYYYYYYYYYYYYY", "YYNYYYYYYYYYYYYYNYYY", "YYYNYYYYNYYNYYNYNYYY", "YYYYNYYYYYNYYYYYNYYY", "YYYYYNYYYYYYYYYYYYYY", "YYYYYYNYYYYYYYYYYNYY", "YYYYYYYNYYYNYYYYYYYY", "YYYNYYYYNYYYYYYYYYYY", "YYYYYYYYYNYYNYYYNYYY", "YYYYNYYYYYNYYYYYYYYY", "YYYNYYYNYYYNYYYYYYYY", "YYYYYYYYYNYYNNYYYYYY", "YYYYYYYYYYYYNNYYYYYY", "YYYNYYYYYYYYYYNYYYYY", "YYYYYYYYYYYYYYYNYNYY", "YYNNNYYYYNYYYYYYNYYY", "YYYYYYNYYYYYYYYNYNYN", "YYYYYYYYYYYYYYYYYYNY", "YYYYYYYYYYYYYYYYYNYN"}

    Returns: 0

  60. {"NNNNNNNYNNNNNNNNNNYN", "NNNNNNNNNNYNNNNNYNNN", "NNNNNNYNNNNNNNNNNNNY", "NNNNNNNNYNNNYNNNNNNN", "NNNNNNNNNNNYNNNNNNNN", "NNNNNNNNNNNNNNYYNNNN", "NNYNNNNNNNNNNYNNNNNN", "YNNNNNNNNNNNNYNNNNNN", "NNNYNNNNNYNNNNNNNNNN", "NNNNNNNNYNNNNNNNYNNN", "NYNNNNNNNNNNNNNYNNNN", "NNNNYNNNNNNNNNNNNYNN", "NNNYNNNNNNNNNNNNNNNY", "NNNNNNYYNNNNNNNNNNNN", "NNNNNYNNNNNNNNNNNNNN", "NNNNNYNNNNYNNNNNNNNN", "NYNNNNNNNYNNNNNNNNNN", "NNNNNNNNNNNYNNNNNNYN", "YNNNNNNNNNNNNNNNNYNN", "NNYNNNNNNNNNYNNNNNNN"}

    Returns: 187

  61. {"NYNYNNYYNN", "YNNNYNYYNN", "NNNNYNNNYN", "YNNNYYNNNN", "NYYYNNNNYN", "NNNYNNNNYN", "YYNNNNNNNN", "YYNNNNNNYN", "NNYNYYNYNY", "NNNNNNNNYN" }

    Returns: 9

  62. {"NNNYNNYNNNNNNNYYNNNY", "NNNNNNNNYNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNNNN", "YNNNNNNNNNYNNNNNNNNN", "NNNNNNNYNNNNNYNNNNYN", "NNNNNNNNNNNNNNNNYNNY", "YNNNNNNNNNNNNYYYNYNN", "NNNNYNNNNNNNNYYNNNNN", "NYNNNNNNNYNNNNNNNNNN", "NNNNNNNNYNNNYNNNNNYN", "NNNYNNNNNNNNNNYNNNNN", "NNNNNNNNNNNNNNNNNNNN", "NNNNNNNNNYNNNNNNNYNN", "NNNNYNYYNNNNNNNNNNNN", "YNNNNNYYNNYNNNNNNNNN", "YNNNNNYNNNNNNNNNYNNN", "NNNNNYNNNNNNNNNYNYNN", "NNNNNNYNNNNNYNNNYNNN", "NNNNYNNNNYNNNNNNNNNN", "YNNNNYNNNNNNNNNNNNNN" }

    Returns: 42

  63. {"NNNN", "NNYN", "NYNY", "NNYN" }

    Returns: 0

  64. {"NYNN", "YNYN", "NYNY", "NNYN" }

    Returns: 3

  65. {"NYY", "YNY", "YYN" }

    Returns: 0

  66. {"NYYY", "YNYY", "YYNY", "YYYN" }

    Returns: 0

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: