QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#798775#9799. Magical PalettelzyAC ✓249ms59000kbC++231004b2024-12-04 16:55:232024-12-04 16:55:24

Judging History

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

  • [2024-12-04 16:55:24]
  • 评测
  • 测评结果:AC
  • 用时:249ms
  • 内存:59000kb
  • [2024-12-04 16:55:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
const int N=1e6+10;
ll a[N],b[N];
int main()
{
	IOS;
	int T;
	cin>>T;
	while(T--)
	{
		ll n,m;
		cin>>n>>m;
		ll mod=n*m;
		if(n>m)
		{
			for(int i=1;i<=n;i++)
			{
				a[i]=(i*m-1)%mod;
			}
			for(int i=1;i<=m;i++)
			{
				b[i]=(i*n-1)%mod;
			}
		}
		else
		{
			for(int i=1;i<=n;i++)
			{
				a[i]=(i*m-1)%mod;
			}
			for(int i=1;i<=m;i++)
			{
				b[i]=(i*n-1)%mod;
			}
		}
		set<ll>st;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				ll t=b[j]*a[i];
				t%=mod;
				//cout<<t<<"\n";
				st.insert(t);
			}
		}
		// cout<<mod<<" "<<st.size()<<"\n";
		if(mod==st.size())
		{
			cout<<"Yes\n";
			for(int i=1;i<=n;i++)
			{
				cout<<a[i]<<" ";
			}
			cout<<"\n";
			for(int j=1;j<=m;j++)
			{
				cout<<b[j]<<" ";
			}
			cout<<"\n";
		}
		else
		{
			cout<<"No\n";
		}
	}
	return 0;
}

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

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5892kb

input:

2
2 3
2 2

output:

Yes
2 5 
1 3 5 
No

result:

ok 2 cases (2 test cases)

Test #2:

score: 0
Accepted
time: 249ms
memory: 59000kb

input:

1
1 1000000

output:

Yes
999999 
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 9...

result:

ok 1 cases (1 test case)

Test #3:

score: 0
Accepted
time: 243ms
memory: 58948kb

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

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 137ms
memory: 57460kb

input:

1
2 499999

output:

Yes
499998 999997 
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 ...

result:

ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 136ms
memory: 33256kb

input:

1
500000 2

output:

No

result:

ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 185ms
memory: 56896kb

input:

1
499999 2

output:

Yes
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175...

result:

ok 1 cases (1 test case)

Test #8:

score: 0
Accepted
time: 89ms
memory: 25832kb

input:

1
3 333333

output:

No

result:

ok 1 cases (1 test case)

Test #9:

score: 0
Accepted
time: 122ms
memory: 56000kb

input:

1
3 333332

output:

Yes
333331 666663 999995 
2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 59 62 65 68 71 74 77 80 83 86 89 92 95 98 101 104 107 110 113 116 119 122 125 128 131 134 137 140 143 146 149 152 155 158 161 164 167 170 173 176 179 182 185 188 191 194 197 200 203 206 209 212 215 218 221 224 227 230 23...

result:

ok 1 cases (1 test case)

Test #10:

score: 0
Accepted
time: 96ms
memory: 23524kb

input:

1
333333 3

output:

No

result:

ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 139ms
memory: 56660kb

input:

1
333332 3

output:

Yes
2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 59 62 65 68 71 74 77 80 83 86 89 92 95 98 101 104 107 110 113 116 119 122 125 128 131 134 137 140 143 146 149 152 155 158 161 164 167 170 173 176 179 182 185 188 191 194 197 200 203 206 209 212 215 218 221 224 227 230 233 236 239 242 245 248 ...

result:

ok 1 cases (1 test case)

Test #12:

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

input:

1
4 249999

output:

Yes
249998 499997 749996 999995 
3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 71 75 79 83 87 91 95 99 103 107 111 115 119 123 127 131 135 139 143 147 151 155 159 163 167 171 175 179 183 187 191 195 199 203 207 211 215 219 223 227 231 235 239 243 247 251 255 259 263 267 271 275 279 283 287 291 29...

result:

ok 1 cases (1 test case)

Test #13:

score: 0
Accepted
time: 106ms
memory: 31168kb

input:

1
249998 4

output:

No

result:

ok 1 cases (1 test case)

Test #14:

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

input:

1
14925 67

output:

Yes
66 133 200 267 334 401 468 535 602 669 736 803 870 937 1004 1071 1138 1205 1272 1339 1406 1473 1540 1607 1674 1741 1808 1875 1942 2009 2076 2143 2210 2277 2344 2411 2478 2545 2612 2679 2746 2813 2880 2947 3014 3081 3148 3215 3282 3349 3416 3483 3550 3617 3684 3751 3818 3885 3952 4019 4086 4153 4...

result:

ok 1 cases (1 test case)

Test #15:

score: 0
Accepted
time: 99ms
memory: 52748kb

input:

1
1526 655

output:

Yes
654 1309 1964 2619 3274 3929 4584 5239 5894 6549 7204 7859 8514 9169 9824 10479 11134 11789 12444 13099 13754 14409 15064 15719 16374 17029 17684 18339 18994 19649 20304 20959 21614 22269 22924 23579 24234 24889 25544 26199 26854 27509 28164 28819 29474 30129 30784 31439 32094 32749 33404 34059 ...

result:

ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 116ms
memory: 53892kb

input:

1
24046 41

output:

Yes
40 81 122 163 204 245 286 327 368 409 450 491 532 573 614 655 696 737 778 819 860 901 942 983 1024 1065 1106 1147 1188 1229 1270 1311 1352 1393 1434 1475 1516 1557 1598 1639 1680 1721 1762 1803 1844 1885 1926 1967 2008 2049 2090 2131 2172 2213 2254 2295 2336 2377 2418 2459 2500 2541 2582 2623 26...

result:

ok 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 112ms
memory: 52060kb

input:

1
12537 79

output:

Yes
78 157 236 315 394 473 552 631 710 789 868 947 1026 1105 1184 1263 1342 1421 1500 1579 1658 1737 1816 1895 1974 2053 2132 2211 2290 2369 2448 2527 2606 2685 2764 2843 2922 3001 3080 3159 3238 3317 3396 3475 3554 3633 3712 3791 3870 3949 4028 4107 4186 4265 4344 4423 4502 4581 4660 4739 4818 4897...

result:

ok 1 cases (1 test case)

Test #18:

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

input:

1
6367 157

output:

Yes
156 313 470 627 784 941 1098 1255 1412 1569 1726 1883 2040 2197 2354 2511 2668 2825 2982 3139 3296 3453 3610 3767 3924 4081 4238 4395 4552 4709 4866 5023 5180 5337 5494 5651 5808 5965 6122 6279 6436 6593 6750 6907 7064 7221 7378 7535 7692 7849 8006 8163 8320 8477 8634 8791 8948 9105 9262 9419 95...

result:

ok 1 cases (1 test case)

Test #19:

score: 0
Accepted
time: 43ms
memory: 15288kb

input:

1
1080 925

output:

No

result:

ok 1 cases (1 test case)

Test #20:

score: 0
Accepted
time: 35ms
memory: 11020kb

input:

1
36756 27

output:

No

result:

ok 1 cases (1 test case)

Test #21:

score: 0
Accepted
time: 105ms
memory: 52204kb

input:

1
23110 43

output:

Yes
42 85 128 171 214 257 300 343 386 429 472 515 558 601 644 687 730 773 816 859 902 945 988 1031 1074 1117 1160 1203 1246 1289 1332 1375 1418 1461 1504 1547 1590 1633 1676 1719 1762 1805 1848 1891 1934 1977 2020 2063 2106 2149 2192 2235 2278 2321 2364 2407 2450 2493 2536 2579 2622 2665 2708 2751 2...

result:

ok 1 cases (1 test case)

Test #22:

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

input:

1
39072 25

output:

Yes
24 49 74 99 124 149 174 199 224 249 274 299 324 349 374 399 424 449 474 499 524 549 574 599 624 649 674 699 724 749 774 799 824 849 874 899 924 949 974 999 1024 1049 1074 1099 1124 1149 1174 1199 1224 1249 1274 1299 1324 1349 1374 1399 1424 1449 1474 1499 1524 1549 1574 1599 1624 1649 1674 1699 ...

result:

ok 1 cases (1 test case)

Test #23:

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

input:

1
38721 25

output:

Yes
24 49 74 99 124 149 174 199 224 249 274 299 324 349 374 399 424 449 474 499 524 549 574 599 624 649 674 699 724 749 774 799 824 849 874 899 924 949 974 999 1024 1049 1074 1099 1124 1149 1174 1199 1224 1249 1274 1299 1324 1349 1374 1399 1424 1449 1474 1499 1524 1549 1574 1599 1624 1649 1674 1699 ...

result:

ok 1 cases (1 test case)

Test #24:

score: 0
Accepted
time: 37ms
memory: 5636kb

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 
53 
Yes
18 37 56 75 
3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 71 75 
Yes
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...

result:

ok 10000 cases (10000 test cases)

Test #25:

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

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
16 33 50 67 84 101 118 135 
7 15 23 31 39 47 55 63 71 79 87 95 103 111 119 127 135 
Yes
4 9 14 19 24 29 34 39 44 49 54 59 64 69 74 79 84 89 94 99 104 109 114 
22 45 68 91 114 
No
Yes
4 9 14 19 24 29 34 39 44 49 54 59 64 69 74 79 84 89 94 99 104 109 114 119 124 129 134 139 144 149 154 159 164 ...

result:

ok 5000 cases (5000 test cases)

Test #26:

score: 0
Accepted
time: 47ms
memory: 5924kb

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
51 103 155 207 259 311 363 415 467 
8 17 26 35 44 53 62 71 80 89 98 107 116 125 134 143 152 161 170 179 188 197 206 215 224 233 242 251 260 269 278 287 296 305 314 323 332 341 350 359 368 377 386 395 404 413 422 431 440 449 458 467 
No
Yes
63 127 191 255 319 383 447 
6 13 20 27 34 41 48 55 62 69...

result:

ok 2000 cases (2000 test cases)

Test #27:

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

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

