Statistics

Problem Statement for "RecursiveTournament"

Problem Statement

A tournament graph is a graph where every pair of distinct nodes has a single directed edge between them. Consider a touranment graph with b nodes such that the nodes are labeled with the digits of the base b. For example, if b=3, then there would be three nodes, labeled 0, 1, and 2. You are given this tournament graph in the String[] graph. graph has exactly b strings each of length b. The j-th character in the i-th string is 'Y' if there exists a directed edge from node i to node j, and 'N' otherwise. It's guaranteed that the given graph is a valid tournament graph.

You are given a int k. Consider a tournament graph in which there are bk nodes labeled with integers from 0 to bk-1 for a given k. To determine which way the directed edge between any two nodes x and y of this big graph points, relate it back to the input graph described above. Consider the values of x and y in base b with exactly k digits, padding the left with leading zeros if necessary. Find the leftmost digit that differs between x and y. The direction of the edge between those two digits in the input graph determines the direction of the edge between x and y in the big graph.

For example, if b=3 and k=4, then consider the nodes 1 and 6. 1 in base 3 with 4 digits is 0001, and 6 in base 3 with 4 digits is 0020. The leftmost digit in which they differ is the third digit from the left, so the edge between 1 and 6 in the big graph would have the same direction as the edge between 0 and 2 in the input graph.

An induced subgraph of a graph is a subset of its nodes along with all the edges between those nodes. A non-empty graph is strongly connected if it contains directed paths from every node to every other node. In particular, a graph with a single node is considered strongly connected. Given the input graph and number k, how many non-empty strongly connected induced subgraphs are there in the big tournament graph? Since this number can get very large, return it modulo 998244353.

Definition

Class:
RecursiveTournament
Method:
count
Parameters:
String[], int
Returns:
int
Method signature:
int count(String[] graph, int k)
(be sure your method is public)

Constraints

  • b will be between 3 and 23.
  • graph will have exactly b elements.
  • Each element of graph will have exactly b characters, each of which is either 'Y' or 'N'.
  • graph describes a valid tournament graph.
  • k will be between 1 and 1000.

