Statistics

Problem Statement for "SRMSystemTestPhase"

Problem Statement

Mr. Dengklek introduced you to an online programming contest called SRM (Special Round Match)!

You are now in the system test phase of the contest. There were N coders in the contest. There were 3 problems in the contest. The system has tested all submitted solutions in the contest. For each submitted solution, there are 3 possible outcomes: 'passed', 'failed', and 'challenged'.

The contest has a division summary containing a scoreboard of all coders in the contest. For each coder, the scoreboard shows the outcome of the submitted solution of each problem, or an 'X' if the coder didn't submit a solution to the problem. The coders in the scoreboard are sorted in descending order of the number of passed solutions. If there is a tie, then they are sorted in ascending order of the number of challenged solutions. If there is still a tie, the scoreboard may show them in arbitrary order.

Unfortunately, you lose your internet connection in this system test phase. So, you ask your friend how the scoreboard is currently like. However, your friend only tells you the solutions submitted by each coder. This is given in description. The j-th character of the i-th element of description will be 'Y' if the i-th coder submitted a solution to the j-th problem, or 'N' otherwise. description describes the scoreboard from top to bottom, i.e., description[0] describes the coder in the first position, description[1] (if any) describes the coder in the second position, and so on.

Return the number of different possible scoreboards that match your friend's description, modulo 1,000,000,007.

Definition

Class:
SRMSystemTestPhase
Method:
countWays
Parameters:
String[]
Returns:
int
Method signature:
int countWays(String[] description)
(be sure your method is public)

Constraints

  • description will contain between 1 and 50 elements, inclusive.
  • Each element of description will contain exactly 3 characters.
  • Each character in description will be 'Y' or 'N'.

