QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#330804#8194. Przyciskiznstz100 ✓89ms29916kbC++142.2kb2024-02-17 19:12:332024-02-17 19:12:33

詳細信息

Subtask #1:

score: 24
Accepted

Test #1:

score: 24
Accepted
time: 3ms
memory: 9004kb

input:

100000 20
58013 454
18344 61501
82163 64695
64793 73935
89545 61756
2843 96498
33463 31969
81746 10410
51877 74004
84442 84847
98533 42381
28264 67526
32158 29750
10019 89948
16938 88508
47659 41162
93718 94293
8801 39764
91875 27150
5411 7879

output:

NIE

result:

ok correct

Test #2:

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

input:

20 20
5 17
13 19
14 17
14 1
13 9
17 13
17 6
2 5
9 12
18 7
12 9
18 14
14 12
18 1
13 14
13 20
10 1
10 10
10 9
17 5

output:

TAK
6
19 5 15 12 14 17 

result:

ok correct

Test #3:

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

input:

100000 20
43305 55496
88365 95797
38921 91
20494 56754
58869 5010
10168 91
43558 87191
19583 55496
19583 5010
30005 84899
21882 96671
21190 99486
30005 99486
40519 99486
98469 5840
89533 30105
38921 5678
10168 99486
21190 5678
50014 56754

output:

TAK
6
19 17 3 6 18 12 

result:

ok correct

Test #4:

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

input:

10 19
5 5
9 5
4 8
7 5
4 10
1 3
3 1
8 5
6 9
10 5
2 7
4 5
9 2
1 9
5 7
3 5
7 6
9 9
7 4

output:

TAK
14
6 9 11 1 17 19 4 8 10 3 5 12 7 13 

result:

ok correct

Test #5:

score: 24
Accepted
time: 3ms
memory: 9296kb

input:

100000 19
26615 81729
13120 95982
85648 81729
13120 81729
62674 65363
29122 81729
43638 69565
43638 81729
14131 69565
16959 36107
62674 95982
69541 95982
16959 81729
85648 62430
26615 35012
40754 3449
62674 80765
29122 3449
94702 80765

output:

NIE

result:

ok correct

Test #6:

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

input:

100000 20
65694 37706
35876 94038
25181 39469
81730 19710
29043 85196
65694 94038
25181 85196
79376 51407
55672 37706
50672 53128
79376 39469
7223 40886
5675 85363
29043 52888
5675 53128
55672 40886
7223 85363
50672 51407
81730 52888
35876 19710

output:

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

result:

ok correct

Test #7:

score: 24
Accepted
time: 2ms
memory: 8200kb

input:

10 20
1 9
7 1
4 7
4 9
2 4
8 8
5 6
3 1
2 3
6 5
3 10
8 4
10 10
1 8
7 6
9 2
9 5
5 7
6 3
10 2

output:

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

result:

ok correct

Test #8:

score: 24
Accepted
time: 3ms
memory: 8288kb

input:

10 15
2 6
8 1
1 5
8 3
5 7
5 2
7 6
4 7
6 8
1 10
10 8
9 4
6 9
8 6
3 10

output:

TAK
12
3 15 7 2 4 14 1 6 8 11 13 12 

result:

ok correct

Test #9:

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

input:

10 16
1 10
3 9
4 3
7 2
6 5
8 7
6 3
8 6
5 6
10 2
2 5
1 4
1 9
10 1
9 1
2 8

output:

NIE

result:

ok correct

Test #10:

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

input:

10 20
8 3
10 6
7 6
3 7
10 1
5 1
1 5
3 9
4 2
2 10
4 10
5 7
9 1
8 4
6 10
6 8
1 4
8 1
3 8
1 10

output:

TAK
10
20 15 16 19 4 12 6 18 14 17 

result:

ok correct

Test #11:

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

input:

100000 20
34590 49224
4827 88428
96180 86182
25944 31105
35808 61347
35808 88371
25944 15108
96180 44055
4827 86182
4827 41226
35808 49224
92483 61347
4282 58316
25944 79526
1273 88371
35808 88428
1273 88428
40941 44055
95784 79526
1675 58316

output:

TAK
4
17 16 6 15 

result:

ok correct

Test #12:

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

input:

100000 20
49991 49991
49992 49992
49993 49993
49994 49994
49995 49995
49996 49996
49997 49997
49998 49998
49999 49999
50000 50000
50001 50001
50002 50002
50003 50003
50004 50004
50005 50005
50006 50006
50007 50007
50008 50008
50009 50009
50010 50010

output:

NIE

result:

ok correct

Subtask #2:

score: 24
Accepted

Test #13:

score: 24
Accepted
time: 10ms
memory: 12176kb

input:

100000 60000
52325 60864
4728 76209
13511 96239
44983 93660
89337 59900
26734 65376
45646 3663
60149 8940
62627 92230
65475 80045
71373 21219
32778 99
37153 57773
56958 53708
93676 88904
23546 9366
57585 82259
64367 51338
21476 9147
11166 64373
36382 76635
13420 35817
37244 9594
80045 29314
43500 82...

output:

NIE

result:

ok correct

Test #14:

score: 24
Accepted
time: 3ms
memory: 9052kb

input:

100000 1
34237 57999

output:

NIE

result:

ok correct

Test #15:

score: 24
Accepted
time: 3ms
memory: 9120kb

input:

100000 9
44275 27802
47202 2592
44708 27802
47202 11086
47202 27802
44708 11086
44275 11086
44275 2592
44708 2592

output:

TAK
4
6 4 5 3 

result:

ok correct

Test #16:

score: 24
Accepted
time: 3ms
memory: 9680kb

input:

100000 500000
96380 14878
3158 48758
12831 71343
721 74737
25475 18882
35743 37202
88339 85036
5978 67588
10786 60355
67064 10145
23627 25316
35683 44552
26435 62896
25475 2524
75217 58711
40106 74047
90260 78723
1978 66659
95362 28189
86903 61860
22466 13024
30892 42409
56632 2524
31376 2145
82334 ...

output:

TAK
14
727 94 319 424 442 137 504 139 27 492 272 348 243 655 

result:

ok correct

Test #17:

score: 24
Accepted
time: 46ms
memory: 16500kb

input:

100000 200000
4129 6477
97750 43391
84188 74070
21189 80118
66436 40490
53766 7155
2601 3909
19388 42417
96653 99939
7667 79149
16642 26822
79160 57998
8283 78183
787 62879
67274 15919
85726 60236
68168 26682
29029 37072
91101 74846
60953 27631
62912 41621
34719 84509
75913 71940
49108 24276
5846 71...

output:

TAK
286
195237 13845 38941 93505 72421 189634 142111 112706 152712 54975 137357 10232 40304 63204 183732 49973 129031 174133 104138 189081 186338 26884 95520 128944 71724 14109 183481 183156 5929 68215 40437 187539 3811 46198 99333 71507 94645 149450 92803 21632 188912 67034 62697 98331 78182 35906 ...

result:

ok correct

Test #18:

score: 24
Accepted
time: 31ms
memory: 14684kb

input:

100000 500000
45174 67796
93727 58262
96710 51420
84205 87305
13379 21774
99376 46378
62453 42295
40791 26585
19080 24714
73448 1945
94968 10418
85284 74017
8271 95216
79968 10645
57300 17669
81318 87583
10706 70622
99756 36073
34172 4526
39820 38887
56031 39829
27318 11760
82935 26129
73457 90692
2...

output:

TAK
16
94895 27301 60158 7299 67365 29684 74365 49484 77523 29793 6280 9424 59408 16399 91764 76025 

result:

ok correct

Test #19:

score: 24
Accepted
time: 28ms
memory: 13660kb

input:

100000 92416
59406 69862
28046 30691
26239 34234
22583 59478
89561 48943
66685 56233
19760 92358
97137 85443
58069 48367
59486 71821
71120 37583
25162 50749
53864 65819
23184 91686
85400 76638
15828 64820
41414 18942
38298 78707
29895 28525
72475 64739
36510 83748
19253 68836
74979 81474
85290 29095...

output:

TAK
10
91780 38800 24238 81284 65424 3438 47645 78931 42574 89530 

result:

ok correct

Test #20:

score: 24
Accepted
time: 70ms
memory: 17900kb

input:

100000 199998
85384 22628
6085 91852
73035 14414
55197 44448
36490 91356
62812 84738
6113 56617
47777 46782
82157 60130
95916 20191
15004 93312
95926 18044
30810 82263
90751 25961
29093 67470
65840 27262
1732 73564
59131 64812
8878 61480
67480 99971
72171 30324
64802 6718
58270 7053
59062 92048
2415...

output:

NIE

result:

ok correct

Test #21:

score: 24
Accepted
time: 65ms
memory: 17436kb

input:

100000 199998
99862 35025
17821 64991
65348 86002
22418 91233
30044 83477
20768 77423
37894 39274
43567 59269
66978 33692
90537 66007
62615 94914
85152 84796
18137 94275
25965 70397
76697 50794
59972 10207
59136 90490
1856 35260
12382 32002
52136 64905
91563 69797
17795 50318
3352 7227
38027 34198
3...

output:

NIE

result:

ok correct

Test #22:

score: 24
Accepted
time: 71ms
memory: 22160kb

input:

100000 199000
39758 74402
51367 38881
83243 59495
85370 39723
42590 89946
58087 88015
9433 25240
55153 6982
43585 23044
16623 272
84981 79986
69399 99695
41972 49287
89141 38851
17786 70588
91734 79151
44177 37517
88605 59912
57192 75632
405 11092
21543 91686
36399 78293
15237 41155
66562 27235
6957...

output:

TAK
90000
198997 183690 17256 6265 123611 130820 140453 25655 86573 149703 20242 84602 142812 119699 67167 75446 37099 149803 141215 175145 13549 58270 164515 187101 27000 189099 175098 193693 169718 197854 162567 7238 91602 43215 117896 180345 8258 105735 41571 137262 123970 17773 46263 112849 1247...

result:

ok correct

Test #23:

score: 24
Accepted
time: 81ms
memory: 26140kb

input:

100000 200000
35806 1961
98443 45585
30720 99610
30997 27883
59908 37021
48848 76921
184 88592
30450 49890
32327 49313
70311 30452
12936 26764
38809 98848
61916 97015
655 69898
92188 78079
92451 53079
51052 2176
58105 17201
64573 11770
13912 42742
90110 8866
14358 36046
47587 5130
97799 76748
76197 ...

output:

TAK
200000
200000 119764 194159 23848 31637 86687 98628 160403 28529 9265 160322 70312 176009 167034 109353 75832 198022 68875 87817 183258 151250 183893 390 187092 199627 93852 185020 141007 29043 109409 150175 139184 136968 96096 130599 196493 38213 97556 96970 4710 26037 199201 32044 196179 69669...

result:

ok correct

Test #24:

score: 24
Accepted
time: 36ms
memory: 16316kb

input:

100000 201000
54426 31189
13416 51165
88189 55347
89168 1267
13212 46495
87977 84437
37784 4282
71406 79548
1774 29674
52253 20144
40566 94733
44168 33801
88963 9785
34671 74382
4437 23024
64679 42381
56291 71238
28189 29934
74672 90401
64973 7225
62499 88473
91007 68439
12707 79126
24738 83768
9730...

output:

TAK
10
191716 172476 179723 142569 31868 70349 22274 184671 128187 189106 

result:

ok correct

Test #25:

score: 24
Accepted
time: 52ms
memory: 17820kb

input:

100000 199900
74977 6228
95738 75903
67483 46398
15438 84688
6844 60914
87110 5833
24035 63733
89104 58603
75121 87244
43677 87074
70182 18416
1226 36685
38128 86575
18636 94813
93318 34729
84088 81096
47378 89749
72326 65889
59298 71355
25804 18712
79552 81031
76750 79541
48581 53271
91158 65233
19...

output:

TAK
4
188970 96666 73031 108460 

result:

ok correct

Test #26:

score: 24
Accepted
time: 56ms
memory: 17676kb

input:

100000 199983
72234 55760
85797 89906
47079 87038
66105 70803
68801 41423
39679 51805
40906 52618
7343 33453
12669 51805
31927 6979
54622 91806
97832 16919
45877 99006
36476 77157
76826 59348
81749 78160
41734 3466
84454 4861
41849 6421
31036 62354
30307 25645
64967 5546
65600 29859
14176 66384
2276...

output:

NIE

result:

ok correct

Subtask #3:

score: 24
Accepted

Test #27:

score: 24
Accepted
time: 19ms
memory: 11984kb

input:

100000 60000
6757 48592
71743 89644
4205 34085
24265 41263
47660 25737
59699 43051
87587 71727
97539 76374
92478 50047
65168 65818
48077 48018
68426 64882
25680 35348
28305 80237
41422 280
56113 46420
49814 55167
72037 42764
49188 14111
81024 52909
22908 50947
22486 68663
15062 68264
34637 38767
964...

output:

NIE

result:

ok correct

Test #28:

score: 24
Accepted
time: 62ms
memory: 17920kb

input:

100000 199997
62084 67419
15815 82573
30046 4421
68194 60760
50964 72724
43793 5828
66904 78629
25891 3920
8696 41284
81521 3122
74067 78098
18032 76170
32559 56106
63998 71250
37704 53597
8498 1589
98198 50992
29183 94199
65591 83220
18132 6868
64354 79326
24154 28172
27113 67337
21981 96410
56964 ...

output:

NIE

result:

ok correct

Test #29:

score: 24
Accepted
time: 50ms
memory: 17408kb

input:

100000 199989
9182 71344
99435 9838
85325 10133
5178 9452
75783 80003
28180 35692
26030 10515
2091 41561
67825 73077
94462 83940
98445 53756
620 17226
49422 31422
60705 62198
28767 71400
69473 57595
41392 33333
10640 58818
49284 35024
28075 29975
86917 97098
5630 4465
60800 95298
96135 72884
86606 5...

output:

NIE

result:

ok correct

Test #30:

score: 24
Accepted
time: 67ms
memory: 17908kb

input:

100000 199998
86736 51109
38918 60322
94903 24990
80008 60478
9838 29584
94834 68282
91207 47167
17306 55056
91604 31725
58953 4649
67646 41004
2702 80040
26321 90902
85166 29265
50956 22749
93952 94751
10038 96154
68068 9588
96634 31742
40699 39812
76013 327
22126 47314
99709 71414
46692 15426
2811...

output:

NIE

result:

ok correct

Test #31:

score: 24
Accepted
time: 70ms
memory: 17980kb

input:

100000 199999
1087 17459
34016 60989
16461 99351
64083 87692
18605 68654
70757 23954
76875 43840
90907 63373
52141 83217
93889 91113
22557 64981
41552 21105
42094 7783
65353 69628
40743 91064
85750 43063
955 76007
46690 38374
30244 21549
59721 59727
51336 50342
3625 5808
48090 17748
664 85932
36038 ...

output:

TAK
138830
3517 31202 109833 183854 103283 844 51886 53247 188508 94368 13380 37427 118566 108198 26232 16608 55188 15706 30969 25460 116297 105639 125182 122020 176701 76384 6104 77801 159351 50336 199243 56548 178988 156758 127370 171919 78043 85717 22281 15748 63395 45727 118247 14909 80080 10168...

result:

ok correct

Test #32:

score: 24
Accepted
time: 73ms
memory: 20292kb

input:

100000 200000
63212 87297
41184 58790
62982 42025
15476 25330
88185 39146
92713 21681
59911 59420
20892 38144
84724 54336
21079 81591
2145 860
19500 125
63228 47355
93230 48314
24215 8537
73470 18437
4402 38326
84278 14394
90605 63555
99892 54788
69610 76896
15696 62036
67528 61427
46568 82703
46296...

output:

TAK
50000
199995 78993 72879 129804 77436 157729 25241 50140 57781 151758 57846 53848 135697 43720 44205 127484 70848 182700 39436 24498 19134 83803 73138 122690 162523 153917 117457 81543 51675 2147 125755 171322 55740 148316 36086 108806 38450 46946 100642 51586 82139 117198 6978 130299 29122 2344...

result:

ok correct

Test #33:

score: 24
Accepted
time: 66ms
memory: 17908kb

input:

100000 199995
97484 37790
33623 55357
25053 54504
70400 51821
27257 12314
70802 76820
45550 7790
5336 56140
17895 9559
10275 70806
75861 90664
70933 36819
81015 82952
54270 12918
19272 27226
71544 81120
1562 32455
53390 5303
37379 60355
46828 77712
79786 87780
51943 82917
30856 58933
85572 35983
388...

output:

TAK
138652
128580 128966 85091 150075 48203 190619 11909 173539 72670 57239 131613 12411 57847 820 58450 54829 128302 186883 162866 68119 96809 94672 57232 90003 80508 115996 154836 85002 157500 88953 135257 135568 123488 191984 181663 55418 57616 176061 73812 140598 53743 167857 34938 68560 107634 ...

result:

ok correct

Test #34:

score: 24
Accepted
time: 41ms
memory: 16244kb

input:

100000 200000
96751 22486
55500 23504
82842 74028
41365 22135
75077 90619
94525 51784
64311 4746
355 39664
62312 40137
86973 4966
88196 67847
38806 86046
12849 46913
19856 90357
60933 31719
66227 67869
76635 77440
87275 607
35334 70867
81710 77336
32115 13183
88239 22509
5284 44656
64224 12724
44853...

output:

TAK
200
193398 185121 156150 31871 30870 41212 26967 144355 190351 114312 136469 68170 129826 28849 4558 18130 95594 106595 48021 172661 88626 163191 62652 160888 128432 20914 184 191044 6420 5926 36566 115674 179239 138796 122636 44334 130022 102836 165126 24462 7730 13565 189683 100012 56503 14169...

result:

ok correct

Test #35:

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

input:

100000 500000
25578 88272
49531 86326
61578 61642
81761 79344
5223 41424
29941 36359
54990 99069
77864 69146
4580 52512
85908 92200
74447 54156
5959 35320
71143 35977
81316 63118
62702 19628
95943 24381
76385 50146
61384 54460
87178 8830
79065 51939
91563 11015
8487 46044
45059 96477
80773 96643
521...

output:

TAK
12
859 146 347 312 694 247 699 847 443 653 553 599 

result:

ok correct

Test #36:

score: 24
Accepted
time: 52ms
memory: 16264kb

input:

100000 201000
54426 31189
13416 51165
88189 55347
89168 1267
13212 46495
87977 84437
37784 4282
71406 79548
1774 29674
52253 20144
40566 94733
44168 33801
88963 9785
34671 74382
4437 23024
64679 42381
56291 71238
28189 29934
74672 90401
64973 7225
62499 88473
91007 68439
12707 79126
24738 83768
9730...

output:

TAK
10
191716 172476 179723 142569 31868 70349 22274 184671 128187 189106 

result:

ok correct

Test #37:

score: 24
Accepted
time: 71ms
memory: 17900kb

input:

100000 199354
67359 15003
39294 79154
70512 53869
36961 75585
42734 64814
11947 18654
28423 3329
68789 18075
26018 78969
74688 26385
81302 23434
85170 85400
82979 21026
50654 8416
45925 453
51284 50841
84067 3163
64820 85172
53605 29923
55306 50057
90427 24249
32556 21072
45416 77250
73222 84653
718...

output:

TAK
138700
47065 24895 106621 195273 142099 193226 156014 179539 67486 112036 163881 35633 169886 110379 69792 137640 11540 114764 185342 95042 91111 12316 93429 113433 150443 194275 122895 79278 28898 152734 160440 75141 66291 153697 23179 90926 127604 34881 28162 193422 148975 152644 143023 177085...

result:

ok correct

Test #38:

score: 24
Accepted
time: 19ms
memory: 16244kb

input:

100000 100000
53735 4638
31126 6463
30669 63245
41742 98642
81655 98862
85635 81712
99264 9565
66489 38693
85285 55888
35247 28970
50442 65804
84010 1290
89046 5333
1235 92252
94872 66448
25285 95143
36804 86150
36462 33229
74874 36299
88391 14518
94327 80783
500 63244
39792 7621
79746 83853
70326 1...

output:

TAK
100000
94770 34820 55574 22978 35590 90097 42724 58192 62913 75899 82621 20136 27616 54992 64188 60468 16790 54100 77454 56537 91524 16350 84676 56490 17007 62678 8278 34027 14618 43493 60879 27102 62768 25122 33399 2485 22601 24003 78078 5496 78421 53843 80751 59727 44777 32220 60114 64699 2786...

result:

ok correct

Test #39:

score: 24
Accepted
time: 74ms
memory: 29916kb

input:

100000 199999
95550 42328
37663 89007
26523 158
80673 54998
74406 19913
5305 91573
81865 38075
28488 55394
80505 840
82128 32562
9196 28611
30047 79350
76017 1504
83797 79893
81369 85152
35489 29634
42208 33042
73911 36679
82662 94096
55955 26761
53536 2286
96729 55399
57743 61804
22403 23379
60327 ...

output:

TAK
100000
69770 79758 44183 148106 160264 4063 122317 130979 153946 25286 117833 6149 24033 90167 128448 52839 11152 83408 167306 51422 57890 140691 125516 58637 99953 160170 95346 113242 129845 75383 27761 70945 197073 37389 63640 56080 97472 187779 88036 164736 52501 88256 121923 13056 157062 587...

result:

ok correct

Subtask #4:

score: 48
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #40:

score: 48
Accepted
time: 10ms
memory: 10512kb

input:

30000 500000
5554 14660
19941 4202
19769 26917
16792 4056
5731 7004
13912 14022
2814 12967
22183 8023
15781 24044
5281 12221
6614 22359
5068 1770
3493 10811
21359 21796
11658 27280
13260 24551
21519 5871
20695 25332
27059 2385
16316 19767
28757 26149
25317 4279
7396 16280
17055 2264
28232 19142
2973...

output:

TAK
40
31007 11857 10217 5436 24007 24298 21728 12338 12404 20031 29136 610 18384 15992 22227 1349 16424 11592 12554 29604 25542 7587 23353 6131 7986 1076 1986 20247 21389 10279 15467 4188 25303 16939 23525 2605 29405 16139 2123 30390 

result:

ok correct

Test #41:

score: 48
Accepted
time: 22ms
memory: 14408kb

input:

100000 500000
71918 37089
47619 20350
67376 77144
21564 24505
26586 10082
16345 9528
22179 70644
86966 53371
74529 94663
89220 86770
46028 29127
24018 11958
83685 40117
6307 63495
56108 32311
37512 99149
15951 40439
92525 46133
1578 2001
7183 83733
5975 53282
19302 99418
64423 40654
63455 45869
5157...

output:

TAK
46
92362 25685 86431 16046 55421 13327 43014 69754 40474 71471 23274 16276 87580 30203 75079 26231 66874 59285 35160 40846 4221 63523 41783 43989 3710 21799 21762 33377 67746 20305 5672 46136 52463 83965 45833 49010 24112 63565 58394 3775 29702 15067 37551 45327 19751 56051 

result:

ok correct

Test #42:

score: 48
Accepted
time: 21ms
memory: 15104kb

input:

100000 200000
70831 53819
17252 59516
8508 60844
2657 57111
42046 80423
57732 9913
75464 78357
39274 32104
25472 40504
70820 93019
90026 44271
78317 36158
25546 89418
64573 93495
80189 35818
43868 42963
65928 66047
11401 17082
60532 83879
3101 60517
47964 92432
9490 80890
43322 10959
67484 56406
229...

output:

TAK
100
102938 78615 24108 3165 11472 5792 34785 86091 90607 80145 7523 25017 24464 52623 12888 28598 91151 62641 51726 38843 100674 61199 42666 54040 69502 45869 96232 20149 34955 1029 70701 44474 74470 82162 6683 69047 33259 95552 79040 55015 25974 73262 87661 55608 68389 67965 33679 85068 42735 7...

result:

ok correct

Test #43:

score: 48
Accepted
time: 23ms
memory: 13360kb

input:

100000 100000
9896 48246
6440 55051
82358 93487
50953 29944
37082 30017
18133 31891
54133 55001
13920 28367
89075 74395
15968 4837
72968 61969
34529 80322
75269 1223
49791 54844
61836 10277
21985 24679
6296 53422
41858 40031
13817 813
71385 74291
40008 73188
80569 89909
28274 38260
48635 65853
80081...

output:

TAK
18
93943 74560 85450 40749 10451 56442 42025 3169 2229 35740 39811 24168 1173 27331 75359 35957 30216 2467 

result:

ok correct

Test #44:

score: 48
Accepted
time: 12ms
memory: 11756kb

input:

100000 50000
33931 70859
58733 78651
1848 47203
80460 65602
87958 11655
44440 41680
30133 85783
39898 50399
6283 80539
86264 79543
83748 39483
77549 53836
57011 22852
18251 7538
6797 97500
60421 22797
51673 94681
81495 77818
80516 12366
65223 92077
71818 64713
74320 54591
46306 39430
70451 70609
575...

output:

NIE

result:

ok correct

Test #45:

score: 48
Accepted
time: 77ms
memory: 17856kb

input:

100000 199999
474 2485
19442 76687
36356 63502
3895 15637
67278 92873
48937 81338
70821 67705
59555 67383
32807 95851
63036 69446
16178 12004
88232 92878
88980 67890
54270 60715
65347 77609
29470 57544
39679 18533
33062 57412
88729 75849
57637 11445
3487 18466
54427 51356
10326 21852
60058 74407
989...

output:

TAK
138732
20953 131776 2425 11905 146120 15364 9916 36226 47091 89145 32187 57000 91088 174608 118852 117956 143307 19551 98884 113294 65143 167386 120476 116080 122295 29957 14138 122460 82392 154170 1775 101191 112033 130839 14826 21186 156272 188379 124885 4360 170274 101086 185467 190221 108977...

result:

ok correct

Test #46:

score: 48
Accepted
time: 71ms
memory: 22428kb

input:

100000 200000
45903 6913
96660 36196
70635 12419
78533 37266
28330 74341
44700 38418
71088 64502
17752 52677
21779 68178
98177 5460
62683 39716
67972 75671
58082 75751
42153 96508
62326 85096
44891 32618
96692 1957
42037 99572
64736 12701
99493 82781
86143 84621
63912 72200
21692 40813
69881 38831
1...

output:

TAK
100000
200000 96586 36860 126502 171029 128627 164681 81738 173827 68920 179296 197737 9007 188387 187815 15104 132031 163464 174151 51776 39289 18372 168797 104011 129507 128942 97839 36673 7310 117302 61050 164265 50815 79924 58744 184439 91509 91701 95101 73071 198050 54896 186831 71377 17852...

result:

ok correct

Test #47:

score: 48
Accepted
time: 87ms
memory: 22596kb

input:

100000 199999
96914 43861
22765 42519
91318 28848
1152 3875
65229 96515
30334 32494
66377 74246
72247 1608
7493 25327
53276 66606
78019 13272
36025 46867
80521 32070
12674 18611
54569 21142
77827 15177
30488 58909
7194 24573
43309 76678
68182 26327
67790 86058
91634 68192
10068 99569
25806 66615
231...

output:

TAK
100000
199999 183928 29295 118109 125014 125565 11322 50460 161944 80022 189179 144740 70371 45904 69763 138819 1303 141327 19122 54152 13397 47486 121232 196513 123323 24140 132038 128836 23894 52229 9467 172721 5721 17201 123775 162087 63040 197750 37304 1347 161984 196898 32010 7757 26791 731...

result:

ok correct

Test #48:

score: 48
Accepted
time: 72ms
memory: 17876kb

input:

100000 199000
97659 69225
67219 74749
32238 39778
39932 47498
78756 18294
25463 53025
805 92837
29920 51120
14014 30721
39907 43007
89235 46378
28341 94149
13749 98459
27909 17289
37332 91360
61698 76486
96335 36257
60141 18212
81454 46212
44952 76944
39858 95269
19804 62376
43558 38884
26767 52593
...

output:

TAK
138088
112682 164960 117913 1641 28988 65782 41513 16082 20096 46598 148851 94429 37699 54414 579 142286 131634 21008 10022 36785 152516 75061 162569 119287 145099 21448 188149 193092 165958 25882 51162 21620 139029 156017 131227 72870 190611 58457 136031 137995 51278 15950 18458 182383 12008 74...

result:

ok correct

Test #49:

score: 48
Accepted
time: 42ms
memory: 15672kb

input:

100000 199000
21642 23258
92656 94140
98811 85167
40822 15537
33877 96674
37023 55934
98660 22750
90787 31810
62023 60778
56583 81834
6243 5748
42437 61819
39869 84632
96433 26721
14722 60223
69545 32105
76041 64482
61531 8615
92478 89698
75230 93754
72176 76520
86585 10590
33790 82342
33673 30483
2...

output:

TAK
4
169065 97281 39149 58760 

result:

ok correct

Test #50:

score: 48
Accepted
time: 89ms
memory: 26096kb

input:

100000 200000
93096 58309
65129 82426
1706 47318
24967 42959
83299 2588
59042 51060
89257 17382
70467 20719
28513 79871
95210 87971
42970 73811
37497 47915
44068 59451
7308 76781
13478 32226
21001 43398
21348 84879
5589 15212
99688 18257
31984 54413
827 73768
496 60302
94078 65978
30443 69505
71336 ...

output:

TAK
200000
200000 142008 90376 6680 111637 21923 91289 187412 77300 163369 155314 60208 127910 80518 159220 43843 154290 66364 105959 74743 128099 87074 39552 60956 192176 146358 94617 199368 29118 100020 64294 183749 189681 18345 102080 139111 16174 692 172188 159717 29430 68361 172050 159389 55115...

result:

ok correct

Test #51:

score: 48
Accepted
time: 45ms
memory: 17044kb

input:

100000 200099
70774 54594
77028 95178
34026 93874
72262 95617
30762 99599
30649 44599
76982 5533
22995 29960
3029 7917
95735 30
67010 7353
88404 44169
97161 68204
83446 95053
14850 69513
69350 59525
18777 85234
82647 3412
26436 49842
39601 6604
7340 733
30351 51972
54482 42246
1497 31342
94553 12408...

output:

TAK
26
161572 65559 105313 53741 79049 54292 1995 131207 10680 124520 27378 76424 152192 105643 38835 141283 8358 79528 137876 42700 105620 128948 2165 147612 89254 140225 

result:

ok correct

Test #52:

score: 48
Accepted
time: 39ms
memory: 16780kb

input:

100000 200098
81087 97686
72982 12864
43129 49411
92663 22004
55897 1094
65323 9095
15868 32354
89214 75337
49695 80586
93068 3420
47479 79455
65347 60594
96912 64772
67159 29766
76544 46927
63552 41919
91850 44081
90056 76463
69801 67891
23504 14837
77149 73165
14326 50542
83531 65166
30960 43961
3...

output:

TAK
32
153818 103111 142594 115345 67234 17254 38233 4485 108164 23733 53321 6498 50320 135439 92045 53516 123780 91040 92741 10311 97564 117280 94953 9095 58917 127960 110313 32028 13720 36143 131462 83449 

result:

ok correct

Test #53:

score: 48
Accepted
time: 46ms
memory: 17388kb

input:

100000 199997
56933 96489
6523 55457
21556 25064
53894 71503
79039 26123
90120 8701
18899 13237
60246 29246
80400 39432
34409 750
81013 46084
39612 94189
57854 66760
22197 22653
62743 82847
88622 19995
25248 61708
38255 78152
72830 79497
68026 80699
62563 7146
23684 97507
30190 3639
15890 99846
2911...

output:

NIE

result:

ok correct

Test #54:

score: 48
Accepted
time: 33ms
memory: 16256kb

input:

100000 100000
89055 30822
56700 72204
7190 54520
21963 67819
76810 79512
74197 95247
30690 87471
95447 91887
74944 3020
78545 19691
91636 92027
29253 61700
63590 40714
87173 69266
69999 24524
79991 51650
41486 91389
93955 24976
88282 22786
19908 87101
37771 63223
25377 34854
98091 61484
84787 75361
...

output:

TAK
100000
30168 88785 42858 39617 46721 64251 73375 66136 3791 97386 57399 62468 72200 4561 98610 93852 4886 57336 47623 77563 35513 17199 46258 52908 52188 66615 94276 61147 28080 2878 20224 41278 8748 19866 70165 76370 51336 15369 68459 96444 68808 29525 59712 13885 12035 1835 49249 26289 49640 3...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed