Statistics

Problem Statement for "Rumor"

Problem Statement

There are N rabbits who like to gossip. They are numbered from 0 to N-1.

There are two rumors. Let's call them A and B. At this moment, each rabbit either knows both rumors or no rumors at all. The rabbits want to spread the rumors to everyone as quickly as possible.

Rabbits are very picky when it comes to spreading rumors. Each rabbit only trusts some of the other rabbits. Moreover, the situation is not necessarily symmetric - there may be rabbits A and B such that A trusts B, but B does not trust A.

At the beginning of each day, each rabbit who knows at least one rumor chooses a rumor X it knows. The rabbit then spends the day spreading rumor X. A rabbit will learn a new rumor if it is spreaded by someone it trusts. Note that a rabbit may learn both rumors in the same day (from two different other rabbits). Also note that a rabbit may spread one rumor and learn the other rumor on the same day.

You are given a String knowledge and a String[] graph. The String knowledge has exactly N characters. Character i of knowledge is 'Y' if rabbit i already knows both rumors, or 'N' if it does not know the rumors yet. The String[] graph contains N strings with N characters each. Element i of graph describes rabbits who trust rabbit i: character j of element i of graph is 'Y' if rabbit j trusts rabbit i, or 'N' if rabbit j does not trust rabbit i. In other words, graph[i][j] is 'Y' if and only if rabbit i will spread rumors to rabbit j.

Return the minimum number of days needed to spread both rumors so that each of the N rabbits will know both rumors. If it is impossible, return -1.

Definition

Class:
Rumor
Method:
getMinimum
Parameters:
String, String[]
Returns:
int
Method signature:
int getMinimum(String knowledge, String[] graph)
(be sure your method is public)

Constraints

  • knowledge will contain between 1 and 16 characters, inclusive.
  • Each character of knowledge will be either 'Y' or 'N'.
  • knowledge will contain at least one 'Y' character.
  • graph will contain N elements, where N is the length of knowledge.
  • Each element of graph will contain N characters.
  • Each character of graph will be either 'Y' or 'N'.
  • i-th character of i-th element of graph will be 'N'.

Examples

  1. "YNN"

    {"NYN" ,"NNY" ,"NNN"}

    Returns: 3

    Initially, there are 3 rabbits. Rabbit 0 knows rumor A and B, and other rabbits know nothing. One of the optimal ways is as follows. On day 1, rabbit 0 sends information about rumor A to rabbit 1. On day 2, rabbit 1 sends information about rumor A to rabbit 2, and rabbit 0 sends information about rumor B to rabbit 1. On day 3, rabbit 1 sends information about rumor B to rabbit 2. As a result, it takes 3 days.

  2. "YNNY"

    {"NYYN" ,"YNNY" ,"YNNY" ,"NYYN"}

    Returns: 1

    One of the optimal ways is as follows. On day 1, rabbit 0 sends information about rumor A to rabbit 1 and rabbit 2, and rabbit 3 sends information about rumor B to rabbit 1 and rabbit 2.

  3. "YYYY"

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

    Returns: 0

    All rabbits already know the rumors, so no day is required.

  4. "YYYYYN"

    {"NYYYYN" ,"YNYYYN" ,"YYNYYN" ,"YYYNYN" ,"YYYYNN" ,"NNNNNN"}

    Returns: -1

    It is impossible to make rabbit 5 know the rumors.

  5. "NNNY"

    {"NNNN" ,"YNNN" ,"YNNN" ,"NYYN"}

    Returns: 3

  6. "NNNNNNNYYY"

    {"NYNNYNNYNN" ,"NNYNYNNNNY" ,"YYNNNYNNNN" ,"YNNNYNYNNN" ,"NNYNNYNNYN" ,"NNNNYNNNYY" ,"NYNYNYNNNN" ,"NNNNNNYNYY" ,"NNNYNNNYNY" ,"NYYNNNNYNN"}

    Returns: 2

  7. "Y"

    {"N"}

    Returns: 0

    minimal test

  8. "YYYNNNN"

    {"NYYNNNN" ,"YNYNNNN" ,"YYNNNNN" ,"YYYNYYY" ,"YYYYNYY" ,"YYYYYNY" ,"YYYYYYN"}

    Returns: -1

    destroy solutions which do not do bfs or dfs to check the connection of graph

  9. "NNNYNYNN"

    {"NYYYYYNY","YNYYYYYY","YYNYYYYY","YYYNYYYY","YYYYNYNY","YYYYYNYY","YYYYYYNY","YYYYYYYN"}

    Returns: 1

  10. "NYNYYNN"

    {"NYYYYNN","YNYYYNY","YYNNYYY","YNYNYYY","YYYYNYY","YYNYYNN","YYYYYYN"}

    Returns: 1

  11. "NYYNNYNNYY"

    {"NYNYYNNYYY","NNYYYYNNYY","YYNYYNYNYY","YNNNYNYNYY","NYNYNNYYNN","YNYYNNNYYN","NYNYYNNYNN","NYNYYYYNYN","NYYYNYNYNN","NYNNYYYYYN"}

    Returns: 1

  12. "YNYNNYN"

    {"NNYYYYY","YNNYYYY","YYNYYYY","YYYNYYY","NNYYNYY","YYNNNNN","YYNYYNN"}

    Returns: 1

  13. "YYYYNNNYNNYYNYNN"

    {"NNNNYNNYYNNYNNNN","NNYNNNYNYYYNNNNN","NNNNNNNYNNYNNNYY","YYNNYNYYYNNYYNYN","NYYYNNYNNNYYNYNN","YNYNYNNNNYNYNYYY","YYYNNNNNYNYYYNNY","NNYYNYYNNNNYNYNN","YNNNNNYNNNNNNNNN","NNYNNNYNYNNYNYYY","YYNYNNNYNNNNNYNY","NNYNNYNYNYNNNYNN","YNNNNNYNYYYYNYYN","NYNNNNYNNYNNYNNY","NYYNNYNNNYYNYNNN","NNYNYNNNYNNYYYNN"}

    Returns: 1

  14. "YYYYYYYYNNNNNNNN"

    {"NNNNNNNNYYNNNNNN" ,"NNNNNNNNNYYNNNNN" ,"NNNNNNNNNNYYNNNN" ,"NNNNNNNNNNNYYNNN" ,"NNNNNNNNNNNNYYNN" ,"NNNNNNNNNNNNNYYN" ,"NNNNNNNNNNNNNNYY" ,"NNNNNNNNYNNNNNNY" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN"}

    Returns: 1

  15. "YNNNYNYN"

    {"NYNNYNYN","YNYNYYYY","YYNYYYYY","YNNNYNYY","YYYNNNYN","NYYYYNYN","NNYNYYNN","YNYYNNNN"}

    Returns: 2

  16. "NYNNNYNY"

    {"NNNYNNNN","YNYNNNNN","NNNYNNYN","NNNNNNNN","NNNNNNYN","NNYNYNNN","NNNNNNNN","YNNNNNNN"}

    Returns: 2

  17. "YYYNNNNN"

    {"NNNYNNNN","NNNYYNNN","NNNNYYNN","NNNNNNYN","NNNNNNYY","NNNNNNNY","NNNNNNNN","NNNNNNNN"}

    Returns: 2

  18. "YYYYNNNNNNN"

    {"NNNNYNNNNNN","NNNNYYNNNNN","NNNNNYYNNNN","NNNNNNYYNNN","NNNNNNNNYNN","NNNNNNNNYYN","NNNNNNNNNYY","NNNNNNNNNNY","NNNNNNNNNNN","NNNNNNNNNNN","NNNNNNNNNNN"}

    Returns: 2

  19. "YYYYYNNNNNNNNN"

    {"NNNNNYNNNNNNNN","NNNNNYYNNNNNNN","NNNNNNYYNNNNNN","NNNNNNNYYNNNNN","NNNNNNNNYYNNNN","NNNNNNNNNNYNNN","NNNNNNNNNNYYNN","NNNNNNNNNNNYYN","NNNNNNNNNNNNYY","NNNNNNNNNNNNNY","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN"}

    Returns: 2

  20. "YNNNNNNNNNNNNNNN"

    {"NYNNNNNNNNNNNNNN" ,"NNYNNNNNNNNNNNNN" ,"NNNYNNNNNNNNNNNN" ,"NNNNYNNNNNNNNNNN" ,"NNNNNYNNNNNNNNNN" ,"NNNNNNYNNNNNNNNN" ,"NNNNNNNYNNNNNNNN" ,"NNNNNNNNYNNNNNNN" ,"NNNNNNNNNYNNNNNN" ,"NNNNNNNNNNYNNNNN" ,"NNNNNNNNNNNYNNNN" ,"NNNNNNNNNNNNYNNN" ,"NNNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNNNYN" ,"NNNNNNNNNNNNNNNY" ,"NNNNNNNNNNNNNNNN"}

    Returns: 16

    straight line

  21. "YNN"

    {"NNN" ,"YNY" ,"YYN"}

    Returns: -1

  22. "YNNYNN"

    {"NNNYNN" ,"NNYNNN" ,"NYNNNN" ,"YNNNNN" ,"NNNNNY" ,"NNNNYN"}

    Returns: -1

  23. "YNNNNNNNNNNNNNNN"

    {"NYNNNNNNNNNNNNNN" ,"NNYNNNNNNNNNNNNN" ,"NNNYNNNNNNNNNNNN" ,"NNNNYNNNNNNNNNNN" ,"NNNNNYNNNNNNNNNN" ,"NNNNNNYNNNNNNNNN" ,"NNNNNNNYNNNNNNNN" ,"NNNNNNNNYNNNNNNN" ,"NNNNNNNNNYNNNNNN" ,"NNNNNNNNNNYNNNNN" ,"NNNNNNNNNNNYNNNN" ,"NNNNNNNNNNNNYNNN" ,"NNNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNNNYN" ,"NNNNNNNNNNNNNNNY" ,"NNNNNNNNNNNNNNNN"}

    Returns: 16

  24. "YYNNNNNNNNNNNNNN"

    {"NNYNNNNNNNNNNNNN" ,"NNNYNNNNNNNNNNNN" ,"NNNNYNNNNNNNNNNN" ,"NNNNNYNNNNNNNNNN" ,"NNNNNNYNNNNNNNNN" ,"NNNNNNNYNNNNNNNN" ,"NNNNNNNNYNNNNNNN" ,"NNNNNNNNNYNNNNNN" ,"NNNNNNNNNNYNNNNN" ,"NNNNNNNNNNNYNNNN" ,"NNNNNNNNNNNNYNNN" ,"NNNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNNNYY" ,"NNNNNNNNNNNNNNYY" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN"}

    Returns: 7

  25. "YYNNNNNNNNNNNNNN"

    {"NYYYNNNNNNNNNNNN" ,"YNYYNNNNNNNNNNNN" ,"YYNYYYNNNNNNNNNN" ,"YYYNYYNNNNNNNNNN" ,"YYYYNYYYNNNNNNNN" ,"YYYYYNYYNNNNNNNN" ,"YYYYYYNYYYNNNNNN" ,"YYYYYYYNYYNNNNNN" ,"YYYYYYYYNYYYNNNN" ,"YYYYYYYYYNYYNNNN" ,"YYYYYYYYYYNYYYNN" ,"YYYYYYYYYYYNYYNN" ,"YYYYYYYYYYYYNYYY" ,"YYYYYYYYYYYYYNYY" ,"YYYYYYYYYYYYYYNY" ,"YYYYYYYYYYYYYYYN"}

    Returns: 7

  26. "YNNNNNNNNNNNNNNN"

    {"NYNNNNNNNNNNNNNN" ,"NNYNNNNNNNNNNNNN" ,"NNNYNNNNNNNNNNNN" ,"NNNNYNNNNNNNNNNN" ,"NNNNNYNNNNNNNNNN" ,"NNNNNNYNNNNNNNNN" ,"NNNNNNNYNNNNNNNN" ,"NNNNNNNNYNNNNNNN" ,"NNNNNNNNNYNNNNNN" ,"NNNNNNNNNNYNNNNN" ,"NNNNNNNNNNNYNNNN" ,"NNNNNNNNNNNNYNNN" ,"NNNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNNNYN" ,"YYYYYYYYYYYYYYNN" ,"YYYYYYYYYYYYYYYN"}

    Returns: -1

  27. "NNNNNNNNNNNNNNNY"

    {"NYYYYYYYYYYYYYYY" ,"YNYYYYYYYYYYYYYY" ,"YYNYYYYYYYYYYYYY" ,"YYYNYYYYYYYYYYYY" ,"YYYYNYYYYYYYYYYY" ,"YYYYYNYYYYYYYYYY" ,"YYYYYYNYYYYYYYYY" ,"YYYYYYYNYYYYYYYY" ,"YYYYYYYYNYYYYYYY" ,"YYYYYYYYYNYYYYYY" ,"YYYYYYYYYYNYYYYY" ,"YYYYYYYYYYYNYYYY" ,"YYYYYYYYYYYYNYYY" ,"YYYYYYYYYYYYYNYY" ,"YYYYYYYYYYYYYYNY" ,"YYYYYYYYYYYYYYYN"}

    Returns: 2

  28. "YYYYYYYYYNYYYYYY"

    {"NYYYYYYYYYYYYYYY" ,"YNYYYYYYYYYYYYYY" ,"YYNYYYYYYYYYYYYY" ,"YYYNYYYYYYYYYYYY" ,"YYYYNYYYYYYYYYYY" ,"YYYYYNYYYYYYYYYY" ,"YYYYYYNYYYYYYYYY" ,"YYYYYYYNYYYYYYYY" ,"YYYYYYYYNYYYYYYY" ,"YYYYYYYYYNYYYYYY" ,"YYYYYYYYYYNYYYYY" ,"YYYYYYYYYYYNYYYY" ,"YYYYYYYYYYYYNYYY" ,"YYYYYYYYYYYYYNYY" ,"YYYYYYYYYYYYYYNY" ,"YYYYYYYYYYYYYYYN"}

    Returns: 1

  29. "YYYYYYYYYNYYYYYY"

    {"NYYYYYYYYNYYYYYY" ,"YNYYYYYYYNYYYYYY" ,"YYNYYYYYYNYYYYYY" ,"YYYNYYYYYNYYYYYY" ,"YYYYNYYYYNYYYYYY" ,"YYYYYNYYYNYYYYYY" ,"YYYYYYNYYNYYYYYY" ,"YYYYYYYNYNYYYYYY" ,"YYYYYYYYNYYYYYYY" ,"YYYYYYYYYNYYYYYY" ,"YYYYYYYYYNNYYYYY" ,"YYYYYYYYYNYNYYYY" ,"YYYYYYYYYNYYNYYY" ,"YYYYYYYYYNYYYNYY" ,"YYYYYYYYYNYYYYNY" ,"YYYYYYYYYNYYYYYN"}

    Returns: 2

  30. "YYYYYYYYNNNNNNNN"

    {"NNNNNNNNNNNNNNNY" ,"NNNNNNNNNNNNNNYN" ,"NNNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNYNNN" ,"NNNNNNNNNNNYNNNN" ,"NNNNNNNNNNYNNNNN" ,"NNNNNNNNNYNNNNNN" ,"NNNNNNNNYNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN" ,"YYYYYYYYNNNNNNNN"}

    Returns: 2

  31. "YYYYYNNNNNNNNNN"

    {"NNNNNYNNNNNNNNN" ,"NNNNNNYNNNNNNNN" ,"NNNNNNNYNNNNNNN" ,"NNNNNNNNYNNNNNN" ,"NNNNNNNNNYNNNNN" ,"NNNNNNNNNNYNNNN" ,"NNNNNNNNNNNYNNN" ,"NNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNNYN" ,"NNNNNNNNNNNNNNY" ,"NNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNN"}

    Returns: 3

  32. "YNNNNNNNNNNNNNNY"

    {"NYNNNNNNNNNNNNNN" ,"YNYNNNNNNNNNNNNN" ,"NYNYNNNNNNNNNNNN" ,"NNYNYNNNNNNNNNNN" ,"NNNYNYNNNNNNNNNN" ,"NNNNYNYNNNNNNNNN" ,"NNNNNYNYNNNNNNNN" ,"NNNNNNYNYNNNNNNN" ,"NNNNNNNYNYNNNNNN" ,"NNNNNNNNYNYNNNNN" ,"NNNNNNNNNYNYNNNN" ,"NNNNNNNNNNYNYNNN" ,"NNNNNNNNNNNYNYNN" ,"NNNNNNNNNNNNYNYN" ,"NNNNNNNNNNNNNYNY" ,"NNNNNNNNNNNNNNYN"}

    Returns: 8

  33. "YNNNNNNNNNNNNNY"

    {"NYNNNNNNNNNNNNN" ,"YNYNNNNNNNNNNNN" ,"NYNYNNNNNNNNNNN" ,"NNYNYNNNNNNNNNN" ,"NNNYNYNNNNNNNNN" ,"NNNNYNYNNNNNNNN" ,"NNNNNYNYNNNNNNN" ,"NNNNNNYNYNNNNNN" ,"NNNNNNNYNYNNNNN" ,"NNNNNNNNYNYNNNN" ,"NNNNNNNNNYNYNNN" ,"NNNNNNNNNNYNYNN" ,"NNNNNNNNNNNYNYN" ,"NNNNNNNNNNNNYNY" ,"NNNNNNNNNNNNNYN"}

    Returns: 7

  34. "YYYYYYYYYYYYYYYY"

    {"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN"}

    Returns: 0

  35. "NNNNNNYNNNNNNNNN"

    {"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN"}

    Returns: -1

  36. "YYYYNNNNNNNNNNNN"

    {"NNNNYNNNNNNNNNNN" ,"NNNNNYNNNNNNNNNN" ,"NNNNNNYNNNNNNNNN" ,"NNNNNNNYNNNNNNNN" ,"NNNNNNNNYNNNNNNN" ,"NNNNNNNNNYNNNNNN" ,"NNNNNNNNNNYNNNNN" ,"NNNNNNNNNNNYNNNN" ,"NNNNNNNNNNNNYNNN" ,"NNNNNNNNNNNNNYNN" ,"NNNNNNNNNNNNNNYN" ,"NNNNNNNNNNNNNNNY" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN" ,"NNNNNNNNNNNNNNNN"}

    Returns: 4

  37. "NNNY"

    {"NNYY","YNNY","YNNY","YNYN"}

    Returns: -1

  38. "YNNYNNNY"

    {"NNNNNYYN","NNYNYNNY","YYNYNYNY","YNYNNNNY","NNNYNYNN","NNYYNNNN","YYYYNYNN","YNYYYYYN"}

    Returns: 2

  39. "NNNNNNYNYNYN"

    {"NYYYYNNYNYYN","YNYYYNNYYYYY","YYNYYYYNYYNY","YYNNYYYYYYYY","NYYNNYYYNYYY","YNYYYNNNYYYY","YYYYYYNYYNNN","YYYYYYNNYYYY","YYYYYNYYNNNY","YYYNNYYYNNNY","YNYYYYYYYYNY","YYYYYYYYYYYN"}

    Returns: 2

  40. "NYN"

    {"NYY","YNY","YYN"}

    Returns: 2

  41. "NNYNNNNYN"

    {"NNNNNNYNN","NNNNNNNNY","NYNNNNNNY","YYYNNNNNY","NYNNNNYNY","YNNNNNNNY","NNNNNNNNN","NYYYYNNNN","YNYNYNNNN"}

    Returns: -1

  42. "NYNNNNNNNNNNNYN"

    {"NNYNNYNNYYYNNYN","NNNYYYNNNNNNNNY","YNNNNNNNYNNYYNN","NNNNYYYNYYNNNNN","YNYNNNNNNNNNNNY","NNNNNNNNNNNNNNN","NYNNYYNNNNNNNNN","NYNYNNYNNNNNNYN","NYNNNNNNNNNNYNN","NNYNYNNYYNNNNNN","NNNNNYNNYNNNNNN","NYNNNNYYNNNNYNN","NNNNNYNNNNNNNYN","NNNYYYNNNNNNYNN","NNYNNNNNNNNNNNN"}

    Returns: 4

  43. "NNNYYNNNNNNN"

    {"NYYYYYYYYYYY","YNYYYYYYYYYY","YYNYYYYYYYYY","YYYNYYYYYYYY","YYYYNYYYYYYY","YYYYYNYYYYYY","YYYYYYNYYYYY","YYYYYYYNYYYY","YYYYYYYYNYYY","YYYYYYYYYNYY","YYYYYYYYYYNY","YYYYYYYYYYYN"}

    Returns: 1

  44. "NNNNNNYNNNNNNN"

    {"NNYYNYYYYYNNNY","YNNYYYYNNYYNYY","NNNYYYNYNYYNYN","YYNNYYYNYNYYYN","YYNNNYYNYYYNYY","YNYNYNYYYYYYYN","YYYYNYNYYYYNYY","YYYYYNYNYYNYYY","NYYYYNYYNYYYNN","YNYYNYNYYNNYYN","YYNYYNYYYNNYYY","NYNYNNYYYYYNYY","NNYYYYYYYYNNNY","YYNYYYYNNYYYNN"}

    Returns: 3

  45. "YNNNNNNNNNNNNNNN"

    {"NNYYYYYYYNYYYYYN","YNYYNYYNNYYYYNYY","YYNYYNYNNYYYYNNY","YYYNYNNYNYYYYYYY","YNYYNNYNYYNYNYYY","YYYYYNYYYYYYYNNN","NYYYYYNNYNYYYYYY","YNNYNNYNNYNYNYYY","YNNYYYYYNNNNYYYN","YYYYYYYYYNYYYYNN","YYNNYYYYYYNYYNNN","YYYYYYYYYYYNYYYY","NYYYYYYYYNNNNYNN","YNYNYYYYYNYNNNYY","YYYYNNYNYNYYYNNY","NNYYYYYYYNYNYYYN"}

    Returns: 3

  46. "NYYN"

    {"NNNN","YNNY","YNNY","NNNN"}

    Returns: 1

  47. "NNNYYN"

    {"NNNNNN","NNNNNN","YYNNNY","NNYNNN","NNNYNY","YYNNNN"}

    Returns: 2

  48. "NNNNNYNY"

    {"NNYYNNNN","NNYYYYNN","NYNNNNNN","NNNNNYNN","YNNNNNNN","NNNNNNYN","NYNNNNNN","NNNNYNNN"}

    Returns: 3

  49. "NNNNNNNNNNYNNYNN"

    {"NNNNYYNNNNNNNNNN","NNNNYYNNNNNNNNNN","NNNYNNNNNNNNNNNN","NYNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","YNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNYN","NNNNNNNYNNNNNNNN","NNNNNNNNNNNYNNNN","NNNNNNNNYNNNNNNN","NNNNNNNNNNNNNNNY","NNNNNNYNNNNNNNNN","NNNNNNNNNYNNNNNN","NNNNNNNNNNNNYNNN","NNYNNNNNNNNNNNNN"}

    Returns: 7

  50. "NNNNNNNNYYNNNNNN"

    {"NYYYYYYYYYYYYYYY","NNNYYYNYYYNNNNNN","NYNYYYYYYYNNYNNY","NYNNYYYYYYNNNNNY","NYNNNYNYYYNNNNNY","NNNNYNNYYYNNNNNN","NYYYYYNYYYNNNYNY","NYNNNYNNYYNNNNNN","NNNNNYNNNYNNNNNN","NNNNNNNYYNNNNNNN","YYYYYYYYYYNYYYYY","YYYYYYYYYYYNYYYY","NYYYYYYYYYNYNYNY","YYYYYYYYYYNNYNNY","YYYYYYYYYYYYYYNY","NYYYYYNYYYNNNNNN"}

    Returns: 7

  51. "NYNNNYNNNNYNNNNN"

    {"NYNNNNNYNNNNNNNN","NNNNNYNNNNNNNNNN","NYNYYYNYNYYYNNNY","YNNNNNNYNNNNNYYN","YNNYNNNNNYYNNNNN","YYNNYNNYNNYYNNYN","NNNNYYNYNNNNYYNN","NNNYYNNNNNNNNNYN","NYNYNYYYNYNYNYYY","NNYNYYYYYNYYYYYY","NNNYNNNNNNNNNNNN","YNNYYYNYNNYNNNNN","NNYYYNNNYNNNNYNY","NNYYYNYNYNYYYNNY","NNNYNYNYNNNNNNNN","YYNNNYNNYNNYNNYN"}

    Returns: 3

  52. "YYNYYNYNNNNNYNNN"

    {"NYNNNNYNNNNNYNNN","YNNNYNNYNNNNNNNN","YYNYYYYNNNNYYNNY","YNNNYNYNNNNNNNNN","YYNNNNYNNNNNYNNN","NYNYNNYNNYYNNYNN","YNNYYNNNNYNNNNNY","YNYNYNNNYNNYNNYY","YNNYNNNNNYNNNYYY","NYYYNYYNNNYNNYNY","YNYNYYYYYYNYNYNY","NYYYYYNNYNNNYYYY","NNNNNYYNNNNNNNNN","NYYNNNNYYYNNNNNY","NNNYYYNYNNYNYYNN","NYNNNYYYYNNYYNYN"}

    Returns: 2

  53. "NNNNNNNNNNNYNNYN"

    {"NYYNNNYYNYNYYYYY","YNYYYYNYNYYNNYYY","NNNNNYYNYYNYYNYY","NYYNYNYYYYYYYYYY","NNYYNYYNYYYYYNYY","NYYNYNYNYYNYYNYN","YYYYYNNYYYYYYYYY","YYYYYYYNYNYYNYNY","NNYNNYNYNNNYYNYY","YNNNYNYNYNNYNNYY","NNYYYYYNYYNYNYNY","NNYNYYNNYYNNYNNY","NNYNYYYNNNNYNNYY","YYYYYYYYYYYYYNNN","NNNNNNYNNNNNNNNN","NNYNYYYNYYNNYYYN"}

    Returns: 2

  54. "NYNNNNNNNNNNNYNN"

    {"NNYNNNNNNYNNNYNY","YNYYYYYYYYYYYNYY","NNNNNNNNNYNNNNNY","NYYNNNYNYYNNNNYN","NNNYNYYYNNNYYYNN","NNYYYNYNYNNYNNYN","YNNYNYNNYNNNNNNN","NNNNNNNNNNYNNNNN","YNYNNYNNNYYYYNNY","NNNNNNNYYNYNYNNN","NNNNYNNYYNNNNYYY","NYYNNYNNYNNNNNYN","NNNYNYNNNYNNNNYY","YYYYYYYYYYYYYNYY","YNYYYNNNNNNNNYNY","NYNYNYNNYNYNNNNN"}

    Returns: 1

  55. "NNNYNNNNNNNNYNNN"

    {"NNNYNNYYYYYNYYYN","NNYYYYNNNNYYYNNN","YYNYYYNNYYYYYNNN","NYYNYYNNYYYYYNNY","YNYNNYNNYYNYYNNY","NYNYYNNNYYYYYNNY","YYYYNYNYYYYYNYYY","YYYYYYYNNYYYNYYN","NYYYYNNYNNYYYYNY","YNYYYYNNYNYYYNYY","YYNYNYNNNYNYYNNY","YYYYYYYNYYYNYNNN","YNNNNNNNNNNNNNNN","NYYNYYYYNNYYYNYY","YNYYNNYYYYYYYNNY","YYNNYYNNYNYYYNNN"}

    Returns: 2

  56. "YYYYYYYYYYNYYYYY"

    {"NNNYYYNNNNNYNNNN","YNYYNNNNNNYYNNNN","YNNYYNNNYYNNYNNY","YYYNYNNNNNNNNYNN","YYYYNNNYYNNYNNYN","NNYNYNYNYYNNYYNN","YYNNNYNYNNYNNNYY","NYNNYNNNNNNYNYYN","NNNNNNYYNYNNYNNN","NNYNNNYYNNNNYYNY","NYNNYNYNYNNYYNYY","NNNNNNYYNNNNYNYN","NNYYYNNNNYNYNYYY","NNYYYNNNYYNYNNNN","NNYYNYYNYNNYNNNY","YNNNYNNNNNNYYNYN"}

    Returns: 1

  57. "YNYYNYNYNNNNYYYN"

    {"NYNNNNNNNNNNNNYN","NNNNNNNNNYYNNYNY","YNNNNNNNNNNNYYNN","NNNNNNNNNYNYYNYN","NNYNNNYYNNNNNNNN","NNYYYNYNNNNNNNNN","NNYNNYNNNNNNNYYN","NYNNYYYNYNYNNYYY","NNNNNNNNNNNNYNYN","NNYNNNNNNNNYNNNY","NNNYNNNNNNNYNNNY","YNYNNNNNNNNNNNYN","NNYNNYNNYNYYNNNN","NNNYNNNNNYNNNNNN","NNNYNNNNNNNNNNNY","NNNNNNNNNNNNNNNN"}

    Returns: 1

  58. "NNNNNNYNNNNNNNYN"

    {"NYYYYYYYYYYYYYYN","NNYNYNYNNNNNNYYN","NNNNNNYYNNNYNYYY","YYYNYYYNYYYNYYYY","NYNNNNYNNNNNNYNN","YNYYYNYYYYYYYYYY","NNNNNNNNNNNNNYYN","NYNNYNYNNNNYNYYN","YYNYYYYYNYYYYYYY","YYYNYYYYYNYYYYYY","YYYYYYYNYYNYYYYY","NYYNNNYYYNNNNYYN","YYYNYYNYYYYNNYYY","NNNNYNYYNNNNNNYN","NNNNYNYNNNNNNNNN","YYYYYYYYYYYYYYYN"}

    Returns: 5

  59. "NNYNNNNNNNNNNNYN"

    {"NNNNNNNYNNNNYNNY","NNNNNYNNYNNNNNNN","NNNNNNNYNNNNNNYN","NNNNNNNNYNNNYNNN","NNNNNNNNNNNNNNNN","NNNYNNYNNNNNNNNN","NNNNNNNNNNYNNNYN","NNNNNNNNNYYNNYNN","NYNNNNNNNNNNNNNN","NNNNNNNNNNNNYNNN","YNYNNNNNNNNNNNNN","NNNNYNNYYNNNYNYN","NNNNNNNYNNNNNYNN","NNNNNNNYNNNNNNYN","NNNNNNNNNNNYNNNN","NYNYNNYNNNNNNNNN"}

    Returns: 5

  60. "NNNNYYNNNNNNNNNN"

    {"NNNNYYYNYNYNYNNN","YNNYYYYNYYYYYNNY","YYNYYYYYYYYYYYYY","YYYNYYYNYYYYYNNY","NNNNNYYNYNNNNNNN","NNNNYNYNYNNNNNNN","YNNNYYNNYNNNYNNN","YYYYYYYNYYYYYYYY","YNNNYYYNNNNNYNNN","YYYYYYYNYNYYYNYY","YYNNYYYNYNNYYNNY","YYNYYYYNYNYNYNNY","YNNNYYYNYNYNNNNY","YYYYYYYYYYYYYNYY","YYYYYYYYYYYYYYNY","YNNNYYYNYNYYYNNN"}

    Returns: 7

  61. "NNNNNNNNYNYYNNNN"

    {"NNNYYYYYYYYYYNYN","YNNNYYNNYYYYYYYN","NNNYNNNNNYYYYNNY","YNYNYNNNYYYYYYNY","YYYYNYYYNYYYYYYY","YYYYYNYYYYYNNYNY","NYYYYNNYYYNYYNYN","NNNYNNNNNYNNYNNN","NNYNNNNYNNYYNNNN","NYYNYNNYYNNNNYNN","NNYNNNNNNNNYNNNY","NNYNNNNYYNYNNNNY","YNYYYNNYYYYNNYNY","YNYYYYNYNNYYYNNN","YNYYNYNYNYYNYNNN","NNNYNNNYYYNYYNNN"}

    Returns: 4

  62. "NNNNNYNNYNYNNNNN"

    {"NYNNNYNNNYYYYNNN","NNNNNNYNNNYYNYNN","NYNNYNNNYYNNYNNY","YYNNNNYYNYNNNNYN","NNNNNNNNNNYYNYYN","NNNNNNNNYNYNNYNY","YNYYNYNYNNNNYNYN","YNNYNNNNNNYYNNNN","NNNNNYYYNNNNYYNY","YYNYYNNYYNYNNYNY","NNNNNNYYYNNNYYYY","YYNNYNNYNYNNYNYN","YNNYNYNNNNNYNNYN","NNNNNNNYYNNNYNNN","YNNNNNYYNNNYYNNY","NNYNNYNNNNYNNYNN"}

    Returns: 3

  63. "NNNYNNNNNNNNNYNN"

    {"NYYNYNNNNYYYYNNN","YNNNYYYNNNYNNNNY","NNNNYNNNNYNNYNNY","NNYNNNNYYNNNNYYY","NNNYNYYNNNNYYNNN","NNNNNNYNNNNNNNNN","NYNNNNNNNYNYNNNN","NYNYNNNNYNNYNNNN","YNNNNNNNNYNYNNNN","NNNYYNYNNNYYNNYN","NNNYYNNNNNNNYYNN","NNNNNNYNNYNNNNNN","YNNYNYYYNNNYNNNN","YNNNNNNNYNNNNNNN","NNYNYNNNYNNNNNNN","NNNNNNNYNNYNNYNN"}

    Returns: 3

  64. "NNYNNYNNNNNNNNNN"

    {"NYNNNYYNNNNNNYNN","YNYYNYYYNNNNNNNN","YNNNNYNNNNNNNNNN","NNYNNYYNNNYYNNNY","NYNNNNYYNNYNYNYN","YNNNNNNNNNNNNYNN","NNYNNYNYNNYNYYYY","YYNNNNYNYYYNYNNY","NNYYNYNYNYYYYYNY","YNYYYYYYYNYYNYNY","YYYYYNNNNNNYNYYN","NYNYYYNYYNNNNNYN","YYNYYNYYNNYNNNYY","NNYYNYYNNNYNNNNN","YYNYNYNNNYYNYYNY","NYYYYNYYYYYYYNNN"}

    Returns: 4

  65. "NNNNYNNNNNNYNNNN"

    {"NYYNYYYYNYYYYNYY","YNYNYYYYNYYYYNYY","NYNYYYYYNYYYYYNY","NYYNYNYNNYYYYYYN","YYYNNNNNNYNYYYYY","YYYYYNYYNYNYYYYN","YYYYYYNNNNNNNYNN","YNYYNYYNYNYYYYYY","NYYYNYYYNYYYYYYY","YNNNNYNYYNNYNYYY","YYYYYYYYYNNYYYYY","YNNYYYYYNNYNYNNN","NNYYNYYYNNYYNYNY","YYYYYYYYYYNYYNNY","YYYYYNYYNYYNNYNY","NYYYYNNYYYYYNNYN"}

    Returns: 2

  66. "NNYNNYNNNNNNNN"

    {"NYYYYYYYYYYYYY","NNYNYYNNNYYNYY","NNNNYYNNNYNNNN","YYYNYYYYYYYYYY","NYYNNYNNNYNNNN","NYYNNNNNNNNNNN","YYYNYYNNNYYNYY","YYYNYYYNNYYYYY","YYYYYYYYNYYYYY","NYYNYYYNNNNNNN","NYYNYYYYNYNYYY","YYYYYYYYYYYNYY","NYYNYYYNNYYNNY","NYYNYYYNNYYNYN"}

    Returns: 4

  67. "YNNNY"

    {"NYYYY","YNYYY","YYNYY","YYYNY","YYYYN"}

    Returns: 1

  68. "NNYNNNY"

    {"NYYYYYY","YNYYYYY","NNNNYYY","YYYNYYY","NNYYNYY","YYYYYNY","NNYYNNN"}

    Returns: 2

  69. "NNNNNNNYNNNNNNNN"

    {"NYYYNYYYYNYYYYNN","NNNYNNNYYNNNYYNN","NYNYNYYYYNYYYYNN","NYNNNNNYYNNNYYNN","YYYYNYYYYYYYYYYY","NYNYNNYYYNNYYYNN","NYNYNNNYYNNNYYNN","NNNNNNNNNNNNNYNN","NNNNNNNYNNNNNYNN","YYYYYYYYYNYYYYYY","NYYYNYYYYNNYYYNN","NYNYNNYYYNNNYYNN","NNNNNNNYYNNNNYNN","NNNNNNNYNNNNNNNN","YYYYNYYYYNYYYYNN","YYYYYYYYYNYYYYYN"}

    Returns: -1

  70. "NNYNNNNNNNNNNYNN"

    {"NYYYYYYYNYYYNYYY","NNNYNNYYYYNNNYNY","NNNNNNNNNNNNNYNN","NNYNYNNYYYNNNYYY","NNYNNNYYYNNNNYYY","NYYYNNYNYYYNNYYY","NNNNNNNNYNNNNYNN","NNYYYNYNYNNNNYYY","NNYNNNYNNNNNNYYN","NYNYNNNYYNNNYYYY","NYYYNNYYYYNYNNYY","YYYYYYNYYYYNNYYN","NYYNYNYNYYNYNYNY","NNYNNNYNNNNNNNNN","NNYNNNYNYNNNNYNY","NNYNYNYNYNNNNYYN"}

    Returns: 12

  71. "NNNYYYNNNNNNNNNY"

    {"NNNYNNNNNNNNNYNY","YNNNYYYNYYYYYYYY","NYNYNYYNYYYNYYYN","YNNNYNNNNNNNYYNY","NNNYNYNNNNNNNNNN","NNNYNNNNNNNNNNNY","YYYNYNNYYYYYYYYN","NNYYNNNNYYNYNYYY","NNYNYYNYNNNNYNNY","YNYNNYNYYNYYYYNN","YNNNYNNNYNNNYYNY","YNYYNNYYYYYNNYNN","YNNYYNNNNNYNNYNY","NNNNYYNNNNYNYNNY","YYNNNYYYYYYNYYNY","NNNYNNNNNNYNNNNN"}

    Returns: 5

  72. "YNNNYYYNNYYYNYNN"

    {"NNNNNNNNNYYNNYNN","NNYYYNNYYYYYYYYY","NNNNYYNYNYNNNNYY","NNNNNNYYYYNNNNNY","YNNNNYNNNYNYNNNN","NNNNNNYNNYYNNNNN","NNNNNNNNNNNYNNNN","YYNNNYYNYNNNYYNN","YNNYNYYNNYYYYNNY","NNNNNYNNNNNYNYNN","NNNNYNNNNNNYNYNN","YYNNYYYNNYNNNNNN","YYYYNYYNYNYNNNYY","YNNNNYNNNNYYNNNN","YYNNNNYYYYNYNYNN","YNYNNYYNNYYNNYNN"}

    Returns: 3

  73. "YYNNNNNNNNNNNYN"

    {"NNNNNNNNNYNNNNN","NNNNNNNNNNNNNNN","YYNNYYYNYYYYYYY","YYNNYNNYNNYYYNN","NYNYNYNNYYYYNNN","YNNYNNYNYYNYNNN","NYNNNNNNNYNNNNN","NNNYYNYNNNNYNYN","NYNNYNYYNNYYNYN","YYNNNNNNYNNYNYN","NYNNYNNNNYNNNYN","YYNNYNYNNYYNNYN","YNNYNYNYNYYYNNN","YNNNNNYNNNNYNNN","NYYNYYYYNYYYYYN"}

    Returns: -1

  74. "NNNNNNNNNYNNYNY"

    {"NNYNNNNNYYYYNNY","YNYNNYNYYYNNYNN","YNNNNNNNNYNNYNY","NYYNYNYYYYNYNYY","YYYYNYYYNYYYNYN","YNYNNNNYYYYYYNY","YYYNNYNYYYYNYNN","NYYNNYYNYYNYYNY","NYYNNNNNNYYYNNY","NNYNNNNNNNYNYNY","YYYNNNNNNNNNYNY","YYYNNNYNYYYNNNY","YNNNNNNNNYNNNNY","YYYNNYNYNYYYNNN","NNNNNNNNNYNNYNN"}

    Returns: -1

  75. "NYNNNNYNNNYNNNNN"

    {"NYYYYYYYYYYYYNYY","NNNNNNYNNNYNNNNN","YYNYYYNNYYYYNYYY","NYNNYNYYNNYNNNYN","NYNYNNYYNNYNNNYN","YYYYYNYYYYYYYYNY","NNNNNNNNNNYNNNYN","NYNYYNYNNNYNNNYN","NYYYYYYNNYYNYYYY","YYYNNYYYYNNYYYYY","NYNYYNYYNNNNNNNN","YYYYYNNYYYNNYYYY","YYNNYYYYYYNYNYYY","YNNYNYYYYYYYYNYY","YNYYYNYYNNYNNNNN","YNYNYYYYYYYYNYYN"}

    Returns: 4

  76. "NNNNNNNNNYNNNNNN"

    {"NYYYYYYYYYYYYYYY","YNYYYYYYYYYYYYYY","YYNYYYYYYYYYYYYY","YYYNYYYYYYYYYYYY","YYYYNYYYYYYYYYYY","YYYYYNYYYYYYYYYY","YYYYYYNYYYYYYYYY","YYYYYYYNYYYYYYYY","YYYYYYYYNYYYYYYY","YYYYYYYYYNYYYYYY","YYYYYYYYYYNYYYYY","YYYYYYYYYYYNYYYY","YYYYYYYYYYYYNYYY","YYYYYYYYYYYYYNYY","YYYYYYYYYYYYYYNY","YYYYYYYYYYYYYYYN"}

    Returns: 2

  77. "NYNNNNNYYNNNNNNN"

    {"NNYYYYYYYYYYYYNY","NNYNNYNNYNNNYNYN","NYNNNNYYYNNNNNYN","NYYNNYYYNNYNYYYY","YNYNNYNYYNNYYYYY","NYYNNNNYYNNNYNYY","NYYYNYNYYNYYNYYY","NNNNNNNNYNNNNNNN","NNNNNNNNNNNNNNNY","NYNYNYYYYNYNYNYY","NNYYNYNYNNNNYYNY","NYYYNYNYYNNNYNNY","NYYNNYNYYNNNNYYY","NNYYNYYYYNYNYNYN","NYYNNYNYYNNNYNNY","NYYYNYNYNNYYYNYN"}

    Returns: -1

  78. "NNNNNNNNNNNNNYNN"

    {"NYYNYYNYNYYYNYYY","NNYNNNNNNNNYNYNN","NYNNYNNNNNNNNYNN","YYYNYYNYYYYYNYYY","NYYNNNNNNNYYNYNN","YYYYYNNYNYYYYYYY","YYYYYYNYYYYYYYYY","NYYNYNNNNYYYNYYY","YYYYYYYYNYYYYYYY","YYYYYNNYNNYYNYYY","NYYNYNNYNNNYNYYN","NYYNYNNNNNNNNYYN","YYYYYYYYYYYYNYYY","NNYNNNNNNNNNNNNN","NYYNYNNNNNYYNYNY","YYYNYNNYNNYYNYYN"}

    Returns: 9

  79. "NNYYNYNNNYYNNNYN"

    {"NYYNYYYYYYYYNYYN","NNYNYYNYYYYNYNYN","NYNYNYNYNYYNNNYY","NNNNNYNNNYNNYNYN","NYYNNYNYNYYNNNYY","NNYNNNNNYYYNNNYN","YYYYYYNYYYYYYYYN","NYYYYYNNYNYYYNYY","NYYYYYNYNNYNYNYY","NNYYNYNNNNYNNNYN","NNYYYYNNNYNNNNYN","NYYYYYNNYNYNYNYY","NYYNYYNYYYYNNNYY","YYYYYYYYYYYYYNYY","NNYYNYNNNYYNNNNN","NYYYYYNYYYYNYNYN"}

    Returns: -1

  80. "NNYYNNNNNNYNNNYN"

    {"NNYYNNNNNYYYYNYY","YNYYYYYYYYYYYYYY","NNNYNNNNNNYYNNYN","NNYNNNNNNNYNYNYY","YYYYNYYYYYYYYYYY","YNYYNNNYYYYYYNYY","YYYYYYNYYYYYYYYY","YNYYNYNNYYYYYNYY","YNYYNYNYNYYYYNYY","YNYYNYNYYNYYYNYY","NNYYNNNNNNNNNNYN","YNYYNYNYYNYNYNYY","YNYYNNNNNNYYNNYY","YYYYYYYYYYYYYNYY","YNYYNNNNNNYNNNNN","YNYYNNNNNNYYYNYN"}

    Returns: -1

  81. "YNNYNYNNYYYNYYYY"

    {"NNNYYYNNYYYNNYNY","NNNYYYYNYYYYNNYY","YYNYYYYYYYYNNNYY","YNNNNYNNYYYNYNYY","YNNYNYNNYYYYNYYY","NNNYNNNNYYYYYNYN","YNNYYYNNYYYYYYYY","YYYYYYYNYNYNYYYY","YNNYNYNNNYYNYYYN","YNNYNNNNYNYNYNYN","YNNYNYYNNYNNYYYY","YNNYNYYYYYYNYNYY","YNNYNYNNYNYNNYNY","YNNYNYNNYNYNYNYY","YNNYNNNNYNYNYYNY","YNNNNYNNYNYNYYNN"}

    Returns: 4

  82. "NNNNNNNNYNNNNNNN"

    {"NYNYYNNYYNNNYNNN","YNNNYNNYYNNNNNNN","YYNYYYYYYYNNYYYN","YYNNYNNYYNNNYNYN","NYNYNNNNYNNNYNNN","YYYYYNYYYYYNYYYN","YYYYYYNYYNNNYNYN","YYNYYNYNYNNNYNNN","NYNNNNNNNNNNNNNN","YYYYYYYYYNNNYYYN","YYYYYYYYYYNYYYYY","YYYYYYYYYYYNYYYY","YYNYYNNYYNNNNNNN","YYYYYYYYYYNYYNYN","YYNYYNYYYYNNYYNN","YYYYYYYYYYYYYYYN"}

    Returns: 7

  83. "NNNNNNYNNNNNNNNN"

    {"NNYYYYYNYYYNYNNN","YNYYYYYNYYYYYNYY","YNNYYYYNYNYNYNNN","NNYNYYYNYNNNNNNN","NNYYNYYNYYNNNNNN","NNNYYNYNYNNNNNNN","NNNNNNNNYNNNNNNN","YYYYYYYNYYYYYYYY","NNYNNYYNNNNNNNNN","YNYYYYYNYNYYYNYN","YNYYYYYNYYNNYNNN","YYYYYYYYYYYNYNYN","YYYYYYYNYYYNNNNN","YYYYYYYYYYYYYNYY","YYYYYYYNYYYYYNNN","YYYYYYYYYYYYYYYN"}

    Returns: 7

  84. "NNNNNNNYYNNNNN"

    {"NNYYYYYYYYYYNY","YNYYYYYYYYYYYY","NNNNYNYYYYYYNY","YNYNYYYYYYYYNY","NNYNNNYYYYYNNY","YNYYYNYYYYYYNY","NNYNYYNYYYYYNY","NNNNYNNNYYNNNN","NNNNNNNYNNNNNY","NNNNYNNYYNNNNY","NNYNYNYYYYNYNY","YNYYYNYYYYYNNY","YYYYYYYYYYYYNY","NNNNYNNYYYNYNN"}

    Returns: -1

  85. "YNN"

    {"NYN","YNY","YYN"}

    Returns: 3

  86. "NNNYYN"

    {"NYYYYY","YNYYYY","YYNYYY","NNNNYN","NNNYNN","YYYYYN"}

    Returns: -1

  87. "YYN"

    {"NNY","NNY","NNN"}

    Returns: 1

  88. "NYNY"

    {"NNNN","YNYN","NNNN","YNYN"}

    Returns: 1

  89. "NNNNNNNNNNYNYNNN"

    {"NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","YYYYYYYYYYNYNYYY","NNNNNNNNNNNNNNNN","YYYYYYYYYYNYNYYY","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN"}

    Returns: 1

  90. "YNYNNNYNNYYNNYYY"

    {"NNNYNNNYNNNNNNNN","NNNNNNNNNNNNNNNN","NNNYNYNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNYNNNYNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNYNNNNNNYNNNN","NNNNNYNNNNNNYNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NYNNNNNNYNNNNNNN","NYNNNNNYNNNNNNNN","NNNNNNNNNNNYYNNN"}

    Returns: 1

  91. "NNYYYYYNYNNNYNNY"

    {"NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","YNNNNNNNNNNNNNYN","NYNNNNNNNNYNNNNN","YYNNNNNNNNNNNNNN","NNNNNNNNNYYNNNNN","NNNNNNNNNNNYNNYN","NNNNNNNNNNNNNNNN","NNNNNNNYNNNYNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNYNNNYNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNYNNNNNYNN"}

    Returns: 1

  92. "YYNNNNYNNNYYYYNY"

    {"NNNNNYNYNNNNNNNN","NNNNYYNNYNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNYNNNNNNYN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNYNNNNNNNNNNN","NNYNNNNNNNNNNNYN","NNNYNNNNNYNNNNNN","NNYNNNNNNYNNNNNN","NNNNNNNNNNNNNNNN","NNNYNNNNYNNNNNNN"}

    Returns: 2

  93. "NNYNYNYYNYNYNNYY"

    {"NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNYNNN","NNNNNNNNNNNNNNNN","NYNNNNNNYNNNYNNN","NNNNNNNNNNNNNNNN","NNNYNYNNNNNNNNNN","YNNNNNNNNNNNNYNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNYNNYNN","NNNNNNNNNNNNNNNN","NNNNNYNNYNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNYNNNNNNYNNNNN","YYNNNNNNNNNNNNNN"}

    Returns: 2

  94. "YNNYNYNYYYYNYNNN"

    {"NNNNYNYNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NYNNYNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NYYNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNYNNNY","NNNNNNNNNNNNNYYN","NNYNNNYNNNNNNNNN","NNNNNNNNNNNNNNYY","NNNNNNNNNNNNNNNN","NNNNNNNNNNNYNYNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN"}

    Returns: 1

  95. "NNNYNYYNYYNNYYNY"

    {"NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NYNNNNNNNNNNNNYN","NNNNNNNNNNNNNNNN","NNYNNNNNNNNNNNYN","NNNNYNNNNNNYNNNN","NNNNNNNNNNNNNNNN","YNNNNNNNNNNNNNNN","NYYNYNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","YNNNNNNNNNYNNNNN","NNNNNNNYNNYNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNYNNNYNNNN"}

    Returns: 2

  96. "YNNYYYNN"

    {"NYYNNNNY","NNNNNNNN","NNNNNNNN","NYNNNNYY","NYYNNNYN","NNYNNNYY","NNNNNNNN","NNNNNNNN"}

    Returns: 1

  97. "NYNNYNYYYYYNNNYN"

    {"NNNNNNNNNNNNNNNN","NNNYNNNNNNNNYNNY","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNYNNNNNNNYYNNN","NNNNNNNNNNNNNNNN","YNYNNYNNNNNNNNNN","NNNYNNNNNNNYNNNY","YNYNNNNNNNNNNYNN","NNNNNNNNNNNYYNNY","NNYNNYNNNNNNNYNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","YNNNNYNNNNNNNYNN","NNNNNNNNNNNNNNNN"}

    Returns: 1

  98. "NNYYNYYNNNNYNN"

    {"NNNNNNNNNNNNNN","NNNNNNNNNNNNNN","NYNNYNNNYYYNNN","NNNNYNNYYNNNYY","NNNNNNNNNNNNNN","YYNNYNNYNNYNNY","YYNNNNNNNYNNNY","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN","YNNNNNNYNNYNYN","NNNNNNNNNNNNNN","NNNNNNNNNNNNNN"}

    Returns: 2

  99. "NNNNNNYNYNYNNYY"

    {"NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NYYYNYNYNYNNNNN","NNNNNNNNNNNNNNN","YNYNNYNNNYNYNNN","NNNNNNNNNNNNNNN","NYNNYNNYNYNNYNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","YNYYYNNYNNNNNNN","NYNYNYNNNNNYYNN"}

    Returns: 2

  100. "YYYYYNNYNYNYNYYN"

    {"NNNNNNNNNNNNYNNN","NNNNNNNNNNNNYNNN","NNNNNYNNNNYNNNNN","NNNNNYYNNNNNNNNN","NNNNNNNNNNYNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNYNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNYNNNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNYNNNNNNN","NNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNY","NNNNNNNNNNNNNNNY","NNNNNNNNNNNNNNNN"}

    Returns: 1

  101. "YYNNNY"

    {"NNYYYN","NNYYNN","NNNNNN","NNNNNN","NNNNNN","NNNYYN"}

    Returns: 1

  102. "YNNYNYYNYNNYY"

    {"NYNNNNNNNYYNN","NNNNNNNNNNNNN","NNNNNNNNNNNNN","NYYNNNNYNNNNN","NNNNNNNNNNNNN","NNNNYNNYNNNNN","NYYNNNNNNYNNN","NNNNNNNNNNNNN","NNNNYNNNNNYNN","NNNNNNNNNNNNN","NNNNNNNNNNNNN","NNYNNNNYNNNNN","NNNNYNNNNYYNN"}

    Returns: 1

  103. "NNNNYYYNNYYYYYN"

    {"NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","YNYNNNNYNNNNNNN","NYNYNNNNNNNNNNN","NYYYNNNNNNNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNNNNNNNN","YYYNNNNNNNNNNNN","NNNYNNNNNNNNNNY","YNNNNNNYYNNNNNN","NNNNNNNNYNNNNNY","NNNNNNNYYNNNNNY","NNNNNNNNNNNNNNN"}

    Returns: 1

  104. "NNNNNNNYYY"

    {"NYNNYNNYNN", "NNYNYNNNNY", "YYNNNYNNNN", "YNNNYNYNNN", "NNYNNYNNYN", "NNNNYNNNYY", "NYNYNYNNNN", "NNNNNNYNYY", "NNNYNNNYNY", "NYYNNNNYNN" }

    Returns: 2

  105. "YNNNNNNNNNNNNNNN"

    {"NYNYNNNNNYNNNNNN", "NNNNYNNNNNNNNNNN", "NNNNNNNNYNNNNNNN", "NNNNNNNNYNNNNNNN", "NNNYNNNNYNNNNNNN", "NNNNNNNNNNYNNNNN", "NNNNNNNYNNNNYNNN", "NNNNNNNNYYNNYNNN", "YNNNNNNNNYNNYNNN", "NNYNNNNYNNNYYNNN", "NNNYYNNNNYNNNYNN", "NNNNYYNNNNYNNNNN", "NNNNNNYYNNNNNNNN", "NNNNNNNYYYNNNNYN", "NNNNNNNNNYYYNYNN", "NNNNNNNNNNNNNNNN" }

    Returns: -1

  106. "YYNNN"

    {"NNYNN", "NNYNN", "NNNYY", "NNNNN", "NNNNN" }

    Returns: 3

  107. "YNNNNNNNNNNNNNNN"

    {"NYNNNNNNNNNNNNNN", "NNYNNNNNNNNNNNNN", "NNNYNNNNNNNNNNNN", "NNNNYNNNNNNNNNNN", "NNNNNYNNNNNNNNNN", "NNNNNNYNNNNNNNNN", "NNNNNNNYNNNNNNNN", "NNNNNNNNYNNNNNNN", "NNNNNNNNNYNNNNNN", "NNNNNNNNNNYNNNNN", "NNNNNNNNNNNYNNNN", "NNNNNNNNNNNNYNNN", "NNNNNNNNNNNNNYNN", "NNNNNNNNNNNNNNYN", "NNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNN" }

    Returns: 16

  108. "NNNNYYNNYNYNNYYN"

    {"NNYNYYNYNYYYNNYY", "NNYNNNYNNNNNNNNN", "NNNYNNNYNNYYYNYN", "NYNNNNNNNNNNNYNY", "NNNYNNYNYNNNNYNY", "NYNNYNNNYNYNNNNN", "YNYNNNNNNNYNNNNN", "NNYNNNYNYNNNYYNY", "NNNYYNYYNNNNNNNN", "NNYNNNYNYNNNNNNN", "NNNNNNNYNYNYYNNY", "NYNYNYNNNYNNNNNN", "NNNNNYNNYNYNNYNN", "NYNYNNNNNNYNNNYY", "NYNNNNNNYYYNYYNN", "NYNNYNNNNYNYYNNN" }

    Returns: 3

  109. "YYYNNN"

    {"NNNYYN", "NNNNYY", "NNNYNY", "NNNNNN", "NNNNNN", "NNNNNN" }

    Returns: 2

  110. "YNNNNNNNNNNNNNNN"

    {"NYYYYYYYYYYYYYYY", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN" }

    Returns: 2

  111. "YYYNNN"

    {"NNNYNY", "NNNYYN", "NNNNYY", "NNNNNN", "NNNNNN", "NNNNNN" }

    Returns: 2

  112. "YNN"

    {"NYN", "NNY", "YYN" }

    Returns: 3

  113. "NNNYNYNNNNNNYNNN"

    {"NYNNNNNNYNNNNNNN", "NNNYNNNNYNYYNYNN", "YNNYNNNNNNNNNNYN", "NNNNYYNYNNNNNYYN", "NYNNNNNNNNNNYYYY", "NNNNNNNNNYYYYYNN", "YYNNNYNNYNNYNNYY", "NNNNNNNNNNNYNYNN", "NNNNNNNNNNYNYYNY", "YNNYYYNNNNNNYNNN", "YYNYYYNNNNNYYNYN", "NNNNNNYNNYYNNNNN", "NYNNYNYYNYYYNNNN", "YNNYNNNNYNNNYNNN", "NNNYNNYNNNNNNNNN", "NNNNNYYNNYNNNYYN" }

    Returns: -1

  114. "YYNNNN"

    {"NNYNNN", "NNYNNN", "NNNYYN", "NNNNNY", "NNNNNY", "NNNNNN" }

    Returns: 4

  115. "NYYNNNYNNNYN"

    {"NNNNNNNNNNNN", "NNNYNNNNNNNN", "NNNYNNNNNNNN", "YNNNYNNNNNNN", "NNNNNNNNNNNN", "NNNNYNNNNNNN", "NNNNNYNYNNNN", "NNNNNNNNYNNN", "NNNNNNNNNNNN", "NNNNNNNNYNNN", "NNNNNNNNNYNY", "YNNNNNNNNNNN" }

    Returns: 3

  116. "YYNN"

    {"NNYN", "NNYN", "NNNY", "NNNN" }

    Returns: 3

  117. "YYYYYYYYYYYYYYYY"

    {"NNNNNYYNNNYYNNNN", "NNYNYYYNNNNNNNNN", "NYNYYYNNNNNNNNNN", "YYNNNYNYNNNNNNNN", "YYYNNNNYNNNNNNNN", "YNNYYNNYNNNNNNNN", "YYNNNNNNNYNNNYNN", "NNYNNYYNYNNNNNNN", "YNYYYNNNNNNNNNNN", "NYNNYYYNNNNNNNNN", "YNYYYNNNNNNNNNNN", "YNNNNYYYNNNNNNNN", "YYNNYYNNNNNNNNNN", "YNYYYNNNNNNNNNNN", "NYNYYYNNNNNNNNNN", "YNYYNYNNNNNNNNNN" }

    Returns: 0

  118. "YNNYNN"

    {"NYNNNN", "NNYNNN", "NNNNNN", "NNNNYN", "NNNNNY", "NNNNNN" }

    Returns: 3

  119. "YNNNNNNNNNNNNNNN"

    {"NYYNNNNNNNNNNNNN", "NNNYYNNNNNNNNNNN", "NNNYYNNNNNNNNNNN", "NNNNNYYNNNNNNNNN", "NNNNNYYNNNNNNNNN", "NNNNNNNYYNNNNNNN", "NNNNNNNYYNNNNNNN", "NNNNNNNNNYYNNNNN", "NNNNNNNNNYYNNNNN", "NNNNNNNNNNNYYNNN", "NNNNNNNNNNNYYNNN", "NNNNNNNNNNNNNYYN", "NNNNNNNNNNNNNYYN", "NNNNNNNNNNNNNNYY", "NNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNN" }

    Returns: 9

  120. "YYYNNN"

    {"NNNYYN", "NNNYNY", "NNNNYY", "NNNNNN", "NNNNNN", "NNNNNN" }

    Returns: 2

  121. "NNNNNNNNNYNNNNNN"

    {"NYNNNNNNNNNYNNNN", "NNNNNNNNNNYNNYNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNYNNNNNNY", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNYNNNNNNNNN", "YNNNYNNNNNNNNNNN", "NNNYNYNNNNNNNNNN", "NNNNNNNNNNNNYNYN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NNYNNNNYNNNNNNNN", "NNNNNNNNNNNNNNNN" }

    Returns: 9

  122. "YNN"

    {"NYY", "NNN", "NNN" }

    Returns: 2

  123. "NYYNNY"

    {"NNNNNN", "YNNYNN", "YNNNYN", "NNNNNN", "NNNNNN", "NNNYYN" }

    Returns: 2

  124. "YYNNN"

    {"NNNYN", "NNYNN", "NNNYN", "NNNNY", "NNNNN" }

    Returns: 3

  125. "NNNYNNNNNNNNNNNN"

    {"NNNNYNNNNNNNYNYN", "NNNNNNNNNNYNYNNN", "NNNNNYNNYNYNYNNN", "NNNNNNNNNNNNNNNY", "NNYNNYNYYNNNNNNN", "NNNNNNYNNNNNNNNY", "NYNNNYNNNNYNNYNN", "NNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNN", "NYNYNNYNNNYNNYNN", "NNYYNNNNNNNNNNNY", "NNNNYNNNNYNNNNNN", "NNNNNNNYNNNNNNNN", "NNNNNNYNNNNYNNNN", "NNYYNYNNYNNNYNNY", "NNNNYNNNNNNNYNNN" }

    Returns: -1

  126. "NNNYY"

    {"NNNNN", "YNNNN", "YNNNN", "NYYNN", "NYYNN" }

    Returns: 2

  127. "YNYNYN"

    {"NYNNNY", "YNYNNN", "NYNYNN", "NNYNYN", "NNNYNY", "YNNNYN" }

    Returns: 2

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: