Problem Statement
You are given the
for i = 0 .. n-1: for j = 0 .. m-1: count[i][j] = x; x = ((x * a + b) xor c) modulo 1,000,000,007.All other values count[i][j] not explicitly initialized in the pseudocode are zero. Hence, each card in each bag contains a number between 0 and m-1, inclusive.
According to Fox Ciel, some numbers are good numbers. You are given this information encoded as the
Let i and j (i < j) be any two bags. The value ans[i][j] is defined as the number of ways in which Ciel can select one card from bag i and one card from bag j in such a way that their sum is a good number.
Compute all values ans[i][j]. Then, in order to keep the return value small, compute and return the hash of these values. More precisely, compute and return the bitwise xor of all values (ans[i][j] modulo 1,000,000,007).
Definition
- Class:
- BagAndCards
- Method:
- getHash
- Parameters:
- int, int, int, int, int, int, String
- Returns:
- int
- Method signature:
- int getHash(int n, int m, int x, int a, int b, int c, String isGood)
- (be sure your method is public)
Notes
- Pay attention to the unusual time limit.
Constraints
- n will be between 2 and 500, inclusive.
- m will be between 2 and 500, inclusive.
- x will be between 0 and 1,000,000,000, inclusive.
- a will be between 0 and 1,000,000,000, inclusive.
- b will be between 0 and 1,000,000,000, inclusive.
- c will be between 0 and 1,000,000,000, inclusive.
- isGood will contain exactly (2*m-1) elements.
- Each element in isGood will be 'Y' or 'N'.
Examples
2
4
1
1
0
0
"NNYYNYN"
Returns: 9
We have two bags. Each of these bags contains the following cards: {0,1,2,3}. That is, for each i between 0 and 1 inclusive, and for each j between 0 and 3 inclusive, we have count[i][j] = 1. The good numbers are 2, 3, and 5. There are 9 ways to get a good number: ways to get sum 2: 0+2, 1+1, 2+0 ways to get sum 3: 0+3, 1+2, 2+1, 3+0 ways to get sum 5: 2+3 ,3+2
3
5
1
1
1
2
"NNYYNYNYN"
Returns: 1532
count will be: {{1,0,3,6,5}, {4,7,10,9,8}, {11,14,13,12,15}} And the answers will be: ans[0][1] = 291 ans[0][2] = 500 ans[1][2] = 1323 So you should return 291^500^1323 = 1532
10
20
111
222
333
444
"NNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYN"
Returns: 450750683
2
2
1
1
0
0
"NNY"
Returns: 1
500
500
1000000000
987654321
123456789
777777777
"NYYNNNNNNNNNNNYNYYNNNNYNYNYNNYYNNNYYYYNNNYYYYYYNYNNNYNNYYYNYNNNYYYNNYYNNYYYNNNYYNYNYYYYNNYNNNYYNNYYYYNYYNNNNYNNNYYYNNNNYNYNNNYNNYYYNNNNYYNNNYYNYNNYNNNYYNNYNYYNNYNNYYNNNYYYYYNYYNYNNNYYNYNNYNYYNYNYYYNNNYNYYYNNNNNNYYNYYNYNYNYYNYNNYYNYNYYNYNNNNYYNNNNYYNNNYYYYYYYYYYYNNNNNNYNYYNNYNYNNYYYYYNYNYNNNYYYNYYYYNNYNNNNYNNYNYYYNYNNYNYNNNNYYNYNNNYYYYNNYYYNNNNNYYNYYYNNYYYNYNNYNNNYYYNNYNYNNYYYNNYYNNYNYNYYNYNYYNNYNNNNYNYYYNNNNNNNYNYYYYYNNNNNYYYYYNNYNYYYNNNNNYNNNYYNNYYYNYNNNYYYYNYNNNYNYYYNNNYYNNNNNYYYNNNNNYYYNNYYYNNYYNNYNYNNYYNNNNNNYYNNNYNYNNNYNNNNNNNNNYNYYNNNNYNYYNNNYNYYNYYYNNNYYYYNYNYYNNNNYNNYNYNYYNYNYYNNNNYNYNYNNNNNYYYNNYNNNNYNYNNYNNYYNNNYNYYYNNNNYYNNNYYNYYYNNNNYYYYYYNNYYNYYNYNNYNNNYNYNNYNNYNNNNYNYNYYNNYYNNNNNYNNNYNYYNNNYNYNYYYYNYYNNNYYYNYYYYNYNNYNNYYYNNNNYYNNYYYYNNNYNNNNNNYNYYYNYYNYYYYNYNYYNYYYNYYNNYYYYNYYYYNNNNYNYYNNYNNNNNNYNNYYNNYNNNNYNNYNYYNYYYYYNYYYYNYNNYNYYYYYYNYYNNYYYYYYYNNYYYYNNNNNNYYYNYYYYNYNYNNYNYYNYYYNNNYNNNNYYYYYYYYYYNYYNNNNYNNYYYYNNNYNNNNYYNNYNYYNYNNNNYYNNYYYNNNNNYYYYNYYYNNNNNYNNNYYYNNYYY"
Returns: 533455577
422
484
450097972
123979762
203114102
494520344
"NYYNNNYYYNNNNNYNNNNNYYNYYNNYNNNNNYYYYYNNNYNNYNNNYYNYNYNYNYNNNNYNNNNNYYNNYYNYYYYNYNYNNYYYNYYNYNNNYYNNNNYYYNNNNYNYNNYNNYNNNYNYNYYNNYYYNNNNYNYNYYYNNYYYYYNNNNYYYYYNNYYNNYNYYNYNYNYYNYYYNYNYNNYYNYYYYNYNYNNYYNNYYYYNYNNNYNNNNNNNYNNNYYYYNYNYYYYYNYNNNYNYNNNYYYYNNNNYNYYYYYYYNNNNYYYNYNNYNYNNNNNNNYNYNNNYYYYYNNYNYNYYNNYYNYYNYNYNNNNYYNNNNNNYNNYYNNYNNNYYNYNNNNNYYNNNNNYNYNYNYNYYNYNYNYYNYYYYYYYYNNNYYNNYYYYNYNYNYYYNYYYNYYNNNYYNNYYYNNNNNYNNYNYYNYNNYYYNNYNYYYNNYNYNYNYYNYYNNNNYYNNYNNYYYNYYYNNYNYYYYYNYNNYYYYYNNYYNYNYNNYNNNYNYYYNNNNYYYYYYYYYYYYYNYYNYNYYNNNNYNYYNYYYNNNNYNYNNYYYYYYYYYYNYYYYNNYYYYNYYYNYNNNNYNNNNNYNYYYNNNYYNNYNNYYYYYYYNYYNYYYNNNYNYNNYYYYYYNYYYNNYNYYNNYYYYYYYYYYYYNYYNNYYYNNNYNNNNYNNYNYNNNYYYNYNYYYNYYNYNNYYNYYYNYYYYYNNNNNNYYNYYNYYYYNNNNYYNNYYYNYYYYNNYNNNNYYNYNNNYNNYNNYNYNNYNYYYYYNYNNYYNNYYNYNYYYYYNNNNYYYNYYNYYNYYNYNYYNYYYNYYNNNNYNNNNNNYNYNNNNYYYYNYYNNYYNYYYYYNNNYNYYYYYNNYNYYYYNYNYYYNYNNYNYYYYNNYNYNNNYYNYYNYNYYNNNYYYYYYYNNNNYNNNNNNNYNYYNYNYNNNNNNNNNNYYYYNNNYNYYNYNYYY"
Returns: 247806486
23
238
604413236
982446405
888679033
335365687
"NNNNYYYNYNYYYYYNYNNNYYYYNNNYYNYYYYNNNYYYYYYNYNYNYNNYYNYNNYYYYYNNNNYYNYNNYYYNYNYNNYNNNNYNYYNYYYNNYYNNYYNYNNNNNYYNNNYNNYNYNYNYYYNYYYYYYYYNYNYNNNNNNYNYNNNNYNYNNYYYNNYYYYNYNYYYYNYNNNNNYYNNNYYYNYNNYNNNYNYNNYNYNYYYNNNYNYNNYYNNNYYYYYYYYNYYYNNYNNNYNYNYYYNNNYYNYNYNNYYNNYYYNYYYYNYNNYYYNYNNNNYNNNYNYYYYNNYYYNYYNYNYYNYNNYNNYNYYNYYYNYYNNYNNYYYNNYNNNYNNNNNNNYYNYNYNYYNNNNYYNNYNYYYYNNYNYNNYNYNYYYYYNNYYYNNNNYNNNNNYYYNNYNYYNYYNNYYYNNNYYYNNYYNNYNYYYYYYNNYYYNNNYNYYNYYYYNYYNNYNYYYNNNYYNNNNNYN"
Returns: 689993098
13
9
704575900
489503930
403263229
214047257
"YNYYNNYNNNYYNNYNY"
Returns: 1038070979
179
178
168712377
914739637
552648559
663542442
"YYNYNNYNYNYYNYYYNYYYNYYNYYNNYYYYYYNNNYYYYYNNYYYNNYYNYYNYNYYYYNYYYYNYYYNNNNNYNNNNNNNNNYYYNNYNYNNNNYYNYYNYYNYYNNNNYYNNYNYNYNYYNYNYNYYYYNYYYNNNNNNYYNNYYYYYNNNYNYNYYNNNYNNYYYYNYNYNNYNYNNNNNNYYNNNNNNNYNNYYNNYNNYYYNYNNNYNYNYYYYNNNNNYYNYNNNNNNYYYYYYYNNYYYYYYYNNYYYYNYYYNYYNNYNYYYNNNYNYNYNYYYYNNNNYNYNYNNNYNNYYYNYYNNNYYYNYYNNNNNNYYYNNNNNYNNYNNNYYYYYYYNYYYYYYYNYYY"
Returns: 443310361
262
342
169817871
515626456
513112769
789930527
"NNYYNYYNNYYNYYNNYYYNYYNNYYNNYYYNYYNYYNYNNNYNNYYYNYNNNYYNYNNYNYYYNYYYNNNYYNYYYNNYNNYNNNYNYYYNYYYYYNYYNNNNNNNYNNNNYYYYYNNYYNNNYYYYYYYNNNYNYYNYYNNYNNNYYYYYYNNNYNNYYYNNNYNYNYYYNNYYYYYYYNNNYYNNNYNYNNYNNYNNYYYNYNYYYYYNNNYYNYYYNYYYYNNYYYNYYNYNYYNNYNNYNYNYYNNNNNYYNNNNNNNNYYNYYNNYYYNNYYYNYYYYNNYNYNYNNNNYNNYNYYYNNNNNYNYYYNYNNYNNYYNNYNNNNYYNYNNNYYNYNNYYYYYYYYNYYNNYNNNYNYYYNNNYYNNYNYNYNYYYNYNNNYNNNNYYNYNNYNYYNYYNYNYYNNYYNNYNYYYYYNNNYYYYNNNYNYYNNNYNYNNNNYYNYYYYNYYNNYNNYYNYNNNNYNNNYNYNYNYYNNYYNYYNYNYNNYNNYYYNYYNYNYYYNNNNYYYYYNNNNYNNYNNYYYYYNYYNNYYNYYYYNNYYYYNYNYYYYNYYNYNNNNYNYNYYNNNYNNNYNYNYYYNYNYNNNNYNNNNNYNYYYNNNYYNYYNYNNNNYYYNYYYNYNYYNNYYNNYNYNYYNNYYNYNNYYYNYYNNNNNNNNNYNYYNYYYYYYNYYNYN"
Returns: 911166622
277
437
84475487
404975916
347573262
702758447
"NYYNYNYYNNNNNYNNNNNNNNYNNYNNNNNNNYYNYYYNNNNYYNNYNYYNYNNNYNNYNYNYYYYYYNNNYYNYYNYYYNYNNNNYNYYYYNYNNYNNYYYNNYYYNYYYNYNYNNYNYYYNNNNNNYYNNYNNYYYYNYYYNNNNYNYYYNYNYNYNNYNNYNYYYNYNNNYNYNNNYYYNYNYNNNYYNNYNYNNYNYNNNNNNNYYNYNYYYYYYNYNNNNNNNYNNNNYYYYYNNYYYYYNYNYYNNNYNNYNNYNYYYNNNNYYNYNYNYYNYYNYNYNNNNYYNNNNNYNYYNNNYYNNNYYNYYYNYNNNYNNYYYYNNNYNYNNNNNNYYNYYYNNYYNYNNYYNYYYNNYNNYYYNYNYNNNNYYYNYYYNNNYNYNNYYNNYYNNYNYNYYYYNNYNNNNYNNNNNYYNNNNYYYNYYYNYNNYYNYYNNYYYNYNYNNYNYYYNNYYNYYYYYYNNYYNNNYNNNNYNYYNYYYYYYYYNNYYYYNYNNYNYYNYYYNYYYNYNNNYNYYYYNNYNNYNNYYYNYNYNYYYNYNYYNNNNYNYYYYNYYYNNYNYNNNNYYNYNYNNYNYYYNNYYNYYNNNYYYNYYYNNNYNYYYYYNNNNYYNYYNNNNYYYNNNYNYNNYNYYYYNNYNYYNNYYYNYNYNNYYYNYYNYYYYNYNNNYNNYYNYNYNYYNYNYNYNNNNYYNNYYNNNYNNNNNNNYNNNYNYYYYYNYYNNNYNYYYNYYNNNNYYNYYYNYYYNYYNNNYNNYYYYNNYNYNNNYYYYNYNYNNNNYNYNNNYNNNYYYYYNNNNYNYYYNNNNYYNYNYYNNYYYNNYYYNYYNNNYYYYYYNNNNNNNNYNNYYYYYYNYNYYYNNNYNYY"
Returns: 966252112
326
493
121471847
649019968
632353502
902502249
"YYYNNNYNYYNNYNNNYYNYNYNYYNNNYNNYYYYNYNNNNNNYNNNYYYYYYNNYYNYNYNYYYYYYNNNNYNNNNNYNYYNYYYYNYYYYYNYNYNNNYYNNYYNYNNYYNNNYYYYNYYNYYYNNYYNNNNNYYYNYYNYNYYNNYYNYNYYYNYYYYYNYYYYNNNNNYNYNNYYNYNYNYNYYNNYYYNYNNNYYYYYYYYYNNYYNNNYYNYYYNNNYYYYNNNNYYNYNNNYNNYNNNNYNYNNYYNYYYNYNYNNYYNYYNYYYNYNYYYNYNNNNNYYNYNYYNYNNNYNYNNYYNNNYYNYYYNYNNYNYYNYYYNNYYNYNNYYYYNYNYNYNYNYNNNNYYYNYYNNYYNYYNNNNNNNYYYNNYYNYYYNYYYNYNYNYYNYNYYNYYNYYNNNYYNNYYNYYNYYYYYNYYYNNNNYNYYNNNYNNNNNYNNYNNYYYYNNNNNYNYYNNNYYNYNNYNNYYNYNNNNNYNYNNNYNNYNYNNYYYYYYNNYNNYYNYNNNNNNNYYNYNNYNNNNNYNYYYYYYYNYNNNYNYNYYNNNYNYYNNYNNYYNNYYYNNNNNYYNNNYYNYNNYYYNYNNYNNYYNNYYNYYNNNNNNYNYNNYNYNNNYNYYNYYYNNYNYNYNNYYYNYYNNNYNNYNYNYYNNYNNYNYNYNNNYYYYNNYYYNYNNNNNNNNNYYYNNNNNYNYYNYNNNNNYNNNNYNYYNNNYNYYNYNYYYNNNYYNYYYNYNYNYYYNYYYYNNYNNNNNYNNYYYYYNYYNNNNYNYYNYYYYNYYNNYNNNYNNYNNYNYYNNYNNYYNYNYNYYNYNNYNNYYYNYYNYNNNNYNYYNNYNNNNYYYYYYNNNNNYYYYNNYYNYNNNNYNNNNNNNYYYYYNYNNYNYYNYNYNYNNYYYYNYNYNNYNYNNNNYNNYNYYNYYYYYYYNYYYYYYYNNYNNYYYNYYNNNYNYNYYYYYNNNYNYYYYYNNYYNYNNYY"
Returns: 899889793
500
500
909629918
144669481
679168901
66665418
"YNYYNYYNYYYYNYNNNYNNNYNNNNNNNNNNNNYNYNNYYYYNYYNNYYYYNNYYNNNYYYNNNYYNYYYYYNNNNNYNNYYNYNYYYYYNNNNYYYNNNYNNNYNYYNNYNYYNNNYNNNYNNNNNNNYNYYYNYYYNNNNNYNNYNNYYNYYYYNNNYYYYNYNYYNNYNYNNNYNNNNYNNYYNNYNNNYYNNNYNNNNYNYYNNNNYYYNNYNYNYYYNNYYYNNNNYNNNNNYYYNNNNNNNYNNNYNYYNNNYNYYYYNNNYNNYYYNYNYYYNYYYNYNYNYYNNYYYNYNYYNYYYYNNNNNYYYNNYYYYYYYYYNYYNYNNNYYNNYNYYYYNYYNYNYYYYNYNNYNYNNYYNNYYYYNYYNNYNNYNYNYNYNNNNNYYNYYNNNNYNNYNNYNNNNNYYYYNNYYNYNNNNNNNNNNNYNYYNYYYNNYYNNNNYNNNNYNYNNNNNYNNYYYYYNYYNNYNNNYNYYYNNNYYNNNNNYYNYYYYYYYNNNNNNYNYNNNYNNYNYNNYYYNNNNNYNNYYNYNYYYYYNYNYNNYNNNYYYNNNYYNYNNYYYYNNYYNYNYNNYNYNYNYYYYNNNNYYYNNYNNNNNYNNNYYNNYNNNNYNNNYNNYNYYYYNYYNNNYNYNNYNYNYNNYNYNNNYYYYYNNNNNNYNNYNYNNNYYNNYYNYNNYNYYYYYNNNNNYYNNNYYNNYYYYYYNYNNYYNYYYNNYYYNYYYNYNYNNYYYNNNYYYYNYNNNNYNNYYYYYNYYNYNYYYYYYNYYYYYNNNNNYYYNNYYYNNYYNNNNNYYYYNNNNYNYYYNYNNNYYNYNYYYNYYYYYYNYNYYYYYYNNNNYYNNNNYNNNYYNNYYYNYYYNYYYNYYYNNNYYNNNNYNYNYYYYNYYYNYYNNNYYNNNYNYYYNYYYYYNNYYNNYNNNYNYNYYYNYNYYYNNNYNNYNYYNNYNNYYNNNYYYYYNYNYYYNYYYYYNYNNNNYNNYYNNNNNNNNN"
Returns: 1060611560
500
500
710916754
17416011
984589026
505262387
"YYNYYYYNYNNYNNNNYNYNYNYYYNNNNYNYYNNYNNYNNYYYYNNYYNNNNYNNNYYNYYNNYYYYNYNYYYNNNNYYYNNYNNNYNNNYNNNYNYYNYNYNYYYYYYYYNYYNYNNYNNNYYYYYYNYYYNYNYNYNNNYYNNYNYYYYNYYNNYNNNNNYNNNNYYNNYYYNYNNNNYYNYNYYNYNYYYYNNNYNNNYYNYYYYNNYNNYYNNNNYYNYNNNNNYYNYNNYNNYYNYYNNNYNNYNNNYYYYNYYNNNYNNNYYNYYNNYNYYNYNNNYYYYYYNYNYYYNYNNYNYYNYNYNYNNNNNYYYYNNYYNNNNNYYNYYYNNYNNYNYYNNNNYYYYYYYNNYNYNNYNNYYYYYNNNYYNYNNNYYNYNYYYYNNYYNYYYNNNYNYYNYYYNNYNNYYNNNNNYYNYYNNNNYYNYYYYNYNNYNYYNNYNYNYNYYYNYNYNNYYYNYNYYYNNYNYNYYYYYNNNYNYNYNNYYYNYNYYYNNNYNYNNYNNNYYYNNYNYNYNYNYYNYNNYNNNYYYNYNYYNYYNYYNNYYYNNYYYYYYNNYYNNNYNNYYNNYYYYNYYYYNNNYNNNYNNYYYNYYYYNYNYNNYNYYYNYNYNYNNNYYNYYNYNYYYNYNYNYNNYNNYYNYYNNNYYNYYNNNYNNNNNNYYYNYNNYNNNYNNYNYYYYNYNYYNYYYYNYYYYNYYNNYNYNNNYNNYNYYYYYYNYYNNNYYYYYNYNYNNNYNNNYNNNYYNYYNYNNNYNYYNNNYYYYYYYYYYYNNYYNNYYYNYYYYNNYNYYYYYNYNNYYNNNYNYNYNNNYNNNNYNNYNNNYYYYNNYNYYYYNYYYNNYNNYYYNYNYYYNYNYYYYYYNNYYNYYNNYYNNYNYYNNNYNYNYYNNYYNYYNNNYYNNNNNYYYYYYYNYNYYNYNYNYYYYNYNYYYNYYYNYNYNNYNNYYYNYNNNNNYNYYNYYNNYNYYYYNNYNNNYNYYNYYNNYYNNNYNN"
Returns: 760726226
500
500
891164402
999122295
98476953
944721763
"NNNYNNYNYNYYNYNNYNYYNYNNYYYYYYYNNNNYNNYYNNNNNYYNYNNNNNYYYNYNNNNYNNYYYYYYYNNYYNYYYYYNNYYYNYYNNYYNNYYNNYNYNNNYNNNNNNNYNNYNNYNYNNYYNYNNNNYYNNNNYNNYYNYNYNNYNNYYYNYYNYNYYYNYNYYNNNYYYYYNYNNNNYYYYYNYNYNNYNNYNYYNNNNNNNNNNNNYNYYNYNYYNYNNYNNYNYYNYYYNYNYYNYYNYNYYNNNNYYNNYYYNYNNYYYYYYYYNYYYYNYNYYYNNYYNNNYYYNNYYYYNNNYYNYYNNNYNYYYYYNNNNNYYNYYYYNNYYNNNNYYYYYYNNYNNNNNNYYYNYYYYNYYNNYNNYNYYNNYYNYNYNYNYYYYNNYNYNYYNYNYYNYYNYNYYYNYNNNYNNNYYYYYYNYYNYYYNNYYYNYYYNYYNYYNYYNYYNNYNNNNNNYNYNNYYYNNNYNNNNYNNYYNYYYYNYYNYNYNYNNYNNYNNNYNNYNNYNNYYYNNYYYYNYNYYNYYNNYYNNYNYNYYNYYNYYYNNNNYYNNNYYNYNNYNNNNYYNNYYNYYYYNYNYNYYNYYYYNNYYNNYYNNNYYNNNNNNYYYYNNNYNNNNNYYNNYNNNYYYNNYNYYNNNNYYYNYNNYNYNYNYYYNNYYYNNNYNYNNNYYYNYNYNNYYYNNNYNYYNYYNNNNYNYNNYYNNNYYYNNYYYYYYNYYNNNYNYNNYYNNYYNYYYNNNNNYYNYNNYYYNNYNYNYYNNNNNYYNNNNYNNYNNNNNYNYYYNNYYNNNYNYNYYYYYYYYNNNNYYNYYNNNYYNYNNNNNNYYYYYYYYNYYYYNYYNYNYYNYYYYYNNYYNYYYNNNYNNNYYNNYYNYYNNYNNNNYNYNYNNYYYNYNNYYYNYYYYYNYNNNNNYYYYYYNNNYYNYNNYNYNYYYYNYNNYNNYYYNYNNNYNYYNYNNNYYYNYYYNYNNYNYYNYYNYNNYNYNYNY"
Returns: 43001478
500
500
46397618
270897715
139383292
4327738
"YNYYNYNNNYNYNYNYYYNYYNNNNYNYYNYNNYYYYNYYYNNYNNNNYYYNNYNNYNNNNNNYNNYNYYNYNYNNYNYYNNYNNYNYNNYYYNYNNNNYYYYNNNNYNYNNNNNNNNYNYYNYYYYNYYYNYYNYNYYYNNNNYYNNYNNYYYNYNYNNNNYYNYNNYNNYNYNNYNNYYNNNNNYNNYYYYYYYNYYNNYYNYYNYYYNNYYYYNNNYNNNYYYYNYYNYYNNNYNNYNNYYNNNNYNYYNYYYNYNNYNYNYNYYYYYNNNNYNYYYNYNYNYYNNYNNYNYYYYYNYYYNYNNYNNNYYNNNNNNYYNYYYNNNYYYYYNYNNNYNYNNNYYNYNNNNNNYYNNNYNNYYYYNYNNNNYNNYNNNNNNYNYNNYYNNNNNNYNYNYNYYNNNNNYNYNNYNNNNNYYNYNYYYNYNNYNYNYYYYYYYYYYYNYYYNYNNYYNYYYYYYNNYNNNNNNYNYYNYNNYYYNNYYYNNNNYYYNYNNNYNYYYYNYYYNYYYYNYNYYYNYYYNYYNNNYNYNYYYYNNYYNNNNYYYNYNNYNYYYYNYYYNYNNYNNYNYYYYNNNYYYYYNNYNYNYYNNNYNNYNNNNYNYNYYNYNYYNNYNYYYYYNNNYYNNYNNNNYYNNNYNYYNNNNYNNNYYNYYNNNYNYYYNYYYYNNNYNNNYNNYNYNYYNYYNYNYYYNYYNYYNNNNNYNYYYNNNYYNYYNYNYYNNYNNYYYYNNYYNYNYYYNNYYNYNNNYNYYYYYYYYYNYNYNYNYNNNNYNYYYNNYNNYYNYNNNNNNNYNNYNYNYYYNNNNNYNYNYYNYNYYNYNYNYNNYNYNNYYYYYNNYNNNYNYYYYNNNNNYYNNYNYYYNNNYYYNNNNYNNNNNYYYNYYNYYNNYNNNYNYYYYNNNYNYYYNYNNNYYNYYYNYYNNNYNYYNYYYYNYNNYNYNNYYNNNNYYNYNYNNNNNNNYNNNYNNNNNNNNYYYNYNYYNNYNNNYYNYNN"
Returns: 62045530
500
500
927066537
407948157
663112279
702414627
"YYNYNNYYYNNNNNNYNNNYYNNYYYNYYYNNNYYYYNYYNYNYYNYNNYNNYYNNYYYYYNNNNYYYNYNNYYYYNNNNYYYNYNNYYYYYYNNNYYYYNYNNNNYYNYYNYYNNNNYYNYNYYNNYNNYYNNNNNYYNNNYYYYYYYNYYYYNNYNYYYNYYNNYNYYNYNNYNYNYYNNYNNYNNNYYYNNYYNYNYYYNNYYYNNNNYNYYYYYYYNNNYNYYYNYYYNNYNNYYNYYYYYNNYNYYNYYYYNNNYNNNYYNYNYNNYNNYNYYNYYYYNNNYNNYYYYYNYNNYNYNNNYNYYYYNNYYYNYNYNNNNYNYYYNNNNNNNNNNYNYYYYNNYNNNNYNNNNYYNYYNNNYNNYNNNNYYYYNNNNYNYYYNYNYNYNYYNNYYYNYNNYNYYYYNYNNYYNYYYYNNNNNYNYNYYNYYNYNYYNNYNYYNNYYYNYYNNNYYYNNNYNYYNYYNNNNYYNNNYNYYNNNYNNYYNYYNYNYYNYNNYYNYYNNYNNNYYNNNNYYNNYYYYYYYNNYNYYYYYYYNYNYYNYYYYYNNNYNYYYNYNYYNYNYYYYYNYYNYNYYYYNNYYYYYNNYYNYYNYYYYNYYNYNYYNNYNYYNYNYNNNNYYNYYNNNNYYNNNYYYNNNYNYNNNNNYNNNNYYYNYYYYNYYNYNNNNNYNNNNNNYNYYYNYYYYYNYNYYYYYNYYNNYNNNYNNNYYYYNNYNNNNNNYYNYNYNNYYYYNYYYYNYNYYNYYYYYNNNNNYNYYYYYNNNYNNNNYNNNYNNYYNNNNYNNYYYYYYNYNNYNNYNNNYNYYYNNNNYYYNNNYNYYNNYNNYNYYNYNYNNYYNYYYNNYYYYYNNYYYYNYNNYNNNNYNNYNNYNYNYYNNYNNYNYYYYYYNNYNYYYYNNNYNNNYNNYNYYYNNYYYYYYYNYYNNNNYNNNNYYYYYYYNNYYYNNYNYYNNYNYNNNYNNYNNYNYNYYYYYNYYYYNYNNNYYYYYYNYY"
Returns: 124989877
500
500
927066537
407948157
663112279
702414627
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 18445846
500
500
111
222
333
444
"NNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYNNNNYNNYYYNNNYYNNNNNNYYYNNNYYYYYYNNYYYYN"
Returns: 32073889
500
500
111
222
333
444
"NYNYYNYYYYYYYNYYYYYYYNYYYYNYYNYYYNYYNYYYYYNYNYNNYYNNNYNNYNNNNNYNYNNYNYYNNYNYNNNYYNNYNYNNYYYNYNYNYNNNYNYNYNNNNYNYNYNNYYNNNNNNYNYNNNYNNNNNYNYNYYYYYYYNYYYNYNYNYYNYYYYYYYYYYYNNNNNNNNNNNNYNNYYYYNYYYYYYNYYYYYNNYNNYNYYNNYNNYYNYYNYYYYNNNNNNYNNNYNYNNYNNYYYNYYYNYNNNNYNYNNNYYYNYNNYNYNYYNYNNNYNYNYNYYYYNNNNNNNYYNNNNYYYNYYYYNNNNYYNNNNNNYNYNYNNYYYYNNYNYYNNYNYNNYNYYNNNNYYNYYYNYYYYYYNNNYNYYYYNYNYNNYNYYYNNNNNYYNNNNYYYNYYNNNNYNNYNYNNNNNNYNNYYYNNYNNNYNNYYNNYYYNYNYYYNNYYYYYNYNNYYNYNYNNYNYNYYNNYYYNNNNNNNNYNNYYYNYNNYNNYNNYNNNNYNNYYNYYNNNYYYYYYNNYYNNYNYYYNYNYYNYYNYNYNYNNYYNNNYNYYYYYNNYYNNNYYYNYNYNNNNYNYYNYYNNYYNYNYNNNYYYNNYNNNYNNNYYYNYNYNNYYNYNYNYYYNNNYYYYNNYYYNYYYYNNYYYNYYNNNNYYNNNYNYYYNNYYYYNYYYNNYYNNYYYNYNYYYNYYNYYNNYNYYNNNYYYYNYYYYYNNNYNYNNNYYNYNYYNYYNNNNYNNYNYYNNNNNNYYYYYYYNYNNYYNNYNYNNNYNNYNYNYYNNNYNNYNYYNYNNNNYNNYNYNNNYYNNYNYNNNNNNYYNNNYNYYNNNNYYYYNNNYNNYYNYNYNNYNYYYNYNNYYNNNYNYNNNYYYYNNNNNYYYNYYYNYNNYNNYYNNYYNNYNYNNNNNNNYNYNNNYYNYYNYNNNYYNNNNYYYYNNYNNNNNNYNYNNNYNNYNYYYYYNYYNYYYYYNYYYNYNYYNYYYNYYNYYYY"
Returns: 757233732
500
500
973795977
932153697
973158932
999999997
"NYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYNYNYNYNYNYNNYNYNNYNNYNNNYNNNYNNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYNYNYNYNNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYYNYNNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYYNYNNYNYNYNYNYYYNNYNYYYNYNYNYNYNNYNNYNYNNYYYYYYYNNNNNNNNNNYNYNYNNYNNYNNYNYNYNYNYYYYYNNNYYNYNYNYNNYNYYNNYNYNNYNNNYNNNYNNYNNNYNNNYNNYNYNNYNNYNNYNNNYNNYNNNYNYNNYNYNNNNNYNYNNNNYNNYNNNYNNYNNNYNNYNNYNNYNNYNNYNNYY"
Returns: 366252617
500
500
34524
352
235
23524
"YNYNYNYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYN"
Returns: 937117852
500
500
111
2225555
333
0
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 765361853
500
500
500000000
1
1
0
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 995879044
500
500
1234523
235235
252462
2352535
"NNNNNNYYNNNNNNNNYNNYNNNNNNNYYYNNNYNNNYYNNNNNNNNNNNNNNYYYNNNYYYNNNNNNNNNNNNNNNNNNNNNNYNNYNNNYNNYYYNNNNYYYNNYNNNNNNNNNYNYNNNNYYNYNNNNNNNNNNNNYYNNNNNNYNNNNNNNNNNNYNYNYNNYNNNNYNNYNNYNNNNNYYYNNNNNNNNNNNYNNNYYNNNYYYNNNNNNNYNNNNNNNNNYYNYYNNYNYNNYNYYNYYNYNYNNNNYNNNNYNNNNYNYNNNYYYNNYNNNNNNNNNYNNNNNNNYYNNNNNNYNNNNYNNNNNNYNYNYYNNNYNNNYYYNNNNYNNNYNNNNYNNNNNNNYNYNNNNYNNNYNNNNYNYNNNNNNNNNNNYNNYNNNYNNNNNNYNNNYYYNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNYNNNNNYNYNYNYNNNYNNNYNYNNNNNNYNYYNNYNNNNNNYNNNNNNNNNNYYNYNNNNYNNNNNNNNNNNNNNNNNNYYNNYNYYNNYNYNNNNNNNNNNNNNYYNNNNYYNYNYYNNNYNYNYYNNNNNNYNYYNNNNNNYNNNNNNYNNYYNNNNNYYNNNNNNNNYYNNNYNYNYNNNNNNNYYNNNYNYNNYNNNYNYNYNNYNNNNNNYNNNNNNNNYYYNNNNNNYNNYNYNNNNNNNNNYYNNNNNNYNNNNYNYNNNNNNNNNNNNNNNYNNNYNNNYYNNYNNNNNNYNNNYNNYNNNNNNNYNNNNNNNNNNNNNNNYNNNNNNYNNNNNNNNNYNNNNNNNNNNYNYNNYNNNNNYYNNYYNNNYNNYNYNNYNNYNNNNNNNNNNYNNYYNNNYNYYNYYNNNNNYNNNNNNNYNNNNNNNNYNNYNNNNNYYNYNNNYNNNNNNNNNNNNNNYYNYNNNNNNNNYNNYYNNNNNYNYNYNYNNNYYYYNYNNNNNNNNNYNNYYNYNNYNYNNNNNNNNNYNNNNNNNNYNNYNNYNNNNY"
Returns: 328199365
500
500
132389
148292
421841
148921
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 815020255
500
500
123
456
789
101112
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 662814448
500
500
16807
282475249
622650073
984943658
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 95851174
500
500
999999999
1
0
0
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 0
500
500
3
3
3
3
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 88377051
500
500
111
222
333
444
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 806756958
500
500
1231458
76324687
7648687
6487
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"
Returns: 434038666
500
500
124234512
431532432
432532143
859323453
"NNYNYNYYYNNYNYYNYYNNYNYNYNNYYNNNYNNYYYYNYYNYYNNNYYNYYNYYNNYYYNYNNNYNYYYNYYNYNNYNYNYYNNYYYNNNNYNYYYNYNYYNYYYNYNYNYNYYYYNYNYYNYYNYNNYYYYYNYNYYNYNYYNYYYNNYNNNYNNNNNNNYNYYNNYYYNNNYYNNNYYNNNNYNNYYYYNYYNNYYYNNNNYNYNNNYYNNNNNYYYNYNNNNNYYNNNNYNYYYNNNYNNYNYYYNNNNYNYNNYYYYNYYYNNNNYNNNYYYYYNYYNYNNNYYNYNNNNYYNNYNNNYYYNNYNNYNNNNYNYNNYYNYYNNYNYYYNNYYYYYNYYNNYNNYNYNYYYYYNYYNNYYNNYNYNYNNNNYYNNNYYNNNNNNYYNYYYNYNYYYNNYYNYYYNYYYNNNNYYNNNYNNNYNNNNYNYYYYNNYNNNNNNNNNYNYYNYYNNYYNYYYYYYNYNNNNNNNNYYNYYYNYNYNYNYNNNNNYYNNYYNYNNYNNYYNNNYYNYNNNYNNYNYNYNNYNYYYNYYYNYNYNYNYYNYNYYYYYYNYNYYYNNNYYYNYYNYNNNNYNNNYYNNNYYYYYYYNYYNYYNYYNYYNYNNNYNYNNYYNYYNNNYYYNYNNNYYYNNYNNYNYNNNNYYYYYNNNNNNYNNNYNYNNNNYYNNNYYYYYNNYYYYNYYYNNNNYYNYYYNYNNNYNNYNNNNNYNNNYNNNYNNYNNYNNNNNYNNYNYNYNNYNYNYYYNNNYYYYYNYYYYNNYNYYNNNYNNYNNYNYNYYNYYYNYNYYNNNYNNYNYNNYYNNNYNYNYNNNYYNNNYNNNNNNNYYNNNYNNNNNNNYYYYNNNYNYYYYNNNYNYYNNYNYYNYYNNYNYYYNNNNNYYNNNYNNNYNYYYNNYYYYYNYNNYYNYNYYYYYNYYNYYYNYYNYNNNNYNNNYNNYYYYNYNNNNYNYNYYNNYYNYNYYYYNYYNYYNNNNNNNYYYNNNNYYNYYYNYY"
Returns: 832218322
500
500
76342
507994225
336998087
139595266
"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYNYYYYYNYNNYYYYYYYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYNYYYYYYNYYYYYYYYNNYYYNYYYYYYYYYYYYYYYYYNYYNYYYNYYYYYYYYNYYYNYYYYYYYYYYYYNYYYYYYYYYNYYYYYYYNYYYYYYYYYYYYYYYYYYYYNYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYNYNYYNNYYYNYYYNNYYYYYYYYYYYYYYYYYYYNYNYNYNYYYYYYYYYYYYYYYYYYNYYYYYYYYYNYYNYYYYYYNNYYYNYYYNYYYYYYNYYYNYYYYYYYNNYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYYYYYNYYYYNYYYYYYNYYNYYNYYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYNYYYYYYNYYYYYYYYNYYNYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYNYYYNYYYYYYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYNYYNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYNNYYYYYYYYYYYYYYYYYYYYNNYYNYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYYYYYYNYYYYYYNYYNYYYYYNYYYYYYYYYYNYYYYYNYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYY"
Returns: 33535375