QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#939411 | #9582. 俄式简餐 | Xia_uwu | AC ✓ | 9ms | 4196kb | C++20 | 3.5kb | 2025-03-17 13:07:01 | 2025-03-17 13:07:14 |
Judging History
answer
#include<bits/stdc++.h>
#define all(x) std::begin(x), std::end(x)
using i64 = long long;
using ld = long double;
/*
3 * 4可以
3 * 3不行
模 4 有余则不行
考虑所有模 4 为 0 的非法方案
2 * 2 不行
2 * 6 可以
2 * 8 可以
就是说,如果长宽有任意一边,模 4 余 0,那么可以随意构造
如果双方模 4 都不余 0,那么必然是一对偶数
模 6 必然剩 4
所以分类即可
*/
int idx = 1;
// ====
void print1x4(std::vector<std::vector<int>>& a, int x, int y) {
a[x][y] = idx;
a[x][y + 1] = idx;
a[x][y + 2] = idx;
a[x][y + 3] = idx++;
}
void print4x1(std::vector<std::vector<int>>& a, int x, int y) {
a[x][y] = idx;
a[x + 1][y] = idx;
a[x + 2][y] = idx;
a[x + 3][y] = idx++;
}
void print2x6(std::vector<std::vector<int>>& a, int x, int y) {
a[x][y] = idx;
a[x + 1][y] = idx;
a[x + 1][y + 1] = idx;
a[x + 1][y + 2] = idx++;
a[x][y + 5] = idx;
a[x + 1][y + 5] = idx;
a[x + 1][y + 4] = idx;
a[x + 1][y + 3] = idx++;
print1x4(a, x, y + 1);
}
void print6x2(std::vector<std::vector<int>>& a, int x, int y) {
a[x][y] = idx;
a[x][y + 1] = idx;
a[x + 1][y + 1] = idx;
a[x + 2][y + 1] = idx++;
a[x + 5][y] = idx;
a[x + 5][y + 1] = idx;
a[x + 4][y + 1] = idx;
a[x + 3][y + 1] = idx++;
print4x1(a, x + 1, y);
}
void solve() {
idx = 1;
int n, m;
std::cin >> n >> m;
if (n * m % 4 || (n == 2 && m == 2)) {
std::cout << "NO\n";
return;
}
bool swa = (n > m);
if (swa) std::swap(n, m);
std::vector<std::vector<int>> a(n, std::vector<int>(m));
if (n % 4 == 0) {
for (int i = 0; i < n; i += 4) {
for (int j = 0; j < m; j++) {
print4x1(a, i, j);
}
}
} else if (m % 4 == 0) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j += 4) {
print1x4(a, i, j);
}
}
} else {
if (n % 6 == 0) {
for (int i = 0; i < n; i += 6) {
for (int j = 0; j < m; j += 2) {
print6x2(a, i, j);
}
}
} else if (m % 6 == 0) {
for (int i = 0; i < n; i += 2) {
for (int j = 0; j < m; j += 6) {
print2x6(a, i, j);
}
}
} else {
assert(m / 4 >= 2);
int j = 0;
for (; j + 8 < m; j += 4) {
for (int i = 0; i < n; i++) {
print1x4(a, i, j);
}
}
for (; j < m; j += 6) {
for (int i = 0; i < n; i += 2) {
print2x6(a, i, j);
}
}
}
}
std::cout << "YES\n";
if (swa) {
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
std::cout << a[j][i] << " ";
}
std::cout << "\n";
}
} else {
for (auto &v : a) {
for (auto i : v) {
std::cout << i << " ";
}
std::cout << "\n";
}
}
}
signed main() {
std::ios::sync_with_stdio(0);
std::cin.tie(0);
std::cout.tie(0);
int t = 1;
std::cin >> t;
while (t--) solve();
}
/*
3
2 3
2 4
6 8
*/
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
3 2 3 2 4 6 8
output:
NO YES 1 1 1 1 2 2 2 2 YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12
result:
ok accepted (3 test cases)
Test #2:
score: 0
Accepted
time: 3ms
memory: 3840kb
input:
784 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 ...
output:
NO NO NO YES 1 1 1 1 NO NO NO YES 1 1 1 1 2 2 2 2 NO NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 NO NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 NO NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 NO NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 NO NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5...
result:
ok accepted (784 test cases)
Test #3:
score: 0
Accepted
time: 7ms
memory: 4064kb
input:
2 2 50000 50000 1
output:
YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28 28 28...
result:
ok accepted (2 test cases)
Test #4:
score: 0
Accepted
time: 5ms
memory: 3840kb
input:
2 2 49998 49998 1
output:
YES 1 3 3 3 3 2 4 6 6 6 6 5 7 9 9 9 9 8 10 12 12 12 12 11 13 15 15 15 15 14 16 18 18 18 18 17 19 21 21 21 21 20 22 24 24 24 24 23 25 27 27 27 27 26 28 30 30 30 30 29 31 33 33 33 33 32 34 36 36 36 36 35 37 39 39 39 39 38 40 42 42 42 42 41 43 45 45 45 45 44 46 48 48 48 48 47 49 51 51 51 51 50 52 54 54...
result:
ok accepted (2 test cases)
Test #5:
score: 0
Accepted
time: 9ms
memory: 4196kb
input:
2 100000 1 1 100000
output:
YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 ...
result:
ok accepted (2 test cases)
Test #6:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 99999 1 49999 2
output:
NO NO
result:
ok accepted (2 test cases)
Test #7:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO 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 accepted (100000 test cases)
Test #8:
score: 0
Accepted
time: 5ms
memory: 3712kb
input:
90 25 15 25 23 3 4 2 43 54 23 58 5 72 71 91 24 61 61 20 80 67 75 12 99 24 82 10 100 68 92 34 79 76 42 66 17 7 95 87 67 61 18 60 99 99 53 90 3 80 1 31 8 83 26 94 45 35 74 29 25 9 54 88 12 10 18 79 71 55 79 7 52 51 47 29 63 92 39 1 15 14 2 93 70 26 47 28 72 100 51 96 32 11 56 40 99 11 12 42 47 82 88 3...
output:
NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 NO NO NO YES 1 19 37 55 73 91 109 127 145 163 181 199 217 235 253 271 289 307 325 343 361 379 397 415 433 451 469 487 505 523 541 559 577 595 613 631 649 667 685 703 721 739 757 775 793 811 829 847 865 883 901 919 937 955 973 991 1009 1027 1045 1063 1081 1099 111...
result:
ok accepted (90 test cases)
Test #9:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
81 45 59 71 97 56 73 77 31 9 5 98 44 63 1 2 41 88 15 43 29 16 61 25 78 81 90 31 53 80 58 60 53 67 78 71 25 37 62 36 82 53 41 45 58 91 36 6 47 94 63 41 52 80 47 86 79 22 99 84 30 21 59 31 94 45 75 56 99 46 13 52 42 66 51 4 93 52 22 50 23 60 58 27 85 69 7 100 18 50 74 34 44 22 17 49 1 28 63 76 63 55 6...
output:
NO NO YES 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 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 3...
result:
ok accepted (81 test cases)
Test #10:
score: 0
Accepted
time: 8ms
memory: 3944kb
input:
4 15 16 46 726 166 274 428 184
output:
YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28...
result:
ok accepted (4 test cases)
Test #11:
score: 0
Accepted
time: 7ms
memory: 3968kb
input:
4 69 612 664 37 72 681 184 323
output:
YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28 28 28...
result:
ok accepted (4 test cases)
Test #12:
score: 0
Accepted
time: 4ms
memory: 3800kb
input:
4 61 464 623 89 839 25 320 233
output:
YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28 28 28...
result:
ok accepted (4 test cases)
Test #13:
score: 0
Accepted
time: 5ms
memory: 3840kb
input:
6 485 117 609 92 526 13 13 891 632 63 249 13
output:
NO YES 1 1 1 1 610 610 610 610 1219 1219 1219 1219 1828 1828 1828 1828 2437 2437 2437 2437 3046 3046 3046 3046 3655 3655 3655 3655 4264 4264 4264 4264 4873 4873 4873 4873 5482 5482 5482 5482 6091 6091 6091 6091 6700 6700 6700 6700 7309 7309 7309 7309 7918 7918 7918 7918 8527 8527 8527 8527 9136 9136...
result:
ok accepted (6 test cases)
Test #14:
score: 0
Accepted
time: 5ms
memory: 3800kb
input:
5 998 1 280 332 64 297 46 33 154 141
output:
NO YES 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 1...
result:
ok accepted (5 test cases)
Test #15:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
3 1337 45 892 14 47 865
output:
NO YES 1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 2 225 448 671 894 1117 1340 1563 1786...
result:
ok accepted (3 test cases)
Test #16:
score: 0
Accepted
time: 6ms
memory: 3952kb
input:
2 2908 32 436 115
output:
YES 1 1 1 1 2909 2909 2909 2909 5817 5817 5817 5817 8725 8725 8725 8725 11633 11633 11633 11633 14541 14541 14541 14541 17449 17449 17449 17449 20357 20357 20357 20357 2 2 2 2 2910 2910 2910 2910 5818 5818 5818 5818 8726 8726 8726 8726 11634 11634 11634 11634 14542 14542 14542 14542 17450 17450 174...
result:
ok accepted (2 test cases)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 14 4359 327 199
output:
NO NO
result:
ok accepted (2 test cases)
Test #18:
score: 0
Accepted
time: 5ms
memory: 3944kb
input:
2 192 477 519 189
output:
YES 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 101 ...
result:
ok accepted (2 test cases)
Test #19:
score: 0
Accepted
time: 6ms
memory: 3960kb
input:
5 14 6798 5 210 146 216 9 1373 622 47
output:
YES 1 3 3 3 3 2 4 6 6 6 6 5 7 9 9 9 9 8 10 12 12 12 12 11 13 15 15 15 15 14 16 18 18 18 18 17 19 21 21 21 21 20 22 24 24 24 24 23 25 27 27 27 27 26 28 30 30 30 30 29 31 33 33 33 33 32 34 36 36 36 36 35 37 39 39 39 39 38 40 42 42 42 42 41 43 45 45 45 45 44 46 48 48 48 48 47 49 51 51 51 51 50 52 54 54...
result:
ok accepted (5 test cases)
Test #20:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
3 429 141 3840 23 430 7
output:
NO YES 1 961 1921 2881 3841 4801 5761 6721 7681 8641 9601 10561 11521 12481 13441 14401 15361 16321 17281 18241 19201 20161 21121 1 961 1921 2881 3841 4801 5761 6721 7681 8641 9601 10561 11521 12481 13441 14401 15361 16321 17281 18241 19201 20161 21121 1 961 1921 2881 3841 4801 5761 6721 7681 8641...
result:
ok accepted (3 test cases)
Test #21:
score: 0
Accepted
time: 3ms
memory: 3940kb
input:
3 244 345 101 914 2 1177
output:
YES 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 101 ...
result:
ok accepted (3 test cases)
Test #22:
score: 0
Accepted
time: 6ms
memory: 3760kb
input:
2 17088 5 47 1856
output:
YES 1 4273 8545 12817 17089 1 4273 8545 12817 17089 1 4273 8545 12817 17089 1 4273 8545 12817 17089 2 4274 8546 12818 17090 2 4274 8546 12818 17090 2 4274 8546 12818 17090 2 4274 8546 12818 17090 3 4275 8547 12819 17091 3 4275 8547 12819 17091 3 4275 8547 12819 17091 3 4275 8547 12819 170...
result:
ok accepted (2 test cases)
Test #23:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
4 510 13 8553 9 9 4560 1 75297
output:
NO NO YES 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28...
result:
ok accepted (4 test cases)
Test #24:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 3253 25 2314 31
output:
NO NO
result:
ok accepted (2 test cases)
Test #25:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 30 2723 31 2562
output:
NO NO
result:
ok accepted (2 test cases)
Test #26:
score: 0
Accepted
time: 3ms
memory: 3968kb
input:
2 1056 43 21 4663
output:
YES 1 265 529 793 1057 1321 1585 1849 2113 2377 2641 2905 3169 3433 3697 3961 4225 4489 4753 5017 5281 5545 5809 6073 6337 6601 6865 7129 7393 7657 7921 8185 8449 8713 8977 9241 9505 9769 10033 10297 10561 10825 11089 1 265 529 793 1057 1321 1585 1849 2113 2377 2641 2905 3169 3433 3697 3961 4225 44...
result:
ok accepted (2 test cases)
Test #27:
score: 0
Accepted
time: 4ms
memory: 3948kb
input:
4 644 125 40875 1 1088 12 2535 23
output:
YES 1 162 323 484 645 806 967 1128 1289 1450 1611 1772 1933 2094 2255 2416 2577 2738 2899 3060 3221 3382 3543 3704 3865 4026 4187 4348 4509 4670 4831 4992 5153 5314 5475 5636 5797 5958 6119 6280 6441 6602 6763 6924 7085 7246 7407 7568 7729 7890 8051 8212 8373 8534 8695 8856 9017 9178 9339 9500 9661 ...
result:
ok accepted (4 test cases)
Test #28:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
3 1 26217 4 9082 89 845
output:
NO YES 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 1...
result:
ok accepted (3 test cases)
Test #29:
score: 0
Accepted
time: 2ms
memory: 4096kb
input:
2 63 1573 17980 3
output:
NO YES 1 4496 8991 1 4496 8991 1 4496 8991 1 4496 8991 2 4497 8992 2 4497 8992 2 4497 8992 2 4497 8992 3 4498 8993 3 4498 8993 3 4498 8993 3 4498 8993 4 4499 8994 4 4499 8994 4 4499 8994 4 4499 8994 5 4500 8995 5 4500 8995 5 4500 8995 5 4500 8995 6 4501 8996 6 4501 8996 6 4501 ...
result:
ok accepted (2 test cases)
Test #30:
score: 0
Accepted
time: 4ms
memory: 3824kb
input:
4 6938 7 184 241 16 4339 729 6
output:
NO YES 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 1...
result:
ok accepted (4 test cases)
Test #31:
score: 0
Accepted
time: 4ms
memory: 3768kb
input:
2 28 3465 1 52606
output:
YES 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 101 ...
result:
ok accepted (2 test cases)
Test #32:
score: 0
Accepted
time: 4ms
memory: 3952kb
input:
1 318 314
output:
YES 1 1 160 160 319 319 478 478 637 637 796 796 955 955 1114 1114 1273 1273 1432 1432 1591 1591 1750 1750 1909 1909 2068 2068 2227 2227 2386 2386 2545 2545 2704 2704 2863 2863 3022 3022 3181 3181 3340 3340 3499 3499 3658 3658 3817 3817 3976 3976 4135 4135 4294 4294 4453 4453 4612 4612 4771 4771 4930...
result:
ok accepted (1 test case)
Extra Test:
score: 0
Extra Test Passed