Statistics

Problem Statement for "SeparateConnections"

Problem Statement

You are analyzing a communications network with at most 18 nodes. Character j in element i (both 0-based) of mat denotes whether nodes i and j can communicate ('Y' for yes, 'N' for no). Assuming a node cannot communicate with two nodes at once, return the maximum number of nodes that can communicate simultaneously.

Definition

Class:
SeparateConnections
Method:
howMany
Parameters:
String[]
Returns:
int
Method signature:
int howMany(String[] mat)
(be sure your method is public)

Notes

  • If node S is communicating with node T then node T is communicating with node S.

Constraints

  • mat will contain between 1 and 18 elements inclusive.
  • Each element of mat will contain exactly N characters, where N is the number of elements in mat.
  • Each character in mat will be 'Y' or 'N'.
  • Character i of element i of mat will be 'N'.
  • Character i of element j will be the same as character j of element i.

Examples

  1. {"NNNNNNNNNYNNNNNYN","NNNNNNNNNNNNNNNNN","NNNNNNNYNNNNNNNNN","NNNNNYNNNNNYNNYYY","NNNNNNNNNNNNNNNYN","NNNYNNNNNNNNNNYNN","NNNNNNNNNYNNNNNNN","NNYNNNNNNNNNNNNNN","NNNNNNNNNYNNNNNNN","YNNNNNYNYNNNNNNNY","NNNNNNNNNNNNNNNNN","NNNYNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNYNYNNNNNNNNNNN","YNNYYNNNNNNNNNNNN","NNNYNNNNNYNNNNNNN"}

    Returns: 10

  2. {"NNNNNNNNNNNNNNNNY","NNYNNNNYNNNNNNYNY","NYNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNNNNNNNYNYNNNNN","NNNNNNNNNNNNYNNNN","NNNNNNNNNNNNNNNNN","NYNNNNNNNYYNNNNNN","NNNNNNNNNNNNNNNNN","NNNNYNNYNNNYNNNNN","NNNNNNNYNNNNNNYNN","NNNNYNNNNYNNNNYNN","NNNNNYNNNNNNNNNNN","NNNNNNNNNNNNNNNNY","NYNNNNNNNNYYNNNNN","NNNNNNNNNNNNNNNNY","YYNNNNNNNNNNNYNYN"}

    Returns: 12

  3. {"NNYNNNNNNYNNNYNNNN","NNNNNNNNNNNYNNNYNN","YNNNYNNNNNNNNNNNYN","NNNNYNNNYNYYNNNYNN","NNYYNNYNNNNNNNNNNN","NNNNNNNNNNNNNNNNNN","NNNNYNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNYN","NNNYNNNNNNNNNNYNNY","YNNNNNNNNNNNNNNNYN","NNNYNNNNNNNYNNNNNN","NYNYNNNNNNYNNYNNNY","NNNNNNNNNNNNNNYNNY","YNNNNNNNNNNYNNNNNN","NNNNNNNNYNNNYNNNNN","NYNYNNNNNNNNNNNNYN","NNYNNNNYNYNNNNNYNN","NNNNNNNNYNNYYNNNNN"}

    Returns: 16

  4. {"NNNNNNNNNNNYNNNNYN","NNYYNNNYNNNNYNNNNN","NYNNNNYYNNNNNNNNNN","NYNNNYYNNNNYNNNNNN","NNNNNNNNNNNNNNNNNN","NNNYNNNYNNYYNNNNNN","NNYYNNNNYNNNNYNNYN","NYYNNYNNNNNYNNNNNN","NNNNNNYNNNNNNNNNNN","NNNNNNNNNNNNNNNYNN","NNNNNYNNNNNNNNNNNN","YNNYNYNYNNNNNNNNNY","NYNNNNNNNNNNNYNNNN","NNNNNNYNNNNNYNNNNN","NNNNNNNNNNNNNNNNNN","NNNNNNNNNYNNNNNNNN","YNNNNNYNNNNNNNNNNN","NNNNNNNNNNNYNNNNNN"}

    Returns: 16

  5. {"NNNNNNNYNNNNNNNYNN","NNNNNNNNNYNNNYNNNN","NNNNNNNNNNNNNYNNNN","NNNNNNNNNNNNYNNNNN","NNNNNNYNNYNNNNNNNN","NNNNNNYNNNNNYNNNNN","NNNNYYNNNNNYNNNNYN","YNNNNNNNNNNNNNYNNN","NNNNNNNNNNNNNNNNNN","NYNNYNNNNNNNNNNNYN","NNNNNNNNNNNNYNNNNN","NNNNNNYNNNNNNNNNNN","NNNYNYNNNNYNNNNNNY","NYYNNNNNNNNNNNNYNN","NNNNNNNYNNNNNNNNYN","YNNNNNNNNNNNNYNNYN","NNNNNNYNNYNNNNYYNN","NNNNNNNNNNNNYNNNNN"}

    Returns: 12

  6. {"NNNNNNNNNNNNYYNNYN","NNNNNNNNNNNNNNNNNN","NNNNNNNNNNNNNYNNNN","NNNNNNNNNNNNNNNYNN","NNNNNNNNNNNNNNNNNN","NNNNNNNNNNNNYNNNNN","NNNNNNNNNNYYNNNNYN","NNNNNNNNNYNNNYNNNN","NNNNNNNNNNNNNNYYNN","NNNNNNNYNNNNNYYNYN","NNNNNNYNNNNNNYYNNN","NNNNNNYNNNNNYNNNNN","YNNNNYNNNNNYNNNNNN","YNYNNNNYNYYNNNNNNN","NNNNNNNNYYYNNNNNNN","NNNYNNNNYNNNNNNNNN","YNNNNNYNNYNNNNNNNN","NNNNNNNNNNNNNNNNNN"}

    Returns: 14

  7. {"NNNNYNNNNNNNNNNNNN","NNNNNNNNNNNYNNNYNN","NNNNNYNNNNNNNNNNNN","NNNNNNNNNNNNNNNNNN","YNNNNNNNNNNNNNNYYN","NNYNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNYNN","NNNNNNNNNNNNNYNNNN","NNNNNNNNNNNNNYNNNN","NNNNNNNNNNNNNNYNNN","NNNNNNNNNNNNYNNNNN","NYNNNNNNNNNNNNNNNN","NNNNNNNNNNYNNNNNNN","NNNNNNNYYNNNNNNNYN","NNNNNNNNNYNNNNNNYN","NYNNYNYNNNNNNNNNNN","NNNNYNNNNNNNNYYNNN","NNNNNNNNNNNNNNNNNN"}

    Returns: 14

  8. {"NNNNNNNNNNNNNNNNNN","NNNYNNNNNNNNNNNYNN","NNNNNNNNNNNNYYNNNN","NYNNYNNNNNNNNNYNNN","NNNYNNNNNNNNNNNYNN","NNNNNNNNNNYNNNNNYN","NNNNNNNNNNNNNYYNNN","NNNNNNNNNNNNNNNNNN","NNNNNNNNNNNYNNNNNN","NNNNNNNNNNYNNNNNNN","NNNNNYNNNYNNNNNNNY","NNNNNNNNYNNNNNNNNN","NNYNNNNNNNNNNNNNNN","NNYNNNYNNNNNNNNNYY","NNNYNNYNNNNNNNNNYY","NYNNYNNNNNNNNNNNNN","NNNNNYNNNNNNNYYNNN","NNNNNNNNNNYNNYYNNN"}

    Returns: 16

  9. {"NNYNNYNNNNNNNNNNYN","NNNNYYYNNNNNNNNNNY","YNNNNYNNNYNNNNYNNN","NNNNNNNNNNNNNNNNNN","NYNNNNNNNNNNNYNNNY","YYYNNNYNNNNNNNNNNN","NYNNNYNYNYNNNNNNNY","NNNNNNYNNYNNNNYYNN","NNNNNNNNNNNNNNNNNN","NNYNNNYYNNNNNNNNNN","NNNNNNNNNNNNNNNNYN","NNNNNNNNNNNNNNYNYN","NNNNNNNNNNNNNNYNNN","NNNNYNNNNNNNNNNNNN","NNYNNNNYNNNYYNNNNY","NNNNNNNYNNNNNNNNNN","YNNNNNNNNNYYNNNNNN","NYNNYNYNNNNNNNYNNN"}

    Returns: 14

  10. {"NNNNNNNYNNNNNNYNNN","NNNNNNNYNYNNNNNNNN","NNNYNNNNNNNNNNYYNN","NNYNNNNNNNYNNNNNNN","NNNNNNNNNNNNYNNNNN","NNNNNNNNNNNNNNNNNY","NNNNNNNNNNYNNNNNNN","YYNNNNNNNNNNNYNNYN","NNNNNNNNNYNNNNYNNN","NYNNNNNNYNNNNYNNNN","NNNYNNYNNNNNNNNNNN","NNNNNNNNNNNNNNYNNN","NNNNYNNNNNNNNNNNYY","NNNNNNNYNYNNNNYYNN","YNYNNNNNYNNYNYNNNN","NNYNNNNNNNNNNYNNNN","NNNNNNNYNNNNYNNNNN","NNNNNYNNNNNNYNNNNN"}

    Returns: 16

  11. {"NNNYNNNNNNNNNNNNNN","NNYYNNNNNNNNYNNNNN","NYNYNNYNNNNNNYYNNN","YYYNNNNNNNNNNNNNNY","NNNNNNNNNNNNNNNNNN","NNNNNNNNNYNNYYNNNN","NNYNNNNNNNNNNNNYNN","NNNNNNNNNNNNNNYNYN","NNNNNNNNNNNNNYNNNN","NNNNNYNNNNNYNNNNYN","NNNNNNNNNNNNNNNNNN","NNNNNNNNNYNNNNYNNN","NYNNNYNNNNNNNYNNNN","NNYNNYNNYNNNYNNNNN","NNYNNNNYNNNYNNNNNN","NNNNNNYNNNNNNNNNNY","NNNNNNNYNYNNNNNNNN","NNNYNNNNNNNNNNNYNN"}

    Returns: 16

  12. {"NNNYNNNNYNNNNNNNN","NNNNNNNNNYYNNNNNY","NNNNNNYNNNNNNNNNN","YNNNNNNNNNYNNNNYN","NNNNNYYNNNNNNNNNN","NNNNYNNYNNNNNNNNN","NNYNYNNNNNNNYNNNN","NNNNNYNNNYYNNNNNN","YNNNNNNNNNNNNNNNN","NYNNNNNYNNNNNNNNN","NYNYNNNYNNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNNNNYNNNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNYNNNNNNNNNNNNN","NYNNNNNNNNNNNNNNN"}

    Returns: 12

  13. {"NNYNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNY","YNNNNNNNNNYNNNNNN","NNNNNNNNNNNYNNNNN","NNNNNNNNYNNNYYNNN","NNNNNNNNNNNNNNNNN","NNNNNNNNYYNNNNYNN","NNNNNNNNNNNNNNNNN","NNNNYNYNNNNNNNNNN","NNNNNNYNNNNNNNNNN","NNYNNNNNNNNNNNNNN","NNNYNNNNNNNNNNNNN","NNNNYNNNNNNNNNNYN","NNNNYNNNNNNNNNNNN","NNNNNNYNNNNNNNNNN","NNNNNNNNNNNNYNNNN","NYNNNNNNNNNNNNNNN"}

    Returns: 12

  14. {"NNNNYNYNNNNNNNNYY","NNNNNYNNNNYNYYNYY","NNNNNNNNNNNNNNNNY","NNNNNNNNNNYNNNNNN","YNNNNNNYNNNNNNNYN","NYNNNNNNNNNNNNNNN","YNNNNNNNNNNNNNNNY","NNNNYNNNNNNYNNNYN","NNNNNNNNNNNNNNYNN","NNNNNNNNNNYNNNYNN","NYNYNNNNNYNNYNNNN","NNNNNNNYNNNNNNNNN","NYNNNNNNNNYNNNNNN","NYNNNNNNNNNNNNNNN","NNNNNNNNYYNNNNNNN","YYNNYNNYNNNNNNNNY","YYYNNNYNNNNNNNNYN"}

    Returns: 14

  15. {"NNNNNNNNNNNNNNYYN","NNNNNNNNNYNNNYNYN","NNNNYNYNNYNNNNNNN","NNNNNNYNNNNYNNNNN","NNYNNNYNNNNNNNNNN","NNNNNNNNNNNYYNNNN","NNYYYNNNYNNNNNNNN","NNNNNNNNNNNNNNNNN","NNNNNNYNNNNNNNNNN","NYYNNNNNNNYNNYNNN","NNNNNNNNNYNYNYNNN","NNNYNYNNNNYNNNNNN","NNNNNYNNNNNNNYNNN","NYNNNNNNNYYNYNYNN","YNNNNNNNNNNNNYNNN","YYNNNNNNNNNNNNNNN","NNNNNNNNNNNNNNNNN"}

    Returns: 14

  16. {"NNNNNNNNNYNYYYNNNN","NNNNNNYNNNNNNNNNNN","NNNNNNYNNNNNNNYNNN","NNNNYYNNNNYNNNNNNN","NNNYNNYNNNNNNNNYYN","NNNYNNNNNNNNNNYYNN","NYYNYNNYNNNYYNYNNY","NNNNNNYNNNNNNNNNNN","NNNNNNNNNNNYNNNNNN","YNNNNNNNNNNNNNYNNN","NNNYNNNNNNNNNNYNNN","YNNNNNYNYNNNNYYYNN","YNNNNNYNNNNNNNNNNN","YNNNNNNNNNNYNNNNNN","NNYNNYYNNYYYNNNNYN","NNNNYYNNNNNYNNNNNN","NNNNYNNNNNNNNNYNNN","NNNNNNYNNNNNNNNNNN"}

    Returns: 14

  17. {"NNYNNNNNNNNNNYNYN","NNNNYNNNNNYYNNYNN","YNNNNNNYNNYYNNNNN","NNNNNNNYNNNNNNNNN","NYNNNNNNNNNYNYYNN","NNNNNNNYNNNNNYNNN","NNNNNNNNNYYNNNYNN","NNYYNYNNNNYNNNNNN","NNNNNNNNNNYYNYYNN","NNNNNNYNNNNNNNNNN","NYYNNNYYYNNNNNNNN","NYYNYNNNYNNNNNNNN","NNNNNNNNNNNNNNNNN","YNNNYYNNYNNNNNNNN","NYNNYNYNYNNNNNNYY","YNNNNNNNNNNNNNYNN","NNNNNNNNNNNNNNYNN"}

    Returns: 16

  18. {"NNNNNNNNYNNNNNNNNY","NNNNNNNNNNNNYNNNNN","NNNYNNNNNNNNNNNNNN","NNYNYNNNNNNNNNNNNN","NNNYNNNNNNYNNNNNNN","NNNNNNNNNNNNNNNNYY","NNNNNNNYNNNNYNNNNN","NNNNNNYNNNYNNYNNNN","YNNNNNNNNNNNNNNNNN","NNNNNNNNNNNNNYNYNN","NNNNYNNYNNNNNYYNYN","NNNNNNNNNNNNNNNNNN","NYNNNNYNNNNNNNNNNN","NNNNNNNYNYYNNNNYNN","NNNNNNNNNNYNNNNNNN","NNNNNNNNNYNNNYNNNY","NNNNNYNNNNYNNNNNNY","YNNNNYNNNNNNNNNYYN"}

    Returns: 16

  19. {"NNNNNNNNNYYNNNNNNN","NNNNNNYNNNNNNNNNNN","NNNNNNYNNNNYNNNNNN","NNNNNNNNNNNYNNNNNN","NNNNNNNNNNNNNNNNYN","NNNNNNNNNNNNNYNNNN","NYYNNNNNNNNNYYNNNN","NNNNNNNNNYNNYNNNNN","NNNNNNNNNNNNNYYNYN","YNNNNNNYNNNNNNNNNN","YNNNNNNNNNNNNNYNNN","NNYYNNNNNNNNNNYNNY","NNNNNNYYNNNNNYNNNY","NNNNNYYNYNNNYNNNNN","NNNNNNNNYNYYNNNNNN","NNNNNNNNNNNNNNNNNN","NNNNYNNNYNNNNNNNNN","NNNNNNNNNNNYYNNNNN"}

    Returns: 16

  20. {"NNNNNYNNYNNYNNNNNY","NNNNNYYNNNYNNNNYNY","NNNNNNNYNNYNYNNNNN","NNNNNNNYNNNNNNNNNN","NNNNNNNYYNNNNNYNNN","YYNNNNYNNNNNNYNNYN","NYNNNYNNNYNNNYNNNN","NNYYYNNNNNNNNYNNNN","YNNNYNNNNNNNNNNNNN","NNNNNNYNNNNNNNNNNY","NYYNNNNNNNNYNYNNNN","YNNNNNNNNNYNNNNNNN","NNYNNNNNNNNNNNNNNN","NNNNNYYYNNYNNNNNNN","NNNNYNNNNNNNNNNYNN","NYNNNNNNNNNNNNYNNN","NNNNNYNNNNNNNNNNNN","YYNNNNNNNYNNNNNNNN"}

    Returns: 18

  21. {"NYYNYYYYYYNNNYYYYY","YNYNYYYNNYNYYNYYYN","YYNNYYYYNNYYYYNYNY","NNNNYYYNYYYYYNYNYN","YYYYNYYYYYYYYYYYYY","YYYYYNYNYNYYYYNNNN","YYYYYYNYYYYYYNYYNY","YNYNYNYNYYYNYYNYYY","YNNYYYYYNYNYYYYNYN","YYNYYNYYYNYYYYYYYY","NNYYYYYYNYNNYYYNNY","NYYYYYYNYYNNYNYYNN","NYYYYYYYYYYYNNYNYN","YNYNYYNYYYYNNNYNNY","YYNYYNYNYYYYYYNYNY","YYYNYNYYNYNYNNYNNY","YYNYYNNYYYNNYNNNNY","YNYNYNYYNYYNNYYYYN"}

    Returns: 18

  22. {"NYNYNYYYYYYYYNYNN","YNYYYNYYYYYYNNYNY","NYNYYNYNNYYNNYYNY","YYYNNNNNYYNNYYYNN","NYYNNYNYNYYNNYNYY","YNNNYNNNNYYYNNYYY","YYYNNNNYYYYYYYNYY","YYNNYNYNYNYYYNYYY","YYNYNNYYNYNNYYYYY","YYYYYYYNYNYYNNNYN","YYYNYYYYNYNYNYYNN","YYNNNYYYNYYNYYNYY","YNNYNNYYYNNYNNYNY","NNYYYNYNYNYYNNNYN","YYYYNYNYYNYNYNNYN","NNNNYYYYYYNYNYYNN","NYYNYYYYYNNYYNNNN"}

    Returns: 16

  23. {"NYNNNYNYNYYYYYYYNY","YNYYNYYYYYYYNYYYYY","NYNYNYNYNYYYYYYYYY","NYYNYNYYNNYYYYYNNY","NNNYNYYYNNYYYYYYYY","YYYNYNYNYNYYYYYYNY","NYNYYYNYYYYYYNYYYY","YYYYYNYNYYYYYYYNYY","NYNNNYYYNYYYYNNNYN","YYYNNNYYYNYYYYYNYY","YYYYYYYYYYNYYNYYYY","YYYYYYYYYYYNYYYYYY","YNYYYYYYYYYYNYYYYY","YYYYYYNYNYNYYNYNYY","YYYYYYYYNYYYYYNNNN","YYYNYYYNNNYYYNNNNY","NYYNYNYYYYYYYYNNNY","YYYYYYYYNYYYYYNYYN"}

    Returns: 18

  24. {"NYYYYYYNNYYYYYNNY","YNNYYNNYYYYNYYYNY","YNNYNNYYNYYYYYYYY","YYYNYYYYYNNYYYNNY","YYNYNYNYNNYNYYYNN","YNNYYNYNYNYNYYNYY","YNYYNYNYNYYYYYYYN","NYYYYNYNNNYYYYNYN","NYNYNYNNNYYYNNNYY","YYYNNNYNYNYYYYYYN","YYYNYYYYYYNNYNNYY","YNYYNNYYYYNNYNYNY","YYYYYYYYNYYYNNYNN","YYYYYYYYNYNNNNNNN","NYYNYNYNNYNYYNNNY","NNYNNYYYYYYNNNNNY","YYYYNYNNYNYYNNYYN"}

    Returns: 16

  25. {"NNNNNYNNYYYYYYYYY","NNNYYYYYYNNNNYNNY","NNNYYYNNYNNYNNNNY","NYYNYYNYNNYYNNYYY","NYYYNNYNNYYNYYYYN","YYYYNNYYYYYYYNNNY","NYNNYYNYNYYYNNYYY","NYNYNYYNYYYNYYNNY","YYYNNYNYNNNNYYYYY","YNNNYYYYNNYYYYYYY","YNNYYYYYNYNNYYYYY","YNYYNYYNNYNNYYNYY","YNNNYYNYYYYYNYNYY","YYNNYNNYYYYYYNNYY","YNNYYNYNYYYNNNNYY","YNNYYNYNYYYYYYYNN","YYYYNYYYYYYYYYYNN"}

    Returns: 16

  26. {"NYYYYYYYNYYYYNYYN","YNYNNYYNYYYYNYYYY","YYNYNYYYYYNNNYYNY","YNYNYNYYYYYNYNNNY","YNNYNYYNYNYYNYNYY","YYYNYNYYYYNYNNNYY","YYYYYYNYNYYYYYYYY","YNYYNYYNYYYYNNYYY","NYYYYYNYNYNNNYYYY","YYYYNYYYYNYYYYYYN","YYNYYNYYNYNYNYNYY","YYNNYYYYNYYNYYYYN","YNNYNNYNNYNYNYYNN","NYYNYNYNYYYYYNYYN","YYYNNNYYYYNYYYNYY","YYNNYYYYYYYYNYYNY","NYYYYYYYYNYNNNYYN"}

    Returns: 16

  27. {"NYYYYYNYYNYYYYNNY","YNYNYNYYYYYYYYYYY","YYNYNYNYYNYNNYNYN","YNYNYYYYYYNNYYNNN","YYNYNYYYYYNNYYYYY","YNYYYNYYNYYNYYYNY","NYNYYYNNYYYYNYYYY","YYYYYYNNYNYYYYYYY","YYYYYNYYNYYNYYYYY","NYNYYYYNYNNYNYYNY","YYYNNYYYYNNYYNNNN","YYNNNNYYNYYNNYNYN","YYNYYYNYYNYNNYNNN","YYYYYYYYYYNYYNNYY","NYNNYYYYYYNNNNNNY","NYYNYNYYYNNYNYNNY","YYNNYYYYYYNNNYYYN"}

    Returns: 16

  28. {"NYYYYYNYNNNNYYYYNY","YNYYYNNNYNNYYYYYYN","YYNYYYYYNYYYYYNNYN","YYYNYYYYYYNNYYYNYY","YYYYNNNNYNYYNYYNYN","YNYYNNYYYYYYYNYYYN","NNYYNYNYYYNNYNNNYN","YNYYNYYNYNNNYYYNYY","NYNYYYYYNYYYYYNYNN","NNYYNYYNYNNYYYYYNY","NNYNYYNNYNNYYYYYYN","NYYNYYNNYYYNNYYYNY","YYYYNYYYYYYNNYYNYN","YYYYYNNYYYYYYNNYNY","YYNYYYNYNYYYYNNNNY","YYNNNYNNYYYYNYNNYY","NYYYYYYYNNYNYNNYNY","YNNYNNNYNYNYNYYYYN"}

    Returns: 18

  29. {"NNYYYYYYYYNYYNYYY","NNYYNYYYNNYYYNYYN","YYNYYNYNYNYYYYYYN","YYYNNYYNYNNYNNYNY","YNYNNYNYNYNYYYNYY","YYNYYNNNYNYYYNYYN","YYYYNNNYYYNNYNNYY","YYNNYNYNNYYNNYNYY","YNYYNYYNNYNYYNYYY","YNNNYNYYYNYYYYYYY","NYYNNYNYNYNYYYYYN","YYYYYYNNYYYNYYNYY","YYYNYYYNYYYYNYYNY","NNYNYNNYNYYYYNYYN","YYYYNYNNYYYNYYNYY","YYYNYYYYYYYYNYYNY","YNNYYNYYYYNYYNYYN"}

    Returns: 16

  30. {"NNNYYYYYYYYNYNYYNY","NNNYYYYYYYYYYYYNYY","NNNYYNYNYYYYYNYYYY","YYYNYYYNYNYYNYNYYY","YYYYNYNNNNNNNYYNYN","YYNYYNYYYNNYNNNNYY","YYYYNYNNYNNNYYYYYY","YYNNNYNNYYNNYYYNNN","YYYYNYYYNNYNYYNNNN","YYYNNNNYNNYYYYYNNN","YYYYNNNNYYNNYYYYYY","NYYYNYNNNYNNYYNYNN","YYYNNNYYYYYYNNYNYY","NYNYYNYYYYYYNNYYYY","YYYNYNYYNYYNYYNYYY","YNYYNNYNNNYYNYYNYY","NYYYYYYNNNYNYYYYNY","YYYYNYYNNNYNYYYYYN"}

    Returns: 18

  31. {"NNYYYYYYN","NNNNYYYYN","YNNYNYYNN","YNYNYYYYY","YYNYNYYYN","YYYYYNYYY","YYYYYYNNY","YYNYYYNNY","NNNYNYYYN"}

    Returns: 8

  32. {"NYNYNYYYYYYYN","YNNYNYYNNYNYN","NNNNNYNYYYYYY","YYNNNYNNYYYYN","NNNNNYYYNYYNN","YYYYYNNNYNYYN","YYNNYNNYYYNYY","YNYNYNYNYYYNY","YNYYNYYYNNNYN","YYYYYNYYNNYYN","YNYYYYNYNYNYY","YYYYNYYNYYYNY","NNYNNNYYNNYYN"}

    Returns: 12

  33. {"NYNNYYYNYYY","YNNYYNYYYYY","NNNYYNNYYNY","NYYNYYYYYYN","YYYYNNYYNYY","YNNYNNNNYNY","YYNYYNNYYNY","NYYYYNYNYNY","YYYYNYYYNYN","YYNYYNNNYNY","YYYNYYYYNYN"}

    Returns: 10

  34. {"NYYNYNYYNYN","YNNNYYYNNYN","YNNNYYYYYYY","NNNNNNYNYYY","YYYNNNYYYNY","NYYNNNYNYYN","YYYYYYNYNYY","YNYNYNYNYYY","NNYYYYNYNYN","YYYYNYYYYNY","NNYYYNYYNYN"}

    Returns: 10

  35. {"NYN","YNN","NNN"}

    Returns: 2

  36. {"NYY","YNN","YNN"}

    Returns: 2

  37. {"NNNYYNYNN","NNYYYYYNN","NYNYYYYYY","YYYNNNNNY","YYYNNYYYN","NYYNYNYYY","YYYNYYNNY","NNYNYYNNY","NNYYNYYYN"}

    Returns: 8

  38. {"NNYYYY","NNYYYY","YYNNYY","YYNNYY","YYYYNN","YYYYNN"}

    Returns: 6

  39. {"NYYYYNYNYY","YNYNYNNYYN","YYNYYNYNYY","YNYNYYNYYN","YYYYNYYYNY","NNNYYNYYYN","YNYNYYNYNY","NYNYYYYNYN","YYYYNYNYNY","YNYNYNYNYN"}

    Returns: 10

  40. {"NYNNYYYYNYYNYN","YNNNNNYYYNYYYY","NNNNYYNYYYYNYY","NNNNYNYNNNYNNY","YNYYNNNYYYYYNY","YNYNNNNYYYNYNN","YYNYNNNYYYYYYY","YYYNYYYNNYYNYY","NYYNYYYNNYYYYN","YNYNYYYYYNYYYN","YYYYYNYYYYNYNN","NYNNYYYNYYYNNY","YYYNNNYYYYNNNY","NYYYYNYYNNNYYN"}

    Returns: 14

  41. { "NYYYY", "YNNNN", "YNNNN", "YNNNN", "YNNNN" }

    Returns: 2

    All communications must occur with node 0. Since node 0 can only communicate with 1 node at a time, the returned value is 2.

  42. { "NYYYY", "YNNNN", "YNNNY", "YNNNY", "YNYYN" }

    Returns: 4

    In this setup, we can let node 0 communicate with node 1, and node 3 communicate with node 4.

  43. { "NNYYYYYYYYYYYYYYYY", "NNYYYYYYYYYYYYYYYY", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN", "YYNNNNNNNNNNNNNNNN" }

    Returns: 4

  44. { "NNNNNNNNNYNNNNNYN", "NNNNNNNNNNNNNNNNN", "NNNNNNNYNNNNNNNNN", "NNNNNYNNNNNYNNYYY", "NNNNNNNNNNNNNNNYN", "NNNYNNNNNNNNNNYNN", "NNNNNNNNNYNNNNNNN", "NNYNNNNNNNNNNNNNN", "NNNNNNNNNYNNNNNNN", "YNNNNNYNYNNNNNNNY", "NNNNNNNNNNNNNNNNN", "NNNYNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNN", "NNNYNYNNNNNNNNNNN", "YNNYYNNNNNNNNNNNN", "NNNYNNNNNYNNNNNNN" }

    Returns: 10

  45. {"NNNYNYNNNNNNN", "NNYNYNYNNNYNN", "NYNNYYNNNYNNN", "YNNNYYYYNYYNN", "NYYYNYYNYNYNY", "YNYYYNNNYNYYY", "NYNYYNNNNNYNN", "NNNYNNNNNNYYY", "NNNNYYNNNNYNN", "NNYYNNNNNNNYY", "NYNYYYYYYNNNY", "NNNNNYNYNYNNN", "NNNNYYNYNYYNN"}

    Returns: 12

  46. {"NNNNNNNNYNNNNNNYNN", "NNNNYNNNNNNYNNNNNN", "NNNNNNNNNNNNNNNYNN", "NNNNYNNNYNYNYNNNNN", "NYNYNNNNNNNNNNYNNN", "NNNNNNNNNYNNYNNNNN", "NNNNNNNYNNYNNNNNNY", "NNNNNNYNNNNNNNYNNN", "YNNYNNNNNNNNNNNNNN", "NNNNNYNNNNNNNNYNNY", "NNNYNNYNNNNNNNNNNN", "NYNNNNNNNNNNNNNNNY", "NNNYNYNNNNNNNNNYNN", "NNNNNNNNNNNNNNNNNN", "NNNNYNNYNYNNNNNNNN", "YNYNNNNNNNNNYNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNYNNYNYNNNNNN"}

    Returns: 16

  47. {"NNYNNYNYYYNNNYNNYY", "NNNNNNNNNYYNNNNNNY", "YNNNYNNNYNYNNNYNYY", "NNNNNNYNYNYNNNNNNY", "NNYNNYYNNYYNNNNYYN", "YNNNYNNNNYNNNNNYNY", "NNNYYNNNYNNNYYNNNN", "YNNNNNNNNNYNYNNYYY", "YNYYNNYNNYNNNYNNYN", "YYNNYYNNYNYNNYYYYY", "NYYYYNNYNYNNNNYNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNYYNNNNNNNYNY", "YNNNNNYNYYNNNNNYNN", "NNYNNNNNNYYNNNNNNY", "NNNNYYNYNYNNYYNNNN", "YNYNYNNYYYNNNNNNNN", "YYYYNYNYNYNNYNYNNN"}

    Returns: 16

  48. {"NNNNNYNNNNNNNNNNNN", "NNNNNNNNNNNNNNNYNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNYNY", "NNNNNNNNNYNNNNNYNN", "YNNNNNNNNNNNNNNNNN", "NNNNNNNNNNYNNNNNNN", "NNNNNNNNYNNNNNNNNN", "NNNNNNNYNNNNNNNNNN", "NNNNYNNNNNNYYNNNNN", "NNNNNNYNNNNNNYNNNN", "NNNNNNNNNYNNNNNYNN", "NNNNNNNNNYNNNNNYNN", "NNNNNNNNNNYNNNNYNN", "NNNNNNNNNNNNNNNNNN", "NYNYYNNNNNNYYYNNNY", "NNNNNNNNNNNNNNNNNN", "NNNYNNNNNNNNNNNYNN"}

    Returns: 12

  49. {"NNNNNYYNNNYNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNYNNNYNYYNNNY", "NNNNNNNNNYNNNNNNNN", "NNNNNNYNNNNYYNNNNY", "YNNNNNNNNNNNNNNNNN", "YNYNYNNYNNYNYNNNYN", "NNNNNNYNNNNNYNNNNN", "NNNNNNNNNNYNNNNNYN", "NNNYNNNNNNYNNNNNNN", "YNYNNNYNYYNNNYNNNY", "NNNNYNNNNNNNNNNNNN", "NNYNYNYYNNNNNNNNNN", "NNYNNNNNNNYNNNYNNN", "NNNNNNNNNNNNNYNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNYNYNNNNNNNNN", "NNYNYNNNNNYNNNNNNN"}

    Returns: 16

  50. {"NNYNYNYNNNNNNNNNNN", "NNNNNNNYYNNYNYNYNN", "YNNNNNNNYNNYNYNNNN", "NNNNNYYYNNNNNNNNNN", "YNNNNNNYNNYNNNNNNN", "NNNYNNNNNNYNNYNNNN", "YNNYNNNNNNNYNNNNNY", "NYNYYNNNNNNNNNNNNY", "NYYNNNNNNNYNNNNNNN", "NNNNNNNNNNNNNNNNNY", "NNNNYYNNYNNYNNNNNN", "NYYNNNYNNNYNNNYNYY", "NNNNNNNNNNNNNNNNNN", "NYYNNYNNNNNNNNNYYN", "NNNNNNNNNNNYNNNNNY", "NYNNNNNNNNNNNYNNNN", "NNNNNNNNNNNYNYNNNN", "NNNNNNYYNYNYNNYNNN"}

    Returns: 16

  51. {"NYNYYYYYYYYYYYYYNY", "YNYNYYYYYNYYNYYNYN", "NYNYYYYNYYYYNYYYYN", "YNYNYYYNYYYYNYYYYN", "YYYYNYYYYYYYYYYNYY", "YYYYYNYYYNYYYNYYYN", "YYYYYYNYYNYNYYNYYY", "YYNNYYYNYYYYYYNYNY", "YYYYYYYYNYYYYYYYYY", "YNYYYNNYYNYNYYYYYN", "YYYYYYYYYYNYYNYYYY", "YYYYYYNYYNYNYNYNYY", "YNNNYYYYYYYYNYYYYY", "YYYYYNYYYYNNYNYYYN", "YYYYYYNNYYYYYYNYYY", "YNYYNYYYYYYNYYYNYY", "NYYYYYYNYYYYYYYYNN", "YNNNYNYYYNYYYNYYNN"}

    Returns: 18

  52. {"NNNNYYNNNYNNNNNYYN", "NNNNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNNNN", "NNNNNYNNNNNNNNYNYN", "YNNNNYNNNYNNNNNNNN", "YNNYYNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNYNNNNN", "YNNNYNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNYNNNNN", "NNNNNNNNYNNYNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNYNNNNNNNNNNNNNN", "YNNNNNNNNNNNNNNNNN", "YNNYNNNNNNNNNNNNNN", "NYNNNNNNNNNNNNNNNN"}

    Returns: 10

  53. {"NNNNNNNNNNNNNNYNNN", "NNNNYNNNNNNNNYNNNY", "NNNYNNNNNNNYNNNNNN", "NNYNNNNNNYYNYNYNNN", "NYNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNYNN", "NNNNNNNNNNNNNNYYNN", "NNNNNNNNNNYNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNYNNNNNNNNNNNNNY", "NNNYNNNYNNNNNNYNNN", "NNYNNNNNNNNNNNNNNN", "NNNYNNNNNNNNNNNNNN", "NYNNNNNNNNNNNNNNNN", "YNNYNNYNNNYNNNNNNN", "NNNNNYYNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NYNNNNNNNYNNNNNNNN"}

    Returns: 14

  54. {"NYNYNNNNYNNNNNNNNY", "YNNNNYYNNNNNNNNNNN", "NNNYNNNNNYNNNNNNNN", "YNYNNNNNNNYNNYNNNN", "NNNNNNNNYNYNNNNNYN", "NYNNNNNNNNNNNNNNNN", "NYNNNNNNYNYYYNNNYN", "NNNNNNNNNNNNNNNNNN", "YNNNYNYNNYNNNNNYNN", "NNYNNNNNYNNNNNNNNY", "NNNYYNYNNNNYNYYNNN", "NNNNNNYNNNYNNNNYNY", "NNNNNNYNNNNNNNNYNY", "NNNYNNNNNNYNNNYYYN", "NNNNNNNNNNYNNYNNNN", "NNNNNNNNYNNYYYNNNY", "NNNNYNYNNNNNNYNNNY", "YNNNNNNNNYNYYNNYYN"}

    Returns: 16

  55. {"NNNNYYNYNNYNNNNYNN", "NNYNYYYNYNNNNNNNYN", "NYNNNNNYNNNNYYNNNN", "NNNNYYNNYNYNNNNNNN", "YYNYNYNNYNNNNNNNYN", "YYNYYNNNNNNYYNNNNN", "NYNNNNNNNNYNNYNYYN", "YNYNNNNNNNNYYNNNNN", "NYNYYNNNNNNYNNYNNN", "NNNNNNNNNNNNYNNNNN", "YNNYNNYNNNNYYNNNNN", "NNNNNYNYYNYNYYYNNN", "NNYNNYNYNYYYNNNYNN", "NNYNNNYNNNNYNNNNNN", "NNNNNNNNYNNYNNNNNN", "YNNNNNYNNNNNYNNNNN", "NYNNYNYNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN"}

    Returns: 16

  56. {"NNNNYNNNNYNNNNNNNY", "NNNYNNYNNNNNYNNNNN", "NNNNNNNNNNNYYNNNNN", "NYNNNNNNNNNYNNNYNN", "YNNNNNNNNNNNNNNYNN", "NNNNNNNNNYNNNNNNNN", "NYNNNNNNNNYNNNNYNN", "NNNNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNYNN", "YNNNNYNNNNNYNNNNYN", "NNNNNNYNNNNYNNNNNN", "NNYYNNNNNYYNYNNNNN", "NYYNNNNNNNNYNNNNNN", "NNNNNNNNNNNNNNNNNY", "NNNNNNNNNNNNNNNNNN", "NNNYYNYNYNNNNNNNNN", "NNNNNNNNNYNNNNNNNY", "YNNNNNNYNNNNNYNNYN"}

    Returns: 14

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

    Returns: 6

  58. { "NYNNNY", "YNYNNN", "NYNNNN", "NNNNYN", "NNNYNY", "YNNNYN" }

    Returns: 6

  59. { "NYYYNNNNNNNNNNNN", "YNYYNNNNNNNNNNNN", "YYNNYNNNNNNNNNNN", "YYNNYNNNNNNNNNNN", "NNYYNNNNNNYNNNNN", "NNNNNNYNYYNNNNNN", "NNNNNYNYYNNNNNNN", "NNNNNNYNNYYNNNNN", "NNNNNYYNNYNNNNNN", "NNNNNYNYYNNNNNNN", "NNNNYNNYNNNYNNNN", "NNNNNNNNNNYNYNNY", "NNNNNNNNNNNYNYYN", "NNNNNNNNNNNNYNYY", "NNNNNNNNNNNNYYNY", "NNNNNNNNNNNYNYYN" }

    Returns: 14

  60. {"NYYYYYYYYYYYYYYYYN", "YNYYYYYYYYYYYYYYYN", "YYNYYYYYYYYYYYYYYN", "YYYNYYYYYYYYYYYYYN", "YYYYNYYYYYYYYYYYYN", "YYYYYNYYYYYYYYYYYN", "YYYYYYNYYYYYYYYYYN", "YYYYYYYNYYYYYYYYYN", "YYYYYYYYNYYYYYYYYN", "YYYYYYYYYNYYYYYYYN", "YYYYYYYYYYNYYYYYYN", "YYYYYYYYYYYNYYYYYN", "YYYYYYYYYYYYNYYYYN", "YYYYYYYYYYYYYNYYYN", "YYYYYYYYYYYYYYNYYN", "YYYYYYYYYYYYYYYNYN", "YYYYYYYYYYYYYYYYNN", "NNNNNNNNNNNNNNNNNN"}

    Returns: 16

  61. {"NYYYYYYYYYYYYYYYYN", "YNYYYYYYYYYYYYYYYN", "YYNYYYYYYYYYYYYYYN", "YYYNYYYYYYYYYYYYYN", "YYYYNYYYYYYYYYYYYN", "YYYYYNYYYYYYYYYYYN", "YYYYYYNYYYYYYYYYYN", "YYYYYYYNYYYYYYYYYN", "YYYYYYYYNYYYYYYYYN", "YYYYYYYYYNYYYYYYYN", "YYYYYYYYYYNYYYYYYN", "YYYYYYYYYYYNYYYYYN", "YYYYYYYYYYYYNYYYYN", "YYYYYYYYYYYYYNYYYN", "YYYYYYYYYYYYYYNYYN", "YYYYYYYYYYYYYYYNYN", "YYYYYYYYYYYYYYYYNN", "NNNNNNNNNNNNNNNNNN" }

    Returns: 16

  62. {"NNYY", "NNYN", "YYNN", "YNNN" }

    Returns: 4

  63. {"NYYYYYYYYYYYYYYYYY", "YNYYYYYYYYYYYYYYYY", "YYNYYYYYYYYYYYYYYY", "YYYNYYYYYYYYYYYYYY", "YYYYNYYYYYYYYYYYYY", "YYYYYNYYYYYYYYYYYY", "YYYYYYNYYYYYYYYYYY", "YYYYYYYNYYYYYYYYYY", "YYYYYYYYNYYYYYYYYY", "YYYYYYYYYNYYYYYYYY", "YYYYYYYYYYNYYYYYYY", "YYYYYYYYYYYNYYYYYY", "YYYYYYYYYYYYNYYYYY", "YYYYYYYYYYYYYNYYYY", "YYYYYYYYYYYYYYNYYY", "YYYYYYYYYYYYYYYNYY", "YYYYYYYYYYYYYYYYNY", "YYYYYYYYYYYYYYYYYN" }

    Returns: 18

  64. {"NYYYYYYYYYYYYYYYYY", "YNYYYYYYYYYYYYYYYN", "YYNYYYYYYYYYYYYYYN", "YYYNYYYYYYYYYYYYYN", "YYYYNYYYYYYYYYYYYN", "YYYYYNYYYYYYYYYYYN", "YYYYYYNYYYYYYYYYYN", "YYYYYYYNYYYYYYYYYN", "YYYYYYYYNYYYYYYYYN", "YYYYYYYYYNYYYYYYYN", "YYYYYYYYYYNYYYYYYN", "YYYYYYYYYYYNYYYYYN", "YYYYYYYYYYYYNYYYYN", "YYYYYYYYYYYYYNYYYN", "YYYYYYYYYYYYYYNYYN", "YYYYYYYYYYYYYYYNYN", "YYYYYYYYYYYYYYYYNN", "YNNNNNNNNNNNNNNNNN" }

    Returns: 18

  65. {"NYYNYYYNYYYYYYYYYY", "YNYNYYYNYYYYYYYYYY", "YYNNYYYNYYYYYYYYYY", "NNNNNNNNNNNNNNNNNN", "YYYNNYYNYYYYYYYYYY", "YYYNYNYNYYYYYYYYYY", "YYYNYYNNYYYYYYYYYY", "NNNNNNNNNNNNNNNNNN", "YYYNYYYNNYYYYYYYYY", "YYYNYYYNYNYYYYYYYY", "YYYNYYYNYYNYYYYYYY", "YYYNYYYNYYYNYYYYYY", "YYYNYYYNYYYYNYYYYY", "YYYNYYYNYYYYYNYYYY", "YYYNYYYNYYYYYYNYYY", "YYYNYYYNYYYYYYYNYY", "YYYNYYYNYYYYYYYYNY", "YYYNYYYNYYYYYYYYYN" }

    Returns: 16

  66. {"NYYN", "YNNY", "YNNN", "NYNN" }

    Returns: 4

  67. {"NYNNNNNNNNNNNNNNNY", "YNYNNNNNNNNNNNNNNN", "NYNYNNNNNNNNNNNNNN", "NNYNYNNNNNNNNNNNNN", "NNNYNYNNNNNNNNNNNN", "NNNNYNYNNNNNNNNNNN", "NNNNNYNYNNNNNNNNNN", "NNNNNNYNYNNNNNNNNN", "NNNNNNNYNYNNNNNNNN", "NNNNNNNNYNYNNNNNNN", "NNNNNNNNNYNYNNNNNN", "NNNNNNNNNNYNYNNNNN", "NNNNNNNNNNNYNYNNNN", "NNNNNNNNNNNNYNYNNN", "NNNNNNNNNNNNNYNYNN", "NNNNNNNNNNNNNNYNYN", "NNNNNNNNNNNNNNNYNY", "YNNNNNNNNNNNNNNNYN" }

    Returns: 18

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

    Returns: 2

  69. {"NYYYYYYYYYYYYYYYNY", "YNYYYYYYYYYYYYYYNY", "YYNYYYYYYYYYYYYYNY", "YYYNYYYYYYYYYYYYNY", "YYYYNYYYYYYYYYYYNY", "YYYYYNYYYYYYYYYYNY", "YYYYYYNYYYYYYYYYNY", "YYYYYYYNYYYYYYYYNY", "YYYYYYYYNYYYYYYYNY", "YYYYYYYYYNYYYYYYNY", "YYYYYYYYYYNYYYYYNY", "YYYYYYYYYYYNYYYYNY", "YYYYYYYYYYYYNYYYNY", "YYYYYYYYYYYYYNYYNY", "YYYYYYYYYYYYYYNYNY", "YYYYYYYYYYYYYYYNNY", "NNNNNNNNNNNNNNNNNN", "YYYYYYYYYYYYYYYYNN" }

    Returns: 16

  70. {"NYNYYNNNYYYNNYYYYN", "YNNYYNYNNNYNYNNNNY", "NNNYNNYNNYNYNNYNYN", "YYYNNNNYNNYNYYYNYY", "YYNNNNNYNYNYYNNYYY", "NNNNNNNNYNYYNNYYYY", "NYYNNNNYYYNYNYNNYN", "NNNYYNYNNNNYNYNNNN", "YNNNNYYNNYYYYNNNYY", "YNYNYNYNYNNYNYNNNN", "YYNYNYNNYNNNYYNYNN", "NNYNYYYYYYNNYYNNYY", "NYNYYNNNYNYYNYNYYY", "YNNYNNYYNYYYYNNNYN", "YNYYNYNNNNNNNNNNYY", "YNNNYYNNNNYNYNNNNN", "YNYYYYYNYNNYYYYNNY", "NYNYYYNNYNNYYNYNYN" }

    Returns: 18

  71. {"NNNY", "NNYN", "NYNY", "YNYN" }

    Returns: 4

  72. {"NYYYYYYYYYYYYYYYY", "YNYYYYYYYYYYYYYYN", "YYNYYYYYYYYYYYYYN", "YYYNYYYYYYYYYYYYN", "YYYYNYYYYYYYYYYYN", "YYYYYNYYYYYYYYYYN", "YYYYYYNYYYYYYYYYN", "YYYYYYYNYYYYYYYYN", "YYYYYYYYNYYYYYYYN", "YYYYYYYYYNYYYYYYN", "YYYYYYYYYYNYYYYYN", "YYYYYYYYYYYNYYYYN", "YYYYYYYYYYYYNYYYN", "YYYYYYYYYYYYYNYYN", "YYYYYYYYYYYYYYNYN", "YYYYYYYYYYYYYYYNN", "YNNNNNNNNNNNNNNNN" }

    Returns: 16

  73. {"NYYYYYYYYYYYYYYYNN", "YNYYYYYYYYYYYYYYNN", "YYNYYYYYYYYYYYYYNN", "YYYNYYYYYYYYYYYYNN", "YYYYNYYYYYYYYYYYNN", "YYYYYNYYYYYYYYYYNN", "YYYYYYNYYYYYYYYYNN", "YYYYYYYNYYYYYYYYNN", "YYYYYYYYNYYYYYYYNN", "YYYYYYYYYNYYYYYYNN", "YYYYYYYYYYNYYYYYNN", "YYYYYYYYYYYNYYYYNN", "YYYYYYYYYYYYNYYYNN", "YYYYYYYYYYYYYNYYNN", "YYYYYYYYYYYYYYNYNN", "YYYYYYYYYYYYYYYNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN" }

    Returns: 16

  74. {"NNNNNYYNNN", "NNYNYYYYYY", "NYNYYNYNYY", "NNYNNYYYYN", "NYYNNYYNYY", "YYNYYNNYNN", "YYYYYNNNNN", "NYNYNYNNNN", "NYYYYNNNNN", "NYYNYNNNNN" }

    Returns: 10

  75. {"NYYYYYYYYYYYYYYYY", "YNYYYYYYYYYYYYYYY", "YYNYYYYYYYYYYYYYY", "YYYNYYYYYYYYYYYYY", "YYYYNYYYYYYYYYYYY", "YYYYYNYYYYYYYYYYY", "YYYYYYNYYYYYYYYYY", "YYYYYYYNYYYYYYYYY", "YYYYYYYYNYYYYYYYY", "YYYYYYYYYNYYYYYYY", "YYYYYYYYYYNYYYYYY", "YYYYYYYYYYYNYYYYY", "YYYYYYYYYYYYNYYYY", "YYYYYYYYYYYYYNYYY", "YYYYYYYYYYYYYYNYY", "YYYYYYYYYYYYYYYNY", "YYYYYYYYYYYYYYYYN" }

    Returns: 16

  76. {"NYYNNNNN", "YNNNNYNN", "YNNYYNNN", "NNYNYNNN", "NNYYNNNN", "NYNNNNYY", "NNNNNYNY", "NNNNNYYN" }

    Returns: 8

  77. {"NYNNNYNNNNNNNNNNNN", "YNNNYYNYNNNNNNNNYN", "NNNYNNNNNYYNNNNNNN", "NNYNNNNYNNNNNNNYNY", "NYNNNYNNNNNNYNYNNY", "YYNNYNNNNNNNNNYYNN", "NNNNNNNNNNNNNYNNNN", "NYNYNNNNNNNYNYNYNN", "NNNNNNNNNNNNNNNNNN", "NNYNNNNNNNNNNNNNNY", "NNYNNNNNNNNNNNNNNN", "NNNNNNNYNNNNNYYNYN", "NNNNYNNNNNNNNNNYNN", "NNNNNNYYNNNYNNNNYN", "NNNNYYNNNNNYNNNNNN", "NNNYNYNYNNNNYNNNNN", "NYNNNNNNNNNYNYNNNN", "NNNYYNNNNYNNNNNNNN" }

    Returns: 16

  78. {"NYYYYY", "YNYYYY", "YYNNYN", "YYNNNN", "YYYNNN", "YYNNNN" }

    Returns: 6

  79. {"NYYYYYYYYNYYYYYYYN", "YNYYYYYYYNYYYYYYYN", "YYNYYYYYYNYYYYYYYN", "YYYNYYYYYNYYYYYYYN", "YYYYNYYYYNYYYYYYYN", "YYYYYNYYYNYYYYYYYN", "YYYYYYNYYNYYYYYYYN", "YYYYYYYNYNYYYYYYYN", "YYYYYYYYNYYYYYYYYN", "NNNNNNNNYNYYYYYYYN", "YYYYYYYYYYNYYYYYYN", "YYYYYYYYYYYNYYYYYN", "YYYYYYYYYYYYNYYYYN", "YYYYYYYYYYYYYNYYYN", "YYYYYYYYYYYYYYNYYN", "YYYYYYYYYYYYYYYNYN", "YYYYYYYYYYYYYYYYNN", "NNNNNNNNNNNNNNNNNN" }

    Returns: 16

  80. {"NYNNNNNNNNNNNNNNNY", "YNNNNNNNNNNNNNNNYN", "NNNYYYYYYYYYYYYYNN", "NNYNYYYYYYYYYYYYNN", "NNYYNYYYYYYYYYYYNN", "NNYYYNYYYYYYYYYYNN", "NNYYYYNYYYYYYYYYNN", "NNYYYYYNYYYYYYYYNN", "NNYYYYYYNYYYYYYYNN", "NNYYYYYYYNYYYYYYNN", "NNYYYYYYYYNYYYYYNN", "NNYYYYYYYYYNYYYYNN", "NNYYYYYYYYYYNYYYNN", "NNYYYYYYYYYYYNYYNN", "NNYYYYYYYYYYYYNYNN", "NNYYYYYYYYYYYYYNNN", "NYNNNNNNNNNNNNNNNN", "YNNNNNNNNNNNNNNNNN" }

    Returns: 18

  81. {"NYYYYYYYYYYYYYYNNN", "YNYYYYYYYYYYYYYNNN", "YYNYYYYYYYYYYYYNNN", "YYYNYYYYYYYYYYYNNN", "YYYYNYYYYYYYYYYNNN", "YYYYYNYYYYYYYYYNNN", "YYYYYYNYYYYYYYYNNN", "YYYYYYYNYYYYYYYNNN", "YYYYYYYYNYYYYYYNNN", "YYYYYYYYYNYYYYYNNN", "YYYYYYYYYYNYYYYNNN", "YYYYYYYYYYYNYYYNNN", "YYYYYYYYYYYYNYYNNN", "YYYYYYYYYYYYYNYNNN", "YYYYYYYYYYYYYYNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN", "NNNNNNNNNNNNNNNNNN" }

    Returns: 14

  82. {"NNNYNY", "NNNNYN", "NNNYYN", "YNYNNN", "NYYNNY", "YNNNYN" }

    Returns: 6

  83. {"NYNYNNNN", "YNYNNNNN", "NYNNNNNN", "YNNNYYNN", "NNNYNNYN", "NNNYNNNY", "NNNNYNNN", "NNNNNYNN" }

    Returns: 8

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: