QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#865939#9985. Exploration Boundaryucup-team3607AC ✓515ms42764kbRust18.9kb2025-01-22 09:03:392025-01-22 09:03:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 2176kb

input:

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

output:

Yes
1 2 3 5 6 5 4 1 1 2
No

result:

ok 2 cases (2 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 2048kb

input:

129
2 1
1 2
1
1 1
2 1
1 2
2
1 1
1 2
3 2
1 2
1 3
1
1 1
3 2
1 2
1 3
1
1 2
3 2
1 2
1 3
1
1 3
3 2
1 2
1 3
1
2 1 2
3 2
1 2
1 3
1
2 1 3
3 2
1 2
1 3
1
2 2 3
3 2
1 2
1 3
1
3 1 2 3
3 2
1 2
1 3
2
1 1
1 2
3 2
1 2
1 3
2
1 1
1 3
3 2
1 2
1 3
2
1 1
2 1 2
3 2
1 2
1 3
2
1 1
2 1 3
3 2
1 2
1 3
2
1 1
2 2 3
3 2
1 2
1 3
...

output:

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

result:

ok 129 cases (129 test cases)

Test #3:

score: 0
Accepted
time: 0ms
memory: 2304kb

input:

127
3 3
1 2
1 3
2 3
1
1 1
3 3
1 2
1 3
2 3
1
1 2
3 3
1 2
1 3
2 3
1
1 3
3 3
1 2
1 3
2 3
1
2 1 2
3 3
1 2
1 3
2 3
1
2 1 3
3 3
1 2
1 3
2 3
1
2 2 3
3 3
1 2
1 3
2 3
1
3 1 2 3
3 3
1 2
1 3
2 3
2
1 1
1 2
3 3
1 2
1 3
2 3
2
1 1
1 3
3 3
1 2
1 3
2 3
2
1 1
2 1 2
3 3
1 2
1 3
2 3
2
1 1
2 1 3
3 3
1 2
1 3
2 3
2
1 1
2 ...

output:

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

result:

ok 127 cases (127 test cases)

Test #4:

score: 0
Accepted
time: 95ms
memory: 2176kb

input:

32767
4 3
1 2
1 3
1 4
1
1 1
4 3
1 2
1 3
1 4
1
1 2
4 3
1 2
1 3
1 4
1
1 3
4 3
1 2
1 3
1 4
1
1 4
4 3
1 2
1 3
1 4
1
2 1 2
4 3
1 2
1 3
1 4
1
2 1 3
4 3
1 2
1 3
1 4
1
2 1 4
4 3
1 2
1 3
1 4
1
2 2 3
4 3
1 2
1 3
1 4
1
2 2 4
4 3
1 2
1 3
1 4
1
2 3 4
4 3
1 2
1 3
1 4
1
3 1 2 3
4 3
1 2
1 3
1 4
1
3 1 2 4
4 3
1 2
1 ...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #5:

score: 0
Accepted
time: 97ms
memory: 2176kb

input:

32767
4 4
1 2
1 3
1 4
2 4
1
1 1
4 4
1 2
1 3
1 4
2 4
1
1 2
4 4
1 2
1 3
1 4
2 4
1
1 3
4 4
1 2
1 3
1 4
2 4
1
1 4
4 4
1 2
1 3
1 4
2 4
1
2 1 2
4 4
1 2
1 3
1 4
2 4
1
2 1 3
4 4
1 2
1 3
1 4
2 4
1
2 1 4
4 4
1 2
1 3
1 4
2 4
1
2 2 3
4 4
1 2
1 3
1 4
2 4
1
2 2 4
4 4
1 2
1 3
1 4
2 4
1
2 3 4
4 4
1 2
1 3
1 4
2 4
1
...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #6:

score: 0
Accepted
time: 103ms
memory: 2176kb

input:

32767
4 5
1 2
1 3
1 4
2 3
2 4
1
1 1
4 5
1 2
1 3
1 4
2 3
2 4
1
1 2
4 5
1 2
1 3
1 4
2 3
2 4
1
1 3
4 5
1 2
1 3
1 4
2 3
2 4
1
1 4
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 2
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 3
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 4
4 5
1 2
1 3
1 4
2 3
2 4
1
2 2 3
4 5
1 2
1 3
1 4
2 3
2 4
1
2 2 4
4 5
1 2
1 3
1 ...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #7:

score: 0
Accepted
time: 97ms
memory: 2176kb

input:

32767
4 5
1 2
1 3
3 4
2 3
2 4
1
1 1
4 5
1 2
1 3
3 4
2 3
2 4
1
1 2
4 5
1 2
1 3
3 4
2 3
2 4
1
1 3
4 5
1 2
1 3
3 4
2 3
2 4
1
1 4
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 2
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 3
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 4
4 5
1 2
1 3
3 4
2 3
2 4
1
2 2 3
4 5
1 2
1 3
3 4
2 3
2 4
1
2 2 4
4 5
1 2
1 3
3 ...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #8:

score: 0
Accepted
time: 91ms
memory: 2304kb

input:

32767
4 4
1 2
2 3
3 4
2 4
1
1 1
4 4
1 2
2 3
3 4
2 4
1
1 2
4 4
1 2
2 3
3 4
2 4
1
1 3
4 4
1 2
2 3
3 4
2 4
1
1 4
4 4
1 2
2 3
3 4
2 4
1
2 1 2
4 4
1 2
2 3
3 4
2 4
1
2 1 3
4 4
1 2
2 3
3 4
2 4
1
2 1 4
4 4
1 2
2 3
3 4
2 4
1
2 2 3
4 4
1 2
2 3
3 4
2 4
1
2 2 4
4 4
1 2
2 3
3 4
2 4
1
2 3 4
4 4
1 2
2 3
3 4
2 4
1
...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #9:

score: 0
Accepted
time: 103ms
memory: 2176kb

input:

32767
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 1
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 2
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 3
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 4
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 1 2
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 1 3
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 1 4
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 2 3
4 6
1 2
1 3
1 ...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #10:

score: 0
Accepted
time: 90ms
memory: 2176kb

input:

32767
4 3
1 4
4 3
3 2
1
1 1
4 3
1 4
4 3
3 2
1
1 2
4 3
1 4
4 3
3 2
1
1 3
4 3
1 4
4 3
3 2
1
1 4
4 3
1 4
4 3
3 2
1
2 1 2
4 3
1 4
4 3
3 2
1
2 1 3
4 3
1 4
4 3
3 2
1
2 1 4
4 3
1 4
4 3
3 2
1
2 2 3
4 3
1 4
4 3
3 2
1
2 2 4
4 3
1 4
4 3
3 2
1
2 3 4
4 3
1 4
4 3
3 2
1
3 1 2 3
4 3
1 4
4 3
3 2
1
3 1 2 4
4 3
1 4
4 ...

output:

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

result:

ok 32767 cases (32767 test cases)

Test #11:

score: 0
Accepted
time: 167ms
memory: 40936kb

input:

1
133819 200000
72234 62052
62052 125262
72072 62052
105495 62052
62052 31315
131581 62052
62052 122581
62052 79285
62052 60214
26697 62052
88097 62052
72234 121102
54367 72234
89776 72234
72010 72234
72234 124266
72234 64221
92679 72234
70101 72234
72234 93634
72234 83241
72234 78329
121102 31381
1...

output:

Yes
27 798 146 10101 926 188 27 8193 283 193 133361 121 178 1603 1319 1174 1 80 2315 84 470 974 1032 810 4595 1164 412 8996 10067 415 136 884 81863 1 362 1 4007 15166 98446 129257 1082 4 568 170 5840 38 262 584 356 69143 454 20162 117473 1 1 4902 6901 45305 22782 39518 53472 74940 61121 119943 1 184...

result:

ok 1 cases (1 test case)

Test #12:

score: 0
Accepted
time: 245ms
memory: 36764kb

input:

2
197804 200000
9113 81956
173293 81956
25620 81956
187287 81956
81956 119734
104627 81956
81956 180317
81956 102709
81956 67714
81956 184795
9620 81956
13190 9113
9113 136411
137957 9113
178436 9113
9113 121335
3488 9113
61022 9113
9113 108705
150555 9113
9113 55544
86147 9113
113001 9113
37860 911...

output:

Yes
1 1 1055 5612 24811 73969 188793 70488 15522 188805 188807 1 492 526 468 34 5323 11106 21627 188817 23629 162416 27267 188819 188853 188868 1 1451 11657 249 16512 68943 12018 163558 188872 59546 188891 188894 188899 1 22485 1329 950 161552 188901 13167 54866 9363 188923 188941 188948 188949 1466...

result:

ok 2 cases (2 test cases)

Test #13:

score: 0
Accepted
time: 238ms
memory: 40108kb

input:

3
11753 62701
908 10104
3999 10104
10104 4350
10104 1596
10104 2708
7767 10104
1245 10104
3668 10104
10104 1974
10104 5515
2110 10104
5661 10104
10104 9160
2125 10104
10104 3866
8188 10104
10104 1757
7615 10104
9450 10104
10104 952
10104 7682
908 10698
908 1865
908 10296
4395 908
5421 908
11034 908
...

output:

Yes
1 1 504 33 631 553 801 439 278 3076 1980 1986 4907 5305 9051 196 7672 8175 7526 8291 10519 1 80 70 172 182 160 545 149 2074 1615 2204 1266 1656 2455 2558 196 3991 6167 4418 6540 8816 9388 9734 11177 10898 1 14 46 151 54 7 843 1219 1992 4779 3468 5710 74 5916 9751 1 1 378 31 353 371 1816 4473 370...

result:

ok 3 cases (3 test cases)

Test #14:

score: 0
Accepted
time: 277ms
memory: 35132kb

input:

4
2808 3346
867 2365
2736 867
867 2108
1646 867
63 867
867 1680
1795 867
338 867
2528 867
596 2365
352 2365
2365 2291
633 2365
2365 1565
1555 2365
1637 2365
2189 2365
2365 712
333 2365
2183 2365
2209 2365
2365 353
596 1004
596 876
2147 596
596 933
596 336
596 1855
1946 596
352 2020
352 541
176 352
1...

output:

Yes
1 1 560 622 101 1467 1700 2357 1532 199 80 148 62 1 217 539 477 990 2362 2365 2051 1784 10 140 2674 33 237 74 133 1 799 1 13 160 657 1962 1660 28 22 2660 55 105 1 33 1 618 1953 730 1 1 36 313 23 1254 742 2389 12 124 42 64 65 2456 2659 1 937 1862 2134 1 1 3 604 1615 79 229 2442 2322 2458 2459 221...

result:

ok 4 cases (4 test cases)

Test #15:

score: 0
Accepted
time: 331ms
memory: 8680kb

input:

100
2064 6124
1934 591
1150 591
16 591
591 1161
591 384
591 1016
591 1274
942 591
20 591
1070 591
1754 591
1040 591
591 1845
2007 591
1961 591
591 1916
591 257
591 1923
591 2003
1934 1239
1934 1140
650 1934
1934 1273
1633 1934
1934 1331
1934 559
708 1934
1934 1570
498 1934
1328 1934
1934 205
347 193...

output:

Yes
1 1 82 32 110 165 435 286 424 460 494 1345 1187 124 751 347 1198 632 1373 1 362 114 72 17 304 530 698 237 1102 863 115 1444 1 243 634 716 1144 380 1752 1886 1 154 66 94 79 1339 637 301 994 473 924 1 1 428 1406 1 160 195 2 293 465 1054 1153 1322 1 414 383 219 630 622 777 561 22 614 1035 1191 1933...

result:

ok 100 cases (100 test cases)

Test #16:

score: 0
Accepted
time: 332ms
memory: 7932kb

input:

200
372 5023
95 240
240 72
277 240
335 240
240 50
240 274
240 57
327 240
29 240
253 240
240 35
240 53
275 240
135 240
228 240
82 240
93 240
240 196
240 188
104 240
68 240
240 209
240 345
200 240
88 240
340 240
174 240
369 240
240 226
270 240
95 8
95 115
103 95
214 95
28 95
181 95
154 95
371 95
95 33...

output:

Yes
23 1 3 25 4 1 19 66 38 43 90 43 67 118 162 142 171 40 84 60 131 136 38 166 150 22 153 123 66 26 1 1 161 197 10 175 60 178 98 185 56 15 29 187 39 72 126 121 184 53 80 143 21 57 119 82 101 122 131 156 168 23 125 2 102 44 87 70 60 119 168 101 85 13 32 104 96 161 113 138 133 1 158 151 105 157 127 83...

result:

ok 200 cases (200 test cases)

Test #17:

score: 0
Accepted
time: 335ms
memory: 5032kb

input:

300
951 1030
679 372
372 576
259 372
372 310
372 854
409 372
372 839
372 778
372 641
634 372
261 372
372 414
729 372
679 71
876 679
679 318
491 679
679 198
900 679
679 10
71 830
504 71
244 71
394 71
71 761
256 576
133 576
576 694
256 910
256 277
256 623
737 256
910 874
910 646
420 910
234 910
910 4
...

output:

Yes
52 37 1 309 28 18 73 438 244 379 839 44 31 311 1 3 25 37 842 54 1 1 18 29 30 197 833 20 1 1 425 477 84 1 57 480 285 1 2 24 91 1 855 60 769 225 1 335 469 471 1 1 313 1 2 8 1 32 37 38 268 503 775 416 68 315 316 318 1 6 22 810 16 35 16 608 61 846 54 784 1 1 1 50 106 228 21 35 812 48 248 1 1 830 145...

result:

ok 300 cases (300 test cases)

Test #18:

score: 0
Accepted
time: 333ms
memory: 4628kb

input:

400
519 2465
313 122
344 122
356 122
478 122
122 105
56 122
405 122
443 122
184 122
277 122
122 204
122 266
37 122
122 403
313 469
5 313
313 233
313 337
313 359
74 313
313 319
313 431
313 457
313 68
65 313
58 313
313 493
313 251
313 7
476 313
344 5
344 494
344 233
76 344
344 224
344 236
344 188
344 ...

output:

Yes
43 47 26 25 1 73 94 2 103 49 201 282 12 413 78 37 89 27 98 121 284 265 242 490 391 19 488 1 432 405 53 1 1 21 86 96 279 41 176 210 263 382 281 397 51 1 27 49 80 56 113 158 118 145 146 93 237 273 258 188 322 374 115 13 201 315 1 3 1 51 1 48 25 91 227 255 99 121 343 36 125 68 55 201 166 259 218 21...

result:

ok 400 cases (400 test cases)

Test #19:

score: 0
Accepted
time: 225ms
memory: 2176kb

input:

91747
5 5
1 2
1 3
3 4
4 5
3 5
1
1 1
5 5
1 2
1 3
3 4
4 5
3 5
1
1 2
5 5
1 2
1 3
3 4
4 5
3 5
1
1 3
5 5
1 2
1 3
3 4
4 5
3 5
1
1 4
5 5
1 2
1 3
3 4
4 5
3 5
1
1 5
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 2
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 3
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 4
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 5
5 5
1 2
1 3
3 4
...

output:

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

result:

ok 91747 cases (91747 test cases)

Test #20:

score: 0
Accepted
time: 277ms
memory: 2176kb

input:

100000
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 1
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 2
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 3
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 4
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 5
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4...

output:

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

result:

ok 100000 cases (100000 test cases)

Test #21:

score: 0
Accepted
time: 226ms
memory: 2176kb

input:

91747
5 4
1 5
5 2
2 4
4 3
1
1 1
5 4
1 5
5 2
2 4
4 3
1
1 2
5 4
1 5
5 2
2 4
4 3
1
1 3
5 4
1 5
5 2
2 4
4 3
1
1 4
5 4
1 5
5 2
2 4
4 3
1
1 5
5 4
1 5
5 2
2 4
4 3
1
2 1 2
5 4
1 5
5 2
2 4
4 3
1
2 1 3
5 4
1 5
5 2
2 4
4 3
1
2 1 4
5 4
1 5
5 2
2 4
4 3
1
2 1 5
5 4
1 5
5 2
2 4
4 3
1
2 2 3
5 4
1 5
5 2
2 4
4 3
1
2 ...

output:

Yes
1 1 1 1
Yes
1 1 1 1
Yes
1 1 1 1
Yes
1 1 1 1
Yes
1 1 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
Yes
1 1 1 1
Yes
1 1 1 1
Yes
1 1 1 1
Yes
1 1 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
Yes
1 1 1 1
Yes
1 1 1 1
Yes
1 1 1 1
...

result:

ok 91747 cases (91747 test cases)

Test #22:

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

input:

1
133819 200000
72234 62052
62052 125262
72072 62052
105495 62052
62052 31315
131581 62052
62052 122581
62052 79285
62052 60214
26697 62052
88097 62052
72234 121102
54367 72234
89776 72234
72010 72234
72234 124266
72234 64221
92679 72234
70101 72234
72234 93634
72234 83241
72234 78329
121102 31381
1...

output:

No

result:

ok 1 cases (1 test case)

Test #23:

score: 0
Accepted
time: 159ms
memory: 24124kb

input:

2
197804 200000
9113 81956
173293 81956
25620 81956
187287 81956
81956 119734
104627 81956
81956 180317
81956 102709
81956 67714
81956 184795
9620 81956
13190 9113
9113 136411
137957 9113
178436 9113
9113 121335
3488 9113
61022 9113
9113 108705
150555 9113
9113 55544
86147 9113
113001 9113
37860 911...

output:

No
No

result:

ok 2 cases (2 test cases)

Test #24:

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

input:

3
11753 62701
908 10104
3999 10104
10104 4350
10104 1596
10104 2708
7767 10104
1245 10104
3668 10104
10104 1974
10104 5515
2110 10104
5661 10104
10104 9160
2125 10104
10104 3866
8188 10104
10104 1757
7615 10104
9450 10104
10104 952
10104 7682
908 10698
908 1865
908 10296
4395 908
5421 908
11034 908
...

output:

No
No
No

result:

ok 3 cases (3 test cases)

Test #25:

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

input:

4
2808 3346
867 2365
2736 867
867 2108
1646 867
63 867
867 1680
1795 867
338 867
2528 867
596 2365
352 2365
2365 2291
633 2365
2365 1565
1555 2365
1637 2365
2189 2365
2365 712
333 2365
2183 2365
2209 2365
2365 353
596 1004
596 876
2147 596
596 933
596 336
596 1855
1946 596
352 2020
352 541
176 352
1...

output:

No
No
No
No

result:

ok 4 cases (4 test cases)

Test #26:

score: 0
Accepted
time: 225ms
memory: 6056kb

input:

100
2064 6124
1934 591
1150 591
16 591
591 1161
591 384
591 1016
591 1274
942 591
20 591
1070 591
1754 591
1040 591
591 1845
2007 591
1961 591
591 1916
591 257
591 1923
591 2003
1934 1239
1934 1140
650 1934
1934 1273
1633 1934
1934 1331
1934 559
708 1934
1934 1570
498 1934
1328 1934
1934 205
347 193...

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 100 cases (100 test cases)

Test #27:

score: 0
Accepted
time: 216ms
memory: 5020kb

input:

200
372 5023
95 240
240 72
277 240
335 240
240 50
240 274
240 57
327 240
29 240
253 240
240 35
240 53
275 240
135 240
228 240
82 240
93 240
240 196
240 188
104 240
68 240
240 209
240 345
200 240
88 240
340 240
174 240
369 240
240 226
270 240
95 8
95 115
103 95
214 95
28 95
181 95
154 95
371 95
95 33...

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 200 cases (200 test cases)

Test #28:

score: 0
Accepted
time: 220ms
memory: 4056kb

input:

300
951 1030
679 372
372 576
259 372
372 310
372 854
409 372
372 839
372 778
372 641
634 372
261 372
372 414
729 372
679 71
876 679
679 318
491 679
679 198
900 679
679 10
71 830
504 71
244 71
394 71
71 761
256 576
133 576
576 694
256 910
256 277
256 623
737 256
910 874
910 646
420 910
234 910
910 4
...

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
Yes
34 13 9 1 1 2 43 24 1 81 21 94 10 6 8 33 36 1 5 7 21 1 6 133 41 69 1 1 1 3 4 3 1 2 17 3 8 1 94 137 135 27 1 1 128 92 43 34 30 26 1 2 1 34 2 ...

result:

ok 300 cases (300 test cases)

Test #29:

score: 0
Accepted
time: 220ms
memory: 3188kb

input:

400
519 2465
313 122
344 122
356 122
478 122
122 105
56 122
405 122
443 122
184 122
277 122
122 204
122 266
37 122
122 403
313 469
5 313
313 233
313 337
313 359
74 313
313 319
313 431
313 457
313 68
65 313
58 313
313 493
313 251
313 7
476 313
344 5
344 494
344 233
76 344
344 224
344 236
344 188
344 ...

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 400 cases (400 test cases)

Test #30:

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

input:

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

output:

Yes
2 2 3 1 1 2 1 2 2 2
Yes
6 2 1 4 4 1 6 2 1 1
No
No
Yes
3 1 2 1 2 1 2 2 1 1
Yes
1 2 1 3 1 2 3 2 3 1
Yes
3 1 1 1 4 1 1 1 1 3
No
Yes
1 1 6 8 2 6 3 4 2 1
No
No
No
Yes
7 1 1 4 1 7 4 3 1 2
Yes
4 2 2 1 5 1 4 3 1 2
Yes
1 5 4 1 1 3 1 1 5 3
Yes
1 2 3 3 5 4 2 1 1 2
No
Yes
7 1 5 2 3 1 1 3 3 1
No
No
Yes
1 4 6...

result:

ok 100000 cases (100000 test cases)

Test #31:

score: 0
Accepted
time: 393ms
memory: 2176kb

input:

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

output:

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

result:

ok 50000 cases (50000 test cases)

Test #32:

score: 0
Accepted
time: 326ms
memory: 22036kb

input:

5
200000 200000
85681 60541
116116 60541
60541 166258
131760 60541
165485 60541
192880 60541
60541 119555
131728 60541
32350 60541
69289 60541
146760 60541
60541 11128
60541 178801
60541 22128
60541 55775
60541 93864
57164 85681
85681 131653
173687 85681
85681 35103
85681 5313
80956 85681
123041 856...

output:

No
No
No
No
No

result:

ok 5 cases (5 test cases)

Test #33:

score: 0
Accepted
time: 508ms
memory: 2304kb

input:

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

output:

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

result:

ok 100000 cases (100000 test cases)

Test #34:

score: 0
Accepted
time: 492ms
memory: 2176kb

input:

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

output:

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

result:

ok 50000 cases (50000 test cases)

Test #35:

score: 0
Accepted
time: 515ms
memory: 33816kb

input:

5
200000 200000
85681 60541
116116 60541
60541 166258
131760 60541
165485 60541
192880 60541
60541 119555
131728 60541
32350 60541
69289 60541
146760 60541
60541 11128
60541 178801
60541 22128
60541 55775
60541 93864
57164 85681
85681 131653
173687 85681
85681 35103
85681 5313
80956 85681
123041 856...

output:

Yes
747 84106 597 88 673 1118 856 268 1227 194 58 83 565 252 701 693 363 190 474 147 96 138 187959 1254 245 90 824 205 1 8814 9490 14702 14713 15146 15521 15639 15645 15649 15650 15651 14996 499 1536 197052 849 212 131 1 6 536 197 9093 1 4720 5095 6181 7623 8406 8457 8471 8681 8741 8752 8794 8808 88...

result:

ok 5 cases (5 test cases)

Test #36:

score: 0
Accepted
time: 334ms
memory: 3872kb

input:

100
10000 10000
3266 9184
9184 1054
3229 9184
9184 9141
9184 653
8924 9184
9184 7613
4498 9184
9184 4636
8077 9184
9184 8214
2152 3266
3648 3266
3266 4190
4733 3266
3266 376
2806 3266
3266 5885
3266 8225
5161 3266
1323 2152
2152 5549
3666 2152
2152 6725
7719 2152
461 2152
4854 2152
5126 2152
3185 21...

output:

Yes
6279 1716 158 5821 6116 1256 6221 1033 1172 6214 355 1 2099 2232 2774 2840 2858 2877 2882 2886 1 771 1599 1716 1824 1889 1942 2030 2072 2087 2091 2095 2097 1 444 2722 3342 3795 3805 3821 3831 3846 639 20 32 5927 5738 74 165 328 1666 1 502 621 734 764 767 768 769 1 391 439 442 94 14 74 1 70 2 193...

result:

ok 100 cases (100 test cases)

Test #37:

score: 0
Accepted
time: 177ms
memory: 37304kb

input:

1
200000 200000
73430 94157
94157 101092
101092 45602
45602 130824
130824 113959
113959 85732
85732 116162
116162 152244
152244 184122
184122 189330
189330 89252
89252 165061
165061 55280
55280 169960
169960 55259
55259 87970
87970 21982
21982 105896
105896 150536
150536 95248
95248 177673
177673 10...

output:

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

result:

ok 1 cases (1 test case)

Test #38:

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

input:

1
199999 200000
174065 145980
145980 96651
96651 140772
140772 20428
20428 189277
189277 102889
102889 74229
74229 45968
45968 135277
135277 50552
50552 66888
66888 9771
9771 68599
68599 91485
91485 193574
193574 155557
155557 92561
92561 102920
102920 76168
76168 14999
14999 47109
47109 136479
1364...

output:

Yes
1 7 3 2 8 1 12 2 5 1 1 1 3 5 4 1 1 1 2 5 13 3 1 2 1 8 3 1 12 4 4 11 3 1 1 28 3 8 1 2 6 1 5 5 5 3 1 7 3 5 1 1 5 11 5 7 9 7 1 8 2 1 2 9 1 1 5 1 1 1 5 1 1 6 11 3 9 20 1 6 7 1 11 1 3 7 4 7 7 9 3 9 1 1 14 1 1 3 3 1 4 1 1 4 5 6 1 7 2 3 10 2 1 1 2 6 2 4 7 3 2 2 9 1 5 3 2 1 8 4 1 2 2 1 1 1 17 2 4 10 1 5...

result:

ok 1 cases (1 test case)

Test #39:

score: 0
Accepted
time: 295ms
memory: 42028kb

input:

1
199997 200000
50736 33591
33591 8671
8671 132320
132320 190357
190357 158099
158099 46826
46826 30397
30397 176649
176649 34339
34339 25756
25756 40319
40319 146351
146351 168140
168140 54911
54911 115215
115215 43647
43647 117053
117053 164914
164914 154300
154300 66678
66678 70987
70987 20968
20...

output:

Yes
2 17 6 2 2 4 4 4 10 11 18 9 20 13 9 1 4 12 9 4 1 2 34 11 5 10 1 4 7 1 6 18 1 1 7 6 7 7 1 7 7 23 13 5 15 3 8 2 8 1 7 24 11 24 20 4 8 3 16 1 1 2 1 9 1 5 7 5 16 1 15 5 5 31 14 22 10 8 2 29 1 14 9 11 1 8 1 1 4 5 12 15 1 9 8 1 5 8 23 5 10 5 16 1 39 1 6 5 1 12 1 1 5 8 9 4 1 1 9 4 11 6 2 2 3 1 3 29 4 3...

result:

ok 1 cases (1 test case)

Test #40:

score: 0
Accepted
time: 275ms
memory: 42284kb

input:

1
199991 200000
63650 119357
119357 780
780 31061
31061 84731
84731 3391
3391 1403
1403 70956
70956 177661
177661 79067
79067 4157
4157 82102
82102 95995
95995 167044
167044 109461
109461 131170
131170 24178
24178 88534
88534 78947
78947 40126
40126 103455
103455 154890
154890 137983
137983 89761
89...

output:

Yes
11 2 50 10 6 44 27 15 3 13 77 10 1 38 27 10 20 37 10 31 15 64 2 59 17 41 10 19 9 18 26 1 32 2 40 1 33 5 8 33 19 1 35 4 44 5 15 20 1 1 54 1 33 4 36 13 4 12 18 12 16 8 19 4 16 73 1 49 20 1 37 26 2 8 79 61 16 1 16 1 20 4 27 66 10 54 14 3 1 7 26 28 97 8 1 7 7 10 5 3 26 18 5 55 6 6 4 2 28 35 24 42 37...

result:

ok 1 cases (1 test case)

Test #41:

score: 0
Accepted
time: 200ms
memory: 40060kb

input:

1
199901 200000
76324 135017
135017 179738
179738 50652
50652 154261
154261 11415
11415 64361
64361 111164
111164 25467
25467 191137
191137 167456
167456 185182
185182 3915
3915 168115
168115 119442
119442 117322
117322 123615
123615 162622
162622 126029
126029 158554
158554 150075
150075 93776
9377...

output:

Yes
680 494 71 78 7 277 214 178 103 163 143 436 108 39 83 143 252 1 475 300 204 74 533 274 184 17 490 304 167 121 149 79 179 27 332 53 127 183 62 221 326 145 61 31 28 42 798 799 266 7 118 195 220 440 524 199 292 77 137 91 167 178 2 175 25 714 137 150 106 344 88 39 27 214 186 60993 1 1 1 1 1 1 1 1 1 ...

result:

ok 1 cases (1 test case)

Test #42:

score: 0
Accepted
time: 180ms
memory: 39816kb

input:

1
199801 200000
24827 18470
18470 39815
39815 199236
199236 50827
50827 6662
6662 195671
195671 168602
168602 136919
136919 3932
3932 146070
146070 180118
180118 43755
43755 18833
18833 17582
17582 64346
64346 185377
185377 76426
76426 164900
164900 158321
158321 35504
35504 8045
8045 83504
83504 44...

output:

Yes
462 1029 1058 193 1380 663 292 738 237 741 111601 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 1 cases (1 test case)

Test #43:

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

input:

1
190001 200000
46057 74035
74035 48844
48844 69478
69478 127318
127318 81556
81556 60621
60621 14425
14425 150533
150533 171228
171228 188346
188346 158190
158190 1311
1311 108551
108551 102653
102653 145556
145556 86805
86805 105356
105356 19894
46057 1
19894 1
122226 143891
143891 165132
165132 1...

output:

Yes
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 127772 127790 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 185366 185348 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 172643 172661 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 131913 131895 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5990 5972 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 62072 62054 1 ...

result:

ok 1 cases (1 test case)

Test #44:

score: 0
Accepted
time: 154ms
memory: 39272kb

input:

1
180001 200000
17000 132825
132825 47303
47303 113653
113653 39540
39540 18369
18369 108769
108769 54899
54899 82964
17000 1
82964 1
31739 57409
57409 58696
58696 69730
69730 79482
79482 77715
77715 69559
69559 134750
134750 19083
31739 1
19083 1
29825 117252
117252 77929
77929 38940
38940 63157
63...

output:

Yes
1 1 1 1 1 1 1 1 171033 171041 1 1 1 1 1 1 1 1 143541 143549 1 1 1 1 1 1 1 1 79492 79484 1 1 1 1 1 1 1 1 59904 59912 1 1 1 1 1 1 1 1 150704 150712 1 1 1 1 1 1 1 1 6756 6764 1 1 1 1 1 1 1 1 129640 129648 1 1 1 1 1 1 1 1 118034 118042 1 1 1 1 1 1 1 1 34257 34265 1 1 1 1 1 1 1 1 15851 15859 1 1 1 1 ...

result:

ok 1 cases (1 test case)

Test #45:

score: 0
Accepted
time: 255ms
memory: 42764kb

input:

1
200000 199999
1 171541
171541 66536
66536 9759
176664 9759
176664 84213
84213 83489
83489 129396
86199 129396
172364 86199
142986 172364
93420 142986
93420 146579
96161 146579
96161 191703
191703 83518
196083 83518
196083 37112
37112 105353
105353 165142
54541 165142
54541 124571
124571 187179
187...

output:

Yes
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 1 cases (1 test case)

Extra Test:

score: 0
Extra Test Passed