QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#800625#9799. Magical Paletteucup-team5008#AC ✓48ms8052kbC++231.1kb2024-12-06 13:34:262024-12-06 13:34:26

Judging History

你现在查看的是最新测评结果

  • [2024-12-06 13:34:26]
  • 评测
  • 测评结果:AC
  • 用时:48ms
  • 内存:8052kb
  • [2024-12-06 13:34:26]
  • 提交

answer

#include <cstdio>
#include <algorithm>

const int N = 1000000;
int t, n, m, a[N], b[N];
bool u[N];

void out0() {
	for (int i = 0; i < n; ++i) printf("%d ", a[i]);
	printf("\n");
}

void out1() {
	for (int i = 0; i < m; ++i) printf("%d ", b[i]);
	printf("\n");
}

int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &m);
		bool ok = true;
		if (std::__gcd(n, m) == 1) {
			bool sw = false;
			if (n > m) {
				sw = true;
				std::swap(n, m);
			}
			for (int i = 0; i < n; ++i) a[i] = (n + i * m) % (n * m);
			for (int i = 0; i < m; ++i) b[i] = (i * n + m) % (n * m);
			for (int i = 0; i < n; ++i) for (int j = 0; j < m; ++j) u[i * m + j] = false;
			for (int i = 0; i < n; ++i) {
				for (int j = 0; j < m; ++j) {
					int val = (long long)a[i] * b[j] % (n * m);
					if (u[val]) ok = false;
					u[val] = true;
					//printf("%d ", (a[i] * b[j]) % (n * m));
				}
				//printf("\n");
			}
			if (ok) {
				printf("Yes\n");
				if (sw) {
					out1();
					out0();
				} else {
					out0();
					out1();
				}
			}
		} else ok = false;
		if (!ok) printf("No\n");
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 3
2 2

output:

Yes
2 5 
3 5 1 
No

result:

ok 2 cases (2 test cases)

Test #2:

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

input:

1
1 1000000

output:

Yes
1 
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

result:

ok 1 cases (1 test case)

Test #3:

score: 0
Accepted
time: 44ms
memory: 7992kb

input:

1
1000000 1

output:

Yes
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok 1 cases (1 test case)

Test #4:

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

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 24ms
memory: 7916kb

input:

1
2 499999

output:

Yes
2 500001 
499999 500001 500003 500005 500007 500009 500011 500013 500015 500017 500019 500021 500023 500025 500027 500029 500031 500033 500035 500037 500039 500041 500043 500045 500047 500049 500051 500053 500055 500057 500059 500061 500063 500065 500067 500069 500071 500073 500075 500077 500079...

result:

ok 1 cases (1 test case)

Test #6:

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

input:

1
500000 2

output:

No

result:

ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 25ms
memory: 7196kb

input:

1
499999 2

output:

Yes
499999 500001 500003 500005 500007 500009 500011 500013 500015 500017 500019 500021 500023 500025 500027 500029 500031 500033 500035 500037 500039 500041 500043 500045 500047 500049 500051 500053 500055 500057 500059 500061 500063 500065 500067 500069 500071 500073 500075 500077 500079 500081 50...

result:

ok 1 cases (1 test case)

Test #8:

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

input:

1
3 333333

output:

No

result:

ok 1 cases (1 test case)

Test #9:

score: 0
Accepted
time: 20ms
memory: 7268kb

input:

1
3 333332

output:

Yes
3 333335 666667 
333332 333335 333338 333341 333344 333347 333350 333353 333356 333359 333362 333365 333368 333371 333374 333377 333380 333383 333386 333389 333392 333395 333398 333401 333404 333407 333410 333413 333416 333419 333422 333425 333428 333431 333434 333437 333440 333443 333446 333449...

result:

ok 1 cases (1 test case)

Test #10:

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

input:

1
333333 3

output:

No

result:

ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 13ms
memory: 7596kb

input:

1
333332 3

output:

Yes
333332 333335 333338 333341 333344 333347 333350 333353 333356 333359 333362 333365 333368 333371 333374 333377 333380 333383 333386 333389 333392 333395 333398 333401 333404 333407 333410 333413 333416 333419 333422 333425 333428 333431 333434 333437 333440 333443 333446 333449 333452 333455 33...

result:

ok 1 cases (1 test case)

Test #12:

score: 0
Accepted
time: 16ms
memory: 7356kb

input:

1
4 249999

output:

Yes
4 250003 500002 750001 
249999 250003 250007 250011 250015 250019 250023 250027 250031 250035 250039 250043 250047 250051 250055 250059 250063 250067 250071 250075 250079 250083 250087 250091 250095 250099 250103 250107 250111 250115 250119 250123 250127 250131 250135 250139 250143 250147 250151...

result:

ok 1 cases (1 test case)

Test #13:

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

input:

1
249998 4

output:

No

result:

ok 1 cases (1 test case)

Test #14:

score: 0
Accepted
time: 5ms
memory: 6176kb

input:

1
14925 67

output:

Yes
14925 14992 15059 15126 15193 15260 15327 15394 15461 15528 15595 15662 15729 15796 15863 15930 15997 16064 16131 16198 16265 16332 16399 16466 16533 16600 16667 16734 16801 16868 16935 17002 17069 17136 17203 17270 17337 17404 17471 17538 17605 17672 17739 17806 17873 17940 18007 18074 18141 18...

result:

ok 1 cases (1 test case)

Test #15:

score: 0
Accepted
time: 4ms
memory: 4668kb

input:

1
1526 655

output:

Yes
1526 2181 2836 3491 4146 4801 5456 6111 6766 7421 8076 8731 9386 10041 10696 11351 12006 12661 13316 13971 14626 15281 15936 16591 17246 17901 18556 19211 19866 20521 21176 21831 22486 23141 23796 24451 25106 25761 26416 27071 27726 28381 29036 29691 30346 31001 31656 32311 32966 33621 34276 349...

result:

ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 5ms
memory: 5996kb

input:

1
24046 41

output:

Yes
24046 24087 24128 24169 24210 24251 24292 24333 24374 24415 24456 24497 24538 24579 24620 24661 24702 24743 24784 24825 24866 24907 24948 24989 25030 25071 25112 25153 25194 25235 25276 25317 25358 25399 25440 25481 25522 25563 25604 25645 25686 25727 25768 25809 25850 25891 25932 25973 26014 26...

result:

ok 1 cases (1 test case)

Test #17:

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

input:

1
12537 79

output:

Yes
12537 12616 12695 12774 12853 12932 13011 13090 13169 13248 13327 13406 13485 13564 13643 13722 13801 13880 13959 14038 14117 14196 14275 14354 14433 14512 14591 14670 14749 14828 14907 14986 15065 15144 15223 15302 15381 15460 15539 15618 15697 15776 15855 15934 16013 16092 16171 16250 16329 16...

result:

ok 1 cases (1 test case)

Test #18:

score: 0
Accepted
time: 4ms
memory: 5716kb

input:

1
6367 157

output:

Yes
6367 6524 6681 6838 6995 7152 7309 7466 7623 7780 7937 8094 8251 8408 8565 8722 8879 9036 9193 9350 9507 9664 9821 9978 10135 10292 10449 10606 10763 10920 11077 11234 11391 11548 11705 11862 12019 12176 12333 12490 12647 12804 12961 13118 13275 13432 13589 13746 13903 14060 14217 14374 14531 14...

result:

ok 1 cases (1 test case)

Test #19:

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

input:

1
1080 925

output:

No

result:

ok 1 cases (1 test case)

Test #20:

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

input:

1
36756 27

output:

No

result:

ok 1 cases (1 test case)

Test #21:

score: 0
Accepted
time: 5ms
memory: 5956kb

input:

1
23110 43

output:

Yes
23110 23153 23196 23239 23282 23325 23368 23411 23454 23497 23540 23583 23626 23669 23712 23755 23798 23841 23884 23927 23970 24013 24056 24099 24142 24185 24228 24271 24314 24357 24400 24443 24486 24529 24572 24615 24658 24701 24744 24787 24830 24873 24916 24959 25002 25045 25088 25131 25174 25...

result:

ok 1 cases (1 test case)

Test #22:

score: 0
Accepted
time: 2ms
memory: 4792kb

input:

1
39072 25

output:

Yes
39072 39097 39122 39147 39172 39197 39222 39247 39272 39297 39322 39347 39372 39397 39422 39447 39472 39497 39522 39547 39572 39597 39622 39647 39672 39697 39722 39747 39772 39797 39822 39847 39872 39897 39922 39947 39972 39997 40022 40047 40072 40097 40122 40147 40172 40197 40222 40247 40272 40...

result:

ok 1 cases (1 test case)

Test #23:

score: 0
Accepted
time: 5ms
memory: 4792kb

input:

1
38721 25

output:

Yes
38721 38746 38771 38796 38821 38846 38871 38896 38921 38946 38971 38996 39021 39046 39071 39096 39121 39146 39171 39196 39221 39246 39271 39296 39321 39346 39371 39396 39421 39446 39471 39496 39521 39546 39571 39596 39621 39646 39671 39696 39721 39746 39771 39796 39821 39846 39871 39896 39921 39...

result:

ok 1 cases (1 test case)

Test #24:

score: 0
Accepted
time: 11ms
memory: 3688kb

input:

10000
6 8
54 1
4 19
77 1
1 66
16 4
6 4
49 1
10 1
16 5
2 14
1 84
2 22
8 6
85 1
4 13
94 1
5 7
5 3
9 6
6 2
8 12
8 3
5 17
1 60
11 7
5 8
2 48
7 5
10 5
13 6
1 60
1 69
23 2
3 4
1 20
2 17
1 71
26 1
28 1
81 1
2 1
14 2
14 6
21 1
5 4
24 2
19 4
2 34
7 13
2 26
10 2
50 2
4 5
11 9
45 1
7 10
4 9
43 2
85 1
20 2
1 25...

output:

No
Yes
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 
1 
Yes
4 23 42 61 
19 23 27 31 35 39 43 47 51 55 59 63 67 71 75 3 7 11 15 
Yes
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23...

result:

ok 10000 cases (10000 test cases)

Test #25:

score: 0
Accepted
time: 17ms
memory: 5720kb

input:

5000
30 4
8 17
23 5
9 12
37 5
32 5
1 163
12 14
25 4
1 179
65 3
139 1
15 11
4 27
8 20
6 22
24 6
1 109
102 1
4 34
4 42
7 17
9 18
189 1
9 12
13 8
184 1
1 149
11 13
98 2
44 4
197 1
1 137
1 144
21 9
2 59
1 103
74 2
1 175
37 4
31 4
5 36
131 1
1 134
14 12
1 154
31 5
56 3
3 39
5 20
4 33
129 1
15 8
10 11
1 1...

output:

No
Yes
8 25 42 59 76 93 110 127 
17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 1 9 
Yes
23 28 33 38 43 48 53 58 63 68 73 78 83 88 93 98 103 108 113 3 8 13 18 
5 28 51 74 97 
No
Yes
37 42 47 52 57 62 67 72 77 82 87 92 97 102 107 112 117 122 127 132 137 142 147 152 157 162 167 172 177 182 2 7 12 17...

result:

ok 5000 cases (5000 test cases)

Test #26:

score: 0
Accepted
time: 15ms
memory: 3660kb

input:

2000
9 52
26 18
7 64
21 10
6 81
6 52
87 5
5 70
55 6
279 1
404 1
58 5
263 1
29 14
296 1
10 45
200 2
204 2
5 84
20 19
2 137
3 160
54 6
78 6
44 5
206 2
17 17
12 26
46 6
299 1
6 76
6 77
214 2
1 468
2 161
497 1
29 13
18 25
80 3
4 114
93 3
458 1
31 8
34 6
1 307
111 3
412 1
72 4
246 1
2 209
20 19
496 1
220...

output:

Yes
9 61 113 165 217 269 321 373 425 
52 61 70 79 88 97 106 115 124 133 142 151 160 169 178 187 196 205 214 223 232 241 250 259 268 277 286 295 304 313 322 331 340 349 358 367 376 385 394 403 412 421 430 439 448 457 466 7 16 25 34 43 
No
Yes
7 71 135 199 263 327 391 
64 71 78 85 92 99 106 113 120 12...

result:

ok 2000 cases (2000 test cases)

Test #27:

score: 0
Accepted
time: 14ms
memory: 3700kb

input:

1000
1 654
229 4
55 11
49 14
1 711
6 159
16 42
191 5
4 242
276 2
73 8
6 109
1 527
1 781
1 996
20 43
550 1
304 3
1 595
69 8
1 674
146 4
257 2
88 6
2 378
1 906
116 7
542 1
1 552
41 23
294 2
10 87
297 3
251 3
951 1
128 5
49 17
6 165
587 1
37 21
175 3
157 5
155 4
1 505
545 1
57 12
25 20
1 632
35 22
5 11...

output:

Yes
1 
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

result:

ok 1000 cases (1000 test cases)

Test #28:

score: 0
Accepted
time: 12ms
memory: 3668kb

input:

500
68 15
6 225
186 10
696 2
100 15
89 19
14 125
14 111
2 527
4 305
52 32
1875 1
3 359
6 251
93 17
351 4
9 169
242 5
18 108
206 8
196 7
1 1783
4 429
1953 1
308 6
1 1960
39 46
267 4
26 76
475 3
739 2
215 6
361 4
243 6
4 369
136 12
540 3
6 242
10 122
732 2
4 331
2 761
8 240
29 45
5 317
21 91
1 1220
36...

output:

Yes
68 83 98 113 128 143 158 173 188 203 218 233 248 263 278 293 308 323 338 353 368 383 398 413 428 443 458 473 488 503 518 533 548 563 578 593 608 623 638 653 668 683 698 713 728 743 758 773 788 803 818 833 848 863 878 893 908 923 938 953 968 983 998 1013 8 23 38 53 
15 83 151 219 287 355 423 491 ...

result:

ok 500 cases (500 test cases)

Test #29:

score: 0
Accepted
time: 12ms
memory: 5756kb

input:

200
600 4
8 546
4 696
73 36
605 8
33 98
11 250
170 13
4874 1
4929 1
82 26
1493 3
61 71
14 355
1 4259
70 69
3 1534
1 4067
4 1145
11 197
351 9
1 2801
36 56
6 737
5 493
3068 1
1 3422
9 385
20 112
182 23
507 9
59 55
24 203
21 143
754 5
67 73
161 26
2481 2
95 46
1038 3
1 3743
1248 2
2001 1
293 13
64 36
3...

output:

No
No
No
Yes
73 109 145 181 217 253 289 325 361 397 433 469 505 541 577 613 649 685 721 757 793 829 865 901 937 973 1009 1045 1081 1117 1153 1189 1225 1261 1297 1333 1369 1405 1441 1477 1513 1549 1585 1621 1657 1693 1729 1765 1801 1837 1873 1909 1945 1981 2017 2053 2089 2125 2161 2197 2233 2269 2305...

result:

ok 200 cases (200 test cases)

Test #30:

score: 0
Accepted
time: 11ms
memory: 3748kb

input:

100
90 71
67 118
2 4452
5 1081
2678 2
558 11
1 8976
26 195
120 54
184 40
4 1454
1236 8
2 3819
7894 1
164 48
340 21
243 33
3 3186
2 3118
35 246
2564 3
110 48
1 7316
11 711
1 9851
299 33
6692 1
1 7204
2919 2
302 23
990 9
80 64
39 222
1 9235
8 657
6617 1
781 10
3 2269
83 63
82 116
181 36
160 43
41 227
...

output:

Yes
90 161 232 303 374 445 516 587 658 729 800 871 942 1013 1084 1155 1226 1297 1368 1439 1510 1581 1652 1723 1794 1865 1936 2007 2078 2149 2220 2291 2362 2433 2504 2575 2646 2717 2788 2859 2930 3001 3072 3143 3214 3285 3356 3427 3498 3569 3640 3711 3782 3853 3924 3995 4066 4137 4208 4279 4350 4421 ...

result:

ok 100 cases (100 test cases)

Test #31:

score: 0
Accepted
time: 7ms
memory: 5820kb

input:

50
68 185
1 11708
1 15415
50 323
16127 1
1 13310
1 12735
29 463
2846 4
107 142
1021 18
13 850
11192 1
11737 1
21 855
143 76
6 2224
81 209
958 14
2181 6
2 6770
51 387
3713 4
442 38
1 19201
63 246
367 34
11 1452
12 1536
7416 2
12 1196
1 19544
2 6529
1584 7
1049 12
17496 1
150 93
4 3597
601 17
616 21
8...

output:

Yes
68 253 438 623 808 993 1178 1363 1548 1733 1918 2103 2288 2473 2658 2843 3028 3213 3398 3583 3768 3953 4138 4323 4508 4693 4878 5063 5248 5433 5618 5803 5988 6173 6358 6543 6728 6913 7098 7283 7468 7653 7838 8023 8208 8393 8578 8763 8948 9133 9318 9503 9688 9873 10058 10243 10428 10613 10798 109...

result:

ok 50 cases (50 test cases)

Test #32:

score: 0
Accepted
time: 16ms
memory: 5760kb

input:

20
1 26703
10447 2
3428 11
1 30557
25506 1
3 14045
23 1241
1 38121
47929 1
6 6525
10 3843
2 18497
349 80
9 3452
5265 6
6050 8
26677 1
497 60
742 36
45384 1

output:

Yes
1 
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

result:

ok 20 cases (20 test cases)

Test #33:

score: 0
Accepted
time: 8ms
memory: 4124kb

input:

10
1318 38
86190 1
89 756
14065 6
505 188
8 12423
2114 30
123 637
1303 70
4099 18

output:

No
Yes
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

result:

ok 10 cases (10 test cases)

Test #34:

score: 0
Accepted
time: 11ms
memory: 5788kb

input:

5
4 26499
11 13627
12 15726
146988 1
71136 2

output:

Yes
4 26503 53002 79501 
26499 26503 26507 26511 26515 26519 26523 26527 26531 26535 26539 26543 26547 26551 26555 26559 26563 26567 26571 26575 26579 26583 26587 26591 26595 26599 26603 26607 26611 26615 26619 26623 26627 26631 26635 26639 26643 26647 26651 26655 26659 26663 26667 26671 26675 26679...

result:

ok 5 cases (5 test cases)

Test #35:

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

input:

400
16 26
37 8
17 17
45 14
32 30
46 28
32 22
41 6
35 9
24 35
24 18
47 32
47 49
50 33
40 39
47 3
24 13
29 49
15 20
3 6
50 18
1 27
47 23
14 49
22 40
39 41
46 23
11 44
34 45
16 13
43 16
13 13
12 28
24 29
23 23
20 1
26 42
33 19
23 26
12 10
27 19
13 23
15 26
27 35
44 21
12 37
15 44
49 11
38 28
24 7
48 21...

output:

No
Yes
37 45 53 61 69 77 85 93 101 109 117 125 133 141 149 157 165 173 181 189 197 205 213 221 229 237 245 253 261 269 277 285 293 5 13 21 29 
8 45 82 119 156 193 230 267 
No
Yes
45 59 73 87 101 115 129 143 157 171 185 199 213 227 241 255 269 283 297 311 325 339 353 367 381 395 409 423 437 451 465 4...

result:

ok 400 cases (400 test cases)

Test #36:

score: 0
Accepted
time: 2ms
memory: 5644kb

input:

100
67 92
91 65
59 66
99 60
86 56
81 55
54 57
66 85
92 83
56 70
78 72
63 60
99 74
91 51
93 67
67 65
78 66
95 69
76 75
65 71
70 99
97 81
89 80
69 61
53 93
92 52
76 87
80 96
56 90
51 56
62 55
81 83
66 71
79 92
82 73
64 94
52 77
53 87
85 51
96 94
75 68
63 72
53 63
86 75
100 65
79 93
100 74
78 65
88 85
...

output:

Yes
67 159 251 343 435 527 619 711 803 895 987 1079 1171 1263 1355 1447 1539 1631 1723 1815 1907 1999 2091 2183 2275 2367 2459 2551 2643 2735 2827 2919 3011 3103 3195 3287 3379 3471 3563 3655 3747 3839 3931 4023 4115 4207 4299 4391 4483 4575 4667 4759 4851 4943 5035 5127 5219 5311 5403 5495 5587 567...

result:

ok 100 cases (100 test cases)

Test #37:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

25
137 170
169 165
151 194
101 111
122 162
166 170
182 123
127 148
164 103
148 127
103 199
148 155
105 130
150 115
181 118
172 188
108 130
177 195
156 196
159 170
101 116
171 143
192 127
181 157
101 167

output:

Yes
137 307 477 647 817 987 1157 1327 1497 1667 1837 2007 2177 2347 2517 2687 2857 3027 3197 3367 3537 3707 3877 4047 4217 4387 4557 4727 4897 5067 5237 5407 5577 5747 5917 6087 6257 6427 6597 6767 6937 7107 7277 7447 7617 7787 7957 8127 8297 8467 8637 8807 8977 9147 9317 9487 9657 9827 9997 10167 1...

result:

ok 25 cases (25 test cases)

Test #38:

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

input:

4
418 473
417 226
341 382
413 375

output:

No
Yes
417 643 869 1095 1321 1547 1773 1999 2225 2451 2677 2903 3129 3355 3581 3807 4033 4259 4485 4711 4937 5163 5389 5615 5841 6067 6293 6519 6745 6971 7197 7423 7649 7875 8101 8327 8553 8779 9005 9231 9457 9683 9909 10135 10361 10587 10813 11039 11265 11491 11717 11943 12169 12395 12621 12847 130...

result:

ok 4 cases (4 test cases)

Test #39:

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

input:

1
564 698

output:

No

result:

ok 1 cases (1 test case)

Extra Test:

score: 0
Extra Test Passed