QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #471162 | #5233. Wielki Zderzacz Termionów [A] | Nevll | 10 ✓ | 20ms | 10204kb | C++14 | 1.7kb | 2024-07-10 18:50:08 | 2024-07-10 18:50:08 |
Judging History
answer
# include <bits/stdc++.h>
# define ll long long
# define ld double
# define fi first
# define se second
# define pii pair<int, int>
# define pll pair<ll, ll>
using namespace std;
const ll MOD = 1e9 + 7;
ll calc[3][200001], p2[200001];
void build() {
calc[0][0] = 1ll;
calc[1][0] = calc[2][0] = 0ll;
p2[0] = 1ll;
for(int i=1;i<=2e5;i++) {
p2[i] = (p2[i - 1] * 2ll) % MOD;
for(int k=0;k<3;k++) calc[k][i] = 0ll;
for(int k=0;k<3;k++) {
calc[(k + 1)%3][i] += calc[k][i - 1];
calc[(k + 1)%3][i] %= MOD;
calc[(k + 2)%3][i] += calc[k][i - 1];
calc[(k + 2)%3][i] %= MOD;
}
}
}
int gn[2], gj[2], num, N;
void val() {
int dif = (gj[1] + gn[1] - gn[0] - gj[0]) % 3;
if(dif < 0) dif += 3;
// cout<<"val : "<<dif<<" "<<num<<" "<<p2[num]<<" "<<calc[dif][num]<<endl;
ll ans = p2[num] - calc[dif][num];
if(N > 1 && N%2 == 1 && !gn[0] && !gj[1]) ans--;
if(N > 1 && N%2 == 1 && !gj[0] && !gn[1]) ans--;
ans %= MOD;
if(ans < 0) ans += MOD;
cout<<ans<<"\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
build();
int Q;
cin>>N>>Q;
string S;
cin>>S;
for(int i=0;i<N;i++) {
if(S[i] == 'C') {
if(i&1) gj[0]++;
else gn[0]++;
} else if(S[i] == 'Z') {
if(i&1) gj[1]++;
else gn[1]++;
} else num++;
}
val();
while(Q--) {
int idx;
char C;
cin>>idx>>C;
idx--;
if(S[idx] == 'C') {
if(idx&1) gj[0]--;
else gn[0]--;
} else if(S[idx] == 'Z') {
if(idx&1) gj[1]--;
else gn[1]--;
} else num--;
S[idx] = C;
if(S[idx] == 'C') {
if(idx&1) gj[0]++;
else gn[0]++;
} else if(S[idx] == 'Z') {
if(idx&1) gj[1]++;
else gn[1]++;
} else num++;
val();
}
}
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 10028kb
input:
20 20 CZZCZCCZNCZNZNNCCCZN 10 Z 16 Z 2 C 2 C 2 Z 3 Z 4 C 9 C 6 N 13 N 12 C 8 Z 18 Z 12 C 8 C 5 Z 10 Z 12 Z 9 Z 6 Z
output:
21 21 22 21 21 22 22 22 11 22 43 21 21 22 22 21 21 21 22 21 10
result:
ok 21 lines
Test #2:
score: 0
Accepted
time: 5ms
memory: 9776kb
input:
19 20 NZZNCNNCZZZNCNCCCCZ 8 Z 12 N 18 Z 17 Z 5 Z 5 C 13 N 9 C 13 C 19 N 6 C 6 N 3 N 8 N 5 Z 14 N 7 C 18 C 11 Z 10 C
output:
43 43 43 42 43 43 43 86 85 42 85 43 85 171 342 341 341 171 171 171 170
result:
ok 21 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 9772kb
input:
4 2 CCNZ 2 N 2 C
output:
1 2 1
result:
ok 3 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 9788kb
input:
20 9 NCCZCZNCCCNCCCZZCZZC 5 Z 10 N 7 C 13 C 13 C 4 N 6 N 9 C 11 N
output:
5 6 11 6 6 6 11 21 21 21
result:
ok 10 lines
Test #5:
score: 0
Accepted
time: 4ms
memory: 9720kb
input:
15 7 ZCNZNZZNNZZNZZZ 13 Z 11 N 7 C 2 Z 1 N 10 N 3 C
output:
21 21 43 43 43 86 171 85
result:
ok 8 lines
Test #6:
score: 0
Accepted
time: 4ms
memory: 9772kb
input:
14 20 CNZCCNZNCZNZCZ 3 C 6 N 5 C 6 C 10 C 14 Z 10 N 6 N 9 Z 1 C 12 Z 8 N 7 C 3 C 12 N 9 C 10 N 14 C 5 N 13 N
output:
10 11 11 11 6 5 5 11 22 21 21 21 21 22 22 43 42 42 43 85 170
result:
ok 21 lines
Test #7:
score: 0
Accepted
time: 4ms
memory: 9844kb
input:
15 0 ZNNZZNZNCNZCNZC
output:
42
result:
ok single line: '42'
Test #8:
score: 0
Accepted
time: 4ms
memory: 9832kb
input:
1 2 Z 1 N 1 C
output:
1 2 1
result:
ok 3 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 9856kb
input:
20 20 NZCZNZCZNZCCNZNNNNNN 12 Z 13 C 13 Z 12 Z 12 C 9 Z 12 N 9 N 9 Z 9 C 13 Z 9 C 9 Z 9 Z 10 C 13 N 13 N 7 Z 8 N 8 Z
output:
683 683 342 341 341 342 171 341 683 341 342 342 342 341 341 342 683 683 683 1366 683
result:
ok 21 lines
Test #10:
score: 0
Accepted
time: 4ms
memory: 10072kb
input:
20 20 NCZCZNNCCNCNCCZCNNZC 9 C 11 Z 13 N 9 C 13 Z 9 N 12 C 9 Z 7 Z 10 Z 9 N 7 C 7 C 10 C 10 Z 8 N 8 C 13 N 10 C 9 N
output:
85 85 86 171 171 85 170 85 42 21 11 21 21 21 22 21 42 21 43 43 43
result:
ok 21 lines
Test #11:
score: 0
Accepted
time: 4ms
memory: 9776kb
input:
19 20 NNNNCNZZNZZZCZCNCZN 12 N 11 Z 12 Z 11 Z 8 N 8 C 7 N 9 N 7 C 8 C 8 Z 11 N 9 C 12 Z 11 C 12 C 11 N 7 Z 10 C 9 Z
output:
170 341 341 170 170 341 171 342 342 171 171 171 341 170 170 84 85 170 171 170 171
result:
ok 21 lines
Test #12:
score: 0
Accepted
time: 4ms
memory: 9840kb
input:
19 20 ZNNCZNZCZCNZZCNCZNN 12 Z 9 Z 10 Z 11 Z 8 C 10 C 9 Z 8 Z 11 C 11 C 8 C 12 Z 11 C 11 Z 12 N 11 Z 12 Z 11 C 9 N 10 N
output:
85 85 85 85 43 43 42 42 43 42 42 43 43 43 42 84 84 42 43 86 171
result:
ok 21 lines
Test #13:
score: 0
Accepted
time: 4ms
memory: 9728kb
input:
19 20 NNNNNNZZNNNZNNNNNNN 7 Z 12 C 7 Z 8 N 9 N 12 N 12 Z 8 Z 7 N 12 N 12 N 8 N 7 C 9 N 7 N 8 C 7 Z 12 C 10 Z 7 Z
output:
43690 43690 43691 43691 87381 87381 174762 87381 43690 87380 174762 174762 349524 174762 174762 349524 174762 87381 43690 21846 21846
result:
ok 21 lines
Subtask #2:
score: 1
Accepted
Test #14:
score: 1
Accepted
time: 0ms
memory: 10072kb
input:
100 100 ZCZCCCZZNNZNNCCZNNNZZNCCZNNNZNNCNNZCCCZZZNNCNZCCZNNNZNZNNCZCNNZCZZCNCNNZCZCNNZCZCNCZNNCZZNCCNNNZZCZC 8 C 18 C 53 N 52 N 93 C 48 C 67 C 18 Z 57 Z 31 N 94 Z 90 Z 35 C 58 C 20 Z 12 C 87 N 5 C 71 C 21 Z 72 C 38 C 7 N 15 Z 100 Z 58 Z 77 N 87 C 37 Z 26 Z 64 Z 83 N 5 Z 82 C 71 C 37 Z 62 Z 36 N 28 N...
output:
251936682 251936681 625968344 251936682 251936682 625968345 625968345 625968345 625968344 812984175 812984175 906492091 453246046 453246045 453246045 453246045 726623026 453246045 453246045 726623026 726623026 726623027 726623027 453246046 453246046 453246045 453246046 453246046 726623026 726623027 ...
result:
ok 101 lines
Test #15:
score: 0
Accepted
time: 4ms
memory: 10060kb
input:
99 100 ZCZNZCNCNZNCCCCNCCCNNNCZCCCZNZZZNZZCZZZCCCCZZNCZNZZCCNZCCNZZCCCNZZCCCNNCNNZNCZCZNNZCZCZNZCZZNCNZCZZ 25 Z 95 Z 58 C 30 C 53 N 43 C 26 C 33 N 45 Z 82 C 78 C 32 N 1 N 29 C 29 Z 54 C 44 C 29 N 35 N 16 Z 29 Z 55 C 45 C 73 N 55 C 79 C 40 Z 90 N 5 N 15 C 24 N 61 Z 21 N 66 N 34 C 92 C 59 C 24 Z 83 N ...
output:
22369621 22369622 11184811 5592406 5592405 11184811 11184811 11184811 11184811 11184811 5592405 5592405 11184811 22369622 11184811 11184811 5592406 5592405 11184810 22369621 11184810 5592405 5592405 5592406 5592406 5592406 5592406 5592405 11184810 22369621 22369621 44739243 44739242 44739242 8947848...
result:
ok 101 lines
Test #16:
score: 0
Accepted
time: 4ms
memory: 9776kb
input:
42 78 NCCCZNCCNCZZCNZNCNCNZZCCNZZZCNCZZZNCZZZNNC 28 Z 26 Z 19 N 8 N 28 N 40 N 42 C 16 C 27 N 22 N 14 N 29 C 7 Z 11 Z 5 Z 2 C 28 Z 28 Z 16 N 2 N 32 N 30 Z 41 C 37 N 34 C 7 C 14 C 5 N 24 N 32 N 34 C 9 C 40 Z 16 C 21 N 7 N 33 C 26 C 2 Z 20 N 29 N 13 C 32 Z 16 N 6 N 23 Z 27 C 2 Z 21 Z 25 N 2 C 16 N 11 C...
output:
2730 2730 2730 5461 10923 21845 21845 21845 10922 21845 43691 43691 43691 43690 43690 43690 43690 21845 21845 43691 87382 174763 87382 43691 87381 87381 87382 43691 87381 174763 174763 174763 87381 43691 21845 43690 87381 87381 87382 43691 43691 87381 87381 43690 87381 87381 87382 43691 43691 21846 ...
result:
ok 79 lines
Test #17:
score: 0
Accepted
time: 4ms
memory: 9800kb
input:
26 48 ZZNZNZCZZZCCCZNCNCZZNZNNZZ 20 Z 24 C 13 Z 22 C 19 C 26 C 11 N 4 C 21 Z 21 Z 5 Z 4 Z 9 N 13 Z 8 Z 17 C 18 Z 21 N 15 Z 25 Z 26 N 11 N 16 C 10 N 22 C 14 N 12 N 17 Z 17 N 26 Z 25 Z 20 C 23 N 1 Z 17 Z 15 N 13 Z 12 N 8 Z 11 Z 22 C 2 C 12 Z 3 Z 6 N 17 C 17 Z 25 N
output:
85 85 42 43 42 43 43 86 85 43 43 22 21 43 43 43 22 21 43 21 21 42 42 42 85 85 171 341 341 682 341 341 341 341 341 170 341 341 341 341 170 170 171 85 42 85 86 85 171
result:
ok 49 lines
Test #18:
score: 0
Accepted
time: 2ms
memory: 10068kb
input:
89 33 NCZCNCZNCNNZNCNZNNNCNZCZCNZNZNCZCCZNNCZNCNZZZNZZNNZZZZNZZCZZNZNZNNZNZNCCCZCZNCCZCNNCCNZNN 8 Z 51 C 78 Z 64 C 73 Z 43 N 75 N 20 C 8 Z 38 Z 38 Z 39 C 11 C 84 Z 21 C 85 C 51 C 69 C 42 N 24 C 39 Z 33 C 11 Z 20 C 18 N 60 N 41 C 27 N 11 Z 66 N 4 C 70 N 34 Z
output:
453246045 726623026 726623026 726623026 726623026 726623026 453246045 906492091 906492091 906492091 906492092 906492092 906492091 453246045 453246046 726623026 726623026 726623026 726623026 726623026 726623027 726623026 726623026 726623026 726623026 726623026 453246045 453246045 906492091 906492091 ...
result:
ok 34 lines
Test #19:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
97 26 CCZCNNZCZNNZCCNCCZCZNNNZZZNCZZNNNCZCCNCNNNNCZCCZZZZZCNZZNCCNNNNNCZCZCNZZZCCNCNZNNZNNNNCZCZNZZZNZZ 57 Z 28 Z 23 Z 88 C 33 Z 41 C 71 Z 65 N 78 Z 69 N 9 N 97 N 57 N 17 Z 77 Z 73 C 92 N 15 N 42 N 20 Z 16 Z 81 Z 89 N 52 N 97 N 40 Z
output:
906492092 453246046 453246045 726623026 726623026 863311516 431655758 431655758 863311516 431655758 863311517 726623026 453246045 906492091 906492091 906492092 906492091 812984175 812984175 812984175 812984175 812984176 906492092 812984176 625968345 625968345 812984176
result:
ok 27 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 9676kb
input:
17 89 CCZCCCCZCCCZCCZNZ 10 N 1 N 14 N 14 N 11 N 8 Z 5 Z 8 C 1 C 15 C 15 N 16 C 17 Z 4 C 7 Z 14 Z 16 C 9 N 6 Z 7 N 16 Z 4 Z 9 C 15 Z 5 C 10 C 13 C 4 N 9 N 7 N 17 N 12 Z 1 N 9 C 9 C 4 C 10 C 1 N 2 C 11 N 13 N 14 N 8 C 4 Z 14 C 10 N 13 Z 13 Z 17 N 5 Z 11 C 14 Z 13 N 13 C 10 C 12 Z 1 Z 14 N 5 Z 9 N 8 C ...
output:
2 3 5 10 10 21 21 22 21 10 11 21 11 11 11 10 5 5 11 11 22 21 21 10 5 5 3 3 6 11 11 22 22 43 22 22 11 11 11 11 11 22 43 43 43 22 43 21 21 21 21 10 11 21 10 5 5 2 5 5 10 10 10 21 22 11 22 21 21 21 21 21 10 11 10 10 11 21 42 42 43 43 43 22 21 11 11 10 21 21
result:
ok 90 lines
Test #21:
score: 0
Accepted
time: 4ms
memory: 9776kb
input:
1 2 Z 1 N 1 C
output:
1 2 1
result:
ok 3 lines
Test #22:
score: 0
Accepted
time: 0ms
memory: 9864kb
input:
100 100 NNCZCNCZNNNNCZNZCZNNNNCZCZCZNNCZNZNZCZCZNZZZNCCNNCZZNZZCCNNZZCCCNNCNNNNNCZCNCZCNCZCZNZCNCZNNCZCZNZCZ 65 C 62 Z 60 C 43 C 40 C 52 N 55 N 61 N 66 Z 65 N 57 N 62 C 43 Z 43 N 51 N 60 N 65 C 55 N 43 N 66 Z 64 C 63 N 56 Z 50 Z 41 N 51 N 42 N 44 N 62 N 40 Z 64 Z 48 Z 35 N 52 N 47 N 46 Z 58 N 35 C 6...
output:
625968344 812984175 812984176 812984175 812984176 812984176 625968344 251936681 503873363 251936681 503873363 7746720 7746719 7746720 15493439 30986878 61973757 30986878 30986878 30986878 30986878 30986878 61973757 61973758 61973757 61973757 61973757 123947515 247895030 495790059 495790058 495790059...
result:
ok 101 lines
Test #23:
score: 0
Accepted
time: 4ms
memory: 9772kb
input:
100 100 ZNNCNNZNZNNNZNNNNNZCNCNCZCNNZCNNZNNNZNCNZCCNNNNNCNNCNZNCZCNCZCNNZNNCZCNNZNZCZCNCZNZCNNNCZNNCNNNCNCZC 61 N 61 C 57 Z 34 N 61 Z 40 C 66 N 38 N 37 N 35 Z 40 C 40 N 60 C 49 Z 62 N 44 N 60 N 43 Z 55 N 58 N 42 C 39 N 55 Z 39 Z 39 Z 51 N 54 C 61 N 47 Z 50 C 40 C 57 C 47 C 57 C 37 C 62 C 35 C 37 C 6...
output:
730563538 461127068 730563537 730563537 730563537 730563538 865281772 865281772 865281772 730563537 865281772 865281772 730563538 730563538 730563538 461127068 461127068 922254136 922254137 922254137 844508267 844508267 689016526 844508266 922254136 922254136 922254136 922254137 844508267 922254137 ...
result:
ok 101 lines
Test #24:
score: 0
Accepted
time: 0ms
memory: 10076kb
input:
99 100 CZNNCZNZNNCZCZCZNZCZCNNZCZCZCNCZNNCNNNCCCZZCNZNCCNCZNNNZNCNNNZZCCCNNCNCZCNCNNNCZCZCNNZNNNNCZCNCZNNC 36 C 51 N 36 N 63 N 59 N 65 C 43 C 43 N 64 Z 60 Z 34 N 40 N 62 Z 50 Z 57 C 65 C 50 Z 40 Z 44 N 48 N 58 Z 37 N 41 N 66 Z 62 N 64 C 50 N 45 C 42 Z 45 Z 60 C 42 Z 45 C 57 Z 58 C 52 C 43 Z 45 N 63 ...
output:
7746719 503873363 7746719 15493439 30986878 30986878 30986878 30986879 61973757 61973757 30986879 30986879 61973758 61973758 30986879 15493440 15493440 15493440 7746720 15493439 30986878 30986879 30986879 61973758 61973756 123947514 123947515 247895029 123947514 123947514 123947515 123947514 1239475...
result:
ok 101 lines
Test #25:
score: 0
Accepted
time: 4ms
memory: 9864kb
input:
99 100 NCNCNCZNZNNCZNNNZNNNZNZCNCNCZCZCZNZZZNCNCZZNNCNZZNNCCNZZNNZZNZNZZCZNZCZCZNNCNCNNNNNCNCZNZCZCNNZCZCN 48 C 54 C 64 N 62 Z 59 C 36 Z 46 C 46 Z 39 N 63 N 44 C 54 C 34 N 34 C 55 Z 61 N 61 C 47 N 36 C 42 N 64 N 41 N 46 C 66 C 48 N 56 N 62 Z 34 Z 37 Z 35 Z 64 N 35 N 50 C 64 N 48 C 59 Z 46 N 61 Z 35 ...
output:
30986879 30986879 15493439 30986878 30986878 30986879 30986879 30986879 30986878 61973757 61973757 30986878 30986878 30986878 15493439 15493439 15493439 7746720 7746720 7746720 15493439 15493439 30986879 30986878 30986878 61973757 123947514 123947514 123947515 123947515 123947515 123947515 247895029...
result:
ok 101 lines
Test #26:
score: 0
Accepted
time: 0ms
memory: 9732kb
input:
99 100 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNZNNZNNZNNNNNZZNNNNNNNNNZNNNNZNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN 37 C 46 N 37 N 40 N 62 N 54 Z 54 N 34 N 41 Z 43 N 57 N 56 N 47 N 41 N 46 C 57 N 38 C 38 Z 38 Z 62 N 66 N 64 C 46 C 40 Z 45 C 37 Z 42 C 47 N 63 N 57 C 43 C 53 Z 62 C 34 Z 56 N 49 N 45 N 50 Z 64 ...
output:
828063473 828063473 656126938 312253870 624507739 249015471 624507739 249015471 498030942 249015470 249015470 498030942 498030942 996061886 992123765 996061886 996061886 498030942 498030944 498030944 498030944 498030944 249015472 249015472 624507740 312253870 656126939 828063473 828063473 828063473 ...
result:
ok 101 lines
Subtask #3:
score: 1
Accepted
Test #27:
score: 1
Accepted
time: 5ms
memory: 9872kb
input:
10000 5000 NCZNZCCZCNCZCNCZZCCZCNZNZZNNCCNCZCNZCZCNZCNNZZNZZZNZCCZZZCCNCZNZCCNZCZZCNCZZNNNZCCCZNNZNZCCZNNCNCCCNZNNZCNCCCCZZZNNZNZNCCZCNNZNCCCNNZCNCNNZNCNCZNNCCZCCZNZCNZNCNNNZZNNNCNZNCNNCZCNNZZCCNCZCNNNNZCCNZCCCZZNZZCCZNNNZNNCZZNZZCNCZNNCCNZZCZNNNNCCZCCZCCZCCCZNNCCZZCCZZNCNCCCZNCCCZCZNNNCNNNCNZCCZNZZ...
output:
516850681 516850681 33701354 516850681 516850681 516850681 33701354 33701354 33701353 67402707 134805415 269610830 269610830 134805415 269610830 269610830 539221659 269610829 269610829 269610829 269610829 269610830 134805415 67402708 33701354 516850680 758425343 758425343 758425344 758425344 7584253...
result:
ok 5001 lines
Test #28:
score: 0
Accepted
time: 0ms
memory: 9884kb
input:
9999 5000 NNZNNNCCNCZZCCZCCZNZNNZNZZCNCNCCCNZNNNZCCNCCCZCCCNCNZCZCCNZCNZZZCCCCZNCZCNNZZCZNNNNZCCNZCZZZCZCCZZCNZNCZZNCZZNNCNZZZCZCCZZNCCCZCNCNCZNZCNNZNZZCZZCCCNCNNZCZNZZNNZZCCNNNNCZCZNNCNNZNCZNCCZNNCZZZCCCCNZNZNNNNCZZCCZCNNCZNNCZCNZZNZNZNNCCNNZNZZNZNCCNNZZNZCZCZNNZCCNNNNCZCCNNZNZZZCZNCZNZCZZZCNNNZZNN...
output:
566730983 566730984 566730983 133461960 133461960 566730983 783365495 783365495 391682748 391682747 391682747 695841377 347920689 347920688 347920688 347920689 347920689 695841377 695841377 695841377 347920689 695841377 347920688 173960344 173960345 347920689 347920689 347920689 347920689 695841378 ...
result:
ok 5001 lines
Test #29:
score: 0
Accepted
time: 2ms
memory: 9744kb
input:
7958 167 CCZZZZCZCCZCNNCNNNCZNCNCNZCNZZZNZZNCNNCZZCNCCNCNNNNNNCNCCCCNCZNNCCNCNCNZNNZZNNNZCCNNCZZCCZNNCCCNCNZCCNNZZCNNZCCNNZCNNCZZNNNCNZNCZZZZCCZNZNNZCCNCCCZNNCZCCNZCCCCZCCNZCZCNCCNCNNZNNCZCCNZCCCZNCNZZCNCZZZZNNZNZCCCZZZCZZNCNZNNZNCZNCCNZCZZZNCNCZCZNNZCCNZNZNCCNCNNCZZZNCNCCZCZCCZCNCZZCNNCZZZNZNCZCZCC...
output:
269734681 269734682 634867344 634867344 634867344 269734681 269734682 269734682 539469364 78938720 539469363 539469363 539469363 539469363 78938720 78938720 539469364 78938720 157877439 157877439 157877439 157877439 157877439 157877439 157877439 78938720 157877439 78938720 539469364 539469364 539469...
result:
ok 168 lines
Test #30:
score: 0
Accepted
time: 5ms
memory: 9860kb
input:
715 2177 NCCNNZCZCZCCZCCZNCZCZZZNZCNNZNCNZZZNCCNNNCNZCZCNCZNZZNNNCNZNCZZCNZZZCCCNNZCCCCNNNNCNZNNCZCZCCZZZNNZZNZCNNCCZNCNNNCNNZCNCZNCNZNCCZCZZZNCNNZZCNCCNZZCCZZZCZNCNZZCNZNZZZCNCNNNNZZNNNZZCNCNNNZNCNNNZZCNZCCCNNZNZNZZZZZNZNCZNZZCZCZNCNZCZCCCZCNZCCZNNZNNCCZNZZCNZNZZZNZCCNNZNCNZZNCCZCZZZZNZCZNNNNCZNCNN...
output:
498062272 498062272 249031136 624515571 624515571 624515572 312257786 312257786 624515571 249031135 624515571 624515571 624515571 312257786 656128896 312257785 312257785 656128896 656128896 656128896 656128896 828064452 828064451 656128896 312257785 312257786 312257786 312257786 624515572 249031136 ...
result:
ok 2178 lines
Test #31:
score: 0
Accepted
time: 4ms
memory: 9876kb
input:
3801 970 NCCZCCCNCCNCNCCNNCCCZCCNCCCCZZNZNZZZCCNCNCNZZNCCNZZNCZZNZCNNCCCCZNCNNCCZNZZZZNZNCCZNZCZZNCNZZCCNNCCCZCCNZCCZCZZZCNCNZNNZNCZNNNZCZCZZZNNZCZZNNZZZCZCZNCZZZZCZCZZNZCCNNCCNNCNZCZZNZNNNNNNNZCZCZNZCNNNZNZZNCCCNZCZNNNNNCCNNNCCNCCNZNCZNNZNZZCNZCNNCZCNZCCCZNCCCCCZCZCCNNZNCNCNNCZNZZZNNCNZCZNNNNZCZNNZ...
output:
211040938 211040938 211040938 211040938 605520473 605520473 605520472 302760236 605520472 605520472 605520472 302760236 651380122 825690065 825690064 651380122 651380122 302760236 302760237 302760237 605520473 605520473 302760236 651380121 302760236 302760236 605520473 302760237 302760237 302760237 ...
result:
ok 971 lines
Test #32:
score: 0
Accepted
time: 4ms
memory: 9956kb
input:
6492 2279 NZNNCNZCCNNNNCNNNZCZZZCNNNZZNCNZZCCCNZCZZZCCCCZZCCCNCZCNCCNNNCCCCNCNZCCCCCZCZCNZCNNCNNNCCZZCCZZZZCNCZNCCCCCZCCCNZZZNNNZCNCZNCNNZZNNCNNNNNCZCNZCNNNZZNNZCZCZCCZZNCNCZCNCCZZZCCCZCCZNCNNNCZNNCZNCCNCNZCNZCNNNNZZNCNCNNZZNZCCZZCZZZNCNCNZCNCCCZZNNNZZNZZZZZZZCZNZNZNNZNCCCNNCNNCNNZZNCCZZCZZCNNCCNCCC...
output:
857800930 715601853 715601852 857800929 928900468 928900469 928900468 964450237 928900468 928900468 928900468 928900469 964450238 964450237 928900468 928900469 857800930 928900468 857800930 857800930 928900469 928900468 964450238 928900468 928900468 928900468 928900468 928900469 928900469 964450238 ...
result:
ok 2280 lines
Test #33:
score: 0
Accepted
time: 4ms
memory: 9868kb
input:
8265 2170 ZNCCNNNNZZZZZZZZCZNNCZNNZZCCNCZZNZCCCZZCNZZCCCNCNCNCCCNCNNNCZNCZNCZZNCCNNZCNCNNCNCZNZCNZNCNZNCCCNNCZZZNCNCCNCCNZNNZNNZNCZCZNNNNNZCCCZNNCZNNZZCZNCZZCCZZCNNNCCCNZCCCZNNZZNZNNNZCNCZZCCZZNZNCZCZCNCZNNCNZNZNZZCNCNZZCZZNNCZZZNZCNZNZCCCCZNNNNNCNCCNNCNZNNCNZCNZCNZNNNZNCCCZCCCCZZNCCNZCCZZNZZCZCZZZC...
output:
518822169 259411084 259411084 629705545 814852776 814852776 629705545 629705545 629705546 259411085 518822169 518822169 518822169 259411085 629705546 629705546 259411084 259411084 518822169 259411084 518822169 37644331 37644331 75288661 75288660 75288661 150577321 301154642 602309285 602309285 60230...
result:
ok 2171 lines
Test #34:
score: 0
Accepted
time: 5ms
memory: 9796kb
input:
10000 5000 NNNZNZNZCNCZCZCNCZCNNNNZNNNNCZCNCNNNCZNNCZNZCZNNNZCNNNCZNNCZCNNNCNNNNNNZNZNNNZCZCNNNCZNNCNNNNNNZCZCZNZNNNZNZNNNZNNNNCNNNCNCZNZCZNNCNNZNNCZCZCNCNCNCZCNCZCNCZCZCNCNCZCZNNCNNZCNCZCZCZNZNNNZCNNZCZNNCZCNCNCNCNCNNNCNNZCZCNCZNNNZCZNNNZNNNNCNNNCNCZCZCZNNCNNNCZCZNNCNNNNZCZCNCNNZCNNNNZNNCNCZNNNNNNN...
output:
11037363 11037362 11037362 505518684 505518685 505518684 505518684 505518684 11037362 11037362 11037363 22074725 22074724 44149449 44149449 22074725 22074725 11037363 11037363 22074725 44149450 44149449 44149449 88298899 88298899 176597797 176597797 176597797 176597797 353195595 176597798 176597797 ...
result:
ok 5001 lines
Test #35:
score: 0
Accepted
time: 5ms
memory: 9816kb
input:
10000 5000 ZNZNZNZCZNNCZNZNZNNNZCZNZCNCNNNCNCZCZNNNZCNNZCZCZCNNNNZNZNNCNNNNNCZCNCZNNNNNZCNNNCNCNNZCZNNNNNNCZNZNNNZNZCNNNCNCNNNNNCNNNCNCNNNNZNNNZCZNNNZCNCNNNCNCZCZNZNZNNNZCZCZNZCZCNNZCZNNNNNNCNNNCZNNCNNZCZNNNNNZNNCZCNCNNZNZNZNZNZCZCNCNCZCNCZCNNNCNCZNNCZNZNZNNCNNNCZNNNNCZNNNZNNCZCNNNCZNZNZCNCZNZCNCZNZ...
output:
669256291 334628145 667314076 334628145 334628145 667314076 833657042 916828525 916828525 833657042 667314077 667314077 334628146 667314076 667314076 667314076 667314076 667314076 334628146 667314077 667314077 833657042 667314077 334628146 669256291 669256291 669256291 334628146 334628145 334628145 ...
result:
ok 5001 lines
Test #36:
score: 0
Accepted
time: 5ms
memory: 9816kb
input:
9999 5000 CZNZNNCNNZCNCZNNNNNZNNNNNNCNNNCZCNNNNZNZCZNZNZNZCZCNCNCZCNNNCZNNCZNZNZCZNZNZNNNNCZCZCNCNCNCNCZNNCNCNNNNNNZCNCZNNCZNZNZCNNNCZCZCNCNNNNNNNCZCZCZNZCNCNCZNNNZCZNZCZNZCNCZCNNZNZCNNZCNCNNNNZNNNZNZCNNNNNNZCZNZNNCNCNNNNZCNNNCNCNCZNNNZCNCNCNNZNZCZCZNNCZNZNNCZNNNNNZNNCZCZCZNZCZNNNNNNCZNZCZNZCZNZNZCN...
output:
319243243 159621621 159621621 159621621 79810810 159621621 79810811 39905406 39905406 39905405 39905405 19952702 39905405 39905405 79810810 79810811 79810811 79810811 79810811 79810811 159621621 159621622 79810811 79810811 79810811 79810810 159621621 79810811 39905405 39905406 39905406 39905406 3990...
result:
ok 5001 lines
Test #37:
score: 0
Accepted
time: 5ms
memory: 9864kb
input:
9999 5000 ZCNCZCZNZNZNZCZNNNNCNCZNZNZNNNZNNCNNNCNNNCZCNCZCZCZCZNNCZNNNNCNCNCZCNNNNNNZCNNZNZNNNNCNNZCNCZNZCZCZCZNZNNCNNZCNNNNNNZCNNZNNNZCNCNCZNZCZCNCZNNNNNZCNCZNZNNNZCZNZNNCZNZNNCZNZNNCZCZCZCZNNNZCNNNCNNZNZNZNZNNNZCNNZNZCNCZCNCNCZCZCZCNNZCZNZCNCNNNCNCZCZNNCZNNNZNNCZCZNZNNNNCNCZNZCNNZNNCZNNCZCZCZCZNNC...
output:
989603572 989603572 994801789 989603572 979207136 989603572 979207136 958414265 958414265 916828524 958414266 958414266 958414266 958414266 958414266 958414265 979207136 979207137 989603572 989603572 989603572 989603571 989603571 979207136 958414266 958414265 958414265 958414265 979207136 979207136 ...
result:
ok 5001 lines
Subtask #4:
score: 1
Accepted
Test #38:
score: 1
Accepted
time: 7ms
memory: 9840kb
input:
30000 20000 ZZNNZNNZNNCZNNCCNZCCZZZZZZCZNNCCZCCCZNNNZCZNCCCZCCCNCZZNZCCNCZNNZCNZZZCZCNNCNNZCCNNCCCCCZZNCNZZZCZCCNZNZZNNNCCCZNCCZNNZZCNCCNNNZZZZZNCNNZCZNCZNCCZCZZCNCZNNNCCNZCCCCCCNZNNCZZNCNZNNCZCNCZNCZZNZZNNCZCZCNZZCNNNNZNNZZZNZZNNNNNZCZCNNZZNCZCZCCNCCZZNCCCZZNZZCNNCNZZNNZNCCCZZNCCZCCNZCNCCZCCNNNNCZC...
output:
627728134 255456260 255456260 255456260 510912519 255456259 255456259 255456259 627728133 627728133 627728133 627728133 627728134 255456260 627728133 627728133 627728133 627728133 255456259 510912519 510912519 510912520 510912520 21825032 21825032 510912519 510912519 510912519 510912519 510912520 21...
result:
ok 20001 lines
Test #39:
score: 0
Accepted
time: 7ms
memory: 9900kb
input:
29999 20000 CZCNNNZNZCZCNCZNZZZCCNCZNZNCNZNNNCZNNZZZZCCZZCZNNZCCNCCCZCNZCZNNNNZNNZNNNCZNNZZNNZZNNCZZZCZZCCNNCCCCCNCNNCCNNZZNCCCCNNCNCNNZCCCNZCZNNNCZCZCNZZZZZCCCCCZZZCCCNNCNNCNCCCNZNCZCCCZCZCZCCZCZCCNCCZZZNZNCZNZZZZZNNCCZZNCCCNZZZZZCNNZCCZCNZZNZNNZCZNZNZNNCCNCCCCNCNZCCZZCZCCZNZNNNCZNCCNZZNCCZZZCCCZCZ...
output:
632138281 316069141 632138281 632138281 264276554 264276555 528553109 57106210 57106210 57106210 114212420 114212421 57106211 57106211 57106210 114212421 114212421 114212421 57106211 57106210 114212421 228424842 228424841 456849682 456849683 456849683 456849683 456849683 228424841 456849682 91369936...
result:
ok 20001 lines
Test #40:
score: 0
Accepted
time: 6ms
memory: 9864kb
input:
9128 16041 ZCCCZZNNNZZNCCNCNCZNZCCZZZCCZCZZNCNCZCZNZCNCCNZNCCCCNNCZZNNNCNCZNZZNZNCNZZZZZZCCZNZCNCZNCZCCZNCNZNZNNNCNCCZNZCZZZNNZNNZNZZZCCZCNZZNCCCNNCNNCCCNCZCNZCCZNNCNCNZCCNNZZZCZCCNZNCCZNNNNNZCNNZZNNCZCCCZZNNNZZNZZCNNNCNNNZZCZZZZCZCZCCZZCZNCCCZCZCCCNZNCNZZNZCNNZZZCNNZCZCNNNZCCCZCNNZNCCNZNNNZCNNNNNZN...
output:
194513412 389026823 389026823 389026823 778053646 389026823 194513412 97256706 97256706 194513412 194513412 97256706 97256706 548628357 548628357 774314182 774314181 548628356 774314182 774314181 774314181 887157094 774314182 548628357 774314182 887157095 774314182 774314182 774314182 548628356 5486...
result:
ok 16042 lines
Test #41:
score: 0
Accepted
time: 6ms
memory: 10080kb
input:
19147 12814 CCCCZZZZZNCZCNNNCZCCZCCNNZNNNNCCCZNCZNZNZCCCZNZZCNNZCNCCZZZNZZZNZZCZCZZZZCNNNNNNNNNCCNCCNNCCNCCZNNNNCZCZNNNZCNCCZCZZNZZNZCCNCZNNZZZNCCCCZNCNZZNZNNNZNNZCNCNCCZNZZNZCZCNZCNCNNNCZZZNNNNCZCNZNCZNCCZCCNZNCNCZZZZCZZZZCCCNNNZCCNZZNCCNCZCZZCZZCNNZZCNZZCCNCZZNCZZNNNNZNCNCNZNCCCCNNNNCZNNZNCCZNZZCC...
output:
230158963 230158963 230158963 230158963 115079481 115079481 115079482 115079482 230158963 230158963 230158963 115079481 115079482 115079482 557539745 557539745 115079482 230158964 230158964 230158963 230158963 230158963 230158963 460317926 230158963 230158964 115079482 115079481 230158963 460317927 ...
result:
ok 12815 lines
Test #42:
score: 0
Accepted
time: 5ms
memory: 10032kb
input:
13238 6332 NZNCCCZZNCNZCZNZNZNNCZZNNNCNZCNZNCNCNZNCCNNCZZNZNNNZCZCNCCZZNNNZZNNZCZZNZNCNNNZCZZNCZZZNNZZZNZNZNZCNCCNZCNCZCZZNNCNNZCZCNCCCNZZNCZCNCCZCNCZCNCCZZCCCCNNZZCNCCNZNCZCNCNZZZNCNZNCCZNNCNNCNNNZCCZCCCCCNNNNCZNZCCZZCNNZZZNCNNZNZZZCNZCNCNCZNNNNNZZNNNZNCNNNCZCCCZNZZCZZZCNZNNCNCZNCZZCNZCCCZCNNCZCCCN...
output:
665569194 665569193 665569193 832784600 916392304 916392304 958196155 958196155 479098077 479098078 958196155 958196155 958196156 958196155 916392304 916392304 832784600 832784600 665569193 832784600 916392304 958196156 958196155 958196155 958196156 958196156 958196156 958196156 958196156 479098078 ...
result:
ok 6333 lines
Test #43:
score: 0
Accepted
time: 3ms
memory: 9920kb
input:
27399 11490 CZZNCZNZZNZNNCZZNNCNZNZCNCCZZNNZNCNNCNZZCZCCZCNNNCCNZNCZNNZZCCNNNCCZZZNNZZZNZZCCNNCCNZZCZNCCCCCCNNZZNZNNNNZZNNNCCNZZZZNZNCNCCZNCCNZCZCZNNNNCNCNCCNCZZCZZZNCCCNZNNCZCNNZZCNCNNNCCZNNNNCNZZNNNNCZZCNNZNNCNZCCCCNCCZNZCNZZNNNCCZZZNZCCZNZNNZCNNCZNCNZNZZZCCCZZZZNCNNCZNZZCNCNZCZCZZCZNZCNCZZNZZZCCC...
output:
53805924 26902962 513451485 513451484 513451484 513451484 513451484 756725746 756725746 756725745 878362876 756725746 756725746 878362876 756725745 878362876 939181441 969590724 984795365 969590724 984795365 992397686 996198846 996198847 996198847 996198847 996198847 992397687 996198847 996198847 99...
result:
ok 11491 lines
Test #44:
score: 0
Accepted
time: 6ms
memory: 9928kb
input:
28932 16381 NNZNZZCCNZCZCCZCNZNZZCNCNCCZZCZCNZNZNCZNCNNNCCZNCCZCZZCCNNCNNCNZNNNZNCZNCCZZCCCNNZNNZNZNNCNNCNCNCZZCCCZNNNZZCNCNZZCNZCCNNZCCZNZZNZNZCNZNCNNCCCZZCZNCZZZZZNZCZZZZCCNNCCZCZNZZZNZZZCZCZNCNCNZZCNNCNNZZZNCNZZNZNCZCCCCCCNNZZNZCCCCCCCNCZCNNNZCZNNCCNCCCZZCCCCNCNZCCCNNCCCNCZNZNNZNZNCNNNNNCNNNZCCCN...
output:
252611769 252611769 126305884 126305884 126305884 126305885 63152942 63152942 63152942 126305884 63152942 63152942 126305884 63152942 63152942 531576474 531576474 531576475 265788237 531576475 531576475 265788238 531576475 531576475 531576475 63152943 63152942 531576474 531576474 531576474 63152942 ...
result:
ok 16382 lines
Test #45:
score: 0
Accepted
time: 7ms
memory: 10124kb
input:
30000 20000 CZNZCZCZNNCNNNNNCNCZCNNNCZNNCNCZCNNNCZNNCNCNCZNNCNCZCZNNNZNNCZNNCNNZCNNZNZCZNNNNNZNNNNCNCZCNCZCNNZCZNNNZCNCNCNNNCZCNCZNZCNCZCZCZNNCNNZCZCNCNCZNZCZNNNZCNNZCNNZNZCNCNCNNNCZNZCNCNNNNZNNCZCZNNNZCZNNCZCNNZNZNZCZNZNZNZCNNNCNCNNNCNCNNNNNCZNNCNCNNZCZCNCNCNNZCNCZCZCNNNCZCZCNCNCZCNCNNZCNCZCNCZCZCN...
output:
549906179 549906179 549906179 549906179 99812350 549906178 549906178 99812350 199624700 199624700 199624700 199624701 99812350 549906178 549906178 274953089 274953089 137476545 137476545 137476545 137476545 137476544 137476545 137476544 68738272 137476545 68738273 68738273 68738272 68738272 68738273...
result:
ok 20001 lines
Test #46:
score: 0
Accepted
time: 7ms
memory: 9852kb
input:
30000 20000 ZCNCZCZCNNNNNNNNNNZCNCZCNNNNNNZNNNNCZCZCZCNNZCNNZNNNZNZCNNZNZNZCZNNCNCZCNNNCZNNNZCNCZCZCZNZNNCZCNCZNNNNCNNNCNCZNZNNCZCZCNNNCZCZCZNZNNNZCZCNNZNZCNCNNZCZNZCZCZNZNNNNCNCZCNCNNNNZCNNNNZCZCNNNCZCNNZCZNZCNCNCNNZCNCZNNCNNNNZCNNZNZNNNNNZCZCZCZNNNZCNNNNNNZCNNZNZCZCNCNNNNZCNCNNNCNNNNZNNCZCNNNNZCZC...
output:
79037102 79037102 79037102 79037103 79037102 79037102 39518551 19759276 19759276 19759276 19759275 509879641 19759276 39518552 19759276 19759276 19759275 509879641 19759276 39518551 79037103 158074205 316148410 632296821 632296821 316148411 316148411 316148411 632296821 632296821 264593636 264593636...
result:
ok 20001 lines
Test #47:
score: 0
Accepted
time: 7ms
memory: 10140kb
input:
29999 20000 CZNZCNNNNNNNCZNZNNNZNZNZNZNZCNCZCNNNCZNNCZNZNZNNCZNNNNNNCNNZNNCZNZNZNZCZNZCZNNNNCZCNCNNNNZNNNNNNNNNZCNCNNNNNCZNZCNNNNNCNCZCZNNNZCNCZCZCZNNCZCZNNNZNNNZCNCNCNCNNNCNNNCZCNCNNZCZNZCNNNCZCZNNNZNNNZNZCNCZCNCZNZCZNNNZNZNNNNCNNZCNNZNNCNCNCNCNNZNNCNNNNNCNCZNNCNNNCZCNNNNZCNCNNZNZCNNZNZCNNNNNCNNZNN...
output:
965579915 965579915 931159822 931159822 931159821 862319636 862319636 931159822 862319636 862319636 931159822 931159822 965579915 965579914 965579915 982789961 965579914 965579914 982789961 982789961 982789961 491394981 982789961 491394981 745697494 491394981 745697494 491394980 745697493 745697494 ...
result:
ok 20001 lines
Test #48:
score: 0
Accepted
time: 7ms
memory: 9836kb
input:
29999 20000 ZCZCNNNNZNNCNNNNNNNNZNZNNNNCNNZNZNZCNCZCNNZCNNNCZCZNNCZCZCZNZCZCNNNCZCNCNCNNNNZCZNZCNNNNNCNCZCNCZCZNZCNCNNNCZNZNNNNCNNZNNCZCNNNNZCZNZNZCNNNNZCNNZNZNZCNCZNZNNCNNNNNCNCZNZCNNNNZNZNZCNNNNNCZNZNZCZCNCZNNNNCZCZCZCZNNNZCZCZNNNZCNCNCNNZCNNZNNCZCZCZNZCNCNCNCNNZCZNZCZCNCNCNNZNNNNNNNNCZCNCZNZCZNNN...
output:
831384110 415692055 415692055 207846027 207846028 103923014 103923013 103923013 103923014 103923014 103923014 207846028 415692055 415692055 415692055 415692055 415692055 207846028 415692055 207846027 103923013 103923013 103923013 103923014 103923014 103923014 551961511 551961510 103923013 103923014 ...
result:
ok 20001 lines
Test #49:
score: 0
Accepted
time: 7ms
memory: 10064kb
input:
29999 20000 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
287514470 575028939 150057872 150057872 150057872 300115744 600231487 200462967 400925933 801851866 801851866 801851866 603703724 207407441 414814881 414814881 414814881 829629761 659259515 659259515 318519024 637038049 274076091 548152181 96304355 192608709 192608709 192608709 385217418 770434835 5...
result:
ok 20001 lines
Subtask #5:
score: 1
Accepted
Test #50:
score: 1
Accepted
time: 11ms
memory: 9916kb
input:
100000 50000 NNCZNCNCCZCZNCZZNNNNNZCNZCCCZCNCNZNCNZCNCCZZCZZNCZNZZNZCCCCNZNZNNNNNZNNCZNCZCNNZNCCNNZCNZNCNNZNZZCZNNCCCNCNNZCNCNNNNCZNNZNZCZNZZCCZNCCNZCNZZCNNZCNCNZNZNNZZCZZCCCCNCZZNZZCZCZNCNZZZCNNZNZCCZCNCZZNNCCNZNZNNCZCNCCCCNCNZZZZNNNCNZNCNCNCNCCZNCZNCNNZNCCNNNCNZZCZZCNZNZNCNCCZNNNCZCZCCCZCNCNZNCNZC...
output:
760867136 760867136 760867136 760867137 380433569 380433568 380433568 690216788 845108397 845108397 845108397 690216787 380433568 380433568 380433569 380433569 380433569 380433569 380433568 690216787 690216787 845108397 845108398 422554199 211277099 422554199 422554198 422554198 845108397 845108397 ...
result:
ok 50001 lines
Test #51:
score: 0
Accepted
time: 12ms
memory: 9964kb
input:
99999 50000 NNZZNCNCNZNCNCCCNNZZZCNCCCZCNNZNCNCCCNNNZZZZCNNZNNZNNCZCNZZNCZNCZZCZNCCZNCNNZZCCNZNNCCZCNZZCNCNNNZNZZZNNNCNNCNZNCCZZCZZCNZCZCCNZZNCZNZCNCNZCZCZZCZCNCCNCZZNZCZCCCCZNCCCNZZCCNCNCNZNCNZCCCNCNNCZCNZNCZZNNZCZZNZZZNZNNZNCZNNNCCCNZNNZZZNCNCNZCZNNZZZCZZZNNZZCZCNCCCZZZCNCZNCNNNCZZNCNNZNNCNZZNZCZN...
output:
518653891 37307776 37307776 74615553 37307777 74615553 74615553 37307777 74615553 149231106 149231105 149231105 74615553 74615553 74615553 149231105 149231105 149231105 149231105 149231105 298462211 298462211 298462211 298462211 298462211 149231106 149231105 149231105 149231105 298462210 298462210 5...
result:
ok 50001 lines
Test #52:
score: 0
Accepted
time: 4ms
memory: 9872kb
input:
36085 32632 NZNNZZNZNNCZCNZCCCCCZZNCZZZZNNNCZZNNNZCCZNZCNNCZNCZZCNNNZZCCZCNCNCNCNNNNCNCCNZNNZNZZCZZNNZNNNZCCNNZNCNZZCCNNCCNCCZNNCNZNZCZNCNCZCNNCCNNNCCZNCCNCCNNCZCZZCNZNNNCNZCNCZZZNZZNZNNNCCZZCCNCCCNNNCNNZNZCZNZZNZNZZZZNCNZZNCZNNNZCNNCNZCZCNZZZCZCCNNCZCZNZZNNZNCCNNZZCNCZNCNCZNNZCCCCZNCNZNNZZNCCNZCCCC...
output:
569627502 569627502 569627502 569627502 139254996 139254996 139254996 139254996 569627502 569627502 569627502 284813751 142406876 284813751 569627502 569627502 569627501 569627501 284813750 284813751 284813751 284813751 284813750 284813751 284813751 284813751 569627502 569627501 569627502 569627501 ...
result:
ok 32633 lines
Test #53:
score: 0
Accepted
time: 6ms
memory: 9920kb
input:
31336 6629 CNZZCZCZNCCCNCNNCZCZNCCZZNZCZNCNCCCZCZCZZNNZCCCZCNCZCZCCNNNNNZCNZNCZCNCZNZCCZNNNCCCZCCZNZZZCCCCNZCNZCZZCZNZCCZCCCCZCCCCCZCNZCNNNZCZNZCCNZCNZNZCCCNZNCNZNNZCZCNZNCNZCNZNCCNCCZNNCZZCNZCZCNNCZCNNCCNNCZCCZNZZZNNNNCNZNCZCCCCZZNZNNZCCZCCCZCCCZCCZNCNZZCZZNZNCNCZNNNCNCNNZZCZZNNNNNZNCNCCZCCCZCZZNNN...
output:
495052166 747526086 747526086 873763046 436881523 218440761 436881523 873763046 873763047 873763047 436881523 436881523 436881524 436881524 436881524 218440762 218440762 436881524 218440762 218440762 218440762 436881523 218440762 218440761 436881523 436881524 873763047 873763047 873763047 747526087 ...
result:
ok 6630 lines
Test #54:
score: 0
Accepted
time: 7ms
memory: 9968kb
input:
73744 18669 NZCZNCCNCCNCNZZCCZZNNNZNCZCCCCZZNNNCNZNNNCCZCNCZZZNNZZZCZZNZCZNZNNNCCNCZCCNCZNCNNNNNZCCNCNNNNZZZZNZNZNNZNZZZCZCZNCNCZZZCNCNZCCNNZZCCCZZNZZCCCNCCCNNNNCZNCZZZZNNCZZCCCNCNNCZCZNZZZCNNCCNCCCZCZZCCZNCZZCNZNZCNZZCNZNZZZNZNNZNZNZCCNNCCCCCNNNNCZNZZCCZZCCZNNNZNZZCCZCNZCCZNNZCCCCZNNCZZCNZNCNZZZCCZ...
output:
584584557 169169108 584584557 584584557 584584558 584584558 169169108 169169109 584584558 792292282 792292282 792292282 792292282 792292282 584584558 792292283 792292282 896146145 792292283 896146145 896146145 448073072 448073073 724036540 862018274 431009137 215504569 431009137 431009137 431009137 ...
result:
ok 18670 lines
Test #55:
score: 0
Accepted
time: 7ms
memory: 10100kb
input:
9649 19070 ZCCZNNNZZZZZNNZNCNNZZNZNZCNNCZNNNZNZNNZNCCCCCCCZNZZCZZZCNCZCNCNZCNCCNNNCNCZCCCCNCCCNCNCZNNZZNNCNZCZNZCNNCNNZZCNCZZCZZZCCNZCZZNZNCZNNNZZCZNCNZZZCNZZNNZCNZNCZCCNCCCNZCZNNCCNZCZCCCNNCCCNCCZZNCZCNNNNCCZNNZCNZZZZCNNNCZZZZNNCCNNNNCZNZZCZNZCNNNZZCZZZZCNZNCZCCCNCNZNCZZNZZCZCNCZZCNCZNCCCCZNZNCZZCN...
output:
106148283 53074142 526537075 53074142 53074142 106148283 212296566 212296566 212296566 424593133 424593133 424593133 212296566 212296566 424593133 424593134 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296566 424593133 849186266 698372526 396...
result:
ok 19071 lines
Test #56:
score: 0
Accepted
time: 4ms
memory: 9836kb
input:
41306 29688 ZNZZCZNZZCCZNNZZCZCZCZNNCZCNZZCCZZNNZCZCNCNCCNNCZZCNNCZZCNZNZZNCNZNNCCNCZZNNZCNNCCZCZNNZZCNNCZCZZNZZCZZZCZZNZZNZCNNNCZCCCNZZZNNNCZNNCCNZCNNZZZNNZZCNCNZCNNNNZNZNNNZNNCNZZCZNNNNZCZNNNZZNNZCCZNNZCCCNCCNNZCCCZCCCZCZNCZCNCNNZNZZNZCZZNZZCNZNCCCZCCNNZCNNCZCNZCNZZZZZNCNCZNZZCZNZCCCCCCZCNNNCNCNNN...
output:
271112475 271112475 271112475 271112475 542224950 542224950 542224950 84449894 168899788 337799577 337799577 675599154 675599154 675599154 675599155 675599155 675599155 675599155 675599155 675599154 351198302 351198302 351198303 675599155 337799577 337799578 168899789 84449895 84449894 542224950 542...
result:
ok 29689 lines
Test #57:
score: 0
Accepted
time: 11ms
memory: 10188kb
input:
100000 50000 CNCZNZCNCNNNCZCZCZNNCNCNCNNZCNCNCNNZNZCNNZCNCZCZNZNZCNNZNZNZNZCZCZCNCNNNNZCNNNCZNNNNCNCNNZNNNNNNCZCZCZNZNZCNCNNZCZNNCNCZCZNZCZNNCZNZNZCZNNCZNNCNNZNNCZCNNZCZCNNNNZCNCNNNNNNZNNCZNZCZCNNZNNNNCNCZNNNZCNNNNZNZCNNNCZNNCZCZNNCZNNNZCZCZNNCNCZNZCZNNCZNZNZNZCZCZNNNZNZNZNZCNNZNZNZCZCNNZCNCZNNNNCNC...
output:
151952009 151952009 575976008 575976008 575976009 575976009 787988008 575976009 787988008 787988008 787988008 787988008 575976008 151952009 303904019 303904019 303904019 303904019 303904020 303904020 303904020 303904019 303904019 303904019 607808038 607808039 607808039 607808039 607808039 303904020 ...
result:
ok 50001 lines
Test #58:
score: 0
Accepted
time: 11ms
memory: 10124kb
input:
100000 50000 NCNCNNNCZCZNNCNCZNZNZNNCNCNNZNZCZNNCZCZCZNNNNCZCZNZNZNNNNNZCNNZCZCNCNNNNNNZCNNZNNCZCZNNNNCZNNNZCNNNCNNNNZNZNNNZNZNNNNNNNNCZNZNZNZNNNZNZCZNNNZCZNNCNNNCZNNCZCNNZNNCNNNNZCNCNNZNNNNNNNNCNCZCNNZNZCNNZCNCNCZCZNNNNCNCNNZCNNZCNNZNNNZCNCNNNCZCZCNCNCZCNCNCNCNCZCNNZCZNNNNCZCNNNCZCZNZNNCZCZCNNNNZCN...
output:
784208778 784208777 392104388 392104388 392104389 392104389 392104389 196052195 196052195 598026101 598026101 598026101 299013051 299013051 299013050 649506528 324753264 324753265 662376636 662376636 831188321 415594160 207797080 207797080 207797080 207797080 415594160 415594161 415594161 415594161 ...
result:
ok 50001 lines
Test #59:
score: 0
Accepted
time: 11ms
memory: 9900kb
input:
99999 50000 CZCNCNNNCZNNCNNZNZNNNZCZCZNZCZCZNNCNCNCZCNCZNZNNCZNZNZNNCZNNNNNNNZCNNZCZCNNZNNCNCNNZCZNZNZCNNZCNCZCNCZNZCNCNNNNNNNNNCNCNNZCNCZNNNNNZCZCNCNNZCNCZNZNNCZCNNNNNCNCNNNNZNZCZCNNNCNCZNZNNCNNNNNCZCZNNNZNZCNCZCZNZCZNNNZNZCZCZNNNNCZNZCNNZNZNZCNNZCNNNNNNZNNCNNZCZNZNZCNNNNZNZNZCNNNNNCNNNNNCZCZCZNZNZ...
output:
51933617 51933618 525966812 525966812 51933617 51933617 103867235 51933617 525966812 525966812 525966813 51933618 51933617 51933618 103867235 103867236 103867235 207734470 207734470 103867235 207734470 415468941 207734470 103867235 207734471 207734471 103867235 103867235 103867235 103867235 10386723...
result:
ok 50001 lines
Test #60:
score: 0
Accepted
time: 7ms
memory: 9928kb
input:
99999 50000 ZNNCNCZNNCZCZNZNZNNNZNZCZNZCZNNCNCNNZNZNZNNCNNZCZNZCNCNCNCNCNCZNZCZNNNNNZCNNNCZCZNNNNCNNNNNNZNNCNNNNZCNNZCZNZCZNZNZCNCNCNNZNZCZNZCZCNCNNZCNNNCZNZNNNNCZNZCZCNNNNZCZNZNZNNCZCZNNNZNZCZCNCZNNNZNNCZCNNZCZNZNNNZNNCNCZNNCZCZNNNZNNNNCNNNCZCZNNNZNZNZCZCNNZNZNZCZNNNNCZCZCNCNCNCNNZCNNNCNNNNZCZNZNNN...
output:
557844514 278922257 557844514 115689022 231378044 462756089 925512178 925512178 925512178 925512178 925512179 925512179 925512179 462756090 462756090 925512179 851024351 925512179 925512179 462756089 462756089 231378044 231378044 231378045 115689023 557844515 557844515 278922257 278922257 278922257 ...
result:
ok 50001 lines
Test #61:
score: 0
Accepted
time: 11ms
memory: 9928kb
input:
99999 50000 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
158462869 158462869 158462869 158462869 158462869 158462869 158462869 316925739 633851477 633851478 267702948 535405896 70811784 70811784 70811784 70811783 70811783 70811784 141623568 141623568 70811784 141623568 141623567 141623567 141623567 283247135 566494269 283247135 566494270 566494270 5664942...
result:
ok 50001 lines
Subtask #6:
score: 1
Accepted
Test #62:
score: 1
Accepted
time: 11ms
memory: 10120kb
input:
200000 100000 ZNCCNZCNCZZZZZZNNNNCNZCCCNNNCCZNCZCCZZNZZCZCZCCCNZCNNNNNCNNCZCZNCCCZZNNZNZZZNCZNNZCNZCCNCZCCZNNZCNCCNZNCNNNNZZNNNZCCCZZNNZCNCNNCZNZZNNZZZCCCCCCNNNNNNCNZCCNCNZCZZNCNCNCCNZCZCCZNNNNZZZNCCCCNNNCNZCCNCCZCZCNCCNCNCZNNNCNZZNNZCZZZNZCZNNNZNZZNNCCCCCCZNCNNNZCNZZCZZNCCZNCNCCCNCCZCNZNZCZNZZCCNCZ...
output:
717427645 717427644 717427644 434855281 434855282 434855282 717427645 858713826 717427645 717427645 717427645 858713826 858713826 929356916 858713826 858713826 858713826 858713826 717427644 434855281 717427644 717427645 717427644 717427644 717427644 717427644 717427644 717427645 717427645 858713826 ...
result:
ok 100001 lines
Test #63:
score: 0
Accepted
time: 20ms
memory: 9936kb
input:
199999 100000 CCNNNCNCCZNCZZNZZCCCZZNNCCZZCZCZZZNZNZNCCZNNCNNZCNCZCZNNCNCZZZNCNNCNNCZNNNCCZNNCNCZZNNCZZZNCNZZZCCZCZNZNCZCZCNZNZCZZZCCZZCNCCCCCCZZZZNNCNZCCZNNNNZZNZZNCNZCCCZNNCCZZZNCNCNNNNNNCNZZNNZNCNZZZNZNNZZZNZZCZCNCCCCCNNNNCZZZNCZNZZCZCCNNCNCCCCNZNZNNZNZCCNZCZNNZCZZZNZCCCZCZCZCCZCNCCNNNCNZCCZNNZNZ...
output:
580637953 290318976 290318976 145159488 145159488 572579747 786289877 393144938 196572469 196572469 196572469 196572469 98286235 98286235 49143117 24571559 24571558 49143117 98286234 49143117 98286234 49143117 98286235 49143118 49143117 98286234 98286234 98286235 98286235 98286235 98286235 98286235 ...
result:
ok 100001 lines
Test #64:
score: 0
Accepted
time: 10ms
memory: 9968kb
input:
47682 71709 ZNZNNNNZZNNNNCZZCNZNCZCZZNNCZNNNNZZCCZCZNNCZZCCZZCZCZZNCNCZZZNZNCCNZCCCCNNZCCCCNCNCZCCCZNNZNNCNZCNZZCZNZZCNZNNZNZCZZNNZCNNZNCCNZZZZCZCNNNNCZCCZCNZZNNZCZZZZNCNCZCCZNNCZCCZNCNNCZZZNCNZNNNCNZCCNCNNNNNZZZCZZCNZCZNZCCZZCCZNZNZNNCNCCCCZNCZZCZNZZCZCCZCZNNNCCZNNCZNCZZNZCCNNNNCNNCZZZCCCZNCZNZZZZC...
output:
694025559 847012783 847012783 847012783 847012784 847012783 847012783 694025560 694025559 694025560 694025560 694025560 694025560 388051112 388051113 694025560 694025560 694025559 694025559 694025559 694025559 847012783 694025560 694025559 847012783 847012783 847012783 423506391 423506391 847012783 ...
result:
ok 71710 lines
Test #65:
score: 0
Accepted
time: 10ms
memory: 9904kb
input:
116182 31131 NZZZCZNNCZCCNCZNZZNCZZZNCCCZZZNCNCZZCCCNNNCZNCCCNNNNNNNNCCNZCZNCNNZCZCNZNZZCZNNNZNCZNCZCZZCNZNZNNCCCZZCCNZZZZNZCNCZZCNNCCZCNZNNNNNZNCNZZCZZCCZCCCCCZZNZCZNNNCNZCZCNZZNZCCNCZCZCNZZZZNNZZNCCCNZZCCCNCZNZZNNNNZZCNZNZCCNCNNNZCCCCCZZNZCZCNNCNNZZCNNNZNCNNZZCCZCZZNZCZNNZZZCZCZNCNZZNNZZZZNZNCCZCZ...
output:
990292261 990292261 990292261 990292261 980584515 980584515 980584516 961169025 980584516 980584516 980584515 990292261 990292261 990292261 495146130 247573065 495146130 247573065 123786533 123786533 123786533 61893267 123786533 61893266 530946637 530946637 61893267 61893267 123786533 123786533 1237...
result:
ok 31132 lines
Test #66:
score: 0
Accepted
time: 3ms
memory: 10140kb
input:
45038 19275 CCZZCCZNCNNZZZZCCZZZCCNZNCCZZZNCCZZNCZCNNZCZZCNCNNNZCNCNNNNCNZNNCCCNNZNCZZCNNNCZNCCNCZNCZCNZCZNNCZCNCZCCCZCZNCNCCNZCZCNZZCCZZCNZZCNNZNCNCZZZNNNNNCZZCNCZNNZCZCZCZZNZCCCCZZCNCCNZZCZNZCZCZZNZNCCZNCZCNCNNZCCZNNZNZNZCCZCNNNCZCZCZCNZZCNNNCCZNNCNNNCNNCNNZNCZNZNZZZCZZCCZNCNCNZNCZZCCCCZCZNZNNZZNC...
output:
162226151 162226152 81113076 81113076 81113076 81113076 81113075 540556541 540556541 540556541 270278270 135139135 270278271 270278271 270278271 135139136 135139136 67569568 67569568 67569568 67569568 533784788 266892394 533784788 266892394 266892394 266892394 633446201 816723104 908361556 908361556...
result:
ok 19276 lines
Test #67:
score: 0
Accepted
time: 8ms
memory: 10128kb
input:
118401 23626 NCNNNNCNZNCNNNZZNZCNCCNNZCZCCNCZNZZCNCNZZZNCNZZNCNZCCCZCNCZZZNCZCZZCCZZNZNZZCZCNCZCCCCCNCCCCNZCZCZNZZZCCCNCCNCNCNCZNCZCNZNNZCCZNZCNNNZCZCZNNZCNZNZCZZCCCCCZCZCNCCNCZCZNZCNZNZNCZZNNZCCZNZZCNNNCCCZZCZZCZCCZZCCCNZCZCCNNNNCNNNCCNZNZCZNNZCZNCZCNZCCNCNZCZZCNNNNNNCNZCZZNZNCZZNCNNNNZNZCNCZZCNZZN...
output:
394158472 394158472 788316943 788316943 788316943 394158471 394158471 394158472 394158472 697079239 394158472 394158471 394158471 697079239 697079239 394158471 394158471 788316943 394158471 697079239 697079239 394158471 394158471 697079239 394158472 394158472 697079240 697079240 697079240 697079239 ...
result:
ok 23627 lines
Test #68:
score: 0
Accepted
time: 8ms
memory: 10128kb
input:
171671 74876 ZCNZNNNCZZZCNNZCNCZNNZNCZNZZZCCZZZNCZNZZNZCNNNZCCZZNCNZZCCNZZCZCZCNCNZCNCCCNNZCZCNNNZCZNZCNZNZCNNNCZZNCNCZCZZZNNNCNNNNNZNZNNNZNNCCZZNNCCNZCCCNZZNNZZZZNZNNCNNNZZCCZNCNNNNZNNCNNNCCNCZZNNCNCCZZNCZZZCZNZZCNCCZCZZNNCZNNNZNNCZZZCCNCZZZZCCCCZCNCNZZNZCCZNZNCNNCZCCCCCNZCNCZNNNZNCZNZNCZCNCZCZCNNC...
output:
613850305 806925156 903462581 903462581 806925156 806925157 806925157 903462582 951731294 975865651 975865651 975865651 975865650 487932825 243966412 487932825 975865650 975865650 975865651 487932826 975865651 975865651 975865651 975865651 975865650 951731294 975865651 975865651 975865651 487932825 ...
result:
ok 74877 lines
Test #69:
score: 0
Accepted
time: 2ms
memory: 9996kb
input:
1 2 Z 1 N 1 C
output:
1 2 1
result:
ok 3 lines
Test #70:
score: 0
Accepted
time: 19ms
memory: 10152kb
input:
200000 100000 CZCZCZNZNZNNCZCZNZCNNNNZCZNZNNNNNNNNNZCNCZNZCNNZCZCZNNNNNNCNNZNZCNCZNNCNNNNNCZNNCZCNCZNZNZCZNNNZNZCZNZCZNNCZCZCNCNNNNZCNNNNZCZCZNZCNNNCNCZNNNZNNNZCZCNNZNNCNCZCZCZCNNNNNCNCNCNNNNNCNNNCNCNNNNNCNNZNZCNCNCNNZNNCZCZNZCNNNNZNNNZCZNZCNCZCZCZCNNZNZCNCNCNCZNZNZCNCNNZNZCZCNNZCNNNCNNZCNCNCNNZCZCZ...
output:
912107710 956053859 978026933 956053859 912107710 912107710 824215412 648430817 648430817 648430817 824215412 648430818 648430818 648430818 648430818 648430818 824215412 824215412 912107709 956053858 956053858 956053858 956053859 956053859 912107710 912107710 824215413 824215413 824215412 912107710 ...
result:
ok 100001 lines
Test #71:
score: 0
Accepted
time: 12ms
memory: 9992kb
input:
200000 100000 NCZCNCNCNCNCZCZNNCNNNNZNNCZNNNZCZCZNZCNCZNZCNCZCNCZCNCNNNCZNZNZNZCNNNNZNZNZCNNNCNNNNNNZCNNNCNNNCNCZNZNNCNCNNNNNCZCNNNCZNZNZNZNZCZCZCNCNNNCZCNCNNZCNCZCNCNCZNNNNNZNZNNNNNNNZNNNNNZCNNNNNCZCZCNCZNNCZCNCZCZCNCNNNCZCZNNCZNZNZNZNNNZCNNZNNCZCNNZCNNNCZNNCNCZCZNZCNNZNNCZNNNZNNNZNNNNNNCNCNNNNNCZN...
output:
92850422 185700843 185700843 185700843 92850421 92850422 185700843 185700843 185700843 92850422 92850421 46425210 46425210 46425211 92850422 92850422 185700843 185700843 371401686 185700843 371401685 185700842 92850421 185700842 92850421 46425211 46425211 46425211 46425211 92850422 92850422 18570084...
result:
ok 100001 lines
Test #72:
score: 0
Accepted
time: 19ms
memory: 10124kb
input:
199999 100000 NZNNNZCZCZNNNNCZCZNZNZNZNZNNNZNZNZNZCNNNNNCZCZCZCNNNCNNNNZCZNZCZCZNNCNNZNZNNNZNZNZNZNZCZCNNNCZNNCNNZCZNNNZNNCNCNCZNNNZNZCNCNCNNZNZCNCZNNCZCZNNNNNZCZNZNZNNNZCZNNCNCZNNNNCNNNNNNNCNNNNZNNNNCNNZNZNZCZCNNZCZCZCZCNCNCZNNNNNZNNCZCNNNNZNNCNNZNNNNNNCNNZNNCNNZNZCNNZNNCZNZNZCZNNCNNNNZCZCNNNNZNZCN...
output:
907407708 814815409 814815410 907407708 907407708 907407708 953703858 976851932 988425969 994212988 997106498 998553252 998553252 999276630 999276630 998553253 997106498 994212989 988425970 994212989 988425970 988425970 988425970 994212989 997106498 998553252 997106497 998553252 997106498 997106498 ...
result:
ok 100001 lines
Test #73:
score: 0
Accepted
time: 20ms
memory: 9972kb
input:
199999 100000 ZCNCZCNNZNZNNNZNZCNNNNZCZNZCZCNNNCNCZNNNNNNCNNZCZNZNZCZNZCZCNNZCNCZCZCNCNNZNZNZNNNNNNNNNNCZNZNZNNCNCNCZCZNNNNNZCZCZNNCNNNNZCNCNCNCNCNNNCZCNNNNZNNCZNZNNCNNNCNCNCZNNCNCNCZCNCNCZNZCZNZCNCNCZNNNNCNCNCNCNCZNZNNNZNZNZCZNNCNCNCZNNNZNZNNCNCZCZCZNNNZCZCZCNNZCNCZNNCZCNCZCZNNCNCNNNCZNNCNNZNZCZNZC...
output:
877244628 754489249 754489249 754489249 754489248 508978489 754489248 754489248 877244628 877244627 877244627 938622317 938622317 938622318 938622318 938622318 469311159 234655580 234655580 469311159 469311159 938622318 938622318 938622317 938622317 938622317 938622317 877244628 877244628 938622318 ...
result:
ok 100001 lines
Test #74:
score: 0
Accepted
time: 13ms
memory: 10128kb
input:
199999 100000 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
858103180 858103180 858103180 858103180 716206352 432412697 864825393 864825393 729650778 459301550 459301550 729650778 729650778 729650778 729650778 729650778 729650778 729650778 459301549 918603099 459301549 459301549 918603099 837206191 674412376 348824746 348824746 348824746 348824746 697649491 ...
result:
ok 100001 lines
Subtask #7:
score: 1
Accepted
Test #75:
score: 1
Accepted
time: 11ms
memory: 9900kb
input:
200000 100000 CCNNCZCNZCCCNCZZNZCCNCNCNNZCZZZCCZCCCCCNCZZNNZNCZNCZZNNCCNZZZZZNNNNZNNCZCNZCZNCNCZZZCNZNZNNCZNNNCCCCNNCZCCNNCZZCNZCNCCZZNZNNCNCCCNNZNNZZNZZCCNNCCZNZCNCNNZNCNNCNZZNZZNNZNNCCNCCNNZCCNZNCNZNCZNCNCNZCCZNCZNNZNNNZNZCCZNCZCZNZZNZCZZZCNCNZZZZZNNZNZZCCNNZNCNNNZNNNNZCNCCCCCCCNZCNCCZZCNNCNZCNZNC...
output:
732326940 464653872 929307745 929307745 929307745 464653873 929307745 929307744 929307745 858615483 858615483 717230958 717230957 717230957 434461908 717230957 434461908 717230958 434461908 434461909 434461909 434461909 717230958 434461908 717230958 717230957 434461908 434461908 434461908 717230957 ...
result:
ok 100001 lines
Test #76:
score: 0
Accepted
time: 15ms
memory: 9904kb
input:
199999 100000 NZZZNCNZNNCNZNCZZNNZZZZCCZZNZZNZNZCCZCCNNNCNZZNNNCZCNCCNCNNNZNZCZNNZCZZNNZNCZNZNZCCZZZNCNZZZNZNZNCZZCCCZZZNNNZNNZZNZCZCZZZNZCCCNZCCZNNCCCZCNZNNNZZNCNZNNNCZNZZZNCCCNCNCCCZCZCZNCCCCNZNNZZNCCZZZNCZCZNZNZCZCCZZZCZCZZNCNZNZZCCZNZZCNZCZCNCZCZCCZCNZZNNCZNZCCZNNCCNZZCNCNCZCCZNCCNNZCCNZNNNZCZCC...
output:
676073779 676073779 352147550 704295099 408590192 408590192 817180384 634360760 634360759 634360759 634360759 634360759 268721512 634360759 634360760 634360760 634360760 817180384 817180384 817180384 817180383 634360759 268721512 537443024 268721512 268721513 268721513 268721513 268721513 268721512 ...
result:
ok 100001 lines
Test #77:
score: 0
Accepted
time: 11ms
memory: 10144kb
input:
58261 75948 CZZCZCNZNZCZZZZCZZCZZZZCZCCZNZCZZCCNZNCNZZCCNCNNNZCZNNNNCNCCCNZZCNZCCZCNNCNZCNCZZCNCCZNNZZCNZNNCCNCZCZZCNCZCNNZZZZCZCZZCZCNNNCCCCCNCCZNCNCCCNNCNCCZCZZZZNCZZZNZNZNCZZNZNZCZCNCCCNNZCCZCNZCCCCNZZZZZNCCCZZZNNZNNCZZZCZZCZCZZNNCCNZCZNNNNZNZCZCZNCCCCCZZNZCNZCNNZZZNZNZCNCZZNZCCZNNNNNCZCZCNNZCNCZ...
output:
945877389 472938694 472938694 472938695 472938695 236469347 236469348 236469347 236469347 118234673 118234673 118234674 236469348 472938695 472938695 472938695 472938694 472938694 472938694 472938694 236469347 236469347 236469347 472938695 472938695 472938695 945877389 945877389 891754771 945877389 ...
result:
ok 75949 lines
Test #78:
score: 0
Accepted
time: 6ms
memory: 9916kb
input:
120842 9296 CZCZNZNNNNZNCCZCCZZZCZZCCZNNCZZNZZCNZNZCCNCZCNZNNZZNNCZNNCZZCCNZCZNNCCCNCZZCCZCZNNZNCNZNZCCZZNNNCZCCNZCCNZNZNZCZZZNCCNZCCNZCZCCCCZZZCCNZNCCCNCNNNZCNCZZCZCZNZZCZNCCNCCCNNZZNZCNZNZCZCNNZNZNZNNCZNNNNZZCNZZNCZNNNNNNZCCCNNZNNNNCZCZNNNNZZNNNNCNCNNCCCZNZZCNZZCNNZNZNZNZCCNNNNCCZCCNCNNNZCNCNCZCNC...
output:
486921036 973842071 947684134 947684134 947684134 973842071 973842071 947684134 947684134 947684134 947684134 947684135 895368262 790736517 581473026 581473026 581473026 162946045 581473026 581473026 162946044 162946044 325892089 325892089 162946044 325892088 651784177 651784177 303568348 607136696 ...
result:
ok 9297 lines
Test #79:
score: 0
Accepted
time: 7ms
memory: 9900kb
input:
25878 72110 ZNZNCNNZZCZNCZZCZZCNCZNZNZNZCCNCCCNZCCZZZZZCZCNCCZCNNCNNCZZCZCZZCCNCCNCZZCNZZNNNZCCZCZZZCCNZZNCZCZNNCZCCZNZZZNZZNNZNCNCCNZZNZZCCZNZNCCNCNZZNNZCNNNNZCZZCCZZNZZNCNNZZNCZZNCZZNZCCCNZNCZCNCNNZZCNZZCZNCZCZNZNNZNNZZZCCCZNCZCCCNCCNCNZCCZCCNZNCCNCCZNZZZNNNNZZNCCZCZCNNZZNCNNCCZZZCZZNZCCZZZNCZCCCZ...
output:
15643177 15643177 7821589 7821589 15643177 15643177 15643177 7821588 7821589 7821588 7821589 7821588 7821588 7821588 3910794 7821588 3910794 3910795 3910795 7821589 15643177 31286354 31286355 62572709 62572709 31286355 31286354 62572709 62572709 62572709 125145419 125145419 125145418 125145419 12514...
result:
ok 72111 lines
Test #80:
score: 0
Accepted
time: 11ms
memory: 9868kb
input:
11851 82018 ZZNNZCCCZNNCCZZCNNNZZZCNCCZCZCNCNZNZCCNZNNZNZZNNZCCCNNNNCZCNZNCNCZNZNCZZCNNZCCZNZNCNCCNNZCZZZZZZZCNZNCCCNNNZZZNZCZZNZZCZNCCNNNCNCNCNNCZNNZZCNZZCZCNZNZNZCNNNZZNZCNCNNCCNZCCZNZZCNCNCCZNZNNZZZNZCNNCNZCCCZCNZNNZCZZCNZNCZZNZNNZZZNCCNNCCCZZNZNCNZNNNNZZNCZCCCCNCCNZZNZZNCCZZCNZZNCCNCNCNZZCNCCNNC...
output:
262703058 631351532 631351533 815675770 815675769 815675770 907837888 815675769 907837888 815675769 815675769 631351532 262703057 525406115 262703058 525406116 525406115 50812224 50812224 50812224 50812224 50812224 50812224 50812223 525406115 525406115 50812223 525406115 262703058 262703058 52540611...
result:
ok 82019 lines
Test #81:
score: 0
Accepted
time: 15ms
memory: 10104kb
input:
44583 82097 CZCCCZZZCZZNCNCNCZCNZNCZZNNCZNZZZCZNZZNCZZZNZCZNNNZNCCZNNNNCZZNCCZNNNZZCNCCCZCNNCZNNNNNCCNZNNNZCNZZNNZNCCNNNCCNNZNNNCCZCCNCNZNNCCNNCNNNCZCZNNZZZNNNZCNNZZCCCCCCCCZCNNNNZCZCZZNCNCNZCCCCZCCCCZZNNZCZZZNCZCZCCZZZZZNCCZCNCCZCCNNZZZZNCZZNZZCCNNZCZZZZZCCZCCZCZNNNZZZNCNZNZZNNNCZZCZNCCCZZCZNZZZCCZ...
output:
451951374 451951374 903902748 807805490 807805490 615610973 807805490 807805490 807805490 807805490 903902748 903902749 451951375 725975691 451951374 451951374 725975690 725975690 451951374 725975691 362987845 725975691 725975690 451951374 451951374 451951374 451951374 903902748 903902748 451951374 ...
result:
ok 82098 lines
Test #82:
score: 0
Accepted
time: 19ms
memory: 9984kb
input:
199999 100000 NNCNCNCNNZNNCZNNCZCZNNCNNNCNCZNZCNNZCZNNCNNZCZCNNZCZNZCZCZNZCNNNNNCZNZNZNNCNCZNZCZCNNZCNCNNZNNNZCNNZCNCNNZNNNZNZCNNNNNNNCNNZCNNNCNCNNZCNCNCNNNNZNNNZNZNZCNNZNZCNCNCZNZNNNZCNCZCZCNCZCZCNCNNZNZNZNNCZNZNNNZNNCZCNNZCNCZNZNNNNCNCNCNCNCNCNCNNNCNCZNZCNNNNZCNNNCNNNCNCNCNNNCNNZNNCNCNCNCNCZNNNNCN...
output:
288969669 288969670 577939339 577939339 577939339 577939339 577939338 577939338 155878670 311757340 311757340 623514681 311757340 311757340 311757341 311757341 311757341 623514682 623514681 623514681 247029356 494058712 988117423 976234838 952469670 952469670 904939333 904939332 809878657 619757308 ...
result:
ok 100001 lines
Test #83:
score: 0
Accepted
time: 15ms
memory: 9904kb
input:
199999 100000 ZCNNZNNNNCZCNCNCNNNNZCZCZCNCZCZNNCNNZNZCNNZNZNZCZNNCZNZCNCZCZCNNZCZCZCZCZNZNZNZNNCNNNCZNZCNNZCNCZCNNNCNNZNNNNCNNZNNNZNZNNNZNZCZCZNNCNNZCZNZNNCZCNNZNNCNNZCNCNNNNZCNNNCNNZCZCNCNNZCNNNCZNZNZCNNZCNCNCNNNNZCNCNNNNZCNNZNNNNNZCNNNNNCZNZCZCZNZCNNZCNCNNZNNNNNNCNCNNNCZCNNNCNNZNNCZNZNZCZNZCZNNNZC...
output:
412889305 412889305 825778610 412889305 412889305 412889305 412889305 412889305 206444653 206444653 206444653 206444653 206444652 603222329 603222329 603222329 603222329 603222330 206444653 412889305 206444653 206444652 206444652 206444653 603222330 603222330 801611168 900805588 900805588 900805588 ...
result:
ok 100001 lines
Test #84:
score: 0
Accepted
time: 18ms
memory: 9888kb
input:
199999 100000 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
786923508 573847008 147694009 295388017 295388017 590776033 181552059 181552059 181552059 363104119 363104119 726208239 726208239 452416470 904832940 809665874 809665874 619331741 238663476 477326953 954653906 909307804 818615600 818615600 637231193 274462380 548924761 97849515 195699029 391398058 7...
result:
ok 100001 lines
Subtask #8:
score: 1
Accepted
Test #85:
score: 1
Accepted
time: 15ms
memory: 9852kb
input:
200000 100000 ZZCCCZZCCZNZCZCZNCZCCZCNNNCZZZCNCZCCZCCZNZCCCNNCZZZNCNNCZZNCNCNNCCCZNCNZZCZCNCNCNCZCZCZNNNCNCCCCZNZNZNCCNCCCCNCCZZZNNZCCCCCNZNNZNCCCCZZZZCCNNZZNCNCZNCNCNNNZNZNZNCCNCNZCZCCCNNCCNNZNCNZCCZNZCZCCCZNZCNNCNNZZCCNZNZCZNZCNCCZZNZNCNCZCNNCCCNZNNNCZNNZCZZZCCZCNNZZNZNZCZCCCNNZCZCCCNNZZCZZZNNNZCC...
output:
516190438 516190438 758095223 758095223 758095223 379047611 379047611 379047611 379047611 189523806 189523805 189523805 379047611 758095222 758095223 379047612 379047612 379047611 189523806 189523805 189523805 594761906 594761906 797380957 797380957 398690478 797380956 398690478 797380956 797380956 ...
result:
ok 100001 lines
Test #86:
score: 0
Accepted
time: 20ms
memory: 9996kb
input:
199999 100000 NZZZZCZCNZZCCCZNNZCCCZCCZCCCZCZNCCNNNCCZCCNNZZZNNZCNZZZCCNZZCNCZNCNNNCNCCCNCCNZZNZCNNCCZNZNZCCNNCCZCZCNCNZNZNZCNZNZNZNZCZCNZCNNZNZZNZCCNZZNNNCNNCZNNNZCCZZZNZZNCNCCCCZCCZNCNZNCZCNNCZCCZNCCNNCZCZNZNZNNZZNNNZNCNCNCCNCZZZZCNNCCZZNCNCZCZCZZZCZZZCNZNCCZCCNCNCCZCCNZCNZZZZCNZCNZNZNNZZNCCNCNZZZ...
output:
426360417 852720835 852720836 852720836 426360418 852720835 426360417 426360417 426360418 713180212 713180212 713180212 713180212 713180212 713180212 713180212 713180212 426360417 713180212 856590110 928295058 856590109 928295058 928295059 964147533 964147532 482073766 482073766 482073766 741036887 ...
result:
ok 100001 lines
Test #87:
score: 0
Accepted
time: 13ms
memory: 10196kb
input:
136050 87334 CZZZZZNCNNZCCZZNNZZNZCCCZNZCZNZCZZCNCZZNNCCNCCZCZZCZCCZCZZZNZZCZNCNZCNNCNZNNCZNZZCNCZCNNZZNNCCNNNCCZNCCZNCCCCCZNNCCNZCCZNNNZZNZCZNCCZZZZZZNNCZZCZCCNCZCZNCZZNZCCZCCCZNCZCZZNNNZCNZNZZNZZNNCNNZNNNZNNNZZCNCCZCNZNZZZCCNZZNZZNCNCNZCZNNCNCZZZNZZZNNZNNZCNZCNCNZZZCZNCNNNZZNZCCCCNZCNNCCNZZZNZCCNC...
output:
851755081 851755081 703510156 407020305 814040611 407020305 814040611 407020305 407020305 814040611 628081216 256162424 628081216 628081216 256162424 256162424 256162424 256162424 256162424 256162425 628081216 814040611 407020306 703510156 851755082 703510157 703510156 703510156 703510156 851755082 ...
result:
ok 87335 lines
Test #88:
score: 0
Accepted
time: 12ms
memory: 9984kb
input:
119831 53138 ZCZNNNNZZNCNZCZCCNNZNZCNZNNCCCNCZZNCNCZZZZZZNCCNNCCCNZCZNZNZZCCNNZZZZCCZZCZCNCCZNCCNNZZZCZCNZZCNCZNZNCZCZCNNZZNZCNCNCCZCZCCCNNCCCZNCCZNCCNCZZZZCNCZCZNCCCCNNZNCNCNCCNNZNNZCZCNCCNCNZCZCNZZCZZZNZCCCZZCZCCNNNCZZCZNNZNZCNZNZZCNZCZCCNNCNZNNZNCCNCCZCNCCZNNNNNNNZCNCNCNZCCZZCCNNZZCZCZNNCZCCCZNZZ...
output:
489005767 489005767 489005768 978011535 978011535 978011535 956023062 912046118 912046118 912046118 912046118 956023063 956023063 956023063 978011535 978011535 978011535 978011535 978011535 978011535 978011535 489005767 489005768 244502884 489005767 978011535 978011535 489005767 489005767 489005767 ...
result:
ok 53139 lines
Test #89:
score: 0
Accepted
time: 8ms
memory: 9992kb
input:
74789 20166 ZNZNCCNCNZCNCZZCCZCNNNCZCNZNNZNZCZNZNZNNNCCNCZZZCCNNNNCZNZCCCCNNZNNNZZNCCNCCCZCNCZNNZNCCCCZZNZNCNCCCNZZCZZZCZCZZCZZCNZNCNZNCNCCNNZCCZZCZNCCCCNZNNCZNCZZNZNZNCNZZNNNCNZZZNZZCNCZCZZZCNZCNZNNNCNCZNCCCZCZCCNNNZZZCCNCNZZCNNNCCCCZNNZNZZCNZNZZZZNCNNZZZCNZNNCNNZCZZNNNCZZCNCNZNNZCCCCCZZZZCCNNNNNZN...
output:
516792153 516792153 516792153 516792152 516792152 516792152 516792153 516792152 516792152 516792152 516792152 516792152 516792153 258396077 258396076 258396076 258396077 516792153 33584298 67168596 67168596 67168596 67168597 134337194 134337194 67168597 134337194 134337193 134337193 67168596 6716859...
result:
ok 20167 lines
Test #90:
score: 0
Accepted
time: 9ms
memory: 9956kb
input:
59599 61405 CCNNCNCNNNCCZZZCCZNZZZCCZZZZNNZCZNCZNNZCNCCZCNNNNZZZZNNZZNZCZCCNZNCCZZZZCZNCNZNCZCNCZZZNCNCZCNNZCZZNNCCCCCCNNCZZZNNZCNCZCNZCNNNZCCZZNZZCZNCNCZNZNZCCCCCCNNZZZNNNNNNZCCCZZZCZCCZCCNCNCCZZZNNNZZNNNZNNCNNNNZCNCNCCCCZNZZCCCCCNNCZZZZZCZNNZZCNZCZZCCCNNZNZNZCNCZCZNZZZZCZZCZNZZNNZZNCCZZZZZCCCZCNNN...
output:
505875022 752937514 505875022 505875021 752937514 876468760 752937514 752937514 876468760 876468761 752937515 752937515 752937515 752937514 505875022 11750037 23500073 23500073 23500072 11750036 505875022 752937515 752937514 876468761 876468761 876468760 876468761 876468761 752937514 752937514 75293...
result:
ok 61406 lines
Test #91:
score: 0
Accepted
time: 7ms
memory: 9852kb
input:
186067 7298 CZCZCZCNCCZCCNCCNCNNZNZNNNNZNNZNNNCCNZCZCCZCZZNNCZZNNCZNNNNZNNCNNZNCNZZNNNNCCCCZZZNNZCCNCZNCNZZNCNNCZZCZCNNZCCCZNZCCNNNZCNCCNZZNCNCNNNCZZNZZCZCNCZZCZNNZNZCZCZCNZZNZNZZZZCNNNZNCZNZZNNZNZZCCZCCZNCZZNCNNCNNZCNNNNZNZZZZCCNNNCNCNZZZCCZZZZZZZNZCZZNNNZZNCZZNNNCNNNZCCNCZZCZCZCNNNCZZZNCZZNCCZZNZZ...
output:
598375940 598375941 196751874 393503747 393503747 787007495 393503747 196751874 196751874 196751873 598375940 598375940 598375940 196751874 196751874 196751874 196751873 196751874 196751873 393503747 393503748 196751874 393503748 196751874 598375940 196751873 598375940 196751873 598375940 598375940 ...
result:
ok 7299 lines
Test #92:
score: 0
Accepted
time: 19ms
memory: 9892kb
input:
200000 100000 NNNZCZNNNNNNNNNNNNNZCNNZNNNZNNNNNNCNCZCZNZNNNNNNCNNNCNCNNZNNCZCNNZCZNZCNNZCZNNCNNNCZCZCZCZCZNZNZNNNNNZCZNZNZCNNNCZCZCNNZCNNNCZCZNNNNCZCNNZNNNZCZCZCNCZNZNZNZCZCNNZNNNNCNNNCNCNNZNNCZCZCNCNNNNNCNCZNNNNCNNNCZNNNNNNNZCZNZCNCZCZCNNZNNNZNZNNCZCZNZCZCZNZNZCNNZCNNZNZNZCNNZCZCZNZNZNNNZCZCNCNCZCN...
output:
46415993 46415993 46415993 92831985 92831985 92831985 92831985 92831985 185663971 92831985 185663970 185663970 185663970 185663970 371327941 371327941 371327941 185663970 185663970 92831985 92831985 46415992 46415992 46415992 46415992 23207996 46415992 23207996 23207997 511604002 755802005 755802005...
result:
ok 100001 lines
Test #93:
score: 0
Accepted
time: 19ms
memory: 9904kb
input:
200000 100000 NCZNNCZNNCZNZCNNNNZNNCZCNNNCNCNNZCNCNCZCNCZCZNZNNCZNZNNCNCZCNNZNZNZCZCNNZCZCNCZCZCNCNNNNNCNCNCZNZCZCNCNCNCZNNNNCZNZNNCZNNCNNNCNNZNNNNNNNNCZNNNNCZNZCZNZNZNNCZNNNNNZNNCZNZCNNNNZNZNZNZCNNNCZCZCNNNCZCNCZNNCNNNCNCNNZNNNZCZCNNZCZNZCZCNNNNZNNCZNNCNCZCNNZCZNZCNCNCZNNCNNNNZNZCZNNNZCZCNNZCZCZNZN...
output:
953237400 906474794 906474794 906474794 906474793 953237400 953237401 976618704 988309356 494154678 494154678 494154678 988309355 988309355 988309355 494154677 747077342 747077342 494154677 988309355 988309355 976618703 953237400 953237401 953237401 953237400 906474794 906474793 812949580 812949580 ...
result:
ok 100001 lines
Subtask #9:
score: 1
Accepted
Test #94:
score: 1
Accepted
time: 20ms
memory: 9988kb
input:
200000 100000 ZNCZCCCNNCCNCNCZCCZZCNNNNCZCCCZNNCNZNCNCNCZNCZNZNNZNNCCNZZCZZNZZCCNNNZCNNZCZCNCNZNZZNCZNZZNZZNZZZCNCNZNZCNNNCZZNCNZCZNCNNZZCZCCZZZZCZNNNCCCZCNNCNCNCNNCNNCCZNCZZCZZZZCCCZNCCCNCCZCNCCNNZCNNNCCZNCZCZNZCCZNNNZCCCZZZCZCCCZNZCCNNNNZNNCZNCNZNZNCNCCZNCZNZZCZNZNNCCNCNZNZZNCNZCCCNCZZNNNZNNNNZZNC...
output:
423710609 423710609 711855308 855927658 855927658 927963832 927963832 927963832 927963832 855927658 855927658 855927658 855927658 927963832 963981920 927963833 963981920 981990963 981990963 981990963 981990963 490995481 490995482 745497744 745497744 872748875 872748876 936374441 872748876 745497745 ...
result:
ok 100001 lines
Test #95:
score: 0
Accepted
time: 19ms
memory: 10152kb
input:
199999 100000 ZNZZZCCNNNCCCCCZNCNZZCCCZNCCCNZCZCNNNZZZZZCCZCNZCCNNNCZNZNNZZNCCNCCNNZNZCZZCCCZNNCNZNZNZNZNZZNZCNCZNNNCCZZNCZNCNNCZZNNNNCCCNZNZCNCZZNCNNZNNNCNZNZZNZCNCNCNCZZZCCNNZCCZNCNNZCNNZCNNZNNCNNZZNZCCCCZNCZCZCZZNZZNCCCNCZNZZNNZZNZZNNCNCNCCZCNNNCNCCZCZCZZNZNCNZCCNCCZNNNZCNCZCNNZCZZNZNCNZCCZNCZNCZ...
output:
420262643 840525286 840525286 840525286 840525286 840525286 420262643 210131322 210131322 210131322 605065664 802532835 802532835 901266421 802532836 802532836 802532836 605065664 605065664 605065664 802532836 901266421 450633211 225316606 225316606 112658303 112658303 225316606 112658303 225316606 ...
result:
ok 100001 lines
Test #96:
score: 0
Accepted
time: 15ms
memory: 9944kb
input:
37895 80909 NCCNNNCCCCCNCZZNNZCNZNCZNZNZZZCCZNNZZNNCCCNCNNZZNNNZZNZCCNCNNCZZNNNCNNNCNCNNNZCZCCZZZCZZNCNZZZNCCZZCZNZNNNCNCNNCZZCNNCZNCZNNNZCNNNNZNCZNNNCNZZNNCCCZCCZCZNNZZCCCNZCZCZZCNZZNCNNZZCCCZCZZZZZZNZCCCZNZCZZCZZNNZCCZNZZNZZCCCNCNCNCCZZNCNNNCNCZNCCCCNCZNZZNZZNZNNZCCZCZCZZCCZCNCZCCZZZZNNZNZNCNNNCZN...
output:
856752245 856752245 856752245 856752245 428376123 428376123 428376122 428376123 428376122 714188064 357094032 357094032 357094033 357094032 357094032 678547020 678547020 678547020 678547020 357094032 357094032 678547019 678547019 678547020 678547020 357094032 357094032 357094032 357094032 678547019 ...
result:
ok 80910 lines
Test #97:
score: 0
Accepted
time: 17ms
memory: 9900kb
input:
75615 94351 NZCZZZCNCNZZCNCZNZNCNZCNNCNNZNZZCNZZNZCCZZCZZCCZCZCNNZCCNCNCZCZCCCCZZNZZCCCZZZZZCNNCNCCNCNNZNZNCNCCZNCCNCZCCNCZCCZCNCZCZZNCCCCCCCNCNCZNZCNCNNNCCNCNZNCNNNCNZCZZCZCCCZNCNZZNNZNCCNCZNCZZNNZNZNCCNCZCCCCCZZNZZNCZCNNNCCZNCCNZZCZZNNZCZNNCNCNNCCCZZCZZZZNNZNCNNCZZNCNNNNCNZNZCZNNNZCCZNZNCNNCNNCNZZ...
output:
347104488 173552244 173552243 173552244 173552243 347104487 173552243 347104487 347104487 694208975 694208975 694208975 347104487 347104487 173552244 173552244 347104488 173552244 347104487 347104487 173552244 173552244 173552244 347104487 347104487 347104487 347104488 347104488 347104488 173552244 ...
result:
ok 94352 lines
Test #98:
score: 0
Accepted
time: 16ms
memory: 10156kb
input:
88631 89774 CZZNZCNCCNZZCNNZNNZNZZCCZZNNZNNZNNCNZCNNCZNCCZNZZNZCNNZZZCNZNZZNCZCNCNZCZNCZZCNZCZNCCCZZCCZNNZZZZNNNCNZCZZZNZNCCCZCCNZNNCZZNZZZZZZNCZNNZZNCNCZCNZNCNNZZZNNZZZZCNCCCZZCCZNNNCNNCZNCNNNCCNCZNNCNCNNZCZCCCCNZZCCZZCCZNNZNNNCZNCNZNNCZNNNZCNZZCZCCNNCNCNZZCNCCZCNZCZCNNNCCCCNZCZCNZCNZZZCCCZCNNCNNZZ...
output:
434162799 868325598 434162799 434162799 217081399 434162799 868325598 868325598 868325598 736651190 868325599 434162799 217081400 217081400 608540703 608540703 217081399 217081400 217081399 217081400 608540703 608540703 608540703 217081400 217081400 608540703 217081400 217081400 434162799 434162799 ...
result:
ok 89775 lines
Test #99:
score: 0
Accepted
time: 8ms
memory: 9928kb
input:
28509 27984 CCCNZCNZNCCNCZZZCCCCCZZCCZCZZCZNCNCCNZNCCNNNCNCZZZNNCCNZZNNCZZNNZZCCNZNCCZCNCZZZNZZZNCZZCNZCCNZZNNCNZZNNZNNNNCNZCNCNCCZCNNCCNNCNNCNCZNNCCCZNZNNCCZCNZNCCCZNNCZZCNCNCCNNCNZCCCNNZCCZZZZCNNZNCNNZNZCNCCNZNNCNCNCCNNCZZNCNNZNCCCCNZNCNCZCNZCZCNNNCZCZCZCNNCZZZNNZCNZNCZCZZNZNZNZNNZZZNNCNNNZZZNNNCN...
output:
899594672 799189338 799189338 598378669 196757332 196757332 598378670 598378670 196757333 598378670 598378670 598378670 196757333 196757333 196757332 598378670 799189339 799189339 799189339 799189338 799189338 799189338 799189338 598378669 598378670 799189339 799189339 799189338 799189338 899594673 ...
result:
ok 27985 lines
Test #100:
score: 0
Accepted
time: 16ms
memory: 9904kb
input:
86233 85121 ZNNNZZZCZNCZNZZZZZZCCNCNNNNZNNCZZZCNCZCCCNZZZNZNNZCNZZZNCNCNNZCNNCCNCCCNZZCNCCCCNCCZNNZNCCNCCZZZZNZCCZZZNCNZZNZNCCZZZCZZCZCNZZCNZNNZNNZNZZNNNZCZZNCNZCNZNNCZNCCCCCCZCCZCNCZZCNNZCCCCNCCZZZZNZCNCZNZCNNZCZNZNZCCCNNZZCZCCCCZZNNNCCCCNCCCNCCCZNZCZCNNNZZCZNNNNNZZZCNNZZCNNNZNNZCCZNNZNZNZNZZNNNCCN...
output:
311811523 655905765 655905764 655905764 327952882 655905765 655905765 311811523 311811523 655905765 655905765 311811522 311811522 311811522 311811522 655905765 655905764 311811522 623623044 623623044 247246082 623623044 623623044 623623044 623623044 623623044 623623045 623623045 623623045 311811522 ...
result:
ok 85122 lines
Test #101:
score: 0
Accepted
time: 19ms
memory: 10200kb
input:
199999 100000 CNCNNNCZNZCNCZNNNZCZCNNZCNNZCNCNCZNZNZNZNZNZCNNZCZNNNNCZNNNNCZNZNZNNCZNNNZNZNZNNNNCNNZNNCZNZCZCZCZCZCZCNNNCZNZNZCZCZCZCNNNNNCZCNCNNZCZNNNZCNCZNZNZNNCZCZNNCZCNNNCNNZNZCNNZNNNZCZNZCZCNNNCNCZCZCZCNCZNZNNCZCZCNCZNZNNCZNNNNNZCZCZNZCNCNCZNZNNNNCNCNCZCZNZNZCZNNCNCZNZNNNNCZCNCNNNCZCNNZNNNZCZNZ...
output:
417875421 417875421 417875421 208937711 208937711 208937710 104468855 52234428 526117217 526117218 526117218 526117217 263058609 263058609 263058609 263058608 131529304 565764656 131529305 263058609 263058609 526117217 526117217 263058608 263058608 263058609 526117217 526117217 52234427 104468855 10...
result:
ok 100001 lines
Test #102:
score: 0
Accepted
time: 11ms
memory: 9928kb
input:
199999 100000 NCNNNCZNNCNNNCZCNNNNZNNCNNZNZCZNNNNCZNZNZNNNNNZCZNZCNCNNZCNCZNNCZCNCNNNNNCZCNCZNNCNCZNZCZNZNZNNNNNNCZNZNZNNCNCZNZCZCNNNCNCZNNNNCNCZCZNNCNCNNNNNNNCZNNNZNNNNCZCZCNCZCZNNNZNNNNNZCZCZCZNNCZCZCNCNNNNNNNCZCZNNCZCZCZNNNZCZNZCNNZCZNZNZCNNNCNNZNZCZCZNNNZCZCZCZNZNNCZCZNZNNNZCZCNNNCZCNNNCZCNCZCNN...
output:
190470974 595235491 595235490 595235491 190470974 190470974 380941948 761883895 380941947 380941947 761883895 761883895 761883895 761883895 761883895 761883895 761883895 523767782 47535558 523767783 523767783 523767782 523767782 523767782 523767782 47535558 523767782 523767782 47535557 95071115 9507...
result:
ok 100001 lines
Subtask #10:
score: 1
Accepted
Test #103:
score: 1
Accepted
time: 16ms
memory: 9988kb
input:
200000 100000 CZNCNZZNNNZZNCCZNZCCNNNCZNCNZCCNNCNCCNNZCNZCNCCCCZNZNZNCCNNNNCCNCNZZNZNCZNZZCZNCCNZZCNZNZZCNNNNCZNCCZCZCCCZNNCZZNCZCZNCZNZZNZNCZCZCNNCZCZCCZNZCCNNCCCCZCCNNCNZNCCCNZZZZZZCCZZNCNCZNZZNCZCCZCNZNZZNNNCCCCNZCCZCNZZCNNCCNZZCZZCZZZZZNNZCNCZZZCCCCZCNZZZZNZZZZCCCZZCCNCZNCCZZCNNNCCNZZZCNCZNZCZNC...
output:
83887589 83887589 167775179 335550359 335550359 167775179 83887590 83887590 541943798 541943799 770971903 770971903 770971903 770971903 385485951 192742975 596371491 596371491 596371491 596371491 596371492 596371492 596371491 596371491 596371491 596371491 596371491 298185746 298185746 298185746 5963...
result:
ok 100001 lines
Test #104:
score: 0
Accepted
time: 19ms
memory: 9908kb
input:
199999 100000 NZNZZZCCNZCZCNZZNNNZNCNZZNCZZNCCNZCCNCZZZZNZZZZCCZCCCZCCCZNCNCCZZCNZZNCZNNCNNCCCCZNNNNCZNCNCZNCZCZZCNNCNZZZZNCCNNNNZCNNCNCNNCCZZNZZNNZZNCNCZCNZZCNNZCNZNCCZCCZZNCZCCCZZNNCCZZCNZCNCZZZCNCCNCCZNCZNNZNZNCNCZNNNCCNZZCNZZCZZCCZZNZZNNZNCZCNZNNNZNZCCZCCNCNNNCNCNNCNNZCCZCNZZNZCCCCNNCZZNZNZCNZZN...
output:
888991025 444495513 444495513 444495512 444495513 222247757 444495513 222247757 444495513 888991025 444495513 888991025 888991025 444495512 888991025 888991026 888991026 888991026 888991025 888991025 777982043 777982043 777982043 777982044 555964080 555964080 555964080 111928154 111928154 223856308 ...
result:
ok 100001 lines
Test #105:
score: 0
Accepted
time: 7ms
memory: 10204kb
input:
129110 11350 CZNNCZNCCCCCNZZCNCNCZCNNNNNNNNNZCNNCNCNZNCCCNNZNCZCNCNCCCNCCCCNCZNZZCZNZCNCNNZZCCCNZZZNZNZNZNNNNNZCZZCZZNCZNNCCNZZNCNNZNZCCCNZZNNNZNZNNNCZNZCNCCCCCZCZCCCZZNZZNCNNCZZNZNZCZNCZNNZZZNZCNZCZCCCNCZNNCZNCNZCNZNZNZZNCZZCNNNZZNNCNZZCCCZNCZZNCZZNZCNZCCZNNCZNZCNCNCZNZNCNNZNNNCCNNZNCNCNZNCNNZCZCZC...
output:
306338526 653169267 326584634 326584634 326584634 653169267 653169267 306338526 612677052 306338526 612677052 612677053 612677053 612677052 306338526 612677053 612677053 612677053 225354099 225354099 225354099 612677053 612677052 612677053 225354098 225354098 225354098 612677052 612677053 612677053 ...
result:
ok 11351 lines
Test #106:
score: 0
Accepted
time: 14ms
memory: 9928kb
input:
135234 66806 NZCCZCCZZZCNNZCZCNNZNZCNNZNZCNCZNNCZNCCZCZZNZNZCNZNZNNZZCZCNZZZZNZNZCCZCNCZCZCZCCNZNZCNCNCNZZNZCZZZCCCNNNNCNNNCCZZZNNZNZCZNNCNNCZNCNCZCZZCCNZNNCCZZCZNZCZCZZNCNNNCZZZCNZNZNNZNCNCNCNZNCCCZNCCZNZNCZCZZNNCZNCZCNCCCCZCNCCCZZCNCZNZZZCNNZCCZZCCZCZZZZNZCCCCNZNZNNZCZZCCCCCNZCZNNCCZNCNCZNCCZNZCZZ...
output:
818429625 818429625 409214813 409214812 409214812 704607409 852303708 926151857 926151857 926151858 926151858 926151857 926151857 852303708 852303709 926151858 963075933 926151858 926151858 963075933 963075933 926151858 926151858 852303708 926151857 852303708 704607409 852303708 704607409 409214812 ...
result:
ok 66807 lines
Test #107:
score: 0
Accepted
time: 17ms
memory: 9904kb
input:
42069 99062 ZNZCCCNCNCCCNZZCNZCCNZZCCNNZNNCCZCNCZCZZNCZZZNCCCZNNZCCCNNCNZCZNNZNNCZCCNZZCNCCZNCNNCNNNZCCNCZZNZNCCCCCZZCNZNNCNZZNZZCZNCNNCCNCZCCZZCNZCZZZNCCZCZZCZCZZCNCZCNCCZCNCCCZNZNCZNNCCCCNZNNZZZZNZNNNCZCZCZZCZNCZZNNZNZCCZZCNZZNZNZZZNNZCCCCNCZCCCCCCCCCZNNCZNCZNCZZNCZCNZZCCNNNCCCZCNCCZNNZCNZZZNNZCZN...
output:
529289971 529289971 529289971 764644989 764644989 764644989 382322495 764644990 764644990 764644989 529289972 58579937 58579937 58579937 58579936 58579937 529289972 529289972 58579937 58579937 117159873 58579936 117159873 58579937 117159873 117159873 117159873 58579936 58579937 58579936 58579937 529...
result:
ok 99063 lines
Test #108:
score: 0
Accepted
time: 7ms
memory: 9980kb
input:
166260 12802 ZNZNCZNCNZZZCNNZNNCZZCNZNNCCCNCZZCCNNNCNZZZZZNCNCNNNNZNZCZCZZZZCCZZNCZNZCZNZNNCCNCNNNCZZCZCNZZNZCCZZCZCNZZNNZCCZZNNNCNNNNNCNZCZCCZNZNCCZCZNNZCCCCNNZCCZCZCNZCZZZZNNZNNZZNNZCCZNZNZCCCZZCZCZNCNNNZNCNCCNNZNZZNCZZZNNCNCNNNNNZCZCZCCCNNCNCCNNZCCNNCCNNCNCZNZZZZCCZNCCZNNZCNNZZCZNCZNCZCNNCNZZNZZN...
output:
302807205 651403606 825701807 651403606 651403606 825701807 412850903 412850903 825701806 412850903 412850904 206425452 206425452 603212729 603212729 603212729 603212729 603212729 301606364 301606365 603212730 603212730 603212729 603212729 301606364 603212729 301606364 150803182 301606365 301606365 ...
result:
ok 12803 lines
Test #109:
score: 0
Accepted
time: 10ms
memory: 9904kb
input:
173381 25062 CCZNZCZZNCZCCNCNCCCCZNNCZNNZZNCCNNZCZCCNZNZCNNNCNCZCNZZCZZZCCZNCZZNZCNCZCZNZNZCNCNZNZZCCNNNZNZZCZZCCCCZCNCZZCNCNCZCZZZNZCCZCNCCCZNCZCCZZCZNZCNCNNZCCCCZZZCCNZZNCZNZNZCNCNNCCZNCCCCCCZZNZCNZCZCNNCNNNCCNNNNNZZZZNNCNZNCZNCCZZCCZCZZNNZCZCNCZNZCZZCNZZCZNNZNCZNZCNZZCCZZNZCNNNZNZNNCCCCZZCZZZNZCZ...
output:
572811956 572811956 786405982 786405981 786405981 393202991 393202990 393202990 786405981 786405981 393202991 393202991 393202990 786405981 393202991 786405981 786405981 393202990 196601495 98300747 196601495 98300748 196601496 196601496 196601496 98300748 549150377 274575189 274575189 549150378 549...
result:
ok 25063 lines
Test #110:
score: 0
Accepted
time: 7ms
memory: 10152kb
input:
200000 100000 NZCZNZCZNZNZCZNZCZNZCNCNCNNZNNNZNZCZNZNNCZNNCNCZCNCNNNCNCZCZCZNNNNNZCNCZCNCNCNNZCNCZNZNZNNCZCZNZNZNNCZCNCNNZNNCNCNCNCNNNNNCZNZNZNZNNCNNZNZNNNZCNCZNZNZCNNNNZNNCNNNCNCNCNCZNZNNCZNZNNNZCNCNCZNZNZCNCNCZCZCZNZCZNNCZNNNNNNNZNNNNCZCZCNCNNNNNNZNNNZCNNNNNNNCNCZCNCNNZCZNZCNCNCNCZNNCZNNNZNNNZNZNN...
output:
583873248 167746488 167746489 583873248 583873248 583873248 167746488 167746488 167746488 167746489 335492977 335492976 335492976 167746488 335492977 335492977 335492976 670985953 670985953 341971899 683943799 683943800 683943800 367887592 367887592 735775183 735775183 471550360 735775183 735775183 ...
result:
ok 100001 lines
Test #111:
score: 0
Accepted
time: 15ms
memory: 9860kb
input:
200000 100000 ZNZNZCNNNCZNNCNNZCZCNCNNNCZNZNZNZNZCZNZNNNNCNCZNNNNNZCNNNCZCZNNCZNNNNCZNZCZCNNNCZCZNNCZNZNZCNCNCZNZNNNZNZNZCNNZNZNNNZCNNZCZNNCNCZNZCNNZNNNZCZNZNNNZNNNZCZCZNNCNNNCZCZCZNZCNCNNZNNNNNZNZCNNNCNCNNZCNNZNNCZCZCZNNNNNZCNNZNZCZCZCZNZCNNZCZNNNZCZCZCNCZNZCNNNCNNNCNNNCZNZCZNNNNCNCNCNNNNZNNNZNZCZC...
output:
23494810 46989620 93979241 187958482 187958483 187958483 93979241 93979241 187958483 187958482 375916965 187958482 93979241 93979242 93979242 93979241 93979241 46989620 46989621 46989620 23494810 511747408 23494810 23494810 23494810 46989621 46989621 23494811 46989621 46989620 46989621 46989620 4698...
result:
ok 100001 lines
Extra Test:
score: 0
Extra Test Passed