QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#283692#1129. Monochrome PointsMax_s_xaM100 ✓11ms7556kbC++142.4kb2023-12-15 10:10:212023-12-15 10:10:21

Judging History

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

  • [2023-12-15 10:10:21]
  • 评测
  • 测评结果:100
  • 用时:11ms
  • 内存:7556kb
  • [2023-12-15 10:10:21]
  • 提交

answer

#include <iostream>
#include <algorithm>

typedef long long ll;
typedef double lf;

// #define DEBUG 1
struct IO
{
    #define MAXSIZE (1 << 20)
    #define isdigit(x) (x >= '0' && x <= '9')
    char buf[MAXSIZE], *p1, *p2;
    char pbuf[MAXSIZE], *pp;
    #if DEBUG
    #else
    IO() : p1(buf), p2(buf), pp(pbuf) {}
    ~IO() {fwrite(pbuf, 1, pp - pbuf, stdout);}
    #endif
    #define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, MAXSIZE, stdin), p1 == p2) ? ' ' : *p1++)
    #define blank(x) (x == ' ' || x == '\n' || x == '\r' || x == '\t')

    template <typename T>
    void Read(T &x)
    {
        #if DEBUG
        std::cin >> x;
        #else
        bool sign = 0; char ch = gc(); x = 0;
        for (; !isdigit(ch); ch = gc())
            if (ch == '-') sign = 1;
        for (; isdigit(ch); ch = gc()) x = x * 10 + (ch ^ 48);
        if (sign) x = -x;
        #endif
    }
    void Read(char *s)
    {
        #if DEBUG
        std::cin >> s;
        #else
        char ch = gc();
        for (; blank(ch); ch = gc());
        for (; !blank(ch); ch = gc()) *s++ = ch;
        *s = 0;
        #endif
    }
    void Read(char &c) {for (c = gc(); blank(c); c = gc());}

    void Push(const char &c)
    {
        #if DEBUG
        putchar(c);
        #else
        if (pp - pbuf == MAXSIZE) fwrite(pbuf, 1, MAXSIZE, stdout), pp = pbuf;
        *pp++ = c;
        #endif
    }
    template <typename T>
    void Write(T x)
    {
        if (x < 0) x = -x, Push('-');
        static T sta[35];
        int top = 0;
        do sta[top++] = x % 10, x /= 10; while (x);
        while (top) Push(sta[--top] ^ 48);
    }
    template <typename T>
    void Write(T x, char lst) {Write(x), Push(lst);}
} IO;
#define Read(x) IO.Read(x)
#define Write(x, y) IO.Write(x, y)
#define Put(x) IO.Push(x)

using namespace std;

const int MAXN = 2e5 + 10;

int n, sum[MAXN << 1];
char s[MAXN << 1];

