QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#288231#1129. Monochrome Points5ab100 ✓7ms5580kbC++20900b2023-12-22 11:40:152023-12-22 11:40:15

Judging History

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

  • [2023-12-22 11:40:15]
  • 评测
  • 测评结果:100
  • 用时:7ms
  • 内存:5580kb
  • [2023-12-22 11:40:15]
  • 提交

answer

/* name: 1129
 * author: 5ab
 * created at: 2023-12-22
 */
#include <iostream>
#include <algorithm>
#include <numeric>
using namespace std;

#define all(x) (x).begin(), (x).end()
#define ssz(x) (int((x).size()))

auto chmax = [](auto& x, auto y) { if (x < y) x = y; };
auto chmin = [](auto& x, auto y) { if (y < x) x = y; };

using ll = long long;
const int max_n = 2e5;

char s[max_n * 2 + 1];
int c[max_n * 2];

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n;
	
	cin >> n >> s;
	for (int i = 0; i < 2 * n; i++)
	{
		if (s[i] == 'W')
			c[i >= n ? i - n : i + n]++;
		else
			c[i]--;
	}
	partial_sum(c, c + 2 * n, c);
	nth_element(c, c + n, c + 2 * n);
	
	ll ans = 1ll * n * (n - 1);
	for (int i = 0; i < 2 * n; i++)
		ans -= abs(c[n] - c[i]);
	cout << ans / 2 << endl;
	
	return 0;
}
// started coding at: 12-22 11:35:16

详细

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 1ms
memory: 3340kb

input:

1
BW

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2
BWBW

output:

0

result:

ok single line: '0'

Test #3:

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

input:

3
WBBWBW

output:

2

result:

ok single line: '2'

Test #4:

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

input:

4
WBBBWBWW

output:

5

result:

ok single line: '5'

Test #5:

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

input:

5
WWBWBWBWBB

output:

9

result:

ok single line: '9'

Test #6:

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

input:

6
BWBWBWBBBWWW

output:

13

result:

ok single line: '13'

Test #7:

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

input:

7
BBWBWBWWBWWBWB

output:

20

result:

ok single line: '20'

Test #8:

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

input:

7
BBBWWWWBWBBWWB

output:

17

result:

ok single line: '17'

Test #9:

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

input:

8
BBBWBWWWWWBBWBBW

output:

25

result:

ok single line: '25'

Test #10:

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

input:

8
BWWWWBBBBWBBWBWW

output:

26

result:

ok single line: '26'

Test #11:

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

input:

8
BBBBBBBBWWWWWWWW

output:

28

result:

ok single line: '28'

Test #12:

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

input:

8
WWWWWWWWBBBBBBBB

output:

28

result:

ok single line: '28'

Test #13:

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

input:

8
WBWBWBWBWBWBWBWB

output:

24

result:

ok single line: '24'

Subtask #2:

score: 21
Accepted

Dependency #1:

100%
Accepted

Test #14:

score: 21
Accepted
time: 0ms
memory: 3620kb

input:

299
WWWWBBBWBBBWWWBWBBWBBBBWWWBBBBWWBWWWWBBBBWBBWWBWBWBWWWBBBWWBWBBBBWBBBBWWWBBWWWBWBWWBWWBWWWBBWBWWWWWWBWWWBBWBBWWBWWWBBBBWWWBWWBBBBBBWBBBBWBWBBBWWWWWBBBBBWBWWBWWWWWBWBWWBBBBBWBWWWWBWBWBWBWBBWWWBBWBBWWWWWBWBBWWWBWWBBBBBBBWBBWWBWBWWWWWBWWBBBBBWBWWBBWBBWWWWWWWWWBWBBBBWBBWWWBBWBWBWBBWWBWWWBWWBWBBWBBBW...

output:

43811

result:

ok single line: '43811'

Test #15:

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

input:

300
BBBWBBWBBWBWBWWBBBWWBBWWWWBBBWBWWWBWWBBBWBBBWBWBBWBWWBWBWWBWBBWWWWWBWBBBWBBBBWWWBWWBWBBBWBWBWWBWWBWBWBWWWWWBWWWWWBWWBWWBWWBBBWWBBWBWBBWWBWBWBBWWBBBWBBWWWBBBWBBBBWWBBBBBBBWBWWWBBBBWBWBBWWBWWWBWBWWBBBBBBWBBBBWWBWWBBBWBBWWWWBBWWWBBWBBBWBWBBWWBWWWBWWBBWBWBWWWBBWWBWBBBWWWWBWWWBWBWBWWBWWWBWWBBWBWWWWBW...

output:

44088

result:

ok single line: '44088'

Test #16:

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

input:

296
WWBWWBBBWBWWBBWWBWWWBBWBBBWBBBBWBWBBWBWWWWWBWWWBWBWBWWBWBWWWWWBBWWWWBBBBBWWBWWBWWBBBWBWBWWBBWBWWBWWWBBWWWWBBWBBWBBWWWWWWWWWWWWWBBWBWBWWBWBBWWBBWWBWBBBWWBBWWBWBBBWBBWBWWWWBBWWWWWBWBBWWWBWBBBBBWBBWWBBWBBWBBWWBWWWWWWBBBBBWWBBBBBBBBWWWWBWWWBBWWBWWWWWWBWWWWWBBBWBWWWWBWWBWBBWWWWWBWBWWWBBWBWWWBWBWWWBWB...

output:

42734

result:

ok single line: '42734'

Test #17:

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

input:

295
WBWBWWBWBBWWWBBBBWWWBBWBWWBWBBWBBWBWBWBWBWWWWBWBBBBBWBWBWWBBBBWBWBBBBBWBWWWWWWWBWBWWWWBWWBWBWBBWWWBWBBBWWWWBBWBWWBWBWWWBBBBBBBWWBBWBWBWWBBBBWBWBWBBBWWBBWBWWBWWBBWBWBWWWWWWWBWWBBBWBWWBBWWWBWBWBWBWBBBBWBWWBBWBWBWBBWBBWWWBWBBWWBBWWBWBBWWWWWWWBBBWWWBWBWBBWBBBBWWWWBWWBWBWWWBWBBBWBWBWWWWWBBWBWBBWBBBBW...

output:

42788

result:

ok single line: '42788'

Test #18:

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

input:

263
BBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

33845

result:

ok single line: '33845'

Test #19:

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

input:

276
BBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWW...

output:

33810

result:

ok single line: '33810'

Test #20:

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

input:

275
BBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBWW...

output:

36114

result:

ok single line: '36114'

Test #21:

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

input:

264
WWWWWWWWWWBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBWBBBBBBBBBBBWWWWWWWWWWBWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBW...

output:

32499

result:

ok single line: '32499'

Test #22:

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

input:

266
BBWWWWBBBBBBWWWWWWBBBBBBBWWWWBBBBBWWWWWWWWWWWBBBBBBBBWWWWWBBBBBBBBBWWWWWWWWBBBBBWWWBBBBBBBBBBWWWWWWWWWWWBBBBBWWWWWWBBBBWWWWWWBBBWWWWWWWBBBBWWWBBWWWWBBBBBWWWBBBBBWWWWWWBBBBBBBBWWWWWBBBWWWWWWWBBBBBWWWWWWWBBBBBBBBBWWWWBBBBBBWWWWWWWBBBBBBBBWWWWWWWWBBBBBWWWWBBBBBBBBWWWWWWWWWBBBWWWWWWBBBWWBBBBBBBWWWBB...

output:

34352

result:

ok single line: '34352'

Test #23:

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

input:

192
BBBWWBWWBWWWWBWBBBWWBBBBWWWBBWWWWWWBBWWBBWWWWBBBWWWWBWBBBBWBWBWWWBBWWWWBWBBWBBWWBBBBWBWBBWWBWBBBWBWBBWWWWBWBBBBWBBBWWBWBWBBWBBBWBWWBBBWWWWWBWBWWWWWWBBBWBBWWBWWWBWWBBWBWBWBWBBWWBBWWBBWBBBBWBWBWWWWBBBBWWWWWBWWBBBWBBBBWBWWBBBWWWBWBBBWBWWWBBWWBWWBWWBBBWWBWWWWBBBWWBWWBWBWBWWWBWWBWBWWWWWBWWBBWBBBWBWBB...

output:

17998

result:

ok single line: '17998'

Test #24:

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

input:

262
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW...

output:

30765

result:

ok single line: '30765'

Test #25:

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

input:

253
BWBWWWBWBWBWBWBBBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBW...

output:

31634

result:

ok single line: '31634'

Test #26:

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

input:

267
BBBBBBBBBWWWWWWWWWWWWWWWWBBWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWBWWWWBWWWWWWBWWWWWWBWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWWWWWWWWBWWWWWWWWWBWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBWBB...

output:

35083

result:

ok single line: '35083'

Test #27:

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

input:

277
WWWWWWWWWWWBWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWBWWWBWWWWWBWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWBBWBBBBBBBBBBBBBBBB...

output:

37851

result:

ok single line: '37851'

Test #28:

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

input:

294
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBWBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBWBBBBBWBBWBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBWWW...

output:

42764

result:

ok single line: '42764'

Test #29:

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

input:

263
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

34418

result:

ok single line: '34418'

Test #30:

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

input:

265
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

34907

result:

ok single line: '34907'

Test #31:

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

input:

300
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

44850

result:

ok single line: '44850'

Test #32:

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

input:

300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

44850

result:

ok single line: '44850'

Test #33:

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

input:

300
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW...

output:

44700

result:

ok single line: '44700'

Subtask #3:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #34:

score: 10
Accepted
time: 1ms
memory: 3476kb

input:

1999
BBBWWBWWWBBWWWBWWBWBBWWWBBBWWBBBWBWBBWWBWWWBWWBWBBWBBWWWWWBWWBWWBBBWWBBWBBBBWBWWBBBWBWBBBWBWWBWBBWWBWWBWBBBBBBWBBWBBWBWWBBWWWWBBBWBBWWBWWBBWBBBWBBWBWBBWWWBWWBBWWWWBWBWWBBWWBWWWWBBWBWWBWBBWBBWWBWWWBBBBBBWBWBWWBBBBBWWBBBWBWWWBWWBWWWWBWWBWWBWBWWWWBWWWWWBWBWBWBBBWWBWWBBBBBWBWBWWWWWWWWWWWWWWWWWBBWWW...

output:

1984120

result:

ok single line: '1984120'

Test #35:

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

input:

2000
BWWBBWBWBWBWWWWBBBBWWWWBBBBWWWWBBWWBBWBBBBBWBBWBWBBWWBWWBBWBBWBBWBBWWBBWWWBBBBBBWBWWWBWWBWBBBWBBBBWWBBWBBBBWWBBBWBWBBBWWBWBBBBWBWBBWBWBWWWWWBWBBWBBWWBBWBBBWBBWBBWWWBWWWWBBBWBBWWBWBWBBBWWWWWBWWBWBWWBBWWWBBWBWWBWWBWWWWWBWWBBWWWBBWBWBWWWWBBWWBBWWBBBBBBWWWWBBWWBBWBBBWBWWBWWBBWBWWBBBBWWBWWWWWWWWBBBW...

output:

1986400

result:

ok single line: '1986400'

Test #36:

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

input:

1958
BBWBBBWWWBWBBWBWBBWWWWWBWWBBBBBWWWBWWWBBBWWBBWBWBWWBBBBBWBBBWWBBBBBWWWWWWBBWBBBBBWBBBBWBBWWWBWWWBWWWBWWWWWBWWWBWBBBBBWWWBWBWWBWWBWWWWBBBWBBWBWWBWBBWWBWWBBBWWBBBBWBBWWWWWBBBBBBBWBWWBBWWBBBBBBBWWBBBBBBBBWBBBWWWBBWBBBBWWWBBWBWBWBBBBBBWWBWWWBBBBWBWBWBWBWBBWWBWWBBBBWWBWWWWWWBWBWBBWWWWWBBBBWBWWWWWBBW...

output:

1896213

result:

ok single line: '1896213'

Test #37:

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

input:

1894
BBWWBBBWBBBBBBBWWWWWBWBBWWWWWBWWWWBWBBWBWWBWBBWBWBWWWBWWBBBBBBWBBWBWWWWWBBWWWBWWBBWWWBWWWWWWWWBBWWWWWWBWWBWWWWWWWWBBBBBBBBWWBBWWBBBBBWBWWBBBWBBWWBWBBBWBWWWBWWBWBWBBBBWWWBWBWWBWBBBWWBWBBWBBBWWWBBBBWBWWBBWWWBBBBWBWBWBBBBWBBWWBBBBWBWBBWBBWWWBBWWWWBBWBBWBBBBBBBBWWWWWBWWBWWBBWBBWBWBWBWWBBBWWBBWWWBBW...

