QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#586103#1131. Crossingmakrav49 1408ms57236kbC++207.1kb2024-09-24 03:18:342024-09-24 03:18:35

Judging History

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

  • [2024-09-24 03:18:35]
  • 评测
  • 测评结果:49
  • 用时:1408ms
  • 内存:57236kb
  • [2024-09-24 03:18:34]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define pb push_back
#define ff first
#define sc second

struct node {
    int cnt[3];
    int sm, push;
    node() = default;
    node(int el) {
        for (int j = 0; j < 3; j++) cnt[j]=0;
        cnt[el]++;
        sm = 0;
        push = -1;
    }
};   

node operator+(node x, node y) {
    node nw;
    nw.push = -1; nw.sm = 0;
    for (int i = 0; i < 3; i++) nw.cnt[i] = x.cnt[i] + y.cnt[i];
    return nw;
}

struct segtree {
    int n;
    vector<node> t;
    vector<int> a;
    segtree() = default;
    segtree(int n_, vector<int> a_) {
        n = n_;
        a = a_;
        t.resize(4 * n);
        build(1, 0, n);
    }

    void build(int v, int tl, int tr) {
        if (tl + 1 == tr) {
            t[v] = node(a[tl]);
            return;
        }
        int tm = (tl + tr) / 2;
        build(v * 2, tl, tm);
        build(v * 2 + 1, tm, tr);
        t[v] = t[v * 2] + t[v * 2 + 1];
    }

    void push(int v, int tl, int tr) {
        if (t[v].push != -1) {
            t[v].sm = t[v].cnt[t[v].push];
            //cout << v << ' ' << tl << ' ' << tr << ' ' << t[v].push << ' ' << t[v].sm << " pushh\n";
            if (tl + 1 < tr) {
                t[v * 2].push = t[v].push;
                t[v * 2 + 1].push = t[v].push;
            }
            t[v].push = -1;
            return;
        }
        if (tl + 1 == tr) return;
        int sml = (t[v * 2].push == -1 ? t[v * 2].sm : t[v * 2].cnt[t[v * 2].push]), 
            smr = (t[v * 2 + 1].push == -1 ? t[v * 2 + 1].sm : t[v * 2 + 1].cnt[t[v * 2 + 1].push]);
        t[v].sm = sml + smr;
    }

    void upd(int v, int tl, int tr, int l, int r, int val) {
        push(v, tl, tr);
        if (l <= tl && tr <= r) {
            t[v].push = val;
            return;
        }
        if (tr <= l || tl >= r) return;
        int tm = (tl + tr) / 2;
        upd(v * 2, tl, tm, l, r, val);
        upd(v * 2 + 1, tm, tr, l, r, val);
        push(v, tl, tr);
    }

    int get(int v, int tl, int tr, int l, int r) {
        push(v, tl, tr);
        if (l <= tl && tr <= r) return t[v].sm;
        if (tr <= l || tl >= r) return 0;
        int tm = (tl + tr) / 2;
        return get(v * 2, tl, tm, l, r) + get(v * 2 + 1, tm, tr, l, r);
    }
};

void solve() {  
    int n; 
    string s1, s2, s3;
    cin >> n >> s1 >> s2 >> s3;
    vector<int> PS;
    string S;
    vector<vector<int>> pos(4);

    for (int i = 0; i < n; i++) {
        if (s1[i] == s2[i] && s2[i] == s3[i]) {
            PS.pb(i);
            S += s1[i];
        }
        else {
            int coef = 0;
            if (s1[i] == s2[i]) coef = 1;
            if (s1[i] == s3[i]) coef = 2;
            if (s2[i] == s3[i]) coef = 3;
            pos[coef].pb(i);
        }
    }
    vector<char> xd = {'J', 'O', 'I'};

    int q; cin >> q;
    string ss; cin >> ss;
    vector<vector<int>> qrs(q);
    for (int i = 0; i < q; i++) {
        int l, r; char c; cin >> l >> r >> c;
        l--; r--;
        int ps = 0;
        for (int j = 0; j < 3; j++) {
            if (xd[j] == c) ps = j;
        }
        qrs[i] = {l, r, ps};
    }

    auto check = [&](vector<int> pos, vector<vector<int>> newQ, string res) -> vector<int> {
        if (pos.empty()) return vector<int>(q + 1, 1);
        // for (auto &u : pos) cout << u << ' ';
        // cout << '\n';
        // cout << res << '\n';
        vector<int> lol(sz(pos));
        for (int i = 0; i < sz(pos); i++) {
            for (int j = 0; j < 3; j++) {
                if (xd[j] == res[i]) lol[i] = j;
            }
        }

        // for (auto &u : lol) cout << u << ' ';
        // cout << '\n';
        segtree sg(sz(pos), lol);
        for (int i = 0; i < sz(pos); i++) {
            int IND = 0;
            for (int j = 0; j < 3; j++) {
                if (xd[j] == ss[pos[i]]) IND = j;
            }
            //cout << IND << ' ';
            sg.upd(1, 0, sz(pos), i, i + 1, IND);
        }
        //cout << '\n';
        vector<int> asws;
        auto rs = sg.get(1, 0, sz(pos), 0, sz(pos));
        asws.pb(rs == sz(pos));
        for (int i = 0; i < q; i++) {
            //cout << newQ[i][0] << ' ' << newQ[i][1] << ' ' << newQ[i][2] << '\n';
            if (newQ[i][0] != -1) {
                sg.upd(1, 0, sz(pos), newQ[i][0], newQ[i][1] + 1, newQ[i][2]);
            }
            rs = sg.get(1, 0, sz(pos), 0, sz(pos));
            asws.pb(rs == sz(pos));
        }
        // cout << "answer: ";
        // for (auto &u : asws) cout << u << ' ';
        // cout << '\n';
        return asws;
    };

    auto genQ = [&](vector<int> pos) {
        vector<vector<int>> newQ(q);
        for (int i = 0; i < q; i++) {
            int L = -1, R = sz(pos);
            while (R - L > 1) {
                int M = (L + R) / 2;
                if (pos[M] >= qrs[i][0]) R = M;
                else L = M;
            }
            int left = R;
            L = -1; R = sz(pos);
            while (R - L > 1) {
                int M = (L + R) / 2;
                if (pos[M] <= qrs[i][1]) L = M;
                else R = M;
            }
            int right = L;
            if (right >= left) newQ[i] = {left, right, qrs[i][2]};
            else newQ[i] = {-1, -1, -1};
        }
        return newQ;
    };

    vector<string> LOL = {s1,s2,s3};


    auto rs1 = check(PS, genQ(PS), S);
    vector<vector<int>> rs(4, vector<int>(q + 1));
    for (int i = 0; i < 4; i++) {
        // todo: remake queries
        if (pos[i].size() <= 1) {
            rs[i].assign(q + 1, 1);
            continue;
        }
        auto newQ = genQ(pos[i]);
        vector<int> pss = pos[i];
        vector<string> ss(3);

        for (int ch = 0; ch < 3; ch++) {
            int ind = -1;
            for (int j = 0; j < 3; j++) if (LOL[j][pos[i][0]] == xd[ch]) ind = j;
            for (int j = 0; j < sz(pos[i]); j++) {
                if (ind > -1) ss[ch] += LOL[ind][pos[i][j]];
                else {
                    set<char> st;
                    for (int jj = 0; jj <3; jj++) st.insert(LOL[jj][pos[i][j]]);
                    for (int jj = 0; jj < 3; jj++) {
                        if (st.find(xd[jj]) == st.end()) ss[ch] += xd[jj];
                    }
                }
            }
        }
        for (int j = 0; j < 3; j++) {
            auto rss = check(pss, newQ, ss[j]);
            for (int ii = 0; ii < q + 1; ii++) rs[i][ii] |= rss[ii];
        }
    }
    for (int i = 0; i < q + 1; i++) {
        bool good = rs1[i];
        for (int j = 0; j < 4; j++) good &= rs[j][i];
        cout << (good ? "Yes\n" : "No\n");
    }
}

signed main() {
    int tt = 1;
    #ifdef LOCAL 
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
        cin >> tt;
    #else
        ios::sync_with_stdio(false); 
        cin.tie(0); cout.tie(0);
    #endif

    while (tt--) {
        solve();
    }

    return 0;
}

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 68ms
memory: 24572kb

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

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: 59ms
memory: 26040kb

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: 66ms
memory: 25500kb

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: 61ms
memory: 25372kb

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: 71ms
memory: 25104kb

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: 55ms
memory: 25864kb

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: 63ms
memory: 26216kb

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: 52ms
memory: 26080kb

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

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

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: 61ms
memory: 26108kb

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

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: 60ms
memory: 26200kb

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

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

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

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: 57ms
memory: 26212kb

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: 229ms
memory: 48180kb

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: 222ms
memory: 48092kb

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: 188ms
memory: 45612kb

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: 171ms
memory: 43272kb

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: 100ms
memory: 27420kb

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: 104ms
memory: 27160kb

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: 193ms
memory: 48040kb

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: 207ms
memory: 48124kb

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: 210ms
memory: 48184kb

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: 216ms
memory: 48108kb

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: 201ms
memory: 47144kb

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: 120ms
memory: 27188kb

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: 204ms
memory: 48012kb

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: 215ms
memory: 45556kb

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

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: 213ms
memory: 48028kb

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: 166ms
memory: 41104kb

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: 111ms
memory: 27196kb

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: 95ms
memory: 27164kb

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: 186ms
memory: 48184kb

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

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: 160ms
memory: 40600kb

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: 258ms
memory: 48008kb

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: 103ms
memory: 48108kb

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: 330ms
memory: 39964kb

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: 295ms
memory: 41604kb

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

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: 135ms
memory: 38584kb

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

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

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

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: 124ms
memory: 40356kb

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: 150ms
memory: 41740kb

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

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: 153ms
memory: 41688kb

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: 138ms
memory: 39152kb

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: 277ms
memory: 41796kb

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: 296ms
memory: 41400kb

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: 288ms
memory: 41688kb

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: 262ms
memory: 39424kb

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: 309ms
memory: 41732kb

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: 293ms
memory: 41888kb

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: 299ms
memory: 41720kb

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: 285ms
memory: 41972kb

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: 304ms
memory: 41756kb

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: 295ms
memory: 41800kb

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: 300ms
memory: 41832kb

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: 298ms
memory: 41568kb

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: 278ms
memory: 41348kb

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: 302ms
memory: 41940kb

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: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #69:

score: 51
Accepted
time: 1212ms
memory: 44172kb

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: 1408ms
memory: 48548kb

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: 280ms
memory: 42524kb

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: 273ms
memory: 42564kb

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: 277ms
memory: 42696kb

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: 427ms
memory: 51880kb

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: 251ms
memory: 42584kb

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: 470ms
memory: 57236kb

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: 430ms
memory: 53068kb

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: 274ms
memory: 42496kb

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: 260ms
memory: 42548kb

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: 778ms
memory: 43860kb

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: 607ms
memory: 41996kb

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: 924ms
memory: 48500kb

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: 853ms
memory: 46900kb

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: 590ms
memory: 42048kb

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: 582ms
memory: 41980kb

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: 904ms
memory: 44852kb

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: 1017ms
memory: 48728kb

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: 642ms
memory: 42044kb

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: 895ms
memory: 45160kb

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: 997ms
memory: 48564kb

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: 626ms
memory: 42052kb

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: 784ms
memory: 44344kb

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: 587ms
memory: 42128kb

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: 583ms
memory: 42100kb

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: 583ms
memory: 42060kb

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: 185ms
memory: 48088kb

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
Wrong Answer
time: 277ms
memory: 48168kb

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:

wrong answer 3119th lines differ - expected: 'No', found: 'Yes'