QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#33104#3820. Antisocial networkSuffixTreeAC ✓527ms11960kbC++17640b2022-05-27 19:22:132022-05-27 19:22:16

详细

Test #1:

score: 100
Accepted
time: 60ms
memory: 11904kb

input:

250000 200000 1746
212935 222993
209401 26644
194475 81010
35228 215397
18862 157757
2921 119716
75263 105477
120130 237099
135220 74270
74081 203661
199185 31171
17047 141501
209614 142989
118306 112566
189676 35913
199306 161761
173066 47468
44575 23683
98741 104427
65879 102354
3294 113844
91188 ...

output:

NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
...

result:

ok 250000 lines

Test #2:

score: 0
Accepted
time: 49ms
memory: 11896kb

input:

250000 200000 1232
44021 74805
118471 221902
75168 71378
26487 247211
152279 58318
221147 229401
46378 72602
91678 170442
50424 181174
198762 152829
172062 161442
195843 191081
38571 168187
7007 106261
16810 2029
242428 206612
9461 239265
43330 85998
25898 165042
57883 145748
14271 92560
9342 21034
...

output:

NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
...

result:

ok 250000 lines

Test #3:

score: 0
Accepted
time: 63ms
memory: 11880kb

input:

250000 200000 9506
73373 32330
187338 74094
238305 182405
30776 169569
98773 97765
246033 245462
67758 148743
4299 105722
58296 56956
12620 248550
192110 55457
25676 13506
131959 186150
84693 44367
50329 246623
54994 71515
17247 47631
78254 28130
176972 234085
184164 223822
246404 127701
19548 16027...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 250000 lines

Test #4:

score: 0
Accepted
time: 53ms
memory: 11960kb

input:

250000 200000 4468
100733 246619
183047 80653
225187 94401
115984 145782
203233 211070
127554 103111
130188 14436
217656 18789
6556 220053
237387 56621
185854 29222
181006 61574
188711 226771
60410 64449
100631 206288
103566 28252
149873 89999
57237 23792
208996 147267
69988 194004
226086 100483
103...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #5:

score: 0
Accepted
time: 34ms
memory: 9844kb

input:

250000 200000 1174
184186 46769
187853 47991
150569 209561
81734 132255
158902 54840
242550 28200
99350 215520
144069 48294
31563 27247
155383 224095
102802 95513
243697 214257
143117 16164
115487 200302
248601 199535
126835 13970
132597 116251
85454 67788
156965 126796
148208 35077
196032 37471
139...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
...

result:

ok 250000 lines

Test #6:

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

input:

250000 200000 8484
172998 94953
226138 243793
100653 241740
55812 136933
217325 199339
95100 105223
28175 154674
122872 10075
86340 209296
96935 240168
99647 128932
48621 237135
93795 238867
97834 113953
198928 85730
197190 107955
184975 194329
133084 86757
107823 166412
127268 217610
116204 161790
...

output:

TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #7:

score: 0
Accepted
time: 61ms
memory: 11696kb

input:

250000 200000 4113
130832 36730
79841 78520
219118 199926
92232 68797
4881 236713
130811 177588
136930 47294
195616 12147
146035 188662
59380 199152
176291 100533
94810 134488
17638 185515
210801 54990
210218 154625
17783 26041
65041 188167
125371 28734
148553 178553
14819 220887
55229 127585
161356...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #8:

score: 0
Accepted
time: 524ms
memory: 11804kb

input:

250000 2000000 2466
27761 87515
5821 231223
15040 86783
24051 230806
95218 86587
21529 93440
81796 44227
53270 8296
151152 34498
187851 107957
145944 88303
200008 149677
14836 218085
135177 93090
134308 139529
237551 121436
210668 209566
206961 131409
201465 219495
51439 113530
135627 142586
97098 5...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #9:

score: 0
Accepted
time: 516ms
memory: 11920kb

input:

250000 2000000 6561
88718 85555
233992 177258
88922 242247
7828 226080
105353 131632
54164 50795
138658 146878
161254 161808
57293 233304
131398 153579
145113 78771
187954 114295
69571 190153
80295 189780
212864 108718
237270 161078
19043 66296
117606 222033
30874 34325
247417 29929
4260 66779
16613...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #10:

score: 0
Accepted
time: 502ms
memory: 11960kb

input:

250000 2000000 8868
71355 121257
28461 86740
207597 106979
227935 238669
101835 187476
131224 184357
246773 16511
189190 225417
216367 124786
144680 13903
3456 236900
108873 248297
19588 205181
210206 181154
43214 113993
86244 229565
52384 134924
80201 142494
204313 102410
149203 98814
34324 47683
2...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #11:

score: 0
Accepted
time: 168ms
memory: 11916kb

input:

250000 200000 1732
55638 196954
103934 78467
198866 154369
149018 17959
176311 138309
49297 41060
121895 54301
26126 12778
4457 6968
26671 39557
41963 137002
113777 94575
38401 43873
73239 65990
102057 224703
116256 64210
14798 138951
145018 82495
142082 34214
175988 147175
66979 164571
79763 33372
...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #12:

score: 0
Accepted
time: 156ms
memory: 11820kb

input:

250000 200000 350
88462 193265
179103 24458
144024 2976
89995 112896
205971 159070
63413 92542
120773 190266
7725 213182
70190 112166
9464 217283
165522 210366
102500 131024
223727 147258
14133 125340
165790 68068
200889 87833
204887 141396
16241 198185
190090 153170
189224 158910
97925 194284
82092...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #13:

score: 0
Accepted
time: 126ms
memory: 11848kb

input:

250000 200000 3375
23031 71129
96620 135854
112864 80887
149669 23907
94010 45664
190415 56816
22452 114148
112977 15277
40306 181741
53699 174908
130517 97693
70298 35946
163334 49572
195742 26227
81797 91182
163377 195634
185851 129620
11886 152142
60810 165027
155875 107255
53295 12437
34048 1633...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #14:

score: 0
Accepted
time: 143ms
memory: 11812kb

input:

250000 200000 1616
182708 182326
217727 69119
169897 70137
56002 213183
24764 166501
52150 126912
20952 192178
203382 106515
122124 136587
50633 136064
106972 5311
122171 161916
204304 39493
188785 220815
46298 177569
120060 123974
48504 20868
131492 90786
201160 190543
159990 96177
73388 27452
1586...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #15:

score: 0
Accepted
time: 168ms
memory: 11900kb

input:

250000 200000 4350
205881 119600
91084 23592
130139 56781
31955 217806
21947 73847
224381 41946
26130 32870
207110 22694
108370 208795
209077 26734
173994 168353
151695 145028
63659 130124
106147 203889
84686 110453
962 101332
140148 194033
106277 76054
214125 67022
216418 116731
198250 195241
8404 ...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #16:

score: 0
Accepted
time: 527ms
memory: 11788kb

input:

250000 2000000 2133
103582 128588
46312 196799
31559 119420
104166 36047
99719 168925
213097 213159
111786 105059
133041 125036
150558 31617
206860 3269
100138 119448
32039 29340
114177 175044
124188 63754
168079 20886
23270 131293
104860 162852
47786 11634
203905 196721
160276 55263
116582 61802
87...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #17:

score: 0
Accepted
time: 512ms
memory: 11848kb

input:

250000 2000000 7416
148794 144627
212387 11187
160398 107684
99772 221639
96102 193876
114872 192257
70019 39321
211112 134984
184845 33566
152976 80474
131904 38381
107860 83092
109791 53235
10226 114705
165502 221352
190378 166129
125283 187194
56844 129672
117815 122891
210682 89956
142083 65819
...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #18:

score: 0
Accepted
time: 42ms
memory: 11804kb

input:

250000 100000 2355
148699 172183
72450 130407
38398 46153
1979 167918
53436 66951
217574 16300
124339 124990
185215 829
59076 103519
90966 189471
206390 205788
92397 33770
155153 156294
196660 215166
185734 106134
24827 193301
71995 92473
53663 148086
51411 35310
196879 165989
167040 166609
20526 15...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #19:

score: 0
Accepted
time: 25ms
memory: 11700kb

input:

250000 100000 113
10491 65180
70460 169388
220652 24212
145554 69095
106915 191690
222973 152761
156267 160094
57002 1163
86810 224580
222027 34572
83663 79125
165766 200014
180936 172541
10833 159509
77383 36345
101666 128700
49454 178332
151577 122610
196046 124701
25283 112793
224916 125387
63063...

output:

NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #20:

score: 0
Accepted
time: 40ms
memory: 11956kb

input:

250000 100000 2435
41877 152047
117966 133466
98070 201713
102905 190580
11937 81225
18839 217216
113050 187553
155555 171072
65545 199973
88257 188896
159404 217076
81387 62434
121212 211554
82373 45462
100710 121530
120169 155999
137518 162511
27923 150910
164887 125632
222924 211289
110443 53925
...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #21:

score: 0
Accepted
time: 39ms
memory: 11960kb

input:

250000 100000 1041
73262 166281
148749 78916
67092 182079
71752 183765
134830 73673
14707 41815
35623 201349
185810 146163
60595 147587
218479 105166
149254 75403
133219 86049
53371 107250
47395 97666
139127 216331
54784 10881
44663 146245
147752 41190
81569 93603
21766 158968
8771 151738
139914 135...

output:

NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 250000 lines

Test #22:

score: 0
Accepted
time: 48ms
memory: 11932kb

input:

250000 100000 2112
148466 214770
205960 195108
16511 180987
14093 30380
30656 89531
146627 80680
100131 64058
195926 196426
74683 18293
211989 101764
212271 49988
138665 152435
132319 223866
68393 51854
75358 140984
48438 118572
123072 26138
78308 223035
120631 68324
22431 211127
53572 78553
189588 ...

output:

NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 250000 lines

Test #23:

score: 0
Accepted
time: 41ms
memory: 11844kb

input:

250000 100000 1286
77910 203592
102215 186161
146022 32154
127756 163819
112894 33661
139863 114575
39634 135749
80751 122865
76241 108695
193512 12361
91243 58914
182071 210198
68022 93819
37820 6104
113545 38909
196784 77409
197369 102952
45686 97828
223428 120578
182212 173949
79327 9477
38550 12...

output:

NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #24:

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

input:

250000 100000 3297
76292 15964
105778 87451
64087 154407
193390 63462
217703 11398
91270 30802
205972 72509
109484 184441
175791 98266
161660 1210
128110 8170
166437 204033
141781 222353
155550 135518
179013 116766
146642 13708
60240 140886
13286 213000
187699 3940
125092 219050
162983 91921
175933 ...

output:

NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #25:

score: 0
Accepted
time: 28ms
memory: 11812kb

input:

250000 100000 2950
161957 178028
157154 213770
86852 153039
167198 77257
140846 138890
190651 19938
194334 10002
193790 85057
126505 195163
85053 178462
121603 182574
198935 81000
135735 56648
120522 110800
70836 48001
98981 99640
56260 178841
118930 142894
191569 221717
177182 128687
85675 155242
1...

output:

TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #26:

score: 0
Accepted
time: 39ms
memory: 11832kb

input:

250000 100000 4786
95827 69522
61833 85091
106714 134033
116733 18031
26832 43233
104092 181525
135058 84433
72844 190837
159570 89497
190227 175621
162000 58565
69672 181849
149208 150447
86572 92638
32499 145309
59986 129008
36483 216149
55359 204215
181585 216316
199589 196951
187589 94203
134732...

output:

TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #27:

score: 0
Accepted
time: 44ms
memory: 9908kb

input:

250000 100000 6021
167140 154018
136546 85092
15642 197533
89213 204061
210668 21748
8682 70414
191685 11267
85019 127483
222925 48135
107643 2638
21078 69666
108478 192356
53089 159970
114615 4425
36153 52512
16829 43167
42848 170494
5100 164975
46691 95090
93160 209234
51506 164069
100517 48013
16...

output:

NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #28:

score: 0
Accepted
time: 39ms
memory: 11812kb

input:

250000 100000 8842
213213 200063
105343 180437
141663 215437
180670 52791
150090 97792
128240 5817
194723 135438
221880 53660
127796 178763
19081 22225
152922 4156
140969 2229
63461 63727
24336 101401
891 20569
21454 65027
205178 149183
214543 98966
98150 18368
207673 5695
139926 21952
201287 193957...

output:

NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
...

result:

ok 250000 lines

Test #29:

score: 0
Accepted
time: 42ms
memory: 11900kb

input:

250000 100000 6755
173790 158385
188056 189887
166019 8740
83856 87707
142891 123268
57622 93352
110639 104091
179115 209239
7088 163422
188058 81142
74123 102437
100891 64756
154438 207765
29988 65950
139377 35719
130809 162209
172929 125723
19591 216015
153256 209625
131000 115556
30685 63693
1884...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #30:

score: 0
Accepted
time: 42ms
memory: 11812kb

input:

250000 100000 2413
68372 157309
192566 224144
105745 1636
172810 94407
45500 11861
99237 132398
183499 30793
64885 183906
136864 177921
169680 20356
1984 220807
25549 100897
74193 26341
179734 178136
89178 40752
221226 76540
217377 103927
91792 219690
26080 201022
18510 140108
144232 138530
128297 1...

output:

NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
...

result:

ok 250000 lines

Test #31:

score: 0
Accepted
time: 37ms
memory: 9828kb

input:

250000 100000 5260
170418 86842
180252 115556
588 151997
40773 129816
125117 208092
39459 178244
10127 118049
48697 115293
180542 17181
46373 211132
130594 222236
34157 51104
150234 49706
36727 40376
113061 109346
85571 27953
208893 218288
50034 22690
81387 122908
219152 191541
171436 180342
187193 ...

output:

NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #32:

score: 0
Accepted
time: 43ms
memory: 11812kb

input:

250000 100000 5856
14606 206787
100813 69597
45886 87946
136075 16052
223673 106283
189101 83085
151790 199823
111594 47887
65564 9703
86429 36860
50122 112702
173469 160221
167051 194361
46462 73380
82626 87284
156101 4461
202660 201660
27904 50454
175925 164901
108247 68014
50161 220985
108385 656...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #33:

score: 0
Accepted
time: 38ms
memory: 11916kb

input:

250000 100000 8435
133679 153002
202250 167413
148540 149420
8067 7511
22596 83076
6964 173651
183250 222995
215855 72186
157622 179773
33753 127138
137220 144343
7499 205810
126141 32719
24061 138336
157199 81878
144559 145536
29851 30968
134853 7257
8530 139162
102850 100803
180009 20512
96635 802...

output:

NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
...

result:

ok 250000 lines

Test #34:

score: 0
Accepted
time: 39ms
memory: 11752kb

input:

250000 100000 6452
189177 190807
208734 160857
224457 67135
110838 156296
44223 176941
140980 100248
149810 60026
134154 165962
171661 127653
21533 206441
2473 155484
140988 101374
11098 208453
114890 116405
56983 194168
92552 206599
60469 50447
43694 27316
224025 122821
142437 184329
9860 35957
161...

output:

NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #35:

score: 0
Accepted
time: 41ms
memory: 11960kb

input:

250000 100000 2952
181094 57609
43850 203359
23680 162196
131816 207535
34724 159267
85310 48998
118899 4091
86096 167264
199839 96330
214245 85927
115017 123254
111170 52736
180765 73759
178598 195377
94650 74772
146395 126946
188256 86098
139600 57359
128500 184705
164327 86497
212782 4153
102904 ...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #36:

score: 0
Accepted
time: 29ms
memory: 11900kb

input:

250000 100000 7882
223296 194608
141953 185465
123291 200025
18091 2184
118863 53967
60571 90235
162279 158046
78012 88468
194219 222414
147369 167646
36236 61232
86724 215459
211549 131921
124500 46157
139023 29213
13725 126489
146237 168960
60491 117581
142261 140330
6890 180843
135964 82160
82860...

output:

TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #37:

score: 0
Accepted
time: 38ms
memory: 11904kb

input:

250000 100000 8416
100835 148396
142081 148122
156864 21301
135279 151726
89633 117922
155482 34594
131993 83745
81842 155644
8860 65810
131849 37944
116372 99037
159522 93927
72357 1846
150508 180701
83589 92635
21766 18754
193139 215699
152434 104792
195567 50851
175396 181914
111690 93722
187922 ...

output:

NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
...

result:

ok 250000 lines

Test #38:

score: 0
Accepted
time: 43ms
memory: 11848kb

input:

250000 100000 5813
33254 74929
885 167607
104847 171180
150160 158175
182476 54748
82292 159770
197567 74260
48063 76146
28051 94937
73408 78687
46802 25858
53235 22914
136483 88123
194062 83286
221454 79333
75392 95249
50991 113462
36624 213732
191942 174376
91802 3969
64257 192259
156590 172600
38...

output:

NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #39:

score: 0
Accepted
time: 44ms
memory: 9764kb

input:

250000 100000 9484
103235 12171
116529 67956
11675 48973
145266 4932
109142 118736
136561 87844
221195 211487
88811 9526
80523 71154
57154 215745
21731 133402
73788 87771
207124 92691
130446 221679
201027 198042
46070 184183
71083 55149
208555 150127
41287 6446
185540 68845
115713 49782
10278 86774
...

output:

NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #40:

score: 0
Accepted
time: 40ms
memory: 11808kb

input:

250000 100000 1057
116937 186437
19845 39117
123074 4783
153756 60262
15775 132225
69451 31954
163641 171968
219587 76122
28341 79668
179631 60378
168073 89962
69131 532
49054 21218
84896 165539
132125 188090
138516 14777
16206 100133
78458 124962
170631 100426
51980 142737
161871 7580
87643 58266
1...

output:

NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #41:

score: 0
Accepted
time: 37ms
memory: 9868kb

input:

250000 100000 3063
115620 154818
76381 105376
74283 51753
77417 98449
28733 63345
57188 47338
222986 40955
219546 79321
124365 154599
163537 75962
2861 171330
93468 198332
106515 37915
147143 59847
109951 86096
56192 9892
71628 113757
83806 101656
181775 187191
149786 51407
89005 113559
127343 18125...

output:

TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #42:

score: 0
Accepted
time: 31ms
memory: 9868kb

input:

250000 100000 3850
191792 110041
110702 179840
20125 17480
175775 1507
195677 169732
69353 139129
10769 117702
56194 116240
128684 208153
102272 84838
179456 128852
55498 76130
188926 109877
9196 18270
26973 25096
133560 177366
166954 68275
51091 160422
108094 30741
180799 146623
130394 75467
53929 ...

output:

TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
...

result:

ok 250000 lines

Test #43:

score: 0
Accepted
time: 51ms
memory: 11812kb

input:

250000 100000 9058
140299 73115
3775 160699
31657 199805
53659 80765
153150 88444
2908 131474
102442 224637
103762 125516
24306 189548
178399 86713
72516 216257
158523 137062
60199 53822
59615 183032
44911 86458
218397 129734
210913 23679
15653 37812
52563 105881
195162 185490
216519 18618
116498 14...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
...

result:

ok 250000 lines

Test #44:

score: 0
Accepted
time: 47ms
memory: 11880kb

input:

250000 100000 3446
7221 147212
99197 57993
35682 109841
111137 136541
194773 126426
52946 184563
123045 172732
182212 142383
5574 16562
57766 215411
163321 193912
211501 1299
17603 73162
52664 224281
123746 162379
215304 158129
222060 87216
28107 12004
117520 91925
186009 134049
183239 57641
216998 ...

output:

TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #45:

score: 0
Accepted
time: 49ms
memory: 11908kb

input:

250000 100000 3196
170795 165357
156329 183720
182056 115725
159186 42308
173214 46528
182028 209086
182207 43411
36990 124946
64722 185828
156421 27973
93608 128033
61607 128600
132555 13972
223427 197266
196139 85623
196866 16316
12115 224619
178868 158542
82621 155970
21404 83631
99183 46673
9570...

output:

TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #46:

score: 0
Accepted
time: 41ms
memory: 11884kb

input:

250000 100000 7827
207762 3315
223131 211603
18827 10583
122897 27674
100869 125432
105790 190149
192837 49487
18535 209144
144387 133115
168853 109842
44069 62397
21344 106750
43187 98041
25555 2894
108268 131558
55772 215029
114197 113595
53031 209936
96592 204479
67803 83892
112627 157627
204186 ...

output:

NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
...

result:

ok 250000 lines

Test #47:

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

input:

250000 100000 2571
125460 206906
137884 99183
173215 7192
134248 24326
174860 82457
142738 215891
101143 40626
21542 75915
176290 73335
54144 202220
126987 195644
19889 165983
131061 65452
178532 7353
151093 692
34245 70909
86422 170677
175217 185845
170757 50005
196158 94115
146526 55116
147511 132...

output:

NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #48:

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

input:

250000 100000 8979
38399 175437
98285 151635
122801 122424
110390 40687
36964 21459
180943 111023
130623 36212
127381 104028
49491 160904
96206 162053
143305 27124
121065 91754
138097 157757
175108 42227
129737 136161
162321 88845
198934 49922
169058 200124
137831 127379
195390 217545
50629 175077
1...

output:

TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #49:

score: 0
Accepted
time: 40ms
memory: 11696kb

input:

250000 100000 8519
132327 130039
169134 166489
20936 2301
221250 193016
135884 78996
222539 111399
97981 145004
97931 167934
66757 143195
140264 124168
164990 11813
170095 208000
223292 193239
120364 36075
82958 139433
38715 195510
70751 17813
65064 107413
30217 95166
118646 45747
143584 90325
13425...

output:

NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #50:

score: 0
Accepted
time: 43ms
memory: 11900kb

input:

250000 100000 49
39355 121349
72158 178546
103961 146018
92722 13196
45792 210609
106560 74113
184442 161349
186123 7275
154922 158901
110912 130492
8130 120154
49330 18081
49042 154135
161413 45567
82383 129717
111931 59370
190656 130072
104795 130471
113938 119363
43875 19793
116564 146974
127316 ...

output:

NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
...

result:

ok 250000 lines

Test #51:

score: 0
Accepted
time: 35ms
memory: 11956kb

input:

250000 100000 4401
30602 219959
89616 218047
120568 193957
64617 184002
160525 69727
186613 212153
206017 197567
57433 62224
54437 189675
40162 122994
9775 223192
81935 172821
23755 127677
76153 46687
151155 144965
140548 141548
31263 41922
22001 62369
48429 120583
30600 76192
114516 113929
161008 2...

output:

NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #52:

score: 0
Accepted
time: 39ms
memory: 11880kb

input:

250000 100000 453
52218 78953
36028 101114
56689 107306
78245 174653
178884 62375
94516 180825
73657 157129
43666 19883
87659 33495
136571 32775
75702 72956
136833 157537
32017 8664
5918 151152
34663 186037
125523 56536
208379 149299
56656 62243
33067 175813
88457 154763
149501 224110
44782 37818
22...

output:

TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #53:

score: 0
Accepted
time: 46ms
memory: 11880kb

input:

250000 100000 3970
94976 32392
33528 202388
190434 79424
79440 161979
27761 121866
93888 108095
152744 101380
185218 2698
115634 176372
59518 202101
43407 48603
133562 71414
205354 67280
21629 20596
164894 48651
75161 31132
205120 186759
154954 191989
211389 176481
140719 124202
174300 26210
186617 ...

output:

NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
...

result:

ok 250000 lines

Test #54:

score: 0
Accepted
time: 42ms
memory: 11960kb

input:

250000 100000 5294
223280 171412
67595 145157
72819 194272
96846 71477
151501 56429
6886 104352
19157 157023
85151 113539
68396 108237
129276 181308
25693 156546
8746 112715
197792 199743
106897 118173
82799 221215
183107 158928
223869 125891
120053 134696
145014 179159
204203 41713
196438 86822
218...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
...

result:

ok 250000 lines

Test #55:

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

input:

250000 100000 7406
140329 31181
94994 29994
130618 126979
115445 206729
80032 133375
137630 86778
41967 130032
84933 185839
175702 174630
49942 5577
53239 21858
174824 214829
82752 75139
190351 57107
196428 216192
191752 161339
204668 81552
120350 22208
80961 120947
56090 105957
36395 58022
65268 19...

output:

NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #56:

score: 0
Accepted
time: 49ms
memory: 11888kb

input:

250000 100000 669
200322 200361
209793 146204
202498 191946
160539 65555
172202 222327
42412 125431
128034 48711
5036 45701
56767 38756
95199 163863
113107 57388
114593 188083
162846 220949
193235 139117
81475 60645
183562 19684
179504 31262
75559 145945
217205 782
56672 184546
65075 36173
135503 63...

