QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#875546	#9985. Exploration Boundary	qiuzx	AC ✓	915ms	45652kb	C++20	2.2kb	2025-01-29 22:56:55	2025-01-29 22:56:56

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 12128kb

input:

output:

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

result:

ok 2 cases (2 test cases)

Test #2:

score: 0

Accepted

time: 1ms

memory: 12252kb

input:

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
N...

result:

ok 129 cases (129 test cases)

Test #3:

score: 0

Accepted

time: 2ms

memory: 14168kb

input:

output:

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

result:

ok 127 cases (127 test cases)

Test #4:

score: 0

Accepted

time: 59ms

memory: 14292kb

input:

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

result:

ok 32767 cases (32767 test cases)

Test #5:

score: 0

Accepted

time: 61ms

memory: 14164kb

input:

output:

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

result:

ok 32767 cases (32767 test cases)

Test #6:

score: 0

Accepted

time: 63ms

memory: 14296kb

input:

output:

Yes
1 2 3 1000000000 1000000000 
Yes
3 1 2 1000000000 1000000000 
Yes
1 3 2 1000000000 1000000000 
Yes
1 2 3 1000000000 1000000000 
No
No
No
Yes
2 3 1 1000000000 1000000000 
Yes
2 1 3 1000000000 1000000000 
Yes
1 2 3 1000000000 1000000000 
No
No
No
Yes
1 2 3 1000000000 1000000000 
No
Yes
3 1 2 10000...

result:

ok 32767 cases (32767 test cases)

Test #7:

score: 0

Accepted

time: 60ms

memory: 14168kb

input:

output:

Yes
1 2 1000000000 1000000000 2 
Yes
3 1 1 1000000000 1000000000 
Yes
1 3 1000000000 1000000000 1 
Yes
1 2 1000000000 1000000000 2 
No
No
No
Yes
1 2 1000000000 1000000000 2 
Yes
2 1 2 1000000000 1000000000 
Yes
1 2 1000000000 1000000000 2 
No
No
No
No
No
Yes
3 1 1 1000000000 1000000000 
Yes
1 3 1000...

result:

ok 32767 cases (32767 test cases)

Test #8:

score: 0

Accepted

time: 60ms

memory: 14164kb

input:

output:

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

result:

ok 32767 cases (32767 test cases)

Test #9:

score: 0

Accepted

time: 66ms

memory: 12256kb

input:

output:

Yes
1 2 3 1000000000 1000000000 1000000000 
Yes
3 1 2 1000000000 1000000000 1000000000 
Yes
1 3 2 1000000000 1000000000 1000000000 
Yes
1 2 3 1000000000 1000000000 1000000000 
No
No
No
Yes
2 3 1 1000000000 1000000000 1000000000 
Yes
2 1 3 1000000000 1000000000 1000000000 
Yes
1 2 3 1000000000 100000...

result:

ok 32767 cases (32767 test cases)

Test #10:

score: 0

Accepted

time: 59ms

memory: 14172kb

input:

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
N...

result:

ok 32767 cases (32767 test cases)

Test #11:

score: 0

Accepted

time: 393ms

memory: 28112kb

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
26 799 148 96641 928 190 28 58466 285 192 71955 122 179 74385 47113 121715 1 80 44051 84 470 975 2756 810 66351 109611 412 74642 119643 415 137 885 1605 99771 124904 114650 49 8067 117733 125117 1069 1 567 167 1639 35 259 583 354 90140 453 4571 86554 112501 12061 41312 7 125898 84567 1000000000 ...

result:

ok 1 cases (1 test case)

Test #12:

score: 0

Accepted

time: 492ms

memory: 34900kb

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
1822 105449 1000000000 154662 7551 2236 130272 1921 4 145355 1 36 546 22252 124999 9885 1 872 5172 45412 727 2047 6446 353 312 526 2065 145801 120787 126720 127273 68850 1717 73873 1947 8793 146298 2561 6721 3 63001 162994 1 178 14412 19970 30 130371 15463 181509 137 50202 177499 13439 187330 82...

result:

ok 2 cases (2 test cases)

Test #13:

score: 0

Accepted

time: 486ms

memory: 31188kb

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
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 9980 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1005 9555 3784 4805 10264 6173 1000000000 3708 9622 10000000...

result:

ok 3 cases (3 test cases)

Test #14:

score: 0

Accepted

time: 544ms

memory: 31016kb

input:

output:

Yes
1000000000 1000000000 1332 1000000000 136 722 1000000000 1 2014 2063 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 2 1 4 1000000000 1000000000 14 146 1697 37 200 76 137 1000000000 2 2 490 797 2136 2340 1 39 31 182 65 129 1 43 1309 1 1000000000 1000000000 1157 10000...