Examples

  1. { "NYN", "NNY", "YNN" }

    2

    Returns: 355

  2. { "NYY", "NNY", "NNN" }

    2

    Returns: 9

  3. { "NYN", "NNY", "YNN" }

    1

    Returns: 4

  4. { "NYYYNNYNNYYNNYYYYYNNYNN", "NNYNYYNYYNNNYNYNYNNNNYY", "NNNNYNNNNYNYYNYYNYYNYNN", "NYYNYNNNYNNYYYNYYYNNYYN", "YNNNNNYYNYNNYYNNYNYNYYY", "YNYYYNNNYNYNYNYNNYNYNYN", "NYYYNYNNNYYNNNNYNNNNYNN", "YNYYNYYNYYYNYNYYYNYNNYY", "YNYNYNYNNYYYNYNYNYYYNYN", "NYNYNYNNNNYNYYYNNYYYNYN", "NYYYYNNNNNNNNYNYYNNYNYN", "YYNNYYYYNYYNNYYYYNYYYNY", "YNNNNNYNYNYYNNNNYNYNYNY", "NYYNNYYYNNNNYNYNNNNYNYN", "NNNYYNYNYNYNYNNYNNNYNNY", "NYNNYYNNNYNNYYNNYNYYNYN", "NNYNNYYNYYNNNYYNNNYNNNN", "NYNNYNYYNNYYYYYYYNYYYNN", "YYNYNYYNNNYNNYYNNNNNYNY", "YYYYYNYYNNNNYNNNYNYNYNN", "NYNNNYNYYYYNNYYYYNNNNNY", "YNYNNNYNNNNYYNYNYYYYYNY", "YNYYNYYNYYYNNYNYYYNYNNN" }

    1000

    Returns: 71573222

  5. { "NYN", "NNY", "YNN" }

    1000

    Returns: 93495615

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

    1000

    Returns: 873440291

  7. {"NYN","NNN","YYN"}

    630

    Returns: 825417567

  8. {"NNNN","YNYY","YNNN","YNYN"}

    523

    Returns: 739890965

  9. {"NYNYY","NNNYY","YYNNN","NNYNN","NNYYN"}

    493

    Returns: 964840748

  10. {"NYNYYN","NNYYYN","YNNNNN","NNYNYY","NNYNNY","YYYNNN"}

    856

    Returns: 220370338

  11. {"NYYNNYY","NNNNNYN","NYNNNNN","YYYNNNN","YYYYNNN","NNYYYNY","NYYYYNN"}

    686

    Returns: 336465639

  12. {"NYYYNNNN","NNYYYNYY","NNNYYYYN","NNNNNYNN","YNNYNNYY","YYNNYNYN","YNNYNNNN","YNYYNYYN"}

    54

    Returns: 553973527

  13. {"NNNNNNNYY","YNYNNYNNN","YNNNYYYNY","YYYNNNYYY","YYNYNNNYY","YNNYYNNYY","YYNNYYNNY","NYYNNNYNY","NYNNNNNNN"}

    78

    Returns: 89302779

  14. {"NNYNNYYNNY","YNNNNYYNYN","NYNYYNYNNN","YYNNYNNNYN","YYNNNNYYYN","NNYYYNYYYN","NNNYNNNNNY","YYYYNNYNYY","YNYNNNYNNN","NYYYYYNNYN"}

    155

    Returns: 963630310

  15. {"NYYYNYYYYYN","NNNNYYNYNYN","NYNNNNYYYYN","NYYNNYYNYYN","YNYYNYYNYNY","NNYNNNYYYNN","NYNNNNNNNNN","NNNYYNYNYYN","NYNNNNYNNYN","NNNNYYYNNNY","YYYYNYYYYNN"}

    644

    Returns: 118061586

  16. {"NYYNYYNYNYNY","NNNNNNYNYYYN","NYNNYYNYYYYN","YYYNYYYNYNYY","NYNNNYNNNYNN","NYNNNNYNNNYN","YNYNYNNNYNNY","NYNYYYYNNNYY","YNNNYYNYNNNY","NNNYNYYYYNYN","YNNNYNYNYNNY","NYYNYYNNNYNN"}

    804

    Returns: 881964314

  17. {"NNYYNYNNNYYYY","YNNYYNYNYNYNY","NYNYYYYYYNYYY","NNNNNNNYYNNYY","YNNYNYYYNYYNN","NYNYNNYNNNNYY","YNNYNNNNNYYYY","YYNNNYYNYNYYY","YNNNYYYNNNYYY","NYYYNYNYYNNYN","NNNYNYNNNYNYN","NYNNYNNNNNNNY","NNNNYNNNNYYNN"}

    489

    Returns: 518655325

  18. {"NNYNNNYYNNNYNY","YNNYYYYYNYNNNY","NYNYYNYNNYNNNY","YNNNNNNYNNYNYN","YNNYNNYNNYNYYY","YNYYYNYYNNNNNN","NNNYNNNYYYNYNY","NNYNYNNNYNNNYN","YYYYYYNNNNNYNN","YNNYNYNYYNYNYY","YYYNYYYYYNNYNN","NYYYNYNYNYNNYN","YYYNNYYNYNYNNY","NNNYNYNYYNYYNN"}

    114

    Returns: 6837584

  19. {"NYYYYYYNNNYNNYY","NNNNYNYNYNYYNNY","NYNYNNNNNYYNNNN","NYNNNYYNNNNYNNY","NNYYNNNYNYNNNNN","NYYNYNNNNNYYNNY","NNYNYYNNNNYYYNY","YYYYNYYNYNNYNNN","YNYYYYYNNNYYYYN","YYNYNYYYYNYYNYN","NNNYYNNYNNNNNYY","YNYNYNNNNNYNYNN","YYYYYYNYNYYNNYY","NYYYYYYYNNNYNNY","NNYNYNNYYYNYNNN"}

    503

    Returns: 677515482

  20. {"NYNNYYNYYYNYYYYY","NNNNYYNNNYNYYYNY","YYNYYNNNYYYYNYYY","YYNNYYYNYNYYNNYY","NNNNNYYYNNYNNNYY","NNYNNNYYYNYNYYNN","YYYNNNNNNYNNNYNN","NYYYNNYNYYNNNYYN","NYNNYNYNNYYNNNYY","NNNYYYNNNNNNYYYY","YYNNNNYYNYNYNYNN","NNNNYYYYYYNNYNYY","NNYYYNYYYNYNNNYY","NNNYYNNNYNNYYNYN","NYNNNYYNNNYNNNNY","NNNNNYYYNNYNNYNN"}

    354

    Returns: 564733443

  21. {"NNNNNYNNYNNNYNYYN","YNYNNNYNNYYNYYYYY","YNNYNYYYNYNYYYYYY","YYNNNNYYYYNNNNNNN","YYYYNNNNYYNYYNYNY","NYNYYNYNYNNNYNNYN","YNNNYNNNYYYNYYYYN","YYNNYYYNNYYNYNNNY","NYYNNNNYNYYNYYYYN","YNNNNYNNNNNNNNNNY","YNYYYYNNNYNYNYYNY","YYNYNYYYYYNNNNYYN","NNNYNNNNNYYYNNYNN","YNNYYYNYNYNYYNYYY","NNNYNYNYNYNNNNNNY","NNNYYNNYNYYNYNYNN","YNNYNYYNYNNYYNNYN"}

    613

    Returns: 771516987

  22. {"NNYNYNNNYYNYNYYYYN","YNNNNNYYYYNYYNNNYN","NYNYNYNNNNYNYNNYNN","YYNNYYNNNNYNNNNYNN","NYYNNNYYYNNYYYYYYY","YYNNYNYNYYYYYNNYNN","YNYYNNNNNNYYYYYYNN","YNYYNYYNYNNNYNNYYN","NNYYNNYNNNNYNYYYNY","NNYYYNYYYNYYYYYNYY","YYNNYNNYYNNYNNNNYY","NNYYNNNYNNNNYYNYYY","YNNYNNNNYNYNNNNYNY","NYYYNYNYNNYNYNNNNN","NYYYNYNYNNYYYYNNNN","NYNNNNNNNYYNNYYNYN","NNYYNYYNYNNNYYYNNY","YYYYNYYYNNNNNYYYNN"}

    143

    Returns: 339840391

  23. {"NNNNNNNNNNNYNYYNYNY","YNNNNNYYNNYNNYNYNYN","YYNNYYYYYYYYYNNYYYY","YYYNNYNNYYYNNNNYYYY","YYNYNNYNNYNYNYYYYNN","YYNNYNYYNYYYYYNNNNN","YNNYNNNNNNYYNNYYYYN","YNNYYNYNYYNNNYNNNYY","YYNNYYYNNNYYYYYYNYY","YYNNNNYNYNYNNNNYNNY","YNNNYNNYNNNNNNNNYNY","NYNYNNNYNYYNNNYNNYY","YYNYYNYYNYYYNYNNNYY","NNYYNNYNNYYYNNYNNYN","NYYYNYNYNYYNYNNNNNY","YNNNNYNYNNYYYYYNNNY","NYNNNYNYYYNYYYYYNYN","YNNNYYNNNYYNNNYYNNY","NYNNYYYNNNNNNYNNYNN"}

    691

    Returns: 27748659

  24. {"NNYYNYYYYNNYNYYNYNYN","YNNNNNNYYNYNNNNNYNYY","NYNNNYYNYYYNYNNYNNNY","NYYNNYNYNYNYYYYNYNNN","YYYYNYYNYNYNNNYYNYYY","NYNNNNYNYNNYYNYNYNNY","NYNYNNNNNYYYNNYNYNYY","NNYNYYYNYNNNYNNYNYNN","NNNYNNYNNYYYYYNNNNNY","YYNNYYNYNNYNNYYNYYNY","YNNYNYNYNNNYYYYYYNNN","NYYNYNNYNYNNYYNYYNNY","YYNNYNYNNYNNNYNYNYNN","NYYNYYYYNNNNNNNYNYNY","NYYNNNNYYNNYYYNNYNNY","YYNYNYYNYYNNNNYNNNYN","NNYNYNNYYNNNYYNYNYYY","YYYYNYYNYNYYNNYYNNYY","NNYYNYNYYYYYYYYNNNNY","YNNYNNNYNNYNYNNYNNNN"}

    302

    Returns: 649552397

  25. {"NNNYYYYNYYYYYYNYNYNYY","YNNNYNYNYNNYYYNYNYYYY","YYNNYNYYNNNYYYYYYYYYY","NYYNNNYNNNNYNNNNYYNNY","NNNYNNNNNNNYNYYYYNYYN","NYYYYNNNNYNNYYNNNYYNN","NNNNYYNNNYNYYNYNYYNNY","YYNYYYYNYYYYYYYYYYYYY","NNYYYYYNNNYNYNNYYNYNY","NYYYYNNNYNYNNNYNYYNNY","NYYYYYYNNNNYYNYNYYNYN","NNNNNYNNYYNNNNNYNNYYN","NNNYYNNNNYNYNYYYNNNYN","NNNYNNYNYYYYNNYNYNYNY","YYNYNYNNYNNYNNNYYNYYN","NNNYNYYNNYYNNYNNYYYNN","YYNNNYNNNNNYYNNNNNYNN","NNNNYNNNYNNYYYYNYNNNN","YNNYNNYNNYYNYNNNNYNNN","NNNYNYYNYYNNNYNYYYYNN","NNNNYYNNNNYYYNYYYYYYN"}

    212

    Returns: 429893858

  26. {"NNYYYYNNYYNNNNYNNYNYNY","YNYNNYNNNYYYNNNYNNNNNY","NNNYNYNNNNYYYNYNNYYNYN","NYNNNNNNYYYYNYNNYYYYYN","NYYYNYNNNNNYNNNNYNYYNN","NNNYNNNNYNYNYYNYYYNNNY","YYYYYYNYNNYNNYYYNYYYYN","YYYYYYNNNNYYNYYNNNNYYY","NYYNYNYYNNNNYYYYNYNYNN","NNYNYYYYYNNNNNNYYYYNYY","YNNNYNNNYYNNYNNYYYNNYN","YNNNNYYNYYYNNNNYNYNYYY","YYNYYNYYNYNYNNNYNNNYNN","YYYNYNNNNYYYYNYNNYNNYN","NYNYYYNNNYYYYNNNNYNNNY","YNYYYNNYNNNNNYYNNNYYYN","YYYNNNYYYNNYYYYYNYNNYN","NYNNYNNYNNNNYNNYNNNNNY","YYNNNYNYYNYYYYYNYYNYYN","NYYNNYNNNYYNNYYNYYNNYY","YYNNYYNNYNNNYNYNNYNNNN","NNYYYNYNYNYNYYNYYNYNYN"}

    256

    Returns: 276925141

  27. {"NNYNNNYNNNNYNYNYYNYYNYN","YNYNYNYYYYNYNYYNYYNYYYN","NNNNYYNNYYYYNYNYNNYYNNY","YYYNYYNNNNNNYNNNNYYYNNN","YNNNNYNYNNNNNNNNNNYNNYN","YYNNNNYNNYNNYNYNYYYYNNY","NNYYYNNNYNYYYYNNYYNYYYY","YNYYNYYNNYYNYNNYNNYYYYY","YNNYYYNYNYNYYYYYYYNNNNN","YNNYYNYNNNYYNYYYNYYNYYY","YYNYYYNNYNNNNYYNYYYYYNY","NNNYYYNYNNYNYNYYYYYNNNN","YYYNYNNNNYYNNNYNYYYNNYN","NNNYYYNYNNNYYNYNNYNNNNY","YNYYYNYYNNNNNNNYNNNNYYY","NYNYYYYNNNYNYYNNNYNYNYN","NNYYYNNYNYNNNYYYNNYNNYN","YNYNYNNYNNNNNNYNYNYYYYN","NYNNNNYNYNNNNYYYNNNYNYN","NNNNYNNNYYNYYYYNYNNNNNY","YNYYYYNNYNNYYYNYYNYYNYY","NNYYNYNNYNYYNYNNNNNYNNN","YYNYYNNNYNNYYNNYYYYNNYN"}

    78

    Returns: 796583340

  28. {"NYNNY","NNYNY","YNNYY","YYNNN","NNNYN"}

    536

    Returns: 37204076

  29. {"NNNY","YNNN","YYNN","NYYN"}

    322

    Returns: 589793821

  30. {"NNYNY","YNYYN","NNNNY","YNYNN","NYNYN"}

    510

    Returns: 36135824

  31. {"NYYY","NNNY","NYNY","NNNN"}

    374

    Returns: 939088811

  32. {"NNY","YNY","NNN"}

    587

    Returns: 247735810

  33. {"NNYNN","YNYNY","NNNYN","YYNNN","YNYYN"}

    187

    Returns: 785381579

  34. {"NYN","NNY","YNN"}

    210

    Returns: 177556386

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

    579

    Returns: 245757105

  36. {"NYN","NNY","YNN"}

    239

    Returns: 663422881

  37. {"NYNN","NNYN","YNNN","YYYN"}

    884

    Returns: 890762479

  38. {"NYN","NNY","YNN"}

    500

    Returns: 908763980

  39. {"NYY","NNN","NYN"}

    84

    Returns: 489384276

  40. {"NNY","YNN","NYN"}

    291

    Returns: 299704858

  41. {"NNY","YNN","NYN"}

    562

    Returns: 562226830

  42. {"NNN","YNY","YNN"}

    452

    Returns: 400912593

  43. {"NNYY","YNYN","NNNN","NYYN"}

    67

    Returns: 980932036

  44. {"NYN","NNN","YYN"}

    6

    Returns: 729

  45. {"NNNY","YNYN","YNNY","NYNN"}

    470

    Returns: 123550918

  46. {"NYYY","NNNN","NYNY","NYNN"}

    186

    Returns: 654351275

  47. {"NNNNNNNNNNNY","YNNNYNNNNNNY","YYNYYYYYYYNY","YYNNYNNNNNNY","YNNNNNNNNNNN","YYNYYNNNNNNY","YYNYYYNYYNYY","YYNYYYNNNNNY","YYNYYYNYNNNY","YYNYYYYYYNYY","YYYYYYNYYNNY","NNNNYNNNNNNN"}

    98

    Returns: 734951566

  48. {"NNNYYNNNNYNNNN","YNNYYNYYYYYYYY","YYNYYYYYYYYYNY","NNNNYNNNNYNNNN","NNNNNNNNNYNNNN","YYNYYNYYYYYYYY","YNNYYNNYYYNYNY","YNNYYNNNNYYNNY","YNNYYNNYNYYNNY","NNNNNNNNNNNNNN","YNNYYNYNNYNNNY","YNNYYNNYYYYNNY","YNYYYNYYYYYYNY","YNNYYNNNNYNNNN"}

    433

    Returns: 464575643

  49. {"NNYNNNNNNNNNNNNNNNN","YNYYNYYYYYYYYYYYYYY","NNNNNNNYNNNNNNNNNNN","YNYNNYYYYNNYNNNNYNN","YYYYNYYYYYNYYYYNYYY","YNYNNNYYYNNYNYNNYNN","YNYNNNNYYNNYNNNNNNN","YNNNNNNNNNNYNNNNNNN","YNYNNNNYNNNYNNNNNNN","YNYYNYYYYNNYNYYNYNY","YNYYYYYYYYNYYYYYYYY","YNYNNNNNNNNNNNNNNNN","YNYYNYYYYYNYNYNNYNY","YNYYNNYYYNNYNNNNYNN","YNYYNYYYYNNYYYNNYNY","YNYYYYYYYYNYYYYNYYY","YNYNNNYYYNNYNNNNNNN","YNYYNYYYYYNYYYYNYNY","YNYYNYYYYNNYNYNNYNN"}

    300

    Returns: 715263892

  50. {"NNYYYNNYYYNNYNYYYYN","YNYYYYYYYYYNYYYYYYY","NNNNNNNNYNNNNNNYNNN","NNYNNNNYYNNNYNYYNYN","NNYYNNNYYYNNYNYYYYY","YNYYYNNYYYNNYNYYYYN","YNYYYYNYYYNNYYYYYYY","NNYNNNNNYNNNYNYYNNN","NNNNNNNNNNNNNNNNNNN","NNYYNNNYYNNNYNYYYYN","YNYYYYYYYYNYYYYYYYY","YYYYYYYYYYNNYYYYYYY","NNYNNNNNYNNNNNYYNNN","YNYYYYNYYYNNYNYYYYY","NNYNNNNNYNNNNNNNNNN","NNNNNNNNYNNNNNYNNNN","NNYYNNNYYNNNYNYYNYN","NNYNNNNYYNNNYNYYNNN","YNYYNYNYYYNNYNYYYYN"}

    337

    Returns: 304776921

  51. {"NNYN","YNNN","NYNN","YYYN"}

    327

    Returns: 678209773

  52. {"NYNNNNNNNNNNNNYNNNNNN","NNNNNNNNNNNNNNYNNNNNN","YYNNNNNNNNNNNNYYNNNNN","YYYNNNNNNNNNNNYYNNYYN","YYYYNNYYYNNNNYYYNNYYN","YYYYYNYYYYNNNYYYNNYYN","YYYYNNNNNNNNNNYYNNYNN","YYYYNNYNNNNNNNYYNNYYN","YYYYNNYYNYNNNYYYYNYYN","YYYYYNYYNNYNNYYYNNYYN","YYYYYYYYYNNNNYYYYNYYN","YYYYYYYYYYYNNYYYYNYYN","YYYYYYYYYYYYNYYYYNYYY","YYYYNNYYNNNNNNYYNNYYN","NNNNNNNNNNNNNNNYNNNNN","YYNNNNNNNNNNNNNNNNNNN","YYYYYYYYNYNNNYYYNNYYN","YYYYYYYYYYYYYYYYYNYYN","YYYNNNNNNNNNNNYYNNNNN","YYYNNNYNNNNNNNYYNNYNN","YYYYYYYYYYYYNYYYYYYYN"}

    604

    Returns: 628761881

  53. {"NNNNNNNNNN","YNYNNYNNNN","YNNNNYNNNN","YYYNYYYNYY","YYYNNYYNYY","YNNNNNNNNN","YYYNNYNNYY","YYYYYYYNYY","YYYNNYNNNN","YYYNNYNNYN"}

    151

    Returns: 84169751

  54. {"NYNYYYYYY","NNNNYYNNY","YYNYYYYYY","NYNNYYNYY","NNNNNNNNY","NNNNYNNNY","NYNYYYNYY","NYNNYYNNY","NNNNNNNNN"}

    694

    Returns: 846081302

  55. {"NNYNNYYYYNN","YNYNNYYYYNN","NNNNNNNNYNN","YYYNYYYYYYY","YYYNNYYYYYY","NNYNNNNNYNN","NNYNNYNNYNN","NNYNNYYNYNN","NNNNNNNNNNN","YYYNNYYYYNY","YYYNNYYYYNN"}

    301

    Returns: 812894302

  56. {"NYNYYYYYYYYYY","NNNNNYYYYYNYY","YYNYYYYYYYYYY","NYNNNYYYYYYYY","NYNYNYYYYYYYY","NNNNNNYYYNNYY","NNNNNNNNNNNNY","NNNNNNYNYYNYY","NNNNNNYNNNNYY","NNNNNYYNYNNYY","NYNNNYYYYYNYY","NNNNNNYNNNNNN","NNNNNNNNNNNYN"}

    999

    Returns: 904249570

  57. {"NNNNNNNYNNNNNYNNNNN","YNYYYYYYYYYYYYYNNYY","YNNYNNNYYYYYYYYNNYY","YNNNNNNYNYYYYYNNNNY","YNYYNYNYNYYYYYNNNYY","YNYYNNNYYYYYYYYNNYY","YNYYYYNYYYYYYYYNNYY","NNNNNNNNNNNNNNNNNNN","YNNYYNNYNYYYYYYNNYY","YNNNNNNYNNNYNYNNNNN","YNNNNNNYNYNYYYNNNYN","YNNNNNNYNNNNNYNNNNN","YNNNNNNYNYNYNYNNNNN","NNNNNNNYNNNNNNNNNNN","YNNYYNNYNYYYYYNNNYY","YYYYYYYYYYYYYYYNNYY","YYYYYYYYYYYYYYYYNYY","YNNYNNNYNYNYYYNNNNN","YNNNNNNYNYYYYYNNNYN"}

    416

    Returns: 662589967

  58. {"NYYYYYYYYYYYYYYYYYYYYYY","NNYYYYNYNYNYNNYNYYNNYNN","NNNNNNNNNYNNNNNNNNNNNNN","NNYNYYNYYYNYNNYYYYNNYNN","NNYNNNNNNYNYNNYNNNNNNNN","NNYNYNNYNYNYNNYNNNNNYNN","NYYYYYNYYYYYYYYYYYYYYNY","NNYNYNNNNYNYNNYNNNNNYNN","NYYNYYNYNYNYNNYNYYNNYNN","NNNNNNNNNNNNNNNNNNNNNNN","NYYYYYNYYYNYYNYYYYNNYNN","NNYNNNNNNYNNNNYNNNNNNNN","NYYYYYNYYYNYNNYYYYNNYNN","NYYYYYNYYYYYYNYYYYYYYNY","NNYNNNNNNYNNNNNNNNNNNNN","NYYNYYNYYYNYNNYNYYNNYNN","NNYNYYNYNYNYNNYNNYNNYNN","NNYNYYNYNYNYNNYNNNNNYNN","NYYYYYNYYYYYYNYYYYNYYNN","NYYYYYNYYYYYYNYYYYNNYNN","NNYNYNNNNYNYNNYNNNNNNNN","NYYYYYYYYYYYYYYYYYYYYNY","NYYYYYNYYYYYYNYYYYYYYNN"}

    390

    Returns: 787454855

  59. {"NNNNNNNNNNNNNYNNNNYNNN","YNYYYYYYYYNYYYYYYYYYYY","YNNNNYNYYNNYNYYNYNYNNN","YNYNYYNYYYNYYYYYYNYNNY","YNYNNYNYYYNYYYYNYNYYYY","YNNNNNNNNNNYNNNNYNYNNN","YNYYYYNYYYNYYYYYYNYNYY","YNNNNYNNYNNYYYNNYNYNNN","YNNNNYNNNNNYNYNNYNYNNN","YNYNNYNYYNNYYYYNYNYNNY","YYYYYYYYYYNYYYYYYYYYYY","YNNNNNNNNNNNNYNNNNNNNN","YNYNNYNNYNNYNYYNYNYNNN","NNNNNYNNNNNNNNNNNNYNNN","YNNNNYNYYNNYNYNNYNYNNN","YNYNYYNYYYNYYYYNYNYNNY","YNNNNNNNNNNYNYNNNNNNNN","YNYYYYYYYYNYYYYYYNYYYY","NNNNNNNNNNNYNNNNYNNNNN","YNYYNYYYYYNYYYYYYNYNYY","YNYYNYNYYYNYYYYYYNYNNY","YNYNNYNYYNNYYYYNYNYNNN"}

    169

    Returns: 725590727

  60. {"NNNNN","YNYYY","YNNNN","YNYNY","YNYNN"}

    219

    Returns: 473147879

  61. {"NNNYYYYYNYYYYNNNNY","YNYYYYYYNYYYYYYYYY","YNNYYYYYNYYYYNYNNY","NNNNYYNNNNYNYNNNNY","NNNNNYNNNNNNNNNNNY","NNNNNNNNNNYNNNNNNY","NNNYYYNNNYYNNNNNNY","NNNYYYYNNYYNNNNNNY","YYYYYYYYNYYYYYYYYY","NNNYYYNNNNYNYNNNNY","NNNNYNNNNNNNNNNNNN","NNNYYYYYNYYNYYNNNY","NNNNYYYYNNYNNNNNNY","YNYYYYYYNYYNYNYNNY","YNNYYYYYNYYYYNNNNY","YNYYYYYYNYYYYYYNYY","YNYYYYYYNYYYYYYNNY","NNNNNNNNNNYNNNNNNN"}

    296

    Returns: 275478627

  62. {"NYYYYYYYYYY","NNYYYYNNYYN","NNNNYYNNYYN","NNYNYYNNYYN","NNNNNYNNYYN","NNNNNNNNNNN","NYYYYYNNYYN","NYYYYYYNYYN","NNNNNYNNNYN","NNNNNYNNNNN","NYYYYYYYYYN"}

    494

    Returns: 797828010

  63. {"NNYNNNNN","YNYNNNYN","NNNNNNNN","YYYNYYYY","YYYNNNYN","YYYNYNYY","YNYNNNNY","YYYNYNNN"}

    743

    Returns: 674262406

  64. {"NNNYYN","YNNYYN","YYNYYY","NNNNNN","NNNYNN","YYNYYN"}

    850

    Returns: 653876857

  65. {"NYNYNYYYYYY","NNNYNYNNNYN","YYNYNYYYYYY","NNNNNYNNNYN","YYYYNYYYYYY","NNNNNNNNNNN","NYNYNYNYYYY","NYNYNYNNYYN","NYNYNYNNNYN","NNNNNYNNNNN","NYNYNYNYYYN"}

    711

    Returns: 575075016

  66. {"NNNYNYNNNNYNNNNNNYN","YNYYYYYYYYYYYNYYNYY","YNNYYYNNNNNNYNNNNYN","NNNNNYNNNNNNNNNNNNN","YNNYNYNNNNYNNNNNNYN","NNNNNNNNNNNNNNNNNYN","YNYYYYNYNYYYYNNYNYY","YNYYYYNNNYYYYNNYNYY","YNYYYYYYNYYYYNNYNYY","YNYYYYNNNNYNYNNYNYY","NNYYNYNNNNNNYNNNNYN","YNYYYYNNNYYNYNNYNYY","YNNYYYNNNNNNNNNNNYN","YYYYYYYYYYYYYNYYNYY","YNYYYYYYYYYYYNNYNYY","YNYYYYNNNNYNYNNNNYN","YYYYYYYYYYYYYYYYNYY","NNNYNNNNNNNNNNNNNNN","YNYYYYNNNNYNYNNYNYN"}

    960

    Returns: 834408209

  67. {"NNYNY","YNYNY","NNNNY","YYYNY","NNNNN"}

    708

    Returns: 876695554

  68. {"NYYYYYNNYNYYNYYYNYY","NNNYYYNNYNYNNNYNNYY","NYNYYYYYYNYNYYYYYYY","NNNNNYNNYNYNNNYNNNY","NNNYNYNNYNNNNNYNNYY","NNNNNNNNNNNNNYNNNYY","YYNYYYNNYYYNNYYNYYY","YYNYYYYNYYYNYYYNYYY","NNNNNYNNNNYNNYYNNYN","YYYYYYNNYNYNNYYYNYY","NNNNYYNNNNNNNYNNNYY","NYYYYYYYYYYNNYYNYYY","YYNYYYYNYYYYNYYYYYY","NYNYYNNNNNNNNNNNNYY","NNNNNYNNNNYNNYNNNYY","NYNYYYYYYNYYNYYNNYY","YYNYYYNNYYYNNYYYNYY","NNNYNNNNNNNNNNNNNNN","NNNNNNNNYNNNNNNNNYN"}

    786

    Returns: 274525670

  69. {"NNNNNNNNNYNNNY","YNYYYNYYYYYYYY","YNNYNNNYNYYNNY","YNNNNNNNNYNNNY","YNYYNYYYYYYYYY","YYYYNNYYYYYYYY","YNYYNNNYYYYYNY","YNNYNNNNNYYNNY","YNYYNNNYNYYYNY","NNNNNNNNNNNNNN","YNNYNNNNNYNNNY","YNYYNNNYNYYNNY","YNYYNNYYYYYYNY","NNNNNNNNNYNNNN"}

    776

    Returns: 206008918

  70. {"NYNNNNNNNNNN","NNNNNNNNNNNN","YYNNNNNNNNYY","YYYNNYNYYYYY","YYYYNNYNYYYY","YYYNYNYYYYYY","YYYYNNNYYYYY","YYYNYNNNYYYY","YYYNNNNNNYYY","YYYNNNNNNNYY","YYNNNNNNNNNY","YYNNNNNNNNNN"}

    444

    Returns: 859483799

  71. {"NYNNYYNYYYNYNYYYYYY","NNNNNYNYNNNYNNNYNNN","YYNYYYNYYYNYYYYYYYY","YYNNYYNYYYNYNYYYYYY","NYNNNYNYYYNYNNYYYYY","NNNNNNNNNNNNNNNNNNN","YYYYYYNYYYYYYYYYYYY","NNNNNYNNNNNYNNNYNNN","NYNNNYNYNNNYNNYYNNN","NYNNNYNYYNNYNNYYNNY","YYYYYYNYYYNYYYYYYYY","NNNNNYNNNNNNNNNNNNN","YYNYYYNYYYNYNYYYYYY","NYNNYYNYYYNYNNYYYYY","NYNNNYNYNNNYNNNYNNN","NNNNNYNNNNNYNNNNNNN","NYNNNYNYYYNYNNYYNYY","NYNNNYNYYYNYNNYYNNY","NYNNNYNYYNNYNNYYNNN"}

    281

    Returns: 264634437

  72. {"NNYYNNYNNYNN","YNYYNNNNNYNN","NNNYNNYYNYNN","NNNNNNYNNNNN","YYYYNNYYYYNN","YYYYYNYYYYYY","NYNNNNNYNYNN","YYNYNNNNNNNN","YYYYNNYYNYNY","NNNYNNNYNNNN","YYYYYNYYYYNN","YYYYYNYYNYYN"}

    115

    Returns: 43131133

  73. {"NYYYYN","NNYYNN","NNNYYY","NNNNNN","NYNYNY","YYNYNN"}

    915

    Returns: 533908286

  74. {"NYYYYYYYNY","NNNNYNNNNN","NYNYYYYNNY","NYNNYYYNNY","NNNNNNNNNN","NYNNYNYNNN","NYNNYNNNNN","NYYYYYYNNY","YYYYYYYYNY","NYNNYYYNNN"}

    2

    Returns: 100

  75. {"NNYNNN","YNYYYY","NNNNNN","YNYNNN","YNYYNN","YNYYYN"}

    296

    Returns: 849684387

  76. {"NYYYYNYY","NNNNNNNN","NYNYYNYY","NYNNNNNN","NYNYNNYY","YYYYYNYY","NYNYNNNY","NYNYNNNN"}

    966

    Returns: 183930140

  77. {"NYYYYYYYYYYYYYNYYYYY","NNNNNNNNYYNYYYNYNNNY","NYNNNNNNYYNYYNNYNNNY","NYYNNNYNYYNYYYNYNNYY","NYYYNNYYYYYYYYNYYYYY","NYYYYNYYYYYYYYNYYYYY","NYYNNNNYYYNYYYNYNYYY","NYYYNNNNYYYYYYNYNYYY","NNNNNNNNNNNNYNNNNNNY","NNNNNNNNYNNNYNNYNNNY","NYYYNNYNYYNYYYNYNNYY","NNNNNNNNYYNNYNNYNNNY","NNNNNNNNNNNNNNNNNNNY","NNYNNNNNYYNYYNNYNNYY","YYYYYYYYYYYYYYNYYYYY","NNNNNNNNYNNNYNNNNNNY","NYYYNNYYYYYYYYNYNYYY","NYYYNNNNYYYYYYNYNNYY","NYYNNNNNYYNYYNNYNNNY","NNNNNNNNNNNNNNNNNNNN"}

    404

    Returns: 828517775

  78. {"NYYYYYNYYYYY","NNYYNYNNYNNY","NNNNNYNNYNNY","NNYNNYNNYNNY","NYYYNYNYYYYY","NNNNNNNNNNNY","YYYYYYNYYYYY","NYYYNYNNYNYY","NNNNNYNNNNNN","NYYYNYNYYNYY","NYYYNYNNYNNY","NNNNNNNNYNNN"}

    774

    Returns: 611707362

  79. {"NYYYYYNYNYYYN","NNNNYNNNNNNYN","NYNNYYNYNNYYN","NYYNYYNYNNYYN","NNNNNNNNNNNNN","NYNNYNNNNNYYN","YYYYYYNYYYYYY","NYNNYYNNNNYYN","YYYYYYNYNYYYN","NYYYYYNYNNYYN","NYNNYNNNNNNYN","NNNNYNNNNNNNN","YYYYYYNYYYYYN"}

    507

    Returns: 286551805

  80. {"NNNNYNNYNNNYNN","YNYYYYNYYYNYYN","YNNYYYNYNYNYYN","YNNNNNNYNNNYNN","NNNYNNNNNNNNNN","YNNYYNNYNNNYYN","YYYYYYNYYYNYYN","NNNNYNNNNNNNYN","YNYYYYNYNYNYYN","YNNYYYNYNNNYYN","YYYYYYYYYYNYYY","NNNNYNNYNNNNYN","YNNYYNNNNNNNNN","YYYYYYYYYYNYYN"}

    156

    Returns: 539449999

  81. {"NNYNNY","YNYYNY","NNNNNY","YNYNNY","YYYYNY","NNNNNN"}

    136

    Returns: 548068031

  82. {"NYYYYNYYYYYNNYY","NNYYNNYNYYYNNYY","NNNYNNNNYYYNNYN","NNNNNNNNYYYNNNN","NYYYNNYNYYYNNYY","YYYYYNYYYYYNNYY","NNYYNNNNYYYNNYN","NYYYYNYNYYYNNYY","NNNNNNNNNYNNNNN","NNNNNNNNNNNNNNN","NNNNNNNNYYNNNNN","YYYYYYYYYYYNNYY","YYYYYYYYYYYYNYY","NNNYNNNNYYYNNNN","NNYYNNYNYYYNNYN"}

    494

    Returns: 457316172

  83. {"NYN","NNN","YYN"}

    980

    Returns: 405078168

  84. {"NYNYYYY","NNNNNNN","YYNYYNY","NYNNNNY","NYNYNNY","NYYYYNY","NYNNNNN"}

    856

    Returns: 435506796

  85. {"NNNN","YNNN","YYNY","YYNN"}

    65

    Returns: 199995903

  86. {"NYNYYNYNYYYYYYNYNNY","NNNYYNYNYYYYYYYNYNY","YYNYYNYNYYYYYYYNNNY","NNNNYNYNYYYYYYYNNNY","NNNNNNYNYYYYNNNNNNY","YYYYYNYYYYYYYYYYYNY","NNNNNNNNNNNYNNNNNNN","YYYYYNYNYYYYYYYYYNY","NNNNNNYNNNYNNNNNNNY","NNNNNNYNYNYYYYNNNNY","NNNNNNYNNNNYNNNNNNY","NNNNNNNNYNNNNNNNNNY","NNNNYNYNYNYYNNNNNNY","NNNNYNYNYNYYYNNNNNY","YNNNYNYNYYYYYYNNNNY","NYYYYNYNYYYYYYYNYNY","YNYYYNYNYYYYYYYNNNY","YYYYYYYYYYYYYYYYYNY","NNNNNNYNNNNNNNNNNNN"}

    340

    Returns: 83892708

  87. {"NYNYYNYNYYYYYYNYNNY","NNNYYNYNYYYYYYYNYNY","YYNYYNYNYYYYYYYNNNY","NNNNYNYNYYYYYYYNNNY","NNNNNNYNYYYYNNNNNNY","YYYYYNYYYYYYYYYYYNY","NNNNNNNNNNNYNNNNNNN","YYYYYNYNYYYYYYYYYNY","NNNNNNYNNNYNNNNNNNY","NNNNNNYNYNYYYYNNNNY","NNNNNNYNNNNYNNNNNNY","NNNNNNNNYNNNNNNNNNY","NNNNYNYNYNYYNNNNNNY","NNNNYNYNYNYYYNNNNNY","YNNNYNYNYYYYYYNNNNY","NYYYYNYNYYYYYYYNYNY","YNYYYNYNYYYYYYYNNNY","YYYYYYYYYYYYYYYYYNY","NNNNNNYNNNNNNNNNNNN"}

    1

    Returns: 59

  88. {"NYYYNNYNNYYNNYYYYYNNYNN", "NNYNYYNYYNNNYNYNYNNNNYY", "NNNNYNNNNYNYYNYYNYYNYNN", "NYYNYNNNYNNYYYNYYYNNYYN", "YNNNNNYYNYNNYYNNYNYNYYY", "YNYYYNNNYNYNYNYNNYNYNYN", "NYYYNYNNNYYNNNNYNNNNYNN", "YNYYNYYNYYYNYNYYYNYNNYY", "YNYNYNYNNYYYNYNYNYYYNYN", "NYNYNYNNNNYNYYYNNYYYNYN", "NYYYYNNNNNNNNYNYYNNYNYN", "YYNNYYYYNYYNNYYYYNYYYNY", "YNNNNNYNYNYYNNNNYNYNYNY", "NYYNNYYYNNNNYNYNNNNYNYN", "NNNYYNYNYNYNYNNYNNNYNNY", "NYNNYYNNNYNNYYNNYNYYNYN", "NNYNNYYNYYNNNYYNNNYNNNN", "NYNNYNYYNNYYYYYYYNYYYNN", "YYNYNYYNNNYNNYYNNNNNYNY", "YYYYYNYYNNNNYNNNYNYNYNN", "NYNNNYNYYYYNNYYYYNNNNNY", "YNYNNNYNNNNYYNYNYYYYYNY", "YNYYNYYNYYYNNYNYYYNYNNN" }

    1000

    Returns: 71573222

  89. {"NYN", "NNY", "YNN" }

    2

    Returns: 355

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: