QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#471141#5233. Wielki Zderzacz Termionów [A]Nevll7 20ms10196kbC++141.7kb2024-07-10 18:33:152024-07-10 18:33:15

Judging History

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

  • [2024-07-10 18:33:15]
  • 评测
  • 测评结果：7
  • 用时：20ms
  • 内存：10196kb
查看
  • [2024-07-10 18:33:15]
  • 提交

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%2 == 1 && !gn[0] && !gj[1]) ans--;
	if(N%2 == 1 && !gj[0] && !gn[1]) ans--;
	
	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();
	}
}
源文件, 语言: C++14

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 2ms
memory: 9840kb

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

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

input:

4 2
CCNZ
2 N
2 C

output:

1
2
1

result:

ok 3 lines

Test #4:

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

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

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

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: 0ms
memory: 9776kb

input:

15 0
ZNNZZNZNCNZCNZC

output:

42

result:

ok single line: '42'

Test #8:

score: -1
Wrong Answer
time: 4ms
memory: 9836kb

input:

1 2
Z
1 N
1 C

output:

0
0
0

result:

wrong answer 1st lines differ - expected: '1', found: '0'

Subtask #2:

score: 0
Wrong Answer

Test #14:

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

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

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

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

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

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

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: -1
Wrong Answer
time: 4ms
memory: 9792kb

input:

1 2
Z
1 N
1 C

output:

0
0
0

result:

wrong answer 1st lines differ - expected: '1', found: '0'

Subtask #3:

score: 1
Accepted

Test #27:

score: 1
Accepted
time: 5ms
memory: 9756kb

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: 5ms
memory: 10096kb

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

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

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

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

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

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

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

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

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

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

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

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: 0ms
memory: 9884kb

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

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

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

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

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

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

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

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

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

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: 11ms
memory: 10148kb

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: 5ms
memory: 10180kb

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

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

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

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: 9ms
memory: 9876kb

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: 12ms
memory: 9968kb

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: 12ms
memory: 9896kb

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

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

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

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: 0
Wrong Answer

Test #62:

score: 1
Accepted
time: 15ms
memory: 10180kb

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: 15ms
memory: 9964kb

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: 14ms
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: 9ms
memory: 9896kb

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

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

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: 15ms
memory: 9928kb

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: -1
Wrong Answer
time: 0ms
memory: 9860kb

input:

1 2
Z
1 N
1 C

output:

0
0
0

result:

wrong answer 1st lines differ - expected: '1', found: '0'

Subtask #7:

score: 1
Accepted

Test #75:

score: 1
Accepted
time: 19ms
memory: 9968kb

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: 12ms
memory: 9916kb

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

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

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: 14ms
memory: 9908kb

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: 15ms
memory: 9888kb

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

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

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: 19ms
memory: 9988kb

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: 14ms
memory: 9908kb

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: 20ms
memory: 9928kb

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: 15ms
memory: 9988kb

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: 17ms
memory: 9980kb

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

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

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: 13ms
memory: 9880kb

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

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: 18ms
memory: 10152kb

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

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: 14ms
memory: 9964kb

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

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: 11ms
memory: 9952kb

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: 12ms
memory: 9984kb

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: 13ms
memory: 9852kb

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

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

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

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: 15ms
memory: 10152kb

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: 19ms
memory: 10116kb

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: 15ms
memory: 9976kb

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

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

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: 14ms
memory: 9964kb

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

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

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: 14ms
memory: 10116kb

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

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
English 繁體中文 简体中文

服务器时间: 2024-12-02 16:44:56 | 开源项目