int main()
{
    #if DEBUG
    #else
    ios::sync_with_stdio(0), cin.tie(0);
    #endif
    Read(n), Read(s + 1);
    for (int i = 1; i <= n * 2; i++)
        if (s[i] == 'B') sum[i]++;
        else sum[i <= n ? i + n : i - n]--;
    for (int i = 2; i <= n * 2; i++) sum[i] += sum[i - 1];
    sort(sum + 1, sum + n * 2 + 1);
    ll ans = (ll)n * (n - 1);
    for (int i = 1; i <= n * 2; i++) ans -= (sum[i] < sum[n] ? sum[n] - sum[i] : sum[i] - sum[n]);
    Write(ans / 2ll, '\n');
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

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

input:

1
BW

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2
BWBW

output:

0

result:

ok single line: '0'

Test #3:

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

input:

3
WBBWBW

output:

2

result:

ok single line: '2'

Test #4:

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

input:

4
WBBBWBWW

output:

5

result:

ok single line: '5'

Test #5:

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

input:

5
WWBWBWBWBB

output:

9

result:

ok single line: '9'

Test #6:

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

input:

6
BWBWBWBBBWWW

output:

13

result:

ok single line: '13'

Test #7:

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

input:

7
BBWBWBWWBWWBWB

output:

20

result:

ok single line: '20'

Test #8:

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

input:

7
BBBWWWWBWBBWWB

output:

17

result:

ok single line: '17'

Test #9:

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

input:

8
BBBWBWWWWWBBWBBW

output:

25

result:

ok single line: '25'

Test #10:

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

input:

8
BWWWWBBBBWBBWBWW

output:

26

result:

ok single line: '26'

Test #11:

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

input:

8
BBBBBBBBWWWWWWWW

output:

28

result:

ok single line: '28'

Test #12:

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

input:

8
WWWWWWWWBBBBBBBB

output:

28

result:

ok single line: '28'

Test #13:

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

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

input:

299
WWWWBBBWBBBWWWBWBBWBBBBWWWBBBBWWBWWWWBBBBWBBWWBWBWBWWWBBBWWBWBBBBWBBBBWWWBBWWWBWBWWBWWBWWWBBWBWWWWWWBWWWBBWBBWWBWWWBBBBWWWBWWBBBBBBWBBBBWBWBBBWWWWWBBBBBWBWWBWWWWWBWBWWBBBBBWBWWWWBWBWBWBWBBWWWBBWBBWWWWWBWBBWWWBWWBBBBBBBWBBWWBWBWWWWWBWWBBBBBWBWWBBWBBWWWWWWWWWBWBBBBWBBWWWBBWBWBWBBWWBWWWBWWBWBBWBBBW...

output:

43811

result:

ok single line: '43811'

Test #15:

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

input:

300
BBBWBBWBBWBWBWWBBBWWBBWWWWBBBWBWWWBWWBBBWBBBWBWBBWBWWBWBWWBWBBWWWWWBWBBBWBBBBWWWBWWBWBBBWBWBWWBWWBWBWBWWWWWBWWWWWBWWBWWBWWBBBWWBBWBWBBWWBWBWBBWWBBBWBBWWWBBBWBBBBWWBBBBBBBWBWWWBBBBWBWBBWWBWWWBWBWWBBBBBBWBBBBWWBWWBBBWBBWWWWBBWWWBBWBBBWBWBBWWBWWWBWWBBWBWBWWWBBWWBWBBBWWWWBWWWBWBWBWWBWWWBWWBBWBWWWWBW...

output:

44088

result:

ok single line: '44088'

Test #16:

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

input:

296
WWBWWBBBWBWWBBWWBWWWBBWBBBWBBBBWBWBBWBWWWWWBWWWBWBWBWWBWBWWWWWBBWWWWBBBBBWWBWWBWWBBBWBWBWWBBWBWWBWWWBBWWWWBBWBBWBBWWWWWWWWWWWWWBBWBWBWWBWBBWWBBWWBWBBBWWBBWWBWBBBWBBWBWWWWBBWWWWWBWBBWWWBWBBBBBWBBWWBBWBBWBBWWBWWWWWWBBBBBWWBBBBBBBBWWWWBWWWBBWWBWWWWWWBWWWWWBBBWBWWWWBWWBWBBWWWWWBWBWWWBBWBWWWBWBWWWBWB...

output:

42734

result:

ok single line: '42734'

Test #17:

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

input:

295
WBWBWWBWBBWWWBBBBWWWBBWBWWBWBBWBBWBWBWBWBWWWWBWBBBBBWBWBWWBBBBWBWBBBBBWBWWWWWWWBWBWWWWBWWBWBWBBWWWBWBBBWWWWBBWBWWBWBWWWBBBBBBBWWBBWBWBWWBBBBWBWBWBBBWWBBWBWWBWWBBWBWBWWWWWWWBWWBBBWBWWBBWWWBWBWBWBWBBBBWBWWBBWBWBWBBWBBWWWBWBBWWBBWWBWBBWWWWWWWBBBWWWBWBWBBWBBBBWWWWBWWBWBWWWBWBBBWBWBWWWWWBBWBWBBWBBBBW...

output:

42788

result:

ok single line: '42788'

Test #18:

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

input:

263
BBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

33845

result:

ok single line: '33845'

Test #19:

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

input:

276
BBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWW...

output:

33810

result:

ok single line: '33810'

Test #20:

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

input:

275
BBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBWW...

output:

36114

result:

ok single line: '36114'

Test #21:

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

input:

264
WWWWWWWWWWBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBWBBBBBBBBBBBWWWWWWWWWWBWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBW...

output:

32499

result:

ok single line: '32499'

Test #22:

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

input:

266
BBWWWWBBBBBBWWWWWWBBBBBBBWWWWBBBBBWWWWWWWWWWWBBBBBBBBWWWWWBBBBBBBBBWWWWWWWWBBBBBWWWBBBBBBBBBBWWWWWWWWWWWBBBBBWWWWWWBBBBWWWWWWBBBWWWWWWWBBBBWWWBBWWWWBBBBBWWWBBBBBWWWWWWBBBBBBBBWWWWWBBBWWWWWWWBBBBBWWWWWWWBBBBBBBBBWWWWBBBBBBWWWWWWWBBBBBBBBWWWWWWWWBBBBBWWWWBBBBBBBBWWWWWWWWWBBBWWWWWWBBBWWBBBBBBBWWWBB...

output:

34352

result:

ok single line: '34352'

Test #23:

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

input:

192
BBBWWBWWBWWWWBWBBBWWBBBBWWWBBWWWWWWBBWWBBWWWWBBBWWWWBWBBBBWBWBWWWBBWWWWBWBBWBBWWBBBBWBWBBWWBWBBBWBWBBWWWWBWBBBBWBBBWWBWBWBBWBBBWBWWBBBWWWWWBWBWWWWWWBBBWBBWWBWWWBWWBBWBWBWBWBBWWBBWWBBWBBBBWBWBWWWWBBBBWWWWWBWWBBBWBBBBWBWWBBBWWWBWBBBWBWWWBBWWBWWBWWBBBWWBWWWWBBBWWBWWBWBWBWWWBWWBWBWWWWWBWWBBWBBBWBWBB...

output:

17998

result:

ok single line: '17998'

Test #24:

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

input:

262
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW...

output:

30765

result:

ok single line: '30765'

Test #25:

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

input:

253
BWBWWWBWBWBWBWBBBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBW...

output:

31634

result:

ok single line: '31634'

Test #26:

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

input:

267
BBBBBBBBBWWWWWWWWWWWWWWWWBBWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWBWWWWBWWWWWWBWWWWWWBWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWWWWWWWWBWWWWWWWWWBWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBWBB...

output:

35083

result:

ok single line: '35083'

Test #27:

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

input:

277
WWWWWWWWWWWBWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWBWWWBWWWWWBWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWBBWBBBBBBBBBBBBBBBB...

output:

37851

result:

ok single line: '37851'

Test #28:

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

input:

294
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBWBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBWBBBBBWBBWBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBWWW...

output:

42764

result:

ok single line: '42764'

Test #29:

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

input:

263
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

34418

result:

ok single line: '34418'

Test #30:

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

input:

265
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

34907

result:

ok single line: '34907'

Test #31:

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

input:

300
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

44850

result:

ok single line: '44850'

Test #32:

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

input:

300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

44850

result:

ok single line: '44850'

Test #33:

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

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

input:

1999
BBBWWBWWWBBWWWBWWBWBBWWWBBBWWBBBWBWBBWWBWWWBWWBWBBWBBWWWWWBWWBWWBBBWWBBWBBBBWBWWBBBWBWBBBWBWWBWBBWWBWWBWBBBBBBWBBWBBWBWWBBWWWWBBBWBBWWBWWBBWBBBWBBWBWBBWWWBWWBBWWWWBWBWWBBWWBWWWWBBWBWWBWBBWBBWWBWWWBBBBBBWBWBWWBBBBBWWBBBWBWWWBWWBWWWWBWWBWWBWBWWWWBWWWWWBWBWBWBBBWWBWWBBBBBWBWBWWWWWWWWWWWWWWWWWBBWWW...

output:

1984120

result:

ok single line: '1984120'

Test #35:

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

input:

2000
BWWBBWBWBWBWWWWBBBBWWWWBBBBWWWWBBWWBBWBBBBBWBBWBWBBWWBWWBBWBBWBBWBBWWBBWWWBBBBBBWBWWWBWWBWBBBWBBBBWWBBWBBBBWWBBBWBWBBBWWBWBBBBWBWBBWBWBWWWWWBWBBWBBWWBBWBBBWBBWBBWWWBWWWWBBBWBBWWBWBWBBBWWWWWBWWBWBWWBBWWWBBWBWWBWWBWWWWWBWWBBWWWBBWBWBWWWWBBWWBBWWBBBBBBWWWWBBWWBBWBBBWBWWBWWBBWBWWBBBBWWBWWWWWWWWBBBW...

output:

1986400

result:

ok single line: '1986400'

Test #36:

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

input:

1958
BBWBBBWWWBWBBWBWBBWWWWWBWWBBBBBWWWBWWWBBBWWBBWBWBWWBBBBBWBBBWWBBBBBWWWWWWBBWBBBBBWBBBBWBBWWWBWWWBWWWBWWWWWBWWWBWBBBBBWWWBWBWWBWWBWWWWBBBWBBWBWWBWBBWWBWWBBBWWBBBBWBBWWWWWBBBBBBBWBWWBBWWBBBBBBBWWBBBBBBBBWBBBWWWBBWBBBBWWWBBWBWBWBBBBBBWWBWWWBBBBWBWBWBWBWBBWWBWWBBBBWWBWWWWWWBWBWBBWWWWWBBBBWBWWWWWBBW...

output:

1896213

result:

ok single line: '1896213'

Test #37:

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

input:

1894
BBWWBBBWBBBBBBBWWWWWBWBBWWWWWBWWWWBWBBWBWWBWBBWBWBWWWBWWBBBBBBWBBWBWWWWWBBWWWBWWBBWWWBWWWWWWWWBBWWWWWWBWWBWWWWWWWWBBBBBBBBWWBBWWBBBBBWBWWBBBWBBWWBWBBBWBWWWBWWBWBWBBBBWWWBWBWWBWBBBWWBWBBWBBBWWWBBBBWBWWBBWWWBBBBWBWBWBBBBWBBWWBBBBWBWBBWBBWWWBBWWWWBBWBBWBBBBBBBBWWWWWBWWBWWBBWBBWBWBWBWWBBBWWBBWWWBBW...

output:

1782938

result:

ok single line: '1782938'

Test #38:

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

input:

1837
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1683914

result:

ok single line: '1683914'

Test #39:

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

input:

1944
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1758332

result:

ok single line: '1758332'

Test #40:

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

input:

1805
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1611290

result:

ok single line: '1611290'

Test #41:

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

input:

1728
WWWWBWWWWWWWWBBBBBBBBBWWWWWWWWWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWWWWWWWWWBBBBBBBBBBWWWWWWWWBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWBBBBBBBBWBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWBBBBBBBBWWWWWWWWWWBBBBBBBBWWWWWWWWWBWWWWWWWWBWWWWWWWWWBBBBBBBBBBB...

output:

1451168

result:

ok single line: '1451168'

Test #42:

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

input:

1965
BBBBWWBBWWBBWWWBWWWWWWBWWBBBBBWWBBWWBWWWBBBWWWWBBBBWBBBWWBWWWBBWBBWBBBBBWWBBWWBBBBBWWWBBWWWBBBWBWWWBWBBBBWWWWBWWWBBWBWWBBWWBBBWBBBBBBBWWBWWBWWWBBBWWBBWWBBBWBBWWWBBBBWBBWBBBWWBBBWWWWBBBBBBBWWWBWBBWWBBWWWBWWBBBBBWWBBWWWBBWBBWWBBWBBBWWBBBWWBBBWWBWWWWBBBWWWWBWWWBWBBWWBBBWWBWWWWWBBBWWBBWWBBBBWWBBBWB...

output:

1917754

result:

ok single line: '1917754'

Test #43:

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

input:

1981
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1766466

result:

ok single line: '1766466'

Test #44:

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

input:

1848
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBBBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBBBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWW...

output:

1695476

result:

ok single line: '1695476'

Test #45:

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

input:

1900
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBWBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1800414

result:

ok single line: '1800414'

Test #46:

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

input:

1978
WWWWWWBWBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBWBBWBBBBBBBBBBBBBBWBBBWBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBWBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBWBBBBBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1951530

result:

ok single line: '1951530'

Test #47:

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

input:

1968
WWWWWWWBWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWBWWWBWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWBWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWBWWWWWWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1929545

result:

ok single line: '1929545'

Test #48:

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

input:

1997
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1713602

result:

ok single line: '1713602'

Test #49:

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

input:

1819
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1383984

result:

ok single line: '1383984'

Test #50:

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

input:

2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1999000

result:

ok single line: '1999000'

Test #51:

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

input:

2000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1999000

result:

ok single line: '1999000'

Test #52:

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

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

input:

199999
WBWWBWBWWWBWWBBBWWWWWBWWBBWWWWWBWBWBWWBBBBWWBBWWBWWWBWWWWWWWWWBBWWBBBBBWWWBWWBWBBBBWBWBBWWBBBWBBBWBBWWWBWWBWBBBWWWBBBWBBWBWBWBBBBWBBBWWBWWBBWWBBWBBBBWBBBBBBBBBWBBWBBWWWWWBWBWBWWWWWWBWWBWWBWBWWBBWBWBBBBWWBWWBBBWBBWBWWBBBBBWBBWWWBWBWBWWWBBBWWWBBBBBWBBBBWWWWBWWBWBWWBBBWWWBWBBWWWWBBWWWWBBBBBBBWWB...

output:

19983912005

result:

ok single line: '19983912005'

Test #54:

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

input:

200000
WBBBWBBWBBWBBBBBBBWWBWWWBWBWBBBWWWBWWWWWBBBBWWBWWWWWWWWBWBBBWBWBBWWBWBBWWBBWWWWWWWBBBWWWBBBWBWBWWBBWBWWWBWWWWWBWBBWBBWWBWWWBWWBWBWWWWWBWWBWWBBWBWBWWBBBBBWWWBWWBWWBBWBBBBBBBBWBWWWBWWBBBWWBBWBWWWBWBBWWBWBWWBBBBWBBWWWBBBBBWWWWBBWBBWBWBBWWBWBWWBWWBBWWBBWWWWBBBBBWBWBWBBWBBBWBWWWWBWBBBBBWWWBWWWWWWB...

output:

19989150600

result:

ok single line: '19989150600'

Test #55:

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

input:

190147
BWBBBWWBBWBBBBBBWBWWWWWBBWBBWWWWBBBWWBBBBBWWWBBBBWBWBWBBBBBBBBWWBWBWBWBBBBBWBBBBWBWBWWBBBBWBWBWBBBBWWWBWWWWBBBBWWBWWWBWBBWBBWWWBWBWWBBBWWWWWWWBWBBBBBBWWWBWWWBWWWBWBWWWWWWWWBWBWWWBWBWBWWBWBBBBWBWBWWBBBBWWWWBWBWWBBWWWWBWWWWBWBWWWWBBWBWWWWWBBWBWBWBWBBBBWBBBWBWWBWWBBBBWBBWWBWWWWBBWWBBWBBWWWBBBWWB...

output:

18060828026

result:

ok single line: '18060828026'

Test #56:

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

input:

192306
BWWBBWBBWWBWBBWWBWBBBBWWBBWBBWBWWWWWWBBBBWBWBBWWWWBWBBBBBBWBBBWWBWWWWBWBBBWBBWBWWBWWBWWWWBBBWWWBBBWBBWWWBBWBWBBWWWWWWBWWWBBWWWWBWWWWBWWWWWBBWWBBBWWBBWWWWWWBBBWWWWWBWBWWWBBWWWWBBWWBWWWBWBBWBWBWBWBBWBWBWBWBWWBWWBWWWWWBBWBWWWBBWBWBBBBBBWWBWWWWWBWBWWBBBWWWBBBBBBBWWBWBWBWWBWWWBBWWBBBWBWWWBWBWBBWWB...

output:

18474533688

result:

ok single line: '18474533688'

Test #57:

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

input:

194381
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

18891695012

result:

ok single line: '18891695012'

Test #58:

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

input:

199460
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

18201273514

result:

ok single line: '18201273514'

Test #59:

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

input:

190909
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

18109135403

result:

ok single line: '18109135403'

Test #60:

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

input:

192320
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

17874806769

result:

ok single line: '17874806769'

Test #61:

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

input:

194552
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

18919615535

result:

ok single line: '18919615535'

Test #62:

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

input:

194560
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

18739381522

result:

ok single line: '18739381522'

Test #63:

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

input:

192807
BBBBBWWWWWWWWBBBBBBBBWWWWWWWWWWWBBBBBBBBBWWWWWWWWBBBBBBBWWWWWWWBBBBBBBBBBBWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWBBBBBBBBBBWWWWWWWWWWWBBBBBBWWWWWWWWWWBBBBBBBBBBWWWWWWWBBBBBBWWWWWWWWWWWWBBBBBBBBBWWWWWWWBBBBBBBBWWWWWWWWWWWBBBBBBBBWWWWWWWWWWWWWWWBBBBBBBBBBBWWWWWWWWWWWWBBBBBBBBBB...

output:

18583130076

result:

ok single line: '18583130076'

Test #64:

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

input:

192471
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

16690691968

result:

ok single line: '16690691968'

Test #65:

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

input:

183249
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWBWBWBWBWBWBBBWBWBWBWBBBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBW...

output:

16784533778

result:

ok single line: '16784533778'

Test #66:

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

input:

189215
BBBBBBBBBBBBBBBWBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBBBBBBBBBBBBBBBBWBBWBBBBBBBBWBBWBBBWBBBBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWBBBWBBBBBBBBBBBBBBB...

output:

17896415019

result:

ok single line: '17896415019'

Test #67:

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

input:

189845
BBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBWBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBBBWBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

18015858381

result:

ok single line: '18015858381'

Test #68:

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

input:

180473
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWWWWWBWWWBWBWWWWWWWWWWWWWBWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWWBWWWWWWW...

output:

16278798484

result:

ok single line: '16278798484'

Test #69:

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

input:

198483
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

15850282591

result:

ok single line: '15850282591'

Test #70:

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

input:

181755
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

14607730396

result:

ok single line: '14607730396'

Test #71:

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

input:

200000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

19999900000

result:

ok single line: '19999900000'

Test #72:

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

input:

200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

19999900000

result:

ok single line: '19999900000'

Test #73:

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

input:

200000
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWB...

output:

19999800000

result:

ok single line: '19999800000'