output:

1782938

result:

ok single line: '1782938'

Test #38:

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

input:

1837
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1683914

result:

ok single line: '1683914'

Test #39:

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

input:

1944
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1758332

result:

ok single line: '1758332'

Test #40:

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

input:

1805
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1611290

result:

ok single line: '1611290'

Test #41:

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

input:

1728
WWWWBWWWWWWWWBBBBBBBBBWWWWWWWWWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWWWWWWWWWBBBBBBBBBBWWWWWWWWBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWBBBBBBBBWBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWBBBBBBBBWWWWWWWWWWBBBBBBBBWWWWWWWWWBWWWWWWWWBWWWWWWWWWBBBBBBBBBBB...

output:

1451168

result:

ok single line: '1451168'

Test #42:

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

input:

1965
BBBBWWBBWWBBWWWBWWWWWWBWWBBBBBWWBBWWBWWWBBBWWWWBBBBWBBBWWBWWWBBWBBWBBBBBWWBBWWBBBBBWWWBBWWWBBBWBWWWBWBBBBWWWWBWWWBBWBWWBBWWBBBWBBBBBBBWWBWWBWWWBBBWWBBWWBBBWBBWWWBBBBWBBWBBBWWBBBWWWWBBBBBBBWWWBWBBWWBBWWWBWWBBBBBWWBBWWWBBWBBWWBBWBBBWWBBBWWBBBWWBWWWWBBBWWWWBWWWBWBBWWBBBWWBWWWWWBBBWWBBWWBBBBWWBBBWB...

output:

1917754

result:

ok single line: '1917754'

Test #43:

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

input:

1981
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1766466

result:

ok single line: '1766466'

Test #44:

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

input:

1848
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBBBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBBBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWW...

output:

1695476

result:

ok single line: '1695476'

Test #45:

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

input:

1900
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBWBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1800414

result:

ok single line: '1800414'

Test #46:

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

input:

1978
WWWWWWBWBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBWBBWBBBBBBBBBBBBBBWBBBWBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBWBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBWBBBBBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1951530

result:

ok single line: '1951530'

Test #47:

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

input:

1968
WWWWWWWBWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWBWWWBWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWBWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWBWWWWWWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1929545

result:

ok single line: '1929545'

Test #48:

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

input:

1997
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1713602

result:

ok single line: '1713602'

Test #49:

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

input:

1819
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1383984

result:

ok single line: '1383984'

Test #50:

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

input:

2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1999000

result:

ok single line: '1999000'

Test #51:

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

input:

2000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1999000

result:

ok single line: '1999000'

Test #52:

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

input:

2000
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW...

output:

1998000

result:

ok single line: '1998000'

Subtask #4:

score: 65
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #53:

score: 65
Accepted
time: 1ms
memory: 5528kb

input:

199999
WBWWBWBWWWBWWBBBWWWWWBWWBBWWWWWBWBWBWWBBBBWWBBWWBWWWBWWWWWWWWWBBWWBBBBBWWWBWWBWBBBBWBWBBWWBBBWBBBWBBWWWBWWBWBBBWWWBBBWBBWBWBWBBBBWBBBWWBWWBBWWBBWBBBBWBBBBBBBBBWBBWBBWWWWWBWBWBWWWWWWBWWBWWBWBWWBBWBWBBBBWWBWWBBBWBBWBWWBBBBBWBBWWWBWBWBWWWBBBWWWBBBBBWBBBBWWWWBWWBWBWWBBBWWWBWBBWWWWBBWWWWBBBBBBBWWB...

output:

19983912005

result:

ok single line: '19983912005'

Test #54:

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

input:

200000
WBBBWBBWBBWBBBBBBBWWBWWWBWBWBBBWWWBWWWWWBBBBWWBWWWWWWWWBWBBBWBWBBWWBWBBWWBBWWWWWWWBBBWWWBBBWBWBWWBBWBWWWBWWWWWBWBBWBBWWBWWWBWWBWBWWWWWBWWBWWBBWBWBWWBBBBBWWWBWWBWWBBWBBBBBBBBWBWWWBWWBBBWWBBWBWWWBWBBWWBWBWWBBBBWBBWWWBBBBBWWWWBBWBBWBWBBWWBWBWWBWWBBWWBBWWWWBBBBBWBWBWBBWBBBWBWWWWBWBBBBBWWWBWWWWWWB...

output:

19989150600

result:

ok single line: '19989150600'

Test #55:

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

input:

190147
BWBBBWWBBWBBBBBBWBWWWWWBBWBBWWWWBBBWWBBBBBWWWBBBBWBWBWBBBBBBBBWWBWBWBWBBBBBWBBBBWBWBWWBBBBWBWBWBBBBWWWBWWWWBBBBWWBWWWBWBBWBBWWWBWBWWBBBWWWWWWWBWBBBBBBWWWBWWWBWWWBWBWWWWWWWWBWBWWWBWBWBWWBWBBBBWBWBWWBBBBWWWWBWBWWBBWWWWBWWWWBWBWWWWBBWBWWWWWBBWBWBWBWBBBBWBBBWBWWBWWBBBBWBBWWBWWWWBBWWBBWBBWWWBBBWWB...

output:

18060828026

result:

ok single line: '18060828026'

Test #56:

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

input:

192306
BWWBBWBBWWBWBBWWBWBBBBWWBBWBBWBWWWWWWBBBBWBWBBWWWWBWBBBBBBWBBBWWBWWWWBWBBBWBBWBWWBWWBWWWWBBBWWWBBBWBBWWWBBWBWBBWWWWWWBWWWBBWWWWBWWWWBWWWWWBBWWBBBWWBBWWWWWWBBBWWWWWBWBWWWBBWWWWBBWWBWWWBWBBWBWBWBWBBWBWBWBWBWWBWWBWWWWWBBWBWWWBBWBWBBBBBBWWBWWWWWBWBWWBBBWWWBBBBBBBWWBWBWBWWBWWWBBWWBBBWBWWWBWBWBBWWB...

output:

18474533688

result:

ok single line: '18474533688'

Test #57:

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

input:

194381
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

18891695012

result:

ok single line: '18891695012'

Test #58:

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

input:

199460
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

18201273514

result:

ok single line: '18201273514'

Test #59:

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

input:

190909
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

18109135403

result:

ok single line: '18109135403'

Test #60:

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

input:

192320
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

17874806769

result:

ok single line: '17874806769'

Test #61:

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

input:

194552
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

18919615535

result:

ok single line: '18919615535'

Test #62:

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

input:

194560
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

18739381522

result:

ok single line: '18739381522'

Test #63:

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

input:

192807
BBBBBWWWWWWWWBBBBBBBBWWWWWWWWWWWBBBBBBBBBWWWWWWWWBBBBBBBWWWWWWWBBBBBBBBBBBWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWBBBBBBBBBBWWWWWWWWWWWBBBBBBWWWWWWWWWWBBBBBBBBBBWWWWWWWBBBBBBWWWWWWWWWWWWBBBBBBBBBWWWWWWWBBBBBBBBWWWWWWWWWWWBBBBBBBBWWWWWWWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWBBBBBBBBBB...

output:

18583130076

result:

ok single line: '18583130076'

Test #64:

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

input:

192471
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

16690691968

result:

ok single line: '16690691968'

Test #65:

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

input:

183249
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWBWBWBWBWBWBBBWBWBWBWBBBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBW...

output:

16784533778

result:

ok single line: '16784533778'

Test #66:

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

input:

189215
BBBBBBBBBBBBBBBWBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBBBBBBBBBBBBBBBBWBBWBBBBBBBBWBBWBBBWBBBBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWBBBWBBBBBBBBBBBBBBB...

output:

17896415019

result:

ok single line: '17896415019'

Test #67:

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

input:

189845
BBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBWBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBBBWBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

18015858381

result:

ok single line: '18015858381'

Test #68:

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

input:

180473
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWWWWWBWWWBWBWWWWWWWWWWWWWBWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWWBWWWWWWW...

output:

16278798484

result:

ok single line: '16278798484'

Test #69:

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

input:

198483
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

15850282591

result:

ok single line: '15850282591'

Test #70:

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

input:

181755
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

14607730396

result:

ok single line: '14607730396'

Test #71:

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

input:

200000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

19999900000

result:

ok single line: '19999900000'

Test #72:

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

input:

200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

19999900000

result:

ok single line: '19999900000'

Test #73:

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

input:

200000
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWB...

output:

19999800000

result:

ok single line: '19999800000'