output:

NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #57:

score: 0
Accepted
time: 43ms
memory: 11812kb

input:

250000 100000 6222
84306 28603
191719 109609
121204 104737
203719 214133
199557 105890
181805 170252
4963 102833
50309 21075
218793 99132
84553 7096
11484 88667
30367 106556
20937 218308
191679 188208
208105 167082
174257 3871
210245 198398
149685 124772
102475 107750
127616 106355
169061 6963
11733...

output:

NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #58:

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

input:

250000 100000 3447
22644 164273
163769 72115
15697 185547
111301 97447
103811 36586
14115 208618
56146 92611
16736 213526
98453 62127
131374 141411
207420 191589
46818 57711
155867 44411
120137 69011
19037 84915
88249 61571
45602 124743
36823 198489
204805 82609
102589 168182
220248 11364
69783 2057...

output:

TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
...

result:

ok 250000 lines

Test #59:

score: 0
Accepted
time: 33ms
memory: 11880kb

input:

250000 100000 4832
118032 175083
141384 106747
128470 45162
144104 108774
6230 125898
72992 209016
81773 80555
46573 221891
61089 46361
49239 83586
180122 97610
147175 63066
97155 141959
114008 140510
85590 178895
208054 149597
128747 24473
171008 52576
64121 206250
104993 115348
215371 101957
16991...

output:

NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #60:

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

input:

250000 100000 4687
144229 41219
175680 1292
142180 52041
182094 181953
211400 163720
84432 65097
113354 51703
68988 36532
159725 37208
23711 97756
85976 162223
49170 211697
9748 5609
151433 10950
164467 112438
145953 165587
53283 70506
1245 65755
204950 136743
215181 20958
115361 141819
90952 166493...

output:

NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 250000 lines

Test #61:

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

input:

250000 100000 8941
27363 203499
217395 116556
176808 104665
66954 71996
110230 44575
1898 202985
171062 107746
174760 207976
224329 64628
156558 151714
104285 134831
142485 130908
156840 215438
152201 130213
15004 59441
61020 84163
38450 127149
70924 52497
128399 97978
195714 192619
217747 57273
169...

output:

NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #62:

score: 0
Accepted
time: 48ms
memory: 9788kb

input:

250000 100000 6580
86328 161630
71052 105256
110166 223927
88963 192396
66996 81564
116813 97122
110651 133951
176671 198969
46715 187570
21991 71068
50092 5749
76379 52973
5940 32716
205141 139095
101774 224605
30279 135688
11492 87276
180964 109524
51988 129492
124898 29607
25489 104456
206882 217...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 250000 lines

Test #63:

score: 0
Accepted
time: 42ms
memory: 11904kb

input:

250000 100000 5580
161981 117680
189400 10321
149883 2465
121452 202894
131887 123314
62327 173368
46456 76243
89778 27840
153205 97400
192440 199047
102306 146993
93089 173094
198977 180174
68744 101836
172554 139140
44355 193980
200142 193359
148796 189528
125940 145547
12690 200193
191543 39566
8...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 250000 lines

Test #64:

score: 0
Accepted
time: 29ms
memory: 11808kb

input:

250000 100000 6689
116887 51188
91481 55422
64232 172733
14314 164098
46363 63140
27338 51097
11058 77008
71023 154229
42027 142919
21585 99253
52032 127844
11143 200320
87118 126468
198803 142932
45366 206715
149538 195848
115821 163660
29159 181606
55505 99331
104300 15069
102090 58357
41607 93230...

output:

NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
...

result:

ok 250000 lines

Test #65:

score: 0
Accepted
time: 48ms
memory: 11884kb

input:

250000 100000 6937
42839 59612
43357 111103
197873 73663
59223 95435
7403 211178
85552 92685
22263 55442
62270 150173
112575 3054
56361 7812
224583 140099
202555 3166
96024 80669
80566 34176
12217 12729
159888 30043
191808 61776
105010 96495
49605 185947
11009 57130
132369 69888
101271 139162
183322...

output:

NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
...

result:

ok 250000 lines