QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#51519#986. Measuring WAC-nessYaoBIG#AC ✓29ms5324kbC++171.9kb2022-10-02 15:58:452022-10-02 15:58:48

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-02 15:58:48]
  • 评测
  • 测评结果:AC
  • 用时:29ms
  • 内存:5324kb
  • [2022-10-02 15:58:45]
  • 提交

answer

#include "bits/stdc++.h"
#define rep(i, a, n) for (auto i = a; i <= (n); ++i)
#define revrep(i, a, n) for (auto i = n; i >= (a); --i)
#define all(a) a.begin(), a.end()
#define sz(a) (int)(a).size()
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;

template<const int &mod> struct Z {
	int x;
	Z(ll a = 0): x(a % mod) { if (x < 0) x += mod; }
	explicit operator int() const { return x; }

	Z& operator +=(Z b) { x += b.x; if (x >= mod) x -= mod; return *this; }
	Z& operator -=(Z b) { x -= b.x; if (x < 0) x += mod; return *this; }
	Z& operator *=(Z b) { x = 1ll * x * b.x % mod; return *this; }
	friend Z operator +(Z a, Z b) { return a += b; }
	friend Z operator -(Z a, Z b) { return a -= b; }
	friend Z operator *(Z a, Z b) { return a *= b; }

	Z pow(ll k) const {
		Z res = 1, a = *this;
		for (; k; k >>= 1, a = a * a) if (k & 1) res = res * a;
		return res;
	}
	Z& operator /=(Z b) {
		assert(b.x != 0);
		*this = *this * b.pow(mod - 2);
		return *this;
	}
	friend Z operator /(Z a, Z b) { return a/= b; }
};
const int mod = 998244353;
using Mint = Z<mod>;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);

	int n, k; cin >> n >> k;
	string s; cin >> s;
	auto cal = [&](const string &t) {
		vector<Mint> dp(n + 1);
		dp[0] = 1;
		for (auto c: t) {
			rep(i, 0, n - 1) dp[i + 1] += dp[i];
			vector<Mint> ndp(n + 1);
			rep(i, 0, n - 1) if (s[i] == c) {
				ndp[i] += dp[i];
			}
			swap(dp, ndp);
		}
		return accumulate(dp.begin(), dp.begin() + n, Mint{0});
	};
	auto binom = [&](Mint n, int m) -> Mint {
		Mint ans = 1;
		rep(i, 0, m - 1) ans *= n - i;
		rep(i, 1, m) ans /= i;
		return ans;
	};
	Mint ans = 0;
	ans += cal("WAC") * binom(k, 1);
	ans += cal("WA") * cal("C") * binom(k, 2);
	ans += cal("W") * cal("AC") * binom(k, 2);
	ans += cal("W") * cal("A") * cal("C") * binom(k, 3);
	printf("%d\n", (int) ans);
	return 0;
}

详细

Test #1:

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

input:

5 1
WABCA

output:

1

result:

ok answer is '1'

Test #2:

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

input:

5 2
WABCA

output:

5

result:

ok answer is '5'

Test #3:

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

input:

1 1
W

output:

0

result:

ok answer is '0'

Test #4:

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

input:

3 3
CAW

output:

1

result:

ok answer is '1'

Test #5:

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

input:

3 3
WAC

output:

10

result:

ok answer is '10'

Test #6:

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

input:

3 3
AWC

output:

4

result:

ok answer is '4'

Test #7:

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

input:

3 3
CWA

output:

4

result:

ok answer is '4'

Test #8:

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

input:

1 1
Z

output:

0

result:

ok answer is '0'

Test #9:

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

input:

1 1
A

output:

0

result:

ok answer is '0'

Test #10:

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

input:

100 3
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

370260

result:

ok answer is '370260'

Test #11:

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

input:

100 3
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

0

result:

ok answer is '0'

Test #12:

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

input:

100 3
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACC

output:

48020

result:

ok answer is '48020'

Test #13:

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

input:

71 1
XBBCXHBWMAXCAAXAMHBAMHMCAZABWAARRAXHAHRPMZMPAMMPXXRHAXCBMCXCXXPZCMARXRX

output:

82

result:

ok answer is '82'

