QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#569604#9318. AC Automation Chickenucup-team298AC ✓1485ms105568kbC++235.1kb2024-09-17 01:22:092024-09-17 01:22:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

Yes
1 2 1
2 3 2
4 1 1
No
Yes
Yes
1 2 1
2 3 1

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 305ms
memory: 52980kb

input:

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

output:

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

result:

ok ok (50000 test cases)

Test #3:

score: 0
Accepted
time: 315ms
memory: 52888kb

input:

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

output:

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

result:

ok ok (50000 test cases)

Test #4:

score: 0
Accepted
time: 276ms
memory: 52764kb

input:

50000
8
8 6
7 5
8 2
3 5
8 1
5 2
4 3
3 2
3 8
6 3
6 7
3 4
1 2
2 3
11
9 11
7 9
3 7
9 8
1 2
11 3
1 9
4 5
6 9
5 7
7 5
1 10
10 8
2 11
11 7
5 6
9 7
9 4
11 1
8 9
8
5 4
4 7
6 5
2 1
2 3
4 2
1 2
3 2
3 6
8 3
7 4
7 8
6 1
2 4
8
4 5
7 6
4 1
2 4
4 3
7 2
8 3
7 3
3 7
3 8
1 6
2 7
6 7
5 2
11
9 8
5 9
8 10
11 5
3 8
5 11
...

output:

Yes
2 3 2
3 5 3
3 8 4
3 4 2
6 7 3
8 6 2
8 1 1
Yes
1 2 2
1 10 1
5 6 1
7 9 1
7 5 4
9 11 2
9 8 1
9 4 4
11 3 3
11 1 1
Yes
2 1 1
2 3 2
2 4 3
3 6 1
4 7 3
6 5 3
7 8 2
Yes
2 4 3
3 8 3
4 5 2
4 1 1
7 6 1
7 2 2
7 3 3
Yes
5 11 3
5 3 2
5 4 1
6 2 2
8 10 2
8 1 1
8 7 3
9 8 2
9 6 1
9 5 3
Yes
3 7 1
4 8 2
7 6 1
9 5 3
...

result:

ok ok (50000 test cases)

Test #5:

score: 0
Accepted
time: 765ms
memory: 96116kb

input:

5
100000
43483 480
78357 95710
43467 94343
97132 72396
54247 45635
48966 64980
49912 50824
81213 40263
3765 47430
58225 55002
64504 93094
11402 65295
79116 28516
85269 73778
57334 96206
77901 96514
63210 66001
96958 44676
54787 15488
21202 31839
49162 89498
52657 42226
57064 94330
72291 26076
71000 ...

output:

Yes
1 53852 2
1 56189 1
3 12253 1
3 73272 2
4 88168 2
4 73702 1
6 86291 2
6 30173 1
7 80158 2
8 27348 2
8 88713 1
9 44167 1
10 23911 1
10 73060 2
11 13316 2
11 95306 1
12 25692 2
13 28520 2
13 75426 1
16 37282 2
17 66715 2
17 88483 1
18 54339 2
19 5547 1
19 73909 2
21 68167 2
21 12781 1
25 91715 2
2...

result:

ok ok (5 test cases)

Test #6:

score: 0
Accepted
time: 691ms
memory: 95512kb

input:

5
100000
60841 77528
761 54168
77858 64762
62331 51612
50713 40175
87746 19145
76813 20182
76063 59409
44324 53422
43198 40828
63736 14365
17464 10673
61071 37793
733 19129
81073 89857
48365 1765
89003 86078
36190 31454
5059 67772
16392 89033
33348 61269
21889 81043
330 39941
27965 42812
97809 71499...

output:

Yes
1 46746 2
1 27990 1
5 18804 2
5 94349 1
7 82385 2
7 12289 3
13 52826 2
13 98517 1
13 76533 3
14 68401 2
14 50106 1
15 39581 1
15 77583 2
20 47565 2
21 26838 1
22 64560 1
22 62289 2
22 91271 3
23 60537 2
23 41201 1
23 29091 3
25 83723 1
25 1257 3
26 31023 1
26 17337 2
26 52731 3
27 90903 2
27 273...

result:

ok ok (5 test cases)

Test #7:

score: 0
Accepted
time: 958ms
memory: 100808kb

input:

5
100000
19160 32421
41845 26909
13695 58316
58695 42156
2937 39566
52961 4731
15059 26909
87795 84412
43782 26909
94748 59022
80437 97903
36154 27066
4708 54409
67806 84509
18499 26909
72020 26909
75495 26909
29085 86703
61361 90899
94222 26909
89693 26909
77608 65116
95933 26909
29200 26909
91151 ...

output:

Yes
1 7252 7252
2 99335 99322
5 29489 29486
5 69508 69498
5 56085 56078
6 22057 22056
8 23975 23974
9 28090 28087
9 29864 29861
10 89569 89557
10 40879 40875
10 34160 34157
13 82110 82099
14 46997 46992
15 2252 2252
15 12887 12886
19 66615 66605
22 55464 55458
23 53379 53374
24 23632 23631
24 65162 ...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 1432ms
memory: 101284kb

input:

5
100000
31960 30572
38778 77563
61528 52361
20387 82433
69734 8338
87578 52361
36010 87412
93977 52361
62169 23860
85226 90326
46873 37392
46768 52361
72429 50070
11229 52361
39785 97064
47791 13496
25673 12916
15941 17455
90647 19710
53009 52361
85967 53835
74791 32360
23177 18732
72592 14095
1797...

output:

Yes
1 5838 1
1 89040 5114
3 25102 6435
3 53041 1
4 79013 9481
4 56892 1
9 59789 6924
9 37560 1
10 70174 1
10 52823 19363
12 47858 1
12 9541 4539
14 300 1
14 44002 17137
15 78201 1
15 17109 7887
16 78686 14072
16 85655 1
17 27753 12048
17 5116 1
18 12607 5967
18 52714 1
19 41706 16467
19 73037 1
24 9...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 1279ms
memory: 98432kb

input:

5
100000
31960 30572
38778 77563
61528 52361
20387 82433
69734 8338
87578 52361
36010 87412
93977 52361
62169 23860
85226 90326
46873 37392
46768 52361
72429 50070
11229 52361
39785 97064
47791 67948
25673 12916
15941 17455
90647 19710
53009 52361
85967 53835
74791 32360
23177 18732
72592 34771
1797...

output:

Yes
1 5838 7
1 89040 5115
3 25102 6436
3 53041 7
4 79013 9482
4 56892 7
9 59789 6925
9 37560 7
10 70174 1
10 52823 19364
12 47858 7
12 9541 4540
14 300 7
14 44002 17138
15 78201 1
15 17109 7888
16 78686 14073
16 85655 1
17 27753 12049
17 5116 7
18 12607 5968
18 52714 1
19 41706 16468
19 73037 1
24 9...

result:

ok ok (5 test cases)

Test #10:

score: 0
Accepted
time: 1211ms
memory: 99600kb

input:

5
100000
88570 74352
88570 61633
88570 53334
92090 58266
42695 75929
4685 14176
52612 15133
90700 88570
99532 42332
66958 88570
42237 86603
22358 5801
88570 14561
88570 55010
88570 72388
88570 2121
83778 76955
90131 88570
43231 48716
54738 12093
23567 98550
39170 77887
83475 96597
88570 26286
85956 ...

output:

Yes
2 77205 6
2 30088 17173
6 39268 21209
6 76941 2
8 83328 24247
8 8464 2
13 40047 6
13 22458 3069
17 57179 20597
17 14236 6
18 3576 2
18 99649 17484
19 80134 27597
19 15430 2
32 30577 17408
32 55840 6
33 539 360
33 71061 2
35 19788 11938
35 88831 2
44 5187 3368
44 91317 6
48 48437 6
48 21223 12745...

result:

ok ok (5 test cases)

Test #11:

score: 0
Accepted
time: 1284ms
memory: 99956kb

input:

5
100000
64944 7
64944 98258
41297 7901
21921 50735
6738 39789
98851 44108
50735 16045
50735 61635
20315 73392
79794 58113
64944 39584
18491 66983
50735 8310
14546 91741
59 50735
56470 4191
57656 1284
64944 74524
50735 60191
11867 39140
71475 5678
21045 50735
17430 84913
29241 15976
1160 91773
50735...

output:

Yes
4 78231 10
10 25168 4
11 22788 10
12 38469 10
22 26788 10
23 11637 10
24 39497 4
28 81821 4
29 60031 4
38 54772 10
42 73543 4
44 62268 4
50 1195 4
51 37404 10
52 64499 4
56 43994 4
60 13965 4
62 8518 10
67 97211 4
69 70475 10
71 84907 4
73 44832 10
74 90954 4
79 67284 4
81 85477 4
82 39923 4
84 ...

result:

ok ok (5 test cases)

Test #12:

score: 0
Accepted
time: 250ms
memory: 52888kb

input:

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

output:

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

result:

ok ok (50000 test cases)

Test #13:

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

input:

50000
8
4 3
6 3
5 3
2 6
6 7
3 6
1 5
7 6
6 2
2 4
7 1
8 2
1 3
1 8
8
6 5
3 7
4 1
4 3
6 2
3 5
7 4
1 2
4 8
5 4
2 6
4 6
8 5
5 6
8
5 4
8 7
7 4
1 3
6 4
3 1
1 5
7 8
3 7
7 3
2 8
4 7
8 2
2 6
10
1 5
7 2
5 3
2 3
5 7
10 2
7 9
6 8
7 5
3 5
6 10
1 4
6 7
2 6
8 1
4 3
5 6
9 7
11
6 9
9 3
10 1
2 6
1 7
11 6
3 2
4 9
11 10
...

output:

Yes
1 5 1
1 8 2
2 4 1
6 3 1
6 7 3
6 2 2
7 1 1
No
Yes
1 5 3
2 6 3
3 1 1
7 4 3
7 8 2
7 3 1
8 2 2
No
Yes
2 5 1
3 8 2
6 9 2
6 2 1
6 11 3
9 3 1
10 1 1
10 4 2
11 10 3
11 7 1
Yes
4 6 2
4 8 1
4 9 3
6 11 2
6 3 1
8 7 3
9 10 1
9 2 2
10 5 2
10 1 1
No
Yes
2 1 1
2 8 2
3 5 1
6 10 3
6 3 1
6 4 2
9 6 1
9 2 2
10 7 2
Y...

result:

ok ok (50000 test cases)

Test #14:

score: 0
Accepted
time: 477ms
memory: 96028kb

input:

5
100000
95939 81945
3881 87940
791 48269
89836 80103
89548 44381
60866 66671
86911 68774
96884 85656
12778 45161
21759 68493
1647 30343
25680 43720
39950 96248
44513 16657
61587 43021
27332 78860
95139 35160
4732 62978
51302 10237
88254 8883
40206 52963
35526 25227
36326 61925
91483 53565
81307 724...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #15:

score: 0
Accepted
time: 615ms
memory: 95664kb

input:

5
100000
89293 52431
31993 95878
1627 89117
36191 79350
92093 26555
85430 3776
4011 54860
62371 27498
99213 65285
77940 51611
23348 92151
64057 18759
56562 28711
14260 79312
37087 95423
65450 48629
58225 73489
41713 77503
23912 98616
52427 68610
83606 29686
66798 4101
15909 69304
25957 99785
32963 7...

output:

No
Yes
1 34760 1
3 63492 1
3 24386 2
3 12103 3
6 86633 3
6 52610 2
7 60239 3
7 32103 1
7 99047 2
10 59705 2
11 94231 1
11 68237 3
11 17397 2
12 17049 3
12 66005 2
13 91055 1
14 74819 1
19 41880 2
19 50540 1
21 74005 2
23 95591 3
24 69861 2
24 6312 3
24 29019 1
27 92408 3
28 23203 2
29 15416 3
29 163...

result:

ok ok (5 test cases)

Test #16:

score: 0
Accepted
time: 789ms
memory: 100528kb

input:

5
100000
55848 30151
71299 30151
77730 51781
29217 30151
2761 73357
82127 30151
67751 73647
16070 57135
27930 30151
46150 48629
93746 30151
20635 30151
63996 67800
69773 30151
70196 30151
80794 30151
72147 30151
38964 73470
18119 68684
69371 66285
76607 8772
42763 30151
7066 32199
63685 82
57953 301...

output:

Yes
4 31933 31932
5 5402 5402
7 43521 43520
7 15273 15273
8 30200 30199
8 72042 72034
8 96213 96194
9 59257 59252
9 61874 61869
9 23664 23664
9 46921 46919
12 44699 44698
13 34551 34550
16 1567 1567
16 10827 10827
18 51740 51736
18 84718 84706
18 18556 18556
18 67333 67325
18 47979 47977
25 14126 14...

result:

ok ok (5 test cases)

Test #17:

score: 0
Accepted
time: 633ms
memory: 95724kb

input:

5
100000
29195 46650
90902 60150
81300 29727
37588 72620
8238 94030
10685 52611
5874 6750
10420 12964
50838 4830
574 97830
51725 13017
56960 62868
44740 77853
83622 60863
72344 39175
92180 7857
94169 96822
53738 76991
77713 80496
14496 9400
14219 57268
67512 39107
26497 20069
39553 79354
14796 16590...

output:

Yes
1 84232 2
1 23406 1
4 8208 3
4 19030 4
5 71256 3
6 930 1
10 27131 3
11 27809 4
11 1230 1
11 88093 2
11 91160 3
12 32705 1
14 88464 3
14 96094 4
14 17268 1
15 71323 3
15 27606 4
15 61330 1
15 71306 2
17 3548 4
18 67021 2
18 50714 3
20 71225 1
20 61343 2
20 66059 4
21 28995 4
22 48445 4
22 49939 1...

result:

ok ok (5 test cases)

Test #18:

score: 0
Accepted
time: 272ms
memory: 53336kb

input:

500
1035
855 815
714 505
547 186
332 929
405 317
696 339
638 140
997 103
807 55
1019 499
658 473
1016 764
560 817
987 169
267 559
383 275
871 399
21 207
432 355
180 375
709 73
575 718
128 53
267 856
460 665
35 381
160 819
97 724
94 693
507 471
248 192
832 887
865 170
314 53
578 394
21 45
938 345
730...

output:

Yes
2 854 1
3 9 3
4 951 2
8 52 1
8 676 2
10 740 1
10 442 2
11 873 3
12 161 1
12 541 2
13 540 1
13 36 3
13 361 2
16 960 3
17 796 1
17 799 3
17 491 2
18 747 1
18 1014 3
20 57 1
21 45 1
21 931 3
21 551 2
22 189 1
22 930 3
23 333 1
24 465 2
24 646 3
24 682 1
26 831 2
26 446 1
27 974 1
27 480 2
27 958 3
...

result:

ok ok (500 test cases)

Test #19:

score: 0
Accepted
time: 283ms
memory: 53060kb

input:

500
987
323 699
173 145
246 270
950 267
366 683
794 397
539 97
303 826
312 568
576 235
383 951
629 317
415 254
634 853
15 207
173 57
785 598
236 843
123 457
41 309
794 509
434 890
981 552
772 967
29 453
580 74
263 966
154 79
332 819
197 279
91 74
558 64
766 406
212 148
797 864
636 352
381 85
471 18
...

output:

Yes
2 402 1
4 183 2
5 343 2
6 136 1
8 858 2
9 193 2
9 734 1
11 842 2
11 614 1
12 431 1
13 809 2
13 915 1
15 207 2
19 4 2
19 680 1
20 670 1
20 562 2
22 911 1
22 425 2
23 618 2
26 633 1
26 926 2
27 360 1
29 453 1
29 902 2
30 837 2
30 239 1
31 630 1
32 303 1
32 759 2
33 422 1
36 116 1
36 87 2
37 523 2
...

result:

ok ok (500 test cases)

Test #20:

score: 0
Accepted
time: 19ms
memory: 52788kb

input:

50000
4
2 3
1 3
1 3
4 4
1 2
1 2
2
1 1
2 2
3
3 3
2 3
2 1
2 3
3
2 3
3 1
3 2
1 1
4
3 2
1 2
3 3
4 4
3 4
3 1
2
1 1
2 1
4
4 4
3 4
3 1
3 1
1 4
1 1
3
3 3
1 1
2 2
2 1
3
2 3
3 1
1 2
3 3
3
1 3
1 1
1 1
3 3
3
2 2
1 1
2 3
1 1
4
2 4
4 1
4 1
2 1
4 1
2 1
4
4 4
4 2
3 2
3 3
4 1
2 4
3
2 2
2 2
2 2
3 3
4
2 2
1 1
1 3
2 1
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
N...

result:

ok ok (50000 test cases)

Test #21:

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

input:

50000
5
2 4
3 3
2 5
2 4
2 5
5 4
5 5
1 4
5
3 4
3 2
4 4
1 5
1 3
3 3
3 3
4 5
5
5 4
1 4
1 2
2 5
5 5
3 3
1 4
2 1
5
4 1
4 1
5 2
1 1
2 5
2 5
4 1
1 5
5
5 3
1 1
1 5
5 3
3 4
5 4
1 1
3 4
5
3 3
4 3
4 3
4 1
3 5
1 3
2 2
5 5
5
2 2
4 2
5 4
5 2
3 3
5 3
5 5
3 2
5
2 4
2 1
2 4
4 3
3 1
2 2
2 5
5 1
5
5 2
4 5
1 2
5 4
4 3
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #22:

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

input:

50000
6
2 3
4 3
1 2
5 1
3 2
3 1
6 5
6 6
1 1
6 3
6
4 2
4 3
5 6
5 4
6 4
4 2
6 3
6 4
1 4
1 6
6
1 4
6 5
1 3
2 1
2 6
2 3
2 4
3 3
2 6
5 5
6
5 5
4 5
6 4
4 2
3 4
2 3
1 6
5 1
2 2
2 1
6
1 2
4 1
2 5
5 1
5 4
6 4
3 5
2 4
4 6
1 4
6
3 3
3 3
5 6
6 3
5 6
6 3
3 6
6 3
1 5
6 2
6
2 3
5 1
1 6
1 6
1 5
5 3
6 2
3 5
5 3
1 3
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #23:

score: 0
Accepted
time: 55ms
memory: 53024kb

input:

50000
7
1 5
5 1
1 1
7 7
1 5
1 7
2 1
6 3
7 4
2 2
4 7
4 6
7
4 2
7 7
4 4
6 6
5 6
6 7
2 7
3 7
7 5
6 6
6 7
5 2
7
7 7
2 2
5 7
7 6
5 6
3 6
4 3
4 1
6 2
6 2
1 5
2 1
7
3 2
4 1
7 5
3 5
5 2
7 7
1 4
4 6
4 1
5 5
1 5
7 4
7
5 7
4 6
4 7
5 6
2 4
1 6
6 5
1 5
2 5
4 4
3 1
3 6
7
7 1
7 3
6 1
3 3
2 7
6 5
1 4
5 5
1 1
1 4
6 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #24:

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

input:

50000
5
3 3
5 2
1 4
3 3
2 5
1 5
1 5
3 5
5
2 3
5 3
2 3
3 5
1 4
2 3
4 5
5 3
6
2 6
5 5
5 5
6 5
6 3
4 1
5 3
3 1
2 6
1 1
7
3 4
2 1
1 7
7 6
2 5
4 1
5 7
5 3
3 3
6 4
1 2
3 3
8
3 5
1 5
3 3
4 2
7 4
6 6
4 6
1 1
4 2
6 1
5 1
6 6
8 5
5 4
6
5 3
2 2
6 1
6 2
3 3
6 3
1 5
6 1
3 2
3 6
4
1 4
1 2
2 2
2 1
2 2
1 4
6
4 4
6 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #25:

score: 0
Accepted
time: 87ms
memory: 52832kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok ok (50000 test cases)

Test #26:

score: 0
Accepted
time: 102ms
memory: 52932kb

input:

5000
135
76 129
108 5
20 17
36 51
53 36
127 108
87 77
15 8
127 57
125 132
95 56
121 48
67 104
120 42
119 125
82 30
4 113
44 68
98 55
130 97
6 92
19 77
13 120
132 128
105 15
42 108
121 29
79 87
125 81
106 30
72 41
109 15
37 109
121 115
95 21
86 83
114 41
23 14
96 125
19 97
124 85
115 33
132 122
113 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok ok (5000 test cases)

Test #27:

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

input:

50000
4
2 3
1 3
1 3
4 1
2 1
2 1
4
1 2
4 2
1 2
1 4
2 4
1 2
3
1 3
2 1
2 1
3 2
4
3 4
3 1
4 1
3 4
3 1
4 3
2
1 2
1 2
4
2 3
1 3
4 1
4 1
2 3
1 4
4
4 2
2 4
2 3
3 4
2 4
3 4
2
2 1
1 2
4
4 1
4 1
2 1
4 1
2 1
2 4
2
2 1
2 1
3
2 3
1 2
2 3
3 2
4
1 3
2 1
1 4
4 3
1 2
2 3
2
1 2
2 1
3
1 3
1 3
1 3
3 2
2
2 1
2 1
3
3 1
2 ...

output:

No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
Yes
1 2 1
No
No
No
No
Yes
1 2 1
Yes
2 1 1
1 3 1
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
Yes
2 3 2
3 1 1
Yes
1 3 2
3 2 1
No
No
No
No
No
No
Yes
1 2 1
No
Yes
1 2 1
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
Yes
1 2 1
Yes
2 3 2
3 4 3
4 1 1
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #28:

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

input:

50000
5
2 4
3 2
5 2
4 2
5 4
5 1
4 2
3 4
5
2 4
4 1
5 1
3 4
5 4
5 4
1 4
1 2
5
5 3
3 1
4 2
1 3
4 1
4 1
5 2
1 2
5
2 5
4 1
1 5
4 5
3 1
1 5
5 3
3 4
5
4 1
1 3
4 5
3 4
3 4
3 4
1 3
5 1
5
2 5
5 3
2 4
2 5
4 5
2 3
3 5
3 5
5
3 2
3 2
4 2
1 2
4 3
3 1
2 5
5 1
5
5 2
4 5
1 2
5 4
4 3
5 2
2 5
5 3
5
5 3
2 5
3 4
1 4
5 3
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #29:

score: 0
Accepted
time: 66ms
memory: 52828kb

input:

50000
6
2 3
4 3
1 2
5 1
3 2
3 1
6 5
6 1
1 6
3 6
6
2 4
3 5
6 5
4 6
4 2
6 3
6 4
1 4
1 6
4 1
6
6 5
1 3
2 1
2 6
2 3
2 4
3 2
6 5
5 4
5 4
6
6 4
4 2
3 4
2 3
1 6
5 1
2 1
5 1
2 4
1 2
6
5 1
5 4
6 4
3 5
2 4
4 6
1 4
4 3
3 5
6 3
6
6 3
3 6
6 3
1 5
6 2
2 3
5 1
1 6
1 6
1 5
6
3 6
2 3
5 3
1 3
2 3
4 6
4 2
4 3
6 1
1 3
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #30:

score: 0
Accepted
time: 62ms
memory: 52760kb

input:

50000
5
3 5
2 1
4 3
3 2
5 1
5 1
5 3
5 2
5
3 5
3 2
3 5
1 4
2 3
4 5
5 3
3 1
7
1 4
2 6
6 1
6 4
7 5
6 5
3 6
5 7
7 3
4 2
1 7
7 6
4
4 3
4 1
2 3
4 1
2 3
1 4
4
2 3
1 3
3 4
2 3
4 2
2 4
7
7 4
2 6
6 5
1 7
1 5
6 3
5 2
3 5
4 3
2 3
2 1
5 4
8
1 3
2 5
7 4
1 6
5 8
5 2
6 2
2 1
2 5
8 1
8 6
2 7
3 2
5 3
8
5 1
2 7
1 3
5 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
3 2 2
3 1 1
4 3 2
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok ok (50000 test cases)

Test #31:

score: 0
Accepted
time: 77ms
memory: 52764kb

input:

50000
7
1 5
5 1
1 7
7 1
5 1
7 2
1 6
3 7
4 2
2 4
7 4
6 4
7
7 4
4 6
6 5
6 7
2 7
3 7
7 5
6 7
5 2
6 7
7 2
2 5
7
7 6
5 6
3 6
4 3
4 1
6 2
6 2
1 5
2 1
4 3
2 4
1 7
7
3 5
5 2
7 1
4 6
4 1
5 1
5 7
4 5
7 4
6 4
7 5
6 2
7
1 6
6 5
1 5
2 5
4 3
1 3
6 7
7 1
7 3
6 1
3 2
7 6
7
1 4
5 1
1 4
6 2
5 6
1 7
4 1
6 4
4 3
7 2
2 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #32:

score: 0
Accepted
time: 111ms
memory: 52768kb

input:

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

output:

No
No
No
No
No
No
No
Yes
1 3 2
2 1 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok ok (50000 test cases)

Test #33:

score: 0
Accepted
time: 131ms
memory: 52948kb

input:

5000
135
76 129
108 5
20 17
36 51
53 36
127 108
87 77
15 8
127 57
125 132
95 56
121 48
67 104
120 42
119 125
82 30
4 113
44 68
98 55
130 97
6 92
19 77
13 120
132 128
105 15
42 108
121 29
79 87
125 81
106 30
72 41
109 15
37 109
121 115
95 21
86 83
114 41
23 14
96 125
19 97
124 85
115 33
132 122
113 1...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 ...

result:

ok ok (5000 test cases)

Test #34:

score: 0
Accepted
time: 150ms
memory: 69332kb

input:

5
100000
23128 65950
1512 73283
14168 55313
82345 96052
17346 50595
55970 58573
94744 19793
67826 16947
41651 67628
17577 64417
91487 81720
97358 70311
97018 72781
2522 81926
5880 32793
78107 5717
96642 2493
90098 2207
8178 91787
75637 32547
93656 19311
66350 74739
40120 34403
12186 7317
20266 30936...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #35:

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

input:

5
100000
23128 65950
1512 73283
14168 55313
82345 96052
17346 50595
55970 58573
94744 19793
67826 16947
41651 67628
17577 64417
91487 81720
97358 70311
97018 72781
2522 81926
5880 32793
78107 5717
96642 2493
90098 2207
8178 91787
75637 32547
93656 19311
66350 74739
40120 34403
12186 7317
20266 30936...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #36:

score: 0
Accepted
time: 934ms
memory: 105568kb

input:

5
100000
64335 64268
64268 84103
64268 67811
80906 64268
64268 52469
64268 33503
328 64268
53398 64268
1700 64268
64268 29205
52636 64268
64268 87401
64268 70774
64268 22232
15618 64268
30847 64268
64268 50308
64268 76434
64268 76812
64268 25685
64268 46340
64268 60134
81178 64268
62945 64268
64268 ...

output:

Yes
64268 84103 84102
64268 67811 67810
64268 52469 52469
64268 33503 33503
64268 29205 29205
64268 87401 87400
64268 70774 70773
64268 22232 22232
64268 50308 50308
64268 76434 76433
64268 76812 76811
64268 25685 25685
64268 46340 46340
64268 60134 60134
64268 27320 27320
64268 23306 23306
64268 90...

result:

ok ok (5 test cases)

Test #37:

score: 0
Accepted
time: 1261ms
memory: 99524kb

input:

5
100000
8595 73429
32441 93977
59833 69923
59346 73429
48854 3309
21166 32283
45113 79827
50658 73429
40370 25387
8766 20284
72173 73429
44583 84083
77696 73429
18968 81026
82208 71320
91258 70525
71913 83894
15685 63228
3326 76556
84135 9598
8400 73429
85172 32654
47893 77733
70983 87934
97065 524...

output:

Yes
2 75055 37494
2 8661 5
5 89341 44614
5 69677 2
7 19992 9895
7 29049 2
9 90064 44974
9 5870 5
11 41286 5
11 41762 20786
12 20714 2
12 64122 32006
13 13524 5
13 83560 41727
16 97090 5
16 16727 8300
20 61477 2
20 41983 20898
23 5088 2509
23 68145 2
24 33945 5
24 98911 49463
28 55429 27588
28 2833 2...

result:

ok ok (5 test cases)

Test #38:

score: 0
Accepted
time: 1485ms
memory: 102564kb

input:

5
100000
8595 73429
32441 93977
59833 80939
59346 73429
48854 3309
21166 32196
45113 40404
50658 73429
40370 25387
8766 64443
72173 73429
44583 63328
77696 73429
18968 81026
82208 71320
91258 70525
71913 83894
15685 73178
3326 76556
84135 62643
8400 73429
85172 32654
47893 29606
70983 16439
97065 21...

output:

Yes
2 75055 37494
2 8661 2
5 89341 44614
5 69677 2
7 19992 9894
7 29049 2
9 90064 44974
9 5870 2
11 41286 2
11 41762 20786
12 20714 2
12 64122 32006
13 13524 2
13 83560 41727
16 97090 2
16 16727 8299
20 61477 2
20 41983 20898
23 5088 2508
23 68145 2
24 33945 2
24 98911 49463
28 55429 27588
28 2833 2...

result:

ok ok (5 test cases)

Test #39:

score: 0
Accepted
time: 1405ms
memory: 101324kb

input:

5
100000
88570 74352
88570 61633
88570 53334
92090 58266
42695 88568
4685 14176
52612 28417
90700 88570
99532 42332
66958 88570
42237 86603
22358 29111
88570 14561
88570 55010
88570 72388
88570 2121
83778 76955
90131 88570
43231 48716
54738 78456
23567 98550
39170 77887
83475 96597
88570 26286
85956...

output:

Yes
2 77205 2
2 30088 17172
6 39268 21208
6 76941 2
8 83328 24246
8 8464 2
13 40047 2
13 22458 3068
17 57179 20596
17 14236 2
18 3576 2
18 99649 17483
19 80134 27596
19 15430 2
32 30577 17407
32 55840 2
33 539 359
33 71061 2
35 19788 11937
35 88831 2
44 5187 3367
44 91317 2
48 48437 2
48 21223 12744...

result:

ok ok (5 test cases)

Test #40:

score: 0
Accepted
time: 1452ms
memory: 102108kb

input:

5
100000
64944 7
64944 98258
41297 7901
21921 50735
6738 39789
98851 40031
50735 16045
50735 61635
20315 73392
79794 58113
64944 39584
18491 66983
50735 8310
14546 91741
59 50735
56470 85433
57656 1284
64944 74524
50735 60191
11867 39140
71475 96371
21045 50735
17430 66937
29241 15976
1160 91773
507...

output:

Yes
4 78231 4
10 25168 4
11 22788 4
12 38469 4
22 26788 4
23 11637 4
24 39497 4
28 81821 4
29 60031 4
38 54772 4
42 73543 4
44 62268 4
50 1195 4
51 37404 4
52 64499 4
56 43994 4
60 13965 4
62 8518 4
67 97211 4
69 70475 4
71 84907 4
73 44832 4
74 90954 4
79 67284 4
81 85477 4
82 39923 4
84 53583 4
86...

result:

ok ok (5 test cases)

Test #41:

score: 0
Accepted
time: 713ms
memory: 96336kb

input:

5
100000
62463 95665
57623 88369
97555 85981
14388 60763
10749 2262
16974 95034
94591 45912
91850 53093
16952 28818
52517 3447
43549 80441
48722 76859
30461 78716
23962 87556
53560 54716
60136 65392
62705 11322
40478 58496
67055 37244
55717 11431
50202 8037
33574 30910
50987 47146
22325 66875
8295 8...

output:

Yes
1 23741 6
2 57305 6
3 8661 6
5 9052 4
6 4140 6
7 98201 8
7 21044 2
17 95406 2
17 14627 6
18 86282 6
18 10346 2
19 73691 6
19 39106 4
24 77370 2
24 36245 4
26 95235 2
26 81874 5
28 64445 8
28 6606 4
28 99822 2
28 43662 6
30 57061 4
31 58224 9
35 69743 6
35 63961 2
35 56198 3
36 61249 3
36 71573 6...

result:

ok ok (5 test cases)

Test #42:

score: 0
Accepted
time: 346ms
memory: 53252kb

input:

500
1035
785 481
125 343
405 913
832 121
861 336
189 926
706 297
97 928
383 650
379 3
205 48
694 193
469 170
570 1033
747 560
749 928
723 96
91 643
315 355
384 636
478 785
301 112
539 59
720 827
375 755
71 852
423 260
408 957
450 368
277 574
928 992
569 192
127 334
239 198
559 808
649 297
159 1009
8...

output:

Yes
1 523 3
1 668 1
3 30 1
7 521 3
7 466 1
8 761 2
8 494 1
9 234 1
10 73 2
16 399 2
21 6 3
21 836 1
21 831 2
22 357 1
22 229 2
25 101 2
25 231 3
25 606 1
29 1010 2
29 471 3
33 487 2
35 919 3
35 689 1
36 728 2
36 47 1
37 419 3
37 795 2
38 179 3
40 282 3
43 765 1
44 947 1
44 86 3
44 760 2
46 152 1
48 ...

result:

ok ok (500 test cases)

Test #43:

score: 0
Accepted
time: 358ms
memory: 53312kb

input:

500
987
658 605
33 259
258 836
43 186
561 605
630 55
337 972
427 107
723 364
837 416
479 42
605 803
654 588
391 541
847 98
60 42
164 178
965 638
424 654
531 387
756 6
631 829
644 162
707 338
64 680
57 476
175 470
543 201
89 193
670 42
291 666
501 477
634 277
397 389
11 474
664 307
893 414
909 542
97...

output:

Yes
2 548 1
2 569 2
4 769 1
5 45 2
6 907 1
6 546 2
7 691 1
9 277 1
9 343 2
10 321 2
12 633 2
13 436 1
14 813 1
14 434 2
15 268 1
15 383 2
16 875 1
16 590 2
19 450 1
19 424 2
21 617 2
21 513 1
23 58 2
23 5 1
24 153 1
24 165 2
25 479 2
25 50 1
26 464 2
26 926 1
27 369 2
31 65 1
31 622 2
32 668 2
33 25...

result:

ok ok (500 test cases)

Test #44:

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

input:

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

output:

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

result:

ok ok (50000 test cases)

Extra Test:

score: 0
Extra Test Passed