QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#286663#1131. Crossingwhdywjd100 ✓179ms33588kbC++145.0kb2023-12-18 10:54:542023-12-18 10:54:55

Judging History

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

  • [2023-12-18 10:54:55]
  • 评测
  • 测评结果:100
  • 用时:179ms
  • 内存:33588kb
  • [2023-12-18 10:54:54]
  • 提交

answer

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <bitset>
#define ll long long
#define _mp make_pair
#define _pb push_back
#define _1 first
#define _2 second
#define MAX_N 222222

using namespace std;

ll read(){ll x = 0;char c = 0, v = 0;do{c = getchar();if(c == '-')v = 1;} while(c < '0' || c > '9');do{x = (x << 3) + (x << 1) + c - '0';c = getchar();} while(c >= '0' && c <= '9');return v ? -x : x;}
char gtc(){char c = 0;while(c < 33)c = getchar();return c;}

const ll P1 = 200904101, P2 = 1000000007, Pz = 5;

pair<ll, ll> powz[MAX_N], powzs[MAX_N];

struct hnode
{
    pair<ll, ll> h;
    int len;
    hnode() { len = 0, h = _mp(0, 0); }
    hnode(pair<ll, ll> _h, int _len) : h(_h), len(_len) { ; }
    hnode(char c)
    {
        len = 1;
        if(c == 'J')
            h = _mp(1, 1);
        else if(c == 'O')
            h = _mp(2, 2);
        else if(c == 'I')
            h = _mp(3, 3);
        else
            h = _mp(4, 4);
    }
    
    hnode(char c, int _len)
    {
        len = _len;
        h = powzs[len];
        if(c == 'J')
            ;
        else if(c == 'O')
            h._1 = h._1 * 2 % P1, h._2 = h._2 * 2 % P2;
        else if(c == 'I')
            h._1 = h._1 * 3 % P1, h._2 = h._2 * 3 % P2;
        else
            h._1 = h._1 * 4 % P1, h._2 = h._2 * 4 % P2;
    }
};

hnode operator + (hnode a, hnode b)
{
    pair<ll, ll> h;
    h._1 = (a.h._1 * powz[b.len]._1 + b.h._1) % P1;
    h._2 = (a.h._2 * powz[b.len]._2 + b.h._2) % P2;
    return (hnode){h, a.len + b.len};
}

bool operator == (hnode a, hnode b) { return a.h == b.h && a.len == b.len; }

struct node
{
    int l, r;
    hnode h;
    char d;
    node *lc, *rc;
    void add(char c) { h = hnode(d = c, r - l + 1); }
    void pDown()
    {
        if(l != r && d)
            lc->add(d), rc->add(d), d = 0;
    }
    
    void pUp() { h = lc->h + rc->h; }
    void update(int L, int R, char c)
    {
        pDown();
        if(L == l && R == r)
        {
            add(c);
            return;
        }
        int mid = (l + r) >> 1;
        if(R <= mid)
            lc->update(L, R, c);
        else if(L > mid)
            rc->update(L, R, c);
        else
            lc->update(L, mid, c), rc->update(mid + 1, R, c);
        pUp();
    }
} _pool[MAX_N * 2], *null = _pool;

int _tot;

node* make(int l, int r)
{
    _pool[++_tot] = (node){l, r, hnode(), 0, null, null};
    return _pool + _tot;
}

node* bT(int l, int r, char* s)
{
    node* t = make(l, r);
    if(l == r)
    {
        t->add(s[l]);
        return t;
    }
    int mid = (l + r) >> 1;
    t->lc = bT(l, mid, s);
    t->rc = bT(mid + 1, r, s);
    t->pUp();
    return t;
}

int n, m;
char sa[MAX_N], sb[MAX_N], sc[MAX_N], s[MAX_N];
hnode a[9];

hnode getstr()
{
    hnode h;
    for(int i = 1; i <= n; i++)
        h = h + hnode(s[i]);
    return h;
}

char xrr(char a, char b)
{
    if(a == b)
        return a;
    return (int)'J' + (int)'O' + (int)'I' - (int)a - (int)b;
}

bool check(hnode h)
{
    for(int i = 0; i < 9; i++)
        if(h == a[i])
            return 1;
    return 0;
}

void MAIN()
{
    n = read();
    for(int i = 1; i <= n; i++)
        sa[i] = gtc();
    for(int i = 1; i <= n; i++)
        sb[i] = gtc();
    for(int i = 1; i <= n; i++)
        sc[i] = gtc();
    for(int i = 1; i <= n; i++)
        s[i] = sa[i];
    a[0] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = sb[i];
    a[1] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = sc[i];
    a[2] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = xrr(sa[i], sb[i]);
    a[3] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = xrr(sb[i], sc[i]);
    a[4] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = xrr(sc[i], sa[i]);
    a[5] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = xrr(xrr(sb[i], sc[i]), sa[i]);
    a[6] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = xrr(xrr(sc[i], sa[i]), sb[i]);
    a[7] = getstr();
    for(int i = 1; i <= n; i++)
        s[i] = xrr(xrr(sa[i], sb[i]), sc[i]);
    a[8] = getstr();
    m = read();
    for(int i = 1; i <= n; i++)
        s[i] = gtc();
    node* t = bT(1, n, s);
    printf(check(t->h) ? "Yes\n" : "No\n");
    for(int i = 1; i <= m; i++)
    {
        int l = read();
        int r = read();
        char c = gtc();
        t->update(l, r, c);
        printf(check(t->h) ? "Yes\n" : "No\n");
    }
}