Examples

  1. {"YYY"}

    Returns: 27

    There are 3 possible outcomes for each solution, so there are 3^3 = 27 different possible scoreboards.

  2. {"YNN", "NYN"}

    Returns: 6

    Here are the 6 different scoreboards: +----------------------------------+----------------------------------+ | passed X X | passed X X | | X passed X | X failed X | +----------------------------------+----------------------------------+ | passed X X | failed X X | | X challenged X | X failed X | +----------------------------------+----------------------------------+ | failed X X | challenged X X | | X challenged X | X challenged X | +----------------------------------+----------------------------------+

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

    Returns: 4

    Here are the 4 different scoreboards: +----------------------------------+----------------------------------+ | passed X X | passed X X | | X X X | X X X | | X X failed | X X challenged | +----------------------------------+----------------------------------+ | failed X X | failed X X | | X X X | X X X | | X X failed | X X challenged | +----------------------------------+----------------------------------+

  4. {"NNN", "NNN"}

    Returns: 1

  5. {"YYY", "YNY", "NYY", "YYN", "YYY", "YNN"}

    Returns: 15176

  6. {"YYY"}

    Returns: 27

  7. {"NNN"}

    Returns: 1

  8. {"YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY"}

    Returns: 467894583

  9. {"NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN", "NNN"}

    Returns: 1

  10. {"NNN", "NYN", "NNY"}

    Returns: 3

  11. {"NNY"}

    Returns: 3

  12. {"YYY", "YYN"}

    Returns: 148

  13. {"YYY", "NNY", "YNY"}

    Returns: 229

  14. {"NYY", "YYY", "NYY", "YYY"}

    Returns: 4464

  15. {"NNY", "YNN", "YNN", "YNY", "NYY"}

    Returns: 114

  16. {"NYN", "NNY", "YYN", "YNY", "YNY", "NYN"}

    Returns: 224

  17. {"NYN", "YYN", "YNY", "YNY", "YNY", "YNY", "YYN"}

    Returns: 4713

  18. {"NYN", "YNY", "YNY", "NNY", "YNN", "YYY", "YYN", "NNY"}

    Returns: 1052

  19. {"YYN", "YNY", "NNY", "NNY", "YYY", "NYN", "NNY", "YYN", "YYN"}

    Returns: 6448

  20. {"NYN", "YNN", "NYN", "YYN", "YYY", "NYN", "YYY", "YNY", "YNY", "NNY"}

    Returns: 4672

  21. {"YYN", "YNY", "YYY", "NYY", "NYN", "NYY", "NNY", "NYN", "YYY", "NYN", "YYN"}

    Returns: 75482

  22. {"YNY", "YYN", "NYN", "NNY", "NYY", "YNN", "YYY", "NYN", "YYY", "YYY", "YNN", "NYN"}

    Returns: 32802

  23. {"NYY", "YNY", "NNY", "YYN", "NYY", "NYY", "YYY", "YYY", "YYY", "YNN", "YYY", "YNY", "YYN"}

    Returns: 10748994

  24. {"YNN", "YYN", "YYN", "NYY", "NYN", "YYY", "YYY", "YYN", "NNY", "YYN", "YYY", "NYN", "NYN", "YYY"}

    Returns: 730174

  25. {"YYY", "YYY", "NYN", "YNN", "YYY", "YYN", "YYN", "NNY", "YYN", "NNY", "YNY", "YNN", "YNY", "YNY", "YNY"}

    Returns: 3986209

  26. {"YYY", "YNY", "NYY", "YNY", "NNY", "NNY", "YNN", "YNY", "NNY", "NYY", "NYY", "YNY", "YYN", "NYY", "NNY", "YYN"}

    Returns: 2238832

  27. {"NNY", "NYN", "NYN", "YYN", "YNN", "YNY", "YNN", "YYY", "YYN", "YYY", "YNN", "YNN", "YYN", "YYN", "YNN", "YNN", "NYY"}

    Returns: 115840

  28. {"YYY", "YNY", "NYY", "YYN", "NNY", "YYY", "NYN", "NYN", "YNN", "NYN", "NYY", "YNY", "YNY", "YYY", "YYN", "NYN", "NNY", "YNY"}

    Returns: 7707040

  29. {"YNN", "NYN", "NYN", "NYN", "YYY", "YNY", "NNY", "NNY", "YYY", "YNY", "YYY", "YNN", "NYN", "YYY", "NYY", "YNN", "NYY", "YNN", "NYY"}

    Returns: 605039

  30. {"NYN", "YYY", "YYY", "YNN", "NYN", "NNY", "NYN", "YYN", "YNY", "NNY", "NYN", "NYY", "YNN", "YNY", "YYY", "YNN", "NYN", "YYY", "NYY", "NYN"}

    Returns: 502040

  31. {"YNN", "YNY", "YYY", "YNY", "YYN", "YYN", "YYY", "YYN", "YNY", "YNY", "YYN", "YNN", "NYY", "NNY", "YNY", "YYN", "YNN", "YYY", "NNY", "YNN", "YYY"}

    Returns: 145368672

  32. {"YNN", "YYY", "YYY", "NYN", "YNY", "YNY", "NYY", "YNN", "YNN", "NNY", "YNN", "NNY", "YNN", "NNY", "YYY", "NNY", "NYY", "YYY", "NNY", "YYY", "YNY", "YYY"}

    Returns: 17117800

  33. {"YYN", "NNY", "YNN", "NYY", "YYN", "YYN", "YYY", "NYY", "YNN", "YYN", "YNN", "YYN", "YNN", "NYN", "YNY", "NYY", "YYY", "YNY", "NYY", "NYY", "YNN", "YNY", "YNY"}

    Returns: 91100400

  34. {"YNN", "NYY", "NYN", "YYN", "NNY", "NNY", "YNN", "NYN", "NYN", "NNY", "NYY", "YNN", "NYN", "NYN", "NYY", "NYY", "YYN", "NNY", "YNN", "NYY", "YNN", "YNY", "NYN", "YYY"}

    Returns: 288176

  35. {"YNY", "NNY", "NYY", "YNN", "NNY", "NYN", "NNY", "YNN", "YNY", "YNY", "NYY", "YNN", "YNN", "NYY", "YYY", "NYN", "YNN", "YYN", "YYY", "YNN", "YYY", "NYN", "YYY", "YNY", "YYN"}

    Returns: 21755289

  36. {"NNY", "YYN", "YYY", "NYY", "YNN", "YNY", "NYN", "NYY", "YYN", "NYN", "YYN", "YYN", "YYN", "YNN", "YYY", "NYN", "NNY", "NNY", "NYN", "NYN", "YNY", "NNY", "NNY", "NNY", "NYN", "YNN"}

    Returns: 982872

  37. {"YNY", "YYN", "NYN", "YYN", "YYN", "YNN", "NYN", "YYN", "YNN", "NYY", "YNY", "NYN", "NNY", "YNY", "YYY", "NYY", "NYN", "YNN", "YNN", "NYN", "YYN", "YNY", "NYY", "YYN", "YNY", "YYN", "NYY"}

    Returns: 140330948

  38. {"NYY", "NYY", "NNY", "NNY", "YYN", "NYN", "NYN", "NNY", "NNY", "NYN", "NNY", "YYN", "YYN", "YYN", "NYY", "YNN", "YNN", "NNY", "NYY", "YNN", "NNY", "YNN", "YYY", "YYN", "NNY", "NYN", "NYY", "YNY"}

    Returns: 3981027

  39. {"YNY", "YNY", "YNN", "NNY", "YYY", "YYN", "YNN", "YYN", "YYN", "NYN", "YNN", "YNY", "NYY", "YYN", "YYY", "NYY", "YYY", "YNN", "YNN", "YNY", "NYY", "NNY", "NNY", "NYY", "YNY", "NNY", "YYY", "YYN", "YYY"}

    Returns: 562988566

  40. {"YNN", "YYN", "NYN", "YNY", "NNY", "YYN", "YNY", "NYY", "NYN", "YYN", "NNY", "YNN", "YNY", "YNY", "NYN", "YYN", "NYY", "NYN", "YYN", "YNY", "NNY", "NYN", "YNY", "YNN", "YYY", "NYY", "NYY", "YNN", "NYN", "YNY"}

    Returns: 54646896

  41. {"NNY", "NNY", "YYY", "YNN", "YYY", "NNY", "NNY", "YNN", "YNY", "NNY", "YNY", "YNY", "YNN", "NYN", "YYY", "NNY", "NNY", "NYY", "YNN", "NYY", "YYN", "NYY", "YNN", "YYY", "NYY", "YYY", "YYN", "NYY", "YYY", "NYN", "NYN"}

    Returns: 255319452

  42. {"YNN", "YYY", "YNN", "YNY", "YNN", "YNN", "YYN", "NYN", "YNY", "YYY", "YNY", "YNY", "YYN", "NYY", "NYY", "YYN", "NYY", "NYY", "YNY", "NNY", "YNN", "NNY", "NYY", "NNY", "NYN", "NNY", "YYY", "NYN", "YNY", "NYY", "YYY"}

    Returns: 652443293

  43. {"NYN", "NNY", "NNY", "YNN", "YYN", "NYN", "YNY", "NYY", "YNN", "NYN", "YNY", "YYN", "NYN", "YNY", "YYN", "YYN", "YNN", "YNN", "YYY", "YYN", "YYY", "YYN", "NNY", "YYY", "YYN", "NYY", "YNY", "YNN", "NYY", "NYY", "NNY", "NYY"}

    Returns: 654583583

  44. {"NNY", "NYY", "YNN", "YNY", "YYN", "YNN", "NYY", "YYN", "YNY", "YYN", "NYY", "NYN", "YYY", "NYN", "NNY", "YYY", "NYY", "YNY", "NYY", "YYY", "YNN", "NYN", "NNY", "NYY", "YNN", "YNY", "YNN", "YNY", "YNY", "NYY", "NYN", "NNY"}

    Returns: 563701168

  45. {"YNN", "YYY", "YYN", "NYN", "YNY", "NYN", "YNN", "NYY", "YYY", "NYY", "YYY", "YNN", "YYY", "NNY", "YYN", "NYY", "NYN", "NYY", "NYN", "YYN", "NYY", "NYN", "NYN", "YNN", "YNN", "NNY", "NYN", "YNN", "NNY", "NYY", "NYN", "YNN", "NYY"}

    Returns: 75253040

  46. {"NYN", "NNY", "YYN", "YNN", "YYN", "YNY", "YNN", "YYY", "YYN", "YNN", "YYN", "YNY", "NYY", "YYN", "NYY", "NYN", "YYN", "YNN", "YYN", "YNN", "NNY", "NYN", "YYY", "YNY", "YYN", "NNY", "YYY", "YNY", "YYY", "NNY", "YNY", "NYN", "YYN"}

    Returns: 21883803

  47. {"NNY", "NYY", "YYY", "YNN", "NYN", "YNY", "NNY", "YYN", "YYY", "YYN", "NNY", "YNN", "YNN", "YYN", "YNN", "YNN", "NNY", "NNY", "NYY", "YYY", "YYY", "YYN", "YYY", "NYY", "NNY", "NNY", "YYN", "NYY", "YYN", "YYN", "YYY", "NYN", "YNN", "YNY"}

    Returns: 989720572

  48. {"NNY", "YNN", "YNY", "YNY", "YNY", "YYY", "YNN", "YYY", "NYN", "YNN", "NNY", "NYY", "YYN", "YYN", "YNY", "NNY", "NYY", "YYY", "NYY", "NYN", "YYN", "YNN", "YNN", "YNN", "NNY", "NYY", "YNY", "NYN", "NYN", "YNY", "YYY", "NYN", "YYN", "NYN"}

    Returns: 394260264

  49. {"YYY", "YNY", "YYN", "YYY", "NNY", "YYN", "YNY", "YNY", "NYY", "NNY", "YYN", "YNN", "YNN", "NNY", "YNY", "YYN", "NYN", "NYY", "NNY", "YNY", "NNY", "YYN", "YYN", "YYN", "NNY", "NNY", "NNY", "NNY", "YNY", "NNY", "NNY", "YNN", "YNY", "NYN", "YNY"}

    Returns: 291252230

  50. {"NYN", "NNY", "NYN", "YNN", "YNY", "NYN", "YYY", "YNY", "NYN", "YYY", "YNY", "NYN", "NYY", "NNY", "NYN", "YNN", "YNN", "NNY", "YNY", "NYN", "NNY", "YNN", "YYY", "YNN", "YNN", "YNN", "YYN", "NYN", "YYN", "YNY", "YNY", "NYN", "YYN", "NYY", "NYY"}

    Returns: 51689893

  51. {"NYY", "YYN", "YYY", "YNN", "NYY", "NYN", "YYY", "NNY", "YNN", "YNN", "YNY", "YNN", "YNY", "YNY", "NYY", "YNY", "NYN", "NYN", "YYY", "NYN", "NYN", "YYN", "NNY", "NYY", "YNY", "NNY", "YNN", "YNY", "YNY", "YYY", "YNN", "NNY", "NYY", "YNY", "YNY", "YNY"}

    Returns: 535025296

  52. {"NYN", "YNY", "YNY", "NNY", "YYY", "NYN", "YYY", "YNN", "NYN", "NYY", "YYY", "YNN", "YNY", "YYY", "NYY", "YNY", "NYY", "YNY", "YYN", "NYY", "YYY", "YYY", "NYN", "YNN", "NNY", "NYN", "YYN", "YNN", "YYY", "NNY", "NYN", "NYN", "YYN", "YYY", "YYN", "NYY"}

    Returns: 642212796

  53. {"YNN", "YNN", "NNY", "NYY", "YNY", "NYY", "NYY", "YNN", "NYN", "NYY", "YYN", "YNN", "YYN", "NYY", "NYY", "YYY", "YNY", "YYY", "YNY", "YYN", "YNN", "YNN", "NYN", "NNY", "YNY", "NNY", "YNN", "YYY", "YNY", "YYY", "YYY", "NYY", "NYN", "NYN", "YNY", "NYN", "NNY"}

    Returns: 367693696

  54. {"NYY", "YYN", "NYY", "YNN", "YNN", "YNN", "YNN", "YNY", "YNN", "NYY", "NNY", "NNY", "NYY", "NYN", "NYN", "NYY", "NYN", "NNY", "YNY", "NYN", "YNN", "NNY", "YNN", "NYN", "YYY", "YYN", "NYN", "YYY", "NNY", "YNY", "YNY", "YYN", "NYN", "YYY", "NYY", "NYY", "NYN"}

    Returns: 218693424

  55. {"YYY", "YNY", "YYY", "YNY", "YNY", "NNY", "NNY", "YYN", "YYY", "YYY", "YYY", "NNY", "YNY", "NNY", "YYN", "YNN", "YYY", "NNY", "YNY", "NYN", "YNY", "YNN", "NYY", "YNY", "NYY", "YNN", "YNN", "NYY", "NYN", "YYY", "YYY", "YYY", "YYN", "YNN", "YNY", "NYN", "NNY", "NNY"}

    Returns: 72824262

  56. {"YNY", "NYY", "NYN", "NNY", "YNN", "YYY", "YNN", "NYY", "YYN", "YNN", "NYY", "YNY", "YNY", "NNY", "NYN", "YYY", "NNY", "NYY", "NNY", "NYY", "YNY", "YYY", "YNY", "YYY", "YNN", "YNN", "YYY", "YYN", "YYY", "YNN", "NYY", "NYN", "NYY", "NYY", "NYY", "NYN", "YNN", "YYY"}

    Returns: 998000984

  57. {"YNY", "YYN", "NYY", "NNY", "NYN", "YNN", "NYN", "NYN", "NYY", "YYN", "NYY", "NYY", "YYY", "NYY", "YNY", "YYN", "YNN", "YNN", "NNY", "YNY", "YNY", "YYY", "YNY", "YNN", "NNY", "YNN", "YYY", "YNN", "YNN", "YYY", "YNN", "YYN", "YYN", "YNN", "NYN", "YYY", "NYY", "NYY", "NNY"}

    Returns: 13018360

  58. {"NYN", "NNY", "YNY", "NNY", "NYN", "YNY", "YNN", "YYN", "YNN", "NNY", "YYN", "YNN", "NYN", "YYY", "NYN", "YYN", "YNN", "YNY", "YYN", "YNY", "NYY", "NYY", "YYN", "NYN", "NNY", "NYN", "NNY", "YNY", "NYY", "YYN", "NYY", "NYY", "NNY", "YNN", "YYN", "YNY", "NYN", "YNN", "YYN"}

    Returns: 724406468

  59. {"NYY", "NNY", "NNY", "YNN", "NYY", "YYN", "YYY", "YNY", "YNY", "NNY", "NYY", "YYY", "YYY", "NNY", "YYY", "NYY", "YNY", "NYN", "YYN", "YYN", "YYN", "YNN", "YNN", "NYN", "YYN", "NYY", "NYN", "NYY", "NYY", "YYY", "NNY", "YNY", "NYY", "YYN", "YNN", "YYY", "YNN", "YNN", "YYN", "YYY"}

    Returns: 113871105

  60. {"YYN", "YYN", "NYY", "YYY", "YYN", "NNY", "NYY", "YNY", "YNY", "NYY", "NYY", "YYY", "YYY", "YNY", "NYY", "YNY", "NYN", "NNY", "YNY", "NNY", "YYY", "YYY", "NNY", "NYN", "YYN", "NYY", "YNY", "YNN", "YYY", "NYN", "NYY", "NYY", "NNY", "NNY", "YNN", "NYY", "YYY", "NYN", "YYY", "YYY"}

    Returns: 601443392

  61. {"NNY", "NYN", "YNN", "YNY", "YNY", "YNY", "YNY", "NNY", "NYY", "NYN", "YYN", "YYY", "NNY", "NYN", "YYY", "YNY", "YYY", "NNY", "YNN", "NYY", "YYN", "YYN", "YYN", "YYN", "YYY", "YNN", "YYY", "YNN", "NYY", "NYN", "YYY", "NNY", "YNN", "NYY", "YYY", "YNN", "NYY", "NNY", "NYY", "YYY", "YNY"}

    Returns: 348472998

  62. {"YNN", "YYY", "YYY", "NNY", "NYN", "NNY", "NYY", "NNY", "YNY", "YNY", "YYN", "NYY", "YNY", "YNN", "YYN", "NYY", "NYN", "YNY", "YYN", "YYY", "YNN", "NYN", "NNY", "YYY", "NYY", "YYY", "YNY", "YYN", "NNY", "NYN", "NNY", "YYY", "YNN", "YNN", "NYY", "NYY", "YYY", "YNN", "YNY", "NNY", "NNY"}

    Returns: 478503885

  63. {"YYY", "YYY", "NYY", "NYY", "NYY", "NYY", "YNY", "YNY", "YNN", "YYY", "NNY", "YYN", "NNY", "YNN", "YNN", "YYN", "NYN", "YNY", "NNY", "YYY", "NYY", "NNY", "YYY", "YNY", "YNY", "NYY", "NNY", "YYY", "YYY", "YNY", "YNY", "NYY", "NNY", "YYN", "YNY", "NNY", "YYY", "YNY", "YYY", "YYY", "NYN", "YNY"}

    Returns: 64903710

  64. {"YNY", "NNY", "NYN", "YYY", "YYN", "NYN", "NYN", "YYY", "NNY", "NNY", "YYN", "YNY", "YYY", "YNY", "YNN", "YNN", "YNY", "YNN", "NYN", "NYY", "YNY", "YNN", "YNY", "NYN", "NNY", "YYN", "YYN", "YNN", "NNY", "YNY", "NYN", "NYY", "NYN", "YNY", "YNN", "NYN", "NYY", "YYN", "NYY", "NNY", "NYN", "YYY"}

    Returns: 797822771

  65. {"NYY", "YYN", "NNY", "YNN", "NYY", "YNY", "NYN", "YYN", "YYY", "NYN", "NYY", "YNN", "NNY", "YNY", "YNY", "NNY", "NYN", "YNY", "NYN", "YNY", "NYN", "YNY", "YYY", "NYY", "NYY", "YNN", "NYN", "YYN", "NYY", "YYN", "YNN", "YNY", "YYY", "YNY", "NYN", "YYN", "YYN", "NYY", "NYN", "NNY", "YYN", "NYN", "YNY"}

    Returns: 339330038

  66. {"NNY", "NYN", "NNY", "YYY", "YNY", "NYN", "YNY", "NYN", "NNY", "YYY", "NYY", "YYN", "NYN", "YYY", "YNN", "NYN", "NNY", "YYN", "YNY", "YYN", "NNY", "YYY", "YNY", "YNN", "YNY", "YYN", "YNN", "NNY", "NYY", "NYY", "NYY", "YYY", "NYN", "YYY", "YNY", "YNN", "YNY", "NNY", "NYY", "NYN", "NYN", "NNY", "NYY"}

    Returns: 420038780

  67. {"YNN", "YYN", "YNY", "YNY", "NYN", "YYY", "NYY", "YYN", "YYN", "NNY", "NYY", "NYY", "YYN", "NNY", "YNN", "NNY", "YYY", "YNY", "NYY", "YNY", "NYY", "NNY", "YNY", "YYY", "NNY", "YNN", "NNY", "NYY", "YYY", "NNY", "NYY", "YYN", "YNY", "NNY", "NYY", "YNY", "YNY", "YYN", "NYY", "YNN", "YNY", "YYN", "YNY", "YNY"}

    Returns: 745409414

  68. {"YNY", "NYN", "YNY", "YYY", "NYN", "NNY", "NYY", "YNN", "NNY", "YNY", "YYY", "YYN", "YYY", "YYY", "YYY", "NNY", "YYY", "NYY", "NNY", "YNN", "YYN", "YNN", "NYN", "YNN", "NNY", "NYN", "NYN", "NYN", "YNY", "YNN", "NYY", "NYN", "YYY", "NYY", "NNY", "YNY", "YNN", "YYY", "NYN", "YNN", "NYY", "NYN", "YYN", "NYN"}

    Returns: 766793711

  69. {"YYN", "YNN", "NYY", "YYN", "YNN", "YNY", "YYN", "YNN", "YNY", "YYN", "NNY", "NYN", "YNY", "NYY", "NYY", "YYN", "NYY", "YYN", "NYN", "NYN", "YYN", "NYN", "YYN", "YYN", "NNY", "NYN", "NNY", "YYN", "NYY", "YYY", "YYN", "NYN", "NNY", "YYY", "YYY", "NNY", "YYY", "YNY", "YNN", "YYY", "YNN", "YYY", "YYN", "YYN", "NYY"}

    Returns: 74500160

  70. {"NYY", "YNN", "NYN", "NYY", "YYY", "NYY", "YYN", "NYY", "YYY", "NNY", "YYN", "YYN", "YYN", "YYN", "NYY", "NNY", "YYY", "YYN", "NNY", "YYY", "YNY", "YNN", "YYY", "YYN", "NNY", "YYY", "NYY", "YNN", "NNY", "YYY", "YYN", "YYN", "NNY", "NYN", "YYN", "YYN", "YNY", "YNY", "YYY", "YYY", "NYN", "NYN", "NYY", "YYN", "YYN"}

    Returns: 575334562

  71. {"NYY", "NYN", "YNN", "YNN", "NYY", "YYY", "NNY", "NNY", "NYN", "YYY", "YNN", "NYY", "YNN", "NYY", "YYY", "YNN", "NYY", "NYN", "YYN", "YYY", "NYN", "YYN", "YNY", "YNY", "NNY", "NNY", "NYY", "NYY", "NNY", "YYY", "YNY", "NYY", "YYY", "NYY", "YNN", "NYN", "YNY", "NNY", "YYN", "YNY", "NYN", "YNN", "YYN", "YYY", "YNN", "YYY"}

    Returns: 501399748

  72. {"YNY", "YNY", "NYY", "YNY", "NYY", "YYN", "NYY", "NNY", "NNY", "YYN", "YNN", "YYY", "NYN", "YYN", "YYY", "YYY", "YNY", "NYN", "YNN", "YNY", "YNY", "NYN", "YNN", "NNY", "YYY", "NNY", "NNY", "NYY", "NYY", "NNY", "YNY", "YYN", "NYN", "YYY", "YYY", "NNY", "YYN", "NYY", "YYY", "YNY", "YYY", "YYN", "YYY", "NNY", "YYY", "NNY"}

    Returns: 616450754

  73. {"YYY", "NYY", "YNN", "NYY", "YNY", "YYN", "YNN", "YNY", "NYY", "YYN", "NYN", "NNY", "YNY", "YNY", "NYN", "NNY", "YYY", "YNN", "NNY", "NYN", "NYN", "NNY", "NNY", "YYY", "YYY", "YYN", "YNN", "YYN", "NNY", "NYY", "NNY", "NNY", "YYN", "YNN", "YNY", "YNN", "YNY", "YYN", "NYY", "YYY", "NNY", "YYN", "NYN", "YNN", "NYY", "NYN", "NYY"}

    Returns: 899599447

  74. {"NYY", "YNN", "NYY", "YYN", "NYY", "YYN", "YYY", "NYY", "YNN", "YNN", "YNN", "YYN", "YYY", "NYN", "YNY", "NYY", "YNY", "NYY", "YYY", "NYN", "NYY", "YYY", "YYN", "YYY", "NYN", "YNY", "YNY", "YNN", "NYY", "YNN", "YNY", "YNY", "YNN", "NYY", "NYY", "YNY", "YNN", "YYN", "YNN", "YYN", "NYN", "YNN", "YYY", "NYY", "YNY", "NNY", "NYY"}

    Returns: 442597237

  75. {"YYN", "NYN", "YNN", "NYN", "YNN", "YYN", "YYY", "NYN", "YYN", "YYY", "YYY", "YNN", "YNN", "NNY", "YYN", "NNY", "YYY", "YYY", "YYN", "YNN", "NYN", "YYN", "NNY", "NNY", "NYY", "NYN", "YNY", "YYN", "NYN", "YYN", "YYY", "NYY", "NYN", "NNY", "YNY", "YNY", "NNY", "NYY", "YNY", "NYN", "NYY", "NYY", "YNY", "NNY", "YNN", "YYN", "NYN", "NNY"}

    Returns: 318202788

  76. {"YNN", "NYN", "YNY", "NYN", "YYY", "NYN", "NNY", "YNN", "NYN", "YYY", "YYY", "YNN", "NYY", "YNN", "YNN", "NNY", "YNN", "YNN", "YYY", "YNN", "YYN", "NYN", "NNY", "YYN", "NYN", "YYN", "YYY", "YNY", "NYY", "YNN", "NYN", "NYN", "YYY", "YNY", "NNY", "NYN", "YYN", "YYN", "NYY", "YNY", "YYN", "YNY", "YYY", "NYY", "YYN", "NNY", "YYN", "YNN"}

    Returns: 564766660

  77. {"YYN", "YNN", "YYN", "YYN", "YNY", "YNY", "YNY", "YYN", "YNN", "NYN", "YNN", "YNY", "NNY", "YNN", "YYY", "NYN", "YYN", "YYN", "NYY", "YYN", "NYY", "NNY", "YYN", "NYN", "NYN", "YYY", "YNN", "NYN", "YNN", "YYY", "NYY", "YNN", "YNY", "NYY", "YNY", "YYY", "NNY", "YYN", "YYN", "YYY", "YNY", "NYN", "YYY", "NNY", "YYN", "NYY", "YNY", "YNY", "YYN"}

    Returns: 553500915

  78. {"YYY", "NNY", "NNY", "YYN", "YYY", "YYY", "NYN", "YNN", "NYY", "YNY", "NYY", "NYY", "NYN", "YYN", "NNY", "NYY", "YYN", "YYN", "YYY", "NYY", "YYY", "YNN", "YYN", "YYN", "NNY", "YNN", "NYN", "YNN", "YYY", "NYN", "NYY", "YNN", "NNY", "NYN", "YYY", "YYN", "YNN", "NYY", "YNY", "NYN", "NNY", "YYY", "NYY", "NYN", "NYY", "NYN", "YYY", "YYN", "NNY"}

    Returns: 793587666

  79. {"YNY", "NNY", "YNY", "YNY", "NYY", "YYN", "NYY", "NNY", "YNY", "YYN", "NNY", "YNY", "NYN", "NYY", "YYN", "YYY", "YYN", "YNY", "NNY", "YYY", "YYY", "NYN", "YYN", "NYN", "NYN", "YYN", "NYN", "YNN", "YNY", "YYN", "NYY", "YYY", "YNN", "YNY", "NNY", "NYY", "YNY", "YYY", "NYN", "NYN", "YYN", "YNN", "NNY", "YNN", "NYY", "YNN", "NYN", "YNY", "YNN", "NYN"}

    Returns: 811657393

  80. {"YNN", "NYN", "NYN", "YYN", "YYY", "YYY", "YYN", "NYN", "YYN", "YYY", "YYY", "YNN", "YYN", "NYY", "YYN", "NYN", "NYN", "NYY", "NNY", "YNY", "NYY", "NYN", "NYY", "YYN", "YNY", "NNY", "YYN", "YNY", "NYN", "NYN", "YYY", "YNY", "YNN", "NNY", "YYN", "YNN", "YNY", "YNN", "YNN", "NYY", "NYY", "YNN", "YYY", "YYY", "YNY", "YNY", "YNN", "YYN", "YNY", "YYY"}

    Returns: 582864695

  81. {"NYY", "NNN"}

    Returns: 6

  82. {"YYY", "YNY", "NYY", "YYN", "YYY", "YNN" }

    Returns: 15176

  83. {"YNN", "NNN", "NYY", "NYN", "YNN", "NYN", "YYY", "YYY", "YNY", "YNN", "YYY", "YYN", "YYY", "YYN", "NYY", "NNN", "NNY", "NYN", "YNY", "YYN", "NNY", "NYN", "YYY", "YYN", "YYN", "NYY", "YNY", "YNY", "NNN", "YNY", "YNY", "NNN", "NYY", "NYN", "YYN", "NYY", "YNY", "YNY", "YYN", "NNN", "NNY", "YNY", "NYY", "NNN", "YNY", "YNN", "YYY", "YYN", "NNN", "NYY" }

    Returns: 8

  84. {"YYY" }

    Returns: 27

  85. {"YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY", "YYY" }

    Returns: 467894583

  86. {"YNY", "NYN", "YNY", "YNY", "NNN", "NNN", "YNY", "YYY", "NYN", "YNY", "YNY", "YNY", "YNY", "NNN", "NNN", "NNN", "NYN", "NYN", "NYN", "NNY", "YNY", "NYN", "YNY", "NYN", "NYN", "YNY", "YYY", "NNN", "NNN", "NNN", "NYN", "NYN", "YNY", "NYY", "YNN", "YNY", "NNY", "NNN", "YYY", "NYN", "NYN", "NYY", "NYN", "NYN", "YNY", "NNY", "YNN", "YNN", "YNN" }

    Returns: 1995

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: