Problem Statement
John and Brus have n by m chessboard with rows numbered from 1 to n and columns numbered from 1 to m. Some cells may initially contain coins and some may be empty. In a single operation John choses an empty cell (r, c) such that cell (r+dr, c+dc) exists and is also empty, then John will place one coin on the cell (r, c) and Brus will place another one on the cell (r+dr, c+dc). They may perform this operation any number of times.
You are given
Definition
- Class:
- TheCoins
- Method:
- find
- Parameters:
- int, int, int, int, int[], int[]
- Returns:
- long
- Method signature:
- long find(int n, int m, int dr, int dc, int[] row, int[] column)
- (be sure your method is public)
Constraints
- n will be between 1 and 1,000,000,000, inclusive.
- m will be between 1 and 1,000,000,000, inclusive.
- dr will be between 1 and 1,000,000,000, inclusive.
- dc will be between 1 and 1,000,000,000, inclusive.
- row will contain between 0 and 50 elements, inclusive.
- column will contain the same number of elements as row.
- Each element of row will be between 1 and n, inclusive.
- Each element of column will be between 1 and m, inclusive.
- All pairs (row[i], column[i]) will be distinct.
Examples
3
3
1
1
{}
{}
Returns: 6
The example from the problem statement.
5
4
2
1
{3, 3}
{2, 3}
Returns: 10
100
100
4
7
{}
{}
Returns: 9520
2
2
1
1
{1, 2}
{2, 1}
Returns: 2
7
8
6
7
{}
{}
Returns: 2
3
3
1
1
{3, 2, 3, 1, 2, 1, 2, 1, 3}
{1, 1, 3, 3, 2, 2, 3, 1, 2}
Returns: 0
5
4
1
1
{2, 4, 3, 5, 2, 2, 5, 4}
{2, 2, 2, 2, 3, 4, 4, 4}
Returns: 0
69
15
16
5
{58, 33, 16, 62, 35, 15, 11, 66, 28, 47, 19, 14, 4, 53, 18, 39, 34, 13, 28, 48, 28, 48, 30, 51, 48, 3, 29, 48, 13, 44, 36, 36, 51, 3, 24, 9, 69, 17, 69, 52, 39, 8, 27, 24, 57, 59, 57, 40, 26, 65}
{4, 7, 14, 9, 13, 1, 14, 9, 11, 7, 8, 1, 11, 8, 12, 1, 8, 8, 13, 7, 7, 14, 13, 12, 4, 15, 15, 12, 4, 6, 14, 3, 6, 2, 12, 8, 11, 6, 4, 1, 7, 6, 7, 4, 13, 13, 6, 8, 10, 8}
Returns: 630
3
92
3
46
{3, 2, 3, 2, 1, 3, 3, 2, 3, 2, 1, 3, 1, 3, 2, 3, 3, 3, 3, 3, 1, 1, 2, 2, 3, 2, 1, 2, 1, 3, 3, 3, 3, 1, 2, 2, 2, 3, 2, 3, 3, 2, 2, 1, 1, 2, 1, 3, 2, 2}
{2, 33, 19, 57, 26, 89, 72, 85, 7, 42, 12, 3, 73, 59, 6, 38, 79, 58, 68, 53, 50, 78, 61, 91, 42, 86, 55, 35, 92, 11, 63, 9, 62, 68, 40, 88, 51, 52, 66, 86, 66, 56, 31, 27, 63, 39, 22, 12, 41, 76}
Returns: 0
55
52
41
37
{6, 19, 18, 39, 24, 30, 24, 32, 52, 3, 19, 45, 8, 48, 9, 46, 30, 34, 22, 7, 42, 8, 19, 42, 7, 14, 16, 21, 37, 7, 19, 4, 28, 29, 21, 31, 52, 10, 54, 52, 52, 52, 41, 32, 31, 7, 40, 43, 30, 5}
{44, 51, 49, 3, 13, 5, 52, 43, 17, 26, 41, 4, 30, 40, 26, 15, 41, 8, 13, 32, 22, 32, 42, 39, 42, 44, 15, 3, 47, 10, 27, 10, 52, 14, 1, 48, 45, 29, 10, 28, 36, 18, 10, 22, 28, 31, 42, 2, 28, 6}
Returns: 408
71
64
56
30
{41, 44, 50, 51, 69, 15, 15, 55, 25, 47, 54, 59, 54, 4, 34, 14, 45, 41, 19, 68, 62, 55, 18, 61, 7, 64, 63, 67, 31, 38, 24, 68, 43, 46, 8, 12, 38, 57, 49, 37, 11, 48, 69, 50, 59, 55, 50, 47, 38, 11}
{10, 46, 17, 25, 40, 57, 17, 56, 64, 44, 41, 30, 16, 34, 59, 22, 20, 7, 17, 52, 43, 5, 20, 44, 15, 48, 7, 41, 56, 50, 59, 54, 26, 16, 37, 39, 33, 7, 37, 4, 55, 6, 24, 56, 18, 42, 21, 9, 55, 26}
Returns: 996
47
65
47
5
{1, 28, 20, 38, 7, 39, 10, 17}
{5, 49, 27, 39, 34, 18, 6, 16}
Returns: 0
33
1
22
1
{32, 22, 30, 5, 8, 16, 25, 33, 6, 20, 28, 18, 21, 11, 19, 15, 31, 4, 17, 14, 10, 1, 27, 23, 29, 26, 13, 24, 12, 3}
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
Returns: 0
74
56
28
15
{64, 46, 17, 19, 7, 52, 48, 73, 41, 27, 44, 44, 31, 10, 71, 49, 30, 58, 38, 17, 59, 36, 23, 57, 41, 12, 34, 44, 40, 10, 10, 59, 61, 33, 4, 29, 51, 25, 23, 73, 40, 48, 28, 27}
{49, 19, 32, 52, 35, 40, 12, 7, 44, 54, 54, 42, 39, 10, 11, 32, 7, 13, 4, 55, 41, 29, 22, 30, 19, 31, 54, 28, 24, 44, 5, 19, 41, 49, 11, 6, 3, 34, 21, 10, 50, 29, 42, 55}
Returns: 2784
48
16
47
13
{37, 22, 1, 43, 1, 28, 28, 13, 24, 12, 2, 12, 9, 23, 46, 39, 48, 16, 6, 18, 47, 33, 40, 2, 28, 16, 32, 17, 17, 5, 31, 24, 19, 29, 5, 29, 13, 7, 41, 36, 18, 8, 34, 29, 47, 43, 18, 41, 44, 32}
{1, 10, 1, 5, 6, 15, 5, 6, 2, 7, 3, 12, 13, 3, 16, 6, 14, 2, 8, 13, 4, 5, 12, 14, 9, 4, 14, 3, 16, 6, 5, 9, 1, 10, 14, 2, 4, 14, 13, 16, 15, 12, 10, 7, 2, 9, 4, 4, 8, 6}
Returns: 4
84
71
74
22
{50, 47, 11, 57, 12, 58, 16, 5, 77, 26, 71, 45, 53, 70, 3, 50, 65, 11, 44, 58, 59, 12, 30, 78, 12, 19, 48, 53, 19, 71, 52, 77, 73, 33, 63, 73, 55, 10, 14, 66, 67, 46, 34, 60, 71, 12, 83, 18}
{27, 50, 59, 37, 6, 26, 41, 67, 68, 70, 12, 3, 1, 62, 25, 70, 46, 48, 26, 5, 16, 62, 44, 39, 60, 19, 47, 32, 50, 21, 14, 38, 13, 58, 37, 70, 10, 70, 5, 6, 1, 54, 52, 9, 69, 49, 41, 58}
Returns: 970
6
8
3
5
{5, 5, 1, 5, 2, 3, 5}
{7, 6, 2, 5, 6, 6, 2}
Returns: 12
4
37
4
20
{4, 3, 2, 4, 2, 2, 3, 3, 3, 2, 1, 3, 2, 1, 3, 4, 4, 4, 3, 4, 2, 1, 3, 2, 1, 3, 2, 2, 4, 1, 3, 1, 4, 3, 1, 4, 4, 3, 4, 1, 3, 4, 1, 2, 2, 2, 2, 1, 2, 1}
{7, 7, 17, 30, 8, 6, 27, 11, 21, 28, 11, 1, 10, 34, 24, 2, 11, 4, 9, 35, 19, 25, 6, 27, 23, 2, 15, 3, 37, 32, 32, 10, 20, 4, 36, 17, 18, 5, 5, 21, 29, 26, 31, 2, 1, 16, 33, 35, 18, 6}
Returns: 0
7
78
6
46
{1, 4, 3, 5, 7, 3, 6, 6, 4, 6, 1, 6, 4, 6, 2, 1, 7, 1, 7, 5, 3, 1, 6, 7, 7, 3, 4, 4, 3}
{24, 42, 73, 68, 58, 42, 46, 14, 70, 2, 31, 52, 40, 11, 30, 26, 18, 56, 19, 71, 52, 5, 41, 63, 3, 25, 37, 1, 36}
Returns: 52
54
94
52
79
{27, 20, 2, 34, 3, 30, 1, 21, 34, 29, 2, 48, 49, 52, 3, 30, 15, 36, 31, 43, 2, 20, 44, 23, 48, 10, 10, 41, 49, 34, 23, 24, 45, 50, 54, 17, 39, 34, 51, 27, 14, 14, 13, 37, 17, 45}
{86, 11, 21, 53, 51, 20, 68, 77, 64, 42, 57, 34, 2, 5, 93, 61, 68, 77, 13, 14, 46, 5, 1, 19, 54, 31, 74, 12, 93, 9, 5, 72, 75, 4, 42, 53, 67, 80, 75, 8, 83, 1, 82, 92, 15, 67}
Returns: 60
148
1
137
1
{80, 104, 101, 115, 144, 134, 96, 38, 32, 5, 65, 131, 56, 69, 146, 41, 37, 98, 15, 26, 140, 14, 33, 71, 63, 72, 28, 94, 66, 11, 23, 45, 60, 125, 105, 17, 50, 117, 91, 58, 79, 90, 34, 20, 106, 112, 116, 78, 141, 13}
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
Returns: 0
401
229
80
167
{89, 51, 321, 35, 254, 372, 286, 185, 151, 386, 291, 364, 61, 287, 77, 357, 313, 355, 227, 198, 203, 179, 100, 390, 85, 114, 261, 343, 222, 375, 201, 68, 3, 42, 21, 275, 381, 298, 335, 52, 213, 48, 57, 311, 158, 369, 70, 322, 78, 206}
{185, 70, 117, 123, 122, 19, 87, 47, 189, 100, 195, 199, 68, 170, 167, 30, 79, 106, 2, 43, 4, 17, 177, 163, 138, 4, 75, 27, 1, 72, 28, 149, 69, 104, 215, 193, 207, 113, 20, 89, 56, 119, 198, 151, 196, 59, 202, 218, 6, 166}
Returns: 39764
361
61
345
56
{104, 219, 335, 201, 44, 256, 224, 157, 153, 163, 305, 331, 167, 130, 104, 40, 325, 167, 356, 230, 295, 201, 13, 6, 323, 146, 307, 51, 222, 19, 67, 134, 26, 345, 346, 292, 12, 92, 185, 11, 186, 268, 171, 9, 232, 286, 98, 262, 140, 230}
{57, 27, 26, 18, 21, 1, 39, 27, 47, 7, 58, 3, 56, 57, 14, 38, 57, 27, 45, 6, 21, 54, 60, 60, 19, 14, 56, 58, 25, 23, 6, 49, 14, 6, 26, 48, 48, 38, 21, 23, 15, 53, 20, 11, 57, 27, 30, 24, 36, 8}
Returns: 160
229
153
11
37
{51, 36, 148, 131, 2, 33, 208, 22, 144, 191, 52, 109, 135, 176, 188, 56, 216, 123, 219, 81, 102, 64, 72, 140, 220, 166, 207, 103, 29, 150, 68, 112, 203, 52, 135, 24, 124, 164, 28, 11, 106, 190, 165, 160, 130, 28, 1, 54, 49, 45}
{131, 13, 79, 119, 20, 34, 20, 106, 105, 23, 84, 119, 4, 141, 148, 25, 58, 74, 31, 32, 146, 64, 64, 89, 65, 62, 14, 122, 138, 55, 137, 127, 84, 144, 31, 148, 6, 145, 49, 29, 132, 96, 31, 118, 95, 19, 1, 16, 122, 64}
Returns: 32398
537
492
265
97
{493, 392, 217, 126, 149, 58, 57, 331, 250, 124, 44, 190, 509, 421, 422, 439, 304, 88, 166, 58, 286, 218, 140, 193, 64, 250, 420, 220, 274, 1, 492, 379, 332, 439, 482, 104, 262, 414, 112, 217, 7, 325, 94, 291, 446, 444, 523, 352, 409, 1}
{220, 193, 25, 226, 481, 93, 212, 105, 77, 1, 425, 289, 469, 205, 409, 376, 27, 259, 156, 163, 187, 409, 251, 289, 319, 25, 205, 348, 401, 364, 239, 189, 63, 423, 253, 40, 451, 197, 185, 335, 149, 91, 223, 293, 105, 17, 435, 165, 469, 465}
Returns: 210628
841
871
27
59
{353, 778, 37, 373, 144, 240, 815, 75, 608, 339, 365, 290, 298, 678, 812, 357, 574, 416, 582, 518, 654, 299, 30, 338, 623, 261, 481, 132, 273, 266, 290, 127, 617, 436, 184, 673, 660, 719, 576, 731, 614, 748, 274, 618, 670, 313, 681, 447, 763, 635}
{846, 506, 417, 706, 631, 559, 51, 463, 54, 681, 186, 623, 668, 319, 512, 732, 803, 302, 417, 384, 451, 231, 776, 502, 137, 466, 791, 751, 851, 439, 665, 280, 612, 525, 223, 204, 390, 851, 7, 340, 805, 705, 622, 726, 597, 771, 628, 466, 590, 40}
Returns: 689312
225
331
218
105
{151, 172, 111, 68, 140, 38, 37, 151, 215, 15, 217, 142, 59, 1, 196, 199, 166, 181, 91, 205, 53, 100, 85, 161, 97, 116, 65, 156, 61, 13, 2, 113, 15, 46, 19, 63, 202, 62, 66, 223, 41, 111, 77, 73, 55, 97, 218, 186, 190, 160}
{181, 248, 192, 42, 251, 68, 50, 59, 99, 54, 219, 125, 227, 172, 106, 75, 214, 115, 214, 249, 141, 125, 118, 199, 169, 24, 182, 178, 113, 238, 81, 141, 293, 227, 16, 262, 197, 111, 73, 256, 176, 322, 225, 45, 31, 306, 262, 15, 189, 90}
Returns: 3158
354
133
1
8
{19, 205, 29, 131, 268, 323, 326, 337, 172, 81, 25, 121, 178, 191, 291, 207, 347, 158, 175, 340, 16, 275, 67, 336, 302, 283, 19, 47, 187, 81, 9, 82, 296, 172, 199, 72, 151, 305, 235, 353, 73, 105, 143, 29, 73, 325, 61, 133, 229, 66}
{120, 41, 43, 28, 72, 1, 22, 39, 26, 32, 100, 33, 112, 72, 17, 67, 122, 27, 85, 108, 75, 110, 12, 127, 71, 1, 102, 105, 13, 15, 99, 102, 99, 66, 78, 89, 5, 92, 106, 91, 95, 107, 88, 110, 124, 68, 29, 14, 107, 25}
Returns: 45188
928
218
285
157
{486, 420, 864, 561, 892, 319, 17, 469, 418, 561, 53, 709, 133, 597, 272, 409, 65, 919, 897, 641, 20, 238, 381, 598, 505, 99, 837, 21, 501, 385, 797, 784, 291, 98, 436, 505, 705, 480, 849, 604, 497, 768, 225, 625, 125, 72, 507, 589, 259, 240}
{207, 147, 200, 157, 110, 3, 213, 147, 125, 4, 163, 21, 3, 69, 218, 14, 191, 141, 147, 39, 5, 63, 57, 177, 64, 176, 93, 75, 151, 74, 61, 131, 211, 47, 91, 113, 195, 121, 107, 41, 88, 85, 125, 209, 193, 113, 39, 67, 101, 119}
Returns: 78414
950
171
21
141
{25, 561, 275, 347, 501, 401, 571, 665, 181, 539, 741, 271, 14, 401, 572, 771, 327, 736, 158, 239, 79, 239, 155, 247, 685, 511, 543, 14, 409, 923, 113, 573, 725, 15, 217, 588, 432, 476, 821, 3, 493, 381, 435, 684, 815, 526, 98, 125, 725, 493}
{115, 109, 91, 123, 5, 156, 34, 20, 166, 163, 151, 123, 112, 171, 146, 118, 168, 158, 25, 14, 64, 73, 59, 93, 106, 94, 28, 141, 164, 52, 19, 39, 52, 25, 157, 37, 1, 100, 145, 41, 156, 70, 79, 96, 124, 166, 47, 20, 85, 84}
Returns: 55696
148
1
137
1
{}
{}
Returns: 0
226
388
209
297
{}
{}
Returns: 3094
165
7
52
7
{}
{}
Returns: 0
523
799
208
35
{}
{}
Returns: 325314
134
227
62
189
{}
{}
Returns: 5472
48
1
37
1
{37, 5, 29, 25, 31, 27, 8, 14, 36, 13, 39, 30, 32, 17, 11, 38, 7, 4, 43, 18, 2, 16, 24, 9, 34, 23, 22, 45, 33, 6, 42, 20, 21, 40, 47, 48, 28, 44, 10, 19, 46, 35, 3, 1, 41, 12, 26, 15}
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
Returns: 0
14
91
3
43
{7, 14, 10, 7, 4, 5, 11, 13, 3, 7, 10, 1, 12, 8, 7, 14, 14, 8, 12, 8, 13, 5, 8, 11, 14, 13, 7, 1, 6, 7, 10, 4, 2, 8, 7, 2, 12, 10, 5, 2, 14, 14, 4, 1, 12, 2, 10, 11, 9, 1}
{68, 38, 6, 70, 52, 28, 80, 30, 14, 7, 7, 33, 46, 70, 65, 21, 90, 32, 83, 45, 16, 71, 85, 58, 44, 22, 14, 7, 39, 86, 47, 70, 81, 51, 52, 91, 66, 30, 83, 41, 12, 71, 6, 29, 50, 8, 8, 25, 63, 89}
Returns: 896
13
3
12
2
{5, 10, 7, 12, 5, 2, 10, 4, 9, 8, 3, 4, 8, 7, 1, 2, 13, 13, 4, 3, 2, 6, 6, 5, 10, 3, 8, 7, 1, 13, 11, 11, 6, 12, 9, 11, 1, 9, 12}
{2, 2, 1, 3, 1, 3, 1, 2, 3, 2, 2, 3, 1, 3, 1, 1, 2, 3, 1, 3, 2, 3, 2, 3, 3, 1, 3, 2, 2, 1, 3, 1, 1, 1, 1, 2, 3, 2, 2}
Returns: 0
51
11
13
10
{3, 15, 25, 38, 9, 36, 34, 38, 30, 16, 5, 1, 2, 43, 48, 31, 20, 27, 22, 3, 23, 51, 2, 43, 19, 49, 49, 9, 32, 19, 19, 36, 16, 26, 13, 5, 15, 45, 34, 5, 12, 28, 24, 21, 10, 29, 34, 16, 17, 37}
{2, 10, 7, 7, 2, 11, 3, 11, 7, 2, 6, 4, 4, 8, 11, 9, 4, 1, 2, 7, 11, 9, 10, 5, 11, 11, 8, 11, 2, 10, 7, 7, 4, 11, 9, 2, 3, 7, 5, 10, 8, 4, 7, 9, 5, 4, 11, 5, 9, 5}
Returns: 58
33
66
4
57
{13, 21, 11, 24, 21, 27, 12, 24, 9, 2, 1, 7, 31, 12, 30, 22, 29, 25, 32, 26, 22, 17, 12, 24, 18, 28, 27, 24, 4, 19, 5, 15, 27, 18, 33, 33, 26, 7, 12, 22, 8, 5, 1, 2, 2, 14, 26, 28, 23, 7}
{66, 38, 62, 25, 51, 23, 51, 38, 57, 12, 47, 12, 13, 1, 46, 1, 25, 24, 35, 61, 43, 10, 42, 23, 47, 58, 32, 31, 11, 32, 19, 28, 8, 27, 49, 51, 14, 40, 7, 44, 36, 20, 41, 27, 2, 62, 17, 41, 51, 42}
Returns: 502
148
1
5
9
{1}
{1}
Returns: 0
388
852
3
5
{250, 247, 175, 211, 229, 91, 1, 34, 196, 346, 238, 388, 136, 52, 262, 139, 112, 277, 331, 319, 22, 28, 19, 46, 127, 13, 7, 61, 307, 133, 181, 25, 304, 352, 43, 145, 235, 376, 310, 253, 64, 73, 166, 214, 223, 103, 55, 97, 85, 220}
{416, 411, 291, 351, 381, 151, 1, 56, 326, 576, 396, 646, 226, 86, 436, 231, 186, 461, 551, 531, 36, 46, 31, 76, 211, 21, 11, 101, 511, 221, 301, 41, 506, 586, 71, 241, 391, 626, 516, 421, 106, 121, 276, 356, 371, 171, 91, 161, 141, 366}
Returns: 328152
973
563
3
1
{481, 349, 517, 625, 262, 712, 928, 721, 706, 142, 895, 487, 385, 769, 460, 607, 301, 631, 466, 421, 352, 115, 496, 973, 970, 211, 883, 685, 208, 100, 910, 718, 274, 448, 529, 463, 793, 817, 799, 688, 184, 502, 355, 580, 166, 169, 490, 328, 682, 637}
{161, 117, 173, 209, 88, 238, 310, 241, 236, 48, 299, 163, 129, 257, 154, 203, 101, 211, 156, 141, 118, 39, 166, 325, 324, 71, 295, 229, 70, 34, 304, 240, 92, 150, 177, 155, 265, 273, 267, 230, 62, 168, 119, 194, 56, 57, 164, 110, 228, 213}
Returns: 546514
35
899
5
5
{31, 11, 1, 26, 6, 16, 21}
{31, 11, 1, 26, 6, 16, 21}
Returns: 26964
729
676
9
8
{325, 406, 352, 343, 658, 199, 136, 253, 577, 217, 10, 208, 523, 505, 667, 73, 1, 154, 361, 334, 721, 91, 46, 244, 622, 19, 478, 532, 649, 82, 316, 163, 550, 694, 289, 181, 451, 100, 676, 514, 127, 604, 487, 280, 496, 640, 559, 37, 442, 226}
{289, 361, 313, 305, 585, 177, 121, 225, 513, 193, 9, 185, 465, 449, 593, 65, 1, 137, 321, 297, 641, 81, 41, 217, 553, 17, 425, 473, 577, 73, 281, 145, 489, 617, 257, 161, 401, 89, 601, 457, 113, 537, 433, 249, 441, 569, 497, 33, 393, 201}
Returns: 486660
727
713
9
8
{559, 109, 532, 343, 271, 595, 370, 667, 361, 316, 694, 541, 136, 127, 685, 244, 262, 145, 325, 442, 334, 82, 658, 163, 379, 514, 118, 550, 568, 415, 280, 208, 154, 298, 640, 91, 181, 631, 172, 100, 703, 712, 424, 73, 226, 10, 37, 388, 721, 46}
{497, 97, 473, 305, 241, 529, 329, 593, 321, 281, 617, 481, 121, 113, 609, 217, 233, 129, 289, 393, 297, 73, 585, 145, 337, 457, 105, 489, 505, 369, 249, 185, 137, 265, 569, 81, 161, 561, 153, 89, 625, 633, 377, 65, 201, 9, 33, 345, 641, 41}
Returns: 512018
495
117
9
5
{145, 199, 46, 127, 64, 154, 28, 91, 163, 37, 208, 73, 118, 136, 100, 172, 19, 55, 1, 109, 181, 190, 82, 10}
{81, 111, 26, 71, 36, 86, 16, 51, 91, 21, 116, 41, 66, 76, 56, 96, 11, 31, 1, 61, 101, 106, 46, 6}
Returns: 55974
997
193
7
10
{85, 78, 29, 106, 127, 99, 120, 50, 113, 8, 92, 43, 22, 36, 64, 15, 71, 1, 134, 57}
{121, 111, 41, 151, 181, 141, 171, 71, 161, 11, 131, 61, 31, 51, 91, 21, 101, 1, 191, 81}
Returns: 185002
845
41
5
5
{36, 6, 31, 16, 21, 11, 41, 1, 26}
{36, 6, 31, 16, 21, 11, 41, 1, 26}
Returns: 33632
606
409
5
1
{66, 496, 246, 361, 416, 11, 501, 511, 336, 241, 526, 521, 426, 401, 36, 261, 271, 71, 481, 156, 281, 166, 316, 291, 106, 96, 441, 86, 61, 326, 531, 301, 21, 391, 41, 1, 206, 491, 476, 461, 16, 6, 321, 446, 46, 596, 561, 576, 196, 256}
{14, 100, 50, 73, 84, 3, 101, 103, 68, 49, 106, 105, 86, 81, 8, 53, 55, 15, 97, 32, 57, 34, 64, 59, 22, 20, 89, 18, 13, 66, 107, 61, 5, 79, 9, 1, 42, 99, 96, 93, 4, 2, 65, 90, 10, 120, 113, 116, 40, 52}
Returns: 246026
757148
851001
40265
72594
{451375, 98169, 375213, 435817, 116273, 240353, 620621, 484364, 726279, 388141, 457435, 413415, 696163, 702396, 666309, 496938, 160247, 162613, 687761, 457093, 102034, 444754, 162633, 537930, 134132, 112053, 570241, 293408, 643041, 180652, 471156, 361031, 202390, 395879, 658159, 71192, 682171, 389733, 493243, 412817, 321784, 720372, 8043, 53887, 623933, 193446, 10149, 499346, 157979, 720041}
{229192, 466042, 148887, 816760, 792410, 211615, 437539, 83972, 777457, 684241, 93331, 463974, 88865, 68173, 765189, 505515, 462373, 78970, 33028, 141064, 398066, 808962, 561177, 762951, 402164, 323344, 764222, 612478, 194488, 776311, 191625, 820521, 413062, 818311, 543198, 111775, 819988, 37805, 652046, 454009, 394078, 667180, 80061, 304081, 808462, 638633, 508390, 688130, 240070, 665687}
Returns: 603743582216
122677
996231
41759
481285
{25581, 10405, 37052, 85448, 62794, 103890, 75143, 34652, 96573, 107497, 49592, 117281, 4466, 44553, 9760, 62266, 122175, 84237, 86788, 38864, 83124, 108358, 98854, 103177, 86381, 11519, 61147, 33170, 11043, 17402, 107658, 71673, 102550, 70823, 20568, 81613, 83067, 72136, 34569, 6513, 24505, 112416, 75208, 4463, 86507, 86558, 45844, 53233, 87815, 50610}
{275695, 51848, 173581, 533376, 882202, 994201, 319894, 128485, 370593, 1655, 185488, 955779, 731743, 729992, 641079, 530134, 332977, 289273, 779908, 528428, 700671, 509104, 364078, 429286, 105101, 851418, 592063, 198998, 745550, 128128, 905177, 806990, 929477, 82009, 432238, 549661, 939922, 740977, 372638, 67868, 525232, 289171, 493261, 178561, 208168, 960711, 584970, 920830, 607658, 270535}
Returns: 80700538590
452305
88513
173032
76958
{281402, 330793, 258015, 449821, 55066, 146951, 79936, 266759, 383828, 80817, 21087, 344513, 142879, 52746, 213064, 393272, 444382, 238178, 32331, 119336, 216311, 409027, 321721, 149421, 380101, 116061, 193993, 205924, 277183, 217844, 127461, 437596, 313194, 53173, 328565, 319064, 19306, 436610, 151088, 36462, 259564, 246652, 32604, 435535, 231930, 144371, 222551, 75818, 127390, 263874}
{33900, 61271, 87659, 3748, 71386, 39199, 55703, 19358, 54340, 88285, 28510, 52255, 72694, 14003, 22878, 29044, 59226, 9816, 25284, 72914, 57531, 28568, 15801, 62283, 32052, 81929, 53621, 75664, 88251, 68418, 46910, 10934, 17886, 6367, 593, 57378, 68917, 67621, 60124, 84195, 16866, 68148, 84092, 33429, 84998, 43030, 87331, 42364, 58873, 76212}
Returns: 6453999018
440801
356245
150712
42058
{286076, 310843, 334759, 251485, 410747, 248412, 349680, 410766, 384190, 167465, 287764, 13922, 424812, 384012, 326969, 287627, 199070, 5582, 25744, 102519, 387605, 349496, 187970, 228092, 225317, 1527, 333848, 27188, 254848, 166378, 313629, 272849, 268846, 156449, 370280, 164855, 138959, 408597, 92768, 378016, 334915, 178360, 352195, 424732, 295487, 363472, 382386, 408353, 42851, 414065}
{35377, 8091, 185921, 28826, 264877, 101631, 230944, 94340, 47583, 86809, 223424, 265961, 125390, 260036, 241391, 181992, 283090, 188221, 143086, 334756, 100172, 182113, 138647, 13719, 245922, 306452, 203646, 200270, 84245, 117616, 113169, 253464, 87713, 122533, 41291, 140485, 49922, 318462, 135134, 25956, 14239, 74892, 156094, 283965, 119381, 268901, 236191, 7811, 348699, 159456}
Returns: 106427337980
275238
545342
139927
408815
{175729, 106419, 144220, 182531, 130263, 22519, 54562, 234901, 273232, 18919, 274001, 186039, 59399, 144981, 193807, 84535, 39259, 206966, 54135, 2894, 234955, 136564, 91017, 83278, 120053, 213971, 113169, 39909, 69004, 112155, 202065, 101207, 98077, 133123, 205762, 268745, 182088, 187243, 218381, 249625, 64374, 193991, 128531, 156095, 98937, 14846, 62614, 35983, 8874, 189655}
{329485, 20764, 200095, 529892, 224207, 381631, 244981, 431131, 58815, 477385, 293721, 145475, 301293, 9739, 322418, 390359, 42949, 242358, 50883, 404227, 307343, 294633, 172511, 441979, 394312, 38157, 159179, 60727, 155679, 285685, 121528, 141741, 462019, 475469, 141461, 170469, 80526, 356933, 137161, 266673, 151779, 361504, 274483, 533219, 285935, 156309, 387947, 176307, 371533, 514137}
Returns: 36947209778
171051
887337
27047
825963
{1418, 137206, 121603, 155757, 162156, 65990, 153986, 47222, 61374, 137695, 6439, 31271, 146262, 109720, 103699, 165202, 98453, 89743, 9301, 128776, 44326, 92858, 134959, 117739, 6631, 149089, 154049, 96346, 28106, 90905, 163, 106994, 31695, 80112, 35476, 101815, 54011, 8644, 107728, 27610, 30765, 21725, 123292, 81312, 55765, 26250, 168675, 44488, 77880, 24362}
{270111, 279394, 17045, 59548, 392082, 317284, 181270, 177841, 718940, 14806, 361778, 670168, 100659, 534187, 237931, 98224, 550342, 520056, 459210, 848453, 828490, 553681, 588707, 186066, 407748, 227836, 378099, 727321, 720997, 520225, 110022, 126639, 459697, 837127, 686701, 456281, 17853, 48318, 47593, 135181, 841930, 449148, 15742, 79210, 672197, 733983, 474064, 884220, 690214, 734366}
Returns: 17676202970
226017
243153
202429
27420
{150528, 5956, 131479, 59167, 28036, 162004, 43084, 137317, 19064, 96406, 189855, 48451, 9700, 111403, 15040, 121137, 51718, 92144, 123646, 79814, 969, 69862, 128968, 181130, 187192, 178491, 73880, 186357, 222198, 142696, 135116, 222282, 49298, 167890, 171442, 193501, 54373, 108791, 91873, 61432, 107200, 147316, 222413, 93424, 130934, 136603, 179101, 26052, 167586, 18656}
{234088, 168914, 229321, 81855, 101147, 207406, 15019, 185412, 172486, 118893, 161909, 192319, 108598, 150616, 18471, 4754, 54727, 238573, 204510, 35548, 45931, 109414, 211525, 232853, 21073, 154606, 171221, 26281, 22819, 52790, 196559, 89321, 86666, 79908, 143470, 93442, 219909, 169819, 230878, 95529, 226511, 213014, 180320, 232084, 191853, 165907, 105325, 236101, 124210, 3666}
Returns: 10177419992
408065
184144
369961
48927
{136345, 25841, 157068, 352242, 317027, 188570, 365817, 199777, 301683, 112320, 105047, 168269, 33796, 273396, 102626, 64191, 181297, 402736, 354721, 103686, 128216, 71249, 58374, 116401, 356704, 69093, 405742, 48217, 189184, 237131, 241409, 351343, 146156, 373143, 13791, 332200, 330756, 315631, 124312, 165740, 160595, 259951, 272897, 31801, 64380, 79987, 170395, 296011, 176521, 119401}
{20393, 146650, 164925, 157563, 127621, 7588, 98957, 65473, 176483, 166023, 6825, 182881, 112680, 160101, 180009, 163422, 157621, 32065, 151473, 27101, 122673, 6485, 124593, 29307, 41601, 157212, 172364, 110633, 7827, 176195, 15221, 171396, 183351, 81796, 22009, 13707, 95476, 175413, 123125, 178913, 63893, 138758, 83420, 8741, 176402, 143345, 22033, 162968, 85825, 35174}
Returns: 10304617126
350575
269696
179637
131807
{121524, 284748, 34678, 100941, 115175, 263363, 104904, 87066, 274911, 120487, 272827, 240481, 39536, 348955, 60371, 14044, 335486, 133743, 184294, 285038, 337602, 115976, 296976, 280319, 252638, 139616, 305726, 195534, 280141, 300650, 87953, 228028, 347894, 339665, 103777, 325349, 219140, 302756, 322476, 222541, 81252, 218890, 235016, 243513, 91023, 65574, 156561, 238050, 316594, 79743}
{71499, 109266, 82661, 215945, 259549, 176785, 199613, 229009, 120678, 13237, 66057, 13815, 206667, 2175, 135126, 45801, 193008, 66069, 22817, 142193, 261233, 157445, 100340, 15739, 230303, 17400, 223576, 196113, 75185, 222968, 164290, 158369, 142199, 181057, 36249, 203936, 161381, 79101, 51921, 130072, 117237, 267890, 118042, 254907, 266681, 8231, 229452, 195869, 153353, 243828}
Returns: 47140939710
34099
69015
15766
40194
{1623, 18801, 6979, 29660, 3515, 8191, 24404, 4130, 31513, 13820, 13195, 32680, 27455, 29505, 7506, 28784, 4308, 19690, 29312, 30136, 28026, 24678, 10711, 32835, 30696, 2256, 20197, 28402, 3357, 20626, 21800, 19353, 24401, 2666, 2683, 3176, 6372, 32979, 11725, 2872, 32983, 12248, 6132, 32578, 14281, 28139, 19475, 28739, 5508, 4094}
{2981, 29776, 37476, 51176, 28236, 15491, 60826, 43164, 24571, 60898, 60520, 21286, 16246, 27057, 14241, 44331, 29946, 59722, 45235, 28813, 42261, 24969, 21744, 11326, 27733, 6201, 35619, 59573, 43199, 17836, 57000, 23620, 9714, 62345, 50053, 25586, 55648, 38000, 40153, 61639, 14281, 52234, 14973, 691, 68621, 20086, 52780, 44659, 1076, 22413}
Returns: 1056750746
757148
167851001
40265
156045366
{707825, 116916, 246429, 299545, 302447, 224261, 556143, 199062, 119065, 123061, 327165, 706433, 147135, 657215, 521955, 619789, 88743, 131258, 254553, 186140, 198273, 513841, 594016, 319246, 705560, 64897, 172689, 60771, 236905, 258052, 443203, 754174, 539610, 731291, 152739, 433406, 292089, 176541, 284365, 688317, 459698, 536211, 650182, 751115, 312000, 252125, 14132, 607956, 294251, 58129}
{83458991, 50397410, 41078417, 102688979, 15345267, 165885837, 104523966, 143297047, 46144654, 94008175, 8587715, 68711338, 46266796, 123910241, 139085359, 68279062, 68096281, 17942412, 10207778, 67971994, 112513173, 119711629, 13693511, 298696, 50892301, 64308779, 43592960, 49608277, 22919955, 136101754, 386023, 96532679, 4318359, 50344582, 100702950, 79410953, 126603280, 152723812, 84006538, 140950145, 56129372, 77020060, 15779754, 207766, 92450559, 44246402, 94556992, 77593159, 29567591, 13658734}
Returns: 16926518071398
728146721
164604903
58909761
98418701
{384950449, 239589793, 25454827, 55721121, 72266129, 60560293, 55311607, 31104854, 349337708, 256160863, 489320866, 166798585, 165331412, 280536459, 717109536, 281190131, 530822079, 4507879, 151904761, 112890883, 646573921, 245962261, 67144594, 454312468, 94178377, 537200731, 166650721, 265109707, 192642277, 341413321, 162243566, 13583451, 5254904, 213765771, 5512585, 644074183, 62775168, 590748544, 231348391, 222371237, 604606423, 186336521, 428593159, 252671041, 539165837, 162731441, 238295373, 221582476, 57348761, 212440657}
{106699132, 15629521, 137152, 54826639, 110763217, 109607653, 36205738, 49455316, 7425317, 56410156, 85579083, 8998077, 103068224, 159180949, 118914580, 82534008, 83971178, 15945238, 124239493, 77903842, 27740428, 50860633, 93465944, 40688597, 15541959, 118819507, 23609017, 144610004, 43478544, 98739702, 105626545, 25572061, 132449813, 157253171, 156977978, 100974641, 127424823, 13803049, 38418281, 57089338, 30508687, 88001592, 11295001, 44129260, 139601480, 71043597, 83719504, 86317868, 26656879, 150498414}
Returns: 88588505240851762
56865861
107228215
25482597
52424601
{38494993, 44396275, 28071584, 22359547, 17904868, 41736535, 48488935, 50269681, 33315949, 31463572, 22803586, 6566065, 55430850, 55428157, 51591441, 36451834, 8083616, 11467885, 23658189, 43980838, 56512270, 6793894, 15719530, 25511209, 28380938, 9403772, 12557693, 38126716, 34442953, 9107434, 16907258, 38289018, 23931033, 48825572, 56238773, 29034814, 15086869, 15857782, 53072891, 19884757, 36445501, 20735416, 25103440, 35693701, 52221372, 25891588, 26627485, 26196391, 17598085, 25223569}
{78258331, 2860502, 57736777, 77783245, 50168417, 9927837, 75739281, 857089, 27129836, 14364883, 77818357, 82628105, 67705673, 18909083, 31288830, 6077261, 46402182, 12649803, 36079996, 9856247, 42655201, 49804610, 9991193, 69227883, 104419235, 1904447, 48560401, 26444875, 69592148, 65130651, 107188201, 28291841, 8117224, 1591041, 4650479, 100943091, 50728752, 97505406, 2630909, 30594879, 103927203, 71865488, 26546826, 35208871, 60030235, 77012371, 21040801, 9159341, 30423443, 33683411}
Returns: 3411757045628796
797102376
117697427
546170318
32748879
{351088561, 18256401, 520961889, 54992271, 20645346, 94755526, 432578002, 6018905, 275379781, 7957993, 731023431, 10346075, 346688121, 495711865, 399817447, 622609233, 108428623, 148424350, 38983759, 126910929, 267151112, 60476168, 93397831, 1129590, 490889601, 493893325, 22307341, 13883626, 224140479, 188262637, 283737961, 21385816, 318570246, 3380329, 235632466, 134710508, 2796091, 87061950, 431781531, 21487576, 26106833, 17289310, 68295373, 177389986, 229303361, 520876121, 135602776, 476486291, 365583297, 567944727}
{61950566, 20629726, 107243922, 113661280, 22708463, 44654048, 57934468, 87168207, 75335123, 51367766, 21547022, 110043008, 51666863, 12850910, 22497281, 74491963, 10318321, 15817881, 58809434, 20221697, 19313833, 18049695, 73799646, 63284968, 29401145, 8144981, 23722879, 114568093, 65245454, 51031828, 15911626, 7784508, 14963863, 112182158, 111320884, 108525599, 5862482, 84171422, 106435197, 47112357, 16959459, 116715869, 72972233, 19365708, 63905464, 116746786, 116880075, 77361933, 70473865, 18597847}
Returns: 42632627947503522
177954683
239157709
74408889
153406846
{51679570, 172121025, 89951296, 78971337, 24135466, 79012078, 173242875, 5901803, 59668568, 122748468, 17500673, 81694374, 166497734, 131015674, 17827853, 70412017, 104339173, 23884441, 171763106, 52539985, 157815846, 140564962, 113987926, 15201633, 176942921, 14855203, 24550465, 11704841, 42717643, 76340587, 90726926, 76414931, 94231033, 6062061, 135681451, 105192393, 143613354, 15348146, 89591573, 140425796, 37784443, 81013857, 39704737, 769281, 43541083, 57798207, 156844678, 60828006, 68757548, 55600422}
{15219989, 143601944, 16136392, 146829865, 74499341, 94337372, 203148351, 85752128, 212487319, 166018685, 134344584, 5083842, 19977126, 88770354, 154835892, 60788372, 23585332, 90237271, 207019898, 78910193, 153728919, 93801247, 19282418, 25838338, 24694711, 99435886, 211003821, 234599518, 12674793, 15022957, 115777194, 165591086, 148557439, 4207501, 138158114, 106505179, 45618548, 175926689, 63187385, 204655614, 44157397, 111714647, 67800328, 103598209, 37978515, 107835575, 55510169, 58973421, 141999683, 172563981}
Returns: 17758282391040402
757148
67851001
656000894
48939360
{27209, 82082, 635221, 528998, 76321, 284040, 709205, 17463, 109256, 421260, 17363, 616443, 474837, 164457, 704439, 48833, 649707, 555609, 36057, 1968, 291009, 735407, 609725, 81605, 345655, 498553, 444949, 287337, 281170, 2681, 162485, 518429, 542277, 271845, 342203, 386491, 175135, 727669, 284243, 16690, 706597, 673741, 91232, 549285, 390410, 415842, 114409, 284371, 650880, 735649}
{38715531, 47756827, 26522014, 12583479, 15887762, 1470546, 20381132, 23048582, 28823746, 23183475, 61118103, 61570880, 67050003, 56474001, 20210095, 44345336, 2109889, 20845316, 8148876, 34678969, 65777516, 9627820, 620371, 1835251, 26251201, 42277435, 38225581, 58904321, 433825, 35425271, 28475326, 4322949, 9465686, 23520271, 27569370, 11337969, 57371623, 46359217, 60743304, 31336523, 11112418, 10674164, 18288337, 6924001, 45679561, 36631890, 22484785, 13150097, 52735555, 39006446}
Returns: 0
11217254
73142976
1105369
387881869
{4667950, 3647926, 8846727, 10971053, 4468290, 7201029, 345827, 4626037, 6827561, 8610525, 5605467, 5069701, 8422091, 267185, 9815968, 2279943, 8020611, 8095235, 10652329, 1869187, 9404190, 5095751, 8581545, 10177249, 8281553, 10016025, 10172939, 7838935, 2981559, 4312319, 4429329, 4764981, 3357700, 8518853, 8423821, 609685, 4211752, 7997072, 4259885, 1419933, 9087181, 1929249, 7625109, 7102835, 10083529, 2089471, 639019, 6726035, 5056135, 212301}
{33878790, 37082317, 63250521, 25287409, 68014346, 2385424, 59810103, 37529777, 24606145, 23306476, 5940109, 34791453, 38132949, 54842104, 45075508, 38503921, 26546245, 33624403, 19740725, 25241950, 28021735, 41280847, 3732882, 64049267, 14436209, 22159794, 28760894, 28678685, 19393477, 63182581, 23902977, 60948330, 28027969, 29483063, 56239306, 50287501, 44574877, 35922457, 34370351, 65038387, 9395101, 30836017, 69611849, 15336241, 22910791, 37893763, 18703666, 59476849, 22471705, 46975519}
Returns: 0
68414533
96656264
319897836
49686395
{31960975, 36257275, 51128124, 38702937, 19523217, 5794619, 29837811, 29037490, 32439811, 54195387, 863358, 19479307, 10412161, 7893823, 52534206, 20347633, 467351, 38048044, 38893711, 32507929, 12535341, 41692202, 6403415, 39188169, 58652794, 4771529, 27988988, 64106397, 51362527, 58347391, 10405606, 59972234, 53639293, 34313361, 48313423, 52820926, 8213627, 13558521, 43739551, 31547894, 15365186, 45293907, 14276420, 30819846, 18710033, 37111336, 22876601, 44739764, 2298396, 52957889}
{50022860, 23526315, 92629773, 25741695, 34022085, 48767469, 80536379, 31424575, 3209761, 71425771, 1286879, 41983704, 10445831, 3965316, 34914601, 28349891, 62797768, 39418109, 20946207, 22715617, 44311393, 91274715, 89345572, 60091897, 11829585, 19466995, 19014687, 67205569, 76327505, 49412141, 67862009, 24486347, 55707605, 41762485, 83995735, 44670776, 34160351, 52283359, 44687645, 36676874, 60123249, 20492943, 3999917, 15155039, 28838469, 23853561, 1304331, 60008565, 33146249, 89082731}
Returns: 0
90626201
11355717
119598164
1490581
{77584700, 58125880, 68859458, 39868753, 8226471, 57764390, 7576777, 55919837, 46890579, 35081485, 69591509, 51838837, 70951220, 83434933, 70286479, 37565281, 235516, 39018856, 47898052, 195842, 52132652, 4039553, 22754883, 27713764, 42993081, 82992877, 2575119, 16953601, 35007705, 11013445, 73651277, 55939220, 36853256, 14540346, 60994002, 1570147, 385247, 71491204, 3531505, 69885488, 10624040, 41417012, 28956151, 29625505, 34523182, 13330788, 58194415, 85766725, 54651858, 49769869}
{5640996, 9426801, 7909639, 8235002, 5887732, 9276847, 7464430, 8412586, 4466229, 8981596, 2763739, 3323705, 4189553, 7080841, 5744962, 4250810, 7352678, 1910670, 4820888, 5695312, 4149007, 4651905, 1854364, 1383587, 5669570, 4445995, 9883108, 1322710, 5172209, 3116067, 7718191, 6592000, 1780576, 6336533, 243612, 7425592, 7032616, 8649225, 1291397, 8811523, 816492, 8175718, 4632793, 4132124, 3827380, 7212346, 1989028, 10734975, 2935288, 2030680}
Returns: 0
98014294
13380345
155128100
2413147
{56803117, 36578503, 51415232, 21991127, 97769777, 85439010, 77230717, 25781851, 38116205, 16740339, 62089082, 1415079, 57801401, 45632269, 39436951, 89335829, 10016722, 17489899, 69120465, 54996394, 51881278, 46163027, 95178643, 26673165, 72573439, 18796471, 18810847, 66907841, 56972175, 82833303, 92421548, 38059127, 69019006, 39218718, 67242659, 79845375, 85178501, 6601109, 38550245, 64945801, 65081563, 46489507, 20412707, 60163715, 87173689, 94405826, 838671, 97793038, 26918915, 9586342}
{4468300, 4906276, 8696250, 8598956, 7074058, 3066603, 9220966, 4956448, 1545613, 3503257, 1221378, 7147369, 9040616, 6939951, 1437444, 11810889, 12570956, 2443134, 1905421, 10163647, 12273965, 5336381, 8198425, 6924912, 3593899, 3698686, 232478, 5819145, 672816, 4709044, 11213076, 11327207, 11223986, 4469807, 5241867, 3098651, 2681870, 4466293, 4188526, 4988572, 9032896, 11304703, 9463266, 7007890, 9932191, 4775700, 3856371, 12027888, 7447165, 9857560}
Returns: 0
100757147
267851000
34699684
123896369
{}
{}
Returns: 17760590328082110
260567225
491749387
35766291
26239573
{}
{}
Returns: 113421314565103422
573038164
100597006
326051437
90498593
{}
{}
Returns: 4988347949528502
218341522
270427798
19991868
168544291
{}
{}
Returns: 40417116723513156
100757147
267851000
125
369
{}
{}
Returns: 26987867135454688
260567225
491749387
291
573
{}
{}
Returns: 128133626178735952
573038164
100597006
437
611
{}
{}
Returns: 57645640140620668
218341522
270427798
434
291
{}
{}
Returns: 59045503113548952
783447133
150090225
252
605
{}
{}
Returns: 117587289691359110
806221268
269909133
744
563
{}
{}
Returns: 217606203071420400
900757147
967850999
25
69
{265677954, 81554554, 296711054, 141444754, 222384404, 115980704, 318616029, 166937504, 210029179, 297874704, 129017929, 53463729, 329451829, 155630204, 266855354, 74393729, 290493654, 187425504, 183201204, 113752204, 40616204, 23739654, 275122004, 338556404, 143121304, 5559454, 106715654, 90355804, 295174904, 307608829, 16768304, 254566704, 133727254, 56150454, 6736004, 38896454, 214123004, 210363704, 337676554, 146610454, 166012304, 157226904, 279547029, 128409629, 207933904, 38738104, 142772954, 197988429, 101103779, 72297854}
{733271149, 225090565, 818922505, 390387517, 613780951, 320106739, 879380236, 460747507, 579680530, 822134179, 356089480, 147559888, 909287044, 429539359, 736520773, 205326688, 801762481, 517294387, 505635319, 313956079, 112100719, 65521441, 759336727, 934415671, 395014795, 15344089, 294535201, 249382015, 814682731, 849000364, 46280515, 702604099, 369087217, 154975249, 18591367, 107354209, 590979487, 580603819, 931987285, 404644849, 458193955, 433946251, 771549796, 354410572, 573897571, 106917163, 394053349, 546448060, 279046426, 199542073}
Returns: 871798677633632434
935337734
976168723
29
7
{250564267, 46642560, 123472695, 873652438, 405292839, 345043628, 230757296, 402090572, 231453818, 506066244, 137409080, 577392150, 345417206, 802843631, 904375212, 484633156, 924502401, 703913118, 901385370, 18936134, 272555460, 802668674, 544139474, 768472686, 928912112, 393803764, 31838031, 491843020, 597236096, 506890569, 627801632, 410789064, 761294026, 674646666, 805341198, 484164835, 545308609, 161895230, 856550239, 113083242, 723763328, 591678130, 473459804, 913290595, 904182246, 47813058, 416253998, 110666092, 225044876, 510544424}
{60481036, 11258555, 29803760, 210881629, 97829312, 83286399, 55700043, 97056351, 55868169, 122153927, 33167715, 139370525, 83376573, 193789848, 218297471, 116980423, 223155758, 169910069, 217575785, 4570797, 65789255, 193747617, 131344017, 185493413, 224220171, 95056087, 7685048, 118720735, 144160443, 122352902, 151538331, 99155987, 183760633, 162845753, 194392709, 116867380, 131626222, 39078165, 206753512, 27295961, 174701499, 142818865, 114283407, 220449460, 218250893, 11541089, 100475109, 26712511, 54321183, 123234867}
Returns: 913047419817178504
974652993
956304495
21
49
{3233416, 106319896, 310490065, 55641793, 69120454, 338578006, 228565264, 400433359, 83082892, 36468142, 243497860, 339704971, 162608800, 147275041, 299494885, 323390575, 110247106, 256321846, 264448552, 186417130, 138881656, 392320870, 362949808, 95653093, 235909993, 205263076, 409451494, 285945601, 148622023, 113962216, 20111242, 327406027, 44963104, 342039205, 15858490, 164527423, 325040272, 113669266, 207976549, 342254434, 51554857, 105390940, 210638110, 282510295, 73785793, 189440878, 95192206, 335797375, 4, 186653254}
{7544635, 248079755, 724476816, 129830848, 161281057, 790015345, 533318947, 934344502, 193860079, 85092329, 568161671, 792644930, 379420531, 343641760, 698821396, 754578006, 257243245, 598084305, 617046619, 434973301, 324057195, 915415361, 846882883, 223190548, 550456648, 478947175, 955386817, 667206400, 346784718, 265911835, 46926229, 763947394, 104913907, 798091476, 37003141, 383897318, 758427299, 265228285, 485278612, 798593677, 120294664, 245912191, 491488921, 659190686, 172166848, 442028713, 222115145, 783527206, 7, 435524257}
Returns: 932065010846202542
961696194
904359600
69
91
{233612476, 114109306, 401004820, 36398815, 592778728, 382184794, 638687878, 598800427, 231717184, 23669902, 326293966, 517794772, 135538636, 183127108, 366110554, 127421062, 417761470, 94289815, 322108426, 98049004, 604139302, 409798180, 426730642, 479726989, 266794231, 128672446, 259630030, 421093618, 252320170, 210689020, 609559390, 572360041, 611276248, 620582347, 528619837, 415086892, 91796776, 653955025, 159876178, 471819796, 450272338, 371659672, 248790268, 432008176, 112389688, 415073092, 380513545, 248224468, 73623970, 39990403}
{308097615, 150491985, 528861431, 48004236, 781780643, 504040817, 842327493, 789722304, 305598027, 31216829, 430329725, 682888759, 178753855, 241515463, 482841457, 168048069, 550960781, 124353236, 424809665, 129311007, 796763429, 540458471, 562789689, 632683422, 351859060, 169698445, 342410621, 555355353, 332770081, 277865231, 803911661, 754851650, 806175923, 818449184, 697165294, 547433439, 121065315, 862462426, 210851193, 622255095, 593837433, 490159859, 328114703, 569749915, 148224083, 547415239, 501836706, 327368503, 97098281, 52740968}
Returns: 869719112439575120
999725074
978573009
7
51
{74038990, 46139412, 91059490, 5770230, 68404396, 55467416, 90107224, 90271955, 4206801, 32245826, 40892002, 16891186, 47547035, 21425058, 126813768, 65325628, 17975367, 21506160, 20393300, 112149496, 44538316, 107548018, 80130999, 120231500, 8014696, 38147029, 42912580, 11097405, 35233776, 53243530, 72446742, 84908632, 58397014, 89663270, 18269038, 114792374, 63682952, 29597362, 53532896, 3076896, 82193556, 63409483, 78700780, 130498302, 2082210, 7364760, 70255504, 122782706, 12908676, 41753345}
{539426905, 336158551, 663433405, 42040225, 498374863, 404119723, 656495467, 657695650, 30649528, 234933853, 297927421, 123064333, 346414090, 156096829, 923928859, 475943839, 130963366, 156687715, 148579735, 817089163, 324493423, 783564109, 583811542, 875972335, 58392763, 277928332, 312648775, 80852500, 256703203, 387917125, 527826241, 618620011, 425463937, 653260945, 133102969, 836344417, 463975771, 215637901, 390025363, 22417363, 598838743, 461983354, 573391375, 950773321, 15170365, 53657515, 511861507, 894559693, 94048903, 304202920}
Returns: 978303964390683146
932825730
901216398
9
1
{317494570, 98274577, 443347348, 512241169, 172933843, 631502590, 96258712, 707776357, 453359983, 240365740, 638028904, 105224683, 632494768, 378015907, 12630784, 712687270, 38040952, 99361147, 31059499, 786975106, 250885822, 341737492, 689125567, 740331913, 264537004, 312684205, 22161136, 340443814, 579144577, 788317717, 901098004, 680493172, 575732164, 847453792, 139117288, 605931988, 217484680, 171911569, 691688938, 38084764, 334176736, 18467761, 36122224, 540793210, 717026260, 676683400, 498683848, 634399645, 841164565, 33226933}
{35277181, 10919404, 49260823, 56915692, 19214878, 70166961, 10695419, 78641824, 50373338, 26707311, 70892107, 11691638, 70277203, 42001774, 1403427, 79187481, 4226779, 11040134, 3451062, 87441685, 27876209, 37970839, 76569514, 82259108, 29393007, 34742696, 2462355, 37827097, 64349404, 87590864, 100122007, 75610359, 63970247, 94161539, 15457483, 67325783, 24164971, 19101292, 76854333, 4231647, 37130755, 2051980, 4013587, 60088141, 79669591, 75187051, 55409323, 70488856, 93462736, 3691888}
Returns: 840677838634080170
985874143
980494779
25
91
{30738654, 239804104, 84583504, 252175104, 201778904, 136427404, 43418004, 77718854, 260530104, 160936604, 266837104, 115860904, 215624929, 119383804, 243485154, 215160979, 61084454, 154861404, 243210154, 240276229, 50326954, 258615154, 116262829, 91502204, 34902004, 80004754, 135625104, 198737879, 58193404, 232175929, 22882829, 52973254, 157789804, 202992679, 234717204, 43987779, 213217229, 84562279, 230732704, 189587504, 71570854, 34758379, 178168804, 219592354, 246110854, 153074004, 29745804, 80697829, 17392704, 210471904}
{111888693, 872886931, 307883947, 917917371, 734475203, 496595743, 158041527, 282896621, 948329571, 585809231, 971287051, 421733683, 784874734, 434557039, 886285953, 783185956, 222347405, 563695503, 885284953, 874605466, 183190105, 941359153, 423196690, 333068015, 127043287, 291217297, 493675371, 723405872, 211823983, 845120374, 83293490, 192822637, 574354879, 738893344, 854370615, 160115508, 776110706, 307806688, 839867035, 690098507, 260517901, 126520492, 648534439, 799316161, 895843501, 557189367, 108274719, 293740090, 63309435, 766117723}
Returns: 966644419001662630
957952797
999694413
87
49
{923506222, 102308524, 704752900, 418223968, 126756916, 423144601, 159100732, 350304460, 818237614, 142151131, 838442320, 499615165, 876679081, 62553613, 222146326, 718411030, 750303316, 201508882, 226154764, 382526998, 395406217, 712259782, 725852662, 230158852, 192668116, 746094952, 161561440, 89618530, 357209998, 806198032, 485450608, 872209717, 170094052, 278174761, 165587278, 627539356, 864461323, 322359712, 30547966, 474306256, 797887792, 728835196, 329596546, 769442881, 468319264, 761761216, 481141237, 930752104, 168415648, 509214571}
{520135693, 57622047, 396929799, 235551435, 71391831, 238322826, 89608463, 197297919, 460846477, 80062136, 472226139, 281392454, 493761786, 35231350, 125116901, 404622309, 422584631, 113493513, 127374527, 215446245, 222700058, 401157813, 408813573, 129629703, 108514231, 420214403, 90994379, 50474809, 201187245, 454065563, 273414715, 491244558, 95800103, 156673146, 93261805, 353441711, 486880520, 181558923, 17205181, 267138011, 449385083, 410493391, 185634841, 433364386, 263766027, 429037931, 270987598, 524216707, 94854795, 286799016}
Returns: 957659999714675048
966966307
972641543
94
53
{60140828, 118110252, 607058114, 758696940, 450609308, 675863012, 62409612, 392151084, 450694284, 48745396, 770878118, 338044966, 714107664, 280271532, 366703968, 660584252, 451005988, 91584580, 108189492, 408164548, 514581008, 742845250, 852912388, 594314628, 649965448, 410168722, 146750924, 823578654, 654799304, 548119926, 475907340, 479207492, 409782100, 935092076, 660854972, 954429380, 285891322, 432626074, 278470868, 754997852, 672159788, 722511170, 238847612, 239382848, 68088340, 709999394, 936389652, 670604088, 528635700, 648845908}
{33909195, 66594083, 342277452, 427775939, 254066955, 381071703, 35188403, 221106467, 254114867, 27484111, 434644050, 190599826, 402635177, 158025443, 206758625, 372457083, 254290615, 51638119, 61000463, 230135335, 290136105, 418838284, 480897415, 335092295, 366469885, 231265348, 82742547, 464358182, 369195357, 309046346, 268330739, 270191463, 231047359, 527232771, 372609723, 538135719, 161194048, 243927472, 157010175, 425690283, 378983715, 407373324, 134669403, 134971185, 38390239, 400318812, 527964383, 378106565, 298060559, 365838655}
Returns: 940511533805102128
921838723
943609099
39
41
{85576846, 542880706, 342196105, 843133438, 794356372, 358489408, 885490792, 882541261, 846379174, 868240780, 891910972, 580858828, 445366822, 534543676, 628043992, 602896012, 75712342, 672209464, 402419320, 716698090, 887074504, 157405681, 532760713, 254371732, 598527388, 356655784, 661951684, 511243594, 657683524, 749016376, 871116133, 822695761, 444504766, 707030692, 798249508, 801465292, 92904088, 577715896, 1485943, 343698385, 123281851, 532326604, 521596885, 395668420, 483876436, 688975720, 417336898, 773120443, 536151880, 182071426}
{89965405, 570720745, 359744626, 886371053, 835092599, 376873483, 930900579, 927799790, 889783237, 912765951, 937649999, 610646463, 468206149, 561956175, 660251379, 633813759, 79595029, 706681747, 423056211, 753451841, 932565507, 165477770, 560081778, 267416439, 629221103, 374945827, 695897927, 537461217, 691410887, 787427475, 915788758, 864885290, 467299885, 743288679, 839185383, 842566079, 97668403, 607342355, 1562148, 361323946, 129604000, 559625407, 548345446, 415959111, 508690615, 724307811, 438738793, 812767648, 563646851, 191408425}
Returns: 869855369959807730
1000000000
1000000000
1
1
{}
{}
Returns: 999999999000000000
1000000000
1000000000
1000000000
1000000000
{}
{}
Returns: 0
1000000000
1000000000
999999999
999999999
{}
{}
Returns: 2
1000000000
1000000000
500000000
500000000
{}
{}
Returns: 500000000000000000
1
1
1000000000
1000000000
{}
{}
Returns: 0
1
1
1
1
{}
{}
Returns: 0
1
1
1
1
{1}
{1}
Returns: 0
1000000000
999999999
31622
31622
{160567226}
{391749388}
Returns: 999968376752858894
1000000000
999999999
31622
31622
{}
{}
Returns: 999968376752858896
1000000000
1000000000
31622
31622
{3620933, 270019113, 855689059, 536976289, 44489017, 199215991, 57384708, 10524711, 442645841, 33841623, 80343746, 598301, 188601742, 10460503, 489069722, 810626223, 75116701, 677884681, 71605711, 555400834, 127143955, 172225887, 3076831, 40885482, 230240791, 40083044, 7110445, 408152361, 275856379, 549165118, 74062887, 300820590, 439276771, 265068957, 172801441, 117273484, 166204920, 30847147, 398317345, 120848303, 794679957, 80738441, 365914, 13082149, 414760919, 4347671, 218300116, 444736057, 362224897, 46212046}
{76854349, 2985577, 53936257, 324668491, 773933226, 12698981, 232496231, 74562841, 28412476, 208833756, 212740041, 177630628, 446152015, 3736503, 119684741, 670181489, 498776656, 266921278, 709494491, 114886094, 664705169, 182573343, 16711150, 52702003, 37813278, 24653361, 89771617, 231482305, 541143953, 207527381, 58433435, 245106557, 321693381, 162316090, 621381734, 713542901, 236602781, 122727361, 127643776, 684039385, 215060641, 23814967, 258495813, 248872597, 76773061, 183683641, 29412562, 136005689, 16961784, 383902349}
Returns: 999968377752844694
999487811
999969954
2048177
4
{}
{}
Returns: 999435212113224060
10183
999999988
74098512
999999938
{4018,10178,10100,10178,150,9983,1,10162,10177,9991,10180,9952}
{1,831604441,2613087,7791,999999965,64627,999999901,3,1,999995939,999999960,184}
Returns: 0
535070883
999999991
999999998
226
{21}
{968083830}
Returns: 0
881752
999999946
986886785
999999986
{57,15,3517,30839,881718,12,67712,52938,2348,28970,8100,871686,318586,559902,2}
{943340989,2137,997780743,863323697,3598044,14510384,36136,999999289,999999945,976,184018,81408,1981,62497545,118613}
Returns: 0
999999947
999996538
806931852
1986
{999999839,47,999510382,94744,999485912,999999947,67,999998140,13,5585528,999933619,999832274,880958451,5,1947,20802,1,1315234,1,3,999999844,1218641,999996070,828507869,341386,999996246,999999947,10,999858363,13,999999933,180881,1838,986572675,992328535,999971555,999999925,34944051,999999936,998576129,999999461,991954943,994431721,999989990}
{383983377,999972059,1554,999889744,49148038,125045331,999989973,2576,55,999996337,176,9334382,967367591,999982897,999996525,879763736,831546,20574,999996536,21,44282,105717,999980118,118309,16142,601566919,999994172,999996180,7079,486,96,999996525,16116568,4539673,315102,3,27970,398574,999976805,999996480,998791754,999986766,57628,7}
Returns: 386134086330036812
28300430
7567
992206836
158
{}
{}
Returns: 0
999998651
999003575
473
999999996
{1,606794}
{131,998765899}
Returns: 0
112
23
125550
997063905
{39}
{19}
Returns: 0
999812640
31
1000000000
24020293
{999812400,999672600,994411127,999265212,956804689,999809035,26,999389584,145105252,367,219033566,999342881,999792865,25951519,999812130,3096115,999802151,2027,999764463,219791,263683,180,498,993294357,998174359,999083647,999737346,999812635,999151639,997844561,792136948,95920597,999812401,999627486,999767164,45145,30,800832629,32,998721443,764675254,999181342,999812522,7057,190,2718,165194,338,22,1}
{12,13,8,29,2,4,28,21,3,3,7,3,31,5,29,19,28,14,1,31,27,27,8,4,1,6,31,19,30,1,22,23,31,1,31,25,2,2,1,15,12,31,3,18,13,25,1,3,17,21}
Returns: 0
6223
6
523355055
999999893
{5770,12,112,574,2665,454,6178,1302,917,6177,5432,4816,6046,6168,4913,6193,742,6221,1,6219,97,6216,434,6187,6162,5554,6223,177,6223,6169,6209,341,6131,5709,1521,464,4112,4551,299,530,36,30,853,5884,1380,1,275,28,6,63}
{6,6,6,3,1,6,2,6,2,1,3,4,1,4,1,5,5,4,2,4,2,1,6,1,6,1,6,6,1,1,2,3,6,1,6,1,3,6,2,6,6,5,1,1,1,1,1,4,6,4}
Returns: 0
1
999999878
999551472
412046
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
{277,972629883,532,999969045,967790982,361,13,3,11845,73,977592608,999997083,996378991,9597177,998548737,356499,999565082,14,999999871,1,243622945,22}
Returns: 0
999394201
999999924
999999996
999750556
{2,91157496,999393970,325990781,998645148,37724660,8076085,999363588,261,998996940,111735,999372977,44,1389,999394192,37,11799,69,997552480,109692,999253002,10381,944622726,999394019,1013,999393900,999394163,1716332,59181331,1901,3,38889,999393714,161324,31,65318716,306678,836,603122,10604356,999393930,998503115,999394201,987941,1757079,774,998812134,999394159,12599642,894096077}
{999993574,8224,970197651,999884225,31,493446,999043111,999999225,514130,999935364,361284,969436339,999999919,6164773,999998568,999999895,999999695,999999913,10629848,995183107,865008,2456,999999922,994818903,109849301,5520858,160,436727623,999672966,48655578,23603,794238335,990060249,13892,559,866364273,991881339,4702260,391877717,1673,92,999716611,999999919,999999889,4405425,999998332,8,998976296,999988489,999999562}
Returns: 0
431
997102337
986306359
976956200
{9,92,139}
{930683093,997102245,997102312}
Returns: 0
10
92117158
2
653038526
{7,3,6,5,9,8,7,10,3,5,9,2,1,8,10,1,2,2,1,1,1,6,2,1,6,3,9,9,9}
{374922,38921,13704532,92045452,5,2,85070213,667,3111,92109437,1729381,92117155,371,89097274,92112129,210,92117042,92117153,496170,66109385,84801851,2274663,92117158,468,92116818,13132,10250,92116114,92116946}
Returns: 0
999995776
999953360
1176935
999999999
{92097187,6683719,3835,81608745}
{239291921,13130417,1762583,130131}
Returns: 0
999999994
6
968990352
1182719
{1323119,125788}
{1,3}
Returns: 0
47
75953
1
21760548
{7,35,39,24,6,18,39,35,2,47,42,47,47,4,47,4,1,47,5,1,46,27,47,23,9,26,14,8,9,4,38,31,46,31,35,37,41,2,1,44,5,23,3,3,7,16,14,47,42,41}
{44723,66862,1,179,75767,207,60654,75899,51811,75945,2339,73450,14768,48,704,75474,135,74080,75951,45970,75949,75765,75371,753,75952,14,75286,74916,22157,19,75915,72146,75953,37947,74461,75583,75923,41279,7,5465,59573,3001,405,7351,75804,8145,923,457,18583,2575}
Returns: 0
2
16417012
999999982
999993748
{1,1,2,1,1,1,1,2,2,2,1,2,1,2,2,1,1,2,1,2,2,2,1,1,1,1,2,2,1,1,2,1,2,1,1,2,2,2,1,2,2,2,1,1,2,2,2,2,2}
{3444,16405793,4830562,16416405,6822,16417012,996763,16416392,187800,5085,3083748,9870394,6290,421779,1158944,241124,6330,6470813,16417006,16416991,16416900,67293,28036,923135,3359,28829,91797,1,12264495,3,16313989,16416837,3,16396906,148926,116288,16417004,4080,300,8,279416,77,16413596,21,16417012,16417000,306,16417007,16359153}
Returns: 0
774937850
880027787
999999913
251291991
{774937633,44281295,774937660,153,2287180,743809871,9697,774937813,1038,61,238,15545,193302,511945671,774937792,268,3,541689542,3258626,771429198,350943496,494,772577688,774937615,774930619,425,774937844,774937837,774937693}
{3553,414172,1,512747748,26835,879849248,2,3573028,225281,880027610,880027735,880027764,880013913,880027760,880025987,810759268,185,834688072,397,354624,23,6230,25810376,879930892,1,237101354,238026458,3657,101485}
Returns: 0
141
999993300
2
6114
{123,81,1,1,65,140,128,137,15,1,63,8,140,109,139,135,141,9,112,137,55,14,131,113,129,7,137,13,1,140,5,82,124,119,138,130,135,140,25,125,139,140,11,57}
{13599401,26786,31,53,5642,983377502,588217879,886780,999302778,610,999993202,2,998148317,999993291,999975023,999869046,8372040,999993252,999992978,999992887,8029572,999941198,1,8,987145507,999992399,999782031,999993299,999993300,11041777,999993279,999993242,782675501,999993287,400422,999993242,999993295,32204086,296383655,663650821,2,999985991,999664293,999663878}
Returns: 139998633978
267231682
999996537
112332
979233557
{6,8000373,267225860,267231227,1929393,5,256801943,266996826,267146247,266832126,11475147,114297,3962685,1260}
{999996374,4132,1732,999996455,84935,404409561,52560,28843037,7099866,999996511,947193388,999996453,999864211,999982438}
Returns: 11092387443325986
922807072
999983188
450746772
224509
{846454548,922692080,765884073,922798825,920790783,3,483,920805229,63379095,922678120,922791639,922759587,914689162,67692,6,1,898248052,296,921848317,915518504,724101722,7103081,7015094,922806787,922800458,1612,8,354782786,223921013,922688532,2,407,33512,921104044,463558,922775400,1535,428,922797805,922807071,30,1,919448011,922783447,268428773,4403371,897726736,919345991,11670}
{535332240,999979519,997771328,64004798,935249844,999982983,853505336,6141781,999983187,6850,999983187,11,60,64388,999969437,797125027,999983188,775750638,421546,976699076,2,770,999981852,58027,999809678,999956871,342524,999983147,999977133,637310909,995800143,1145,999146972,3555,999349420,41,3916365,997785507,972242590,999982240,63138,999982990,999983164,49651618,1400038,8617315,812982406,2208570,88655628}
Returns: 901285564834183868
819602992
321020152
11500
7
{323473,819596778,39728987,819602987,2094,403816709,819602978,1525638,819602992,717294,515,5}
{318164100,321009809,367,5006260,321019912,315776084,320892634,125,3,321019751,505680,247632716}
Returns: 263108427727565668
150722
5422
981267146
999999938
{137326,601,2,147459,94899,1,26520,67260,150662,146002}
{2073,5408,5421,2128,5422,5145,5421,351,5362,5357}
Returns: 0
999998511
996565203
2235
6383399
{126,999998505,942401052,999998480,355,999434246,243434,999998509,667783,738819695,999734773,964368523,999998418,380187586,999989832,3590,999998297,17,16114,45808218,244073700,1097547,999023900,892869975,999972996,999998499,54675091,999837402,999998507,997572404,23,1,126,3858757,999994546,999957036,66813160,57087992}
{996565187,996420978,1,839556725,93413272,996563814,119213155,996565169,996565147,996565202,996564881,18,913367550,996119517,357390,735904,144693271,29,175217120,2103676,996565101,996557477,41875407,7,996147310,996565203,4,995291140,996565190,995732257,996551720,995821357,733,1032,996565177,996560643,994847432,996565162}
Returns: 995806798826656262
10182
999999987
991411973
999088996
{}
{}
Returns: 0
208
579269469
980939549
144773430
{138,199,14,196,205,7,199,159,156,4,23,139,15,1,9,4,72,200,45,208,18,1,14,30,207,20,192,208,187,206,2,3,61,8,206,204,208,1,206,13,151}
{579269436,577912414,579267181,232482,4432,384447902,238349,5968,275176168,281943108,7203342,579269445,577486375,579262995,4,424539,910275,400187453,459185051,578700448,469639237,159959,9828,19094694,578968245,114,579267965,249222,579269464,980,566714111,579256571,94692,579269465,1299391,315278,187,51,579269467,3337607,3077}
Returns: 0
29539
823574812
534
988059084
{28707,3795,29526,10465,25632,28265,9994,19617,28142,29535,28150,29370,5525,29536,7247,29539,29538,28641,737,6,25130,1405,29529,6692,9,11485,1793,29521,29539,1,29537,50,1298,29536,10,17658,316,11093,29354,291,74,27293,29528,29539,6363,481,29530}
{31958,471088706,21,45552,1775823,106348808,823448931,823570433,823574782,3,823574807,347708747,109024,18,770,823567105,28596,823566322,1308097,3176,3725,2317,800746321,1587,705583074,823574810,12899113,823573204,823531649,823356472,823572630,805754,79,83243049,821629359,823574775,823561842,823574811,48,10373,823574785,823574687,814526343,821102715,823574808,799334747,823451441}
Returns: 0
4
999996719
999992588
33013
{3,3,3,3,3,2,1,2,3,3,1,1,2,4,1,1,4,4,2,1,4,2,1,4,3,4,1,1,1,4,3,1,4,1,4,3,4,4,4,1,4,1,3,4,4,2,4,2}
{999996709,999996261,995585987,176,842785,999996450,229645886,7133759,999994300,10539,999915218,999085144,2608,91935,98105761,3505640,999996248,958506259,999987717,42,77,999996084,313389,999996719,10937,511765447,999996717,170946350,869758,2331941,999996601,827227766,71202,366,999996178,197,26,234354,20622,998457277,30,5,999979673,502589,999996713,999996498,4,1}
Returns: 0
999986619
30798567
1000000000
948487650
{999986594,999859269,166378036,468972,37,999986109,999950926,970080369,9343584,996067151,999985214,1,875512221,999986496,999986605,1181567,998463153,7997,987921329,999986619,999986464,961554060,759,790914763,999939843,27086850,986489210,916657959,590,671,999978953,999383757,21304,252345409,2192529,83515385,843212986,980706111,974046991,1765750,399010,7,995164493}
{3718968,56,28229627,407867,386,30654861,30798551,1606,19,3605497,1538,14,48,30798567,1925305,4535,12590560,79165,97,30798565,30796961,30786830,28854470,30798562,1019,30798564,4470041,344915,30798558,7499,6,1748948,30791897,525371,30790674,30798563,30795743,30798567,16913,15,30784117,44856,30797823}
Returns: 0
999999999
674864
999999563
999924587
{999999986,911162292,482787}
{5518,46,1968}
Returns: 0
106
8016
81
999982865
{72,1,97,106,89,9,106,74,106,99,1,69,2,104,15,105,57,93,12,102,95,92,11,48,10,93,59,104,45,2,87,104,101,5,3,95,3,100,17,8,17,21,4,27,2,29,104,104,33}
{11,2031,10,7902,3276,1967,79,8011,8006,7498,7121,114,6209,1,807,2135,7992,364,6292,6508,363,7269,8016,50,1093,136,8,7946,13,68,94,7808,86,7756,513,7969,6277,4044,554,6660,1084,2920,2451,11,2480,4,6886,3040,980}
Returns: 0
18
999999759
23605467
999994066
{3,3,11,17,10,18,6,16,7,2,7,11,13,18,4,17,18,12,2,18,1,3,18,7,18,1,18,3,3,9,1,2,18,18,10,13,7,17,6,2,1,10,14,1,9,1,16,3,6}
{999999752,999074362,10492,999999749,5642,999996220,999985876,4933359,999999757,15375006,999988477,999898350,32333580,999998846,999999757,245025,216,7,998827765,697286614,999999753,999999300,999962299,1740,999999141,999999741,983895952,816,999382110,15,999994025,26,956602456,773892196,453433355,72,810539516,994696496,5,999999709,999841995,16161,891872,999991627,910312010,124,999999286,999981486,411823313}
Returns: 0
5148
2258
999637703
3509241
{2888,1,5124,2412,2824,5083,3,3,5,7,5012,5148,54,2092,4958,587,730,2,5141,5108,29,27,5147,55,3729,5146,3998,5142,4551,2290,5136,4742,1,28,26,12,5125}
{2180,2233,2138,18,385,2257,89,863,1257,368,7,2258,1892,2181,2257,2235,1,2068,2068,1214,2159,2256,2239,2019,2255,8,2255,12,212,2182,331,722,2237,2255,2244,14,1760}
Returns: 0
660
192
134
206
{6,631,660,1,608,647,622,1,610,601,72,88,31,41,32,152,660,632,649,648,57,4,658,658,636,617,653,656,1,1,192,622,601,1,6,2,660,44,603,455,234,657,659,16,157,660,526,63,8,635}
{185,128,152,1,15,155,176,11,25,125,49,178,103,1,74,44,190,3,16,178,72,1,15,6,184,8,187,20,30,2,190,69,23,180,15,187,11,184,160,152,192,2,55,126,15,191,2,1,160,72}
Returns: 0
999999943
183299536
7030
995376460
{999999390,2}
{183283502,182884871}
Returns: 0
997303813
69760102
27149470
998168345
{997303813,431,997303804,10231,997303812,148,893907307,14719,997275173,595616955,996631679,3873,2,997294131,2873,997303751,997289629,4,291486070,993484226,996982373,997296260,19962914,602,18,6,30899245,70609,240368,997302182,997303812,2068146,15651,1134,7648842,16192,414116185,997301835,997303429,1567,2500,6910,997303185,116,997303776,997303433,997303807,36162574,3581301}
{1001,412,69671806,69759989,6872472,69759453,69741155,66232982,69760100,1,69759987,24185,69760102,69730490,69760004,69713030,6893556,14505998,5578,54534151,69264017,54948041,9201480,69737373,45794040,5922000,50749694,3,69756082,21461909,69746490,3622522,16279,2151656,520,69712262,757072,69760092,69759785,69759242,83102,751,60496412,58872,133044,5,69760023,69760102,7318721}
Returns: 0
999923876
5670
999824891
999504059
{845,14375,999923869,999818729,999923862,48437,997843146,861989178,484071,999675014,10583717,1,282,781949383,54944,374095645,47476614}
{32,14,3169,228,28,293,63,1,52,3693,3527,5666,152,1011,1,5611,5658}
Returns: 0
999999975
999633978
956789547
994845064
{999999974,999999621,4,1952147,492858521,543460348,2151,999999920,525,1048920,998124309,999998374,4350,60,77894397,999999975,239104592,977713232,998412265,999999956,999906192,3,999883236,999835338,999999973,999999974,83023179,32,298,999960949,999999973,999999738,999999815,1596023,481,976653927,20742694,7342557,999995103,999991168,9042360,4768,996587349,7,999999975,7529,999999854}
{2836,999633537,999632083,264039553,441981,24019,507,999632890,359,924,997928045,11748996,900225593,3,584374105,933822015,999612726,969176668,6193,19,108942,999633977,998093099,999633864,87616,829604,999098005,4130908,74,993335667,999618858,1954244,999628203,999633973,47328,999627104,4808289,9,51410,851754931,1562632,182,999633836,999633694,15238838,1,999633978}
Returns: 413862047190342
999999466
3699860
9391
999999971
{961,26043221,999996005,2290,955628242,28922,2957,999975295,5991965,984843331,999999346,999966413,122526,4741,12897,20671683,3522,999999460,945588039,999998830,999999449,999996278,999987968,8536,999998888,999999262,638834035,707152380,415,999999465,125,82,999999264}
{1,5,3025977,3698789,98,66,3697191,12201,3699657,3699858,120,3696272,15244,181,3989,742,419381,2000648,10239,9,3699418,907082,3699815,6859,4,20253,10012,3699860,3699850,3699737,3699856,1,3699838}
Returns: 0
83930
1036927
86
999154762
{}
{}
Returns: 0
59
970299152
999925504
50
{28,50,53,7,4,1,33,58,36,12,54,30,1,52,12,27,59,59,59,15,56,15,1,20,59,1,22,57,55,11,57,31,9,6,56,30,56,54,48}
{970298022,970299145,970299039,1726975,4,26,7578699,970299151,970217694,255680052,35817464,8416324,856833365,970266293,959692632,21,6,970203356,970283370,970299093,970297458,789,970299148,74,59,32399,969260953,970299004,408,970299127,970114824,459218,54195,964224177,30261732,970113745,62257,392,269176928}
Returns: 0
74163504
108
117648
997544211
{8658,161583,67407692,251,74163482,660819,1726503,74114258,74162295,671736,70902884,981492,62,73119670,16169221,73896445,74160499,379539,74163502,74163503}
{1,108,5,1,63,35,103,37,108,58,51,107,94,1,82,103,28,101,107,4}
Returns: 0
998737075
1522744
999999993
3
{998280754,998723292,15053,162120,29647443,3486581,125,998471382,117,3128,4,998736900,998737035,998737053,998730361,61458,1,998736807,998737071,975800676,998733135,998737075,998608084,1,998734491,6,998355801,998737071,998735994,994284682,998732897,998737075,919306173,998735751,33520229,3,998640295,148203,205709,11452,49638963,1,774,3982}
{15,5090,15324,1522179,1490896,1412335,57649,1522744,10638,1522733,489407,1509718,38,1522693,881318,8,1522554,1522639,1522743,1520732,36475,388109,1522325,1522714,1423688,44,4570,142,13607,470892,1520891,1522398,62,198,1496143,1504405,1002930,1521544,1516028,1267403,157454,719558,1519084,365}
Returns: 0
417878
228022
999999724
999483939
{}
{}
Returns: 0
112971
58683266
999999985
999998012
{112874,36912,108190,882,112971,112958,105461,5,13228,112968,112967,162,46810,112958,5,112969,13777,45922,121,14450}
{58683257,58683266,11526,274286,120,32683,3152,58683264,19092632,58683264,1716399,58682312,14007678,50425547,58659350,58683216,58681399,57,4597088,2}
Returns: 0
10537592
2520
999997572
1000000000
{5324,10537591,9375099,10537506,4541600,10537257,10533512,10537429,10485025,1,475283,436,14,10512776,10537580,3290785,10537583,10275699,15,588,8665482,861950,10537586,8444878,6553280,23,10489568,95079,354494,762,94798,4111426,243073,2338053,10537587,179,1,10537580,12,73,113,10477853,30,10537525,1048183,10536013,10537580}
{3,2479,2460,503,452,9,2324,725,2355,2474,2520,2517,2413,968,2429,118,2520,517,2520,2308,16,7,1007,2519,2519,110,9,2482,877,2505,1557,2516,2,2514,2512,584,11,2262,499,4,34,2453,44,1,2,2459,6}
Returns: 0
995351131
102815281
940874137
234
{995341620}
{61}
Returns: 11202109397057436
999999989
999999890
851587586
999996701
{999995355,1040,157,999744382,999955961,982338416,224691,999998477,999999914,269,999998444,999425119,999516505,999487156,996905870,31846,999999978,982274520,998493542,163,589,999999986,5,205479,999819008,999757159,999996169,999999325,999999989,8231953,1026,1765,999999892,874325819,998515470,999999987,657,15901,593178,999999948,999912159,996619451,6821572,16,985713613,999999942,999999520,999015317,12}
{31,999999885,986806765,141265,999999866,20529881,313,999987428,999999884,3,502505761,400449921,2672,999878956,15,996360909,999983050,47585296,999999880,10042,999999882,2264901,989655162,997841657,997358867,3,999999871,999999637,999987760,34227,398,999992335,499166,140,999999877,999951967,12,994677365,5863,268666526,15900,55,33561,999976967,999999706,925240038,800,380848,1087174}
Returns: 946574306312
376082781
988107080
993809005
995423124
{376037441,26374}
{987986642,988107079}
Returns: 0
3
999999794
2
2
{3,3,3,3,3,2,2,3,1,3,1,2,2,2,1,3,3,2,1,1,1,2}
{993386607,16,999999704,3614,998976618,994635666,3170583,30222465,14180,7,955621561,101,999809060,4123296,43706913,1080,999999755,999997169,684728,999999684,196,999999794}
Returns: 1999999554
508
35578596
2
2
{420,507,469,501,486,2,308,166,418,401,462,1,508,463,184,3,51,1,412,362,20,452,11,502,82,391,6,371,9,194,502,508,10,1,27,12,508,458,83,394,418,90,7,23,498,490,470,3}
{21955,35107706,35552506,2501,3093,32363701,605,2,2161187,35578596,20992279,35578423,35564950,35490110,21688123,10,13952622,27196705,35571474,35578433,23537384,35578448,35578589,250,6330,3909210,2197696,344,191134,249,35578103,35578582,668509,4,32784600,35575950,15350137,114,81005,678,3253625,11585631,35568885,35578483,12204673,35573760,35212778,297916}
Returns: 18073925660
445616668
919600535
1
2
{445613292,445616668,302,445580550,439330795,445346409,420,9904,13,445616667,115,445616655,31,1759,468211,36103,7164938,6635,436176566,99372,441726474,220,147,445616667,1,3653045,7082,445578656,3178891,10,229384809,2,442662869,445604377,87636254,247282515,445560373,445582641,67,8819215,153835,394259536,445390213,3234429,344312282,3810498,13669391,12,445616647,438904990}
{919178051,23166634,919593969,796385,830491295,16,919238180,919551110,4197389,799892387,4649070,919535831,2878051,8,44,340,916582191,919051693,1118,27042776,399789291,888026753,919465205,14672401,9,919499125,919600531,7582,919600446,888405758,12495,919529924,902199885,919592592,919576435,90019,59,919600534,919600305,5897681,919561471,916678651,1,8,56,91479,919563603,1170,223598,340}
Returns: 409789325406483960
999962376
1298992
3
1
{999962358,538900452,3130,80,31,1,360064502,999962374,177,151612388,76,998692428,911836272,86739,119,98728055,999962374,658341837,64869907,999879230,996905736,995677967,999951983,277,308592950,40024527,60119050,999961632,999959837,999962239,999962199,999944824,6,999692040,880540807,997845253,118046,999959033,14,999372764,695425720,999962326,999962376,999911705,999962291,34222572,999939296}
{3,787868,6,227,694294,33570,275,24,1298321,447,1244486,11,267610,1298120,455233,1298978,169231,11,46,864925,1298755,782725,394,508469,1179267,1166649,7501,80536,186348,868084,240,1183644,1298099,3510,1292224,1277459,931,1298992,1176,105086,1061,246983,1298992,59,1266500,89,1063970}
Returns: 1298943122827940
999552464
49
2
1
{112,7094}
{2,12}
Returns: 47978518268
808631086
610576228
1
2
{}
{}
Returns: 493730917722847380
55336
999894914
2
2
{55314,17965,43725,44475,50200,52126,55335,25,55330,54762,139,55311,4178,1,55336,54370,55202,23,55334,2,1,55294,863,180,816,20,55213,54673,55313,3,480,54601,55336,37931,3,52644,53011,55336,7,54013,53955,31360,1,55325,55335}
{980232628,2950,2207,4,999662391,1947206,999894911,999885584,982627515,470624085,971801088,886130220,999890284,853407370,13350972,1,999894308,999893872,32792,4060,232,2802374,767945142,108859,999894914,2049358,974373,303347,996827973,18,48700209,1303,11099623,330539817,999890694,4,999894876,933596884,999661572,1206,1813915,533842572,524723696,999887676,999870836}
Returns: 55330184850342
2339522
999884782
1
3
{1602,2339520,82322,2337401,2339471,2339403,1960711,2030216,4,2339521,179,2339292,2337098,103726,43,256527,152,300109,10225,2339272,2310773,2325068,2339495,2339467}
{123616,9,999884781,676246540,13359760,999879411,29578,999793088,13333,999884433,997969474,997779950,1058,377855,992270418,299,113273,8090400,387944154,999807153,1,3,998650351,7514}
Returns: 2339252437935598
682
33152370
1
2
{}
{}
Returns: 22609914976
979486723
14540
2
3
{935723689,979486723}
{4891,1710}
Returns: 14239777969280
999976473
999640344
2
2
{967253902,5808,2,13,22323,973391566,1968244,18469585,473840947,999976186,999976162,94617354,121642,10,7350,999838085,424471,999973400,999975770,988888551,999855390,16760220,999976462,999950483,1293984,999973104,29929671,999976452,999976473,999974113,999976451,999976452,4,999976445,999976473,232378584,640094748,1,1711074,999756634,135,10662,4374,31945655,999758474,678225834,6,999970307,16468747}
{999640342,6439494,999633389,972,53,496,998654979,999539048,999640344,6088,406612523,149811309,46250,665551,13230029,992928701,999640334,15938,1,996503445,916701740,999640174,268635,999640322,94324,997211135,447,999640340,999531797,849,231488174,999636668,1762,9,998070494,999639865,575444317,999623448,11772,11044539,597861874,999576826,3473691,994829958,63,149,129400737,8775,944}
Returns: 999616823462345950
3663
155742226
1
1
{3471,3656,2185,3319,7,57,16,1849,1432,3548,176,14,3538,3479,1552,1191,3629,7,3659,2867,26,3642,3662,3658,3657,149,3662,332,115,199,12,3662,3493,70,3655}
{3982,5120,154971672,15698099,322739,15729,4526,1852475,31299681,155537176,74926397,120156185,24712,155559084,153762186,155739540,155739453,509,155740970,27,155742154,63173,115994491,213549,65426022,44896,107400988,155595082,155734165,5383516,117730812,202,473,147988,118566170}
Returns: 570328031578
22
999999971
2
1
{14,1,1,11,1,6,4,20,19,13,1,22,21,1,22,15,5,2,9,19,3,20,12,4,18,16,22,18,9,22,7,5,13,5,21,1,22,21,19,3,15,22,22,8,1,5,21,2,15}
{999999965,999295560,82178,999197145,1678319,710,998444010,517,25609326,999999521,71,999937859,47593,999992711,999999249,1,999940494,997109287,2899,999999891,999941647,36,36,5468,156,2683864,329918610,162,396,501322409,999999864,2319,11459,22,797309,999999958,13,999999100,1729,152473366,999980757,20947,70083500,3719332,999999505,999998704,999990291,999999936,999985151}
Returns: 19999999386
110986
777289879
3
1
{1075,110863,108299,110984,110741,110931,110060,1069,1,36,7,110848,110503,110969}
{82,9758731,777141483,397954143,86141510,776576390,5590756,777289761,3,228614,777289877,3055108,777289864,14392742}
Returns: 86266739893922
993116733
999484293
1
3
{993073405,186705,1131,993103073,993116722,7005,993116456,993116730,274225,993111450,1,26385793,993116591,47896,990372348}
{999484101,148129,2,555,996062586,999480062,12026252,20780815,999484292,867163,999484292,999162303,89921613,4036685,16}
Returns: 992604572769624558
53
2
3
2
{44,53,50,8,25,52,15,9,4,38,19,11,19,7,48,37,51,2,42,53,39,35,50,35,51,29,32,29,48,44,1,33,13,49,7,36,23,49,1}
{2,2,1,2,2,2,2,2,2,1,2,2,1,2,1,2,2,2,1,1,1,1,2,2,1,2,1,1,2,1,2,1,1,1,1,1,2,2,1}
Returns: 0
63
1
3
2
{62,43,56,1,18,41,26,32,16,3,33,27,60,7,4,35,63,61,14,21,58,53,5,23,10,6,36,51,12,2,52,57,50,31,47,38,11,54,49,44,55,30,42,15,9,45,34,46,28,40}
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
Returns: 0
1000000000
999966620
3
1
{21412,27,242,10585,999835081,999998955,1000000000,999999697,999991391,999999938,999654828,43509821,48,999859620,3459,999999685,995778779,999972582,49835033,999999980,158638}
{999907918,999966615,10,999966620,999966619,999718703,25911,999884559,999966594,999965026,847919688,999965878,14232,511005542,2335539,10,54686539,999947206,59094,3,200098}
Returns: 999966617666733396
998921632
383716247
3
1
{998921607,13,408249,998921623,3013021}
{373290592,8010897,5532824,3094,383716135}
Returns: 383302458577748728
9480
217520061
3
3
{4215,9177,10,9478,1,1,9460,8073,6834,1755,9473,9460,180,43,9438,612,9480,759,9455,4366,994,26,651,9451,9458,9432,17,1,7013,54,3529,7996,9470,9474,160,9478,8088,81,66,9480,6589,9275,9355,862,9472,265,9464}
{7064767,14333,1017487,6236549,76,217519981,161582330,9,217519145,217474556,11862670,44,217520036,66624,27,412686,4468290,24546399,208695934,171404923,153998357,217519856,202193828,4679256,217513847,58338971,217504409,199232556,716041,296357,3428833,1,217519509,217520060,32890807,217519534,217519959,217520017,26078,24030908,217520054,217514359,200330159,27298097,7,217434665,217520060}
Returns: 2062090149764
1000000000
1000000000
2
1
{3, 3 }
{2, 3 }
Returns: 999999998999999996
999786192
964715248
167
3
{ }
{ }
Returns: 964508928144615976