QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561447#214. Osady i warownie 2 [B]5un_xiaomivita_mbox10 ✓1812ms97288kbC++174.8kb2024-09-12 22:40:562024-09-12 22:40:57

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

2 2 1
1 0 0

output:

NIE

result:

ok single line: 'NIE'

Test #2:

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

input:

2 2 2
0 1 0
1 0 0

output:

NIE
TAK

result:

ok 2 lines

Test #3:

score: 1
Accepted
time: 1ms
memory: 3788kb

input:

47 50 2348
37 0 0
19 26 0
40 29 0
45 21 0
37 6 0
20 19 0
35 44 0
42 36 0
0 43 0
2 8 0
0 41 0
6 39 0
25 24 0
31 45 0
10 22 0
9 48 0
28 28 0
42 4 0
40 11 0
37 38 0
45 0 0
34 10 0
41 24 0
27 19 0
42 14 0
19 32 0
7 40 0
14 29 0
30 12 0
44 9 0
4 26 0
29 12 0
34 48 0
23 39 0
45 31 0
23 16 0
40 23 0
8 20 0...

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 2348 lines

Test #4:

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

input:

50 50 2498
5 27 0
6 18 0
26 18 0
37 13 0
20 20 0
15 33 0
22 13 0
28 23 0
27 2 0
13 48 0
20 33 0
11 36 0
15 32 0
19 47 0
26 43 0
14 35 0
17 34 0
42 24 0
35 38 0
16 16 0
29 4 0
28 35 0
10 4 0
33 3 0
22 11 0
36 23 0
24 35 0
39 24 0
25 9 0
5 38 0
3 2 0
25 40 0
10 45 0
42 6 0
48 32 0
31 2 0
4 26 0
32 3 0...

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 2498 lines

Test #5:

score: 1
Accepted
time: 1ms
memory: 3508kb

input:

50 46 528
43 0 0
37 0 0
49 2 0
13 0 0
0 42 0
37 45 0
12 0 0
30 44 0
16 4 0
20 41 0
38 1 0
35 1 0
30 43 0
31 1 0
0 21 0
6 0 0
0 20 0
49 10 0
30 42 0
49 42 0
31 43 0
36 44 0
48 27 0
38 45 0
48 42 0
49 43 0
48 44 0
47 36 0
14 40 0
46 2 0
18 1 0
16 1 0
0 15 0
5 39 0
34 43 0
46 36 0
45 26 0
40 2 0
15 2 0...

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 528 lines

Test #6:

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

input:

50 50 228
20 8 0
6 13 0
31 33 0
38 19 0
13 6 0
17 47 0
4 15 0
47 36 0
8 11 0
32 32 0
18 46 0
21 43 0
20 44 0
23 41 0
48 16 0
45 38 0
9 10 0
27 37 0
36 28 0
2 17 0
10 9 0
34 30 0
38 26 0
49 15 0
43 21 0
41 23 0
25 39 0
28 36 0
44 39 0
48 38 0
46 18 0
39 25 0
47 17 0
29 35 0
15 49 0
35 29 0
33 31 0
12...

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
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 228 lines

Test #7:

score: 1
Accepted
time: 1ms
memory: 3588kb

input:

50 50 2498
28 47 0
31 44 0
24 33 0
27 48 0
24 43 0
3 45 0
32 43 0
23 38 0
21 39 0
29 27 0
16 39 0
7 12 0
5 24 0
7 4 0
2 45 0
2 9 0
7 16 0
24 36 0
39 21 0
31 26 0
33 45 0
7 17 0
30 27 0
40 20 0
9 44 0
24 35 0
27 28 0
6 44 0
1 45 0
10 43 0
43 18 0
7 44 0
37 24 0
48 10 0
20 39 0
26 49 0
32 26 0
44 17 0...

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 2498 lines

Subtask #2:

score: 1
Accepted

Test #8:

score: 1
Accepted
time: 256ms
memory: 26888kb

input:

500 500 249998
634367 496595 178275
780618 804303 598560
120404 978781 954949
86606 415123 65500
143272 780250 445392
750829 552789 27805
546021 650521 103303
108022 224799 479482
1024749 975919 656782
679958 681517 953419
688163 52314 846704
347280 670182 319727
503252 150839 1040233
366143 372448 ...

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 249998 lines

Test #9:

score: 1
Accepted
time: 8ms
memory: 3632kb

input:

500 492 27208
468021 649440 808001
557851 944639 418074
219779 383266 586302
688658 700117 664872
511000 707180 143123
488499 995620 482345
789500 713057 841973
129124 73322 697335
338294 983018 493550
836499 268995 115247
647020 928896 40906
243501 382131 114601
384500 522031 975743
448665 488553 1...

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 27208 lines

Test #10:

score: 1
Accepted
time: 20ms
memory: 3760kb

input:

430 500 100000
269477 908224 753178
890921 268309 224830
222937 898771 531701
50077 518131 271579
299907 856312 902551
95227 534172 852752
672387 902158 474562
84907 976247 793051
337968 1015822 299238
111235 358344 1000746
26095 916986 311595
670235 11901 25143
975867 894194 512612
816435 182925 88...

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 100000 lines

Test #11:

score: 1
Accepted
time: 20ms
memory: 3784kb

input:

350 500 100000
275781 157580 991347
197643 24092 979398
336409 679511 129263
740112 761080 45565
1031377 570580 907252
282260 491592 720376
294338 905343 37769
325369 872092 548147
666629 361580 197132
38476 92580 520345
993957 320090 97972
710331 586092 535447
339081 685580 317319
95557 907082 1047...

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 100000 lines

Test #12:

score: 1
Accepted
time: 2ms
memory: 3776kb

input:

500 500 4828
416468 226703 856396
696190 43194 297135
239192 586053 892621
60690 478875 539294
62690 417378 698468
360692 249607 587362
889190 996910 731254
146190 601239 946218
928192 470640 793818
974690 833151 962370
869190 437367 885718
703190 322929 892273
163192 711139 850345
343192 720023 550...

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 4828 lines

Test #13:

score: 1
Accepted
time: 28ms
memory: 5232kb

input:

493 500 100000
727441 177511 836813
411086 727409 41903
343593 783040 339783
867593 1000712 796397
69526 861992 663132
562809 614209 817415
391140 623086 991671
558189 855392 946113
50570 982221 1037611
922752 137645 89291
206563 551016 835402
202588 609660 705072
90690 660034 1001976
637899 359168 ...

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 100000 lines

Subtask #3:

score: 1
Accepted

Test #14:

score: 1
Accepted
time: 5ms
memory: 4252kb

input:

2000 100 30000
505563 459517 421366
178479 852884 191180
491548 605506 848516
758722 637874 499369
560971 764651 241580
989075 685099 397501
675718 420473 582647
222859 186634 549806
370906 190520 881131
1032226 949939 200195
425586 537413 271943
576174 560753 705799
970386 460382 11157
1026953 7426...

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 30000 lines

Test #15:

score: 1
Accepted
time: 5ms
memory: 4120kb

input:

1978 2000 14155
632752 595470 262646
627190 532019 659812
167813 746773 92923
989655 96337 628457
925036 39102 1021861
818688 882660 80526
339740 696919 670586
531498 359031 962446
27506 95115 181913
235993 818382 7268
506042 1038782 252780
819641 919681 625659
562845 894391 30483
529998 909565 7127...

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 14155 lines

Test #16:

score: 1
Accepted
time: 11ms
memory: 4724kb

input:

2000 1936 30000
854946 939715 23060
831881 295025 329126
5540 335681 60538
173292 975661 45334
187244 861437 202919
889039 113043 358445
169497 391825 117861
706228 968755 54638
276527 1042323 212091
413382 14305 47568
511932 801421 847301
398888 451843 415453
46404 262115 542581
553299 796449 64169...

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 30000 lines

Test #17:

score: 1
Accepted
time: 7ms
memory: 4196kb

input:

2000 2000 17473
225935 127927 1040434
693746 143204 768935
950032 994373 1046613
945894 199204 603531
948551 105206 1004156
127420 1005206 513826
639463 223027 760580
245394 585206 278102
153511 267206 984023
363684 841204 899719
614938 959206 511480
194863 1023206 407499
325602 831206 709111
981272...

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 17473 lines

Test #18:

score: 1
Accepted
time: 7ms
memory: 3764kb

input:

300 2000 26306
411033 177999 114990
578400 941322 127348
1031999 882974 811637
857401 549758 968755
618300 86248 434524
1042499 683035 493841
509699 677446 780570
226801 291058 675660
391801 228529 614237
87298 261060 40144
559497 1048004 461703
694202 738605 714090
49871 921945 107241
806397 990276...

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 26306 lines

Subtask #4:

score: 1
Accepted

Test #19:

score: 1
Accepted
time: 1812ms
memory: 97288kb

input:

1000 1000 999998
984883 560160 683011
892029 1006710 864729
1043292 627402 654003
50887 25762 794190
203811 563467 596598
275311 517146 243417
127301 494432 153059
913161 197190 726685
347853 725979 593158
132716 559319 960343
9894 230052 377887
978720 449686 817962
620513 169229 311469
176717 79441...

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 999998 lines

Test #20:

score: 1
Accepted
time: 202ms
memory: 4316kb

input:

4987 5000 1000000
233954 268455 453576
898014 25698 769252
437482 609394 301681
1021072 689283 899470
732521 788588 33619
562368 469183 892096
374881 292689 362732
462187 917901 408019
80088 430756 303689
367308 638027 405133
513180 683501 97565
508438 73256 199201
254570 330819 533204
258016 699328...

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 1000000 lines

Test #21:

score: 1
Accepted
time: 21ms
memory: 5252kb

input:

5000 4967 51632
679294 691358 12940
409407 627130 400293
494334 832032 251768
374475 764865 354640
664407 419859 745594
39407 125160 472654
944294 933404 811589
419407 949484 800536
34294 381468 769090
659348 1010416 1034561
584334 210596 6918
75933 169012 967658
419407 801882 75146
854407 200490 55...

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 51632 lines

Test #22:

score: 1
Accepted
time: 207ms
memory: 5548kb

input:

5000 5000 1000000
376889 156153 800885
208467 783021 994039
148305 158023 970366
518431 203021 724760
104640 158021 371314
286279 865834 1024330
338951 878021 618953
775233 215209 1040426
602078 832970 107878
172289 702759 951251
625372 876741 146030
458820 563021 925586
78457 511591 754326
506426 6...

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 1000000 lines

Test #23:

score: 1
Accepted
time: 263ms
memory: 5040kb

input:

5000 5000 944212
323980 1019999 729912
240000 47710 282945
742371 1025000 579257
265000 610208 215479
325001 653457 332951
502866 375001 187055
117731 944998 692743
305443 955000 744577
740001 22369 151651
395002 283194 99335
325003 743573 97056
531383 319997 147908
825894 710001 991308
715934 46499...

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 944212 lines

Subtask #5:

score: 1
Accepted

Test #24:

score: 1
Accepted
time: 207ms
memory: 10844kb

input:

100000 250 1000000
77063 921435 995308
98245 655903 534686
678920 604628 819452
137915 620710 311013
932693 601578 409388
502083 662046 1035561
323068 15293 1004156
370160 939165 1033513
772488 181485 528031
868852 878460 660141
248618 134732 127154
593235 123706 547671
730154 429316 182033
640875 4...

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 1000000 lines

Test #25:

score: 1
Accepted
time: 1136ms
memory: 83776kb

input:

10 100000 999998
735322 691427 139874
55015 8534 440871
767986 600185 692699
774857 453630 193423
505896 314055 585651
742421 195784 973449
195328 440489 747998
277762 442197 496207
613902 555791 618310
716052 40384 692169
315085 438546 1016031
387396 171808 478769
93775 500365 81836
886106 857388 3...

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 999998 lines

Test #26:

score: 1
Accepted
time: 1338ms
memory: 85888kb

input:

100000 10 999998
31256 752172 531949
458925 193284 819682
375997 318706 992216
446632 895085 978234
748725 111957 524852
986488 624643 726442
766717 488731 1018073
94014 292392 1047549
833652 355291 213768
57903 760523 909475
938295 379048 757567
791712 534086 148856
299116 799178 555639
971356 1430...

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 999998 lines

Test #27:

score: 1
Accepted
time: 13ms
memory: 4996kb

input:

25000 1000 40745
695683 125323 978159
437183 882818 679563
787440 495537 608975
616705 97074 325990
445718 492289 339740
945711 740303 747491
695145 386829 220711
537303 332665 882820
770786 345223 305822
41565 918192 386468
462220 629778 793273
1017968 376216 993804
419192 654071 184521
891476 7802...

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 40745 lines

Test #28:

score: 1
Accepted
time: 311ms
memory: 15692kb

input:

500 50000 1000000
814274 744772 9956
690891 991106 611890
1015274 837678 563571
373274 887681 652708
743774 782375 369434
195884 1026100 879460
580774 281113 815214
400393 275949 467383
567774 471808 603306
58822 269255 774052
683776 759715 411183
127274 328261 207294
864776 759829 497513
32774 1177...

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 1000000 lines

Test #29:

score: 1
Accepted
time: 185ms
memory: 8244kb

input:

250 100000 1000000
779087 115203 956590
274845 326533 239590
452212 415203 845027
135328 915203 538013
907272 220526 685085
666971 85080 863328
1005263 339043 850014
677772 549039 422308
966671 215203 787362
988064 15203 160938
910985 390916 669004
692436 615203 460859
800815 115203 837721
649713 11...

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 1000000 lines

Test #30:

score: 1
Accepted
time: 209ms
memory: 6756kb

input:

50000 500 1000000
57851 791166 415819
667808 342944 256097
111996 468599 116662
310204 1027261 670249
418024 887746 501181
822214 564715 249459
257730 645787 661597
605928 467100 47813
907906 532611 47105
311846 541797 872803
211996 119622 31107
122220 846209 146369
171943 719986 584990
972357 33757...

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 1000000 lines

Test #31:

score: 1
Accepted
time: 33ms
memory: 5764kb

input:

500 50000 126314
782999 219119 986770
458499 749636 110229
1001500 150201 87361
780501 936847 973971
139998 136018 286800
569002 341145 492048
368001 262505 144783
1042497 1015805 591673
533502 270393 358686
832996 159132 67155
840998 99436 207407
306997 428704 342902
617497 839960 153751
148503 875...

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 126314 lines

Test #32:

score: 1
Accepted
time: 22ms
memory: 8744kb

input:

100000 250 121532
665246 637750 14732
45053 317500 31742
322939 801000 895019
499756 1010499 1045163
513703 576248 241456
269401 955248 151987
955304 246001 841999
17805 740497 549679
808294 231496 129648
866868 577752 187045
959975 52502 853079
116195 131336 888172
174352 1031498 329999
555770 9477...

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 121532 lines

Subtask #6:

score: 1
Accepted

Test #33:

score: 1
Accepted
time: 384ms
memory: 36528kb

input:

30000 13 389998
720837 549956 669066
488905 924199 505074
762015 105405 1018378
38387 580438 280450
182189 775421 1044936
597892 53376 929377
682440 594551 957172
33339 31921 151051
316892 883824 164789
38531 160036 1026601
251123 754466 431174
1045268 348093 998564
105797 484030 462709
122498 71651...

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 389998 lines

Test #34:

score: 1
Accepted
time: 78ms
memory: 5368kb

input:

1024 30000 329799
414720 972113 392905
742401 466841 248538
933888 669250 97559
575490 919830 332766
520192 303280 794309
774145 513568 594920
649215 337166 852967
977920 931580 131091
468994 467802 868706
161791 321535 577551
807937 992241 971532
86014 607902 888623
168059 59999 248417
931842 57464...

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 329799 lines

Test #35:

score: 1
Accepted
time: 133ms
memory: 10512kb

input:

30000 30000 400000
361760 692692 357237
179003 974804 52816
301565 602915 836920
319770 144113 317391
559347 534589 18696
354554 838400 189110
339840 475902 924183
449293 74530 106691
276869 731399 475058
88639 45161 225896
1318 483130 449131
172301 981556 204020
443629 89372 100032
503932 530011 37...

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 400000 lines

Test #36:

score: 1
Accepted
time: 198ms
memory: 17644kb

input:

30000 30000 400000
888463 94284 54681
930973 781083 274493
55890 124284 65693
553254 184284 760832
933829 124284 1019858
736280 754284 573860
830650 664284 774205
241397 244286 94900
883509 484284 954011
149089 574284 881085
363549 874284 855849
32854 1024286 89109
999214 904284 852271
515667 274284...

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 400000 lines

Test #37:

score: 1
Accepted
time: 226ms
memory: 18544kb

input:

30000 30000 400000
200226 793267 848765
87110 476846 430098
179667 688725 966359
172343 259362 994554
565746 651009 428496
562514 768359 283399
389970 539418 732400
380602 857241 1045899
290664 77071 231067
556293 270119 985591
322514 618991 62736
629930 209303 821184
770226 967949 596615
742512 773...

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 400000 lines

Subtask #7:

score: 1
Accepted

Test #38:

score: 1
Accepted
time: 149ms
memory: 11816kb

input:

428 60000 600000
428445 75229 566974
312475 89284 444416
282585 836334 901314
172469 651056 963205
255023 16662 60856
830291 319280 776153
65944 747201 496177
239735 278700 659130
954586 212854 728736
552106 996276 583350
596555 839138 19377
468079 687956 799814
901713 882123 829974
229641 433417 67...

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 600000 lines

Test #39:

score: 1
Accepted
time: 137ms
memory: 9708kb

input:

60000 60000 477064
419999 985390 466934
946148 779999 960419
349259 779999 678567
542783 59998 1023802
840000 260598 466821
660000 313987 745239
62784 539997 368979
1005544 60000 302012
240001 797416 410573
109260 539998 210394
479999 268525 715788
239999 877728 434018
719998 757729 638507
659997 91...

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 477064 lines

Test #40:

score: 1
Accepted
time: 289ms
memory: 18656kb

input:

60000 33557 600000
875054 247476 413087
1014662 334512 1027287
414686 1046080 452046
33386 70418 409972
32163 640887 22115
357060 664143 430588
158530 159860 272159
449135 36861 958790
826783 651299 282614
951627 501811 503875
708272 314240 640656
586975 327643 515959
826793 919745 434285
1015350 24...

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 600000 lines

Test #41:

score: 1
Accepted
time: 168ms
memory: 15776kb

input:

60000 60000 495780
18521 379274 90248
95358 1022437 429936
426373 271422 757958
970127 447668 497392
1042968 734827 1047745
453586 124209 1017505
644527 237321 889106
77127 620668 527879
847566 750229 322807
34769 963026 481513
261066 173292 378851
733657 144138 715543
143891 973904 536930
303068 63...

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 495780 lines

Test #42:

score: 1
Accepted
time: 252ms
memory: 19800kb

input:

60000 60000 600000
547803 716782 904715
505071 159640 200535
895292 947267 648101
926990 697704 44707
521579 22936 508389
764287 260207 596457
1037361 107379 633571
665629 1024803 252239
171347 771209 721545
118974 59721 19371
129996 54649 247447
874853 930005 709609
173391 649200 291723
415480 2270...

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 600000 lines

Subtask #8:

score: 1
Accepted

Test #43:

score: 1
Accepted
time: 1227ms
memory: 82628kb

input:

12 80000 959998
1024049 385052 212068
528421 578376 943998
970458 500878 559670
739621 210970 701522
312169 653644 654555
305600 420624 407265
819910 529707 252311
869608 630649 968046
772453 776938 1020462
363089 351565 225718
532112 563238 671988
17814 933552 1030923
221725 68212 981198
712160 714...

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 959998 lines

Test #44:

score: 1
Accepted
time: 257ms
memory: 8376kb

input:

1712 80000 909324
5135 379969 998301
94160 912958 899101
178047 460956 737404
83889 858023 535631
986114 234865 1037803
624879 639592 244798
967278 1027884 161584
106141 510331 404899
991248 172978 500885
614605 372917 893228
527297 680602 760210
761837 65602 830099
179760 883107 854627
328700 2583 ...

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 909324 lines

Test #45:

score: 1
Accepted
time: 430ms
memory: 24744kb

input:

80000 80000 1000000
714553 804203 181921
940497 616549 821208
665196 293560 1032174
747761 290995 153034
392772 937375 304237
11584 387172 339750
322822 81262 1006352
745039 933717 503359
371919 986837 182044
785727 784420 761201
1030455 168301 786031
320203 488019 274319
400282 167940 83028
173045 ...

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 1000000 lines

Test #46:

score: 1
Accepted
time: 798ms
memory: 35780kb

input:

