QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#730179#9582. 俄式简餐XiaoretaWAC ✓11ms8568kbC++204.8kb2024-11-09 19:04:112024-11-09 19:04:12

Judging History

This is the latest submission verdict.

  • [2024-11-09 19:04:12]
  • Judged
  • Verdict: AC
  • Time: 11ms
  • Memory: 8568kb
  • [2024-11-09 19:04:11]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

#define debug(...) 42;
#ifdef LOCAL
#include "debug.h"
#endif

#define fi first
#define se second
#define pb push_back
#define ll long long
#define pii pair<int, int>
#define all(a) a.begin(), a.end()
#define rep(i, a, b) for(int i = a; i < b; ++i)
#define per(i, a, b) for(int i = a - 1; i >= b; --i)
template<typename T> bool setmin(T &a, T b) { return (a > b ? a = b, 1 : 0); }
template<typename T> bool setmax(T &a, T b) { return (a < b ? a = b, 1 : 0); }

#define vi vector<int>
#define vl vector<ll>
#define trav(it, a) for(auto& it: a)

template <typename T_vector> void rotate(std::vector<std::vector<T_vector>> &A) {
    if(empty(A)) return;
    int N = A.size(), M = A[0].size();
    std::vector<std::vector<T_vector>> res(M, std::vector<T_vector>(N));
    for (int i = 0;i < N;i ++)
        for (int j = 0;j < M;j ++)
            res[M - 1 - j][i] = A[i][j];
    A.swap(res);
}

void solve(){
    int n, m; cin >> n >> m;
    if(n <= 3 and m <= 3){
        cout << "NO\n";
        return;
    }
    vector<vi> ans(n, vi(m));
    int id = 1, cur = 0;
    if(n % 4 == 0){
        cout << "YES\n";
        rep(j,0,m) rep(i,0,n){
            ans[i][j] = id;
            if(++cur == 4){
                cur = 0;
                id++;
            }
        }
        rep(i,0,n) rep(j,0,m) cout << ans[i][j] << " \n"[j == m-1];
    }else if(m % 4 == 0){
        cout << "YES\n";
        rep(i,0,n) rep(j,0,m){
            ans[i][j] = id;
            if(++cur == 4){
                cur = 0;
                id++;
            }
        }
        rep(i,0,n) rep(j,0,m) cout << ans[i][j] << " \n"[j == m-1];
    }else{
        if(n % 2 == 0 and (m >= 4 and (m % 4 == 0 or m % 4 == 2))){
            cout << "YES\n";
            for(int i = 0; i < n; i += 2){
                for(int j = 0; j < m; j += 6){
                    if(m % 4 == 2 and (m - j) % 4 == 0) break;
                    rep(jj,j,j+3) ans[i][jj] = id;
                    ans[i+1][j] = id;
                    rep(jj,j+3,j+6) ans[i][jj] = id + 2;
                    ans[i+1][j+5] = id + 2;
                    rep(jj,j+1,j+5) ans[i+1][jj] = id + 1;
                    id += 3;
                }
            }
            if(m % 4 == 2){
                int cur = 0;
                rep(i,0,n) rep(j,0,m) if(!ans[i][j]){
                    ans[i][j] = id;
                    if(++cur == 4){
                        cur = 0;
                        id++;
                    }
                }
            }
        
            vector<vector<pii>> bel(id+1);
            rep(i,0,n) rep(j,0,m) bel[ans[i][j]].emplace_back(i, j);
            id = 1;
            vector<vi> vis(n, vi(m));
            rep(i,0,n) rep(j,0,m) if(!vis[i][j]){
                int t = ans[i][j];
                for(auto[x, y]: bel[t]){
                    vis[x][y] = 1;
                    ans[x][y] = id;
                }
                id++;
            }

            rep(i,0,n) rep(j,0,m) cout << ans[i][j] << " \n"[j == m-1];
        }else if(m % 2 == 0 and (n >= 4 and (n % 4 == 0 or n % 4 == 2))){
            cout << "YES\n";
            for(int j = 0; j < m; j += 2){
                for(int i = 0; i < n; i += 6){
                    debug(i);
                    if(n % 4 == 2 and (n - i) % 4 == 0) break;
                    rep(ii,i,i+3) ans[ii][j] = id;
                    ans[i][j+1] = id;
                    rep(ii,i+3,i+6) ans[ii][j] = id + 2;
                    ans[i+5][j+1] = id + 2;
                    rep(ii,i+1,i+5) ans[ii][j+1] = id + 1;
                    id += 3;
                }
            }
            if(n % 4 == 2){
                int cur = 0;
                 rep(j,0,m) rep(i,0,n) if(!ans[i][j]){
                    ans[i][j] = id;
                    if(++cur == 4){
                        cur = 0;
                        id++;
                    }
                }
            }
            vector<vector<pii>> bel(id+1);
            rep(i,0,n) rep(j,0,m) bel[ans[i][j]].emplace_back(i, j);
            id = 1;
            vector<vi> vis(n, vi(m));
            rep(i,0,n) rep(j,0,m) if(!vis[i][j]){
                int t = ans[i][j];
                for(auto[x, y]: bel[t]){
                    vis[x][y] = 1;
                    ans[x][y] = id;
                }
                id++;
            }
            rep(i,0,n) rep(j,0,m) cout << ans[i][j] << " \n"[j == m-1];
        }else{
            cout << "NO\n";
        }
    }
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int T; cin >> T;
    // rep(i,0,T){
    //     int n, m; cin >> n >> m;
    //     cout << (Solve(n, m) ? "YES" : "NO") << '\n';
    // }
    while(T--) solve();

    return 0;
}

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

詳細信息

Test #1:

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

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: 4ms
memory: 3892kb

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

result:

ok accepted (784 test cases)

Test #3:

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

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: 4ms
memory: 5872kb

input:

2
2 49998
49998 1

output:

YES
1 1 1 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 28 ...

result:

ok accepted (2 test cases)

Test #5:

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

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
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 #6:

score: 0
Accepted
time: 6ms
memory: 8536kb

input:

2
99999 1
49999 2

output:

NO
NO

result:

ok accepted (2 test cases)

Test #7:

score: 0
Accepted
time: 6ms
memory: 3948kb

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: 4ms
memory: 3644kb

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

result:

ok accepted (90 test cases)

Test #9:

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

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 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009
1 15 2...

result:

ok accepted (81 test cases)

Test #10:

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

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

result:

ok accepted (4 test cases)

Test #11:

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

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: 2ms
memory: 3704kb

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: 4ms
memory: 3980kb

input:

6
485 117
609 92
526 13
13 891
632 63
249 13

output:

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

result:

ok accepted (6 test cases)

Test #14:

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

input:

5
998 1
280 332
64 297
46 33
154 141

output:

NO
YES
1 71 141 211 281 351 421 491 561 631 701 771 841 911 981 1051 1121 1191 1261 1331 1401 1471 1541 1611 1681 1751 1821 1891 1961 2031 2101 2171 2241 2311 2381 2451 2521 2591 2661 2731 2801 2871 2941 3011 3081 3151 3221 3291 3361 3431 3501 3571 3641 3711 3781 3851 3921 3991 4061 4131 4201 4271 4...

result:

ok accepted (5 test cases)

Test #15:

score: 0
Accepted
time: 1ms
memory: 3664kb

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

result:

ok accepted (3 test cases)

Test #16:

score: 0
Accepted
time: 6ms
memory: 3764kb

input:

2
2908 32
436 115

output:

YES
1 728 1455 2182 2909 3636 4363 5090 5817 6544 7271 7998 8725 9452 10179 10906 11633 12360 13087 13814 14541 15268 15995 16722 17449 18176 18903 19630 20357 21084 21811 22538
1 728 1455 2182 2909 3636 4363 5090 5817 6544 7271 7998 8725 9452 10179 10906 11633 12360 13087 13814 14541 15268 15995 16...

result:

ok accepted (2 test cases)

Test #17:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

2
14 4359
327 199

output:

NO
NO

result:

ok accepted (2 test cases)

Test #18:

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

input:

2
192 477
519 189

output:

YES
1 49 97 145 193 241 289 337 385 433 481 529 577 625 673 721 769 817 865 913 961 1009 1057 1105 1153 1201 1249 1297 1345 1393 1441 1489 1537 1585 1633 1681 1729 1777 1825 1873 1921 1969 2017 2065 2113 2161 2209 2257 2305 2353 2401 2449 2497 2545 2593 2641 2689 2737 2785 2833 2881 2929 2977 3025 3...

result:

ok accepted (2 test cases)

Test #19:

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

input:

5
14 6798
5 210
146 216
9 1373
622 47

output:

YES
1 1 1 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 28 ...

result:

ok accepted (5 test cases)

Test #20:

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

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

result:

ok accepted (3 test cases)

Test #21:

score: 0
Accepted
time: 3ms
memory: 3684kb

input:

3
244 345
101 914
2 1177

output:

YES
1 62 123 184 245 306 367 428 489 550 611 672 733 794 855 916 977 1038 1099 1160 1221 1282 1343 1404 1465 1526 1587 1648 1709 1770 1831 1892 1953 2014 2075 2136 2197 2258 2319 2380 2441 2502 2563 2624 2685 2746 2807 2868 2929 2990 3051 3112 3173 3234 3295 3356 3417 3478 3539 3600 3661 3722 3783 3...

result:

ok accepted (3 test cases)

Test #22:

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

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 17091
4 4276 8...

result:

ok accepted (2 test cases)

Test #23:

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

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: 1ms
memory: 3820kb

input:

2
3253 25
2314 31

output:

NO
NO

result:

ok accepted (2 test cases)

Test #25:

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

input:

2
30 2723
31 2562

output:

NO
NO

result:

ok accepted (2 test cases)

Test #26:

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

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

result:

ok accepted (2 test cases)

Test #27:

score: 0
Accepted
time: 6ms
memory: 5288kb

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: 3844kb

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: 3ms
memory: 4412kb

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 8996
6 4501 8996
7 450...

result:

ok accepted (2 test cases)

Test #30:

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

input:

4
6938 7
184 241
16 4339
729 6

output:

NO
YES
1 47 93 139 185 231 277 323 369 415 461 507 553 599 645 691 737 783 829 875 921 967 1013 1059 1105 1151 1197 1243 1289 1335 1381 1427 1473 1519 1565 1611 1657 1703 1749 1795 1841 1887 1933 1979 2025 2071 2117 2163 2209 2255 2301 2347 2393 2439 2485 2531 2577 2623 2669 2715 2761 2807 2853 2899...

result:

ok accepted (4 test cases)

Test #31:

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

input:

2
28 3465
1 52606

output:

YES
1 8 15 22 29 36 43 50 57 64 71 78 85 92 99 106 113 120 127 134 141 148 155 162 169 176 183 190 197 204 211 218 225 232 239 246 253 260 267 274 281 288 295 302 309 316 323 330 337 344 351 358 365 372 379 386 393 400 407 414 421 428 435 442 449 456 463 470 477 484 491 498 505 512 519 526 533 540 5...

result:

ok accepted (2 test cases)

Test #32:

score: 0
Accepted
time: 6ms
memory: 5808kb

input:

1
318 314

output:

YES
1 1 1 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 28 ...

result:

ok accepted (1 test case)

Extra Test:

score: 0
Extra Test Passed