QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#863285#9318. AC Automation Chickenzeq2021AC ✓3290ms116888kbC++145.3kb2025-01-19 15:29:272025-01-19 15:29:39

详细

Test #1:

score: 100
Accepted
time: 12ms
memory: 76500kb

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
4 1 1
1 2 1
2 3 2
No
Yes
Yes
1 2 1
2 3 1

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 514ms
memory: 76368kb

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
10 1 7
1 2 2
4 3 4
4 5 5
10 6 6
4 7 2
4 8 3
3 9 8
4 10 1
Yes
7 1 8
8 2 2
9 3 7
8 4 1
9 5 6
9 6 2
4 7 4
4 9 3
2 10 5
Yes
6 1 5
1 2 1
1 3 7
7 4 3
7 5 2
7 6 1
3 8 8
5 9 6
6 10 4
Yes
1 2 2
9 3 8
5 4 4
1 5 1
2 6 6
8 7 7
1 8 3
5 9 5
8 10 2
Yes
7 1 2
5 2 4
9 3 5
5 4 1
2 6 1
5 7 3
9 8 2
6 9 4
5 10 2
Yes...

result:

ok ok (50000 test cases)

Test #3:

score: 0
Accepted
time: 584ms
memory: 77592kb

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 2
6 2 2
11 3 2
5 4 1
15 5 1
13 6 1
6 7 1
18 8 2
12 9 1
17 10 2
7 11 2
13 12 2
7 14 1
14 15 1
10 16 2
14 17 2
15 18 2
Yes
3 1 1
4 2 2
1 4 1
Yes
10 1 2
6 2 1
1 3 1
10 4 1
2 5 1
8 7 2
2 8 2
5 9 1
5 10 2
6 11 2
Yes
1 2 1
Yes
1 2 2
1 3 1
6 4 2
2 5 2
5 6 2
6 7 3
7 8 1
Yes
1 2 1
Yes
4 1 2
1 2 1
4 3...

result:

ok ok (50000 test cases)

Test #4:

score: 0
Accepted
time: 488ms
memory: 77400kb

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
8 1 4
2 3 1
3 4 1
3 5 2
8 6 1
6 7 2
3 8 3
Yes
11 1 1
1 2 3
11 3 4
9 4 2
7 5 2
5 6 1
9 8 1
7 9 1
1 10 1
9 11 3
Yes
2 1 1
2 3 2
2 4 3
6 5 3
3 6 1
4 7 3
7 8 2
Yes
4 1 1
7 2 2
7 3 3
2 4 3
4 5 2
7 6 1
3 8 3
Yes
8 1 2
6 2 1
5 3 1
5 4 2
9 5 3
9 6 2
8 7 3
9 8 1
8 10 1
5 11 3
Yes
9 1 1
9 2 2
10 3 2
10 4 ...

result:

ok ok (50000 test cases)

Test #5:

score: 0
Accepted
time: 3290ms
memory: 109528kb

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
59431 1 1
87400 2 1
79760 3 1
54420 4 1
69247 5 2
94926 6 2
41007 7 1
97820 8 2
12426 9 2
50508 10 1
94488 11 2
70097 12 2
43577 13 2
11951 14 2
97655 15 1
44290 16 1
58597 17 1
54655 18 2
80108 19 2
52422 20 2
38846 21 2
75949 22 2
62862 23 1
27319 24 1
53294 25 2
48565 26 1
72082 27 1
740 28 2...

result:

ok ok (5 test cases)

Test #6:

score: 0
Accepted
time: 2735ms
memory: 109260kb

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
14609 1 1
80403 2 2
1577 3 3
47434 4 1
25829 5 3
49914 6 3
46400 7 1
52928 8 2
64230 9 3
54247 10 1
14825 11 2
37720 12 1
9886 13 2
31402 14 2
18393 15 3
39051 16 1
39323 17 2
50164 18 2
47696 19 3
35016 20 2
98774 21 2
68027 22 3
21115 23 3
29723 24 1
2203 25 3
10155 26 2
17544 27 3
34612 28 3
...

result:

ok ok (5 test cases)

Test #7:

score: 0
Accepted
time: 2623ms
memory: 109328kb

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
83455 1 77228
32355 2 25083
93255 3 56665
18740 4 4326
12600 5 8827
62478 6 73318
55209 7 28876
35368 8 78104
15978 9 74333
87497 10 35516
46412 11 14944
83275 12 22250
90893 13 75591
98438 14 67284
55044 15 74093
62871 16 48899
88246 17 21431
76623 18 31860
96953 19 55259
52829 20 50168
11396 2...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 2658ms
memory: 107372kb

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
27419 1 1
14458 2 2694
61038 3 1
17285 4 1
59936 5 9085
47658 6 15016
89054 7 7067
20580 8 15535
95377 9 1
53382 10 1
8032 11 2343
47884 12 1
92053 13 4564
7572 14 1
25329 15 1
3248 16 1
53066 17 1
72573 18 1
33153 19 1
53355 20 20932
25108 21 3878
52361 22 2
20521 23 18780
33841 24 1
27107 25 1...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 2814ms
memory: 111584kb

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
27419 1 3
14458 2 2695
61038 3 3
17285 4 3
59936 5 9086
47658 6 15017
89054 7 7068
20580 8 15536
95377 9 3
53382 10 1
8032 11 2344
47884 12 3
92053 13 4565
7572 14 3
25329 15 1
3248 16 1
53066 17 3
72573 18 1
33153 19 1
53355 20 20933
25108 21 3879
52361 22 2
20521 23 18781
33841 24 1
27107 25 3...

result:

ok ok (5 test cases)

Test #10:

score: 0
Accepted
time: 2524ms
memory: 107680kb

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
88570 1 28799
36670 2 13654
88570 3 10923
61407 4 6586
91711 5 8314
31986 6 33335
90347 7 7248
41267 8 33335
70748 9 32131
88570 10 11093
88570 11 31606
88570 12 11764
94543 13 13654
42916 14 13338
21160 15 31284
94429 16 8556
58764 17 13654
28376 18 33335
40859 19 33335
50302 20 23128
88570 21 ...

result:

ok ok (5 test cases)

Test #11:

score: 0
Accepted
time: 2668ms
memory: 108408kb

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
64944 1 679
64944 2 3552
50735 3 32087
40777 4 33335
50735 5 16644
64944 6 20285
64944 7 31267
50735 8 13143
64944 9 25698
74291 10 13299
1279 11 33335
27968 12 33335
50735 13 21859
64944 14 24026
64944 15 2759
64944 16 7809
50735 17 8005
64944 18 22900
64944 19 16481
64944 20 26635
64944 21 135...

result:

ok ok (5 test cases)

Test #12:

score: 0
Accepted
time: 495ms
memory: 76748kb

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
16 1 1
18 2 1
16 3 2
3 4 2
10 5 2
1 6 2
15 7 1
17 8 2
14 9 2
15 10 2
9 11 1
7 12 2
14 13 1
17 14 1
10 16 1
12 17 1
1 18 1
No
No
Yes
4 1 1
6 2 1
5 3 3
6 5 2
1 6 1
No
Yes
9 1 2
5 2 2
6 3 1
1 4 1
10 5 1
9 6 1
4 7 1
6 8 2
1 10 2
3 11 2
Yes
5 1 3
3 2 1
5 4 1
2 5 2
Yes
4 2 1
2 3 1
1 4 1
Yes
1 2 1
2 3 ...

result:

ok ok (50000 test cases)

Test #13:

score: 0
Accepted
time: 432ms
memory: 77528kb

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
7 1 1
6 2 3
6 3 1
2 4 1
1 5 1
6 7 2
1 8 3
No
Yes
3 1 3
8 2 2
7 3 3
7 4 1
1 5 1
2 6 1
7 8 2
No
Yes
10 1 2
6 2 2
9 3 2
10 4 1
2 5 2
11 7 2
3 8 1
6 9 1
11 10 3
6 11 3
Yes
10 1 2
9 2 1
6 3 2
10 5 1
4 6 1
8 7 3
4 8 2
4 9 3
9 10 2
6 11 1
No
Yes
2 1 1
9 2 2
6 3 1
6 4 2
3 5 1
9 6 1
10 7 2
2 8 2
6 10 3
Y...

result:

ok ok (50000 test cases)

Test #14:

score: 0
Accepted
time: 3095ms
memory: 108764kb

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: 2532ms
memory: 108824kb

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
53585 1 1
94816 2 1
9824 3 1
83711 4 1
34515 5 3
85066 6 2
39977 7 1
96811 8 1
13248 9 1
8977 10 2
22372 11 1
51464 12 3
9148 13 2
88979 14 3
90260 15 2
14178 16 2
69639 17 1
39174 18 2
75581 19 3
42900 20 1
56510 21 1
99705 22 1
14451 23 2
46405 24 3
1613 25 1
6939 26 1
52653 27 2
84691 28 3...

result:

ok ok (5 test cases)

Test #16:

score: 0
Accepted
time: 2540ms
memory: 109252kb

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
63989 1 98294
97342 2 22970
98109 3 14348
59584 4 43527
30150 5 83722
45401 6 8977
30057 7 42857
47883 8 39777
24191 9 85836
19098 10 73497
90903 11 88425
23244 12 95674
70663 13 37265
90977 14 12011
62757 15 68811
37589 16 61685
88896 17 92560
24897 18 32508
43752 19 85651
17236 20 67109
81503 ...

result:

ok ok (5 test cases)

Test #17:

score: 0
Accepted
time: 2568ms
memory: 110156kb

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
49364 1 2
88443 2 4
40489 3 3
4697 4 3
61469 5 4
29460 6 4
64899 7 2
45526 8 4
17776 9 3
80931 10 1
7052 11 1
16541 12 3
7511 13 3
86414 14 1
18933 15 1
44746 16 4
32878 17 1
28518 18 1
19378 19 3
64004 20 4
2457 21 3
81948 22 3
14548 23 3
84388 24 4
38599 25 4
96536 26 4
29660 27 3
13934 28 4
8...

result:

ok ok (5 test cases)

Test #18:

score: 0
Accepted
time: 654ms
memory: 78492kb

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
397 1 2
212 2 3
572 3 1
679 4 2
528 5 3
577 6 1
831 7 3
800 8 2
3 9 1
981 10 3
593 11 1
813 12 2
798 13 3
325 14 1
345 15 2
449 16 3
937 17 2
994 18 1
980 19 1
1020 20 1
91 21 3
29 22 1
629 23 3
787 24 2
59 25 2
892 26 3
686 27 3
463 28 1
700 29 2
452 30 2
490 31 3
904 32 2
71 33 1
808 34 3
327 ...

result:

ok ok (500 test cases)

Test #19:

score: 0
Accepted
time: 769ms
memory: 77960kb

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
947 1 1
481 2 1
910 3 2
19 4 2
290 5 1
283 6 2
601 7 2
463 8 2
147 9 2
151 10 1
527 11 1
107 12 1
683 13 1
227 14 1
416 15 2
826 16 1
500 17 2
471 18 1
738 19 2
296 20 1
384 21 2
139 22 1
257 23 1
938 24 1
766 25 1
377 26 2
696 27 2
870 28 2
390 29 1
511 30 2
269 31 1
344 32 2
412 33 1
360 34 1
...

result:

ok ok (500 test cases)

Test #20:

score: 0
Accepted
time: 57ms
memory: 77176kb

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: 95ms
memory: 77704kb

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: 117ms
memory: 76284kb

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: 147ms
memory: 77828kb

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: 123ms
memory: 77912kb

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: 238ms
memory: 77980kb

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: 350ms
memory: 77924kb

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: 78ms
memory: 77268kb

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
1 2 1
1 3 2
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
Yes
3 1 2
2 3 1
Yes
3 2 2
1 3 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
4 1 3
2 3 1
3 4 2
No
No
No
No
No
No
...

result:

ok ok (50000 test cases)

Test #28:

score: 0
Accepted
time: 110ms
memory: 77196kb

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: 134ms
memory: 76096kb

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: 138ms
memory: 76820kb

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 1 2
3 2 1
4 3 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...

result:

ok ok (50000 test cases)

Test #31:

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

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: 257ms
memory: 76968kb

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
2 1 1
1 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
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: 354ms
memory: 77188kb

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: 2002ms
memory: 106860kb

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: 1972ms
memory: 107116kb

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: 2437ms
memory: 116888kb

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 1 72310
64268 2 74065
64268 3 28886
64268 4 52702
64268 5 23057
64268 6 83022
64268 7 7114
64268 8 12260
64268 9 67265
64268 10 55010
64268 11 83179
64268 12 36690
64268 13 49867
64268 14 76017
64268 15 48726
64268 16 88299
64268 17 76445
64268 18 992
64268 19 91154
64268 20 53984
64268 21...

result:

ok ok (5 test cases)

Test #37:

score: 0
Accepted
time: 2736ms
memory: 111984kb

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
3026 1 9455
5299 2 3
65628 3 43352
66585 4 40760
89244 5 1
65573 6 10156
40795 7 1
17881 8 35449
22344 9 3
91825 10 11169
35448 11 3
15352 12 1
70034 13 3
68907 14 47943
34978 15 47351
55062 16 3
65892 17 3421
13616 18 35885
87332 19 14379
87228 20 1
61782 21 29185
33631 22 39176
85613 23 1
1898...

result:

ok ok (5 test cases)

Test #38:

score: 0
Accepted
time: 2610ms
memory: 107840kb

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
3026 1 9454
5299 2 1
65628 3 43351
66585 4 40759
89244 5 1
65573 6 10155
40795 7 1
17881 8 35448
22344 9 1
91825 10 11168
35448 11 1
15352 12 1
70034 13 1
68907 14 47942
34978 15 47350
55062 16 1
65892 17 3420
13616 18 35884
87332 19 14378
87228 20 1
61782 21 29184
33631 22 39175
85613 23 1
1898...

result:

ok ok (5 test cases)

Test #39:

score: 0
Accepted
time: 2456ms
memory: 104844kb

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
88570 1 28799
36670 2 13654
88570 3 10923
61407 4 6586
91711 5 8314
31986 6 13654
90347 7 7248
41267 8 13654
70748 9 32131
88570 10 11093
88570 11 31606
88570 12 11764
94543 13 13654
42916 14 13338
21160 15 31284
94429 16 8556
58764 17 13654
28376 18 13654
40859 19 13654
50302 20 23128
88570 21 ...

result:

ok ok (5 test cases)

Test #40:

score: 0
Accepted
time: 2384ms
memory: 105600kb

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
64944 1 679
64944 2 3552
50735 3 32087
40777 4 13299
50735 5 16644
64944 6 20285
64944 7 31267
50735 8 13143
64944 9 25698
74291 10 13299
1279 11 13299
27968 12 13299
50735 13 21859
64944 14 24026
64944 15 2759
64944 16 7809
50735 17 8005
64944 18 22900
64944 19 16481
64944 20 26635
64944 21 135...

result:

ok ok (5 test cases)

Test #41:

score: 0
Accepted
time: 2619ms
memory: 110144kb

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
4700 1 7
7321 2 2
30776 3 5
95731 4 3
10386 5 3
61802 6 6
36623 7 1
13822 8 1
9877 9 3
52853 10 2
16663 11 1
98713 12 1
97552 13 8
51827 14 2
76166 15 2
72972 16 2
96312 17 6
55565 18 1
20339 19 2
65177 20 2
87455 21 2
18032 22 7
50460 23 3
13069 24 6
64280 25 1
13815 26 3
84017 27 3
39846 28 1
...

result:

ok ok (5 test cases)

Test #42:

score: 0
Accepted
time: 718ms
memory: 76896kb

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
50 1 1
176 2 3
98 3 3
162 4 2
682 5 1
21 6 2
1002 7 1
1011 8 2
155 9 2
625 10 1
1017 11 3
1016 12 1
733 13 2
826 14 2
378 15 2
747 16 2
663 17 2
511 18 2
743 19 1
70 20 3
805 21 1
890 22 2
322 23 2
197 24 3
461 25 3
681 26 2
753 27 3
349 28 3
600 29 1
3 30 1
87 31 1
854 32 1
104 33 3
480 34 1
95...

result:

ok ok (500 test cases)

Test #43:

score: 0
Accepted
time: 824ms
memory: 76604kb

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
392 1 1
550 2 1
121 3 1
672 4 1
23 5 1
756 6 2
840 7 2
135 8 1
465 9 2
309 10 2
410 11 1
907 12 2
225 13 1
798 15 2
441 16 1
346 17 2
415 18 1
912 19 2
544 20 1
214 21 1
239 22 2
265 23 2
373 24 1
342 25 2
479 26 1
209 27 1
217 28 2
436 29 1
877 30 2
176 31 2
983 32 1
534 33 2
792 34 1
771 35 1
...

result:

ok ok (500 test cases)

Test #44:

score: 0
Accepted
time: 459ms
memory: 76544kb

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
6 1 9
7 2 3
7 3 2
3 4 7
3 5 6
8 6 8
3 8 5
7 9 4
7 10 1
Yes
10 1 4
6 2 7
4 3 3
10 4 1
10 5 5
10 6 2
4 7 6
10 8 3
5 9 8
Yes
7 1 6
10 2 7
7 3 5
8 4 2
3 5 1
9 6 4
8 7 3
8 9 1
4 10 1
Yes
5 1 4
1 2 7
6 3 8
5 4 5
9 5 2
5 6 6
10 7 1
9 8 1
8 10 3
Yes
5 1 6
4 2 2
4 3 3
6 4 1
4 5 4
9 7 5
10 8 1
6 9 3
6 10 ...

result:

ok ok (50000 test cases)

Extra Test:

score: 0
Extra Test Passed