QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#785719#9799. Magical PaletteCarucao#AC ✓39ms11216kbC++204.1kb2024-11-26 18:56:292024-11-26 18:56:30

Judging History

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

  • [2024-11-26 18:56:30]
  • 评测
  • 测评结果:AC
  • 用时:39ms
  • 内存:11216kb
  • [2024-11-26 18:56:29]
  • 提交

answer

#include<bits/stdc++.h>
#define ls i<<1
#define rs i<<1|1
#define fi first
#define se second
#define min amin
#define max amax
#define eb emplace_back
using namespace std;
using ll=long long;
using LL=__int128;
using pii=pair<int,int>;
const int N=1E6+10;
const int inf=0x3f3f3f3f;
const int p=998244353;
template<typename T=int>T read(){T x;cin>>x;return x;}
template<typename U,typename V>U min(const U &x,const V &y){return x<y?x:y;}
template<typename U,typename V>U max(const U &x,const V &y){return y<x?x:y;}
template<typename U,typename ...V>U min(const U &x,const V &...y){return min(x,min(y...));}
template<typename U,typename ...V>U max(const U &x,const V &...y){return max(x,max(y...));}
template<typename U,typename V>bool cmin(U &x,const V &y){return y<x?x=y,true:false;}
template<typename U,typename V>bool cmax(U &x,const V &y){return x<y?x=y,true:false;}
template<typename U,typename ...V>bool cmin(U &x,const V &...y){return cmin(x,min(y...));}
template<typename U,typename ...V>bool cmax(U &x,const V &...y){return cmax(x,max(y...));}
template<typename U,typename V>U qpow(U x,V n){U y(1);for(;n;n>>=1,x*=x)if(n&1)y*=x;return y;}
ll sqrt_floor(const ll &x){ll l=0,r=inf;while(l+1^r){ll mid=l+r>>1;(x<mid*mid?r:l)=mid;}return l;}
ll sqrt_ceil(const ll &x){ll l=-1,r=inf;while(l+1^r){ll mid=l+r>>1;(mid*mid<x?l:r)=mid;}return r;}
istream &operator>>(istream &is,LL &x){string a;is>>a;bool k=a[0]=='-';if(k)a=a.substr(1);x=0;for(char &t:a)x=x*10+t-48;if(k)x=-x;return is;}
ostream &operator<<(ostream &os,LL x){if(x<0)os<<'-',x=-x;string a;do a+=x%10|48;while(x/=10);reverse(a.begin(),a.end());return os<<a;}
mt19937 rng(time(0));
struct mint{
    int x;
    mint():x(){}
    mint(const int &x):x(x<0?x+p:x){}
    mint inv()const{return qpow(*this,p-2);}
    mint operator-()const{return mint(x?p-x:x);}
    mint &operator+=(const mint &t){return (x+=t.x)<p?0:x-=p,*this;}
    mint &operator-=(const mint &t){return (x-=t.x)<0?x+=p:0,*this;}
    mint &operator*=(const mint &t){return x=ll(x)*t.x%p,*this;}
    mint &operator/=(const mint &t){return *this*=t.inv();}
    mint operator+(const mint &t)const{return mint(*this)+=t;}
    mint operator-(const mint &t)const{return mint(*this)-=t;}
    mint operator*(const mint &t)const{return mint(*this)*=t;}
    mint operator/(const mint &t)const{return mint(*this)/=t;}
    operator int()const{return x;}
    bool operator==(const mint &t)const{return x==t.x;}
    friend mint operator+(const mint &x,const int &y){return mint(x)+=y;}
    friend mint operator-(const mint &x,const int &y){return mint(x)-=y;}
    friend mint operator*(const mint &x,const int &y){return mint(x)*=y;}
    friend mint operator/(const mint &x,const int &y){return mint(x)/=y;}
    friend mint operator+(const int &x,const mint &y){return mint(x)+=y;}
    friend mint operator-(const int &x,const mint &y){return mint(x)-=y;}
    friend mint operator*(const int &x,const mint &y){return mint(x)*=y;}
    friend mint operator/(const int &x,const mint &y){return mint(x)/=y;}
    friend istream &operator>>(istream &is,mint &t){return is>>t.x;}
    friend ostream &operator<<(ostream &os,const mint &t){return os<<t.x;}
};

int vis[N],tot;
void solve(){
    int n,m;
    cin>>n>>m;
    bool o=false;
    if(n>m){
        swap(n,m);
        o=true;
    }
    int s=n*m;
    vector<int>a(n),c(m);
    for(int i=0,x=1%s;i<n;++i,(x+=m)%=s){
        a[i]=x;
    }
    auto check=[&](int x)->bool{
        ++tot;
        for(int t:a){
            t=ll(t)*x%s;
            if(vis[t]==tot)return false;
            vis[t]=tot;
        }
        return true;
    };
    for(int i=0;i<m;++i){
        int &x=c[i]=i;
        while(x<s&&!check(x)){
            x+=m;
        }
        if(x>=s){
            cout<<"No\n";
            return;
        }
    }
    cout<<"Yes\n";
    if(o){
        swap(a,c);
    }
    for(int &x:a){
        cout<<x<<' ';
    }
    cout<<'\n';
    for(int &x:c){
        cout<<x<<' ';
    }
    cout<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 3
2 2

output:

Yes
1 4 
3 1 5 
No

result:

ok 2 cases (2 test cases)

Test #2:

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

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: 39ms
memory: 11056kb

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

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 18ms
memory: 9044kb

input:

1
2 499999

output:

Yes
1 500000 
499999 1 500001 3 500003 5 500005 7 500007 9 500009 11 500011 13 500013 15 500015 17 500017 19 500019 21 500021 23 500023 25 500025 27 500027 29 500029 31 500031 33 500033 35 500035 37 500037 39 500039 41 500041 43 500043 45 500045 47 500047 49 500049 51 500051 53 500053 55 500055 57 5...

result:

ok 1 cases (1 test case)

Test #6:

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

input:

1
500000 2

output:

No

result:

ok 1 cases (1 test case)

Test #7:

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

input:

1
499999 2

output:

Yes
499999 1 500001 3 500003 5 500005 7 500007 9 500009 11 500011 13 500013 15 500015 17 500017 19 500019 21 500021 23 500023 25 500025 27 500027 29 500029 31 500031 33 500033 35 500035 37 500037 39 500039 41 500041 43 500043 45 500045 47 500047 49 500049 51 500051 53 500053 55 500055 57 500057 59 5...

result:

ok 1 cases (1 test case)

Test #8:

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

input:

1
3 333333

output:

No

result:

ok 1 cases (1 test case)

Test #9:

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

input:

1
3 333332

output:

Yes
1 333333 666665 
333332 1 2 333335 4 5 333338 7 8 333341 10 11 333344 13 14 333347 16 17 333350 19 20 333353 22 23 333356 25 26 333359 28 29 333362 31 32 333365 34 35 333368 37 38 333371 40 41 333374 43 44 333377 46 47 333380 49 50 333383 52 53 333386 55 56 333389 58 59 333392 61 62 333395 64 65...

result:

ok 1 cases (1 test case)

Test #10:

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

input:

1
333333 3

output:

No

result:

ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 18ms
memory: 8600kb

input:

1
333332 3

output:

Yes
333332 1 2 333335 4 5 333338 7 8 333341 10 11 333344 13 14 333347 16 17 333350 19 20 333353 22 23 333356 25 26 333359 28 29 333362 31 32 333365 34 35 333368 37 38 333371 40 41 333374 43 44 333377 46 47 333380 49 50 333383 52 53 333386 55 56 333389 58 59 333392 61 62 333395 64 65 333398 67 68 333...

result:

ok 1 cases (1 test case)

Test #12:

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

input:

1
4 249999

output:

Yes
1 250000 499999 749998 
249999 1 250001 3 250003 5 250005 7 250007 9 250009 11 250011 13 250013 15 250015 17 250017 19 250019 21 250021 23 250023 25 250025 27 250027 29 250029 31 250031 33 250033 35 250035 37 250037 39 250039 41 250041 43 250043 45 250045 47 250047 49 250049 51 250051 53 250053 ...

result:

ok 1 cases (1 test case)

Test #13:

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

input:

1
249998 4

output:

No

result:

ok 1 cases (1 test case)

Test #14:

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

input:

1
14925 67

output:

Yes
14925 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 14992 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 1 cases (1 test case)

Test #15:

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

input:

1
1526 655

output:

Yes
1526 1 2 3 4 1531 6 7 8 9 1536 11 12 13 14 1541 16 17 18 19 1546 21 22 23 24 1551 26 27 28 29 1556 31 32 33 34 1561 36 37 38 39 1566 41 42 43 44 1571 46 47 48 49 1576 51 52 53 54 1581 56 57 58 59 1586 61 62 63 64 1591 66 67 68 69 1596 71 72 73 74 1601 76 77 78 79 1606 81 82 83 84 1611 86 87 88 8...

result:

ok 1 cases (1 test case)

Test #16:

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

input:

1
24046 41

output:

Yes
24046 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 24087 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 24128 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 1 cases (1 test case)

Test #17:

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

input:

1
12537 79

output:

Yes
12537 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 12616 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99...

result:

ok 1 cases (1 test case)

Test #18:

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

input:

1
6367 157

output:

Yes
6367 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 #19:

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

input:

1
1080 925

output:

No

result:

ok 1 cases (1 test case)

Test #20:

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

input:

1
36756 27

output:

No

result:

ok 1 cases (1 test case)

Test #21:

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

input:

1
23110 43

output:

Yes
23110 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 23153 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 23196 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 1 cases (1 test case)

Test #22:

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

input:

1
39072 25

output:

Yes
39072 1 2 3 4 39077 6 7 8 9 39082 11 12 13 14 39087 16 17 18 19 39092 21 22 23 24 39097 26 27 28 29 39102 31 32 33 34 39107 36 37 38 39 39112 41 42 43 44 39117 46 47 48 49 39122 51 52 53 54 39127 56 57 58 59 39132 61 62 63 64 39137 66 67 68 69 39142 71 72 73 74 39147 76 77 78 79 39152 81 82 83 8...

result:

ok 1 cases (1 test case)

Test #23:

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

input:

1
38721 25

output:

Yes
38721 1 2 3 4 38726 6 7 8 9 38731 11 12 13 14 38736 16 17 18 19 38741 21 22 23 24 38746 26 27 28 29 38751 31 32 33 34 38756 36 37 38 39 38761 41 42 43 44 38766 46 47 48 49 38771 51 52 53 54 38776 56 57 58 59 38781 61 62 63 64 38786 66 67 68 69 38791 71 72 73 74 38796 76 77 78 79 38801 81 82 83 8...

result:

ok 1 cases (1 test case)

Test #24:

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

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
1 20 39 58 
19 1 21 3 23 5 25 7 27 9 29 11 31 13 33 15 35 17 37 
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...

result:

ok 10000 cases (10000 test cases)

Test #25:

score: 0
Accepted
time: 10ms
memory: 3648kb

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
1 18 35 52 69 86 103 120 
17 1 19 3 21 5 23 7 25 9 27 11 29 13 31 15 33 
Yes
23 1 2 3 4 28 6 7 8 9 33 11 12 13 14 38 16 17 18 19 43 21 22 
1 24 47 70 93 
No
Yes
37 1 2 3 4 42 6 7 8 9 47 11 12 13 14 52 16 17 18 19 57 21 22 23 24 62 26 27 28 29 67 31 32 33 34 72 36 
1 38 75 112 149 
Yes
32 1 2 ...

result:

ok 5000 cases (5000 test cases)

Test #26:

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

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
1 53 105 157 209 261 313 365 417 
52 1 2 55 4 5 58 7 8 61 10 11 64 13 14 67 16 17 70 19 20 73 22 23 76 25 26 79 28 29 82 31 32 85 34 35 88 37 38 91 40 41 94 43 44 97 46 47 100 49 50 103 
No
Yes
1 65 129 193 257 321 385 
64 1 2 3 4 5 6 71 8 9 10 11 12 13 78 15 16 17 18 19 20 85 22 23 24 25 26 27 ...

result:

ok 2000 cases (2000 test cases)

Test #27:

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

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: 10ms
memory: 3676kb

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 1 2 71 4 73 74 7 8 77 146 11 148 13 14 83 16 17 86 19 88 89 22 23 92 161 26 163 28 29 98 31 32 101 34 103 104 37 38 107 176 41 178 43 44 113 46 47 116 49 118 119 52 53 122 191 56 193 58 59 128 61 62 131 64 133 134 67 
1 69 137 205 273 341 409 477 545 613 681 749 817 885 953 
No
No
No
No
Yes
8...

result:

ok 500 cases (500 test cases)

Test #29:

score: 0
Accepted
time: 9ms
memory: 3676kb

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 1 221 149 77 5 79 7 227 155 83 11 85 13 233 161 89 17 91 19 239 167 95 23 97 25 245 173 101 29 103 31 251 179 107 35 109 37 257 185 113 41 115 43 263 191 119 47 121 49 269 197 125 53 127 55 275 203 131 59 133 61 281 209 137 65 139 67 287 215 143 71 145 
1 74 147 220 293 366 439 512 5...

result:

ok 200 cases (200 test cases)

Test #30:

score: 0
Accepted
time: 9ms
memory: 3916kb

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 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 161 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 
1 91 181 271 361 451 541 631 721 ...

result:

ok 100 cases (100 test cases)

Test #31:

score: 0
Accepted
time: 9ms
memory: 3848kb

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
1 186 371 556 741 926 1111 1296 1481 1666 1851 2036 2221 2406 2591 2776 2961 3146 3331 3516 3701 3886 4071 4256 4441 4626 4811 4996 5181 5366 5551 5736 5921 6106 6291 6476 6661 6846 7031 7216 7401 7586 7771 7956 8141 8326 8511 8696 8881 9066 9251 9436 9621 9806 9991 10176 10361 10546 10731 10916...

result:

ok 50 cases (50 test cases)

Test #32:

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

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

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: 6ms
memory: 4772kb

input:

5
4 26499
11 13627
12 15726
146988 1
71136 2

output:

Yes
1 26500 52999 79498 
26499 1 26501 3 26503 5 26505 7 26507 9 26509 11 26511 13 26513 15 26515 17 26517 19 26519 21 26521 23 26523 25 26525 27 26527 29 26529 31 26531 33 26533 35 26535 37 26537 39 26539 41 26541 43 26543 45 26545 47 26547 49 26549 51 26551 53 26553 55 26555 57 26557 59 26559 61 2...

result:

ok 5 cases (5 test cases)

Test #35:

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

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 1 39 3 41 5 43 7 45 9 47 11 49 13 51 15 53 17 55 19 57 21 59 23 61 25 63 27 65 29 67 31 69 33 71 35 73 
1 38 75 112 149 186 223 260 
No
Yes
45 1 47 3 139 5 51 97 53 9 55 11 57 13 59 15 61 17 153 19 65 111 67 23 69 25 71 27 73 29 75 31 167 33 79 125 81 37 83 39 85 41 87 43 89 
1 46 91 136 1...

result:

ok 400 cases (400 test cases)

Test #36:

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

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
1 93 185 277 369 461 553 645 737 829 921 1013 1105 1197 1289 1381 1473 1565 1657 1749 1841 1933 2025 2117 2209 2301 2393 2485 2577 2669 2761 2853 2945 3037 3129 3221 3313 3405 3497 3589 3681 3773 3865 3957 4049 4141 4233 4325 4417 4509 4601 4693 4785 4877 4969 5061 5153 5245 5337 5429 5521 5613 ...

result:

ok 100 cases (100 test cases)

Test #37:

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

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
1 171 341 511 681 851 1021 1191 1361 1531 1701 1871 2041 2211 2381 2551 2721 2891 3061 3231 3401 3571 3741 3911 4081 4251 4421 4591 4761 4931 5101 5271 5441 5611 5781 5951 6121 6291 6461 6631 6801 6971 7141 7311 7481 7651 7821 7991 8161 8331 8501 8671 8841 9011 9181 9351 9521 9691 9861 10031 102...

result:

ok 25 cases (25 test cases)

Test #38:

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

input:

4
418 473
417 226
341 382
413 375

output:

No
Yes
417 1 419 3 421 5 423 7 425 9 427 11 429 13 431 15 433 17 435 19 437 21 439 23 441 25 443 27 445 29 447 31 449 33 451 35 453 37 455 39 457 41 459 43 461 45 463 47 465 49 467 51 469 53 471 55 473 57 475 59 477 61 479 63 481 65 483 67 485 69 487 71 489 73 491 75 493 77 495 79 497 81 499 83 501 ...

result:

ok 4 cases (4 test cases)

Test #39:

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

input:

1
564 698

output:

No

result:

ok 1 cases (1 test case)

Extra Test:

score: 0
Extra Test Passed