void CLEAR()
{
    ;
}

void EXP()
{
    powzs[0] = _mp(0, 0);
    powz[0] = powzs[1] = _mp(1, 1);
    for(int i = 1; i < MAX_N - 10; i++)
    {
        powz[i]._1 = powz[i - 1]._1 * Pz % P1;
        powz[i]._2 = powz[i - 1]._2 * Pz % P2;
        powzs[i + 1]._1 = (powzs[i]._1 + powz[i]._1) % P1;
        powzs[i + 1]._2 = (powzs[i]._2 + powz[i]._2) % P2;
    }
}

int main()
{
    EXP();
    int T = 1;
    while(T--)
        MAIN(), CLEAR();
    return 0;
}

詳細信息

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 38ms
memory: 32852kb

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

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: 51ms
memory: 32688kb

input:

100
OIIJJJIIJIOJJJIIOIJIIOIJOOIJIJJJOJIIIIIOJJIIJJOOJIJIIIOOIIOJIIJOJIIJOJIJIJOOIIOIJIIJIIOOIIIOIJIOJJOO
OIIJJJIIJIOJJJIIOIJIIOIJOOIJIJJJOJIIIIIOJJIIJJOOJIJIIIOOIIOJIIJOJIIJOJIJIJOOIIOIJIIJIIOOIIIOIJIOJJOO
OIIJJJIIJIOJJJIIOIJIIOIJOOIJIJJJOJIIIIIOJJIIJJOOJIJIIIOOIIOJIIJOJIIJOJIJIJOOIIOIJIIJIIOOIIIOIJ...

output:

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

result:

ok 200001 lines

Test #4:

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

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: 31ms
memory: 32992kb

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: 32ms
memory: 32684kb

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: 32ms
memory: 33016kb

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: 30ms
memory: 33296kb

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

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: 31ms
memory: 32712kb

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

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

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: 45ms
memory: 32644kb

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

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

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

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

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

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: 161ms
memory: 33464kb

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: 177ms
memory: 33472kb

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

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

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

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

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

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: 128ms
memory: 33444kb

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: 132ms
memory: 33560kb

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

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: 125ms
memory: 33448kb

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

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: 136ms
memory: 33484kb

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: 132ms
memory: 33400kb

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: 67ms
memory: 32712kb

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: 149ms
memory: 33436kb

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: 109ms
memory: 33244kb

input:

148910
OJIJIIJOJOIJJIOIIOJJOJJOOIJJIJOIJJIJJOJIJIJIJOJOIIJOIJJOJJIOJIJIJJJIOOIIJJIJOIJOOJOJOIIOIIOOOJOOOJOIOIOJOIJJIJOOJJIOOIIOOIIOJJIIOIOIOIJJIJOIJOIOIJOIJOJOJOOOIJIIJIJOJJOIOOJIIOIOOJIJOOJJJOOIOIIIOOOOOOOIJJJOOIIIJJIOIJJJOJIOOOJJOIIOJOOOOIIOJIIJIJOOJOJJOOJJJIJJJJIJJIIIIOOJOOJOIOOIOJIJJJOIIIOJJIOJI...

output:

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

result:

ok 186756 lines

Test #36:

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

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

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

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: 67ms
memory: 33464kb

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

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

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: 23ms
memory: 33452kb

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: 45ms
memory: 32660kb

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

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: 38ms
memory: 32672kb

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

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: 30ms
memory: 32688kb

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

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

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

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: 38ms
memory: 32668kb

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

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

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

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: 38ms
memory: 32640kb

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

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

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: 27ms
memory: 32688kb

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: 31ms
memory: 32712kb

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

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

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: 33ms
memory: 32772kb

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

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

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: 32ms
memory: 32868kb

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

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

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

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: 154ms
memory: 33460kb

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: 179ms
memory: 33488kb

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

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

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

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

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

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

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

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

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

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

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

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: 128ms
memory: 33536kb

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

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: 64ms
memory: 33436kb

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

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

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: 143ms
memory: 33452kb

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: 83ms
memory: 32720kb

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: 125ms
memory: 33348kb

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

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: 77ms
memory: 32744kb

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: 101ms
memory: 33264kb

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

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

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

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: 143ms
memory: 33520kb

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

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

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

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

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