result:

ok 4 cases (4 test cases)

Test #15:

score: 0

Accepted

time: 559ms

memory: 16496kb

input:

output:

Yes
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1282 507 1000000000 1345 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

result:

ok 100 cases (100 test cases)

Test #16:

score: 0

Accepted

time: 532ms

memory: 15960kb

input:

output:

Yes
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 183 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

result:

ok 200 cases (200 test cases)

Test #17:

score: 0

Accepted

time: 516ms

memory: 16464kb

input:

output:

Yes
58 35 3 202 25 19 79 656 492 476 187 42 24 74 8 1 15 23 784 45 600 194 47 105 508 150 107 25 668 1000000000 257 420 1000000000 1000000000 1000000000 3 1 1 2 20 92 1 53 49 596 82 1000000000 241 13 116 512 243 408 2 1 13 6 1000000000 1 2 82 129 151 135 1000000000 60 1000000000 1 1000000000 1000000...

result:

ok 300 cases (300 test cases)

Test #18:

score: 0

Accepted

time: 501ms

memory: 13944kb

input:

output:

Yes
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 18 1000000000 37 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 16 351 1000000000 318 412 436 111 108 30 464 1 60 449 1000000000 1000000000 1000000000 1000000000 343 1000000000 1000000000 1...

result:

ok 400 cases (400 test cases)

Test #19:

score: 0

Accepted

time: 125ms

memory: 12116kb

input:

output:

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

result:

ok 91747 cases (91747 test cases)

Test #20:

score: 0

Accepted

time: 156ms

memory: 12124kb

input:

output:

Yes
1 1 3 4 1 1000000000 1000000000 1000000000 1000000000 1000000000 
Yes
1 1 3 4 1 1000000000 1000000000 1000000000 1000000000 1000000000 
Yes
1 1 2 3 3 1000000000 1000000000 1000000000 1000000000 1000000000 
Yes
1 4 1 3 1000000000 1 1000000000 1000000000 1000000000 1000000000 
Yes
1 1 4 3 1 100000...

result:

ok 100000 cases (100000 test cases)

Test #21:

score: 0

Accepted

time: 119ms

memory: 14156kb

input:

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 
Y...

result:

ok 91747 cases (91747 test cases)

Test #22:

score: 0

Accepted

time: 111ms

memory: 28304kb

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: 179ms

memory: 28624kb

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: 124ms

memory: 25044kb

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: 222ms

memory: 31780kb

input:

output:

No
No
No
No

result:

ok 4 cases (4 test cases)

Test #26:

score: 0

Accepted

time: 170ms

memory: 19668kb

input:

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: 164ms

memory: 17548kb

input:

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: 157ms

memory: 14292kb

input:

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
17 4 32 1000000000 9 14 109 117 21 1000000000 67 57 11 7 17 29 27 1000000000 1 2 24 1000000000 1000000000 1000000000 40 66 1 1000000000 2 10...

result:

ok 300 cases (300 test cases)

Test #29:

score: 0

Accepted

time: 153ms

memory: 14032kb

input:

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: 326ms

memory: 14168kb

input:

output:

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

result:

ok 100000 cases (100000 test cases)

Test #31:

score: 0

Accepted

time: 288ms

memory: 14164kb

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

result:

ok 50000 cases (50000 test cases)

Test #32:

score: 0

Accepted

time: 336ms

memory: 32180kb

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: 407ms

memory: 11996kb

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

result:

ok 100000 cases (100000 test cases)

Test #34:

score: 0

Accepted

time: 433ms

memory: 14296kb

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

result:

ok 50000 cases (50000 test cases)

Test #35:

score: 0

Accepted

time: 915ms

memory: 30928kb

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
746 9759 611 73 676 1141 876 267 1198 189 89 52 570 254 702 692 352 182 494 144 85 120 11494 1255 239 96 828 217 27688 17 36 160563 26119 29840 4 2 3 25848 204 1 3570 478 1513 10518 840 183 120 13 71 514 200 28397 1 12 86 132 3 104458 9 518 63185 22 629 468 1175 41 59732 1857 36370 10619 31394 3...

result:

ok 5 cases (5 test cases)

Test #36:

score: 0

Accepted

time: 593ms

memory: 15752kb

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
159 51 182 4383 36 3903 1930 318 329 2610 2821 5 56 112 182 1 20 610 2664 310 3 416 56 972 1984 1 241 304 21 3886 1124 2 2900 1412 6278 315 1 86 1296 384 271 966 621 40 38 3738 390 93 187 1605 439 2 1 68 824 697 1977 4 3537 4 30 842 1270 95 9 69 49 68 1 183 128 1330 124 27 3774 143 254 213 99 10...

result:

ok 100 cases (100 test cases)

Test #37:

score: 0

Accepted

time: 258ms

memory: 34260kb

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

result:

ok 1 cases (1 test case)

Test #38:

score: 0

Accepted

time: 287ms

memory: 35028kb

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 6 4 2 10 1 10 3 4 1 1 1 3 5 4 1 1 1 2 5 13 3 1 2 1 8 3 1 12 6 4 8 4 2 1 28 2 8 1 4 4 1 5 5 5 2 1 8 3 5 1 1 8 7 9 4 9 7 1 6 4 1 1 9 2 1 2 1 3 1 5 1 2 5 12 3 9 22 1 4 6 2 8 4 3 5 6 7 6 10 3 10 1 2 12 2 1 2 3 1 4 1 1 4 8 4 1 6 2 3 11 1 1 1 2 4 4 4 4 6 3 1 7 2 7 2 2 1 9 3 1 2 1 1 2 2 16 2 4 10 1 5...

result:

ok 1 cases (1 test case)

Test #39:

score: 0

Accepted

time: 385ms

memory: 37104kb

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 5 3 3 9 12 19 8 22 12 8 1 5 13 10 2 1 2 38 7 4 11 1 2 9 2 3 22 1 1 5 6 8 2 5 7 8 24 7 10 14 3 8 2 10 1 4 25 12 23 19 5 9 3 15 1 1 1 2 8 1 6 8 6 14 1 14 7 5 30 17 19 10 4 5 30 1 15 9 12 1 8 1 1 3 3 19 9 1 8 9 1 5 8 23 5 10 4 16 2 39 3 4 8 1 9 1 1 6 8 7 5 1 2 8 6 10 5 3 1 3 1 3 28 5 3 6...

result:

ok 1 cases (1 test case)

Test #40:

score: 0

Accepted

time: 393ms

memory: 32464kb

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
10 3 47 9 10 43 28 16 2 11 82 6 13 29 25 9 22 35 11 34 13 63 3 57 18 41 9 19 7 22 25 1 32 3 38 2 32 3 10 30 32 1 26 2 46 6 13 19 5 3 47 4 32 2 42 8 6 11 18 13 15 7 12 13 18 63 4 53 17 1 41 26 2 8 78 62 16 1 15 1 20 10 13 70 15 54 12 5 4 8 21 30 97 5 1 9 7 10 5 3 27 16 6 55 6 5 5 2 28 37 22 42 38...

result:

ok 1 cases (1 test case)

Test #41:

score: 0

Accepted

time: 350ms

memory: 29140kb

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 498 68 79 6 278 213 176 105 163 143 435 110 40 84 139 255 1 473 300 199 81 531 273 184 20 488 304 170 116 151 88 168 29 334 51 127 179 66 224 325 148 70 18 24 43 805 793 269 6 117 189 226 441 522 200 295 76 132 100 161 179 1 175 26 716 127 156 108 343 89 38 29 212 188 304 18 237 1 99 5861 1 ...

result:

ok 1 cases (1 test case)

Test #42:

score: 0

Accepted

time: 349ms

memory: 26964kb

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
460 1028 1062 192 1377 666 292 740 235 743 4152 1 1 1 1 1261 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 134138 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: 515ms

memory: 29444kb

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
6285 1 1 27243 1 1 1 32988 57923 1000000000 97213 26527 1 1 1 38894 1 22476 6511 2495 25121 49232 1 1 5769 16662 1 1 1000000000 124820 1 1 1 1 44248 1 1 5428 35829 7560 31379 1 63521 1 32214 34092 1 1 1 1 1 1 1 1000000000 142646 1 12640 30931 7707 3682 13533 1 2355 19886 109150 1000000000 1 1 1 ...

result:

ok 1 cases (1 test case)

Test #44:

score: 0

Accepted

time: 600ms

memory: 29520kb

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
89090 1000000000 1 6218 1 1 24374 1 4245 33754 10270 634 5786 6040 1 1 1000000000 91980 8586 4815 61183 1 1 1 4873 1000000000 160796 1975 7984 164 1000000000 1 1 1 1 68699 1 44840 149575 12259 35977 1445 34749 1 1 1000000000 64019 1 1362 44969 1 1 1 1 1 23764 1000000000 136676 133052 37658 10000...

result:

ok 1 cases (1 test case)

Test #45:

score: 0

Accepted

time: 338ms

memory: 45652kb

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