Statistics

Problem Statement for "HamiltonianPaths"

Problem Statement

Note: This problem has a nonstandard time limit: 4 seconds.

You are given an undirected graph G1. This graph has k vertices, numbered 0 through k-1. You are given the int k. You are also given two equally-long int[]s a and b that describe the edges of G1. For each i, there is an edge between a[i] and b[i].


Finally, you are given an int n. Construct a new graph G2 as follows.

  • Take n distinct copies of G1. We will call them "copy 0" through "copy n-1".
  • For each i, in copy i, increment the numbers of all vertices by i*k. After this change, the vertices in our graph have distinct numbers from 0 to (k*n-1).
  • Take the complement of the graph you currently have. I.e., a pair of vertices is connected by an edge after this step if and only if it wasn't connected before this step.


A Hamiltonian path in G2 is a path that visits each vertex of G2 exactly once. The path may start and end in any vertex of G2. The first and the last vertex of the path do not have to be connected by an edge.


Two paths differ if their sequences of visited vertices differ. In particular, the path (0,1,2,3) differs from the path (3,2,1,0).


Count the number of Hamiltonian paths in G2. Return that count modulo 998244353 (a prime number).


Definition

Class:
HamiltonianPaths
Method:
countPaths
Parameters:
int, int[], int[], int
Returns:
int
Method signature:
int countPaths(int k, int[] a, int[] b, int n)
(be sure your method is public)

Constraints

  • k will be between 1 and 14, inclusive.
  • a will have between 0 and k*(k-1)/2 elements, inclusive.
  • b will have exactly the same number of elements as a.
  • The graph described by the edges a,b will not have any self-loops or multiple edges.
  • n will be between 1 and 50,000, inclusive.

Examples

  1. 3

    {0,1}

    {1,2}

    2

    Returns: 152

    Our graph G1 looks as follows: 0 - 1 - 2 When constructing G2, we start by taking two copies of G1 and relabeling them: 0 - 1 - 2 3 - 4 - 5 Finally, we take the complement of this graph. The result looks as follows: ----- | | 0 1 2 |\/|\/| |/\|/\| 3 4 5 | | ----- The resulting graph does also contain the edges 0-5 and 2-3, these are not shown in the figure above. Some examples of Hamiltonian paths in this graph: 0-2-5-3-1-4 4-1-3-5-2-0 0-2-4-1-3-5 0-3-1-4-2-5 0-5-2-3-1-4

  2. 12

    {}

    {}

    10000

    Returns: 129246395

    The final graph will be a complete graph with 12*10000 nodes. So, the answer in this case is (120000)! mod 998244353 = 129246395.

  3. 5

    {0,1,2,3,4}

    {1,2,3,4,0}

    1

    Returns: 10

  4. 1

    {}

    {}

    1

    Returns: 1

    The resulting graph G2 has a single isolated vertex 0. There is exactly one Hamiltonian path: the path that starts in vertex 0 and ends immediately.

  5. 4

    {1,2,3,2,3,3}

    {0,0,0,1,1,2}

    1

    Returns: 0

  6. 4

    {1,2,3,2,3,3}

    {0,0,0,1,1,2}

    10006

    Returns: 33330626

  7. 14

    {0,4,0,0,0,12,2,2,9,2,2,3,3,3,3,4,8,4,5,5,10,11,6,12,10,13,10,13,12,13,11}

    {2,0,5,8,11,1,5,6,2,10,12,4,5,9,13,7,4,13,6,7,5,5,8,7,8,8,9,9,10,10,13}

    50000

    Returns: 372837676

  8. 7

    {1,0,1,4,1,1,5,3,6}

    {0,2,3,1,5,6,2,6,4}

    34200

    Returns: 856243630

  9. 8

    {1,2,3,0,0,0,2,1,4,1,6,1,2,7,4,3,6,7,6,6,5,7}

    {0,0,0,5,6,7,1,3,1,5,1,7,3,2,3,5,3,3,4,5,7,6}

    31391

    Returns: 266741451

  10. 10

    {0}

    {8}

    33536

    Returns: 771705348

  11. 12

    {0,0,9,0,2,3,4,1,1,1,1,2,4,5,2,10,11,5,7,8,3,4,8,4,6,5,5,6,9,10,11,8,10,11,10,11,10}

    {6,7,0,10,1,1,1,7,9,10,11,3,2,2,9,2,2,3,3,3,9,5,4,9,5,7,11,7,6,6,6,7,7,7,8,9,11}

    30492

    Returns: 906041528

  12. 7

    {1,3,5,2}

    {2,1,1,5}

    31602

    Returns: 355283676

  13. 14

    {0,11,3,6,10,2,11,4,3,3,3,3,4,4,4,4,13,5,11,5,13,6,13,7,10,12,10,12}

    {8,0,1,1,1,3,2,3,6,8,10,13,7,8,10,12,4,8,5,12,5,8,6,9,8,8,9,10}

    30235

    Returns: 760825342

  14. 10

    {0,6,0,1,1,1,2,2,2,8,3,6,3,5,6,8}

    {1,0,7,2,5,6,5,6,7,2,5,3,8,4,7,7}

    36738

    Returns: 373170105

  15. 12

    {3,0,1,1,9,2,5,4,9,10,11}

    {0,5,5,8,1,6,4,7,4,7,8}

    31903

    Returns: 982039064

  16. 9

    {3,2,5,7,6}

    {1,3,3,3,4}

    46645

    Returns: 825679433

  17. 14

    {1,3,0,5,0,10,12,1,1,6,8,9,1,2,4,5,2,2,2,2,3,3,3,10,12,5,6,8,9,4,11,13,5,9,10,12,5,9,10,11,10,7,7,8,10,9,12,13,10,11,13}

    {0,0,4,0,6,0,0,3,5,1,1,1,13,3,2,2,7,10,12,13,4,6,9,3,3,4,4,4,4,10,4,4,7,5,5,5,13,6,6,6,7,11,12,11,9,11,9,9,11,12,12}

    30640

    Returns: 555737876

  18. 12

    {0,0,0,8,1,1,2,2,10,3,5,9,3,5,7,4,4,4,7,5,9,5,10,8,10}

    {3,4,5,0,3,10,4,6,2,4,3,3,10,4,4,8,9,10,5,8,5,10,6,11,11}

    44841

    Returns: 468463430

  19. 10

    {1,2,3,0,0,0,0,8,0,1,1,5,1,7,1,9,2,2,6,7,2,9,3,3,3,3,8,9,4,4,4,8,9,8,5,8,6,7,9,9}

    {0,0,0,4,5,6,7,0,9,3,4,1,6,1,8,1,3,4,2,2,8,2,4,5,6,7,3,3,5,6,7,4,4,5,9,6,9,8,7,8}

    32571

    Returns: 915686554

  20. 12

    {2,3,4,0,7,8,9,0,11,1,1,6,7,1,9,1,11,2,2,7,2,10,11,3,7,3,3,3,3,5,4,4,4,4,4,11,6,7,8,10,6,6,11,8,7,7,7,8,8,8,11}

    {0,0,0,6,0,0,0,10,0,2,4,1,1,8,1,10,1,5,6,2,9,2,2,5,3,8,9,10,11,4,6,7,8,9,10,4,5,5,5,5,8,9,6,7,9,10,11,9,10,11,10}

    45835

    Returns: 626471096

  21. 14

    {0,3,5,6,8,3,6,9,1,11,12,3,2,8,10,3,3,3,5,8,4,4,5,5,10,5,5,7,8,9,6,13,7,7,13,12,11,12,11}

    {2,0,0,0,0,1,1,1,10,1,1,2,5,2,2,5,7,10,4,4,12,13,8,9,5,11,13,6,6,6,12,6,10,11,7,8,9,9,10}

    32135

    Returns: 893961928

  22. 10

    {0,2,3,4,5,6,0,0,2,1,4,1,7,8,2,2,5,6,2,2,6,3,6,4,5,7,5,9,7,6,9,8,9}

    {1,0,0,0,0,0,7,8,1,3,1,6,1,1,3,4,2,2,7,9,3,7,4,7,6,5,8,5,6,8,6,7,7}

    41397

    Returns: 908102850

  23. 13

    {0,1,9,5,6,12}

    {12,7,2,4,10,6}

    41731

    Returns: 450219848

  24. 12

    {1,3,4,7,2,9,4,3,3,3,4,11,6,5,8,5,6,11,7,10,9}

    {0,1,1,1,3,2,3,5,6,8,9,4,5,7,5,11,9,6,11,8,11}

    38393

    Returns: 885647632

  25. 13

    {2,0,0,0,7,8,0,10,11,2,1,1,5,7,1,1,1,11,1,3,2,2,2,7,2,2,12,3,5,3,3,8,9,10,3,3,5,6,4,9,5,5,8,5,5,5,5,7,8,6,6,11,6,8,7,11,12,8,8,8,8,10,9,9,11,10,11}

    {0,3,4,5,0,0,9,0,0,1,3,4,1,1,8,9,10,1,12,2,4,5,6,2,8,9,2,4,3,6,7,3,3,3,11,12,4,4,7,4,6,7,5,9,10,11,12,6,6,9,10,6,12,7,9,7,7,9,10,11,12,9,11,12,10,12,12}

    48894

    Returns: 717249104

  26. 13

    {0,0,8,0,0,1,1,8,9,1,11,2,2,6,8,2,2,11,6,3,9,12,4,6,4,9,10,11,4,5,5,9,5,7,9,6,11,12,8,9,10,11,8,11,11,10}

    {1,7,0,11,12,3,5,1,1,10,1,3,5,2,2,9,10,2,3,7,3,3,5,4,8,4,4,4,12,6,8,5,12,6,6,10,6,6,7,8,8,8,12,9,10,12}

    36516

    Returns: 313165976

  27. 11

    {1,0,3,0,0,0,7,0,10,1,3,4,5,1,7,1,9,10,2,4,2,2,7,8,9,10,4,3,3,3,3,3,10,4,4,7,8,9,10,5,8,5,5,7,6,9,10,7,9,10,8,8,10}

    {0,2,0,4,5,6,0,8,0,2,1,1,1,6,1,8,1,1,3,2,5,6,2,2,2,2,3,5,6,7,8,9,3,5,6,4,4,4,4,7,5,9,10,6,8,6,6,8,7,7,9,10,9}

    44723

    Returns: 722646976

  28. 9

    {0,8,4,1,8,3,6}

    {6,0,1,8,2,6,5}

    31836

    Returns: 550815179

  29. 13

    {6,1,2,2,4,3,9,5,5,5,12,7,7,8,8,10}

    {0,11,4,7,3,6,3,6,10,11,6,10,12,11,12,9}

    39079

    Returns: 869797197

  30. 14

    {0,2,0,0,5,6,7,8,10,0,0,2,1,4,1,1,1,1,10,1,1,13,3,2,2,7,2,2,2,2,13,3,3,6,3,8,3,3,11,3,3,4,4,9,10,4,12,4,8,9,5,5,12,13,6,6,11,6,8,7,10,7,7,13,9,11,12,10,11,9,9,11,10,12,11}

    {1,0,3,4,0,0,0,0,0,11,12,1,3,1,5,6,7,9,1,11,12,1,2,4,6,2,8,10,11,12,2,4,5,3,7,3,9,10,3,12,13,7,8,4,4,11,4,13,5,5,10,11,5,5,9,10,6,13,7,9,7,11,12,7,8,8,8,9,9,12,13,10,13,11,13}

    31824

    Returns: 313582146

  31. 13

    {0,0,0,4,0,0,8,9,10,0,12,2,3,4,5,1,7,8,9,1,1,12,3,4,5,2,7,8,9,10,4,3,6,3,8,9,10,3,3,6,7,8,4,11,4,5,5,8,5,5,5,6,8,6,6,11,12,7,7,10,11,12,9,8,12,9,11,9,11,12,11}

    {1,2,3,0,6,7,0,0,0,11,0,1,1,1,1,6,1,1,1,10,11,1,2,2,2,6,2,2,2,2,3,5,3,7,3,3,3,11,12,4,4,4,9,4,12,6,7,5,9,11,12,7,6,9,10,6,6,8,9,7,7,7,8,10,8,10,9,12,10,10,12}

    40649

    Returns: 989106615

  32. 13

    {0,2,0,0,0,0,7,8,0,1,5,6,1,8,1,1,3,4,2,7,8,2,10,3,5,3,8,3,3,3,5,4,7,8,4,10,4,4,5,5,5,9,10,11,5,6,8,9,6,8,7,10,11,7,11,12,10,9,12,10,12,12}

    {1,0,3,4,5,6,0,0,11,4,1,1,7,1,9,12,2,2,6,2,2,9,2,4,3,6,3,9,10,11,4,6,4,4,9,4,11,12,6,7,8,5,5,5,12,7,6,6,10,7,9,7,7,12,8,8,9,11,9,11,10,11}

    35869

    Returns: 560500312

  33. 13

    {0,3,8,12,7,3,4,6,6,12,10,11}

    {8,2,2,2,3,11,6,5,11,7,12,12}

    31912

    Returns: 718561075

  34. 9

    {0,0,0,0,0,1,4,6,8,2,4,4,7,4,7,8,7,6}

    {2,3,4,5,6,2,1,1,1,3,2,3,3,6,4,4,5,7}

    39674

    Returns: 235717647

  35. 12

    {0,2,0,0,7,8,9,0,0,2,1,1,1,1,1,9,10,11,2,4,2,6,7,8,9,10,11,4,5,3,8,3,3,4,8,4,11,6,5,8,5,5,5,10,11,8,9,7,11,8,10,11,9,9,10}

    {1,0,4,5,0,0,0,10,11,1,3,4,5,7,8,1,1,1,3,2,5,2,2,2,2,2,2,3,3,6,3,10,11,7,4,9,4,5,7,5,9,10,11,6,6,7,7,10,7,9,8,8,10,11,11}

    47872

    Returns: 504275468

  36. 7

    {1,0,0,0,0,0,1,1,1,1,2,6,3,4}

    {0,2,3,4,5,6,2,3,5,6,3,2,6,5}

    38010

    Returns: 751866294

  37. 12

    {1,0,0,0,5,0,0,0,0,11,2,3,1,5,6,7,1,1,1,11,2,4,2,6,8,9,2,2,3,5,3,7,3,3,5,6,4,4,9,4,11,6,5,8,9,11,6,8,6,10,6,9,10,7,9,11,9,9,11}

    {0,2,3,4,0,7,8,9,10,0,1,1,4,1,1,1,8,9,10,1,3,2,5,2,2,2,10,11,4,3,6,3,9,11,4,4,7,8,4,10,4,5,7,5,5,5,7,6,9,6,11,7,7,11,8,8,10,11,10}

    31890

    Returns: 684789192

  38. 13

    {4,0,0,2,3,4,1,12,2,2,2,7,8,9,2,4,5,3,3,9,4,9,10,11,5,5,5,7,8,6,6,8,9,7,7,10,11,9,10}

    {0,8,11,1,1,1,6,1,3,5,6,2,2,2,10,3,3,6,7,3,7,4,4,4,8,10,11,6,6,9,11,7,7,11,12,8,9,12,11}

    32797

    Returns: 367829271

  39. 11

    {0,3,4,5,0,7,8,9,0,1,3,4,1,6,1,8,10,3,2,2,6,2,2,3,3,3,10,5,6,4,4,4,5,8,10,8,6,7,7,7,8,10}

    {1,0,0,0,6,0,0,0,10,2,1,1,5,1,7,1,1,2,4,5,2,9,10,5,6,7,3,4,4,7,8,10,7,5,5,6,10,8,9,10,9,8}

    41471

    Returns: 77431784

  40. 8

    {1,2,3,4,0,0,7,2,3,1,1,6,7,2,5,6,2,3,3,3,7,4,6,6,7,6}

    {0,0,0,0,5,6,0,1,1,4,5,1,1,3,2,2,7,4,5,6,3,5,4,5,5,7}

    32372

    Returns: 493105519

  41. 12

    {1,5,10,6,8,3,6,7,10,6,10}

    {0,0,0,1,2,9,5,5,5,8,11}

    30243

    Returns: 842777844

  42. 12

    {0,4,0,0,1,1,1,1,10,2,9,11,8,4,4,6,5,5,5,6,6,9,11,10,11}

    {2,0,7,8,2,3,4,9,1,7,2,2,3,8,11,5,8,9,10,9,10,7,7,9,10}

    40099

    Returns: 283813406

  43. 10

    {0,3,0,0,0,1,5,6,1,3,2,2,2,3,7,8,3,5,7,8,9,5,7,5}

    {1,0,4,7,8,3,1,1,7,2,4,6,8,4,3,3,9,4,4,4,4,6,5,8}

    44052

    Returns: 387957278

  44. 13

    {8,11,12,1,7,11,5,8,11}

    {0,0,0,2,2,3,4,6,7}

    30998

    Returns: 985542001

  45. 9

    {2,0,0,3,1,5,1,2,2,3,4,7,8,5,8,7,8}

    {0,4,5,1,4,1,8,6,8,7,6,4,4,7,5,6,7}

    45832

    Returns: 806679085

  46. 7

    {0,0,1,5,4,5,6}

    {1,4,6,2,3,3,3}

    33690

    Returns: 720212527

  47. 14

    {4,5,9,10,0,13,1,1,1,10,13,5,2,11,3,8,10,4,4,5,6,7,11,7,13,10,11,11,12,11,12}

    {0,0,0,0,12,0,3,6,8,1,1,2,9,3,13,4,4,12,13,8,11,8,7,12,7,8,8,9,9,13,13}

    38931

    Returns: 355308493

  48. 11

    {0,4,0,1,8,1,8,2,3,9,4,5,8,5,10,6,9,10,10,10}

    {3,0,6,4,1,10,2,10,5,3,10,7,5,9,5,7,6,7,8,9}

    37256

    Returns: 271354371

  49. 8

    {2,0,0,7,3,1,7,3,4,2,2,2,4,7,4,7,5,5,7}

    {0,4,5,0,1,4,1,2,2,5,6,7,3,3,5,4,6,7,6}

    48299

    Returns: 211242405

  50. 10

    {1,5,0,7,9,2,2,3,7,8,3,8,8,7,9}

    {0,0,8,1,1,6,7,5,3,3,9,4,5,6,6}

    33917

    Returns: 218466152

  51. 11

    {4,0,2,1,1,4,6,7,9}

    {0,9,1,3,6,5,5,10,8}

    32431

    Returns: 923992021

  52. 7

    {}

    {}

    38688

    Returns: 805799346

  53. 7

    {}

    {}

    38216

    Returns: 726672114

  54. 9

    {4,3,7,3,3,8,8,6}

    {0,1,1,5,7,3,4,5}

    36033

    Returns: 491816716

  55. 8

    {1,2}

    {5,3}

    38605

    Returns: 514141030

  56. 9

    {0,5,0,8,8,3,4,2,3,7,8,5,6,4,8,7,7}

    {1,0,6,0,1,2,2,8,5,3,3,4,4,7,5,6,8}

    37796

    Returns: 660487249

  57. 7

    {0,3,5,6,2,1,4,1,4,2,2,3,5,4,5}

    {2,0,0,0,1,3,1,6,2,5,6,4,4,6,6}

    38672

    Returns: 501095535

  58. 12

    {5,0,0,1,3,5,1,8,1,5,2,2,2,2,3,3,7,3,3,4,6,7,9,5,8,11,6,8,11,9,10,10,9}

    {0,7,10,2,1,1,7,1,9,2,6,8,9,11,4,6,3,9,10,5,4,4,4,6,5,5,7,6,6,8,8,9,11}

    44381

    Returns: 268789324

  59. 13

    {1,3,0,0,9,0,11,12,8,1,10,11,3,6,8,9,3,9,4,12,5,8,11,12,9,10,11,9,7,11,12,8,9,11,12,10,11}

    {0,0,4,6,0,10,0,0,1,9,1,1,2,2,2,2,11,4,10,4,6,5,5,5,6,6,6,7,10,7,7,12,10,9,9,12,12}

    26202

    Returns: 342921714

  60. 7

    {0,2,0,4,5,2,3,4,1,1,2,2,5,3,3,6,6,6}

    {1,0,3,0,0,1,1,1,5,6,3,4,2,4,5,3,4,5}

    49690

    Returns: 818554660

  61. 13

    {0,8,0,2,3,2,2,9,10,5,3,8,3,4,4,6,7,10,12,9,7,7,10,11}

    {7,0,12,1,1,6,7,2,2,3,7,3,11,9,12,5,5,5,5,7,11,12,8,10}

    47743

    Returns: 164921804

  62. 13

    {0,0,0,0,7,0,1,1,1,1,2,7,10,12,8,4,9,10,5,6,7,7,7,9,8,8,9,10,11}

    {1,2,3,4,0,9,3,4,6,9,6,2,2,2,3,6,4,4,7,11,9,11,12,8,10,11,10,11,12}

    48312

    Returns: 915591636

  63. 9

    {0,3,0,8,2,1,1,3,5,2,4,7,3,7,6,5}

    {2,0,4,0,1,6,7,2,2,7,3,3,8,4,5,8}

    46624

    Returns: 641399070

  64. 7

    {0,4,5,1,1,2,6,3,5}

    {1,0,0,5,6,3,2,4,4}

    42643

    Returns: 382689170

  65. 14

    {4,0,2,4,8,10,1,12,1,2,2,2,5,7,8,3,3,3,3,5,9,11,12,13,6,8,7,7,13,9,12,12}

    {0,8,1,1,1,1,11,1,13,8,10,11,3,3,3,9,10,11,13,4,5,5,5,5,9,7,9,11,8,10,10,13}

    40142

    Returns: 142861210

  66. 10

    {1,0,3,0,0,6,0,0,9,2,4,1,7,1,9,3,4,5,6,2,8,9,3,5,6,7,8,9,4,4,7,4,9,5,7,8,9,6,6,9,7,7,8}

    {0,2,0,4,5,0,7,8,0,1,1,6,1,8,1,2,2,2,2,7,2,2,4,3,3,3,3,3,5,6,4,8,4,6,5,5,5,7,8,6,8,9,9}

    44589

    Returns: 614414904

  67. 12

    {0,2,0,4,0,0,7,0,0,10,0,2,1,1,5,6,1,1,9,1,11,3,4,2,2,2,2,9,10,2,3,3,6,7,8,9,3,11,5,6,4,4,11,6,5,5,5,10,6,8,9,10,6,8,9,11,8,10,11,9,9,11}

    {1,0,3,0,5,6,0,8,9,0,11,1,3,4,1,1,7,8,1,10,1,2,2,5,6,7,8,2,2,11,4,5,3,3,3,3,10,3,4,4,7,8,4,5,7,8,9,5,7,6,6,6,11,7,7,7,9,8,8,10,11,10}

    46833

    Returns: 379598264

  68. 13

    {11,7,8,12}

    {5,12,11,8}

    17060

    Returns: 903312098

  69. 12

    {1,0,0,0,0,0,7,0,9,10,0,1,1,1,5,1,7,8,1,1,1,2,2,2,6,7,8,9,10,11,3,3,6,7,8,9,10,3,4,6,4,8,4,4,4,5,7,8,9,10,11,6,8,6,6,6,8,7,10,11,8,10,8,10,9,11}

    {0,2,3,4,5,6,0,8,0,0,11,2,3,4,1,6,1,1,9,10,11,3,4,5,2,2,2,2,2,2,4,5,3,3,3,3,3,11,5,4,7,4,9,10,11,6,5,5,5,5,5,7,6,9,10,11,7,9,7,7,9,8,11,9,11,10}

    43403

    Returns: 337751860

  70. 9

    {0,6,8,3,5,1,2,5,6,2,7,3,5,4,7,8,6,5,5,7,8}

    {1,0,0,1,1,6,3,2,2,7,3,8,4,6,4,4,5,7,8,6,7}

    44428

    Returns: 679013859

  71. 4

    {1,3,2,3}

    {0,0,1,2}

    45626

    Returns: 491825118

  72. 10

    {7,8,9,2,1,1,2,7,9,4,5,6,3,7,8,9}

    {0,0,0,1,4,7,3,2,2,3,3,3,8,6,6,7}

    12525

    Returns: 135905627

  73. 14

    {1,2,0,0,9,0,12,0,3,1,5,1,8,1,1,13,2,5,2,2,10,2,2,4,5,8,9,3,12,13,5,4,4,11,12,13,5,8,9,5,11,5,6,10,6,6,8,9,7,7,10,12,9,11,9,9,11,12,12}

    {0,0,6,8,0,10,0,13,1,4,1,6,1,9,12,1,3,2,6,9,2,12,13,3,3,3,3,10,3,3,4,7,8,4,4,4,7,5,5,10,5,13,8,6,11,13,7,7,11,13,8,8,10,9,12,13,10,11,13}

    42676

    Returns: 391770709

  74. 7

    {0,0,3,4,0,6,2,3,4,5,6,2,2,2,2,3,3,3,6,5}

    {1,2,0,0,5,0,1,1,1,1,1,3,4,5,6,4,5,6,4,6}

    49165

    Returns: 99417945

  75. 7

    {2,0,5,0,2,1,1,1,3,2,4,5,6,4,5}

    {0,3,0,6,1,3,4,6,2,5,3,3,3,6,6}

    42128

    Returns: 970378407

  76. 9

    {0,2,0,0,5,0,0,8,1,1,1,5,6,1,8,3,4,2,6,2,2,4,5,6,7,8,5,4,4,8,5,5,8,7,8,8}

    {1,0,3,4,0,6,7,0,2,3,4,1,1,7,1,2,2,5,2,7,8,3,3,3,3,3,4,6,7,4,6,7,5,6,6,7}

    46671

    Returns: 960440921

  77. 14

    {0,0,3,4,0,6,7,9,0,0,0,13,1,1,4,5,6,7,1,9,10,11,13,2,2,2,6,2,8,9,11,12,2,4,3,3,3,10,11,3,3,5,4,4,4,12,4,5,7,8,9,5,5,5,5,7,8,9,6,6,8,9,11,12,7,8,8,12,8,9,11,9,9,10,12,13,12,13,12}

    {1,2,0,0,5,0,0,0,10,11,12,0,2,3,1,1,1,1,8,1,1,1,1,3,4,5,2,7,2,2,2,2,13,3,7,8,9,3,3,12,13,4,7,8,9,4,13,6,5,5,5,10,11,12,13,6,6,6,11,13,7,7,7,7,13,10,11,8,13,10,9,12,13,11,10,10,11,11,13}

    4863

    Returns: 728812421

  78. 13

    {0,0,9,6,2,10,10,9}

    {5,7,0,2,12,4,7,12}

    44676

    Returns: 1254206

  79. 6

    {5}

    {2}

    49372

    Returns: 691976736

  80. 12

    {0,11,7,4,5,3,3,4,9,5,6,8,10}

    {3,0,1,2,2,6,8,5,5,11,10,7,8}

    44185

    Returns: 806477995

  81. 1

    {}

    {}

    46659

    Returns: 253623183

  82. 12

    {0,5,0,0,0,0,0,4,1,1,1,10,2,2,2,11,5,6,3,3,3,4,4,8,9,10,11,6,7,5,5,5,6,7,11,9,11,9,9,11}

    {2,0,6,7,8,10,11,1,5,8,9,1,4,8,10,2,3,3,7,8,10,5,6,4,4,4,4,5,5,8,9,11,9,10,7,8,8,10,11,10}

    21906

    Returns: 773062623

  83. 12

    {0,3,0,7,11,1,1,5,1,6,2,2,11,6,7,3,3,4,4,4,6,7,5,5,9,10,10}

    {2,0,6,0,0,2,3,1,8,2,9,10,2,3,3,9,10,5,7,9,5,5,8,11,6,7,11}

    44866

    Returns: 805107711

  84. 7

    {1,0,3,0,5,0,1,3,5,6,4,5,5,5,4}

    {0,2,0,4,0,6,2,1,1,1,2,2,3,4,6}

    47236

    Returns: 25830961

  85. 8

    {0,2,3,4,5,0,7,1,4,1,1,3,4,5,2,4,6,7,4,4,4,6,7,6}

    {1,0,0,0,0,6,0,2,1,5,6,2,2,2,6,3,3,3,5,6,7,5,5,7}

    46178

    Returns: 716041627

  86. 7

    {0,0,5,6,2,1,4,5,5,6,3,3}

    {3,4,0,0,1,3,1,1,2,2,4,6}

    42580

    Returns: 868108176

  87. 14

    {0,10,5,1,1,10,2,13,3,12,4,4,5,11,6,7,7,9,8,13}

    {7,0,1,7,9,1,11,2,7,3,10,13,7,5,7,9,11,8,12,9}

    46847

    Returns: 760144515

  88. 12

    {1,0,3,4,5,6,7,8,9,0,0,1,1,1,5,1,7,1,1,1,1,3,2,5,2,7,2,2,2,2,4,3,6,3,3,3,3,11,5,4,4,4,4,4,5,7,5,9,5,5,7,8,9,6,6,7,9,7,7,8,10,8,9,9,10}

    {0,2,0,0,0,0,0,0,0,10,11,2,3,4,1,6,1,8,9,10,11,2,4,2,6,2,8,9,10,11,3,5,3,7,8,9,10,3,4,6,7,8,9,11,6,5,8,5,10,11,6,6,6,10,11,8,7,10,11,9,8,11,10,11,11}

    41098

    Returns: 455334677

  89. 8

    {0,6,4,2,2,6,5,7,6,5}

    {5,0,1,4,5,2,3,3,5,7}

    48106

    Returns: 473147835

  90. 10

    {1,2,0,4,0,0,0,0,2,3,4,1,6,1,1,9,3,2,2,2,7,2,2,3,5,3,3,3,9,4,6,7,4,4,5,7,8,5,6,6,6,8,9,8}

    {0,0,3,0,6,7,8,9,1,1,1,5,1,7,8,1,2,4,5,6,2,8,9,4,3,6,7,8,3,5,4,4,8,9,6,5,5,9,7,8,9,7,7,9}

    49346

    Returns: 367111772

  91. 12

    {0,0,7,1,4,10,3,3,11,5,4,8,11,6,10,7,8,11,9}

    {5,10,1,11,2,2,5,10,3,4,8,5,5,9,6,9,9,8,10}

    45244

    Returns: 753470199

  92. 11

    {2,0,4,5,6,7,8,0,0,2,5,1,7,1,1,3,2,5,6,7,2,2,10,4,3,6,3,8,3,10,4,6,7,4,10,6,5,8,5,10,6,8,9,10,7,7,10,9,10}

    {0,3,0,0,0,0,0,9,10,1,1,6,1,9,10,2,4,2,2,2,8,9,2,3,5,3,7,3,9,3,5,4,4,8,4,5,7,5,9,5,7,6,6,6,8,9,7,8,8}

    45749

    Returns: 285816374

  93. 10

    {2,1,7,5,6}

    {0,3,2,7,9}

    48392

    Returns: 527955245

  94. 12

    {8,10,8,4,2,10,4,5,3,3,3,11,8,4,4,7,9,11,7,6,8,10,9,11}

    {0,0,1,2,8,2,3,3,7,8,10,3,4,9,10,5,5,5,6,10,7,7,8,9}

    45123

    Returns: 416279710

  95. 9

    {0,0,5,7,0,1,5,3,4,5,2,5,5,7,5,6}

    {1,4,0,0,8,3,1,2,2,2,7,3,4,4,7,7}

    44219

    Returns: 497215350

  96. 10

    {1,0,0,6,0,8,2,1,1,5,1,1,8,9,2,2,2,6,2,8,4,3,3,7,8,3,5,4,7,8,9,5,7,5,9,7,8,8,7}

    {0,2,4,0,7,0,1,3,4,1,6,7,1,1,3,4,5,2,7,2,3,5,6,3,3,9,4,6,4,4,4,6,5,8,5,6,6,7,9}

    42650

    Returns: 966566070

  97. 5

    {1,3,0,2,3,4,3,4}

    {0,0,4,1,1,1,2,3}

    48488

    Returns: 311639170

  98. 8

    {0,4,0,6,6,5,7}

    {1,0,5,1,2,3,4}

    44977

    Returns: 92712015

  99. 8

    {0,4,0,0,1,3,7,4,5,4,5,7}

    {1,0,5,6,7,2,2,3,4,6,7,6}

    49190

    Returns: 929924879

  100. 11

    {4,0,0,8,9,1,1,5,6,1,1,2,9,2,4,3,7,3,10,5,6,4,8,4,10,6,5,9,10,7,9,10,7,7,7,9,10}

    {0,6,7,0,0,3,4,1,1,8,9,4,2,10,3,5,3,8,3,4,4,7,4,9,4,5,8,5,5,6,6,6,8,9,10,8,9}

    46385

    Returns: 500330716

  101. 13

    {1,4,7,8,0,0,0,2,3,4,1,1,7,1,9,1,1,2,4,2,2,7,2,11,2,4,3,6,3,3,3,11,12,5,7,8,9,10,11,4,5,5,5,5,10,11,5,6,6,10,6,12,9,10,7,8,10,11,8,10,9,11,10,11}

    {0,0,0,0,9,11,12,1,1,1,5,6,1,8,1,10,11,3,2,5,6,2,8,2,12,3,5,3,7,8,10,3,3,4,4,4,4,4,4,12,6,7,8,9,5,5,12,7,9,6,11,6,7,7,11,9,8,8,12,9,12,10,12,12}

    41406

    Returns: 632739322

  102. 14

    {0,2,8,0,11,1,1,11,1,2,6,9,2,4,3,11,13,8,11,4,8,5,12,10,13,12,13,12,13}

    {1,0,0,10,0,6,9,1,12,4,2,2,11,3,10,3,3,4,4,13,5,12,6,7,8,9,9,10,12}

    30943

    Returns: 831510428

  103. 9

    {6,0,5,6,4,5,8}

    {0,8,3,3,7,7,7}

    31095

    Returns: 172186763

  104. 14

    {0,6,7,9,0,0,0,4,7,9,1,13,5,7,2,4,3,6,9,11,3,5,4,4,5,5,5,13,6,8,10,6,13,10,12,9,10,8,13,11,9,13,10,10,12,11,13}

    {3,0,0,0,10,12,13,1,1,1,12,1,2,2,12,3,5,3,3,3,13,4,6,12,6,9,12,5,7,6,6,12,6,7,7,8,8,12,8,9,12,9,12,13,11,13,12}

    42593

    Returns: 148250720

  105. 14

    {2,3,5,6,8,0,11,1,1,1,11,12,1,4,2,6,8,2,4,8,4,5,8,7,6,13,7,7,9,10,8,8,13,12,11,13,13}

    {0,0,0,0,0,10,0,8,9,10,1,1,13,2,5,2,2,11,3,4,11,6,5,6,11,6,9,13,8,8,11,13,9,10,12,11,12}

    42020

    Returns: 804647078

  106. 14

    {1,2,0,0,6,0,9,0,0,13,1,1,5,1,1,1,1,13,2,2,5,2,9,2,2,13,4,3,7,8,3,13,7,4,4,4,4,6,5,5,5,10,12,13,8,9,10,6,13,7,7,12,13,8,12,11,12,10,13}

    {0,0,3,5,0,7,0,10,12,0,2,3,1,6,7,10,12,1,3,4,2,7,2,10,11,2,3,6,3,3,10,3,4,8,10,11,12,5,7,8,9,5,5,5,6,6,6,11,6,8,9,7,7,9,8,9,9,11,11}

    44308

    Returns: 880568493

  107. 11

    {2,3,0,5,8,10,5,1,2,6,2,8,10,6,9,4,6,9,10,6,5,7,9,6,10,8,9}

    {0,0,4,0,0,0,1,9,4,2,7,2,2,3,3,5,4,4,4,5,9,6,6,10,7,9,10}

    48496

    Returns: 834389768

  108. 13

    {0,0,1,2,12,10,4,12,5,12,6,6,7,9}

    {6,10,6,6,2,3,10,4,10,5,8,12,10,10}

    37735

    Returns: 804315447

  109. 3

    {0,1}

    {2,2}

    25471

    Returns: 259067445

  110. 6

    {2}

    {1}

    13530

    Returns: 431782265

  111. 10

    {9,1,1,4,2,3,4}

    {0,2,7,2,7,7,8}

    36221

    Returns: 769059492

  112. 13

    {1,2,3,4,0,0,0,9,10,12,1,3,4,1,6,7,8,1,1,1,1,2,2,2,2,8,10,2,3,3,3,3,8,3,10,12,5,6,7,4,4,4,12,7,10,12,7,6,6,11,9,11,7,9,8,10,11,12,12,12}

    {0,0,0,0,5,7,8,0,0,0,2,1,1,5,1,1,1,9,10,11,12,3,4,5,6,2,2,11,4,5,6,7,3,9,3,3,4,4,4,8,9,11,4,5,5,5,6,8,9,6,7,7,12,8,10,9,9,9,10,11}

    49522

    Returns: 535176563

  113. 13

    {2,0,4,0,0,7,9,11,0,1,1,1,1,1,9,11,1,2,4,2,6,7,2,2,11,2,4,3,6,7,8,3,3,3,3,7,8,4,4,4,4,5,5,5,7,6,6,6,6,8,7,7,12,9,10,11,8,9,12,10,12,11}

    {0,3,0,5,6,0,0,0,12,2,4,5,6,7,1,1,12,3,2,5,2,2,9,10,2,12,3,5,3,3,3,9,10,11,12,4,4,9,10,11,12,8,10,12,6,8,10,11,12,7,9,10,7,8,8,8,12,11,9,11,10,12}

    45426

    Returns: 657659024

  114. 10

    {3,4,6,7,1,1,7,8,2,5,3,7,8,8,9}

    {0,0,0,0,4,6,1,2,9,3,7,5,5,6,6}

    5154

    Returns: 335268867

  115. 14

    {0,2,0,0,5,0,8,0,10,0,0,13,1,1,1,1,6,1,1,1,1,1,3,4,5,6,2,8,2,11,2,9,10,11,3,3,4,4,8,4,10,4,4,4,6,5,9,5,11,12,13,7,8,6,10,11,12,13,8,7,10,11,7,7,8,8,12,8,9,9,9,10,13,12,12}

    {1,0,3,4,0,7,0,9,0,11,12,0,2,3,4,5,1,7,8,9,11,13,2,2,2,2,7,2,10,2,13,3,3,3,12,13,6,7,4,9,4,11,12,13,5,8,5,10,5,5,5,6,6,9,6,6,6,6,7,9,7,7,12,13,10,11,8,13,10,11,12,11,10,11,13}

    48528

    Returns: 81132152

  116. 14

    {0,0,3,0,0,0,0,12,13,1,1,11,1,2,2,10,13,3,3,3,9,11,12,5,4,4,4,12,5,5,5,5,6,8,6,12,7,10,11,13,10,9,12}

    {1,2,0,5,6,7,9,0,0,8,9,1,13,6,7,2,2,5,6,8,3,3,3,4,7,10,11,4,6,9,12,13,7,6,11,6,8,7,8,8,9,12,13}

    39080

    Returns: 894335824

  117. 14

    {0,0,3,0,0,0,0,0,10,0,0,1,4,5,6,1,1,1,1,11,1,1,3,4,5,6,7,2,2,10,11,12,2,3,5,6,7,3,3,3,3,3,3,4,4,4,4,9,10,4,4,6,7,5,5,5,12,5,6,6,6,6,6,6,13,8,9,10,7,12,13,8,8,8,12,8,9,11,12,9,11,12,11,13}

    {1,2,0,4,5,6,7,8,0,12,13,2,1,1,1,7,8,9,10,1,12,13,2,2,2,2,2,8,9,2,2,2,13,4,3,3,3,8,9,10,11,12,13,5,6,7,8,4,4,11,13,5,5,9,10,11,5,13,7,8,9,10,11,12,6,7,7,7,11,7,7,9,10,11,8,13,10,9,9,13,10,10,12,11}

    49713

    Returns: 880449541

  118. 13

    {0,0,3,4,0,0,7,8,9,10,11,12,1,1,1,6,1,1,9,10,11,12,3,4,2,2,8,2,2,2,12,4,7,3,3,3,4,4,4,4,10,11,12,5,5,8,5,10,11,5,6,8,9,6,11,12,7,7,11,7,8,12,10,9,11,11}

    {1,2,0,0,5,6,0,0,0,0,0,0,2,4,5,1,7,8,1,1,1,1,2,2,5,7,2,9,10,11,2,3,3,8,11,12,5,7,8,9,4,4,4,6,7,5,9,5,5,12,7,6,6,10,6,6,8,9,7,12,9,8,9,12,10,12}

    2353

    Returns: 764260667

  119. 13

    {1,0,0,0,0,7,8,9,10,11,12,1,4,1,7,9,10,11,3,6,7,8,2,6,9,3,12,4,4,4,4,4,5,7,5,5,12,7,6,6,6,7,7,7,8,10,11}

    {0,2,3,4,6,0,0,0,0,0,0,2,1,5,1,1,1,1,2,2,2,2,10,3,3,10,3,5,6,9,11,12,6,5,9,11,5,6,9,11,12,10,11,12,10,12,12}

    28088

    Returns: 606203148

  120. 13

    {0,0,0,1,1,1,1,12,2,6,2,9,3,3,10,5,7,7,12,10,11}

    {2,5,6,2,5,9,10,1,3,2,12,3,11,12,4,6,10,11,9,11,12}

    31695

    Returns: 200074800

  121. 12

    {2,8,9,2,4,7,11,2,2,2,8,9,2,4,3,3,3,3,3,4,4,7,10,4,5,5,9,5,6,6,9,11,8,9,10,11,8,10,10}

    {0,0,0,1,1,1,1,4,6,7,2,2,11,3,5,6,7,8,10,5,6,4,4,11,7,8,5,10,7,8,6,6,7,7,7,7,11,9,11}

    38531

    Returns: 996520074

  122. 13

    {0,6,0,0,11,0,2,1,1,1,7,9,12,3,2,2,6,8,2,2,12,4,5,3,7,9,11,12,7,8,4,4,12,5,8,10,5,12,6,6,6,10,10,8,10,11,10}

    {2,0,8,10,0,12,1,3,4,5,1,1,1,2,4,5,2,2,9,11,2,3,3,6,3,3,3,3,4,4,9,11,4,7,5,5,11,5,7,9,12,7,8,11,9,9,11}

    49708

    Returns: 414605935

  123. 12

    {1,2,0,4,0,0,0,0,0,2,3,6,7,1,11,2,4,5,2,2,2,4,6,3,3,5,4,4,4,4,4,6,7,5,9,10,11,8,10,9,7,7,9,10,8,10,11}

    {0,0,3,0,5,6,7,8,9,1,1,1,1,9,1,3,2,2,7,10,11,3,3,7,11,4,6,7,8,9,10,5,5,8,5,5,5,6,6,7,10,11,8,8,11,9,9}

    47420

    Returns: 35132518

  124. 11

    {0,5,6,0,3,1,7,5,7,3,3,7,9,3,6,10,6,5,5,6,6,8,9,10,10}

    {4,0,0,10,1,6,1,2,2,5,6,3,3,10,4,4,5,7,8,7,10,7,7,8,9}

    49224

    Returns: 458520802

  125. 13

    {1,2,3,0,0,6,7,0,0,11,1,3,4,5,1,1,9,11,12,4,2,7,8,2,2,2,2,4,5,3,9,3,3,12,6,7,8,9,10,11,12,5,8,11,12,7,6,6,6,6,12,7,10,11,12,8,9,9,9,11,10,11}

    {0,0,0,4,5,0,0,8,9,0,2,1,1,1,7,8,1,1,1,2,6,2,2,9,10,11,12,3,3,7,3,10,11,3,4,4,4,4,4,4,4,7,5,5,5,6,8,9,10,11,6,9,7,7,7,9,10,11,12,10,12,12}

    49749

    Returns: 291688552

  126. 9

    {7,2,6,5,4,8}

    {0,3,2,3,5,6}

    49180

    Returns: 702499893

  127. 12

    {11,10}

    {1,8}

    34559

    Returns: 523102023

  128. 11

    {3,8,1,1,10,3,2,4,5,4,4,4,10,5,6,7,10}

    {0,0,2,3,1,2,10,3,3,6,7,8,4,10,9,8,7}

    38800

    Returns: 476339860

  129. 12

    {0,0,1,1,1,9,1,4,2,3,6,9,4,7,5,7,7,8,11}

    {5,9,6,7,8,1,11,2,10,4,3,3,7,5,8,9,11,9,10}

    36466

    Returns: 806418686

  130. 13

    {6,9,0,11,0,6,1,2,2,9,5,9,3,4,6,7,5,7,8,7,11,8,9,11}

    {0,0,10,0,12,1,10,3,5,2,3,3,11,8,5,5,9,6,6,8,7,10,12,10}

    11069

    Returns: 885339959

  131. 13

    {6,0,6,1,3,8,10,8,6,9,7}

    {0,9,1,10,10,5,5,6,10,7,10}

    40352

    Returns: 376837623

  132. 13

    {0,2,3,0,5,7,0,11,1,1,1,1,12,7,8,9,12,3,8,3,12,6,9,11,6,9,6,7,9,8,8,11,12}

    {1,0,0,4,0,0,8,0,2,3,6,11,1,2,2,2,2,4,3,12,4,5,5,5,8,6,12,8,7,9,10,8,11}

    41574

    Returns: 847003509

  133. 14

    {0,8,3,8,8}

    {13,2,13,9,12}

    400

    Returns: 877742583

  134. 14

    {1,2,3,4,0,0,0,0,9,10,0,0,13,1,1,1,1,1,1,1,1,10,1,12,13,2,4,2,2,7,2,9,10,2,12,2,3,5,6,7,3,9,3,3,12,13,4,4,7,4,4,10,11,12,13,6,5,5,9,10,5,5,6,8,9,6,11,6,6,8,7,7,7,7,13,8,10,11,8,13,10,9,9,11,10,13,11,13,12}

    {0,0,0,0,5,6,7,8,0,0,11,12,0,2,3,4,5,6,7,8,9,1,11,1,1,3,2,5,6,2,8,2,2,11,2,13,4,3,3,3,8,3,10,11,3,3,5,6,4,8,9,4,4,4,4,5,7,8,5,5,11,13,7,6,6,10,6,12,13,7,9,10,11,12,7,9,8,8,12,8,9,11,12,10,12,10,12,11,13}

    39062

    Returns: 459541904

  135. 10

    {1,0,3,0,0,7,0,1,1,1,2,2,6,2,4,5,6,8,4,9,5,5,9,6,6,8,9,9}

    {0,2,0,4,5,0,8,6,8,9,3,4,2,8,3,3,3,3,7,4,6,7,5,7,8,7,7,8}

    15894

    Returns: 2868858

  136. 11

    {0,2,0,0,5,6,8,0,0,1,1,5,1,1,10,2,2,2,8,10,3,5,6,3,8,3,3,5,4,7,10,5,5,9,5,7,8,9,10,7,10,10}

    {1,0,3,4,0,0,0,9,10,2,3,1,8,9,1,3,5,6,2,2,4,3,3,7,3,9,10,4,6,4,4,6,8,5,10,6,6,6,6,9,7,8}

    38308

    Returns: 851500153

  137. 8

    {1,2,3,0,0,6,0,1,1,1,1,1,1,3,2,2,6,7,5,6,5,7,6,5,7}

    {0,0,0,4,5,0,7,2,3,4,5,6,7,2,4,5,2,2,3,3,4,4,5,7,6}

    23808

    Returns: 9590158

  138. 11

    {4,0,0,0,1,3,9,7}

    {0,6,8,9,5,5,4,5}

    29004

    Returns: 483317782

  139. 12

    {4,7,1,8,3,5}

    {0,0,3,2,4,3}

    9303

    Returns: 29427981

  140. 14

    {2,5,0,7,0,10,1,1,1,1,12,2,2,2,13,5,3,4,10,6,8,10,12,6,10,8,9,7,11,9,12,13}

    {0,0,6,0,8,0,2,6,7,10,1,6,8,10,2,3,8,5,4,5,5,5,5,9,6,7,7,12,8,10,9,11}

    6269

    Returns: 841379948

  141. 12

    {0,0,3,0,5,0,7,10,11,2,1,1,1,1,1,9,10,1,2,4,2,2,8,9,2,11,3,5,3,3,8,9,10,3,5,4,4,9,10,4,6,5,9,10,5,6,6,6,10,6,8,9,11,8,10,10,11,11}

    {1,2,0,4,0,6,0,0,0,1,3,4,6,7,8,1,1,11,3,2,5,7,2,2,10,2,4,3,6,7,3,3,3,11,4,7,8,4,4,11,5,8,5,5,11,7,8,9,6,11,7,7,7,9,8,9,9,10}

    8580

    Returns: 519679487

  142. 11

    {0,0,8,3,1,7,3,3,8,4,9,8}

    {1,6,0,1,9,2,4,6,3,8,4,7}

    49835

    Returns: 723303218

  143. 13

    {1,2,3,0,0,2,1,8,1,1,5,2,12,7,5,10,9,9,11,10}

    {0,0,0,5,8,1,7,1,11,12,2,6,3,5,8,7,8,10,9,11}

    36985

    Returns: 24734230

  144. 10

    {0,0,0,0,9,1,3,1,1,1,4,5,6,7,8,2,3,6,3,3,9,4,4,4,7,8,5,6,6,6,8,9,9}

    {1,2,7,8,0,2,1,6,7,9,2,2,2,2,2,9,4,3,7,8,3,5,6,7,5,5,9,7,8,9,7,7,8}

    48794

    Returns: 106444124

  145. 14

    {0,0,3,4,0,7,9,0,0,0,2,3,4,5,7,8,1,12,4,2,6,2,2,2,10,11,12,13,7,8,3,3,5,6,8,4,4,4,13,7,5,5,11,5,8,10,13,8,7,10,7,8,12,8,9,9,12,13,11,10,10,13,13}

    {1,2,0,0,6,0,0,10,11,13,1,1,1,1,1,1,10,1,2,5,2,7,8,9,2,2,2,2,3,3,11,12,4,4,4,9,11,12,4,5,8,10,5,13,6,6,6,7,9,7,13,9,8,13,10,11,9,9,10,12,13,11,12}

    468

    Returns: 161728032

  146. 11

    {0,2,0,0,0,10,1,1,6,7,1,9,1,2,7,9,2,4,3,6,3,4,5,5,5,10,7,8,9}

    {1,0,4,6,8,0,4,5,1,1,8,1,10,6,2,2,10,3,5,3,7,6,6,8,9,6,8,10,10}

    22171

    Returns: 547899303

  147. 11

    {1,5,0,0,0,3,4,1,6,7,8,1,1,3,2,2,4,5,3,5,6,7,8,9,4,5,8,5,6,7,7,7}

    {0,0,6,9,10,1,1,5,1,1,1,9,10,2,6,7,3,3,10,4,4,4,4,4,10,7,5,9,7,8,9,10}

    15361

    Returns: 522420029

  148. 13

    {0,0,4,5,0,0,9,12,1,1,1,1,1,1,8,1,10,11,12,2,4,2,6,7,8,9,2,2,2,3,3,3,7,3,3,10,3,4,4,4,4,4,4,5,7,5,5,5,6,6,10,6,8,9,10,11,7,8,10,8,10,9,9,12,12}

    {1,3,0,0,6,8,0,0,2,3,4,5,6,7,1,9,1,1,1,3,2,5,2,2,2,2,10,11,12,4,5,6,3,8,9,3,11,6,7,8,9,10,12,6,5,9,10,12,7,9,6,12,7,7,7,7,12,9,8,11,9,11,12,10,11}

    7781

    Returns: 712543671

  149. 11

    {0,2,3,0,5,6,7,8,9,10,2,3,4,5,1,1,1,3,4,2,6,2,2,9,10,4,5,3,3,3,9,10,5,4,4,4,9,4,5,5,5,9,5,6,8,9,10,7,7,10,8,10,10}

    {1,0,0,4,0,0,0,0,0,0,1,1,1,1,6,8,10,2,2,5,2,7,8,2,2,3,3,6,7,8,3,3,4,6,7,8,4,10,6,7,8,5,10,7,6,6,6,8,9,7,9,8,9}

    12639

    Returns: 479695159

  150. 7

    {0,0,0}

    {2,3,6}

    15457

    Returns: 346681746

  151. 14

    {2,4,6,7,8,13,8,1,2,2,2,8,9,11,2,3,3,6,4,6,8,6,6,11,9,11,12}

    {0,0,0,0,0,0,1,12,3,6,7,2,2,2,12,4,12,4,8,5,5,9,13,8,10,13,13}

    49315

    Returns: 502640441

  152. 11

    {1,1,5,2,8,9,9}

    {2,5,2,9,3,4,6}

    6749

    Returns: 18752241

  153. 13

    {0,3,4,5,0,9,0,0,12,2,4,5,1,1,1,1,12,2,2,2,2,2,2,12,3,7,8,3,3,11,3,5,4,8,4,4,5,5,5,5,6,8,6,7,9,7,12,9,8,11,10,11}

    {2,0,0,0,8,0,10,11,0,1,1,1,8,9,10,11,1,5,6,7,9,10,11,2,6,3,3,9,10,3,12,4,6,4,10,12,6,7,9,12,7,6,9,8,7,10,7,8,10,8,9,12}

    43057

    Returns: 234448490

  154. 10

    {0,1,1,6,1,3,6,8,3,6,7,9,7,8,6,9,7}

    {5,2,5,1,8,2,2,2,5,4,4,4,5,5,7,6,8}

    49067

    Returns: 627072592

  155. 13

    {1,0,3,0,0,0,10,11,2,1,4,1,6,7,8,1,12,4,2,7,8,2,11,12,3,3,3,3,9,3,3,3,4,4,4,4,11,4,6,7,5,10,7,6,9,6,11,9,12,8,11,11,10,12}

    {0,2,0,5,6,7,0,0,1,3,1,5,1,1,1,9,1,2,5,2,2,10,2,2,4,5,7,8,3,10,11,12,5,6,8,10,4,12,5,5,9,5,6,8,6,10,6,7,7,9,9,10,12,11}

    18914

    Returns: 873934394

  156. 14

    {8,13,3,2,4,11,12}

    {1,1,2,5,6,5,8}

    31615

    Returns: 445543928

  157. 13

    {0,0,0,0,1,6,7,1,8,9,3,4,9,7,6,6,6,7,9,7,11,12,8,10,12}

    {5,6,9,11,4,1,1,11,2,2,10,8,4,5,9,11,12,8,7,10,7,7,11,9,11}

    30184

    Returns: 992016533


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: