QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#812484#9325. Random PermutationbilibilitdascAC ✓234ms254492kbC++232.8kb2024-12-13 16:08:052024-12-13 16:08:05

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 9760kb

input:

4
5
4 3 5 1 2
5
5 3 1 2 4
2
2 1
3
1 3 2

output:

8
7
2
4

result:

ok 4 number(s): "8 7 2 4"

Test #2:

score: 0
Accepted
time: 0ms
memory: 11856kb

input:

5
2
1 2
4
2 1 4 3
3
3 2 1
2
1 2
3
3 1 2

output:

2
5
4
2
3

result:

ok 5 number(s): "2 5 4 2 3"

Test #3:

score: 0
Accepted
time: 3ms
memory: 9752kb

input:

332
4
3 2 4 1
3
3 2 1
3
3 1 2
4
2 3 4 1
3
1 2 3
2
1 2
3
2 3 1
3
2 3 1
4
4 3 1 2
3
2 1 3
3
1 3 2
2
2 1
3
3 1 2
2
2 1
2
2 1
4
3 1 2 4
3
3 1 2
3
1 3 2
3
2 3 1
2
2 1
3
1 2 3
3
1 3 2
3
1 3 2
4
3 1 4 2
3
3 2 1
3
1 3 2
2
2 1
2
1 2
3
2 1 3
2
1 2
2
2 1
4
2 1 3 4
2
1 2
2
2 1
3
3 1 2
2
2 1
3
3 2 1
2
2 1
4
2 4 ...

output:

7
4
3
8
4
2
4
4
5
3
4
2
3
2
2
5
3
4
4
2
4
4
4
5
4
4
2
2
3
2
2
5
2
2
3
2
4
2
5
4
5
3
5
8
4
2
2
3
4
5
2
4
5
5
4
4
4
2
4
2
4
5
8
2
8
4
8
2
4
2
2
8
7
2
4
4
4
8
4
4
2
5
4
2
2
2
7
7
2
4
5
2
5
4
8
3
3
2
3
8
5
2
8
2
2
3
5
2
2
8
2
8
3
2
2
8
4
7
4
5
2
3
5
2
8
3
2
4
4
2
2
8
2
2
2
4
5
8
7
3
2
2
7
2
5
2
4
2
4
3
...

result:

ok 332 numbers

Test #4:

score: 0
Accepted
time: 3ms
memory: 9832kb

input:

166
8
1 4 6 3 2 8 5 7
9
6 3 2 1 9 4 7 5 8
6
5 3 1 6 2 4
2
1 2
3
3 2 1
7
7 6 1 3 4 5 2
3
1 2 3
10
9 6 1 10 2 8 3 4 7 5
2
1 2
5
2 1 5 4 3
6
3 2 4 6 5 1
4
3 4 2 1
6
6 3 4 2 5 1
7
3 5 7 4 2 6 1
5
2 4 1 5 3
7
5 6 7 3 4 1 2
10
10 2 8 3 9 1 7 6 4 5
9
9 5 7 1 8 2 4 6 3
6
3 4 5 2 6 1
8
3 4 1 2 7 6 5 8
3
3 2 ...

output:

50
27
10
2
4
19
4
58
2
9
25
8
20
38
7
22
34
27
21
32
4
17
3
8
44
47
14
14
32
33
5
3
19
40
47
23
26
5
59
29
19
4
19
72
20
21
161
8
2
4
31
4
14
98
5
11
5
23
9
58
22
36
39
48
7
23
9
8
10
3
9
2
32
12
13
3
133
33
27
8
17
8
13
36
15
30
79
4
118
20
3
2
78
2
277
58
4
2
15
55
7
8
39
51
4
5
19
72
28
3
5
4
7
6...

result:

ok 166 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 11948kb

input:

92
3
1 2 3
13
1 7 12 5 10 8 13 11 9 4 6 3 2
8
7 6 2 5 8 1 3 4
6
6 2 5 1 3 4
5
2 1 5 4 3
20
16 19 18 2 20 14 3 9 11 8 5 1 10 15 4 12 13 17 7 6
17
13 3 2 1 14 5 15 12 10 9 17 11 8 6 4 16 7
10
7 1 10 6 8 9 5 4 2 3
15
2 11 8 9 7 5 4 12 13 15 14 6 3 1 10
16
3 1 14 6 4 2 10 16 9 15 13 8 11 12 7 5
5
4 1 3 ...

output:

4
1241
23
10
9
363
1783
178
1579
824
8
16
34
467
382
392
1960
680
46
490
2812
45
144
99
116
965
99
1710
83
18
392
163
277
142
3
2
199
4
56
2
476
188
44
17
28
552
41
2
2
32
200
37
5
2
746
3
770
57
1006
9
21
11
1387
99
21
55
1421
730
15
7
103
2
2
93
47
96
72
2464
828
279
27
30
45
39
15
49
3110
93
10
3...

result:

ok 92 numbers

Test #6:

score: 0
Accepted
time: 11ms
memory: 11892kb

input:

28548
5
4 2 5 3 1
2
1 2
3
1 3 2
5
4 2 3 1 5
2
1 2
4
4 1 2 3
3
1 2 3
3
3 1 2
4
1 4 3 2
3
3 1 2
4
4 3 2 1
4
2 3 1 4
5
2 1 3 4 5
3
1 2 3
2
2 1
2
1 2
2
2 1
4
3 2 4 1
2
1 2
3
2 1 3
3
1 3 2
5
5 3 1 4 2
5
4 3 5 2 1
4
2 1 3 4
5
3 4 5 2 1
3
2 1 3
5
3 1 2 5 4
5
1 3 5 2 4
5
1 2 5 4 3
5
4 1 2 5 3
3
2 1 3
5
1 5 ...

output:

13
2
4
8
2
5
4
3
8
3
8
5
9
4
2
2
2
7
2
3
4
7
15
5
16
3
9
13
16
9
3
12
3
4
16
7
7
3
2
3
7
2
4
3
7
4
4
4
8
13
16
4
4
4
7
4
5
7
7
16
7
4
5
12
3
12
2
5
9
2
7
8
9
2
5
2
5
4
8
2
3
2
4
8
3
3
2
2
3
2
5
4
5
2
2
2
5
2
3
5
2
7
4
2
7
4
2
7
8
2
3
5
2
2
5
4
2
8
5
2
3
5
7
2
2
3
4
7
7
3
2
2
5
5
2
3
9
2
13
8
5
9
4
8...

result:

ok 28548 numbers

Test #7:

score: 0
Accepted
time: 10ms
memory: 9900kb

input:

13361
9
9 6 7 8 2 5 1 4 3
8
4 8 5 7 6 2 3 1
7
1 2 4 3 5 6 7
7
4 6 7 1 3 5 2
9
9 5 3 8 7 4 6 2 1
8
4 3 6 2 7 8 5 1
6
2 1 3 6 4 5
8
7 3 4 2 5 1 8 6
8
6 2 5 1 8 4 3 7
7
3 2 5 1 6 4 7
5
3 4 2 5 1
7
3 5 1 2 7 4 6
8
8 4 5 1 2 7 3 6
7
1 3 7 5 2 6 4
9
3 2 7 9 5 8 6 4 1
5
2 5 4 1 3
9
9 3 1 2 7 6 4 5 8
10
1 8...

output:

38
61
48
15
146
50
16
23
19
13
12
18
21
36
130
9
52
143
67
17
45
74
11
21
70
38
15
53
11
26
35
31
8
52
34
16
27
40
11
23
32
12
32
38
64
23
79
15
21
69
17
17
15
28
159
61
50
65
35
51
32
46
8
82
46
214
32
50
36
91
70
33
23
28
20
15
54
32
35
24
31
26
21
17
16
9
7
21
30
58
19
99
9
14
115
61
19
71
13
223...

result:

ok 13361 numbers

Test #8:

score: 0
Accepted
time: 8ms
memory: 15256kb

input:

667
173
161 83 56 53 140 121 5 136 39 9 48 122 171 67 123 79 8 78 92 130 145 85 103 153 168 70 165 166 30 62 11 96 14 100 66 13 133 32 18 20 25 132 87 126 69 142 55 120 60 105 22 101 26 45 33 80 128 127 107 82 81 172 169 167 135 41 71 89 40 119 59 154 129 114 93 139 27 162 31 63 118 157 117 38 52 95...

output:

583596139
584020170
471598730
739812209
116431625
722912939
184047388
12959806
37590670
167680609
87355140
961692527
903322137
248925145
650084912
914516987
289517842
300879479
207183975
262390037
225944732
134224253
740449198
768041290
17348915
726661844
733916897
358513219
471853816
755322624
1164...

result:

ok 667 numbers

Test #9:

score: 0
Accepted
time: 23ms
memory: 26548kb

input:

209
619
83 21 64 495 220 9 560 88 553 585 284 342 337 158 98 597 4 437 251 210 165 385 61 74 22 2 137 470 270 8 536 351 375 376 177 366 101 490 576 231 16 217 310 614 399 491 149 362 230 126 15 410 546 363 300 539 80 603 235 404 562 368 442 371 258 377 429 354 505 424 14 62 157 475 214 182 131 569 5...

output:

855992658
367026702
431800434
142191123
391617963
485308070
122398054
776250649
894154628
903985773
256203323
391558634
139075151
462471709
524355604
354340488
966695180
3933957
780375111
5768
678820611
61518971
112453740
104852252
171591774
202816532
240147595
437398882
879685262
484
930889179
9055...

result:

ok 209 numbers

Test #10:

score: 0
Accepted
time: 36ms
memory: 33504kb

input:

396
605
239 221 33 196 164 452 291 411 211 298 558 578 62 43 141 84 247 47 220 13 559 444 330 552 254 71 362 97 167 481 206 424 74 119 203 111 413 171 351 6 288 195 135 434 91 581 226 599 576 526 42 312 23 95 24 9 11 563 73 170 498 592 334 485 81 546 27 159 453 58 587 96 229 535 594 15 225 569 156 3...

output:

851397519
14197112
93073453
245922039
607161943
346953197
1941681
636713992
275782906
919582671
414981911
80334661
171750972
615441593
226220372
591309040
585300324
938611752
696956754
55894365
439181693
60695373
907628533
895768785
899204917
21272207
964271104
188914371
787802798
451701420
12269012...

result:

ok 396 numbers

Test #11:

score: 0
Accepted
time: 214ms
memory: 239524kb

input:

1
200000
22615 127709 117908 176454 85854 188189 130909 22945 89774 111769 171103 149965 33152 105768 138968 118006 131227 25021 70289 190599 189803 161484 143425 155923 150567 161783 4292 15618 138979 154825 74802 100143 174639 151972 74186 108745 91114 198721 77415 52988 154864 53550 120930 92176 ...

output:

802841307

result:

ok 1 number(s): "802841307"

Test #12:

score: 0
Accepted
time: 60ms
memory: 56140kb

input:

101
1968
343 85 823 376 1020 281 1505 656 268 286 1808 1238 1466 249 1327 1549 1091 361 555 535 1383 185 892 226 403 1637 501 405 1250 1857 1409 1966 1262 1789 1737 205 1766 1390 471 955 1445 1564 1288 574 166 752 1373 1126 1874 1311 688 1688 456 854 921 782 212 1889 815 267 1518 1698 1926 1073 1639...

output:

768368902
898846610
125127607
984670209
96361249
20759057
750847065
807797222
637089508
218522849
311584666
732990052
668613059
771299129
542419475
149843896
567072964
792896497
359511045
52407660
919130228
944146186
776776331
755205535
966230151
821084711
31346931
405667617
344084954
298478064
3418...

result:

ok 101 numbers

Test #13:

score: 0
Accepted
time: 16ms
memory: 11836kb

input:

13311
13
9 12 1 4 6 13 11 8 3 7 2 5 10
12
3 4 2 10 11 9 5 7 8 6 12 1
13
8 7 3 10 4 9 1 6 13 5 2 11 12
14
10 12 1 4 3 2 11 6 14 7 9 5 8 13
16
14 4 16 12 1 2 11 15 7 8 9 6 5 13 3 10
14
3 8 2 1 11 13 14 12 10 9 4 6 7 5
10
1 4 9 6 2 8 7 5 3 10
17
5 7 13 8 9 6 17 2 16 3 11 12 1 10 4 14 15
16
9 7 5 2 12 1...

output:

317
292
67
277
962
338
106
272
1985
381
189
100
689
120
58
615
1367
186
136
73
66
81
1122
6229
51
1344
71
848
489
249
231
121
139
1264
1297
545
139
246
974
405
266
153
269
3903
69
571
105
478
5172
1233
125
116
449
343
3088
310
50
236
911
37
315
281
96
1563
2498
474
37
360
253
49
1708
2468
766
497
16...

result:

ok 13311 numbers

Test #14:

score: 0
Accepted
time: 24ms
memory: 17288kb

input:

1334
189
24 96 106 62 182 12 166 83 52 133 179 1 47 117 134 66 86 54 139 73 91 77 163 167 60 165 100 85 110 145 61 43 30 34 151 71 178 14 111 22 40 118 177 171 7 168 27 173 99 127 120 184 26 175 143 140 4 11 112 33 105 149 48 172 41 90 156 2 79 116 31 130 121 88 124 9 84 78 161 144 29 36 19 58 59 17...

output:

681262281
79787334
240112999
652561322
854738479
113500815
592413860
740721438
915185281
755197069
733309201
159152284
108552611
522921468
53817877
236016963
417201792
231955300
39177130
582251886
448229088
971721477
95006419
58203223
401672267
837679084
954963363
121662345
102523112
450165296
25755...

result:

ok 1334 numbers

Test #15:

score: 0
Accepted
time: 15ms
memory: 11872kb

input:

30771
6
5 1 6 4 3 2
6
5 4 1 2 3 6
5
3 1 2 4 5
8
8 1 7 2 5 6 4 3
8
5 4 2 8 7 1 6 3
9
2 8 6 1 3 7 4 9 5
7
7 4 5 6 2 3 1
7
5 3 4 1 2 7 6
3
2 1 3
3
3 2 1
5
4 2 5 3 1
4
1 4 3 2
4
4 2 1 3
10
4 3 9 6 10 1 5 7 8 2
6
1 4 2 5 3 6
5
1 2 5 4 3
5
5 4 1 3 2
10
10 8 6 7 1 5 4 9 3 2
10
8 10 2 7 3 4 9 1 5 6
3
2 1 3
...

output:

17
11
9
39
23
34
35
14
3
4
13
8
5
37
20
16
7
40
56
3
27
68
19
8
7
32
30
119
7
14
23
49
25
45
3
16
4
61
11
26
3
5
69
4
5
8
4
9
24
4
8
16
8
7
41
128
93
32
81
22
8
84
10
40
40
9
11
37
5
7
98
13
10
67
27
4
9
16
16
4
30
21
7
8
19
72
68
93
11
72
9
3
32
136
3
15
36
17
3
94
11
53
13
64
47
8
46
61
11
16
8
32...

result:

ok 30771 numbers

Test #16:

score: 0
Accepted
time: 71ms
memory: 78484kb

input:

67
4902
2249 3280 2193 4114 3233 7 3274 1571 4484 878 3444 1257 1978 3309 3616 3266 3004 759 2722 2886 4151 2603 2259 2184 1629 3793 2943 569 3146 2752 764 3627 1221 372 3865 818 146 1108 2513 1488 4323 1038 3130 1157 1065 2604 4391 600 3076 2894 3878 1897 3458 4508 335 3639 1913 2630 992 1974 336 1...

output:

391798018
90340636
674461065
9061848
71771353
830809193
951398655
684767386
604108979
63495893
428569691
251945176
196136655
936383948
527023841
717426395
546020816
243073108
803248965
153053496
442745235
883074772
454083447
823092536
808544963
712340240
958756917
514952674
214686361
382464932
26556...

result:

ok 67 numbers

Test #17:

score: 0
Accepted
time: 122ms
memory: 150768kb

input:

7
32700
17865 1497 30176 9769 17344 10494 2574 26922 21908 516 15597 32550 13621 13009 404 23193 32285 5212 7324 8742 1794 16689 16873 25664 17433 15844 31580 27050 28218 10664 14889 7189 30778 25985 27484 7681 31512 19419 1637 709 11606 12643 25333 27860 9373 23253 12158 23312 10222 2511 14752 6307...

output:

333415322
813021502
140307076
592437378
146219161
250568580
720583784

result:

ok 7 numbers

Test #18:

score: 0
Accepted
time: 145ms
memory: 185800kb

input:

4
36879
32402 2978 25369 19722 17216 29841 9399 10988 20739 19444 27315 27090 13555 9499 36789 23513 19884 29452 10482 24032 16139 4551 20873 33288 18829 34754 32565 16461 31639 13930 7301 9104 34776 22702 14078 20501 22033 25119 34803 12276 19221 11823 7822 34074 11435 17148 34278 21717 22009 27134...

output:

776616860
708768689
922601512
473679300

result:

ok 4 number(s): "776616860 708768689 922601512 473679300"

Test #19:

score: 0
Accepted
time: 199ms
memory: 236868kb

input:

1
200000
21498 97947 182936 145176 10690 195279 92910 33956 124903 52306 101654 190879 81273 154448 137730 26922 97132 78280 175076 66283 88891 189750 21305 182774 110694 184122 101531 69911 182747 46298 108376 118795 76850 96549 185232 81114 125411 68654 171388 95297 177265 129964 96825 108802 1190...

output:

43225213

result:

ok 1 number(s): "43225213"

Test #20:

score: 0
Accepted
time: 190ms
memory: 241768kb

input:

1
200000
86631 20050 199901 160828 117494 103661 112485 168337 74119 80411 112318 147036 111331 115497 103442 126940 110746 44732 173251 77435 24764 164033 102601 49479 69253 33713 145049 104868 172842 8410 119101 89773 12647 95807 134348 148624 88492 167902 161582 89975 134707 153933 79373 149805 1...

output:

102170630

result:

ok 1 number(s): "102170630"

Test #21:

score: 0
Accepted
time: 210ms
memory: 239892kb

input:

1
200000
81415 153677 134983 14242 123178 13456 16168 59201 27369 70825 70037 17655 132251 151498 176440 46142 186189 144260 150383 167885 181704 17702 111121 86207 83819 112844 122990 59290 88303 58840 153851 40212 186895 138104 323 6345 89288 80370 114422 147105 94968 41768 104422 119861 161319 10...

output:

861548312

result:

ok 1 number(s): "861548312"

Test #22:

score: 0
Accepted
time: 214ms
memory: 235628kb

input:

1
200000
154093 168213 24572 99775 71494 132935 90162 92319 7429 96576 89226 42800 112067 47150 89382 156264 29831 165500 37055 92635 134280 113798 152056 7948 130154 9674 137756 76986 118264 24930 127632 49863 82088 181606 111734 32058 90778 140014 119253 178425 188820 162320 29903 140877 161761 64...

output:

330911169

result:

ok 1 number(s): "330911169"

Test #23:

score: 0
Accepted
time: 201ms
memory: 242620kb

input:

1
200000
177212 73463 16165 122352 126338 4446 135368 4570 44394 35800 14011 40506 96855 81986 125209 70808 73569 165454 158427 124826 101625 24996 59962 160417 165674 65233 6666 73869 118668 161234 147509 1220 51931 172896 74735 65347 14258 115318 166975 31894 104348 35551 127298 33297 83788 171220...

output:

242291705

result:

ok 1 number(s): "242291705"

Test #24:

score: 0
Accepted
time: 219ms
memory: 240448kb

input:

1
200000
27928 197296 81250 102936 144134 75771 17897 130909 132726 24621 128373 118930 23952 163816 23337 48290 14715 132212 182071 50520 52542 52951 59072 24314 60522 157235 95962 96636 150856 7295 163929 51183 156876 161300 109137 26598 30157 41396 100801 61804 143718 193779 119079 80206 66609 19...

output:

351268878

result:

ok 1 number(s): "351268878"

Test #25:

score: 0
Accepted
time: 221ms
memory: 238616kb

input:

1
200000
168752 64484 175837 67621 82850 145486 199545 101798 25575 120388 125961 91951 171548 129389 18785 191380 105030 67343 9666 126573 172598 145775 164779 38388 124908 168940 140544 23054 197425 71495 42451 53668 8312 24929 70379 25427 103409 41028 73601 71698 66322 175943 100712 116573 187554...

output:

18566022

result:

ok 1 number(s): "18566022"

Test #26:

score: 0
Accepted
time: 206ms
memory: 254492kb

input:

1
200000
53361 162227 46742 69130 88079 172653 181947 45124 194493 11363 169643 129915 7500 166806 1774 146395 318 185374 197819 62554 85043 150673 156927 194794 41754 126987 158326 85066 196417 138363 104677 84480 154845 96931 60933 65761 20548 127843 95157 21992 51674 30072 48979 109743 111498 190...

output:

320919285

result:

ok 1 number(s): "320919285"

Test #27:

score: 0
Accepted
time: 212ms
memory: 241632kb

input:

1
200000
47807 25677 158222 156653 75941 1326 4246 182506 152664 155437 140347 38947 75337 5493 3675 22449 102294 179330 171596 57023 197894 147154 173535 89124 73131 85803 169522 39485 128453 35134 26908 2030 45269 90560 55830 2079 132484 130948 107297 96311 34849 55683 42483 120476 90694 196369 41...

output:

536791709

result:

ok 1 number(s): "536791709"

Test #28:

score: 0
Accepted
time: 200ms
memory: 234244kb

input:

1
200000
179292 127655 56269 26685 68736 75068 137819 12859 125529 128212 177104 122149 189226 17867 111829 130879 3433 131902 106188 50963 18305 189241 160071 174255 61695 187472 149284 9060 62743 141848 102227 186143 83344 50131 167372 22557 142873 59796 107423 8142 73930 38238 40075 22167 105741 ...

output:

767742335

result:

ok 1 number(s): "767742335"

Test #29:

score: 0
Accepted
time: 167ms
memory: 234764kb

input:

1
200000
176825 173775 30541 104600 105897 109797 96455 104508 129597 31526 194979 151473 24213 110580 108689 40721 180202 172639 119178 39487 110892 170132 92347 50471 91097 88988 105602 141719 99101 151124 70895 150058 193159 848 27427 147427 13311 8462 156887 44097 195190 7335 172985 180361 17564...

output:

414754782

result:

ok 1 number(s): "414754782"

Test #30:

score: 0
Accepted
time: 210ms
memory: 237280kb

input:

1
200000
157373 134841 121070 191038 149746 147685 59105 133190 21845 102247 79803 79664 197178 83253 55680 58368 97362 196683 152672 168846 131487 99249 161349 104979 167696 194013 16951 181220 171225 132441 108325 25598 140652 107338 199341 107907 97955 57392 133200 133693 14786 191634 105975 1112...

output:

253866982

result:

ok 1 number(s): "253866982"

Test #31:

score: 0
Accepted
time: 195ms
memory: 246936kb

input:

1
200000
164690 46627 53122 25374 146198 37969 65050 82590 106268 72482 136856 114347 17959 118401 33520 163668 72365 86832 91555 22764 49432 199629 81792 105313 170209 73219 188773 52860 168729 18146 155417 32869 114304 111992 83147 41911 111353 152473 71681 177639 47719 94542 185449 137107 112483 ...

output:

168944442

result:

ok 1 number(s): "168944442"

Test #32:

score: 0
Accepted
time: 199ms
memory: 238628kb

input:

1
200000
37354 97647 160482 11976 55380 183242 10946 186331 165496 92035 22297 29368 26586 42735 126330 194591 53581 136432 66798 13462 31416 110447 47034 144605 24725 149879 142110 190566 34665 3321 116543 71647 16948 147408 196863 25872 10152 87034 77634 138029 69262 138635 147634 13040 21910 1597...

output:

886006971

result:

ok 1 number(s): "886006971"

Test #33:

score: 0
Accepted
time: 140ms
memory: 169504kb

input:

4
50000
9418 12256 27110 28886 8394 30053 19120 36369 43806 47731 9192 37592 7728 44316 46093 2850 47044 17199 17342 12723 12364 42569 564 36097 17118 15165 46236 2310 9029 40167 22916 19932 26820 6400 42597 34891 42702 11588 10638 8232 24079 48148 30878 31176 34653 11376 20192 48469 30799 6906 1579...

output:

800797734
51298492
285911810
540015698

result:

ok 4 number(s): "800797734 51298492 285911810 540015698"

Test #34:

score: 0
Accepted
time: 154ms
memory: 170180kb

input:

4
50000
41701 12615 15598 40810 11356 934 1624 16738 20790 39130 33509 35492 48799 725 10626 21794 490 20243 40268 42578 27741 18938 12416 34214 30558 38975 4458 20601 48467 17629 791 7906 24556 290 21477 32341 38332 46806 40625 25769 7886 36380 33157 19367 45155 31033 23902 35835 13863 30374 27882 ...

output:

182852057
849994550
311656509
865343973

result:

ok 4 number(s): "182852057 849994550 311656509 865343973"

Test #35:

score: 0
Accepted
time: 170ms
memory: 199416kb

input:

2
100000
44904 96107 94753 6889 97860 62400 45648 7739 21366 99023 84529 70897 41558 43605 23604 75637 79712 44921 4812 88453 43949 98508 22043 24475 84339 28200 21310 72364 45309 61322 76977 89759 25708 8300 8350 41327 58310 69680 84615 88128 50552 8557 58002 24785 61597 94971 22424 46874 47061 140...

output:

127959385
941192018

result:

ok 2 number(s): "127959385 941192018"

Test #36:

score: 0
Accepted
time: 221ms
memory: 236128kb

input:

1
200000
24243 68030 74720 76800 12353 132565 34435 34376 157552 103630 102584 10997 141844 114191 157187 46797 38575 180128 163800 12967 111698 182689 127145 111412 125972 125988 70296 129600 175679 27136 61668 162498 164611 29303 106258 59673 130681 170274 169706 49590 50136 196966 95501 131937 18...

output:

153591833

result:

ok 1 number(s): "153591833"

Test #37:

score: 0
Accepted
time: 213ms
memory: 243180kb

input:

1
200000
18325 75093 53969 10682 168834 114868 103604 150176 59985 101134 23277 10544 65653 76214 127732 46101 88673 52721 134150 105896 8621 21878 162595 153926 89525 47561 127142 28756 72260 170848 141072 56524 95832 61581 177792 4287 96341 132326 106848 75721 92628 62564 114965 168741 190918 1225...

output:

240251389

result:

ok 1 number(s): "240251389"

Test #38:

score: 0
Accepted
time: 208ms
memory: 236264kb

input:

1
200000
57887 168566 124700 114954 139945 37707 25506 46489 27755 7813 111718 164794 97733 124352 196809 167073 57230 72396 131911 179887 16163 172729 40029 179481 105370 15636 27567 169834 143446 176962 179368 84871 97719 177587 192641 152396 171783 9667 179782 159424 186332 66884 78931 33762 4498...

output:

260581537

result:

ok 1 number(s): "260581537"

Test #39:

score: 0
Accepted
time: 223ms
memory: 244044kb

input:

1
200000
158402 47914 187742 179255 113339 90445 38274 128019 145903 36048 188820 106867 196336 141919 149800 132723 100886 192883 56078 176037 43250 193169 120804 63650 156176 119859 152087 176439 42781 161878 147790 174774 89329 188232 12657 138651 28673 81753 57914 151270 133056 46703 114274 2552...

output:

220329483

result:

ok 1 number(s): "220329483"

Test #40:

score: 0
Accepted
time: 203ms
memory: 245332kb

input:

1
200000
58553 92716 191001 48876 35020 115886 51354 91807 9559 29655 103227 167300 191263 76032 173546 61423 190126 86365 108121 41807 8417 183759 85946 73055 141567 107182 891 107747 63629 4947 62493 88189 173764 39440 20253 141473 93246 91678 13267 79244 122760 16387 198758 14535 193946 54882 144...

output:

857444094

result:

ok 1 number(s): "857444094"

Test #41:

score: 0
Accepted
time: 212ms
memory: 240600kb

input:

1
200000
142629 15293 268 103937 40699 21651 162054 157873 134078 177587 19027 86659 78566 161108 59538 13812 145911 107537 57942 150454 36119 19861 123440 168450 81723 195917 26969 22788 127705 93994 63908 39634 41376 160486 72638 180606 30266 113585 195534 198483 35321 112998 117275 12230 147681 1...

output:

192011672

result:

ok 1 number(s): "192011672"

Test #42:

score: 0
Accepted
time: 188ms
memory: 238024kb

input:

1
200000
63222 145805 103771 157812 147875 194456 33566 61199 73592 73623 49827 21661 137171 68767 170420 58821 17786 12702 69034 119933 96587 157942 79016 535 31625 194734 87062 165902 175760 159826 84425 137920 6455 79061 184402 45185 95829 371 187126 175218 140908 81273 80377 65631 103000 168326 ...

output:

114378050

result:

ok 1 number(s): "114378050"

Test #43:

score: 0
Accepted
time: 222ms
memory: 239376kb

input:

1
200000
158392 139371 52946 160430 56608 177591 169119 134933 183168 83642 123681 184684 123922 24622 92622 22862 158199 163080 901 73784 25603 126042 45665 198074 186238 10645 88646 185512 153984 143411 118926 163561 94245 123710 170133 59656 86646 90606 88630 70424 57210 124394 27942 19608 158322...

output:

744143897

result:

ok 1 number(s): "744143897"

Test #44:

score: 0
Accepted
time: 203ms
memory: 240100kb

input:

1
200000
105976 121353 63535 58752 47649 183113 114425 76744 72736 39047 25251 154294 168003 104977 30473 147803 106686 139280 116471 156470 26567 65709 107107 168498 100191 162511 28550 1463 131020 47359 112323 176572 148015 156956 160599 6562 79149 63861 123628 118603 53838 68859 82699 104188 3053...

output:

174140329

result:

ok 1 number(s): "174140329"

Test #45:

score: 0
Accepted
time: 191ms
memory: 242596kb

input:

1
200000
85436 17771 181970 102591 143899 68243 95118 60883 48047 84266 88895 149018 26910 106706 99213 32816 139178 11905 182821 76522 15721 37110 83297 122511 55128 146564 147830 64140 196037 12508 194177 86542 34719 120246 104148 179731 85254 675 37297 114859 19276 131084 128016 97032 155743 3876...

output:

230165340

result:

ok 1 number(s): "230165340"

Test #46:

score: 0
Accepted
time: 221ms
memory: 233996kb

input:

1
200000
70263 34038 10102 32515 130335 131198 3648 149673 128046 100414 185451 969 29828 71160 109098 150448 150632 26399 141003 88837 140084 30876 132297 43121 24767 179309 11388 171640 156123 48025 19877 159228 86368 183354 132089 157704 48525 89132 61474 147113 49495 943 177056 167465 39197 4648...

output:

647421321

result:

ok 1 number(s): "647421321"

Test #47:

score: 0
Accepted
time: 200ms
memory: 234756kb

input:

1
200000
45668 141635 181784 95100 30659 171 53773 93827 130659 114506 24320 156579 56719 70399 67789 171531 120629 84406 53461 78256 179992 53305 76824 106967 155810 173059 159678 164750 185879 167948 109380 41580 184238 58146 196862 116632 26295 104857 37019 194048 13371 102840 123628 186797 38537...

output:

506892183

result:

ok 1 number(s): "506892183"

Test #48:

score: 0
Accepted
time: 227ms
memory: 239872kb

input:

1
200000
182195 193831 190290 20165 158360 13285 33438 8310 63798 176574 181452 26412 85585 150390 136246 13341 134447 30909 124017 98769 197178 6954 28400 168272 94310 62293 70003 14174 132823 1498 138520 54847 5732 92473 123885 34561 36651 47900 4007 39029 129047 161895 133572 182221 77942 87145 8...

output:

84971469

result:

ok 1 number(s): "84971469"

Test #49:

score: 0
Accepted
time: 205ms
memory: 241164kb

input:

1
200000
109359 54537 2630 118648 23038 65077 81347 52781 159694 43386 87268 162046 56257 43734 45929 127112 85352 113504 11441 80447 169692 113190 441 54620 151420 82704 39919 164265 179891 61952 166004 161067 19195 108811 68271 81040 69369 10558 79368 35705 159038 165255 147050 12299 149489 30449 ...

output:

533305732

result:

ok 1 number(s): "533305732"

Test #50:

score: 0
Accepted
time: 194ms
memory: 239732kb

input:

1
200000
149149 62456 177275 29897 198038 28866 24390 34793 105596 47619 62643 89872 97482 114058 192016 53201 164811 149935 175423 163779 25696 158404 75888 176008 165748 101608 30107 34628 85753 25089 5902 108869 102598 53576 166828 156217 124910 143666 40128 152353 56468 136516 179650 110511 1544...

output:

157929336

result:

ok 1 number(s): "157929336"

Test #51:

score: 0
Accepted
time: 207ms
memory: 239764kb

input:

1
200000
78875 156355 83496 99811 19961 118049 110844 149050 98263 65037 140829 123802 198666 181966 150578 80211 7224 176489 139926 142927 84305 20329 151472 44258 121976 79174 55133 70182 8679 15474 180149 175099 17165 126934 181013 149584 53149 10194 164659 155534 144286 2738 17128 167255 40020 1...

output:

531108499

result:

ok 1 number(s): "531108499"

Test #52:

score: 0
Accepted
time: 234ms
memory: 253036kb

input:

1
200000
143831 177157 24373 77035 108121 142883 183831 140218 159555 169493 9475 136267 84077 167769 185050 122261 99172 106797 51357 89922 30279 138472 159368 158353 176547 26739 146267 112549 173564 7740 177800 93361 153785 110524 31167 119711 164501 1783 189778 12708 65093 45020 159495 108312 73...

output:

818322468

result:

ok 1 number(s): "818322468"

Test #53:

score: 0
Accepted
time: 204ms
memory: 238956kb

input:

1
200000
143562 98683 28294 170798 195072 195720 150372 107771 5551 172100 129574 69683 124879 36141 70786 32107 92727 104863 88663 113787 112530 133206 36977 464 190433 137141 79528 190791 20144 18181 49518 103037 192735 60379 121672 139515 144794 54599 172234 106754 108696 129972 3776 46833 198941...

output:

889656145

result:

ok 1 number(s): "889656145"

Test #54:

score: 0
Accepted
time: 192ms
memory: 241488kb

input:

1
200000
181370 160893 113314 22645 67377 5350 5950 159735 88439 28015 19007 84385 189407 103858 142433 140282 104490 114142 91173 84156 148541 184082 134707 9135 120006 28033 48621 187733 126604 17058 117310 133285 170060 21864 71763 128279 6577 64218 97282 174729 67385 138235 93099 143414 70321 18...

output:

902324119

result:

ok 1 number(s): "902324119"

Test #55:

score: 0
Accepted
time: 216ms
memory: 242812kb

input:

1
200000
2589 49716 10899 105922 162951 14834 14758 53572 56341 591 167616 102370 91852 22309 132754 147970 193255 86646 93272 105543 63562 43047 149054 96157 19168 95408 41438 155180 92745 55492 104422 154004 60829 154274 136445 100480 73184 68289 189265 113577 36769 144983 43508 70861 4160 146006 ...

output:

643523147

result:

ok 1 number(s): "643523147"

Test #56:

score: 0
Accepted
time: 226ms
memory: 247040kb

input:

1
200000
125009 38122 37535 73008 159551 165154 88305 2870 101695 132100 21112 82080 15196 30873 56705 85633 113624 146196 167276 49558 167350 21171 143830 140658 183748 128424 172908 30675 4874 31434 153128 131464 16815 63956 59952 179034 21645 111142 123851 175909 83054 85057 193229 176807 81222 1...

output:

988473916

result:

ok 1 number(s): "988473916"

Test #57:

score: 0
Accepted
time: 195ms
memory: 236152kb

input:

1
200000
154122 193150 187093 17770 91850 29797 197697 169742 127500 184870 35657 61723 29284 121339 136474 18391 107838 129618 87525 49492 100537 156570 94766 189729 74087 16900 170249 177815 139758 36746 954 75683 51813 34808 153090 175937 156042 46038 103697 12911 90046 195903 137410 130112 85079...

output:

27687668

result:

ok 1 number(s): "27687668"

Test #58:

score: 0
Accepted
time: 203ms
memory: 238924kb

input:

1
200000
18513 113129 89458 15782 26226 147684 130171 53922 73 150071 37706 172685 38189 194878 12403 181735 6202 22258 150652 8305 157414 77159 120646 143609 111364 158580 38163 98610 7931 157246 139197 192557 64664 23553 120631 149854 60806 48340 18766 31284 144195 134319 183534 99199 72106 143322...

output:

849531216

result:

ok 1 number(s): "849531216"

Test #59:

score: 0
Accepted
time: 204ms
memory: 251316kb

input:

1
200000
38471 18189 82995 108044 2478 38173 93169 128249 79776 82470 85797 58759 144007 59120 170595 132634 132421 99440 138126 49493 27110 104585 121428 141209 38732 195314 155510 148700 32888 32158 94529 95091 18238 11206 162002 30598 135681 79499 185542 198583 64500 34349 150863 44155 94556 6356...

output:

515785408

result:

ok 1 number(s): "515785408"

Test #60:

score: 0
Accepted
time: 178ms
memory: 238472kb

input:

1
200000
184889 70926 87564 140734 23029 114804 127572 34108 66851 190752 51388 45352 177677 169701 13218 187282 67284 109648 119203 70259 108303 97269 133825 131168 118551 123485 189884 148748 83745 183300 128828 51077 187054 82285 53899 155252 47769 127214 83990 183451 150778 82968 112423 195815 6...

output:

916261536

result:

ok 1 number(s): "916261536"

Test #61:

score: 0
Accepted
time: 221ms
memory: 251884kb

input:

1
200000
32103 169543 139304 13366 26436 173816 106726 126699 171866 53118 100662 54609 144781 83491 15544 150809 97119 171361 160908 90520 39030 83053 125997 144127 138634 55253 119668 83325 80542 29111 18221 77652 148111 145374 61344 25608 30363 59576 75615 38287 100739 13440 62285 16718 92137 117...

output:

330221190

result:

ok 1 number(s): "330221190"

Test #62:

score: 0
Accepted
time: 211ms
memory: 240412kb

input:

1
200000
118194 72245 186924 11507 83462 59870 184183 14478 107872 67340 94792 166904 73112 6658 49 194988 54710 93737 80390 97979 188722 161292 153045 98878 58175 125151 155269 109062 114531 31047 93260 15052 80729 38615 142642 81609 97652 175908 144382 77382 23039 8901 13834 13499 163791 8259 1181...

output:

51954115

result:

ok 1 number(s): "51954115"

Test #63:

score: 0
Accepted
time: 215ms
memory: 234960kb

input:

1
200000
74135 8264 150073 75477 169660 66582 154852 78913 45876 60679 169196 97084 138150 153089 11699 93948 147527 100408 80098 199370 170180 25836 65930 70480 47124 110935 75991 151627 66090 30738 131981 144645 9512 89704 4728 81741 162121 1741 125271 4158 55300 102516 92260 77561 166376 70467 11...

output:

470435673

result:

ok 1 number(s): "470435673"

Test #64:

score: 0
Accepted
time: 210ms
memory: 234596kb

input:

1
200000
195302 156319 12551 87142 126402 142439 26043 74638 169557 29234 7228 37086 111517 85927 58330 15997 89440 182512 54629 154516 125708 36451 125354 179512 86107 106625 67138 26327 147473 116785 794 5747 157240 40040 129844 172511 169805 65356 187592 47287 100852 162841 95133 86834 192940 825...

output:

655047472

result:

ok 1 number(s): "655047472"

Test #65:

score: 0
Accepted
time: 185ms
memory: 236944kb

input:

1
200000
100144 70229 192434 162849 125409 155381 128579 54853 48700 140887 108497 56018 3323 87063 173218 96844 26579 137583 99003 185815 147740 59179 31527 147363 136015 47173 47292 117836 79043 95815 106261 45805 166744 105602 194570 109472 118355 165551 48591 50816 164449 113159 131271 167982 69...

output:

930264639

result:

ok 1 number(s): "930264639"

Test #66:

score: 0
Accepted
time: 225ms
memory: 249444kb

input:

1
200000
162329 78684 158315 191890 153216 33570 21199 177512 59715 1324 12551 8369 115364 6428 177698 197525 189583 101730 40325 52104 88471 138904 109374 187917 3991 65602 81617 48553 141112 184247 24689 121296 144033 144625 145019 3139 81736 136717 137925 39219 70445 134607 141624 30564 87047 116...

output:

482580939

result:

ok 1 number(s): "482580939"

Test #67:

score: 0
Accepted
time: 210ms
memory: 238224kb

input:

1
200000
127324 69212 89605 102859 116827 106202 151674 157014 95591 15881 176661 182032 11293 130146 108030 103484 126104 125504 77918 83329 33709 47221 48514 134943 176827 8519 94713 88635 172514 67775 11382 17398 109907 195476 73366 120162 198048 30466 33916 6747 51882 102956 69320 93690 14826 40...

output:

628770660

result:

ok 1 number(s): "628770660"

Test #68:

score: 0
Accepted
time: 184ms
memory: 246896kb

input:

1
200000
572 54188 19040 158547 8395 172405 186493 181436 82586 72490 63904 36392 69577 53936 57708 92494 36142 78579 139741 70460 198557 44416 110876 44120 100569 33728 98116 177816 161344 178357 139200 139079 142028 173366 11812 28981 176107 69464 78713 164492 145788 20728 190920 166936 186001 137...

output:

215117433

result:

ok 1 number(s): "215117433"

Test #69:

score: 0
Accepted
time: 191ms
memory: 239280kb

input:

1
200000
50113 22386 164500 63440 28922 92928 21017 127963 18017 197126 5465 22780 30758 92746 168180 133321 143944 5220 80177 162367 157524 99208 74459 169204 59481 2060 185608 15283 112754 136611 57275 108549 105387 1758 135589 188358 74271 94331 73658 166232 53484 18334 169361 72759 174337 190514...

output:

569912454

result:

ok 1 number(s): "569912454"

Test #70:

score: 0
Accepted
time: 220ms
memory: 238500kb

input:

1
200000
180201 83078 145073 66210 65845 163053 134796 16131 55818 156529 123623 81752 162196 140004 153169 151999 18271 170129 196133 188452 93259 52939 95269 196922 192031 123132 79208 992 102210 140709 60260 49237 93674 141068 103788 38539 34064 182807 124225 190631 149324 145312 116254 144913 37...

output:

288507377

result:

ok 1 number(s): "288507377"

Test #71:

score: 0
Accepted
time: 175ms
memory: 239184kb

input:

1
200000
122714 72447 152253 78462 50786 49706 192846 189158 139597 185352 11504 140467 46727 49989 173401 58416 143938 101669 12561 16077 3654 23887 140680 8841 5927 15568 138124 25913 63322 38702 97551 151610 66195 19144 94281 4394 86191 61550 93526 95712 97794 177312 69972 97579 43213 182253 1272...

output:

456173750

result:

ok 1 number(s): "456173750"

Test #72:

score: 0
Accepted
time: 215ms
memory: 239676kb

input:

1
200000
151047 192698 152639 65891 54238 31833 65591 55525 156047 99906 184409 156031 133541 158951 91908 186703 18382 19715 111278 93931 28818 8449 95403 41788 120377 164423 53143 137866 140895 34188 119679 124566 89325 136554 44361 96005 35981 162607 177903 174919 91877 127310 40071 10529 108183 ...

output:

269048355

result:

ok 1 number(s): "269048355"

Test #73:

score: 0
Accepted
time: 203ms
memory: 244620kb

input:

1
200000
148279 149011 48011 28992 49770 52493 48334 78007 191304 72707 196535 114864 144940 83483 2242 195712 160967 176279 76687 180467 72417 162198 84044 175400 147361 131146 74697 96806 100336 163892 81579 124851 80819 21198 54702 171532 69314 33965 26044 38140 19808 73089 174035 98412 49252 931...

output:

216206518

result:

ok 1 number(s): "216206518"

Test #74:

score: 0
Accepted
time: 215ms
memory: 251240kb

input:

1
200000
125639 142381 124582 161670 33662 123770 192415 3007 115685 108260 181573 55892 91929 161964 29281 20959 96034 15722 146637 150215 128978 143061 61521 93889 155552 76744 35155 170322 83646 29558 182071 105178 117818 193832 36466 63206 106628 109382 146985 46926 92125 158312 38335 96608 2602...

output:

581062749

result:

ok 1 number(s): "581062749"

Test #75:

score: 0
Accepted
time: 193ms
memory: 240860kb

input:

1
200000
90148 30079 8530 25498 84806 55149 13554 149698 68338 29778 77032 134696 90112 132082 87048 49037 116805 19449 6616 136190 153251 90266 181043 91967 114708 117890 78136 81867 176684 139478 194801 10497 172192 139204 135470 52146 94963 82576 64295 128411 34022 140512 57766 140678 110861 7769...

output:

727827349

result:

ok 1 number(s): "727827349"

Test #76:

score: 0
Accepted
time: 194ms
memory: 234816kb

input:

1
200000
19336 121076 72740 161748 113861 129226 185233 86739 152575 194056 8156 6425 99126 63548 149160 98381 60318 168760 135603 91783 135951 106520 148340 2326 192499 82738 87884 64780 106332 60736 88773 13133 69545 170432 44594 36999 193934 78226 83070 100774 49403 57231 147111 158316 119022 966...

output:

301776616

result:

ok 1 number(s): "301776616"

Test #77:

score: 0
Accepted
time: 214ms
memory: 236060kb

input:

1
200000
94598 158611 65500 118776 106603 82779 136875 141440 38788 122278 123085 114860 160448 76399 96686 140889 167585 84958 180676 94564 152039 41233 95871 181485 117042 63738 185696 45874 35581 3275 99513 172103 68328 39942 90113 172998 32414 161791 193436 87468 134777 54256 130508 108939 64253...

output:

254072816

result:

ok 1 number(s): "254072816"

Test #78:

score: 0
Accepted
time: 196ms
memory: 234716kb

input:

1
200000
29247 124869 72776 4087 72970 183026 75234 65814 13184 22219 190226 104679 115740 24048 75897 192045 59887 185944 23553 158710 118728 139126 63723 15557 156495 190547 26340 125831 89739 53216 97685 151481 23507 129109 155739 109081 193052 97484 137724 57760 186501 11857 167739 102056 2914 1...

output:

549069921

result:

ok 1 number(s): "549069921"

Test #79:

score: 0
Accepted
time: 196ms
memory: 234948kb

input:

1
200000
162177 111260 172833 53294 45509 164799 104130 106964 173564 60135 78222 134832 116339 81285 123313 168281 195061 21811 37468 57272 85621 88836 149185 172474 9789 60186 151207 98824 99917 179744 144974 122844 95524 58218 3186 28128 161979 20716 82558 1974 171967 185918 162936 21764 108228 9...

output:

342419637

result:

ok 1 number(s): "342419637"

Test #80:

score: 0
Accepted
time: 207ms
memory: 233864kb

input:

1
200000
70898 152609 105263 73072 725 109259 100856 56444 172461 190328 197718 43002 11059 123488 35474 70025 154139 113747 165680 41633 52366 58187 65039 20999 54433 44261 113237 177983 149153 142534 87046 104155 162729 5739 67374 37387 57835 117032 159378 185627 178897 15023 102375 66024 178480 1...

output:

346474767

result:

ok 1 number(s): "346474767"

Test #81:

score: 0
Accepted
time: 227ms
memory: 239036kb

input:

1
200000
36289 136679 141434 87712 45588 162354 137820 47755 52280 174334 191736 185317 173904 83776 21291 150845 77852 33072 90137 43140 117249 187702 74473 109282 78757 90337 80387 42065 6150 108916 14990 176784 125717 113725 87932 186022 65662 21430 35611 71027 100657 38073 71664 197213 182062 19...

output:

953038546

result:

ok 1 number(s): "953038546"

Test #82:

score: 0
Accepted
time: 209ms
memory: 245732kb

input:

1
200000
136025 9991 104863 129906 52465 125304 42418 19145 20383 101197 76498 110202 55853 4480 120819 163652 143991 186904 23106 163118 174054 159448 178725 21601 43874 175146 174856 34136 73873 14916 66829 117005 83650 100888 133868 168177 91574 39830 107124 15698 57674 102446 182435 164253 48434...

output:

148932357

result:

ok 1 number(s): "148932357"

Test #83:

score: 0
Accepted
time: 188ms
memory: 236904kb

input:

1
200000
76924 193940 33847 75075 149877 127575 38385 139862 94982 181053 140022 191830 160948 75528 133825 37270 177847 94983 19705 170129 139785 68547 110838 26622 135453 12666 65795 107160 145933 184949 9195 125804 142509 199522 31340 26955 160576 145457 190356 40453 172419 23820 117994 56103 111...

output:

902043027

result:

ok 1 number(s): "902043027"

Test #84:

score: 0
Accepted
time: 185ms
memory: 237548kb

input:

1
200000
34661 53836 195984 162561 98244 113463 92139 107246 89670 15662 98670 48118 57515 120786 185660 84974 59516 116872 18457 73417 151627 196195 94471 120794 169559 140887 137678 156559 20743 62212 90544 95821 50654 102170 162699 38644 19512 160963 103496 172690 147520 137852 8005 22560 176614 ...

output:

718656707

result:

ok 1 number(s): "718656707"

Test #85:

score: 0
Accepted
time: 210ms
memory: 233680kb

input:

1
200000
159336 6687 49967 183063 36625 6168 73825 130077 4939 54260 136164 188757 33415 177463 12304 172508 39867 14997 13971 96307 163631 29538 91502 88714 196156 181032 7039 31400 161834 123231 14915 42409 117914 83043 36966 12524 156903 78708 17188 47996 67525 164071 2837 104930 159827 180610 15...

output:

35520213

result:

ok 1 number(s): "35520213"

Test #86:

score: 0
Accepted
time: 229ms
memory: 242108kb

input:

1
200000
168190 58487 50369 4500 149164 57578 70088 117570 126375 150143 24269 78418 101640 58596 177213 194898 136067 17489 1882 187914 95016 31959 155761 160604 9816 53657 68892 24493 141821 25356 178909 197777 98387 142251 86814 87809 152559 89365 84978 181215 145865 67582 162946 120772 150903 58...

output:

548818146

result:

ok 1 number(s): "548818146"

Test #87:

score: 0
Accepted
time: 198ms
memory: 235860kb

input:

1
200000
25655 195763 9957 28623 161503 144103 91951 189842 1162 7509 185403 162809 8288 112150 44999 160066 78640 25774 86354 9448 24157 69665 164675 148719 80752 122520 157368 72397 65332 7131 64301 65291 183516 2798 168681 40263 20138 28884 73764 150239 175881 45973 170198 29010 28853 87647 27967...

output:

600151152

result:

ok 1 number(s): "600151152"

Test #88:

score: 0
Accepted
time: 204ms
memory: 234828kb

input:

1
200000
186524 18576 133841 23687 92844 70118 176142 138571 160568 175793 126866 158687 73795 140820 46447 196642 20777 106169 112287 147591 20472 140844 25107 107519 196493 79443 131284 173570 189485 129511 164570 66766 185102 27084 173750 82668 164261 184568 120093 135996 179681 28806 28546 12196...

output:

326406422

result:

ok 1 number(s): "326406422"

Test #89:

score: 0
Accepted
time: 226ms
memory: 247264kb

input:

1
200000
93072 80923 173700 14424 131925 153334 67423 41998 58407 64469 156376 63523 191888 12427 76168 65982 92883 161786 146904 151824 33710 120985 77190 135296 124371 18675 119744 64905 87698 38984 143234 17527 168457 148680 57074 190339 117105 79899 46436 106575 28551 68644 59695 83163 160378 10...

output:

609653231

result:

ok 1 number(s): "609653231"

Test #90:

score: 0
Accepted
time: 211ms
memory: 243884kb

input:

1
200000
150779 134895 3782 193150 124702 103997 86511 37244 108994 51562 188555 62485 139536 107512 67443 27283 45307 137674 22541 180156 61880 7266 51391 192421 98363 60002 147672 179552 105743 68639 94119 133107 70698 127421 68337 50917 161503 40807 85477 32883 194987 168810 46282 84240 143594 78...

output:

377435924

result:

ok 1 number(s): "377435924"

Test #91:

score: 0
Accepted
time: 199ms
memory: 248660kb

input:

1
200000
196935 143482 61797 106509 141751 64827 22574 37908 198164 64840 75079 46274 71140 170152 75598 22663 92064 105062 120098 7688 3877 19819 7852 29627 74599 79458 193799 153016 64757 150109 71144 14650 175345 119628 73948 26604 104191 69442 184844 60930 119121 182801 41847 2123 96806 95240 14...

output:

887369954

result:

ok 1 number(s): "887369954"

Test #92:

score: 0
Accepted
time: 216ms
memory: 237628kb

input:

1
200000
92438 170462 52395 18926 134125 30190 66344 16267 186019 180214 166529 178793 168588 121977 154599 151007 187424 18263 88434 177022 133634 121682 22421 104366 152220 137536 136431 80050 194641 171190 42566 64471 36017 58310 66456 73547 98173 10841 49080 171851 80200 105668 161957 63967 1496...

output:

210422764

result:

ok 1 number(s): "210422764"

Test #93:

score: 0
Accepted
time: 215ms
memory: 236168kb

input:

1
200000
1891 148171 194420 133383 32814 185833 139791 143725 138093 62197 119426 174324 183658 114742 2655 120629 113307 147704 79451 58617 32132 102408 185689 20430 69467 58749 194837 79036 149775 47988 163292 119610 47246 92646 169824 97614 36730 132983 40916 60097 444 82861 104768 181935 70867 1...

output:

649695272

result:

ok 1 number(s): "649695272"

Test #94:

score: 0
Accepted
time: 191ms
memory: 234812kb

input:

1
200000
178843 57207 168132 197482 129815 132775 134902 9651 163004 172389 181683 173739 68266 107350 24134 133559 75447 153671 46083 185588 11237 198352 195 179543 61258 28881 167733 73254 161925 102446 19727 23021 24505 154658 186314 145421 173999 28908 16333 194890 4962 113824 76133 144692 22435...

output:

627960178

result:

ok 1 number(s): "627960178"

Test #95:

score: 0
Accepted
time: 221ms
memory: 237512kb

input:

1
200000
118192 52080 33845 32144 191335 13585 949 121447 79921 71813 64995 36959 160958 64664 15228 144831 124575 184904 129547 2129 63962 121526 75919 176051 53190 29142 55384 101002 96846 15057 196752 118450 110733 133884 194227 152831 48159 97811 709 82368 153428 15377 88363 98588 128961 156938 ...

output:

906192236

result:

ok 1 number(s): "906192236"