QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#462469#8358. 黑白点houzhiyuan100 ✓302ms66840kbC++141.8kb2024-07-03 19:57:152024-07-03 19:57:15

详细

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 0ms
memory: 3552kb

input:

50
332918452 564683125
865631371 68908172
873168058 783582580
248028933 936041944
360683317 466140111
148468058 88404569
606290028 353435659
92128726 730897800
493993780 244571989
78180347 269103170
427052812 565994888
712335774 869034218
236439042 596881745
552064794 822636868
599092442 742929638
6...

output:

1
2
3
4
5
6
7
8
9
10
11
12
12
13
14
15
16
17
18
19
20
21
22
23
24
24
25
26
27
28
29
29
30
31
31
32
33
34
35
35
36
37
37
38
39
39
39
39
40
41

result:

ok 50 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

50
547878596 946282525
68000107 993170723
805245810 730147220
704626209 494188591
46617424 596630204
297629475 99936529
340233391 794623218
45782830 983356383
560403356 977486419
703681491 605923667
917137875 270394983
586037824 62596387
349344673 270140323
194719230 420410975
547899278 533898203
98...

output:

1
2
3
4
5
5
6
7
8
9
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
26
26
27
28
29
30
31
32
33
34
35
35
36
36
36
36
37
37
38
39
39

result:

ok 49 lines

Test #3:

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

input:

50
845785209 957123295
176883373 494341632
97037090 310585607
776237311 276551092
750611989 57721842
284159996 158435995
655902252 441763177
536313553 535409939
352608606 283215608
514153139 484705352
120147833 765123908
531601995 569686685
71033426 866419496
492278136 307274071
730350216 331834514
...

output:

1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
16
17
17
18
19
19
20
21
22
22
23
23
24
25
26
27
28
29
30
31
32
33
34
34
35
36
37
38
39
39

result:

ok 47 lines

Test #4:

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

input:

45
30 893516324
38 656595978
28 905036706
89 63114920
83 678962412
68 730456297
9 494841022
81 215134405
5 995058959
43 745532092
51 110740706
10 224247293
58 874064064
31 255494983
20 332474568
36 742802205
70 589250687
55 150238303
47 108529836
80 76384857
91 251844316
42 762768811
62 444504314
3 ...

output:

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

result:

ok 50 lines

Test #5:

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

input:

50
72 175959881
31 628595511
54 213948785
17 581822097
33 219079599
32 776854161
35 550800907
58 435362820
97 907697508
48 379274096
68 17382823
27 984606933
13 355477628
63 107550186
3 960584565
2 178489458
40 127617302
24 388207746
71 717405002
85 561922167
74 370842031
9 381370177
22 286357867
51...

output:

0
1
2
3
4
4
4
5
5
5
6
7
7
7
8
8
9
10
11
11
12
12
13
13
14
15
16
17
17
17
18
19
20
20
21
22
23
23
23
24
25
25
25
25
25
25
25
26
27
28

result:

ok 50 lines

Test #6:

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

input:

50
38 339394849
45 386150856
34 930937377
75 73804124
68 482513392
24 20750430
71 119842516
46 953823948
2 3537790
16 794817470
58 789970049
15 263628139
47 411484434
56 843351618
20 260951773
91 53898637
33 501011765
12 165366690
63 406537141
5 916712121
66 160790759
57 172995949
87 718094056
70 66...

output:

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

result:

ok 41 lines

Test #7:

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

input:

42
351948741 351948741
14520445 14520445
270503574 270503574
885836403 885836403
903258327 903258327
219768384 219768384
539446598 539446598
832041973 832041973
951750138 951750138
520740858 520740858
933786715 933786715
294318920 294318920
212162055 212162055
524598107 524598107
175018320 175018320...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
20
21
22
23
24
25
25
26
26
27
28
29
29
30
31
32
32
33
34
35
36
37
38
38
39
40
40
40
40

result:

ok 50 lines

Test #8:

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

input:

49
590174976 590174976
106656140 106656140
451192156 451192156
896607046 896607046
285667289 285667289
77057243 77057243
494852526 494852526
193955183 193955183
39955902 39955902
133460091 133460091
497084700 497084700
69868906 69868906
752344509 752344509
169254462 169254462
748978616 748978616
408...

output:

1
2
3
4
4
5
6
7
8
9
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
34
35
36
37
38
39
40
41
42
43
44
45
46
47

result:

ok 50 lines

Test #9:

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

input:

45
499913863 499913863
440132851 440132851
715814848 715814848
968036649 968036649
888287940 888287940
826965161 826965161
572448512 572448512
528458965 528458965
307251955 307251955
681570250 681570250
539480456 539480456
179239052 179239052
193484287 193484287
955902003 955902003
919644782 9196447...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
32
33
34
35
36
37
38
39
40
41
42
42
43
44
44
44
44
44

result:

ok 50 lines

Subtask #2:

score: 28
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 28
Accepted
time: 2ms
memory: 4116kb

input:

1000
412238484 674009539
27594272 745157254
242097794 964477110
5081830 115528319
136876016 106776075
490195721 344519890
149126856 538299237
444403737 841710469
573227077 102751939
746445722 224529450
80982734 280837079
717075595 600668222
936995021 607856526
731511262 928932726
631334953 651253038...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 997 lines

Test #11:

score: 0
Accepted
time: 2ms
memory: 3920kb

input:

1000
235303353 253582569
274208146 525859493
884527169 100287571
112624479 238245385
495877704 33984494
28594864 790107151
801875532 93031047
79435134 444243259
309169639 425104715
691078899 454506747
611733113 918319686
670473080 559591188
370387536 11477548
419549748 639039009
662380937 24788216
2...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 991 lines

Test #12:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

997
774398055 814023966
383075717 138554607
494570405 973381265
832253808 428194376
170822856 947428141
950666488 553780407
551870030 124568354
689029717 834445130
408866327 751494611
485562318 53223921
220973933 209966358
280451167 753934736
866660966 507096826
273815962 127937571
878059959 5287419...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 lines

Test #13:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

997
1114 44854959
1383 723599490
1647 34648788
1597 820317167
635 275576657
1169 157264658
987 427504241
210 471707700
1935 497812769
1046 150671046
922 391766237
329 687298787
1783 516829289
1218 303488154
1064 692551702
736 465064897
775 445354637
1767 170150526
630 665943402
1230 170730052
243 56...

output:

1
2
3
4
5
5
6
7
8
8
9
9
9
9
9
10
11
12
13
13
14
14
15
16
17
17
18
19
20
21
21
22
22
22
22
23
24
25
26
27
28
29
30
31
32
32
33
34
35
36
36
37
38
38
38
38
39
39
39
40
41
42
43
44
44
45
46
47
47
48
48
48
49
50
51
51
51
51
51
51
51
52
52
52
52
52
53
53
54
55
55
56
56
56
57
57
58
59
60
61
61
61
61
61
62
...

result:

ok 1000 lines

Test #14:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

998
724 491613307
1347 869532518
1487 73781444
221 857666281
1515 75204089
1169 578526217
1988 905103836
847 624797635
93 119751821
463 950013849
1438 285496208
1133 133491348
1562 209781863
578 730041842
57 975434064
1870 994426450
1276 631644875
547 887847064
1880 960729478
343 43889237
805 524766...

output:

1
2
3
4
5
6
7
8
9
10
11
12
12
13
13
14
15
16
16
17
17
17
18
18
18
19
19
20
21
21
21
22
23
23
24
25
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
40
41
42
43
43
43
44
45
46
46
47
47
47
48
49
50
51
51
52
53
54
54
55
56
56
57
58
59
60
61
62
62
63
64
64
65
65
65
65
66
67
68
69
70
70
70
71
71
71
71
72
...

result:

ok 1000 lines

Test #15:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

991
1643 412783111
1566 541607020
1106 14865577
1043 136927452
340 260177697
29 493389922
992 271457305
818 427986790
948 54131518
472 427920858
943 591333128
590 407900793
121 155779649
1446 941829439
876 524781874
941 250030546
742 270869908
1575 511438927
1947 615128227
623 215707823
199 96923961...

output:

0
1
2
3
3
4
4
5
6
7
8
8
9
10
10
10
11
11
11
11
11
11
12
12
12
12
13
14
15
16
17
17
17
18
19
20
21
22
23
23
23
23
24
25
26
27
27
27
27
28
29
29
30
31
32
32
33
34
35
36
36
36
37
37
37
37
38
39
39
39
39
39
39
40
41
42
42
42
43
44
44
45
46
46
46
46
47
47
47
47
48
49
50
50
51
52
53
54
55
55
55
56
56
57
5...

result:

ok 1000 lines

Test #16:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

992
959669015 959669015
259233148 259233148
802322336 802322336
526245871 526245871
59106175 59106175
330933178 330933178
985893180 985893180
738394650 738394650
329937644 329937644
334237620 334237620
223638492 223638492
304787627 304787627
794651692 794651692
511544443 511544443
218679493 21867949...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 lines

Test #17:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

995
752032806 752032806
140174474 140174474
362886211 362886211
545182699 545182699
137355608 137355608
697818190 697818190
711442952 711442952
520198212 520198212
148318656 148318656
446566833 446566833
31078511 31078511
359745637 359745637
160613631 160613631
53934487 53934487
616866104 616866104
...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 lines

Test #18:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

1000
551109156 551109156
976660311 976660311
972395574 972395574
767406216 767406216
269952152 269952152
476953177 476953177
564925280 564925280
327040963 327040963
496512340 496512340
788716332 788716332
39527523 39527523
812044253 812044253
833350759 833350759
296476054 296476054
296037053 2960370...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 991 lines

Subtask #3:

score: 17
Accepted

Test #19:

score: 17
Accepted
time: 166ms
memory: 51604kb

input:

100000
823989904 823989904
559445502 559445502
541864650 541864650
533787644 533787644
412695821 412695821
487742938 487742938
777531150 777531150
625501823 625501823
733641154 733641154
206326551 206326551
316362834 316362834
486927364 486927364
407389576 407389576
712706702 712706702
867980151 867...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 100000 lines

Test #20:

score: 0
Accepted
time: 162ms
memory: 61384kb

input:

99991
226700750 226700750
948905538 948905538
535821709 535821709
999054931 999054931
600507142 600507142
73584078 73584078
534219055 534219055
182235570 182235570
40215318 40215318
631117925 631117925
106574834 106574834
282411932 282411932
749514605 749514605
458059762 458059762
768374367 76837436...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 100000 lines

Test #21:

score: 0
Accepted
time: 160ms
memory: 53704kb

input:

100000
634181834 634181834
522580859 522580859
847479002 847479002
250064397 250064397
783458671 783458671
497646416 497646416
106105058 106105058
87701931 87701931
233748423 233748423
784250356 784250356
410425937 410425937
286522141 286522141
98830135 98830135
284239881 284239881
722981235 7229812...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 99999 lines

Subtask #4:

score: 42
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #22:

score: 42
Accepted
time: 302ms
memory: 44684kb

input:

100000
540000703 278191390
876069117 880023566
353955145 309478116
771118544 24241025
476388949 647032413
531258765 600476451
772959158 970180818
660576041 903654137
930627030 499578915
24822583 617743850
701051172 374437468
537072537 590549205
244129648 941718117
281592089 901994021
395712963 90797...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 99993 lines

Test #23:

score: 0
Accepted
time: 288ms
memory: 48300kb

input:

100000
600472720 110426260
359932219 454424077
4551215 694826452
235445676 276625126
801156719 235416483
599852970 561979851
979191830 576301833
771208187 63535501
884279849 308786682
335244274 668742832
773934292 346025166
977528306 516269396
966178095 631852653
290950729 834347322
141599369 159363...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 99996 lines

Test #24:

score: 0
Accepted
time: 299ms
memory: 47396kb

input:

100000
611162138 670875501
339821549 677415609
471304194 134443579
104834170 766086929
699867986 535906923
456443383 133773442
215092448 405503833
97695413 753693874
833054793 259370403
693270322 862314904
31338132 29798589
316342835 204857804
373544838 936740545
629499416 64707583
80987759 95854751...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 99993 lines

Test #25:

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

input:

100000
51523 786682973
107025 299928821
170005 130720811
37581 397049730
2053 519899991
13941 85477545
60642 758223599
21533 377811489
154351 180027315
132651 996486305
166609 232311260
161747 6690857
128006 515966699
38032 911737830
126618 252972442
21415 675987274
114564 381026293
155178 742829254...

output:

1
2
2
2
3
3
3
4
4
5
6
6
7
7
8
9
9
10
11
12
13
14
15
16
17
18
18
18
18
19
19
19
20
21
21
21
21
21
22
23
24
25
26
27
28
29
29
29
30
31
32
32
33
34
34
34
34
35
36
36
36
36
36
36
37
37
38
38
39
39
39
39
39
40
41
42
42
43
44
44
44
44
44
45
46
47
47
48
49
50
50
51
52
53
53
53
53
53
54
54
54
54
54
54
54
54...

result:

ok 99997 lines

Test #26:

score: 0
Accepted
time: 189ms
memory: 59376kb

input:

99997
166347 242721303
69563 800401830
137110 246982753
29846 956614307
139311 28396247
124244 330918040
87441 565739614
181377 572291796
176854 914646278
102574 758892211
142936 923209691
159318 990944116
157012 994712285
161729 547957500
119081 999462356
66074 725907814
95271 949688479
35402 46325...

output:

1
2
3
4
5
6
7
7
8
9
10
11
12
13
14
15
15
16
17
17
17
17
18
19
19
19
19
19
20
20
20
21
22
22
22
23
24
25
26
26
26
26
27
27
28
29
29
30
31
31
31
31
31
32
32
33
33
34
34
35
35
36
37
37
38
39
40
41
41
41
42
43
43
43
44
45
45
45
45
46
46
47
48
48
49
49
50
50
51
51
52
53
53
53
54
54
54
54
54
55
55
56
56
5...

result:

ok 100000 lines

Test #27:

score: 0
Accepted
time: 202ms
memory: 58620kb

input:

99999
107831 906933524
157486 522963532
138053 493928160
20640 224737883
31594 450672107
161230 329125954
3741 792533992
77375 767071310
12074 526207337
97340 977475479
8819 136619073
178529 671195974
112471 967476261
108293 845599669
80693 153348045
164607 469084917
56129 870610475
143491 882529128...

output:

1
1
1
2
2
3
3
3
3
3
4
4
4
5
6
7
8
9
9
10
10
11
12
13
14
15
16
17
18
19
19
19
20
21
22
22
23
24
24
24
24
24
24
25
26
27
28
29
30
31
31
31
32
33
34
35
36
36
37
38
38
39
39
39
39
40
40
40
40
40
40
41
42
42
42
42
42
43
44
44
44
45
45
46
46
46
46
47
48
49
49
49
49
49
49
50
51
51
52
52
52
53
53
53
53
54
5...

result:

ok 100000 lines

Test #28:

score: 0
Accepted
time: 166ms
memory: 66840kb

input:

99992
619285583 619285583
416732309 416732309
176799629 176799629
453420463 453420463
204344707 204344707
175737379 175737379
829703694 829703694
564807832 564807832
548520169 548520169
95471607 95471607
81654013 81654013
90734150 90734150
800299035 800299035
561455269 561455269
444792777 444792777
...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 100000 lines

Test #29:

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

input:

99991
651376596 651376596
925536101 925536101
593368336 593368336
769282792 769282792
824091632 824091632
150351457 150351457
821948982 821948982
39205826 39205826
188680735 188680735
664735868 664735868
95556035 95556035
965958295 965958295
476973845 476973845
655849875 655849875
153257164 15325716...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 100000 lines

Test #30:

score: 0
Accepted
time: 158ms
memory: 62128kb

input:

100000
439625968 439625968
944316393 944316393
39247538 39247538
199045988 199045988
423947642 423947642
550756769 550756769
997869988 997869988
861225723 861225723
801801633 801801633
691769552 691769552
15006630 15006630
765433860 765433860
785820102 785820102
99044701 99044701
465906375 465906375...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 99991 lines