result:

ok 1000 cases (1000 test cases)

Test #28:

score: 0
Accepted
time: 47ms
memory: 5736kb

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
14 29 44 59 74 89 104 119 134 149 164 179 194 209 224 239 254 269 284 299 314 329 344 359 374 389 404 419 434 449 464 479 494 509 524 539 554 569 584 599 614 629 644 659 674 689 704 719 734 749 764 779 794 809 824 839 854 869 884 899 914 929 944 959 974 989 1004 1019 
67 135 203 271 339 407 475 ...

result:

ok 500 cases (500 test cases)

Test #29:

score: 0
Accepted
time: 47ms
memory: 6196kb

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
35 71 107 143 179 215 251 287 323 359 395 431 467 503 539 575 611 647 683 719 755 791 827 863 899 935 971 1007 1043 1079 1115 1151 1187 1223 1259 1295 1331 1367 1403 1439 1475 1511 1547 1583 1619 1655 1691 1727 1763 1799 1835 1871 1907 1943 1979 2015 2051 2087 2123 2159 2195 2231 2267 2...

result:

ok 200 cases (200 test cases)

Test #30:

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

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
70 141 212 283 354 425 496 567 638 709 780 851 922 993 1064 1135 1206 1277 1348 1419 1490 1561 1632 1703 1774 1845 1916 1987 2058 2129 2200 2271 2342 2413 2484 2555 2626 2697 2768 2839 2910 2981 3052 3123 3194 3265 3336 3407 3478 3549 3620 3691 3762 3833 3904 3975 4046 4117 4188 4259 4330 4401 4...

result:

ok 100 cases (100 test cases)

Test #31:

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

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
184 369 554 739 924 1109 1294 1479 1664 1849 2034 2219 2404 2589 2774 2959 3144 3329 3514 3699 3884 4069 4254 4439 4624 4809 4994 5179 5364 5549 5734 5919 6104 6289 6474 6659 6844 7029 7214 7399 7584 7769 7954 8139 8324 8509 8694 8879 9064 9249 9434 9619 9804 9989 10174 10359 10544 10729 10914 1...

result:

ok 50 cases (50 test cases)

Test #32:

score: 0
Accepted
time: 72ms
memory: 8228kb

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

result:

ok 20 cases (20 test cases)

Test #33:

score: 0
Accepted
time: 99ms
memory: 12460kb

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: 49ms
memory: 14908kb

input:

5
4 26499
11 13627
12 15726
146988 1
71136 2

output:

Yes
26498 52997 79496 105995 
3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 71 75 79 83 87 91 95 99 103 107 111 115 119 123 127 131 135 139 143 147 151 155 159 163 167 171 175 179 183 187 191 195 199 203 207 211 215 219 223 227 231 235 239 243 247 251 255 259 263 267 271 275 279 283 287 291 295 2...

result:

ok 5 cases (5 test cases)

Test #35:

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

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
7 15 23 31 39 47 55 63 71 79 87 95 103 111 119 127 135 143 151 159 167 175 183 191 199 207 215 223 231 239 247 255 263 271 279 287 295 
36 73 110 147 184 221 258 295 
No
Yes
13 27 41 55 69 83 97 111 125 139 153 167 181 195 209 223 237 251 265 279 293 307 321 335 349 363 377 391 405 419 433 44...

result:

ok 400 cases (400 test cases)

Test #36:

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

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
91 183 275 367 459 551 643 735 827 919 1011 1103 1195 1287 1379 1471 1563 1655 1747 1839 1931 2023 2115 2207 2299 2391 2483 2575 2667 2759 2851 2943 3035 3127 3219 3311 3403 3495 3587 3679 3771 3863 3955 4047 4139 4231 4323 4415 4507 4599 4691 4783 4875 4967 5059 5151 5243 5335 5427 5519 5611 57...

result:

ok 100 cases (100 test cases)

Test #37:

score: 0
Accepted
time: 39ms
memory: 7000kb

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
169 339 509 679 849 1019 1189 1359 1529 1699 1869 2039 2209 2379 2549 2719 2889 3059 3229 3399 3569 3739 3909 4079 4249 4419 4589 4759 4929 5099 5269 5439 5609 5779 5949 6119 6289 6459 6629 6799 6969 7139 7309 7479 7649 7819 7989 8159 8329 8499 8669 8839 9009 9179 9349 9519 9689 9859 10029 10199...

result:

ok 25 cases (25 test cases)

Test #38:

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

input:

4
418 473
417 226
341 382
413 375

output:

No
Yes
225 451 677 903 1129 1355 1581 1807 2033 2259 2485 2711 2937 3163 3389 3615 3841 4067 4293 4519 4745 4971 5197 5423 5649 5875 6101 6327 6553 6779 7005 7231 7457 7683 7909 8135 8361 8587 8813 9039 9265 9491 9717 9943 10169 10395 10621 10847 11073 11299 11525 11751 11977 12203 12429 12655 12881...

result:

ok 4 cases (4 test cases)

Test #39:

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

input:

1
564 698

output:

No

result:

ok 1 cases (1 test case)

Extra Test:

score: 0
Extra Test Passed