QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#462714 | #404. Solitaire | hos_lyric | 100 ✓ | 8ms | 4380kb | C++14 | 6.5kb | 2024-07-04 01:07:44 | 2024-07-04 01:07:44 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
////////////////////////////////////////////////////////////////////////////////
template <unsigned M_> struct ModInt {
static constexpr unsigned M = M_;
unsigned x;
constexpr ModInt() : x(0U) {}
constexpr ModInt(unsigned x_) : x(x_ % M) {}
constexpr ModInt(unsigned long long x_) : x(x_ % M) {}
constexpr ModInt(int x_) : x(((x_ %= static_cast<int>(M)) < 0) ? (x_ + static_cast<int>(M)) : x_) {}
constexpr ModInt(long long x_) : x(((x_ %= static_cast<long long>(M)) < 0) ? (x_ + static_cast<long long>(M)) : x_) {}
ModInt &operator+=(const ModInt &a) { x = ((x += a.x) >= M) ? (x - M) : x; return *this; }
ModInt &operator-=(const ModInt &a) { x = ((x -= a.x) >= M) ? (x + M) : x; return *this; }
ModInt &operator*=(const ModInt &a) { x = (static_cast<unsigned long long>(x) * a.x) % M; return *this; }
ModInt &operator/=(const ModInt &a) { return (*this *= a.inv()); }
ModInt pow(long long e) const {
if (e < 0) return inv().pow(-e);
ModInt a = *this, b = 1U; for (; e; e >>= 1) { if (e & 1) b *= a; a *= a; } return b;
}
ModInt inv() const {
unsigned a = M, b = x; int y = 0, z = 1;
for (; b; ) { const unsigned q = a / b; const unsigned c = a - q * b; a = b; b = c; const int w = y - static_cast<int>(q) * z; y = z; z = w; }
assert(a == 1U); return ModInt(y);
}
ModInt operator+() const { return *this; }
ModInt operator-() const { ModInt a; a.x = x ? (M - x) : 0U; return a; }
ModInt operator+(const ModInt &a) const { return (ModInt(*this) += a); }
ModInt operator-(const ModInt &a) const { return (ModInt(*this) -= a); }
ModInt operator*(const ModInt &a) const { return (ModInt(*this) *= a); }
ModInt operator/(const ModInt &a) const { return (ModInt(*this) /= a); }
template <class T> friend ModInt operator+(T a, const ModInt &b) { return (ModInt(a) += b); }
template <class T> friend ModInt operator-(T a, const ModInt &b) { return (ModInt(a) -= b); }
template <class T> friend ModInt operator*(T a, const ModInt &b) { return (ModInt(a) *= b); }
template <class T> friend ModInt operator/(T a, const ModInt &b) { return (ModInt(a) /= b); }
explicit operator bool() const { return x; }
bool operator==(const ModInt &a) const { return (x == a.x); }
bool operator!=(const ModInt &a) const { return (x != a.x); }
friend std::ostream &operator<<(std::ostream &os, const ModInt &a) { return os << a.x; }
};
////////////////////////////////////////////////////////////////////////////////
constexpr unsigned MO = 1000000007;
using Mint = ModInt<MO>;
constexpr int LIM_INV = 10010;
Mint inv[LIM_INV], fac[LIM_INV], invFac[LIM_INV];
void prepare() {
inv[1] = 1;
for (int i = 2; i < LIM_INV; ++i) {
inv[i] = -((Mint::M / i) * inv[Mint::M % i]);
}
fac[0] = invFac[0] = 1;
for (int i = 1; i < LIM_INV; ++i) {
fac[i] = fac[i - 1] * i;
invFac[i] = invFac[i - 1] * inv[i];
}
}
Mint binom(Int n, Int k) {
if (n < 0) {
if (k >= 0) {
return ((k & 1) ? -1 : +1) * binom(-n + k - 1, k);
} else if (n - k >= 0) {
return (((n - k) & 1) ? -1 : +1) * binom(-k - 1, n - k);
} else {
return 0;
}
} else {
if (0 <= k && k <= n) {
assert(n < LIM_INV);
return fac[n] * invFac[k] * invFac[n - k];
} else {
return 0;
}
}
}
int N;
char A[3][2010];
int main() {
prepare();
for (; ~scanf("%d", &N); ) {
for (int x = 0; x < 3; ++x) {
scanf("%s", A[x]);
}
bool valid = true;
for (const int x : {0, 2}) {
for (int y = 0; y < N; ++y) if (A[x][y] == 'x') {
valid = valid && (0 <= y - 1 && A[x][y - 1] == 'o');
valid = valid && (y + 1 < N && A[x][y + 1] == 'o');
}
}
Mint ans = 0;
if (valid) {
{
int cnt = 0;
for (int x = 0; x < 3; ++x) for (int y = 0; y < N; ++y) if (A[x][y] == 'x') ++cnt;
ans = fac[cnt];
}
/*
decide <,>,= on row 1
a < b > c ==> constraints above b and below b
PIE on >
dp[y][u][k]
- decided up to [p(1, y-1) > p(1, y)]
- u: [p(1, y-1) > p(1, y)]
- k: subtree size at (1, y)
*/
for (int l = 0, r = 0; l < N; l = r) {
for (; r < N && A[1][l] == A[1][r]; ++r) {}
if (A[1][l] == 'x') {
vector<Mint> crt[2]{
{0, 1, 0, 0},
{0, 0, 0, 0},
};
for (int y = l; y < r; ++y) {
vector<Mint> nxt[2];
for (int u = 0; u < 2; ++u) nxt[u].assign(3 * (y - l + 2) + 1, 0);
for (int u = 0; u < 2; ++u) for (int k = 0; k < (int)crt[u].size(); ++k) if (crt[u][k]) {
for (int v = 0; v < 2; ++v) {
int kk = k;
if (!(u == 0 && v == 1)) {
for (const int xx : {0, 2}) if (A[xx][y] == 'x') ++kk;
}
const Mint t = crt[u][k] * inv[kk];
if (v == 0) {
nxt[v][kk + 1] += t;
} else {
nxt[v][1] += t;
nxt[v][kk + 1] -= t;
}
}
}
for (int u = 0; u < 2; ++u) crt[u].swap(nxt[u]);
}
ans *= crt[1][1];
}
}
}
printf("%u\n", ans.x);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 4188kb
input:
21 ooooxoooooxoooooxoooo oooxooooooooxxxxxooxo ooxooooooooooooooooxo
output:
319334400
result:
ok single line: '319334400'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
27 oxoooxooooooooooooooooooooo ooooooxxxxoooooxoxooooxoooo oooxooxooxoooxoooxoooooxooo
output:
188603933
result:
ok single line: '188603933'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
20 oooooooooxooooxoooxo oxoxoooooooxooooooxo ooooooooxooooooooooo
output:
40320
result:
ok single line: '40320'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
13 ooxoxoxooxooo xoxxxoxxxooxo ooooxoxoxoxoo
output:
22599513
result:
ok single line: '22599513'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
13 oxoxooxooxooo xooxxxxoxoxxx ooxooooxoxooo
output:
17662907
result:
ok single line: '17662907'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
11 oxoxoxoxoxo xxxxoxoxoxo oxoxoxooxoo
output:
891195994
result:
ok single line: '891195994'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
14 ooxoooxoxoooxo xoxxooooxxxoxx oooxoxooooxoxo
output:
549439514
result:
ok single line: '549439514'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
14 ooxoooooxooxoo xxxxxxoxxoxoox oxoooooxoxoooo
output:
278974156
result:
ok single line: '278974156'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
11 ooxooxoxoxo xxxxxoooxox oxoxoxoxoxo
output:
591208466
result:
ok single line: '591208466'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
11 ooxoxoxooxo xxoooxxxxxx ooxoxoxoxoo
output:
966753075
result:
ok single line: '966753075'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
15 oooxooooxooxooo oxooxxoooxxxxxx ooooxoxoooxoxoo
output:
727472313
result:
ok single line: '727472313'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
10 oxoxooxooo xxxxxoxxxx oxoxoxoxoo
output:
377955629
result:
ok single line: '377955629'
Subtask #2:
score: 12
Accepted
Test #13:
score: 12
Accepted
time: 1ms
memory: 4144kb
input:
880 ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...
output:
934647418
result:
ok single line: '934647418'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
1862 ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...
output:
600243618
result:
ok single line: '600243618'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
822 ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...
output:
890103394
result:
ok single line: '890103394'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
2000 oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...
output:
171555266
result:
ok single line: '171555266'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
2000 oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...
output:
475821131
result:
ok single line: '475821131'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
2000 oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...
output:
946817461
result:
ok single line: '946817461'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
2000 ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...
output:
188870138
result:
ok single line: '188870138'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
2000 oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...
output:
208049282
result:
ok single line: '208049282'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
2000 ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...
output:
27109038
result:
ok single line: '27109038'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
2000 oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...
output:
121509401
result:
ok single line: '121509401'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
2000 oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...
output:
560090782
result:
ok single line: '560090782'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
2000 ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...
output:
523684295
result:
ok single line: '523684295'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
629384479
result:
ok single line: '629384479'
Test #26:
score: 0
Accepted
time: 2ms
memory: 4024kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
623758907
result:
ok single line: '623758907'
Test #27:
score: 0
Accepted
time: 2ms
memory: 4300kb
input:
2000 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
887139494
result:
ok single line: '887139494'
Test #28:
score: 0
Accepted
time: 2ms
memory: 4280kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
301974922
result:
ok single line: '301974922'
Test #29:
score: 0
Accepted
time: 2ms
memory: 4008kb
input:
2000 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
749172607
result:
ok single line: '749172607'
Test #30:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
887139494
result:
ok single line: '887139494'
Test #31:
score: 0
Accepted
time: 2ms
memory: 4024kb
input:
2000 ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
444076715
result:
ok single line: '444076715'
Test #32:
score: 0
Accepted
time: 2ms
memory: 4084kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
924759665
result:
ok single line: '924759665'
Test #33:
score: 0
Accepted
time: 2ms
memory: 4288kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Test #34:
score: 0
Accepted
time: 2ms
memory: 4028kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
435638357
result:
ok single line: '435638357'
Test #35:
score: 0
Accepted
time: 2ms
memory: 4016kb
input:
2000 ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
915695315
result:
ok single line: '915695315'
Test #36:
score: 0
Accepted
time: 2ms
memory: 4292kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Test #37:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
2000 oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Subtask #3:
score: 20
Accepted
Test #38:
score: 20
Accepted
time: 0ms
memory: 4172kb
input:
27 oxooooxooooooxoooxoooooxoxo xxooxooooxxxoxoooxooxxxxxoo ooxoxoxoxoooxoxooooxoxooxoo
output:
106903779
result:
ok single line: '106903779'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
30 oxooxoooxoxooxooxoxoooxooxoxoo oxoxxxxxxoxxxooooooooxoooxoxoo oooooxoxoooxooxooooooxooxoxoxo
output:
66036158
result:
ok single line: '66036158'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
24 oxoxooxoxoxoxooooooxooxo oxooxxoxoxxxxxooooooxxox ooooxoooxooxoxoxooooxooo
output:
149383387
result:
ok single line: '149383387'
Test #41:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
30 ooxoooxoxooxooxoxooooxooooxoxo ooxooxoxooxoxoxoxooxxxoooxxoxx oooooxoxoooxoxoxoxoxoooxoooooo
output:
910561176
result:
ok single line: '910561176'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
30 oxoxooxoxoooxooxoooxoooxoxoxoo xoooooooxxooxoooxxxooooxooooxo oxooooooooxooxoooooxoxoooxoooo
output:
293821592
result:
ok single line: '293821592'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
30 oooxoxooxooxoxooxooooxoxoxoooo xoxxxoxoooxoooxxooxxoxxxxxooox ooooxooxoxoxoooxoxooxoooxooooo
output:
872573139
result:
ok single line: '872573139'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
30 oxoooooxoxooxoooxooooooxoooooo xoxxxxooxooxxxxxxooooooooxxoxo ooxooxoxoooxoooxoooxoxooxoxoxo
output:
730441506
result:
ok single line: '730441506'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
30 ooxoxooooxooxooxoooxoxoxooxoxo ooxoxoooooxoxoxooxxxxxoxxooxox ooooooxoooxoooooooxoxooooxoxoo
output:
660914814
result:
ok single line: '660914814'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
30 oxooxoxoooxoxooxooooxooooooooo ooooxxoxxoooxooxxxoxxoxoxxooxo oxoooooxoooooxooxoxoooxooooxoo
output:
428046422
result:
ok single line: '428046422'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
30 oxoxoxoxooooxoxoxooooxooooxoxo oooxxxoxxxxxoooxxooxoooxoxoxoo ooxoxoxoxooxooxooxoooxooxooooo
output:
221721657
result:
ok single line: '221721657'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
30 oxooooxooxoxoooooooxoooooxoooo oxxxxoooxoxoxxoxoooooxooxxoxox ooxoooxoxoxooooxoooxooooxoxoxo
output:
715014425
result:
ok single line: '715014425'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
30 oxoxooxooxooooxoxooxoooxoxoooo oooxxxxxxooxoxxooxxxxoooooxooo oooooxoxoxooooooxoooxoooxoxooo
output:
386067960
result:
ok single line: '386067960'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
30 oxoooooxoooxoxoooxoxoooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxooooooxoooooooxoooooo
output:
860409542
result:
ok single line: '860409542'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
30 oooooooxoxooxoooooooxooooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxoxooxoooooxoxoxoxoxoo
output:
995241980
result:
ok single line: '995241980'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
30 ooooooooxoxoooxooxoxooooooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooxooooooxoooooooooxoooooo
output:
866425323
result:
ok single line: '866425323'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
30 ooxooooooooooooooxoooooxoooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooxooxoooooooxoxooooooooooxoo
output:
524303660
result:
ok single line: '524303660'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
30 oxoxooxooxoooooooooooxoooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooxoooxoooxoxoooooxoxooo
output:
156449359
result:
ok single line: '156449359'
Test #55:
score: 0
Accepted
time: 0ms
memory: 4184kb
input:
30 oooooooxooxoooooooxoxoxooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooxooooooooooooooooooxoooo
output:
190329217
result:
ok single line: '190329217'
Test #56:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
30 ooxoooooooxoxoxoooooxoooxooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxoxoooooooooooooxoxoooooo
output:
91668789
result:
ok single line: '91668789'
Test #57:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
30 oooxooxooxoooxoooxooooooxoxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooooooooxooooxoxoxooxoxooxo
output:
985082255
result:
ok single line: '985082255'
Test #58:
score: 0
Accepted
time: 0ms
memory: 4200kb
input:
30 oooxooxoooooooxooxoooooxooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxooxoooxoooooxooooooxoooo
output:
533193368
result:
ok single line: '533193368'
Test #59:
score: 0
Accepted
time: 0ms
memory: 4180kb
input:
30 ooooooxoooooooooooooxooooxoooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oxoxooooxooooooooooxooxooooxoo
output:
112232361
result:
ok single line: '112232361'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
30 oooooxoooooooooooxoooooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooooxooooxoooxoxoooxoooo
output:
102648974
result:
ok single line: '102648974'
Test #61:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
30 ooxooooxooooxoooxooooxoooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooooooooxooxooxooooxoxooooo
output:
66615652
result:
ok single line: '66615652'
Subtask #4:
score: 38
Accepted
Dependency #1:
100%
Accepted
Dependency #3:
100%
Accepted
Test #62:
score: 38
Accepted
time: 0ms
memory: 4184kb
input:
89 oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo
output:
936611356
result:
ok single line: '936611356'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
168 oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...
output:
488163216
result:
ok single line: '488163216'
Test #64:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
55 oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo
output:
694744320
result:
ok single line: '694744320'
Test #65:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
300 ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...
output:
641570109
result:
ok single line: '641570109'
Test #66:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
300 ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...
output:
174624709
result:
ok single line: '174624709'
Test #67:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
300 ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...
output:
955060227
result:
ok single line: '955060227'
Test #68:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
300 oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...
output:
249337514
result:
ok single line: '249337514'
Test #69:
score: 0
Accepted
time: 0ms
memory: 4172kb
input:
300 oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...
output:
624398343
result:
ok single line: '624398343'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
300 oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...
output:
850829805
result:
ok single line: '850829805'
Test #71:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
300 ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...
output:
272863863
result:
ok single line: '272863863'
Test #72:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
300 oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...
output:
332341907
result:
ok single line: '332341907'
Test #73:
score: 0
Accepted
time: 0ms
memory: 4176kb
input:
300 ooxoxoooxoxoxoxoxoxoxoxoxoxooxoxoxoxooooooxooxoxoxooooxoxoxoxoxooxoxooxoxoxoxoxoxoxooxoxoxooxoxoooxoxoxooxoxoxoxoxooxooxooxooxoxoxoooooxooxoooxoxoooxoxoxoxooxoxooxooxooxooxoxooxoxoxooxoxoxooxoxoxooxoxooxoxooxooxooxoooxoxoxoxooxoxoxoxoxooxoxoxooxooxooxoxoooxoooxoxoxoxoxoxooxooooxoxoxoxoxoxoxoxoxo...
output:
2532907
result:
ok single line: '2532907'
Subtask #5:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #74:
score: 20
Accepted
time: 1ms
memory: 3888kb
input:
1554 oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...
output:
555194198
result:
ok single line: '555194198'
Test #75:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
629 oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...
output:
743911705
result:
ok single line: '743911705'
Test #76:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
1140 oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...
output:
99466029
result:
ok single line: '99466029'
Test #77:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
2000 oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...
output:
312568575
result:
ok single line: '312568575'
Test #78:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
2000 oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...
output:
986705578
result:
ok single line: '986705578'
Test #79:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
2000 oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...
output:
451800267
result:
ok single line: '451800267'
Test #80:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
2000 oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...
output:
180969854
result:
ok single line: '180969854'
Test #81:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
2000 oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...
output:
843634884
result:
ok single line: '843634884'
Test #82:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
2000 ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...
output:
430782561
result:
ok single line: '430782561'
Test #83:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
2000 oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...
output:
868115132
result:
ok single line: '868115132'
Test #84:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
2000 oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...
output:
421629353
result:
ok single line: '421629353'
Test #85:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
2000 oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...
output:
848554123
result:
ok single line: '848554123'
Test #86:
score: 0
Accepted
time: 8ms
memory: 4380kb
input:
2000 oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...
output:
803079165
result:
ok single line: '803079165'
Test #87:
score: 0
Accepted
time: 8ms
memory: 4108kb
input:
2000 oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...
output:
371113446
result:
ok single line: '371113446'
Test #88:
score: 0
Accepted
time: 8ms
memory: 4084kb
input:
2000 ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...
output:
868719192
result:
ok single line: '868719192'
Test #89:
score: 0
Accepted
time: 8ms
memory: 4108kb
input:
2000 ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...
output:
701200610
result:
ok single line: '701200610'
Test #90:
score: 0
Accepted
time: 8ms
memory: 4380kb
input:
2000 oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...
output:
485621929
result:
ok single line: '485621929'
Test #91:
score: 0
Accepted
time: 8ms
memory: 4088kb
input:
2000 oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...
output:
988020164
result:
ok single line: '988020164'
Test #92:
score: 0
Accepted
time: 5ms
memory: 4088kb
input:
2000 ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...
output:
793806059
result:
ok single line: '793806059'
Test #93:
score: 0
Accepted
time: 8ms
memory: 4140kb
input:
2000 ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...
output:
550201709
result:
ok single line: '550201709'
Test #94:
score: 0
Accepted
time: 8ms
memory: 4372kb
input:
2000 oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...
output:
721126870
result:
ok single line: '721126870'
Test #95:
score: 0
Accepted
time: 8ms
memory: 4180kb
input:
2000 oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...
output:
975406573
result:
ok single line: '975406573'
Test #96:
score: 0
Accepted
time: 8ms
memory: 4116kb
input:
2000 oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...
output:
712635657
result:
ok single line: '712635657'
Test #97:
score: 0
Accepted
time: 8ms
memory: 4168kb
input:
2000 oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...
output:
565723222
result:
ok single line: '565723222'
Extra Test:
score: 0
Extra Test Passed