QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#279814#1131. Crossingwilly108100 ✓154ms20760kbC++202.6kb2023-12-09 09:59:152023-12-09 09:59:16

Judging History

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

  • [2023-12-09 09:59:16]
  • 评测
  • 测评结果:100
  • 用时:154ms
  • 内存:20760kb
  • [2023-12-09 09:59:15]
  • 提交

answer


#include <bits/stdc++.h>
using namespace std;

#define int int64_t
#define endl '\n'
#define dbg(x) cerr << #x << " = " << x << endl;

typedef vector<int> vi;
typedef vector<string> vs;

const int base = 9970003, mod = 1e9 + 7, N = 2e5 + 5;

int n, q, p[N], psum[N], st[N * 4], rset[N * 4];
string a[3], t;
set<int> se;
string joi = "#JOI";

int hash_c(char c) {
  if (c == 'J') return 1;
  else if (c == 'O') return 2;
  else return 3;
}

int hash_s(string s) {
  int ret = 0;
  for (int i = 0; i < int(s.size()); i++) (ret += p[i] * hash_c(s[i]) % mod) %= mod;
  return ret;
}

void pull(int v, int l, int r) {
  int m = (l + r) / 2;
  st[v] = (st[2 * v] + st[2 * v + 1] * p[m - l + 1] % mod) % mod;
}

void push(int v, int l, int r) {
  if (rset[v] == 0) return;
  int m = (l + r) / 2;
  rset[2 * v + 1] = rset[2 * v] = rset[v];
  st[2*v] = rset[v] * psum[m - l + 1] % mod;
  st[2*v+1] = rset[v] * psum[r - m] % mod;

  rset[v] = 0;
}

void build(int v = 1, int l = 0, int r = n - 1) {
  if (l == r) {
    st[v] = hash_c(t[l]);
  } else {
    int m = (l + r) / 2;
    build(v * 2, l, m);
    build(v * 2 + 1, m + 1, r);
    pull(v, l, r);
  }
}

void upd(int ql, int qr, int x, int v = 1, int l = 0, int r = n - 1) {
 // push(v, l, r);
  if (qr < l or ql > r) return;
  if (l >= ql and r <= qr) {
    rset[v] = x;
    st[v] = rset[v] * psum[r - l + 1] % mod;

    //push(v, l, r);
    return;
  }
  push(v, l, r);

  int m = (l + r) / 2;
  upd(ql, qr, x, v * 2, l, m);
  upd(ql, qr, x, v * 2 + 1, m + 1, r);
  pull(v, l, r);
}

void comb(vs a) {
  string s = a[0];
  for (int i = 1; i < int(a.size()); i++) {
    string ns = "";
    for (int j = 0; j < n; j++) {
      if (s[j] == a[i][j]) ns += s[j];
      else ns += joi[(6 - hash_c(s[j]) - hash_c(a[i][j]))];
    }
    s = ns;
  }
  se.insert(hash_s(s));
}

signed main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  p[0] = 1; for (int i = 1; i < N; i++) p[i] = p[i - 1] * base % mod;
  for (int i = 1; i < N; i++) psum[i] = (psum[i - 1] + p[i - 1]) % mod;
  cin >> n >> a[0] >> a[1] >> a[2] >> q >> t;
  build();
  comb({a[0]}); comb({a[1]}); comb({a[2]}); comb({a[0], a[1]}); comb({a[0], a[2]}); comb({a[1], a[2]});
  comb({a[0], a[1], a[2]}); comb({a[0], a[2], a[1]}); comb({a[1], a[2], a[0]});
  if (se.count(st[1])) cout << "Yes" << endl;
  else cout << "No" << endl;
  while (q--) {
    int l, r; char c; cin >> l >> r >> c; int o = hash_c(c); l--; r--;
    upd(l, r, o);
    if (se.count(st[1])) cout << "Yes" << endl;
    else cout << "No" << endl;
  }
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 41ms
memory: 8596kb

input:

80
JJIJOJOJOJIJJIJJIJJIJIIIJIIJIJIJIIIJIJOOIIIJIOIIOJJOOJOJJOJJOOIIOOOOOJIIOIJOJIIJ
JJIJOJOJOJIJJIJJIJJIJIIIJIIJIJIJIIIJIJOOIIIJIOIIOJJOOJOJJOJJOOIIOOOOOJIIOIJOJIIJ
JJIJOJOJOJIJJIJJIJJIJIIIJIIJIJIJIIIJIJOOIIIJIOIIOJJOOJOJJOJJOOIIOOOOOJIIOIJOJIIJ
185606
IIJJOJIOJOIJIJJJJIOOJIIIIIIJIOIIOJOIJOIJOIJOJOI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 185607 lines

Test #2:

score: 0
Accepted
time: 51ms
memory: 8684kb

input:

100
OOIJOIJIIOOIOIJIJOOIIIJIIOJOJIJOJIOIJJIOJOOIOJOOIIOIOJOJIJJJJIOOIJOIOJIJOOIJOOJOJJJIIOIIIIJIOJJJOIOI
OOIJOIJIIOOIOIJIJOOIIIJIIOJOJIJOJIOIJJIOJOOIOJOOIIOIOJOJIJJJJIOOIJOIOJIJOOIJOOJOJJJIIOIIIIJIOJJJOIOI
OOIJOIJIIOOIOIJIJOOIIIJIIOJOJIJOJIOIJJIOJOOIOJOOIIOIOJOJIJJJJIOOIJOIOJIJOOIJOOJOJJJIIOIIIIJIOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #3:

score: 0
Accepted
time: 50ms
memory: 8624kb

input:

100
OIIJJJIIJIOJJJIIOIJIIOIJOOIJIJJJOJIIIIIOJJIIJJOOJIJIIIOOIIOJIIJOJIIJOJIJIJOOIIOIJIIJIIOOIIIOIJIOJJOO
OIIJJJIIJIOJJJIIOIJIIOIJOOIJIJJJOJIIIIIOJJIIJJOOJIJIIIOOIIOJIIJOJIIJOJIJIJOOIIOIJIIJIIOOIIIOIJIOJJOO
OIIJJJIIJIOJJJIIOIJIIOIJOOIJIJJJOJIIIIIOJJIIJJOOJIJIIIOOIIOJIIJOJIIJOJIJIJOOIIOIJIIJIIOOIIIOIJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #4:

score: 0
Accepted
time: 35ms
memory: 8624kb

input:

97
OOOIIIJOIOOOIJIIJIIJJOJJJOIJIJIIJOOOOJOJJOJIIIOIIJIJJOJOOJJOIOIOOJOOOJJJOIIIOIIJJIJOJIJIIJJIIIOII
OOOIIIJOIOOOIJIIJIIJJOJJJOIJIJIIJOOOOJOJJOJIIIOIIJIJJOJOOJJOIOIOOJOOOJJJOIIIOIIJJIJOJIJIIJJIIIOII
OOOIIIJOIOOOIJIIJIIJJOJJJOIJIJIIJOOOOJOJJOJIIIOIIJIJJOJOOJJOIOIOOJOOOJJJOIIIOIIJJIJOJIJIIJJIIIOII
194...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 194162 lines

Test #5:

score: 0
Accepted
time: 35ms
memory: 8672kb

input:

91
JOIIOJJJOOIJJJJIJOJIIOJOJOIOIOIJJIIOJIOIJJOIJJOOIIOJIOJIJOOIIIIOOOJIJOIOIJIOJOIJOJOJOOIIJIO
JOIIOJJJOOIJJJJIJOJIIOJOJOIOIOIJJIIOJIOIJJOIJJOOIIOJIOJIJOOIIIIOOOJIJOIOIJIOJOIJOJOJOOIIJIO
JOIIOJJJOOIJJJJIJOJIIOJOJOIOIOIJJIIOJIOIJJOIJJOOIIOJIOJIJOOIIIIOOOJIJOIOIJIOJOIJOJOJOOIIJIO
193144
JOIIOJJJOOIJJJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 193145 lines

Test #6:

score: 0
Accepted
time: 45ms
memory: 8740kb

input:

96
JIOIIOOJOOOIOOOJIJIIIIIIJIJIJJIIJOJJIOOIOJOOIOIJJIJOJOOOOJIOJOIIOOJJJOJIJOJJJIJJIIJJIIIIOJOJIOIJ
JIOIIOOJOOOIOOOJIJIIIIIIJIJIJJIIJOJJIOOIOJOOIOIJJIJOJOOOOJIOJOIIOOJJJOJIJOJJJIJJIIJJIIIIOJOJIOIJ
JIOIIOOJOOOIOOOJIJIIIIIIJIJIJJIIJOJJIOOIOJOOIOIJJIJOJOOOOJIOJOIIOOJJJOJIJOJJJIJJIIJJIIIIOJOJIOIJ
189200...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 189201 lines

Test #7:

score: 0
Accepted
time: 40ms
memory: 8704kb

input:

75
IIJOJIJIOOIOJOIIIJIOIIJIOIIJJJJOIJIJIOOJOOJJIIJOIJOOIIIJOIOJJJOIIIIIOJOIIIJ
IIJOJIJIOOIOJOIIIJIOIIJIOIIJJJJOIJIJIOOJOOJJIIJOIJOOIIIJOIOJJJOIIIIIOJOIIIJ
IIJOJIJIOOIOJOIIIJIOIIJIOIIJJJJOIJIJIOOJOOJJIIJOIJOOIIIJOIOJJJOIIIIIOJOIIIJ
197529
JJIOIJIJOOJOIOJJJIJOJJIJOJJIIIIOJIJIJOOIOOIIJJIOJIOOJJJIOJOIII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 197530 lines