80000 80000 989069
33534 738679 773385
113534 103752 462510
211378 774645 610922
620506 788265 712230
31380 810542 115972
318450 107924 554447
685506 1020360 186218
1017464 448629 770961
913532 145520 933414
695813 850234 58600
348650 637222 685727
673534 520389 309313
191380 910709 481735
433534 32...

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 989069 lines

Test #47:

score: 1
Accepted
time: 898ms
memory: 33180kb

input:

80000 18834 1000000
725465 775036 436346
841920 304184 21790
54156 899327 809787
592401 392200 364459
710810 960149 951385
525411 425163 866576
963653 358051 314312
627527 373364 243971
642805 980727 169871
108045 957220 353961
694443 747122 558327
247893 547545 761894
795376 18760 595753
812734 109...

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 1000000 lines

Subtask #9:

score: 1
Accepted

Test #48:

score: 1
Accepted
time: 268ms
memory: 19160kb

input:

90000 600 800000
141841 903187 80828
901627 103203 416217
1031291 121824 740867
49921 345533 942671
501248 954595 734454
796444 526794 911309
29841 738236 217610
151437 277759 830048
339467 105865 939872
472043 354165 476439
999721 378625 503495
510443 957834 586583
745828 708273 902676
197660 36694...

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 800000 lines

Test #49:

score: 1
Accepted
time: 240ms
memory: 13420kb

input:

90000 90000 779706
924227 810000 540550
90000 529591 957533
629999 693662 452700
449999 337142 77411
90001 259664 113744
517142 719999 166454
679263 89998 953400
938435 179997 282748
611065 719999 248101
229264 809997 13131
782701 540001 307633
540000 889092 970972
0 419118 597077
512700 180002 9016...

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 779706 lines

Test #50:

score: 1
Accepted
time: 313ms
memory: 21328kb

input:

42612 90000 597562
603651 527090 788630
48310 528410 792302
820491 1008695 972343
337035 855138 151388
1041585 514938 444480
32869 1041156 32779
769861 171391 907895
755926 67432 980867
377816 137103 674139
165246 798843 69091
528403 246883 133322
291917 692664 425697
474816 528032 853059
316136 426...

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 597562 lines

Test #51:

score: 1
Accepted
time: 657ms
memory: 32104kb

input:

2789 90000 800000
869220 401066 800441
247784 816866 36537
467292 943212 726490
846596 238759 383737
406121 490347 41792
504372 591573 818191
657767 922662 153659
516995 642392 715700
871697 963698 401593
19086 135794 429968
643822 229717 302740
867444 186317 1040062
727492 140420 537711
486815 5048...

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 800000 lines

Test #52:

score: 1
Accepted
time: 321ms
memory: 26112kb

input:

90000 90000 800000
832244 634864 612853
780840 89599 785632
1001915 162164 487072
1032570 544723 820805
607111 151413 727605
1015089 475877 812888
676018 49768 207762
542541 540848 824874
347083 343356 638062
223471 723822 612286
189804 1001400 958315
259833 970606 68955
164115 549964 732415
795242 ...

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 800000 lines

Subtask #10:

score: 1
Accepted

Test #53:

score: 1
Accepted
time: 1233ms
memory: 85248kb

input:

100000 10 999998
311192 311381 328525
117904 669598 947929
993931 142104 142465
452371 23348 358876
650834 811792 620620
674259 374146 868948
820275 431684 376488
780898 469636 830412
348054 47514 586434
506663 49792 89676
961161 1226 111015
929227 1022055 344902
458413 314667 275264
451100 348554 7...

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 999998 lines

Test #54:

score: 1
Accepted
time: 1181ms
memory: 85972kb

input:

10 100000 999998
704411 520329 566625
112622 458245 285018
581421 80437 830746
32945 740688 594541
513001 788793 539421
912686 828866 561171
711386 473686 455695
706556 344461 379510
165831 582902 185108
774794 1028575 462745
153803 1012753 724598
199085 707302 314562
437363 1010384 335581
773895 40...

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 999998 lines

Test #55:

score: 1
Accepted
time: 246ms
memory: 15688kb

input:

500 100000 1000000
821181 94728 749250
673223 453275 764260
251661 507192 165068
357462 27866 414340
807573 848059 188476
822368 1019825 849240
944674 183092 411212
747261 111591 1002032
294227 69649 642879
943161 325064 3
88651 974456 360530
320643 164213 818445
21242 623482 269053
270103 665329 10...

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 1000000 lines

Test #56:

score: 1
Accepted
time: 191ms
memory: 9188kb

input:

1400 100000 668705
760199 295652 151806
266029 616214 764247
746200 367701 525249
141400 655016 618660
242198 255822 326785
469000 1001765 718981
823201 589872 1012358
646798 158482 833632
821801 384199 439170
397602 885036 196905
1009397 115797 120891
15491 363271 355101
310797 635634 552772
477401...

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 668705 lines

Test #57:

score: 1
Accepted
time: 288ms
memory: 14508kb

input:

100000 100000 947375
751498 400000 222621
600000 362675 176700
800000 30154 962439
549341 900000 1885
200001 560548 727642
600002 282303 223297
482200 499999 245600
104257 599998 867941
248610 999998 516312
199999 746480 326728
499998 846481 873863
999997 21486 649959
682304 100001 233076
446482 599...

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 947375 lines

Test #58:

score: 1
Accepted
time: 853ms
memory: 43700kb

input:

100000 9000 1000000
580235 943286 997417
828267 133288 294816
711516 558759 598710
577883 700286 778092
562509 926825 555498
1845 970288 726453
1011291 745288 1028436
707748 340288 593832
41069 646286 547257
78780 241286 411056
463225 593211 691681
636099 566084 897347
445361 106286 791851
769698 27...

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 1000000 lines

Test #59:

score: 1
Accepted
time: 809ms
memory: 42924kb

input:

9000 100000 1000000
828178 38462 58326
619229 91564 542117
45176 194854 808580
954178 728810 968317
309423 569831 324719
639176 82901 839114
81178 906258 654051
831944 979127 709524
214231 988700 522644
531176 158708 602325
243176 972435 70499
405176 847417 190448
318942 284535 682687
234178 122512 ...

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 1000000 lines

Test #60:

score: 1
Accepted
time: 568ms
memory: 38908kb

input:

100000 99877 1000000
182144 515508 455614
901742 809589 684752
629921 315754 756506
885174 116000 1015933
185796 1014893 363298
975016 615385 351279
828294 315754 1021093
674551 116000 240332
640442 116000 336459
659187 315754 71703
598323 515508 424699
790132 215877 669258
886416 318972 1005236
437...

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 1000000 lines

Test #61:

score: 1
Accepted
time: 840ms
memory: 53992kb

input:

99679 100000 1000000
942051 543044 209670
886458 974219 523903
1011949 126409 988824
44940 143409 850508
742693 37044 508252
497122 881112 685575
742693 224912 363854
879987 95175 399462
912270 929963 101617
680629 490517 747244
513554 210375 605649
742691 170545 796202
443656 209737 323404
613231 3...

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 1000000 lines

Test #62:

score: 1
Accepted
time: 736ms
memory: 36472kb

input:

100000 100000 1000000
360973 980705 591605
472594 269004 337786
688466 953101 936481
443360 998054 519886
892934 848451 234299
102314 307783 521787
688114 577189 246319
550289 491035 66976
689256 152251 666248
682698 258946 260868
82492 959171 333059
246575 594732 28467
987425 177878 549453
383132 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 1000000 lines

Test #63:

score: 1
Accepted
time: 325ms
memory: 20956kb

input:

99877 100000 1000000
3873 426147 698677
15622 205514 93816
18729 311291 144117
919722 1009191 107545
307916 621735 77400
652361 843032 692967
626123 603159 419739
126231 511609 561609
652319 318171 124009
832668 762479 1007137
720325 716777 31852
901305 427608 489455
724263 104896 313606
626471 2811...

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 1000000 lines

Test #64:

score: 1
Accepted
time: 619ms
memory: 32204kb

input:

100000 98758 1000000
649209 858947 997185
742020 767059 195225
296020 615196 491259
31002 284179 131914
771171 244561 880094
897816 514695 627289
228147 978248 384539
765022 941765 593267
387258 748278 221030
593131 1012940 1042510
289154 647598 576619
992213 756712 958423
901660 798262 437692
22586...

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 1000000 lines

Extra Test:

score: 0
Extra Test Passed