QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#286685#1131. CrossingMysterious_Cat100 ✓170ms21176kbC++144.2kb2023-12-18 12:41:542023-12-18 12:41:54

Judging History

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

  • [2023-12-18 12:41:54]
  • 评测
  • 测评结果:100
  • 用时:170ms
  • 内存:21176kb
  • [2023-12-18 12:41:54]
  • 提交

answer

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

const int NR = 2e5;
const int mod0 = 1e9 + 7;
const int mod1 = 1e9 + 9;

int n, q;
int p0[NR + 5], p1[NR + 5], e0[NR + 5], e1[NR + 5], s0[NR * 4 + 5], s1[NR * 4 + 5], lz[NR * 4 + 5];
pair<int, int> h[9];
string sa, sb, sc, st;

bool check(pair<int, int> p) {
    for(int i = 0; i < 9; i++) {
        if(p == h[i]) {
            return 1;
        }
    }
    return 0;
}

void tr(const string &s, vector<int> &a) {
    for(int i = 0; i < n; i++) {
        if(s[i] == 'J') {
            a[i] = 1;
        }
        else if(s[i] == 'O') {
            a[i] = 2;
        }
        else {
            a[i] = 3;
        }
    }
}

vector<int> cross(const vector<int> &a, const vector<int> &b) {
    vector<int> res(n);
    for(int i = 0; i < n; i++) {
        if(a[i] == b[i]) {
            res[i] = a[i];
        }
        else {
            res[i] = a[i] ^ b[i];
        }
    }
    return res;
}

int h0(const vector<int> &a) {
    int res = 0;
    for(int i = 0; i < n; i++) {
        res = (37ll * res + a[i]) % mod0;
    }
    return res;
}

int h1(const vector<int> &a) {
    int res = 0;
    for(int i = 0; i < n; i++) {
        res = (53ll * res + a[i]) % mod1;
    }
    return res;
}

void build(const vector<int> &a, int p, int l, int r) {
    if(l == r) {
        s0[p] = a[l];
        s1[p] = a[l];
        return;
    }
    int mid = l + r >> 1;
    build(a, p * 2, l, mid);
    build(a, p * 2 + 1, mid + 1, r);
    s0[p] = (1ll * s0[p * 2] * p0[r - mid] % mod0 + s0[p * 2 + 1]) % mod0;
    s1[p] = (1ll * s1[p * 2] * p1[r - mid] % mod1 + s1[p * 2 + 1]) % mod1;   
}

void modify(int p, int l, int r, int a, int b, int v) {
    if(l >= a && r <= b) {
        s0[p] = 1ll * v * e0[r - l] % mod0;
        s1[p] = 1ll * v * e1[r - l] % mod1;
        lz[p] = v;
        return;
    }
    int mid = l + r >> 1;
    if(lz[p]) {
        s0[p * 2] = 1ll * lz[p] * e0[mid - l] % mod0;
        s1[p * 2] = 1ll * lz[p] * e1[mid - l] % mod1;
        lz[p * 2] = lz[p];
        s0[p * 2 + 1] = 1ll * lz[p] * e0[r - mid - 1] % mod0;
        s1[p * 2 + 1] = 1ll * lz[p] * e1[r - mid - 1] % mod1;
        lz[p * 2 + 1] = lz[p];
        lz[p] = 0;
    }
    if(a <= mid) {
        modify(p * 2, l, mid, a, b, v);
    }
    if(b > mid) {
        modify(p * 2 + 1, mid + 1, r, a, b, v);
    }
    s0[p] = (1ll * s0[p * 2] * p0[r - mid] % mod0 + s0[p * 2 + 1]) % mod0;
    s1[p] = (1ll * s1[p * 2] * p1[r - mid] % mod1 + s1[p * 2 + 1]) % mod1;
}

int main() {
    // freopen("a.in", "r", stdin);
    // freopen("a.out", "w", stdout);
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> n >> sa >> sb >> sc >> q >> st;
    vector<int> a(n), b(n), c(n), ab(n), ac(n), bc(n), abc(n), acb(n), bca(n), t(n);
    tr(sa, a);
    tr(sb, b);
    tr(sc, c);
    tr(st, t);
    ab = cross(a, b);
    ac = cross(a, c);
    bc = cross(b, c);
    abc = cross(ab, c);
    acb = cross(ac, b);
    bca = cross(bc, a);
    h[0] = make_pair(h0(a), h1(a));
    h[1] = make_pair(h0(b), h1(b));
    h[2] = make_pair(h0(c), h1(c));
    h[3] = make_pair(h0(ab), h1(ab));
    h[4] = make_pair(h0(ac), h1(ac));
    h[5] = make_pair(h0(bc), h1(bc));
    h[6] = make_pair(h0(abc), h1(abc));
    h[7] = make_pair(h0(acb), h1(acb));
    h[8] = make_pair(h0(bca), h1(bca));
    p0[0] = 1;
    e0[0] = 1;
    p1[0] = 1;
    e1[0] = 1;
    for(int i = 1; i <= n; i++) {
        p0[i] = 37ll * p0[i - 1] % mod0;
        e0[i] = (e0[i - 1] + p0[i]) % mod0;
        p1[i] = 53ll * p1[i - 1] % mod1;
        e1[i] = (e1[i - 1] + p1[i]) % mod1;
    }
    build(t, 1, 0, n - 1);
    if(check(make_pair(s0[1], s1[1]))) {
        cout << "Yes\n";
    }
    else {
        cout << "No\n";
    }
    for(int i = 1; i <= q; i++) {
        int l, r, v;
        char c;
        cin >> l >> r >> c;
        if(c == 'J') {
            v = 1;
        }
        else if(c == 'O') {
            v = 2;
        }
        else {
            v = 3;
        }
        modify(1, 0, n - 1, l - 1, r - 1, v);
        if(check(make_pair(s0[1], s1[1]))) {
            cout << "Yes\n";
        }
        else {
            cout << "No\n";
        }
    }

    return 0;
}

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 37ms
memory: 3496kb

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: 50ms
memory: 3612kb

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: 48ms
memory: 3572kb

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: 41ms
memory: 3496kb

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: 40ms
memory: 3540kb

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: 36ms
memory: 3552kb

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: 41ms
memory: 3492kb

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: 42ms
memory: 3548kb

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

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: 44ms
memory: 3504kb

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: 43ms
memory: 3540kb

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: 43ms
memory: 3556kb

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: 44ms
memory: 3500kb

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: 39ms
memory: 3500kb

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: 40ms
memory: 3496kb

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: 43ms
memory: 3496kb

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: 44ms
memory: 3580kb

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: 41ms
memory: 3608kb

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: 158ms
memory: 20940kb

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: 168ms
memory: 19480kb

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: 115ms
memory: 20332kb

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: 107ms
memory: 19288kb

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: 68ms
memory: 4176kb

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: 72ms
memory: 4200kb

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: 114ms
memory: 21176kb

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: 119ms
memory: 21112kb

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: 140ms
memory: 21140kb

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: 142ms
memory: 21168kb

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: 121ms
memory: 20604kb

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: 74ms
memory: 4160kb

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: 134ms
memory: 21144kb

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: 123ms
memory: 20160kb

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

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: 129ms
memory: 21164kb

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: 108ms
memory: 18120kb

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: 74ms
memory: 4180kb

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

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: 145ms
memory: 19524kb

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: 92ms
memory: 18940kb

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: 102ms
memory: 14032kb

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: 169ms
memory: 21172kb

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: 41ms
memory: 18924kb

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: 47ms
memory: 3492kb

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: 44ms
memory: 3504kb

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: 44ms
memory: 3536kb

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: 34ms
memory: 3492kb

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: 43ms
memory: 3556kb

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: 41ms
memory: 3492kb

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: 43ms
memory: 3552kb

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: 39ms
memory: 3532kb

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: 35ms
memory: 3604kb

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: 36ms
memory: 3496kb

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: 44ms
memory: 3620kb

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: 39ms
memory: 3492kb

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: 43ms
memory: 3548kb

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: 39ms
memory: 3616kb

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: 44ms
memory: 3496kb

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: 35ms
memory: 3552kb

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: 43ms
memory: 3552kb

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: 37ms
memory: 3512kb

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: 43ms
memory: 3556kb

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: 40ms
memory: 3500kb

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: 39ms
memory: 3448kb

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: 40ms
memory: 3492kb

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: 39ms
memory: 3548kb

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: 44ms
memory: 3500kb

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: 42ms
memory: 3492kb

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: 40ms
memory: 3496kb

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: 129ms
memory: 18996kb

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: 164ms
memory: 19500kb

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: 65ms
memory: 4160kb

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: 73ms
memory: 4268kb

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: 69ms
memory: 4208kb

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: 115ms
memory: 19192kb

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: 68ms
memory: 4196kb

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: 115ms
memory: 21100kb

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: 116ms
memory: 19188kb

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: 73ms
memory: 4192kb

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: 69ms
memory: 4176kb

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: 94ms
memory: 17544kb

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: 72ms
memory: 4148kb

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

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: 118ms
memory: 20420kb

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: 69ms
memory: 4180kb

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: 70ms
memory: 4152kb

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: 139ms
memory: 18356kb

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: 134ms
memory: 21168kb

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: 79ms
memory: 4272kb

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: 113ms
memory: 19608kb

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: 129ms
memory: 21144kb

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: 74ms
memory: 4204kb

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: 110ms
memory: 18160kb

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

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: 68ms
memory: 4160kb

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: 73ms
memory: 4228kb

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: 141ms
memory: 19576kb

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: 98ms
memory: 19008kb

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: 106ms
memory: 13924kb

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: 170ms
memory: 21096kb

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: 46ms
memory: 18976kb

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