Test #8:

score: 0
Accepted
time: 46ms
memory: 8956kb

input:

100
OOIOJJIIOJJOOOOIIIIJIJIOIIIOJIOJJIOOJIIIJIJOOOJJJOIIJIIOOOOJIIJOIIJIOJJIJIOOOJIOJJJOIOOOJOJJJOOIJOJO
OOIOJJIIOJJOOOOIIIIJIJIOIIIOJIOJJIOOJIIIJIJOOOJJJOIIJIIOOOOJIIJOIIJIOJJIJIOOOJIOJJJOIOOOJOJJJOOIJOJO
OOIOJJIIOJJOOOOIIIIJIJIOIIIOJIOJJIOOJIIIJIJOOOJJJOIIJIIOOOOJIIJOIIJIOJJIJIOOOJIOJJJOIOOOJOJJJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #9:

score: 0
Accepted
time: 43ms
memory: 8700kb

input:

100
IJIIIOOIOIIIOOOIOJJJJOIOJIOIOOJOIJJOJJOIJJOJIIIJOJJIJIIJIIJJOOOOIJOJIOOJOOOJOOOJOIJIOOOIIOIIJOOJJJJO
IJIIIOOIOIIIOOOIOJJJJOIOJIOIOOJOIJJOJJOIJJOJIIIJOJJIJIIJIIJJOOOOIJOJIOOJOOOJOOOJOIJIOOOIIOIIJOOJJJJO
IJIIIOOIOIIIOOOIOJJJJOIOJIOIOOJOIJJOJJOIJJOJIIIJOJJIJIIJIIJJOOOOIJOJIOOJOOOJOOOJOIJIOOOIIOIIJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #10:

score: 0
Accepted
time: 48ms
memory: 8704kb

input:

100
IIJOIIOIIIIOOOIOOJIIIOIIOOIJOJIJJOOJJJOOIOOOIOJIIJIIOIJIJOOJIOJOOJJIIOIIOJOOJIIIJJJOOOOIOIOJJIIIOOIO
IIJOIIOIIIIOOOIOOJIIIOIIOOIJOJIJJOOJJJOOIOOOIOJIIJIIOIJIJOOJIOJOOJJIIOIIOJOOJIIIJJJOOOOIOIOJJIIIOOIO
IIJOIIOIIIIOOOIOOJIIIOIIOOIJOJIJJOOJJJOOIOOOIOJIIJIIOIJIJOOJIOJOOJJIIOIIOJOOJIIIJJJOOOOIOIOJJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #11:

score: 0
Accepted
time: 44ms
memory: 8628kb

input:

100
IIJJIJIIIOOJOIJOOJOIJJIIIIIOJIJOOIOIOOIIOOJOOOJJOOOIJJJOJJOIIOOOIJJJJJOIOOJOOIOIJOOOJJJOJJOOJIOOJJOJ
IIJJIJIIIOOJOIJOOJOIJJIIIIIOJIJOOIOIOOIIOOJOOOJJOOOIJJJOJJOIIOOOIJJJJJOIOOJOOIOIJOOOJJJOJJOOJIOOJJOJ
IIJJIJIIIOOJOIJOOJOIJJIIIIIOJIJOOIOIOOIIOOJOOOJJOOOIJJJOJJOIIOOOIJJJJJOIOOJOOIOIJOOOJJJOJJOOJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #12:

score: 0
Accepted
time: 42ms
memory: 8640kb

input:

100
OIOJOOJIOOIOJJOOJOOJOIOIIIIIOOJJOJIOIIIJIOJJIJJIIIJOJOOOOIOIOOJIOOOOOOJIIJJOIJOIOIOJIOIJIOJOOOOJIOJJ
OIOJOOJIOOIOJJOOJOOJOIOIIIIIOOJJOJIOIIIJIOJJIJJIIIJOJOOOOIOIOOJIOOOOOOJIIJJOIJOIOIOJIOIJIOJOOOOJIOJJ
OIOJOOJIOOIOJJOOJOOJOIOIIIIIOOJJOJIOIIIJIOJJIJJIIIJOJOOOOIOIOOJIOOOOOOJIIJJOIJOIOIOJIOIJIOJOOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #13:

score: 0
Accepted
time: 46ms
memory: 8736kb

input:

100
IJJOJOJJIOJOIOOJOOOOJOIIIIOOJJOOJJOIOOJJJOJOOIOJIIJIIJIOIJOIOOIJIJIJJIIIIIIOOOIIOIOOIJIIOIJJIIOOJJIJ
IJJOJOJJIOJOIOOJOOOOJOIIIIOOJJOOJJOIOOJJJOJOOIOJIIJIIJIOIJOIOOIJIJIJJIIIIIIOOOIIOIOOIJIIOIJJIIOOJJIJ
IJJOJOJJIOJOIOOJOOOOJOIIIIOOJJOOJJOIOOJJJOJOOIOJIIJIIJIOIJOIOOIJIJIJJIIIIIIOOOIIOIOOIJIIOIJJII...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #14:

score: 0
Accepted
time: 46ms
memory: 8852kb

input:

100
IIOJJIOOOJJJIIIJJOJIOIIOJOIOJIJIJIIJOIIOIJIJIJJJJJJIJJOOJIIJIJOIIJIIJIJOIIIIJOOOJIJJJOJOJOIOJOIJIOOO
IIOJJIOOOJJJIIIJJOJIOIIOJOIOJIJIJIIJOIIOIJIJIJJJJJJIJJOOJIIJIJOIIJIIJIJOIIIIJOOOJIJJJOJOJOIOJOIJIOOO
IIOJJIOOOJJJIIIJJOJIOIIOJOIOJIJIJIIJOIIOIJIJIJJJJJJIJJOOJIIJIJOIIJIIJIJOIIIIJOOOJIJJJOJOJOIOJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #15:

score: 0
Accepted
time: 42ms
memory: 8640kb

input:

100
OJOOJIJIIOOOOJOIJOJJIIJIIJIIOIIIIOIIIOJJJIOOIOIIIOIJJOOIJJIIIIJJIIJJJOOOJOJOJIJJIOJJOIIIIJOIOOIIJJOJ
OJOOJIJIIOOOOJOIJOJJIIJIIJIIOIIIIOIIIOJJJIOOIOIIIOIJJOOIJJIIIIJJIIJJJOOOJOJOJIJJIOJJOIIIIJOIOOIIJJOJ
OJOOJIJIIOOOOJOIJOJJIIJIIJIIOIIIIOIIIOJJJIOOIOIIIOIJJOOIJJIIIIJJIIJJJOOOJOJOJIJJIOJJOIIIIJOIOO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #16:

score: 0
Accepted
time: 42ms
memory: 8688kb

input:

100
JOJJIOIIOJJOOJJOOIIOIOOJIOOOJIOJIOIOOJOOOJJOOOOIIJJIIIIIIJIOJIOIOIIJJOOOIOJIOOOIOJIIOIOOJIIIJIJIOIII
JOJJIOIIOJJOOJJOOIIOIOOJIOOOJIOJIOIOOJOOOJJOOOOIIJJIIIIIIJIOJIOIOIIJJOOOIOJIOOOIOJIIOIOOJIIIJIJIOIII
JOJJIOIIOJJOOJJOOIIOIOOJIOOOJIOJIOIOOJOOOJJOOOOIIJJIIIIIIJIOJIOIOIIJJOOOIOJIOOOIOJIIOIOOJIIIJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #17:

score: 0
Accepted
time: 43ms
memory: 8732kb

input:

100
IJJIOOOJIJOIIJOIIIJOIOIIIJJIOOIIJJJOJJJOOJOJIJOIJIIJOOJOJIOIJJJJOJIOIIIIOJIIIJIJIOOIJIOJIOIJJOOIOIIO
IJJIOOOJIJOIIJOIIIJOIOIIIJJIOOIIJJJOJJJOOJOJIJOIJIIJOOJOJIOIJJJJOJIOIIIIOJIIIJIJIOOIJIOJIOIJJOOIOIIO
IJJIOOOJIJOIIJOIIIJOIOIIIJJIOOIIJJJOJJJOOJOJIJOIJIIJOOJOJIOIJJJJOJIOIIIIOJIIIJIJIOOIJIOJIOIJJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #18:

score: 0
Accepted
time: 44ms
memory: 8624kb

input:

100
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
...

result:

ok 200001 lines

Subtask #2:

score: 23
Accepted

Dependency #1:

100%
Accepted

Test #19:

score: 23
Accepted
time: 141ms
memory: 20760kb

input:

200000
IOOJOIIOJJOIJIOJJOOOOIIJJOOJOOOOOIOOJJJOOOOJJJOJJIIJJJOJOIOIOJJJIJIOOJIIOJIJOIOJIJOIIJJJIOIIIJIJOOJJIIJOIJJJJIIJIIIJIJOIIOOJOIIJIJIIJJIIOJJIOOOIOIIIIOOJOOJIJIIJOOJJOJIJIIIOJJIJJJIIOJIOOOJJOOJIJOJIJOJJIJIIOOIOOIJOOJOOOIJJOJIIJJOJOIJJOIIOIIJJJIOJIOIJIJJJOIIIIJOOOJIIOJIJIJIOOJOIOJJJOIIOJOIIIJJJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #20:

score: 0
Accepted
time: 146ms
memory: 18676kb

input:

200000
IJIIIOOJJJIJIJJIOJJJJOOIOIIJJIJJIJOJOJOJJIOJJIJJIJOJJJJJOJJIIJIIOOIOIOJJOOIOJJIOJIOJOIOJOOJJIOJOIJOOIOJOIIOJIIIJJOIJOJIOIIIJOIIOIJIIOJIIOJOOJJIJIOIIIOJIOOIOOJOOOOOJJOJOIOJOJIOOIOIIIJJIJOIJOIJOOJOIOJIJIIIJJJIIOJJJJIIJOIIOJJIJJJOOIJIIJIIIOJIJOOJIOIJJOOJJJOIIOIOOIOIIIOIOJIOJOJIIIOJJOJOJJIOIJOOJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #21:

score: 0
Accepted
time: 107ms
memory: 19228kb

input:

188210
IIOOOIIIIOOIOIJOJOIIOIIJJOOJJJJJOOOIOIIIJOIIJJJOOIJJOIOOJJOIIJJIIOIIOIIJOJIOIOJIOIJOJIOJOIJIIOIOJOJIOJIJOJIJIJOOOOIOOIOJOOIJJOJJIIOIOJOJOJOJOOOJIIIIJOOJIOOOIJIIJIIJOJIIJIJIOOIJOOIIOIJOOIOJOJIJIOIIOOOOOJIJJOIJIIOIOJOOIJOIJOOJIIIOOJIJOIIIJOOOJOIIOOOOOJJIJJOIOIIOOOJJOIOIIIIJJJJIJOJJJIJOIIIOIOIJJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 188930 lines

Test #22:

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

input:

168801
OIIOJJIJIIJIJIJOIIOOIIOIOIIJOIIIIIIJIOIIIOJJIOIIIOOIOIJIOJJOIOOOOJJJOIJJJOIOJIOIOJIIJIOJIIJOIOIJJJOJJOOIJJOJJIIOJIJOIIOJIOIJOIOJIOJIOJJOIOIOOOOOJOOJOJOIOOIOJIOOOOIIJOOJIOIOJOIJOOOOOIIOJJJOOIIOIIJIOOJIJJOOIJJOOOOOJOIOOIOOIJOOOIJOJJJOIJOIOOIJJOIIOJJIJIOOJIIJIJOOJOOJIIOJJOJJIJJIOOIOOJOJJOJIOOJOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 186259 lines

Test #23:

score: 0
Accepted
time: 69ms
memory: 9000kb

input:

10303
OOIOOOIOOIJJIOIIJJIOOJOIIOJOOJJJIOJJIIOOOOOJJJJJOOOJOOJIIJJIIOJIJIIIIJIOJIJJIJIJOOJOIIJOOJOJJIOJJJJIIIOJOIJOIIJOJOOJIIIOOIOOOJOIOIIJIIJJJOJOIOIJIJOOOOOIJIOOJIOJIOIOOOJIJJIOIOJIJJOJIOOOIIJIJJOIOJOIIJJJJIJJIIOIOJOOIJIOOJIIIJOOJJJJOJIJOJOJJIOJOIOOIJOIIJIJOOJIIJOOJIIOJOJOIOOOIIJOOIOIJJIIOIJJIIJOII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199921 lines

Test #24:

score: 0
Accepted
time: 75ms
memory: 9072kb

input:

10169
JOOJIOJIOOIIJJJIJJIJOOIIIIJIOJJOIIIIIIIOJOJJIJJOJOOOOIOIIOJIOOJJOIIIJOIJJJJIOJJIJOIJJIIJOOOJIIOOIJIOOIJIOOIJJJJIOIJJIIOJIIIOIOOOJIIIOIJJIJJJJIOIOIJJIIIOIJOIJOIIIJIJOJIJIIOJJIOIJJIJJOJIJIIJIIIOJJOIIIIOIOOIOOJOJOJOJIJOIIOIOOIIIOJOIIIIOIIIIIOJJIOOIOIJJJIJIOJJJOIOOIJJIOOOOOOIJOIOIJJOIIOIOOJIOIJIOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199918 lines

Test #25:

score: 0
Accepted
time: 105ms
memory: 19868kb

input:

200000
IIOOOJOIIJOOJJJJOOIIIOOJOOJJJJOOOIIJIOIIIJOIOJOIOJJJJIOIIOJIJJJOJJJIOIIOIJIIJIIOIIJJJOIOIIIOJJJJIJOIJJOOIIJIOIOOOIIJIJOIIIJOIJIOOIOIOJOOOIIJOOJOOJJOOJJIJIOIJIIOIOJJIJIOIJOIOJOIJOIIOIOIJOOJOIIIIOOOIOJIJIIJJOJIIOJOIIOJJJIJOJIOOJIIIJOIOOJJJOJOOJIJIOJJJOOJOIIJIIJJJOJOIIOJOIJOJIOIOIOIOIIOIIOOJIJOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #26:

score: 0
Accepted
time: 106ms
memory: 19912kb

input:

200000
OJOOIIIOOOIOIJOJJIJOJIJJJIJOJOJIJIJJIOJIOIIOJOOIJIJOJJIJIIOOIJJOOOIOOJIOOIJOJOJJJOIJOJIJOOIIIJIJOIIJIOIIIOIJJOIOJJJIJOJOJOJJJIJJIIOIIJOJIIIJIOOJJOIIIOJIIIOOOOOOIIJOIOJIIOOJOIJOJOIJIIOOJIIJIJJJOJOOIOIOOOIIOIOOJJOOOIIJJIJJJOOJJOJOOIJOOIJJJOIJOJJIOIJOJJOIIJJIJOJJJIJIIJIOIIOJIIOJJJJIOJJJJOIIOIJJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #27:

score: 0
Accepted
time: 113ms
memory: 20060kb

input:

200000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJJJJJJJJJJJJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #28:

score: 0
Accepted
time: 116ms
memory: 19580kb

input:

200000
OOOOOOOOOIIIIIIIIIIIIIIIIIIIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIOOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #29:

score: 0
Accepted
time: 112ms
memory: 19560kb

input:

194351
IIIIIIIOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOIOOOOOOOOOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIOOOOOOJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIII...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 196816 lines

Test #30:

score: 0
Accepted
time: 73ms
memory: 11100kb

input:

10317
JJIIIIOOOJOOOJJJOOOOOOOJJJJJJOJJJOOJIIIJJJOOOJIJIOOIIJIIIIIIIJJJJJJIIIIIIIIIIIIIJJJJJJJJJJOIOOOOOOJIIIIIJJOOOIIIOOOOOJOIOJJJJJOIJJJJJJJJOIIIOIJJJIIIOOIIIIOOJJJJJJOIIIJJJIIIIIIJJJIIIIIIIJJJJOOIIIOJJJJJJJJJJJJJJJIIIIIIIIJIIIIIIOOOJJJJIIJJJJJJJJJJOIIIIIIIOIIIIIJJJJIIIIJIIIIIIIOIJJJIOOOOOOOOJIJIII...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 199961 lines

Test #31:

score: 0
Accepted
time: 114ms
memory: 19852kb

input:

200000
OOOOJJJJJJIJJJJJOJJJJJJOOOOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #32:

score: 0
Accepted
time: 106ms
memory: 19392kb

input:

182311
OOOOOOOOOOOOOJOOOOOOOOOOOOOOOOOOOOOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIIIIIIIIIIIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIOOOOOOOOOOOOOOOOOOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 193964 lines

Test #33:

score: 0
Accepted
time: 73ms
memory: 9400kb

input:

10027
IJOJJJJIOJJOOIOOOOOOIJJIOJJIOJOJJIJJJIIOJIJIJIIIJJJOOJIOJOJOJIIJJJOOJOIIIOIIIOOJJJOOIOOIJIIJJJJJOIIOIIJJJJJIIOIJJIJJOOJOOIIOJJJIIJJJJOOOIIOJIIOOJOJOJIIIOOOJJJJOIOIIIIIIIOOOOOJJJOOOIJIOOIIJJJOOIIOJJIIOOOOOOIJOOIOOIIIIOOJJJJOJIJOJOOOIJOJJIJJIOOOJOJIJOIIIIJJJJOOOOOJOOIIOOJIOOJIIOOOIOOIIIJJIJOIJJJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199907 lines

Test #34:

score: 0
Accepted
time: 119ms
memory: 19292kb

input:

200000
IIIIIIIJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOIIOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJJJJJOJJJJJJJJJJJJJIJJIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOOOOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #35:

score: 0
Accepted
time: 93ms
memory: 18884kb

input:

148910
OJIJIIJOJOIJJIOIIOJJOJJOOIJJIJOIJJIJJOJIJIJIJOJOIIJOIJJOJJIOJIJIJJJIOOIIJJIJOIJOOJOJOIIOIIOOOJOOOJOIOIOJOIJJIJOOJJIOOIIOOIIOJJIIOIOIOIJJIJOIJOIOIJOIJOJOJOOOIJIIJIJOJJOIOOJIIOIOOJIJOOJJJOOIOIIIOOOOOOOIJJJOOIIIJJIOIJJJOJIOOOJJOIIOJOOOOIIOJIIJIJOOJOJJOOJJJIJJJJIJJIIIIOOJOOJOIOOIOJIJJJOIIIOJJIOJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 186756 lines

Test #36:

score: 0
Accepted
time: 65ms
memory: 9000kb

input:

10065
IOOOJOJJIOJJJIOJIOIIIOOOJIJJIOOIJIJOOOJJIIIOJIJOOOJIJJIOIIOIOJOOOOOJIJIJJJIJOIOOJJOJJIIJJIJOOJOOJJJIIJJIOJJIOJIJJIOIJOOOOOOIJOJIOIIJJIIOJIOOOIIJOOJOJIJIOIIIJOJIJJJIIOOOJIIJIOIIOIIJOOIJIIJJJJOOJOIJOOJIJOOOJOJIIIIOOJJJJIJOOOJIJIIOJJJIOOOIIJJJJJOIJJJIIJIJJIIOJJOIJOIIOOIOIOIOOOIIJJJOJIIOIOJIIJIOIJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199931 lines

Test #37:

score: 0
Accepted
time: 73ms
memory: 9120kb

input:

10128
JOIJIOOIIJOIIOIJIOIJIOOOIOIIOOIJOOIJOOJOIOIOJOIJOIJIIIOOOIJOOJJOJOIOOJJIOOOOJJIOJJOOOOJOOIOOOJIIOIOOIIJIJOJOIOJOOOJIIJIIIIJIJIIIJIOJJJIOIJIJIJOIOIOOOJIJJIOOIIOOJIOJJIJJOJOJOIIJJJIOJIJOIOJJIOOJOOJIIOIOOOJIOOOIOIJIJOIIOJOJJIOJIIJJIIIIJJOIOOJOJIIJJIJIOOOJJIJIIIJIJJJJIIJIIOJIJJJIIJIOIOIOJIIIIOOJJJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199934 lines

Test #38:

score: 0
Accepted
time: 117ms
memory: 17012kb

input:

200000
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #39:

score: 0
Accepted
time: 80ms
memory: 16492kb

input:

200000
OOOIJIOOJJJOJOOJIJOJJJIOIIIJJJIOOJOOIJJJJJOOOOOOIOJJJIJIJOOIJIJIJOOOOIIIOIIIOOOIIIJJJJIJIOIJOJIJJIJJJIIIIJJIOJOIOIJOOJJIIJJJIJIOIJIIOOOOIIJOJOJOOOOIIIJJOOOIOJJIJOIJOIJOOJIOIIOIJIIIOIOIIIOJJJIIOJJIJJOIIJIJJOJOJJOJJJJOOOJIOIOOJJOOOIJIJJIOIJIJOIIOIIJIIIJJJOJJOJIJJIIJJIIIOJOJIOOOIJJOIIOJJOIJIIJOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #40:

score: 0
Accepted
time: 97ms
memory: 14208kb

input:

131072
OIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOOIIOI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #41:

score: 0
Accepted
time: 141ms
memory: 19892kb

input:

200000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 200001 lines

Test #42:

score: 0
Accepted
time: 35ms
memory: 15032kb

input:

200000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 200001 lines

Subtask #3:

score: 23
Accepted

Dependency #1:

100%
Accepted

Test #43:

score: 23
Accepted
time: 46ms
memory: 8900kb

input:

100
IJOOOOJOOOIIOJOIIJJIJOIJJJJJOOIIJIIJJOIOJOOOIJIOOJOIIOOJJJJOIOOJOJIIIIOIJOIJJJJOIIJJIIIOIOJJJOIOOIOI
OJIJJOOOJIIJIOOIJIIOOJOOIJJOJOIIIIIIIOIIJJOJOIOJOJOJJJJOOOIOOIOJIIIOJJOIOIOOIOOJJJJIIJOOIIJIOIIOOJJI
OOIIOIIIIJOOOIOOIIOOOOJIOIOIIOJOOOJOOOJOIOOOIIJIOOJIOIJJOIIIJOOJIOJIJIOJOIOOJIOOIIJJIIIIJIIIOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 190948 lines

Test #44:

score: 0
Accepted
time: 43ms
memory: 8612kb

input:

100
OOIIIJIOOOOJIJOIJOIOJJIJOJJIJJOJOIIJIIJIJOOOJJIOJIJOJIOOOJJOJIIOJIJJOIJOJIOOOJOJOIOIIIJJIJJJOIIOOJJO
IOIIJIJJIJJJJIOJOJOIIJJOOIJIIJIJJOIIIIIOOOJJJJIIIOOIJIIIIOJIOJIJJIJOIJJIOJIIJJIOOOJJOJJOOIJJJIIOJJIJ
OOOOOJJOIOIOOIOOJOOIIIJIIIOOIOOJIOJJJIOJJJJJIJJJIIJIJJIIIJOJIJOIJJIJJJJJIIIJOIOJIIJIJIOOOJOJIO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #45:

score: 0
Accepted
time: 49ms
memory: 8736kb

input:

100
OIJOIIJJIOIJJJOOJJOJJIOIJIIIIJIIOOOOOOJIOJJIJOIIJJIJOIOIIJIJOJIIJIOIOIJOJJIIJOJJJOIOOIOOJIJOJJIOJOOI
OIJOIIJJIOIJJJOOJJOJJIOIJIIIIJIIOOOOOOJIOJJIJOIIJJIJOIOIIJIJOJIIJIOIOIJOJJIIJOJJJOIOOIOOJIJOJJIOJOOI
OIJOJIOIOJOIJJJOOIIJOIJIJJOOIJOOJJJJIJIOJJJJOJIOIOIJOJIJIIIJOOJIIIIJJIJIIIIIOJJOOOJOOOOOOJOJII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #46:

score: 0
Accepted
time: 43ms
memory: 8616kb

input:

67
JOIIIIOOOOOOJIIIOIJIOIIIOJIOJIOJOOIOIJJIIIIIIIIJOIJJOOOIIOIJJJIJOIJ
JOIIIIOOOOOOJIIIOIJIOIIIOJIOJIOJOOIOIJJIIIIIIIIJOIJJOOOIIOIJJJIJOIJ
JOIIIOIJJOIJOJIJJJIIJIIIOIIIIJIOIIIIIIJIOOJIIIOOJJJOOJOOOJJJOOIJIJJ
183631
OOOOOJIJJOIJIIOIJIJOJOOOOJOIJIIIIIOIOJOOJJIOOOJIJIOIOJOJJJIOIIOOIIO
1 67 J
2 67 O
7 67...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 183632 lines

Test #47:

score: 0
Accepted
time: 49ms
memory: 8708kb

input:

100
IOIJJJJOIOJIOOOIOIJJJIIOJJIIIOOOIIJJOIIOOOJOOOJIIOIJOIJJOJOOIIIOJJIOJIIOJIIOIJJIIOOJOJIOIJOIIOIJOOIJ
IIOIOIJJJOJJJIIJOOIOJJIJJIOIIJOJJIJOIJIJOIOJJOJJIJJOJJIJOJOOJIOIIIJIOOIIIJJOOIOOIJOIIIIJIJIJIJJIOOOO
IOIJJJJOIOJIOOOIOIJJJIIOJJIIIOOOIIJJOIIOOOJOOOJIIOIJOIJJOJOOIIIOJJIOJIIOJIIOIJJIIOOJOJIOIJOIIO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200001 lines

Test #48:

score: 0
Accepted
time: 43ms
memory: 8676kb

input:

89
IIJOOJIJOOJOOJJJIJIJIIOIOJIIIOJOIJJOIIIIIIIJJOJIOOIJJJJOJOJIJJIJJIJJIIIIJJIJOIIOOOOIJIIIJ
OOJIIIJJIIJJJJOJJIJIIJOJOJOOOOOOIJIJJJOIOJIOOJIIOIOIOIOIIJIJOJIIOJJJJJOOOIOOJIJIJIJJOOIIO
IIJOOJIJOOJOOJJJIJIJIIOIOJIIIOJOIJJOIIIIIIIJJOJIOOIJJJJOJOJIJJIJJIJJIIIIJJIJOIIOOOOIJIIIJ
194178
IIJOOOJJOOJJJJIJJOJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 194179 lines

Test #49:

score: 0
Accepted
time: 45ms
memory: 8684kb

input:

100
IOJJIJIJIOIIIOIJJIOIOJOIJJJIJJJJJJOIIJOIJOOOOJIIOIIJOJOOOJOJIIJJOOJIJIJIIIOOJOOIOOJOJJOOOIJIOJIIOIIO
OJOIOJIOJIJIOJJIIJOOIOIOOJJOJOJIIIJJOOIIOOOIJJIJOJJOOJJOOJJJIOJOJIOOOOIJOOJJOJOJJJOIIJJIIJJOJOOIJJOI
OJOIOJIOJIJIOJJIIJOOIOIOOJJOJOJIIIJJOOIIOOOIJJIJOJJOOJJOOJJJIOJOJIOOOOIJOOJJOJOJJJOIIJJIIJJOJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #50:

score: 0
Accepted
time: 38ms
memory: 8780kb

input:

71
IOOOIIIIJIOOIJIIIIOIJIOIJIJJJOOOIJIJIIIOIJIIIJIIIIIJIOIIIJOOJJJJOJJJOII
IOIOOJOIJIJIIIOOJIOIJIIIOIOJIIOJIOOOIOJJJJIIOIIOIIIJIOOOOOOOOIIJJIIIOOJ
IOIOOJOIJIJIIIOOJIOIJIIIOIOJIIOJIOOOIOJJJJIIOIIOIIIJIOOOOOOOOIIJJIIIOOJ
193024
IOOOIIIIJIOOIJIIIIOIJIOIJIJJJOOOIJIJIIIOIJIIIJIIIIIJIOIIIJOOJJJJOJJJOII
1 ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 193025 lines

Test #51:

score: 0
Accepted
time: 41ms
memory: 8620kb

input:

100
JJJOJJJJOOJOJIIIOIIJOJOOJOIJOOIOJJIOOJJOJJIIIOJJIIOOJJIIIIIJIIJOIJIIIOJOOIIIJJIIOIJJJOIOJOOOOIOOOOJJ
IJOOIOOJIOJIJOOIOJJIOIJIIOJOIJJJIOOJJIJOOJJJIJOOOJOJIIJJIOIJIOIIJIIOJOOJJIOOOJOJJOIJIIOIIIOJOJIJJOIO
OJIOOIIJJOJJJJJIOOOOOOIJOOOIJIOIOIJIIOJOIJOOIIIIJOOIOOOOIJIJIJOJOOIJOOIIIIJJIJJOIJOJOJJJOJOIOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #52:

score: 0
Accepted
time: 39ms
memory: 8624kb

input:

91
JJJIIOOOJOIIJIOJJOIOOOOJIIOOJOOJIJOIOOIJJIOOOIIIIOJJIIIJIOOIOOJOOIOIIJOIJOIJJJIJOIJIIOOJJJI
OIJOIJOIIJIOJIJIOJIOJJIJIJOOIOIIJOJOOJOJOIJOOJIOOJOIJOOJOJOIIIJJIJIOIOOIOIJIOOOJIIJIJOJIIJJ
IOJJIIOJOIIJJIIOIIIOIIJJIOOOOOJOOIIJOIJJIIIOOOIJJIIOOJJJJIOIJJJIJOJJIIOIIJOOIIJJJIJIOOIOOJO
182771
JOIOIOIJOJJIOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
N...

result:

ok 182772 lines

Test #53:

score: 0
Accepted
time: 42ms
memory: 8696kb

input:

100
OOIOIOOJJOOOIJJIOIJIIOOIIJOJOIJJJJOJJJJOIOOOJOOOOJOJOIJOOIIIOIIOJJOOJJIOJJOOIOIIIOOJOIJJIJJJIIJIIJJI
IIIOJOOJIOIOIOJJJOIIIJIOOJIJOJIIOIIOOJIJOJOJJOIJJJOJOIOIIJIJOOIJIIIIIJJJOOOIIIOJOJOJIOJOJOJJJOJJJIOO
JJIOOOOJOOJOIIJOIJOIIIJJJJJJOOOOIOJIIJOIJIOIJOJIIJOJOIIJJOIOOJIIOOJJOJOIIIOJIJJOJIOJJJJIOIJJOJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200001 lines

Test #54:

score: 0
Accepted
time: 40ms
memory: 8668kb

input:

67
JJIJJJOJOJIIIJOJIJJJIIJIJJOJJIIOIJOJJOIJIIOIIOOIJIJIIIIOIOJJJOIJOIO
JOJIOJIOIJOIJIOOIJIJOJJIOJJOIIJJJIOIOOIIIOJOIOIIOOIIIIJJJIIIIOJJOOO
JIOOIJJIJJJIOOOIIJOJJOJIIJIIOIOIOOOOIOIOIJIJIOJIIJOIIIOIOJOOOOOJOJO
186067
IJJOJIJJJIOIJOIJIIOIOJIIJIOJOIJOJOIOJIIOIOOOIIJIJOOIIIJOJJOOOIJIIOI
1 67 O
1 50 I
1 45...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 186068 lines

Test #55:

score: 0
Accepted
time: 49ms
memory: 8732kb

input:

100
IIOIIOJOOOJOIOJOOOIJIOJJJOJOOIIOJOOIIJJOJIIOOIJOOIJOIJJIJJIIIIOOIOOIOIJOIJOOIIJIOIOIIIIOOJJJJOIIOJOO
JIJOOJOIIOIOJIJJJIJOIOJJIIOIJJOJJJJIOIIIOJJJJIIJIJOIJOIIIOOOOIJOOIJJJJIOOIJIOJOOIOOOIIJJJJOIOIJOOJII
JOIIJOJJOOJOOIJJIJOIJJJIJIOOJIIJIJOIIIIOOJOJOIOIIOIIJIJOIIJOIOOJOIIJOIIOIJJOIJIIJOOJIOJOOJOOOI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #56:

score: 0
Accepted
time: 45ms
memory: 8816kb

input:

94
JIIJJJOIJIOIIOJIOOIOJOOOOOIIIOJIJIJOOOOJJIOOOOIOOOIJOOOJOIIIIOOJIIJJOJJJOJJOOJOOJOIOIJJIOJJJOJ
OJOJIIIJJOIIOOOOIOJIJOJJIIJOOIJIIIIOOOOJIIIIOOOJJOIIIJJIJIIOIOJJOOOOOOIJOIOIOJOOOOOJIOOOOOJOIJ
OOIOJJIJOIOIOIJOIIJOIOJIIOOJOJIJOOJOIOIJJIJOJOOIIJOJOIOJJOOOJIIIOJIJJIIJIOJIIJIIOOOJIIJOIOOJIO
199350
JJJOO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
N...

result:

ok 199351 lines

Test #57:

score: 0
Accepted
time: 50ms
memory: 8628kb

input:

100
IOJIIIIIOOJOIIJIIIOJJIIJOOJOOOIJOOOOOJJJOJIJJIJOOJIJIIOJIJIIOOOOIIJOOIJIIJOOIJIOJOOOIIOIOJOJJJIOIOOI
JOIIOJOOOIJIIIOIJIOIJOJOIJOOJIIIIIJOIJJJOJJIOIJJJIIJJOJJOIIOJIJOIOOIJIJOIIIOIIJJIIJJOIOIJOIJIOOIOJJJ
IJOOIJJJOOIIOJOIIOIIOOIJIIOIJIJJOIOIIIJOIIJJOOIOIJOIOIJIIOJJIIOIOOOOJIJOIJJIOOIIIIJJIOIOJJJOII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #58:

score: 0
Accepted
time: 41ms
memory: 9148kb

input:

72
OJIJJIJOJOIIJIIJIIOOOOJOIJJOOOJJOJJJIOJIJIJJOOJJOOJOJOIOIJOIOIIOIJOJIIJO
IIJOJJIIJOJIOIOIJOOOJOIJJIIIJIOJIJOJJIIJJIJJIOIIIOIOJIOOOOJIOJOOIJIJJIJI
OOIIIJJOIIOIIJIIOIIJIOOJOJIJIIOJJJIJJOIOOJIOIJJJJOJOOIJJJIJJOIIOJJJIJJJO
188143
OIIJJJIIIIOIIJIJIIJJIOOJIIJIIJJOOIOJOJOIOOJOIOJJOOOJIJOOOJJOIIOOOOOJOII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 188144 lines

Test #59:

score: 0
Accepted
time: 50ms
memory: 8896kb

input:

100
JJIJIOOJOOIIOOJOJJIOIOJOJIOJIIIJIIOIOJJJJJIOIOIJIOJOJJIOIIIOJJJOIOOOOOOJJIIIJJJIIJJOJOJJOIOIOIIIJIIJ
IJIOJIOJJJIIOIIIIIOOJIIOOIIIJIIJIIOOJJOOJIOJIJIOOIJJOOOIJOOJIJJIIOIOJIOJOIJIIIJOOIJIOJOIJJIOOIOIOIJO
JJJJJJJOIOOIOIOIOIJIIJOJIOIIJOOIOIOIJJJOIJJOIOOJIJJJIJOIIJOIOJIOIOJIIJJIJIIJIIOOOJIJOIIOOIOJIO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #60:

score: 0
Accepted
time: 47ms
memory: 8664kb

input:

100
OIJJJJJJJIIIJJOOOOJJJOIOOOOJOOIOJJOOOOJIJJIIOIOOJIIJIJJOJOOIIOOJIJIOJOIJJJIOJIIIJIIJJOIOOOOJOJJOIIJI
IOOJIOJIJOIJJJOOIIJOIJJJJOOOJOJJIOOOIIJJJIIOJIIJIOIJOJJOJIIOIIJJJJOOOIJJJOOIJIJOOJOOOJIIOJJJIIIIIOOJ
OJJIIOJIOJOJOJOJJOIOOIJOJOOJIOOIJIOIIOJOIIJJOJJIIJIOOJIOOJOJJJIOOOIJJIIOJIIOJJIJOIOIIIIOJOJIII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #61:

score: 0
Accepted
time: 46ms
memory: 8672kb

input:

100
OIIJOJIIIIOJJIJIJIJJIIIJJJJOIOIOOOOOIOOIJJJIJIOJIIIIJJOJJIOIJJJJIJJIJIIOOJJIIJIIJOIOOJOOOOJIIIOOIIJI
IIOIIJJJIIJJJJOJOIJJOOJJOJJIOIJOIIJJOIJJJIJJIOIJJOIJOOOIOJIJIIIIOIIIOJIJJJIOIOIIIJOIJIJIOIJIOIJIIOII
OOJIJOOJJJIIIIIIIJIOOJIJIIOOIJIIJJJIOJOIJJJOOJIOIIIIJIJJJIJOOIOOOOIIIIIOOOIJIOIOJJJIOOOIOOOJOI...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #62:

score: 0
Accepted
time: 46ms
memory: 8704kb

input:

100
JOIOOIOJJOIIJOIOJOOOOJIJOOOIJOOIIOJJIIJOOOOJOJJOJOJJOOOOIJJOIOJIJJOOOOOJIOJIJOIOOJIJIOOOJOOIJOJOIIIJ
IOIJJIIIIIOIOJOIIJOIOIIIIOIOJJJOIJIIJOIOJOIOJIOOOJIJJOJOOOJIIJOJIJIOOOJJJIJJOJOIIJOOIOOOIIIJJOJJIOIJ
OIOOOIJIJJIIIJOJIIOJOIIIIOJOOIJOIOJJJOOJJOOIJIIOOJOOOIJOJJIJOJJJOOIIOJOJJJOIJIJIIOOOOOOOIOIOOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #63:

score: 0
Accepted
time: 50ms
memory: 8780kb

input:

100
IJJJOIOOJOIJJJOIIIIIOOIJOIIIJOJIJJOOJOJIOOIJIJJOOOOJOOOOIOJJOJIJOJOOOJOIIOOJIOOIIJOJJOIJIOOJJJIJIJJI
IIOIJOJIIJIOIIIIOIJIOIOOJJIJJJJJOOJOIJOJIJIJOIIIOOJJOJIOOOOJOOIIJJJJOIIJOJIJJJJOIIJIIIJIOJOOOJIOJOJO
JIOIOJJIIJIJOOOJJOIJIJOOJJJIJJJIJOOIOOIIIOIIJJJIOIJOOJJIIIIIOOOJJIJJJIIJJJJJJIIOOIIJOJIIIJIJIO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #64:

score: 0
Accepted
time: 42ms
memory: 9120kb

input:

100
OIIIOIOJIJJIIOIJJJJIOOOJOIIIIJJOIOIJIJIJJOOOIOOJJJJJJJJIIOJIIJJIIIIJJJOJIIOIJJJJIJJJJIJIIOOIJOOIIJOO
JIIJOOIOJOIIOJJOOJOOJJJJOIIIIJOJIIJIOJOOJIOJOOIIJIJIJJIJOIJOIJIIOIIJIIJIJOOJOOJJIJIJIIIIJOIIOOJJOIJJ
JIJJIIJJOIOJJOIJJIIOIJIJOIIIOOJJJJJJOIOJJIIIOOIIJIJOIIJOIIIIJJOJOOIOJOJJOJOIIIOIOOJOJIIIOOIIIJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #65:

score: 0
Accepted
time: 46ms
memory: 8628kb

input:

100
OOJJJJOOOIIJIOIJJOIIOOIIIIIJIIIJOIJIJJOOIOOJOOOJJOIJIJIJIOJJIOJOIOIJOOOJIJJJIIIOIIIIOIOJIOIOJIJIOOJO
JIOIJOIOOJJOOOIIIIOOOIJOIIOJJIJJOOOOOOJJOOOOIOIIIJIIIIJOIOJIOOIOJIJJOJIIJOJJIOIIJIJIOJJJJIIOOJIOJOIO
JIIJJOIIIIOIOJOOOJOOJIJOJJIIIOJOJJOJJIJIOOOIIJJIOIIOIIOJJOOJJIJOJJIIOIJJJOOIOOJOOIJOJIJIJOIJJJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #66:

score: 0
Accepted
time: 51ms
memory: 8744kb

input:

100
OIOIOOOJIJIJOIOIJJOJIIOOIOIJJIIJIIJIIIJOIOJIIIJIJOOJJIOOOOOJOJOIIJIIJOIOJIIOJIIIOOJJJJOJOIIOJOOJIIJI
OOJIOJIIOJIOJOIJOOOJOJJJIIOIJOOJIJOJOIIIJIOOOJOIOIIIJJJJIIJJIIOOIIOIIIJJJOIJIOJJIOIIOIJJIIOIIOIIJJII
OOIJJIJOOOJIIJIOIOOIOOIIOOIOJJIJOJOJIOJIJOJOIOIOJJOIJOJIOJIIJJOIJOOIIIOIOIOOIOIJOJOJOJIIJOJIOO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #67:

score: 0
Accepted
time: 43ms
memory: 8624kb

input:

77
OJOIJJJOIJIOOIJJIJIIJOIJJJJOOOOJOOIJJOJOIJOOOIJIIIJOJJJOOJJOIIJIJJJIIJJOIJOIO
OIOJJJIJIJIJJIJOJOIIIIOJIIIJIIJIOIJJOOIIOJJOJIJOIIOIOOOIOIOJIJOJIOJOOJIOJOIOJ
OIOJIOJIIIOIIJIIOIJJIOIOJOOJJJOJJOJIIIJIIOOOJOOJJOOOOJIOIJJJOIJJOOOJOOJOIOIJI
197557
JIJOIOJOJIIOOOIIIIOOIJJOJOOIIIJJIJOIIOJOJOJJIIOOOIOJOJIJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 197558 lines

Test #68:

score: 0
Accepted
time: 46ms
memory: 8668kb

input:

100
JIIJOJJJIOOIIIIIOOOJIIOIJJIJIOJJJOJOJJJJOIIJJJJIOJIOJIOOIJOIIIJJJIIOJJIOJOOOIJOOOOJJJIJOJJIOIOOJJOIO
JOOJOIOJOJJIOOOIIIIJIIOJOJJJJOJJJIOIIIOIJOIJOJOIIJJIOJIJIOIIJIJJOOJOJIJJOJJIIIJIJIJJOIJJOJJJIJJJIIJI
OIOIOJIOJIJJJIJOJJIJIJJIOIOOIOJJOIOIJOOJJJOJOIIJIIJOOIOJOIIIIJOIJJIJJIOIIOOJOJIIIOOOJIOJIOIJII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Subtask #4:

score: 51
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #69:

score: 51
Accepted
time: 143ms
memory: 18952kb

input:

167349
OIJIJOOOIJIIOOOJIOJJOIOIIJJIJJIOOOOOOIJJJIJOOJIIIIOJJOJOOOOOOJJIIJJJJOOOJIOIOJIIJOJOOIJOIJIIJOOOOIIJIIJOOJJJOJOIIOJIOOIIIIOOIOOIJJJIJOOOIIJIOOJOOJIIIJOIIOOJIJJIOJIIJOOJJIJIOJIJJJIIIJJJIOOIJJOJIJOIIOJJIJOIJOIJOIJIIOIJOJOOOOJOOIIJOOIIIJJIIOJIJJJOOIOOJOJJOJJOOJOOIJOIIJJIJJIJIJIOOOIOOOJJIJIOOIJJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 182032 lines

Test #70:

score: 0
Accepted
time: 151ms
memory: 16752kb

input:

200000
OOOOIIOIOOIOJOJOOIJOOJJIOJOOIOOIJOIOOOOJOJJJOIJOIJJJJOJOOJIIIOOIJJJJJIOIOIIIJOIJOJIJIIIJJOOJJOIIJOOOOJJIIIIIJJOJOIJJJIJIJJOOIOIOJIOJJJIOOIOOJJJOJOOJOIJIJIOOOOIJOJOJIIJOJIOOIIIOJIIOOIJJOIOIIJOIIIOOOJIIJJJOOIIIOJIIOJIIIJIJIIJJOIJJOIJOOIIOIOOIOJOJOJJJOIJIJOIIOOIIJJJJIJOOJIIIIIOIJIOIIOJJJJIOIIOOJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #71:

score: 0
Accepted
time: 73ms
memory: 9012kb

input:

10220
OJJJIIIJOIJOJJIJJJIOIOIOIOJJOIIJJOOJJIJIIJOOOJJJJJOJOJIIIIIOOOIIJIJIIOIIOOJIOOJIOJIOJJIOJIJOJIJIIOIOOIIJOJOOOJJIJIOIOOOJOIOOJJJOIIJJOJOIIJJOIIJIIIIJJIJIJOIOOOJIJOIJOJIJJJJJIOJOIJJOJJJJOOIJIOJOOJJIIJJOIJOOJIJJJJJIJJIJIOOIIJOOOOIIOJOOOOOOJJOOJIJOJIOJOOIOIJJOIJJOJJJOJIOOOIIIIJOJOIOIIIIOOOOIIOOJJI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199973 lines

Test #72:

score: 0
Accepted
time: 78ms
memory: 11112kb

input:

10384
OIIOJOJJOIJIJJOJIIJIOJOIOJOIIJOJIJOOIJOJJOIIJOJIOIOOJIJIJJOIOIIJJIOIIIJIJJJJIOOOIOIIIOOJIJJJOJIIIJOJIJJOJIIIJOJJJIIIOIJIOJJJOJOJJJOJIIOJJJOIJOIIJJOIIOOOJIOOOIJIOIIJOJIJOOIIIIJOIIIJJOIIJJJJJJIJIIOOOOJJJOOOOOJOIJOJJJOOIIIOJJOIIIJIIIJJJOOJIIIJIIJOOOJOJOOIJIOIOOOIJJOOJOIJIOIIIOJJJIIOOIJJJIOJIJOIOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199989 lines

Test #73:

score: 0
Accepted
time: 75ms
memory: 9304kb

input:

10521
IJJOIIJOIOIIJIOOOOOJIJJJOOOJJOIIOOOIOJJOJOJIJIOOOJIIOJJJJIIIOJOOIOJIJIIOIJIJOOOOIJIJJIIJIJOJJIIOJJIJJJIJJIJIIIJIIOOJJOOOOJOJIJOOIIJOIOJOIOIIJOIJJOIJIIIJJOJOJIIJIIJJJJIIOOIOIJIOJJOOIJOJIJJOIIJIIJJJJIOJJOIIJJIIIJIIOIIIJIOOIIJJJOIIIJIOOOOOIJJJIJJIIJJJJIIOJOJIIIIJOJOIJOOOJOJJOJIJJIOOJIIJIJIJIJJIOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199995 lines

Test #74:

score: 0
Accepted
time: 109ms
memory: 19112kb

input:

166810
IOJIJIJJJJOJIIIIOJOJJOJJIOJIJJIIJOJJJJOJOIIIIOIIJOOOOOJJJOOOOIIOIOOJJOIIJJJJIJOOIIJIOIOJJJOOJIOIJOOIIJIJOOIIJIJIIIOIOOOIOIJOJOOJJJIOJJJIJIOOOJOIIIJIJIOJOJJIOIIIOIOOJOOIJJIIJIOOOJJOIJOJJIJIIOJJOIJIJIIJJIOIOOOOIJOIJJOJOJOJIOIJJIIIIIOIOIOJOIJOJJOOIJOJIOJIOIJOOIIIOOJJJIOIJIJJIOOJIJOJIIIOJOIJJJJIO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 184686 lines

Test #75:

score: 0
Accepted
time: 71ms
memory: 9068kb

input:

10063
IOOIOOJOOOJOIIOIJJJOOIOOIJIJIJJJIOJOOJOJJOIOOIOOJJOJJJOOJJJIOIOIOIIIIOIIOOIOJIJJIOOJIIJJIOJIOIJIOIOJOIOOIJOOOIOIOOOOJIOIJOJOJJJIOOOOIJOIOOJOJOOJJOIIIOIIOOIJJIJOOJJOIIIIJJIIJJIJIIJIJOOIJJJJOOJIOOJOJIOIIIJOJOIJIOIJIIIJJIOOOJJIJIOJOOIOIJIOIOJIJIOIOJIOIJOJIIIJJIIIOOOJJIIOIOIOIJOOOOIOOIJOOJJJOJJIIO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199981 lines

Test #76:

score: 0
Accepted
time: 127ms
memory: 18888kb

input:

200000
IIIJJOIOIIOIIIJOJOJJIJIOOOJOJOJJOOJIIOOJJIJJOOIIJJOOIJJJIIIOIOOIIJIIIIIIJIOIJJIJOJJIOIJJIJJIJJOJIJIOIJOIOJJJOJOIIOOIJIOJOIOIJJJOIIIOJOOJJIJJJOOOIJOJJJOOIOOOJJIJJOJIOJOIOOOIJJJIJIOIJJIIOJOJIOIOIIIJIJOIJJJIOJIOIIIOOJJIJOIIIIOJIJOOJJOIOOOJJJIOJIJIOOOOJJOJIIOOOJJIJJOJOOIIIOOIIIIIIIIOIIIJOOOOOIOIO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #77:

score: 0
Accepted
time: 106ms
memory: 19168kb

input:

166989
JIJJJJOOIJJIIJJIOIOIOIJOJOOOIIJOJJJJIIJOIJOOJIIOJJJOJOIIOJOJOIOOIIIIJOJIJOIJOJIJJJIIIIIOJJIJIIOJJOIOJJJIIOOOIIJIIJOJOOJOOIJJJIIOIJJJIJJIJIOJOJJOJJOOJJJJOOIJJJIJIOJOIOOJJIOJJIIJJJOIOOJJJJJOJJOJIOIOIOIJIIJJOJJIOOOOIIIJOJOJIIJOJJIOIJOOOOJOIIJJOIOJOJOJJOJOIIJJIOJIIIJIOOOJJJOOOIOIOIJOJIOIOIOOJOOJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 191225 lines

Test #78:

score: 0
Accepted
time: 68ms
memory: 11132kb

input:

10160
JJJOJOIJOOIOOJOJJJJIOIOIOJJOIJOIIOIJJJIIJJJIJOOOOOJOOJIJOOJOOOIIOJIOJIOJOJOIIOIJJJJJOIOJIIIJJOIJIJIOJJIOJIIIJJOJJOOIOIJOOIOOOIIJIOOOOJOIOIJJIOJOIIOOJJJOOOOIJIJJOJJIOJJOIOOJIIJJIJIIIIIOIJJIJOJOOOIJOOJIJIOOJOIJJJOIJOIOJJJOIOOIJOIIIOOJOIOJJJOJIOJOJOJOIJOIOJJJJIJOOIJIJIIOIIOJOIOIOJOIJOIOIJIIOJIOOJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199997 lines

Test #79:

score: 0
Accepted
time: 72ms
memory: 11004kb

input:

10289
IIOIIIJJIOJOIIOJOIOIOIJOIOJIIJOOIOOIOJOIJJIJJOOJIOIIIIJJIJOJJIOIOJJOJOIOIJOOIIIOJJJIIOIJOOIOJOJOOIIOOOOJOIOJJJIOIJJIIOIJOJOIIOOOJIOIOJIJIJIIIJJOOIIJJIIIIIOIIIIJOIIOJIOOIOJIOIJJIIJOJJJOIOJIJJOJIIIIJIIJOJJJIJIIOJJJOOOOOIJOOOJOIJIJOIIIIIOIOJIOOJIIIOOJIJJJIJIOOJJJJIJJJOIJIIJOIOOIIOIJIIIIJIIIJOJOJJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 199921 lines

Test #80:

score: 0
Accepted
time: 117ms
memory: 19192kb

input:

142307
JOJIIOJJJOIJJIJOIOJOIJOJIIJIOJJOIOOOIOJJOJOIOIIOIJJOIIJJIIIJOJJOOJOJOOOJIOJIOJIIOOOJOJJJIOOOJOJOIJJJJJIOOOJOOIOIJJJJIOOIJIJJJOJJOOJOOIIOJOIOJIOOJIIJOOOOIOJJJOIIOJIOOJOOIIIIIJJOJOJIIIIIJIOIJOOIIOJOOOIOOOJIOIJJOIJJOOJJJJOIOOIOOOOIOOJIJJIIOOOJOIOIIIOIOIJOJIIOIIJIIIJOIIIJJOIOJJJJOIIJOOIOJJIJIOOOI...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 185192 lines

Test #81:

score: 0
Accepted
time: 74ms
memory: 9088kb

input:

10045
OJJIOJOJJOJIJJIJOJJIJOJOIJOJJJOJIIIOOIJIJOIJJIOJIIIIJOJJOJIIIJJOOIIOOIOJIIJJIOJIOIIJJIJOJJIJOIJJJOIOIJIIOOJJIIOJOOOOJIJOOOOOOJIIIIOIIJOOOJIIIIOJOOIIJOOJIOJJIJIJJOIOOIIIIOJOJIOOOOIIIIJOJIIOIOJIIIJIOJIJIIIOIIIJOJOOJOJIIIJJJOOIJOJOIOJIIOOIJIOOIJOIJOJOOOJJIJIJIIOOIIIOIIIJJIIOOOOJIOIIIJOIOOIIJOIIIJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199929 lines

Test #82:

score: 0
Accepted
time: 122ms
memory: 19980kb

input:

200000
IJJJJIJOIJJIOOIIOJOOOJOOOJIJIIOOIJOJOOJOIOIJOOIIOJJIJIOJIJOOJJOJJIJIOJIOIIJIIJOOOOIOOIIOIJJIOJJIOOJIOIOJOOOIJJOOIOIOOOOOJJOOOOOOOIOOJIIIOJJJOOIJJIOJIIIJOOOJOOOOOJOJIOOJOJOIOOIOOJOJJIIOJIIJIJJOJJOOIJJIJJJIOIJIJOOIJIIOJIJIOIIOJIJOOJJJOOJOOOJOIIIOOJOJJOJIOOOIOOJOIIIIOOIOJIIJOIJJIJIIIIIIOIIIIJIJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #83:

score: 0
Accepted
time: 121ms
memory: 19372kb

input:

187964
JIJIIJJIJOJJOJJOJJIOOJIJJJIOOOJJOIIIIJIOOIIJJOJOIOIIJIIIJJIIJOOIIJJOOIOIJIOJOJJIOJIJIIOOOOJJJJIIOOIIOJJIJJOOOOIOJOJOIJJOJJJIIJIOJIOIJOIIJIJJJJOIIIOOIIOOJJOOOIIJIOJJIOOIJOIJJJJOIOOJOOOOJOIIIJJJOIIIJIOIOIOOJJJOOOOIOJOJOIJOOJOIOOJJOJOOJOIIOOOJJIIOIIJJOJJJOOOIOOIIOOIJJIJIIJOIIJIIJOJJJIJIOIJIIJIIO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 192549 lines

Test #84:

score: 0
Accepted
time: 73ms
memory: 9064kb

input:

10074
JJIJIJOJIOOOIIJIIOIIIOIOIIJJJJOIIJJOOJOJOOOJJIJIJOOJJOIJIJIIOJOJIIIIOJIIOOJOJJJJJOIJJOJOIOJJJJJIOIIJOOIIIJIOOOOOOJOJIJJOIJIOOJJOIOIIOJIIOJJJOIJIOIIOOOIJJJIJJOIOJJOOIIIIJOJIIOJIIOJOJJJIIIOOJJJJIJOJJOJOJIJJIJIIOJIIOJOOJJOJIOIOJJIJJJIOOIOIIJJIOJIJJJOIIOJOIIIJIIIIJJOJOIJJJIJOJIOIIOOOJOOIJIIJOJOJIO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199994 lines

Test #85:

score: 0
Accepted
time: 78ms
memory: 13072kb

input:

10042
OOOJIOIOOIIOJJIIOIOJIIOIJOJJJJIOJIJOIOIJIOOIJOJIIIOJIOIIJIIOIOOOJOOJJOOIJOJJOIOIJJOIIJOIOOOJIOIOOOOIIOOJIOOJJIJOJJJOOJIIJIJIIIIJOJJIOJJJJJJOJOJJOIJIIJIIJIIOJIIOIIIJJJOIJJJIJJIIOOIJJJOJIJOOJJOIJOOIOIJJIJJIOIJIJIJIOOJIOIOJOJIJJJJJOIJOJJIIOOOOOOJIJIOIIIIIOJIIOOIJOIJJJIOOOOOIIJJIOJIOIIOIOJOJIOJOIJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199918 lines

Test #86:

score: 0
Accepted
time: 120ms
memory: 19008kb

input:

151921
IIIIIIIIIIIIIIIIIIIIIIIIIJJJJJJJJOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 187550 lines

Test #87:

score: 0
Accepted
time: 119ms
memory: 18836kb

input:

200000
IIIIIIIIIIIIIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIJJJJJJJJJOOOOOOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #88:

score: 0
Accepted
time: 77ms
memory: 9080kb

input:

10315
JIIIIIIIIOOOOJOOOOOOOOOOIOOIIJJJJJJJJJJJJJJJJJJJJIIIIIIOOJJJJJJJJJJJJJJOOJJJJIIIIIJJJJIIIOOOOOOJOIJOIJJOOOOOJIIIIIJJJJJJJJJJJJJJJJOOOJJJJJOOOOOIIIIIIIIIIIIIIIIOOJJIIIOOOOOOIIIIOOOOOOOOOIJJJJJOOOOOOIJJOOOOOOOOOOOOIIIIIIOOOOOOOJJJJJJOOOOIIIIOOJJJJJJOOOOOIIIIIIJJOOOOOOOOOOOOOJJIIIIIIIJJJJJJJJJJJJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199988 lines

Test #89:

score: 0
Accepted
time: 111ms
memory: 19488kb

input:

176191
OOOIIIIIIIIIIIIIIIIIIIIIIIIIJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJJJOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJIIIIOIIIIIIIIIIIIIIIIIIIIIIIIIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 186506 lines

Test #90:

score: 0
Accepted
time: 124ms
memory: 18664kb

input:

200000
IIIIIIIIIOIIIIIIIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #91:

score: 0
Accepted
time: 82ms
memory: 9084kb

input:

10136
JJJJJJJJJIIIIJJJJJOOOOOOOOOOOJJJJJJJIOOIIIIJOOOOJIIIJJJJJJJIIOOOOIIIIIIIOOOOOOOIIIIIIOOOJJJJJJJJJJJJIIIIIIIOIJIJJJJJJJJJJOOOOIIIIIIIIOOJJJJJJJJJOOOOIIIIIIOOOOOOOOOOOOJJJIIIIOOOOOOOOJJJJJJJJJJJJJJJOOOOOOOJOIJJJJJJJJJIOOOOOOOOOOOIIIJJJJJJOOOOOOJJJJJJOOOOOJJJJJJJJJJJJOJJJJIIIOJJJJJOOIIIJOOJJJJOOO...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 199929 lines

Test #92:

score: 0
Accepted
time: 108ms
memory: 18108kb

input:

149534
IJIIIIJJJJOOJOIIJJJIOOIJOJIOOJJOOJJJJIOIOJOJIJIOIOJJOOOIJJOOOJIOJJJOJOOJOJOOJJOJJIOIIJJIOJOJOIJJIIOIOJIOJOOOIJIOJIJOIOOIJJIIJOIIJIJJOIJIOIJIOIJIOOJOOJJOJIIJJJJOOOJOOJOOIOIJIIIJIJIOJJIJJJIJOIIIJOOJJIIIIOJIJIOJOJJJIIIOIOIIIOJIOJOIIIIIIIIJIOJIJOOJIJJOIIJJIJJOOJIIIJOOIOJIJJIIJOIIOOIOJJIJIJJOIJOJJ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 187302 lines

Test #93:

score: 0
Accepted
time: 73ms
memory: 9472kb

input:

10025
OIOJOJJJOOIJIIIIOIJJOOIIJJIIJIJIOOOIJJJJIIOJOIJIOIJJIOOJOIIIOIOJOJOIJJJJOOJIIIJOJJIJIIJIIOIOOJJOJIOOJOIOOIOIOIJIIIOOOOJOOJOOIJIJIOIJOIIIOIIOIOOJOOOOJJIIJJIIOOJJOOJIIIIOJIIIIIJJOOJIIJOOOOIIIJJIOJOJIOJOOOJJJOJOJJJJOJOIJJJIJOIOJJOIOJOOOJJJOIJOOJOIOOOIJIJOIJJOOOJJJIOIIOJOJOIOJOJOOIIOOJIIOJJOIIIIIO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199995 lines

Test #94:

score: 0
Accepted
time: 69ms
memory: 9024kb

input:

10012
OJIIJIIIIIOOJIOOJOJJJJJIJOIIOJOOIOJJIOOOJJOOJJIIIIOOIOOIIIIJIJOJJJIIIOOIIOIIIIIJIIOOOIJIJIJIOOOOJJJOOOIOOJJIIIJOOOJJIIOIOJOJIJJOOOJOIIJIOOOOIIJOIJJJJIOOIIJOIIJOOIOIOJJIJJOOIIJOOIJJJIJJOJJJIJJJIOOIJJOIIJIOOIIIOJIJOOJJIOJJIJIOOOJJIIJJIJOJJOJOOIJOOIOOIIIOIIJIJJJJJJIOOIIIJOJOJJIIIJIIOOOOJIJJJJOJII...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 199956 lines

Test #95:

score: 0
Accepted
time: 78ms
memory: 9008kb

input:

10188
OOIOJIOIOJIJJJJJIIIJJIIOIIJIIIJOIIOIJIJJOJOJOIOIIOIJOJIJIJJOJJOOIIIIJJOIOOJIIOIJIOOOJJOOJJOJJJOOIIOOIOJOJJIJIJOJJJOJIOOOJJJIOJIJJJOOJOOIJOOOIIJJOJOOOIJJJIOOOJIOOJJJJIOOOJOOOIJJJJIJOJOJJIIIJIOOJIOOOJOJJIIIIOOOOOOJJIIJJOOOIJOOIOOIIJIIIOJOIOJIJOJOIIOIOOJIIIIIIOJJOIOIOIJOIIIJIOIJIJOJJJJOJIJJOJIIOJ...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 199923 lines

Test #96:

score: 0
Accepted
time: 123ms
memory: 18484kb

input:

200000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #97:

score: 0
Accepted
time: 92ms
memory: 16212kb

input:

200000
IOOOJOJJOIJOJOJJOIIOOJJJOOJIJOJJOJJJIOJOJIJJIOIJOIOIOJIJJOJJJJOJOIOOIOIIIOIIOJJIOOJIOJJJJIOOOIJJJJIJIIIJOIIOOJIIIOIJOJIOJIOJJOJOIJJIJOIIJIOIJIIJJJJOOOJOJOJOOJJOOOIJIJIOIIIIIIIIIJOJIJIIOOOIOJIOJIIOOIOOJJOOJIJIIIOOIJOOIOIIIJIOJOIOJJIOOIOOIJOOIOJJJOJJOJJIIJOIOJJIIIIJIIIOOJIIIJIOIJIOJIOIOOOIOOJJO...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200001 lines

Test #98:

score: 0
Accepted
time: 110ms
memory: 14012kb

input:

131072
OIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOIOOIOIIOOIIOIOOIOIIOIOOIIOOIOIIOOIIOI...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200001 lines

Test #99:

score: 0
Accepted
time: 154ms
memory: 18608kb

input:

200000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 200001 lines

Test #100:

score: 0
Accepted
time: 49ms
memory: 15108kb

input:

200000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 200001 lines

Extra Test:

score: 0
Extra Test Passed