QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#563179	#1131. Crossing	Elegia	100 ✓	115ms	28492kb	C++14	3.9kb	2024-09-14 03:24:18	2024-09-14 03:24:18

Judging History

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

[2024-09-14 03:24:18]
评测

测评结果：100
用时：115ms
内存：28492kb

查看

[2024-09-14 03:24:18]
提交

answer

/*
_/_/_/_/    _/_/_/_/_/  _/_/_/
_/      _/      _/    _/      _/
_/      _/      _/    _/      _/
_/      _/      _/    _/      _/
_/      _/      _/    _/  _/  _/
_/      _/  _/  _/    _/    _/_/
_/_/_/_/      _/_/     _/_/_/_/_/

_/_/_/_/    _/    _/  _/      _/
_/      _/   _/  _/   _/_/  _/_/
_/      _/    _/_/    _/ _/_/ _/
_/      _/     _/     _/  _/  _/
_/      _/    _/_/    _/      _/
_/      _/   _/  _/   _/      _/
_/_/_/_/    _/    _/  _/      _/

_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/         _/     _/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/     _/_/_/_/_/ _/_/_/_/_/

_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/         _/     _/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/     _/_/_/_/_/ _/_/_/_/_/
*/
#include <cassert>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cctype>

#include <algorithm>
#include <random>
#include <bitset>
#include <queue>
#include <functional>
#include <set>
#include <map>
#include <vector>
#include <chrono>
#include <iostream>
#include <iomanip>
#include <limits>
#include <numeric>

#define LOG(FMT...) fprintf(stderr, FMT)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

// mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

template<class T>
istream &operator>>(istream &is, vector<T> &v) {
  for (T &x : v)
    is >> x;
  return is;
}

template<class T>
ostream &operator<<(ostream &os, const vector<T> &v) {
  if (!v.empty()) {
    os << v.front();
    for (int i = 1; i < v.size(); ++i)
      os << ' ' << v[i];
  }
  return os;
}

const int N = 200010, T = 9;

int coeff[T][3] = {{1, 0, 0}, {0, 1, 0}, {0, 0, 1}, {2, 2, 0}, {2, 0, 2}, {0, 2, 2}, {2, 1, 1}, {1, 2, 1}, {1, 1, 2}};

int n;
int mp[256];
char s[N];
int a[3][N], v[T][N];

int match[N << 2], help[N << 2][3];
int lazy[N << 2];

void upd(int o) {
  match[o] = match[o << 1] & match[o << 1 | 1];
}

void build(int o, int l, int r) {
  if (l == r) {
    for (int i = 0; i != T; ++i) help[o][v[i][l]] |= 1 << i;
    match[o] = help[o][mp[s[l]]];
    return;
  }
  int mid = (l + r) >> 1;
  lazy[o] = -1;
  build(o << 1, l, mid);
  build(o << 1 | 1, mid + 1, r);
  upd(o);
  for (int i = 0; i != 3; ++i) help[o][i] = help[o << 1][i] & help[o << 1 | 1][i];
}

void apply(int o, int x) {
  lazy[o] = x;
  match[o] = help[o][x];
}

void pd(int o) {
  if (lazy[o] != -1) {
    apply(o << 1, lazy[o]);
    apply(o << 1 | 1, lazy[o]);
    lazy[o] = -1;
  }
}

void change(int o, int l, int r, int ql, int qr, int x) {
  if (l == ql && r == qr) return apply(o, x);
  pd(o);
  int mid = (l + r) >> 1;
  if (qr <= mid) change(o << 1, l, mid, ql, qr, x);
  else if (ql > mid) change(o << 1 | 1, mid + 1, r, ql, qr, x);
  else {
    change(o << 1, l, mid, ql, mid, x);
    change(o << 1 | 1, mid + 1, r, mid + 1, qr, x);
  }
  upd(o);
}

int main() {
#ifdef ELEGIA
  freopen("test.in", "r", stdin);
  int nol_cl = clock();
#endif
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  cin >> n;
  mp['J'] = 0; mp['O'] = 1; mp['I'] = 2;
  for (int i = 0; i != 3; ++i) {
    cin >> (s + 1);
    for (int j = 1; j <= n; ++j)
      a[i][j] = mp[s[j]];
  }
  for (int i = 0; i != T; ++i)
    for (int j = 0; j != 3; ++j)
      for (int k = 1; k <= n; ++k)
        v[i][k] = (v[i][k] + coeff[i][j] * a[j][k]) % 3;
  int q; cin >> q;
  cin >> (s + 1);
  build(1, 1, n);
  cout << (match[1] ? "Yes\n" : "No\n");
  while (q--) {
    int l, r; char c;
    cin >> l >> r >> c;
    change(1, 1, n, l, r, mp[c]);
    cout << (match[1] ? "Yes\n" : "No\n");
  }

#ifdef ELEGIA
  LOG("Time: %dms\n", int ((clock()
          -nol_cl) / (double)CLOCKS_PER_SEC * 1000));
#endif
  return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3

Accepted

Test #1:

score: 3

Accepted

time: 26ms

memory: 9912kb

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: 3

Accepted

time: 30ms

memory: 11816kb

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: 3

Accepted

time: 33ms

memory: 9836kb

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: 3

Accepted

time: 32ms

memory: 11844kb

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: 3

Accepted

time: 23ms

memory: 9832kb

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: 3

Accepted

time: 27ms

memory: 11832kb

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: 3

Accepted

time: 28ms

memory: 11944kb

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: 3

Accepted

time: 33ms

memory: 9832kb

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: 3

Accepted

time: 33ms

memory: 9776kb

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: 3

Accepted

time: 34ms

memory: 9856kb

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: 3

Accepted

time: 30ms

memory: 9776kb

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: 3

Accepted

time: 30ms

memory: 11880kb

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: 3

Accepted

time: 33ms

memory: 9772kb

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: 3

Accepted

time: 26ms

memory: 9848kb

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: 3

Accepted

time: 34ms

memory: 9904kb

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: 3

Accepted

time: 33ms

memory: 9884kb

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: 3

Accepted

time: 30ms

memory: 9724kb

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: 3

Accepted

time: 34ms

memory: 9776kb

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: 103ms

memory: 28132kb

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: 23

Accepted

time: 109ms

memory: 22648kb

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: 23

Accepted

time: 70ms

memory: 27812kb

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: 23

Accepted

time: 71ms

memory: 27396kb

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: 23

Accepted

time: 47ms

memory: 12220kb

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: 23

Accepted

time: 51ms

memory: 10320kb

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: 23

Accepted

time: 87ms

memory: 25652kb

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: 23

Accepted

time: 82ms

memory: 26516kb

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: 23

Accepted

time: 95ms

memory: 28184kb

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: 23

Accepted

time: 97ms

memory: 24152kb

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: 23

Accepted

time: 89ms

memory: 28340kb

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: 23

Accepted

time: 55ms

memory: 10448kb

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: 23

Accepted

time: 81ms

memory: 24356kb

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: 23

Accepted

time: 82ms

memory: 23876kb

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: 23

Accepted

time: 52ms

memory: 10304kb

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: 23

Accepted

time: 93ms

memory: 24080kb

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: 23

Accepted

time: 66ms

memory: 24848kb

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: 23

Accepted

time: 47ms

memory: 10368kb

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: 23

Accepted

time: 47ms

memory: 12292kb

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: 23

Accepted

time: 93ms

memory: 25076kb

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: 23

Accepted

time: 69ms

memory: 24840kb

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: 23

Accepted

time: 74ms

memory: 22268kb

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: 23

Accepted

time: 115ms

memory: 25784kb

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: 23

Accepted

time: 28ms

memory: 25004kb

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: 32ms

memory: 9912kb

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: 23

Accepted

time: 32ms

memory: 11884kb

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: 23

Accepted

time: 33ms

memory: 9788kb

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: 23

Accepted

time: 31ms

memory: 11824kb

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: 23

Accepted

time: 30ms

memory: 11952kb

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: 23

Accepted

time: 32ms

memory: 9908kb

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: 23

Accepted

time: 33ms

memory: 9824kb

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: 23

Accepted

time: 27ms

memory: 9836kb

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: 23

Accepted

time: 33ms

memory: 11824kb

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: 23

Accepted

time: 26ms

memory: 9840kb

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: 23

Accepted

time: 34ms

memory: 11916kb

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: 23

Accepted

time: 30ms

memory: 5760kb

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: 23

Accepted

time: 34ms

memory: 11876kb

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: 23

Accepted

time: 33ms

memory: 9832kb

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: 23

Accepted

time: 30ms

memory: 9896kb

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: 23

Accepted

time: 31ms

memory: 9852kb

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: 23

Accepted

time: 33ms

memory: 11860kb

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: 23

Accepted

time: 34ms

memory: 9828kb

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: 23

Accepted

time: 34ms

memory: 11824kb

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: 23

Accepted

time: 29ms

memory: 9772kb

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: 23

Accepted

time: 26ms

memory: 9824kb

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: 23

Accepted

time: 30ms

memory: 9832kb

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: 23

Accepted

time: 29ms

memory: 9788kb

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: 23

Accepted

time: 30ms

memory: 9776kb

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: 23

Accepted

time: 28ms

memory: 11808kb

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: 23

Accepted

time: 30ms

memory: 9824kb

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: 101ms

memory: 25412kb

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: 51

Accepted

time: 98ms

memory: 25236kb

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: 51

Accepted

time: 52ms

memory: 12452kb

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: 51

Accepted

time: 51ms

memory: 10316kb

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: 51

Accepted

time: 51ms

memory: 10344kb

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: 51

Accepted

time: 76ms

memory: 24480kb

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: 51

Accepted

time: 47ms

memory: 10276kb

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: 51

Accepted

time: 82ms

memory: 24060kb

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: 51

Accepted

time: 82ms

memory: 24248kb

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: 51

Accepted

time: 43ms

memory: 10360kb

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: 51

Accepted

time: 51ms

memory: 12288kb

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: 51

Accepted

time: 64ms

memory: 24532kb

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: 51

Accepted

time: 51ms

memory: 12344kb

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: 51

Accepted

time: 78ms

memory: 25788kb

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: 51

Accepted

time: 78ms

memory: 27700kb

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: 51

Accepted

time: 51ms

memory: 10376kb

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: 51

Accepted

time: 52ms

memory: 10312kb

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: 51

Accepted

time: 84ms

memory: 24088kb

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: 51

Accepted

time: 94ms

memory: 25700kb

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: 51

Accepted

time: 52ms

memory: 10376kb

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: 51

Accepted

time: 75ms

memory: 27844kb

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: 51

Accepted

time: 90ms

memory: 25708kb

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: 51

Accepted

time: 55ms

memory: 10272kb

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: 51

Accepted

time: 77ms

memory: 23736kb

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: 51

Accepted

time: 48ms

memory: 12364kb

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: 51

Accepted

time: 51ms

memory: 10300kb

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: 51

Accepted

time: 47ms

memory: 10336kb

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: 51

Accepted

time: 89ms

memory: 28492kb

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: 51

Accepted

time: 60ms

memory: 28080kb

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: 51

Accepted

time: 77ms

memory: 21472kb

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: 51

Accepted

time: 106ms

memory: 26688kb

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: 51

Accepted

time: 21ms

memory: 27816kb

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