Test #14:

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

input:

84 3
MCAAPMZHHCCBHXPPWXXRBBHZCXMAZHPRZZCXRCRXPBHHPCZPHHZAHWMWMBBZABCRWZHMPXMWZAPAXBCZAZBB

output:

1374

result:

ok answer is '1374'

Test #15:

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

input:

33 1
HAPMHHHXMHZPRZPBAPBXMMBABWARCHHRA

output:

1

result:

ok answer is '1'

Test #16:

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

input:

12 2
PPRWMPZZAWMP

output:

0

result:

ok answer is '0'

Test #17:

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

input:

1 300
C

output:

0

result:

ok answer is '0'

Test #18:

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

input:

300 300
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

933696914

result:

ok answer is '933696914'

Test #19:

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

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

93460791

result:

ok answer is '93460791'

Test #20:

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

input:

300 300
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

862701029

result:

ok answer is '862701029'

Test #21:

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

input:

300 300
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

862701029

result:

ok answer is '862701029'

Test #22:

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

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

862701029

result:

ok answer is '862701029'

Test #23:

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

input:

300 300
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

862701029

result:

ok answer is '862701029'

Test #24:

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

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

0

result:

ok answer is '0'

Test #25:

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

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok answer is '0'

Test #26:

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

input:

300 300
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok answer is '0'

Test #27:

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

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

166170894

result:

ok answer is '166170894'

Test #28:

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

input:

178 161
CCWCCCACAAWCCACAWWWWCWAAWWAWCWCACWWWCWAAAWAWCACAWCACACACWCCAWCACCCAAWWCAWAAWAWAWWWCCCCWCWCWCWWCCWCWCCWCCWACWAAWCCCACCCCCCAAAAAWWWWWAAWCAAWAAAAACCWCWAAWWAWCCCAWCWCAWACWWWAWWWCAAAA

output:

1293434

result:

ok answer is '1293434'

Test #29:

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

input:

152 298
WCWCWCAWCCACCCWACACCWCWCAWAACWAACCAWCCWWCAWAACACACWWWWACCWCWAAWWCACWCWAAACAWAAAAWACAAWACCAWCAAAACWWAWCWCACCCCAAWWWCACAWWAWACACACACACCACWCACAWCAAAAAAAWWW

output:

574230149

result:

ok answer is '574230149'

Test #30:

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

input:

231 275
CWAWACCCWWAWCWACWCAWWACCCCCWWACWAAWAAACAAAACCACCCACCWCCACWAAWCCCCWCAWWAAAACCCWWCACAWCWAAACCAWWCCCWWWAACCAACCAACAAAWCCCCCCWCAWAWAAWCAAWAAWCWCAWAWAWWAACAWWAWCWCAAAWAAACACAAAWCAWWWWWCWWCWWCWWCACCCAAWAAAWWAACCCACACAAWACAAACAWWCWAWAAAWC

output:

675466297

result:

ok answer is '675466297'

Test #31:

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

input:

249 202
CWACACCACWCWWAWCCCCWAWACCAWWACWWWCCCAWACACCWWWWCACAAACAWAAAWWWACWWAAWAAAWWCCWACCCAWWWAAAACWCCWACCWWCCACAAWACCACWCACCCCAAWCACWWAWWACAWACAACWWCACCCAAWCCWCCCWCWACACCCWWCWWCAWCCAAWCWWCCCACCACCWCCWCWCAWAACAAWAWCACCCCCCACWAAAWWWWCWACWACCWCWWAWCWAACAAWAAAA

output:

784459676

result:

ok answer is '784459676'

Test #32:

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

input:

174 178
ILIHIIZQQXWLZZLLAXQQIQLAWICLCHIWQLZZAWHACQAXIQQHAZWXQWZQWIQLWHCIAAWWLLQHHZIQCZQAIZAWHLICZXAHCZAAIWLQXICXHCWLXAQWXZCHZQHZLIQIIZIQXAXZXAQHQHCCWZHAIZHHLQWQIIQLWCACHAWQICZZXWXZZZ

output:

105572474

result:

ok answer is '105572474'

Test #33:

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

input:

253 220
ZXICZHHIHWLXCXHLHWXALAHLQZAQIHCIIWZILZIAXWLWIAILAXLQICCQLQHHZWHWXIQHCWAAHAHCAHXXHIIZWCILHAWICAWIAQZIILLZXZHWCQXCLQXLQIXZCZLLXCQAXWXWLLZCQQQZZQQIWLQHICLILAZAHHHCAAWCIXILZQQQAWLAWHHICXXCIQXIACCQWAWAXWWLACZIIALCZZWXXAWHQIWZQHXCQHQLZHXXWQHAXIAZXWLLCQAQICXXX

output:

191602962

result:

ok answer is '191602962'

Test #34:

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

input:

155 208
HHLAZQAZCIHLHWZXHWHAWLQHLZLCQILZXZHXLWLWXALAXXCXHHWXWQAIZIXIIILCQZAIIXICIZCXZQCLIZIIAWWHWZWXLQLXQLWWLLWQAILCCICLWICIIWHIHCALILHWQZAZIHWACLLLHLWHAHCHHAQLXIZ

output:

598676003

result:

ok answer is '598676003'

Test #35:

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

input:

1 200000
C

output:

0

result:

ok answer is '0'

Test #36:

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

input:

200000 200000
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

407300366

result:

ok answer is '407300366'

Test #37:

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

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

154123744

result:

ok answer is '154123744'

Test #38:

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

input:

200000 200000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

264306542

result:

ok answer is '264306542'

Test #39:

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

input:

200000 200000
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

264306542

result:

ok answer is '264306542'

Test #40:

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

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

264306542

result:

ok answer is '264306542'

Test #41:

score: 0
Accepted
time: 16ms
memory: 5324kb

input:

200000 200000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

264306542

result:

ok answer is '264306542'

Test #42:

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

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok answer is '0'

Test #43:

score: 0
Accepted
time: 17ms
memory: 5284kb

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok answer is '0'

Test #44:

score: 0
Accepted
time: 16ms
memory: 5152kb

input:

200000 200000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

0

result:

ok answer is '0'

Test #45:

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

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

153697030

result:

ok answer is '153697030'

Test #46:

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

input:

188362 172213
ZHCWBXMHMAZPXCZXWWHCPZMPXWHMPHCRAHXRXHCCZMCCACHARPBHBWBAPWMAZCMARXZMZBPMHXPZXMWZAWWMAWBRPAMWXRWCBAHCCBACBWHABMAMRPCMBZAMABWBRXRZPRWMBMRAXAXZMHMWHZPWARMMWHCHWZPWMWWACMHBAXBCPPMAWWCMAMBACHPBMHPCMPWPWXHPMPWACWRMCPBXPRRZBWRHCHHZPZMPCHAMRMAPBZBMHCBAWHHRWMBMRPWRRMMZZWBCWXZWCXWBABWWAWMXRWCHHM...

output:

22427536

result:

ok answer is '22427536'

Test #47:

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

input:

196918 120109
PBZZAXCMPXXPAMMCMXRMRACBXRZWBWBCCZMAAHMHCZBZHWPRHRCABAAPABMRHRHCBWWCBAMHAWCBZWMCPMPXAXXAWRZWAHXRWBMAPAMWZPAHXXHBPPPZRMHMBRBMBHMAWPMWBMRRCZPCAWWZAHCXBPRCWPZXXRWCBWCBZRCPHAHBXCCHAACPRRABCAPBBXHAZZWWAXBPRXRMMBHAMZAAZAPARRZZZABMHPXRHPAXXXHPABCACHWXRPRHCPCBZRBAXCMZAXXZCWPBBAPPWMHZCXXPHAHBWX...

output:

413464446

result:

ok answer is '413464446'

Test #48:

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

input:

108139 122624
RMHHPWPCXMMXZMWMZHHHCCHWMZWZBBWCPXXZRZWWAHAMRXCRWMHXWHRXZRXXBMXXBWHRXXZMBRAWCMHAPRMBCXRXBWZXAAXWRWPABWRWZHBPBZRCPMCBACHPZRHWWHPHBCHHXHPXZXWBBXRZHZHCRPZHZAWABZZCBRPBBPRCPWMAAZHHRPZXWZBMHCPRXZCBWRPCWRCPPPWRAWCZXBMWHWBRXAHMXZZAHAAWZWBAMZHXHPZCMRZCXWCMXWWCXWAWCMRCPWWRRHCPZBBRAHPWZBRXWPHBWA...

output:

452582936

result:

ok answer is '452582936'

Test #49:

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

input:

177892 178029
MBAHBRBRCHZZCPCWWMHCMAPPZABWXZRZPBXZWCBMAMMPCRBBZWMWRHCWWBAPMPZCMMMABAAARMXWAZZMRPXZMHHAAMPBMCXXRBRAHPHXCHRXCAWXBWCCRMMXAXXAZMMBAABXRXCABCHZPMAPBABAZCARPAZWCXPBRRHRPPRCAWCHHAXRZHRCARAAAXMZCHPXAPRACRMZCPAXBWXXMMBAHHZWRBABHXAXWHWBHMPXMXABZRBHBAMACCRCRXAXMZWRWBHPZMHHHPHPRXWWAHARCMMBBAWHRP...

output:

347142847

result:

ok answer is '347142847'

Test #50:

score: 0
Accepted
time: 16ms
memory: 4540kb

input:

117520 128253
WCAAAACWACWWACWWWAACCCAWWAWWCACAWWACAWCCACCACAWACCWWWCCAAWWWAAWCWWACACAWACWWWWAAAAAAWCCCCCACWCAWCWCCCACWAWWAAWCWWCWWAAWWAACAWACACACAWCACCCCACCWWWAWACAWWWWCCACWCACCAWCAWAAWACCACAAWACWWCWWWWAACCAAWACCAAACCAWWAWCWCWCWAACAWCWWWCAACWWACCACWWCWACWWCAACWACAWWWCWCAACAACCCCWWWWCWAWCAWWCWACCCWWA...

output:

349787345

result:

ok answer is '349787345'

Test #51:

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

input:

126673 130838
CCCAAWWAACCAWCCWAWAAAWACACWCWCAWAACWWACACCWAAAAAAWWWWCCCWACAAWCWWCAAWAACWAWCWWWACWAWAAWCCCAWWAWCCAAAWACCCWWCCWWACAWCACAWCWCAACWWAAACACWCCACWAWAWWCWCWCAWAAACAWWCCWWCCAAWAAAAWWAWWWWCWCWWCCAWCACWCCACCWAWACWCCCWWWAACWACAACCWWCACAAWAAAWCWCAWCAWAWAWCAWAWACWACCCWCWAACCCAAWCWAWAWAACAAAWWWWACAW...

output:

521058952

result:

ok answer is '521058952'

Test #52:

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

input:

199208 162686
CAAWWAWCACWWAWCCACCAACAAWAWCCCACACCAACACACCCCWWCCWAAWAWCACAACACCCAWWWAWCWCCWWACWAWWAWWCWAAWAAWCWWCWAACCWAWAWWACWCAACWWWWCCCCWAAWCCAWAAWCWACCWCWCCWCCCCWCAWCCACCWWCACCACCAAAWCAAWAWACWAWCWWCAWCWAAWAWAWWACWWAWWWCWACCCWAAACAACWAACACWACAACAWWACWAACCAAWWCAAAAWCAACWAWWCWWWWCWAACACCAWCAWWAACCWW...

output:

17968077

result:

ok answer is '17968077'

Test #53:

score: 0
Accepted
time: 29ms
memory: 4972kb

input:

171989 122154
CAWWCWWAAWCCACWAACCAACWCCAWWWWWACCCAACCAAAWWWAAWCCCCWWWACWAWCAAWCACWCCWWACAWCCAWAWWWWCWWWAWWCWAAWCAWACCAACCAWAACCAWWWCWWCAWWCWCAAWAWWCCCAWCAAWWWCCAAAAWAACWACWCWACCWCCAAWCWCAWCWCAWWACAAAWCWWCWAWCCACAWAAWAWWCAWCAACWACWWWCCCWWACAWAWWAWCAWWCWCWCWWCCCWCWWCWCACCWWWAAAWCACAACWWCWAAWAAWCWCWWCA...

output:

665987798

result:

ok answer is '665987798'