QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#342196#4084. 카드 뒤집기 게임tuanlinh123100 ✓20ms6784kbC++20926b2024-03-01 09:39:402024-03-01 09:39:40

Judging History

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

  • [2024-03-01 09:39:40]
  • 评测
  • 测评结果:100
  • 用时:20ms
  • 内存:6784kb
  • [2024-03-01 09:39:40]
  • 提交

answer

#include<bits/stdc++.h>
#define ll int
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ld long double
using namespace std;

bool reversal(ll n, ll m, vector<string> P)
{
    auto fliprow=[&](ll i, ll k)
    {
        for (ll j=k; j<n; j+=m)
            P[i][j]='X'+'O'-P[i][j];
    };
    auto flipcol=[&](ll i, ll k)
    {
        for (ll j=k; j<n; j+=m)
            P[j][i]='X'+'O'-P[j][i];
    };
	for (ll i=0; i<n; i++)
    {
        if (i<m)
        {
            for (ll j=0; j<n; j++)
                if (P[i][j]=='O')
                    flipcol(j, i);
            continue;
        }
        vector <ll> all(m, 1);
        for (ll j=0; j<m; j++)
            if (P[i][j]=='O')
                fliprow(i, j);
        for (ll j=m; j<n; j++)
            if (P[i][j]=='O')
                return 0;
    }
    return 1;
}

详细

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 3544kb

input:

10 1
OOOOOOOOOX
XOXXOOOOOO
XOOXOOOXOO
OOOOOOOOOO
OOOXOOOOOO
OOXOOXXOOO
OOOOXOOOOO
XOOOOOOOXO
OOOXXOOOXO
OOOOOOOOOO

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

10 1
OOOOOOOOXX
OOOOOOOOXX
XXXXXXXXOO
XXXXXXXXOO
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

10 1
OOOOOOOOXX
OOOOOOOOXX
XXXXXXXOOO
XXXXXXXXOO
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX
OOOOOOOOXX

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

10 1
OOXOXOOOOX
XOOOOOXOOO
OOXOOXXOOO
OOOOOOOOXO
XOOOOOXOOX
OOOOXOXOXX
OXOOXOOXOX
OXXOOXOOOO
OOOXOXOOXO
OOOOOXOOOO

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

10 1
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
XOXOXXXXOO
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX

output:

1

result:

ok single line: '1'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

10 1
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
OXOXOOOOXX
XOXOXXXXOO
OXOXOOOOXX
OXXXOOOOXX
OXOXOOOOXX

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

10 1
XXXXXOOOXX
OOOOOXXOXO
XOOOOXXXXO
OOXOXOOOXO
XOOOOOOOXX
XXOXXOOXOO
XOXXOXXXOX
OOOXXXOXXX
XOXXXOXOXX
OXXXXXOXOO

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

10 1
OOOOXXXOOX
XXXXOOOXXO
XXXXOOOXXO
XXXXOOOXXO
XXXXOOOXXO
OOOOXXXOOX
OOOOXXXOOX
XXXXOOOXXO
OOOOXXXOOX
XXXXOOOXXO

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

10 1
OOOOXXXOOX
XXXXOOOXXO
XXXXOOOXXO
XXXXOOOXXO
XXXXOOOXXO
OOOOXXXOOX
OOOOXXXOOX
XXXXOOOXXO
OOOOXXXOOX
XXXOOOOXXO

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

10 1
XXOXXXXXXX
XXXOXXXOXX
XXXXOOXOXX
XXOOXXOOOX
XXXOXXOOXX
OOXXOXOXXX
XOXOXOXXXO
XXXOOXXXOX
OXOOXXXXOO
XXOXOOOXXO

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

10 1
OXOOOOOOOO
OXOOOOOOOO
OXOOOOOOOO
XOXXXXXXXX
OXOOOOOOOO
OXOOOOOOOO
OXOOOOOOOO
XOXXXXXXXX
OXOOOOOOOO
OXOOOOOOOO

output:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

10 1
OXOOOOOOOO
OXOOOOOOOO
OXOOOOOOOO
XOXXXXXXXX
OXOOOOOOOX
OXOOOOOOOO
OXOOOOOOOO
XOXXXXXXXX
OXOOOOOOOO
OXOOOOOOOO

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

10 1
XOXXXXOXXX
XXXXOOXXXX
OOXXOXXXXX
XXXOOXXOOX
OXXXXXXXXX
XXXXXXXXOX
XXXXXXXOXO
OXXXXXXXXX
XXXOOXXXOX
XXXXXXXXXX

output:

0

result:

ok single line: '0'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

10 1
XOOOOXOOOO
XOOOOXOOOO
XOOOOXOOOO
XOOOOXOOOO
OXXXXOXXXX
OXXXXOXXXX
XOOOOXOOOO
XOOOOXOOOO
XOOOOXOOOO
XOOOOXOOOO

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

10 1
XOOOOXOOOO
XOOOOXOOOO
XOOOOXOOOO
XOOOOXOOOO
OXXXXOXXXX
OXXXXOXXXX
XOOOOXOOOO
XOOOOXOOOX
XOOOOXOOOO
XOOOOXOOOO

output:

0

result:

ok single line: '0'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

5 2
XOOOX
XOXOO
OXXOO
OXOOO
OOOXO

output:

0

result:

ok single line: '0'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

5 2
XOOXX
XOOXX
OOXXO
XOOXX
OOXXO

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

5 2
XOOXX
XOOXX
OOXXO
XOOOX
OOXXO

output:

0

result:

ok single line: '0'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

5 2
XOXOO
OOXOO
OOOXO
OOXOX
XOXXO

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

5 2
XXXXX
XOXOO
OOOOO
OXOXX
OXOXO

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

5 2
XXXXX
XOXOO
OOOOO
OOOXX
OXOXO

output:

0

result:

ok single line: '0'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

5 2
XXOXO
XXXXO
XXOXO
XXOOX
OOOOO

output:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XOOOX

output:

1

result:

ok single line: '1'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XXOOX

output:

0

result:

ok single line: '0'

Test #25:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

5 2
XXOOX
OXXXX
OXXXX
XXOOX
XXXXX

output:

0

result:

ok single line: '0'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

5 2
OOOOO
OXOOO
OXOXO
OOOXO
XXXXX

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

5 2
OOOOO
OXOOX
OXOXO
OOOXO
XXXXX

output:

0

result:

ok single line: '0'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

5 2
XOXOO
XXXXX
XXXXX
XOXXX
XXOXX

output:

0

result:

ok single line: '0'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

5 2
XXXOO
OOOOO
XXXOO
XOXOX
XXXOO

output:

1

result:

ok single line: '1'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

5 2
XXXOO
OOOOO
XXOOO
XOXOX
XXXOO

output:

0

result:

ok single line: '0'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

3 3
OOO
XXO
OOX

output:

1

result:

ok single line: '1'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

3 3
OXX
OXO
OXO

output:

1

result:

ok single line: '1'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

3 3
OXX
OXO
OXX

output:

1

result:

ok single line: '1'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

3 3
OOO
OOO
OOX

output:

1

result:

ok single line: '1'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

3 3
OOO
OXO
XOO

output:

1

result:

ok single line: '1'

Test #36:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

3 3
OOO
OXO
XXO

output:

1

result:

ok single line: '1'

Test #37:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

3 3
OXX
OOX
OOO

output:

1

result:

ok single line: '1'

Test #38:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

3 3
XXX
OOX
XXO

output:

1

result:

ok single line: '1'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

3 3
XXX
OOX
XXX

output:

1

result:

ok single line: '1'

Test #40:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

3 3
OOX
XXO
XXO

output:

1

result:

ok single line: '1'

Test #41:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

3 3
OOX
OXO
OOX

output:

1

result:

ok single line: '1'

Test #42:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

3 3
OOX
OXO
OOO

output:

1

result:

ok single line: '1'

Test #43:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

3 3
XXX
XOX
OXX

output:

1

result:

ok single line: '1'

Test #44:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

3 3
OOX
XOX
XOO

output:

1

result:

ok single line: '1'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

3 3
OOX
XOO
XOO

output:

1

result:

ok single line: '1'

Subtask #2:

score: 50
Accepted

Test #46:

score: 50
Accepted
time: 11ms
memory: 6712kb

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #47:

score: 0
Accepted
time: 15ms
memory: 6692kb

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

1

result:

ok single line: '1'

Test #48:

score: 0
Accepted
time: 10ms
memory: 6464kb

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #49:

score: 0
Accepted
time: 14ms
memory: 6716kb

input:

1000 1
XOOOOOOOOOOOXOOOOXXOOOOOOOOOOOOOXOXOOXXOOOXOXXOOOXOXOXOOOOOOOOOOOOOOOOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOXOXOXOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOXOXOXOOOOOOOOXOOOOOOOOOOXOOXXOOOOOOXOOOXOOOOOOOOOXOXOOOOOXOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #50:

score: 0
Accepted
time: 13ms
memory: 6536kb

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

1

result:

ok single line: '1'

Test #51:

score: 0
Accepted
time: 14ms
memory: 6468kb

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #52:

score: 0
Accepted
time: 15ms
memory: 6476kb

input:

1000 1
OOXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #53:

score: 0
Accepted
time: 14ms
memory: 6468kb

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #54:

score: 0
Accepted
time: 14ms
memory: 6692kb

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #55:

score: 0
Accepted
time: 15ms
memory: 6456kb

input:

1000 1
OOOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #56:

score: 0
Accepted
time: 15ms
memory: 6528kb

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

1

result:

ok single line: '1'

Test #57:

score: 0
Accepted
time: 14ms
memory: 6696kb

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

0

result:

ok single line: '0'

Test #58:

score: 0
Accepted
time: 13ms
memory: 6696kb

input:

1000 1
XOOXOXOOXOOXXOXOOOXOOOOXOOXOXOXXXXXXXOXXOOXXXOOOXXOOOOOOOOXOOOXOXOOXOOXOOOXOXXOOOOXOOOOOXOOOXOOXOOOOOXOOOXXOOXOOOOXXXXOXXOOXXOXXXOXOOOOXXXXXXOOXXXOOXXOXOOXXXXXOXOXXXOOOXOOOXXOXXXXXOXOXOOOOOOOXXXOOXOOXXXXXXOXXOOOOXOOXOOXOXXOOXOOOXOXOXXXXOOOXOOOXXXOXXOOOOOXXOXOOOXXXXXOOOOXXOXXOOOXXXOOOOXXOXXOOX...

output:

0

result:

ok single line: '0'

Test #59:

score: 0
Accepted
time: 14ms
memory: 6524kb

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

1

result:

ok single line: '1'

Test #60:

score: 0
Accepted
time: 11ms
memory: 6496kb

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

0

result:

ok single line: '0'

Test #61:

score: 0
Accepted
time: 9ms
memory: 6508kb

input:

1000 1
XOXXOXXXXXXOXXOOXXOXOOXOXOXXOOXOOXXOOXXOXOOXXXXXXOXXXXXXXOXOOXXXXXOOOXXXOOXXXOOOOXXOOXXOXXXOXXOOXXOOXXOOXOOXOOXOXOXXXXOXOXOOOXOOOOXOXXXOXOXOXXXOXXOXOXXXXOXOXOOXXOOOXOOOXOXOXOXXOXOXXOOXXXXXOOOXOXXOXOXOXXXOOOXXOOOOXOXXOXOOOOXXOXXOOXXOOOXXXOOXOOOXOXOXOOXXXXXOOXXOOOOOOXXXXOXOOXXOXXOXXXOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #62:

score: 0
Accepted
time: 14ms
memory: 6744kb

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

1

result:

ok single line: '1'

Test #63:

score: 0
Accepted
time: 7ms
memory: 6696kb

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

0

result:

ok single line: '0'

Test #64:

score: 0
Accepted
time: 13ms
memory: 6692kb

input:

1000 1
OXXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #65:

score: 0
Accepted
time: 14ms
memory: 6472kb

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

1

result:

ok single line: '1'

Subtask #3:

score: 39
Accepted

Test #66:

score: 39
Accepted
time: 14ms
memory: 6712kb

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

0

result:

ok single line: '0'

Test #67:

score: 0
Accepted
time: 12ms
memory: 6560kb

input:

1000 1
XXXXXXXXXOOXXXXOXXXXXXXXXXXOXXXXXOOOXXXOXOXXXXXXXXOXXXXOOXOXXOXXXXOOOXXXXXXXXXXOOXOXXXOOXOXXXXXXXXXXOOXXXXXXOXXOOXXXXXOOXXXXXXXXXOXXXXXXXXXXXXOXXXXXXOXXOXXOXXOOXXXXOOXOXOXXXXXXOOXOXOXXXXXOXXOXOXOXOXXOXOXOXXXXXXXOXXOXXXXXXXXXXOXXXXOOXXOXXOXXXXXXXXOXOOXXXOXOOXXXOXXXXXXXXOXXXXXXOXXXXXXOXXXXXOXXO...

output:

0

result:

ok single line: '0'

Test #68:

score: 0
Accepted
time: 11ms
memory: 6412kb

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #69:

score: 0
Accepted
time: 14ms
memory: 6476kb

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #70:

score: 0
Accepted
time: 12ms
memory: 6704kb

input:

1000 1
XXOOXXXXXXXXXXXXXXOXXXXXOXXXXXXOXXXXXXXXXOXXXXXXXOXXOXXXXXOXXXXXXOXXOXXXXXXXOXXOOXXXXOXXXXXXXOXOXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXXXXXOOXXXXXXXXXXXOXXXOXXXXXXXOXOXXXXXXXXXXOXXXXOXXXOXXXXXXXOXXXXOXXXOXXXXXXXXOXOXXXXOXXOXXXXOXXXOXOXXXXXXOXXXOXXXXXXXXXXXXOXXXXOOXXXXOXXOXXXXXXXXXOXXOXOXOOXXXXXX...

output:

0

result:

ok single line: '0'

Test #71:

score: 0
Accepted
time: 3ms
memory: 6460kb

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

1

result:

ok single line: '1'

Test #72:

score: 0
Accepted
time: 14ms
memory: 6560kb

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

0

result:

ok single line: '0'

Test #73:

score: 0
Accepted
time: 12ms
memory: 6748kb

input:

1000 1
OXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXO...

output:

0

result:

ok single line: '0'

Test #74:

score: 0
Accepted
time: 13ms
memory: 6476kb

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

1

result:

ok single line: '1'

Test #75:

score: 0
Accepted
time: 13ms
memory: 6532kb

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

0

result:

ok single line: '0'

Test #76:

score: 0
Accepted
time: 14ms
memory: 6524kb

input:

1000 2
OOOXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #77:

score: 0
Accepted
time: 15ms
memory: 6528kb

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #78:

score: 0
Accepted
time: 11ms
memory: 6468kb

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #79:

score: 0
Accepted
time: 13ms
memory: 6708kb

input:

1000 3
OXOXXXOXOXOOOOXOXOXOXXXOOOOXOXXXXOXXOXOXXOXXOXOOOXOOXOOXOXXOXXOXOOOXXXOXOXOOXOOXXOOOOOXOOOXOOOXXOOXXOXOOXXOXXOXOXXXXOOXXOXOOXXOOXOXOXXXXXXXXOOOXXXXXOOOXOXXOOOOXXXXOXXXOXXXXOXXOXXOOOXOXOXXXXXOXXOOOOXOXXXXXXOXOXOOXOOOXOXXXOXOOXOOOXOOXXXOXXOOOOOXXXOOOOOXXOOXXOOXOXXXXOOXOOXXXOXXOOXXOOXXXXXOOXOXXO...

output:

0

result:

ok single line: '0'

Test #80:

score: 0
Accepted
time: 15ms
memory: 6696kb

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

1

result:

ok single line: '1'

Test #81:

score: 0
Accepted
time: 7ms
memory: 6420kb

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

0

result:

ok single line: '0'

Test #82:

score: 0
Accepted
time: 13ms
memory: 6712kb

input:

1000 4
XXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXOOXOXOXOXOOXXXXXXXXXXXXXXOXXXOXXXXXOOXXXOOOXXXXOXXOOXXXXOXXOOXXOXXXXXXXXXXOXXOOXOXXXXOXXXXXXXOXXXXXXXOOXXXXOXXOXXXXXXXXXXXXOXOXOXXXXOOOXXXOXXXXXXXXOXXXXXXXXOXXOXOXXXXXXXXOXXXXXXXXXOOXOXXOXOXOXXOOXXOOXOXXOXXXXXXOXXXOOXOXXXXXOXOXXXXOXXXXOX...

output:

0

result:

ok single line: '0'

Test #83:

score: 0
Accepted
time: 15ms
memory: 6528kb

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

1

result:

ok single line: '1'

Test #84:

score: 0
Accepted
time: 15ms
memory: 6520kb

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

0

result:

ok single line: '0'

Test #85:

score: 0
Accepted
time: 14ms
memory: 6532kb

input:

1000 5
OOOOOXOOOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOX...

output:

0

result:

ok single line: '0'

Test #86:

score: 0
Accepted
time: 14ms
memory: 6524kb

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #87:

score: 0
Accepted
time: 9ms
memory: 6496kb

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #88:

score: 0
Accepted
time: 14ms
memory: 6516kb

input:

1000 6
OOOXOOOOOOXXXXOXXOXXXOXOOXXXXXXXOXOOOOOXOOOOOOXXOXOXOXXXOOOOOXOOOOXOOXOXOOOOXOXOOOOOOXOOXXOXOXOOOOXXXXXXOOOOOXXXOXXXXXOOOXOOOXOOOXXXXXXXXOOXXOOOXXXOOXOXXOOOOOXOOOXOXOOXOOOOOXXOXXXXOOXOOOOXXXOXOXOXXXXOXXOOXOXOXOOOXOXOOOXXXOXXOXOXXOXXOOOXOOOOOXOOOOOXXOOOOXXOOXXXOXXXOXXOOOXXOXXOXXXXXXOXXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #89:

score: 0
Accepted
time: 9ms
memory: 6560kb

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #90:

score: 0
Accepted
time: 13ms
memory: 6416kb

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #91:

score: 0
Accepted
time: 8ms
memory: 6052kb

input:

1000 7
XXXXXOOXXOXXOXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXOOXOXXXXXOOXXXXXOOOXOXXXXXXXOXXXXXXXXOXXXXXXXXXOXXXXXOXXXXOXOXOXOXXXXXXXXOXXXXXXXOXOOXXXOXXXXXXXXXXXXXXXXXOXOXXOXXXOOXOOXXXXXOXXXXXXXXXXXXXXXXXXXOOXXXXXXXOXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXXOXOOXXXOXXXXXXXXXXXXXOXOXOX...

output:

0

result:

ok single line: '0'

Test #92:

score: 0
Accepted
time: 7ms
memory: 5996kb

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

1

result:

ok single line: '1'

Test #93:

score: 0
Accepted
time: 6ms
memory: 6056kb

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

0

result:

ok single line: '0'

Test #94:

score: 0
Accepted
time: 5ms
memory: 6060kb

input:

1000 8
OOOOOOOOOOOOXOOOXOOOOOOOOXOOOOXOOOOOOOOOOOOXXOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOOOXOOOOOOXOOOOXOXOXOXXXOXOXOXOXXOOOXOOOOXOOOOXOOOXOXOOOOOOOXOXOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOXOXXOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #95:

score: 0
Accepted
time: 15ms
memory: 6036kb

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #96:

score: 0
Accepted
time: 11ms
memory: 6008kb

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #97:

score: 0
Accepted
time: 9ms
memory: 6012kb

input:

1000 9
XOOOOOOXXOOOOXXXXOOXOOOOOOOXXOXXOXOOXXOXXXXXXXOOXOXOXOXOOXOOXOOOXOOOXOXOOXXOXXXXXXOOOOXXOXOXXXXXXOOOOXXOOXXXXXOOXOOXXOOXOOOOOXOOOOXOOXXOXXOOOOXOOXXOXXOXOXXOOXOXOOXOOXXOOXXOXXOOXOXXXOXOXOOXOOOOOOOOOXXOXOOOOOXOOOXOOOOXOXOOXOOXXOXOXOOXOXXXXXXOXXXXOOOOOXOXOOOOXXXXXOOXOXXOOXOOOXXXXXXOOOXOXOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #98:

score: 0
Accepted
time: 7ms
memory: 6140kb

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

1

result:

ok single line: '1'

Test #99:

score: 0
Accepted
time: 13ms
memory: 6164kb

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

0

result:

ok single line: '0'

Test #100:

score: 0
Accepted
time: 6ms
memory: 6008kb

input:

1000 10
XXOOXXXXXXXXXXXXXXXOXXXXOXOOXXOXXXXOXXOXXXXOXXXXXXXXXOOXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXXOOOXXXXXOXXOXXOXXOOOXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXOXXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXOXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXOXXOXOXX...

output:

0

result:

ok single line: '0'

Test #101:

score: 0
Accepted
time: 8ms
memory: 5964kb

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

1

result:

ok single line: '1'

Test #102:

score: 0
Accepted
time: 11ms
memory: 6056kb

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #103:

score: 0
Accepted
time: 14ms
memory: 6532kb

input:

1000 11
OOOXOOOOOXOOOOOOXOXOOOXXOOOXOXOOOOOOOXOOXXOOXXOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXOXOOOOOOOOOOOOXOXOOOOOOOOOOOXOOXOOOXOOOXXOOOOOOOXOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOXOOOOOOXXXOXXOXOOXOOOXOXOOXOOOOXOOOOOXOOOOOOOXOOOOXOOOXOXOOXOOOOXOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOXOXOOOOOOOXXOOOOOXX...

output:

0

result:

ok single line: '0'

Test #104:

score: 0
Accepted
time: 14ms
memory: 6464kb

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #105:

score: 0
Accepted
time: 10ms
memory: 6752kb

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #106:

score: 0
Accepted
time: 14ms
memory: 6412kb

input:

1000 12
OOXXOXXOXXOOOOOOOOOOXOOOXOOXXXOOOOOXXXXOOOOXOOOOXOXXXXXXXOOXOOXXOOXOOXOOXOXXXXOXOOXXXOOOOOOXOXOOXOOXOOOOOOOXOXXOOOOXOXXXXXXOXXOOXOOOOXOOOXXXOXXXXXOOOXXXOOXOXOOOOOOOXOXXXXXXXOXOXOXOOXXOXOXXOOOXOOXXXOOXXOXOOOXOXOOXXXXXOXXOOXXOXXOOOOOXOOXXOXXXOXXOXOXOXXOOOOOOXOOXOOXXXOXOOOXXOOOOXXXXXXXOXOXXXXOO...

output:

0

result:

ok single line: '0'

Test #107:

score: 0
Accepted
time: 11ms
memory: 6760kb

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

1

result:

ok single line: '1'

Test #108:

score: 0
Accepted
time: 15ms
memory: 6520kb

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

0

result:

ok single line: '0'

Test #109:

score: 0
Accepted
time: 12ms
memory: 6536kb

input:

1000 13
OXOXOXXOXOXXXXXXOXXXXXOXOXXOXXOXXXXXXOOXXXXXOOXXXOXXOXXXXXXXXXXOXOXXXXXXXXXXXXXOOXXXXXXOXXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXOOXXXXXOXXXXXOOXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXOXOXXXXXXOOXXXXXXOXOXXOOXXXXXXXXXXXXXXXXXXOXOXXXOXXXXXXXXOXXXXOOOXXOXXXOXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXXXXXXXXOXOOXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #110:

score: 0
Accepted
time: 7ms
memory: 6416kb

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

1

result:

ok single line: '1'

Test #111:

score: 0
Accepted
time: 11ms
memory: 6416kb

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #112:

score: 0
Accepted
time: 10ms
memory: 6528kb

input:

1000 14
XOOOXOOOOOOOOXOOOXXXOOXOOOOXOXOOOOXOOOOXOOXOXOOXOOOXXXOOXOOXOXOOOOOOXXOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOXOOXOOOXOOOOXOXXOOOOXOOXXOOOOXOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOXOOOOOOOXOOOOOOXXXOOOOOOOXOOOOOOOOXOOOOOOXOOOOOXOOOOOXOOXOXXOOOOXXOOOOXOOXOOOOOOOOOOOOOOOXOOOXOOOOOXXOXXXOOO...

output:

0

result:

ok single line: '0'

Test #113:

score: 0
Accepted
time: 14ms
memory: 6528kb

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

1

result:

ok single line: '1'

Test #114:

score: 0
Accepted
time: 14ms
memory: 6468kb

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

0

result:

ok single line: '0'

Test #115:

score: 0
Accepted
time: 8ms
memory: 6124kb

input:

1000 15
XOXXXXXXXOXXOXXXOOOOOXXOXXXOOXOXXOXXXOXOXXOOXOXXXOOOOOOOXXOXXOOXXOXOXXOXXXXXOXXOXOOXXXXXXOXOOXXOOOXOXOOXOOOOXOOXXOOXXXXOXOXOXOOOXXOXXXOXOOXOXXXXXXXOOXXXXXOOXOOOOOOXOXOXOOOOOOOOXOOXXXOXXXXXXXOOOXOOOXXXXOOXOXXOOOOOOXOOXXXOXOOOOOOOOOXXOXXXXXXXOOOXXOXXOXXXOXOOOXOOXXOXXOXOOXOXOOOXXXOOOOOXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #116:

score: 0
Accepted
time: 12ms
memory: 6172kb

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

1

result:

ok single line: '1'

Test #117:

score: 0
Accepted
time: 14ms
memory: 6060kb

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

0

result:

ok single line: '0'

Test #118:

score: 0
Accepted
time: 13ms
memory: 6068kb

input:

1000 16
XOOXOXXXXXXOXXXXOXXXOXOXXOXOOOOXOXOXXXXXXOOXOXXXXXXXXXXXXOXXOXXOXXXXXOOXXXOXXXXXXXXXXXOXOXXXXXXXOXXXOXXOXXXXXOXOXXXXXXXXOXXXXOOXXXXXOXXXOXXOXXOOXXXXXXXOXOXOXXOXXXXXXXXXOXXXXOXXXXXXXOXXXXXXXOXOXXOXOXOXXXXXXOXXXXXXOXXXXOXXXXXXXXOXOXXXXXXOXXOXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXOXXXXOXXXXXXXXOXXXXXX...

output:

0

result:

ok single line: '0'

Test #119:

score: 0
Accepted
time: 15ms
memory: 5980kb

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

1

result:

ok single line: '1'

Test #120:

score: 0
Accepted
time: 10ms
memory: 5976kb

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

0

result:

ok single line: '0'

Test #121:

score: 0
Accepted
time: 9ms
memory: 6124kb

input:

1000 17
OOOOOXOXOOOOOOXOOXXOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOXOOOXOOOXOOOOOXOOOXOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOXOOOOOOXXXOOOOXOOOOOOOOXXXOXOOXXOOOOOOOOOOOOXOOOOOOOXXOOOOOOOOOOOOOOOXOOXOOOXOOOOXOOOOXOOOOXXOOOOOOOOOXXXOOOXOOXOOOOXOOOOOOOOOOXOOOOOXOXOOOOOOXOXXOOOOOXOXXOXXOOOOXO...

output:

0

result:

ok single line: '0'

Test #122:

score: 0
Accepted
time: 9ms
memory: 5976kb

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #123:

score: 0
Accepted
time: 13ms
memory: 6168kb

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #124:

score: 0
Accepted
time: 13ms
memory: 6140kb

input:

1000 18
XOXOXXXXOXXXXXOXOOOXXXXXOOOOXOOXOXXXXXXOOXXOXXOOOXOOXXOOXOXXOXOOXXOOOOXXXOXXOXXXOOOXXOOXOXOXXXOXXOOOOOXXXXOXXOOOXXXOXOXXXOXOXOOXXOXOXXOXOXOOOXOXOXXXXOXOOOXOXXXXOXOXOOXOOXXXXOOXXXOXXOXXOXOOOXOOXOOXXXXOXXXOOXOOXOOOXOXXXOXXOOOXXOOXOOOXXOOXOOXXOOXOOOXOXOOOOOXXOXXXXXOXXOXOXOOXOOXOXOOXXXOXXXOXOXOO...

output:

0

result:

ok single line: '0'

Test #125:

score: 0
Accepted
time: 7ms
memory: 5972kb

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

1

result:

ok single line: '1'

Test #126:

score: 0
Accepted
time: 10ms
memory: 6064kb

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

0

result:

ok single line: '0'

Test #127:

score: 0
Accepted
time: 12ms
memory: 6532kb

input:

1000 19
XOOXXOXXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXOOOXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXOOXXOOOXXXOXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXOOXXOOXXXXOXXXXOXXXXXXXOXXXXXXOXXXXXXXXOXXXXXOXXXOXXXXXXXXXXXOXXOOOOXXXXXXXOXXXXOXOXXXXXXXXOOXXXXXXXXXOXXXXOOOXXXXXOXXOOXXXXOXXXXX...

output:

0

result:

ok single line: '0'

Test #128:

score: 0
Accepted
time: 9ms
memory: 6716kb

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

1

result:

ok single line: '1'

Test #129:

score: 0
Accepted
time: 13ms
memory: 6760kb

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

0

result:

ok single line: '0'

Test #130:

score: 0
Accepted
time: 15ms
memory: 6524kb

input:

1000 20
OOOXOOOOOOOXOOOOOXOOOXOOOOOOOOOXOXOOOOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXO...

output:

0

result:

ok single line: '0'

Test #131:

score: 0
Accepted
time: 15ms
memory: 6532kb

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #132:

score: 0
Accepted
time: 15ms
memory: 6528kb

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #133:

score: 0
Accepted
time: 13ms
memory: 6532kb

input:

1000 21
OXXXXOOXOOOOOXXXXOXOXXXXXOOXXXOXXXXXXXOOOXOOOOXXXOXOOOXXXXOXOOOOXXXXXOOOOXXOOXOOOXOOOOXOXOXOOOXXOOOXXOXOOXXOOOXXXXXXXOXOOOXOOOXXXXOOOXXXOOOOOXXXXOXXXOXOOOXXXOXOXOOOOXOOOXOXXOXOOXXXXOOXOXXOOOXOXXOOXXOXOOOXOXXXOOXXOOOXXOXOOXOXOOXOOXOXXXOOOXOXXXOOOXXXOXOOOOOXOXOXOXXOOXXOOXOOOXOOOOXXOOOXXXXOOOOO...

output:

0

result:

ok single line: '0'

Test #134:

score: 0
Accepted
time: 10ms
memory: 6748kb

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #135:

score: 0
Accepted
time: 13ms
memory: 6532kb

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #136:

score: 0
Accepted
time: 12ms
memory: 6472kb

input:

1000 22
XXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOXXXXXXXXXXOXXXXXOOXXXOXXXOXXXXXXOXXXXOOXXXOXXXXXXXXXOXOXXXXOXOXXXXXXOOXOXOXXOXXXXXXXXXOXXXXXXOXOXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXOXOXXOXXXXXXXXXOOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXOXXXOXXXOXXXXXXXXXXXXXXOXOXXXXXXOXXXXXXOXXXOXOXXXXXXXXXXXOXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #137:

score: 0
Accepted
time: 15ms
memory: 6520kb

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

1

result:

ok single line: '1'

Test #138:

score: 0
Accepted
time: 14ms
memory: 6536kb

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

0

result:

ok single line: '0'

Test #139:

score: 0
Accepted
time: 13ms
memory: 6568kb

input:

1000 50
XOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOXOXXXOOOXOOOOOOOXOOOOXOOOOXOXOXOOXOOXXOOOXOXOOOOXXOOOXOOOXOOOXXOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOXOOOOOXOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOOOXOXOOOOXXOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #140:

score: 0
Accepted
time: 10ms
memory: 6476kb

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #141:

score: 0
Accepted
time: 7ms
memory: 6452kb

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

0

result:

ok single line: '0'

Test #142:

score: 0
Accepted
time: 13ms
memory: 6528kb

input:

1000 51
XOXXOOOOXOOXOXOXOOOXXXOXOXXOXXXXOOXXOOOOOXXXOOOOOXOXOOXOOXOXOXXOXXXXXXXOXXXXOXXXXXXXOXXOOOOOOXXXOOXOXOOXOXOXOOOXOOOOOXOXOXOOOXXXXOOXXOXOOXXOXXXXXOOXXXOXOXXOXOOXOOXOOOOOXXOOXOOXXXOOOXOOOOOOXOOOXOXOOXXOOOXOOOXXXXOOOOXXXOOXXOOXOOOXOOXXXXXOXOOXXXOOOXOOXXXOOXOOOXOOXOXOOXXOOOXOXOXXXOXOOXXXXXOOXOXO...

output:

0

result:

ok single line: '0'

Test #143:

score: 0
Accepted
time: 7ms
memory: 6768kb

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

1

result:

ok single line: '1'

Test #144:

score: 0
Accepted
time: 14ms
memory: 6468kb

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

0

result:

ok single line: '0'

Test #145:

score: 0
Accepted
time: 8ms
memory: 6528kb

input:

1000 52
XXOXXOXXXXXOXXXXXXXOXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXOXXXOXOXXXOXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXOOXXOXXXXXOXXXXOXXXXXXOXOXXXXXXXXXOXXOXOOXXXXXXXOXXXXOXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOOXXXXOOXXXXXXXXOXXOXXXXXXXXXOOOXOOOOXXXXXXOOXXXXXXXXXOXXXOXXXXXXXXXOXXXXXXOOXXXXXOXOXOXXXXXXXXOXXX...

output:

0

result:

ok single line: '0'

Test #146:

score: 0
Accepted
time: 11ms
memory: 6468kb

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #147:

score: 0
Accepted
time: 7ms
memory: 6492kb

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #148:

score: 0
Accepted
time: 8ms
memory: 6532kb

input:

1000 77
OXXOOOXOOOOOOOXOOOOXOXXOOOOOXOOXOOXOOXOOOOOOOOOOOOXOOOXXOOOOOOOXOXOOOOOXXOXOOOXOOOOOXOOXOXOOOOOOOOOOOOOOOOXOXOOXOXOOOOOOXOOOOOOOOOOOXXOOXOXXOOOOOXOXOOOXOXOOOOOOOOOOOOOOOOOOXXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOXOXXOOOOOOOOOOOOOOXOOOOOOOOOOOXOXOOOOOXOXXOOOXOXOOOXOOOXOOOOOXXOXOXXOXOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #149:

score: 0
Accepted
time: 9ms
memory: 6532kb

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

1

result:

ok single line: '1'

Test #150:

score: 0
Accepted
time: 13ms
memory: 6480kb

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

0

result:

ok single line: '0'

Test #151:

score: 0
Accepted
time: 13ms
memory: 6508kb

input:

1000 78
OXOXOOXXXXOXOOOXXXXOOXOXOXXXXOOOXOOOXXXOOOXXXXXOXXXXOXOOXXXOOOOXOXOOOOXOXOOXOOXOOOOXOOOXOOXOXXXOOXXXXXXOOOXOXXOOXOXXOXOXOOOXXOOXOXOOXXXXOOOXXOOOOXXXOXOOXOOXOOOXOXXXOOXOXXOOXXOOXXXXXOXOXXOOXXOXXOXOOOXOOXXOXOOXOXXOXOXXOOXOOOXXOOOOOOOOXXXXOXXOXXXXXOOOXOXOXXOXOXOXXXXOOOXXOXXXOXXOOOXOOOOXXXXOXOXO...

output:

0

result:

ok single line: '0'

Test #152:

score: 0
Accepted
time: 14ms
memory: 6712kb

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

1

result:

ok single line: '1'

Test #153:

score: 0
Accepted
time: 13ms
memory: 6568kb

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

0

result:

ok single line: '0'

Test #154:

score: 0
Accepted
time: 8ms
memory: 6520kb

input:

1000 79
OXXXXXXXXXOOXXXXXOOXXXOXXXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXOXOOXXXXOXXOXXXXXOXXXXXXXOXXOOOXXXXOOXXXXOXXXOXOXXXXXXXOXOXXXOXXXXOXOOXOOOXXXOOXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXOOXXXOOXXXXXXXXXXXXOXXOOXXXXXXXOOOOOXXOXXXOOXOXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXOXOXOOOXXXXXXXXXXOXXXOXOOXXXXOXXOXXXXXXXXOXXXXOXOX...

output:

0

result:

ok single line: '0'

Test #155:

score: 0
Accepted
time: 7ms
memory: 6420kb

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #156:

score: 0
Accepted
time: 20ms
memory: 6508kb

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #157:

score: 0
Accepted
time: 13ms
memory: 6476kb

input:

1000 98
OOOOOOOXOOOOOOOOOOOXOOXOOOXOOXOOOOOOOOOOOXOOOOOOOOOXOOXOOOOOOOOOOOOOOOOXXXOOOXOOOOXOOOOOOOOOOXOOOXXXXOXOOOOXOXOOOOXOOOOXXOOOXXOXOOOOOXOOOOXOOOOOXOOOOXOOOOOOXOOOOXOOOOOOOOXOXOOOOOOOOXXXOOOOXOOOOOOXOOXOOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOOXXOOOOOXXOOXOOOOOOOOOOOOXOOOXXOXXOOOOXOOXOXXOOOOOOOOOOOOOXXOO...

output:

0

result:

ok single line: '0'

Test #158:

score: 0
Accepted
time: 10ms
memory: 6424kb

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

1

result:

ok single line: '1'

Test #159:

score: 0
Accepted
time: 10ms
memory: 6464kb

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

0

result:

ok single line: '0'

Test #160:

score: 0
Accepted
time: 13ms
memory: 6476kb

input:

1000 99
OOXOOOOXXOOOXXXXXOOOOOOXOXXOXXOOOOXXXXOOXOXOOOXOXOOOXOOOXOXXOXOOXOXXXXXOOXXOOXXXOOXXXXXOXXXOOXXOOXOOOOOOOXXOOXOXOXXOXXXOOOOXOXXOXOOXOOOOXOOOOOOXOOXOXOXOOXOXXOOXOOXXXOOXXOXOXXXXXOXOOOOOOXOXOOXOXXOOOOOXOOOOOOOXXXXOXXOXXOOOOXXXOXXXOOOXXOXOXOOXXXOOOXXXXXOXOXXXXOOXOXXXXOXXXOOOOOOXXOXOXOXOOOOXOOOX...

output:

0

result:

ok single line: '0'

Test #161:

score: 0
Accepted
time: 9ms
memory: 6476kb

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #162:

score: 0
Accepted
time: 13ms
memory: 6464kb

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #163:

score: 0
Accepted
time: 13ms
memory: 6712kb

input:

1000 100
XXXXXXOOXOOXXOXXXXXXXXXXOXXOOXXXXXOOXXXXXXOXXOXXXXOXXOXXOXXOXXOXXXXOXXOXXXOXXXXXOXXXXXXOXXXXXXXOXXXXOXXXXXOOXXXXXOXXXXXXXXXXXXXXXXXXOXOXOOXXOXXOXXOOXXXXOXXXXOXXXXXXOOXOXXOOOOXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXOXOXXOXOXXOOOXXXOXXOXXXXOOOXXOXOXXXOOXXXOXXXOOXXXOXOXXOXXXOXXXXOXOXOXXXOXXXXO...

output:

0

result:

ok single line: '0'

Test #164:

score: 0
Accepted
time: 9ms
memory: 6716kb

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #165:

score: 0
Accepted
time: 11ms
memory: 6720kb

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #166:

score: 0
Accepted
time: 15ms
memory: 6784kb

input:

1000 182
OOOOXOOOOXOOXOOOOOOOOOXOXXOOOOOOOXOXOOXXOOOOOOOOOOOOOXXOOOOXOOOOOXOOXOOOXOOOOOOOOOOOOOXOOOOOOOXXOOXOOOOOOOOOOOOXXOOXXXXOXXOOOXOOOOOOOXOOOOOOOXOOXXOOOOOOOOOOXXOOOOXXOOOOOOXOOXOXOOOXOOXOOOOOOXOOOOOOXOOOOOOOXOOXXXXOOOOOOOOXOOOOOOXOOOOOOOOOXOOOXOOOOXXOOXOOOXOOXXXOXOOOXXOOXOOXXXXOOOXXOXOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #167:

score: 0
Accepted
time: 12ms
memory: 6536kb

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #168:

score: 0
Accepted
time: 9ms
memory: 6564kb

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #169:

score: 0
Accepted
time: 13ms
memory: 6476kb

input:

1000 183
XXXXOOXXXXOXOXOOOOXOOXOXOOXOXXOXOXXXOXOOXOXXOOOOXOOOOOOOOOXXOXOXXXOXXOXOOOOXXOXXOOOXOXXXXXXOOOOOOOOXXOOOXOXXXOOOOOXOXOOOOXXOXXOXOOXXOXXOXXOXXXOXOXOOOXOXXXOOOXOXOOXXXXOOOOXOXXOOOXOXOXOOOOXOXOOXOXXOXOXXOXXXOOXXXOXXXOXOOOXXOOOXOXXOXXXOOXOXOOOOOXXXXOXXXXXOOXOOXXXXOOXOOXXXXOOOOOOXOOXXXOXOXOXXXXX...

output:

0

result:

ok single line: '0'

Test #170:

score: 0
Accepted
time: 7ms
memory: 6472kb

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

1

result:

ok single line: '1'

Test #171:

score: 0
Accepted
time: 14ms
memory: 6424kb

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

0

result:

ok single line: '0'

Test #172:

score: 0
Accepted
time: 13ms
memory: 6476kb

input:

1000 184
XXOXOXXXXOXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXOXXXXOXXOOXXXXXXXXXOOXXXXXXXXXXXXOXXXXOOXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXXXOOXXXXXXXXOXXXOXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXOXOXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXOOOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXOOXXXXOXOXXXXXXXXXXXXXOXOOOXXXXXXX...

output:

0

result:

ok single line: '0'

Test #173:

score: 0
Accepted
time: 10ms
memory: 6588kb

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

1

result:

ok single line: '1'

Test #174:

score: 0
Accepted
time: 10ms
memory: 6564kb

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

0

result:

ok single line: '0'

Test #175:

score: 0
Accepted
time: 6ms
memory: 6544kb

input:

1000 211
XOXOOOOOOOOXOOXXOOOOOOOOOOOOOOXXXXOOOOXOOOOOOXOOXOOOOOOOXOOOXOOOXOXOOOOOOOOOOXOXOXOOOOOOOXOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXXXOOXOOOOOOOOOOOOOXOXXOXOXOOOXOOOXOOOOOOOOXOOOXOOOOOOXOOOXOOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOOOXOOOOXOOOOOOXXOOOOOOOOOOOOOXOOOXOXOOXOO...

output:

0

result:

ok single line: '0'

Test #176:

score: 0
Accepted
time: 14ms
memory: 6700kb

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

1

result:

ok single line: '1'

Test #177:

score: 0
Accepted
time: 9ms
memory: 6500kb

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

0

result:

ok single line: '0'

Test #178:

score: 0
Accepted
time: 9ms
memory: 6452kb

input:

1000 212
XOOXOXXOXXOOXOOOOXXXOOXXXOOXOOXOOXOOOOOOXOOXOXOXOXXOOXXXXOXXOOOXOOXXOOOXOXOXOXXOOXXOOOOOOOXOXOXXOXXXXOOOXOXXOXOXXOOXOOOOOXOXOOOOOOXOOOXOOXXXOOXXOOXOXOXOOOOXXXXXXOXXOXOOOXOXXOXXXXXXXOOXXXXOXOXOXOOXXXXOOXXOXXXXXXXOOXXXXXXXXXXXXXXOXXOOOXOXOOXOXOOOXXOOXOOXOOOXOOOXXXOOOXOXOXXXOXXXOXOXOXXXXXOOOOX...

output:

0

result:

ok single line: '0'

Test #179:

score: 0
Accepted
time: 11ms
memory: 6536kb

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #180:

score: 0
Accepted
time: 14ms
memory: 6692kb

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #181:

score: 0
Accepted
time: 8ms
memory: 6536kb

input:

1000 213
XOXXXXXXXXXXXOXXOOXOXXXOOXXXOXXOXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXOXXXOXXXXOXOOOXXOXXXOXXXXOXXXXXXOXOOXOXXXXXXOXXXXOOXOXXOOOXXXXXOOXXXXXXXOXXXXOXOXXXXXXOXXXXXOXOXXXXXXOXOXXXOXXOXXOOXXXXOOOOXXOXXXOOXXXOXXXXXOXXXXXXXOOOXXXOXXOXXXOXXXXOXXXXXXXOXXOXOOXXOOXXOOXXOOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #182:

score: 0
Accepted
time: 11ms
memory: 6428kb

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

1

result:

ok single line: '1'

Test #183:

score: 0
Accepted
time: 9ms
memory: 6464kb

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

0

result:

ok single line: '0'

Test #184:

score: 0
Accepted
time: 9ms
memory: 6196kb

input:

1000 395
OOOOOOOXXXOOOOOXOOOOOOOOOXOOOOOOOXXOXXOOOOXOXOOOXXOOOOXOOOOOOOOOXOOOOOXXOXOOOOOOXOXOOXXOXOOOOOOOOOXOOXXOXXXOOOOOOOOOOXOOOOOOOOOOOOOOXOXXOOXOXOXOOXOXOOOOOOOOOOOXXOOOOXOOXOOOOXOXOOOOOXOOOOXXOXOOOOOOXOOOOOOOXOXXOXOXXXOXOOOOOOOOXOOOXOOXOOOXOOOOOOOOOOOOOOOXOOOOOXXOXOOXOOXXOXOXOOOOOOOOOXOOOOOXOOO...

output:

0

result:

ok single line: '0'

Test #185:

score: 0
Accepted
time: 18ms
memory: 6212kb

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

1

result:

ok single line: '1'

Test #186:

score: 0
Accepted
time: 7ms
memory: 6244kb

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

0

result:

ok single line: '0'

Test #187:

score: 0
Accepted
time: 9ms
memory: 6252kb

input:

1000 396
XXXOXOOXOOXOXOOOXXOXOOXOXOOXOOXOXXXXXOOOOXXXXOXXOXOOXXOXOXOXXOXOOOOOOOXOXOXOOXOOXOXXOXXOOXOXOXOXOOOXXXOXOOXXXOOXXXOXOOOOXOOOXOXXOXXOOXOXXOOOXOOOXXOXOOOXXXOXXXOXXOXXOXXOXXOOXXXOXXXOOOXXOXXOXOOXXOXOXOXOOXOOOXXXXOOXXOOOOXOOXXXOXXOOXOXXOXXOXOOOOXOOXXOXXXOXOOOOXXOXOOXXXXOXXXOOOXXOOXOOOOOOOOXOXXX...

output:

0

result:

ok single line: '0'

Test #188:

score: 0
Accepted
time: 16ms
memory: 6188kb

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

1

result:

ok single line: '1'

Test #189:

score: 0
Accepted
time: 10ms
memory: 6184kb

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

0

result:

ok single line: '0'

Test #190:

score: 0
Accepted
time: 13ms
memory: 6196kb

input:

1000 397
XXXOXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXXXOOXXXOOXOXXXXXOXOXXXOXXXXXXXXXOXXXXXOOXOXXOXXOOOXXOXXXXXOXXOOXXOXXOXXXXXXXXXXXOXOXXXOOOXOXXXXXXOOXXXXXXXXOXXXXXXXXXOXXOXOXXXXXXXXXOXXXOXXXXXOXXXXXXXXOXXOXXXXOXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXOXXXXXXXXOXXOXXXXXXXXOXXXXXOXXXXXOXXXXXOXXXXOXXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #191:

score: 0
Accepted
time: 12ms
memory: 6252kb

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

1

result:

ok single line: '1'

Test #192:

score: 0
Accepted
time: 17ms
memory: 6200kb

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

0

result:

ok single line: '0'

Test #193:

score: 0
Accepted
time: 11ms
memory: 6200kb

input:

1000 777
OOOOOOOXOOOOOXOOOXOOOXOOOOXOXOOOOOOOOXOOOOOOXXOOXOOXXOOOXOOXOOXOOXOOOOOOOOOXOOOOXOOOXOOOOOXOXXOOXOOOOXXOOOOOOOOXOOOOOXOXOXOOXOOOOOOOOOXOOOOXXOOXOOOOOOOOOOXOOOOXOOXXOOXXOOOOXXOXOXOOOOOOOOOOOXOOXOXOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOXOOOOOOXXOOXOOOOXOOOOOXOOOOOOXXOOOOOOOOXOOOOOOOOOOOXOXOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #194:

score: 0
Accepted
time: 13ms
memory: 6296kb

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #195:

score: 0
Accepted
time: 16ms
memory: 6400kb

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #196:

score: 0
Accepted
time: 16ms
memory: 6408kb

input:

1000 778
XOXOXXOXXXOXOXOXOOXXOXOXXXXOXXOOXOOXXXXOOXOXOOOOOOXOOOXXXXOXOXXOXXOXOOOOXOOXOOOXXXXXOOXXXXOXXXOXXOXXOXOOOOOOOXXOOXXXOOOOXXOXOOXXOOXOXXOOOOOOXOXOOOOOOXOXXXXXOOOXXOXOXOOXXXXXOXXOXOOOOXXXOOXXOOXXXOXOXXXOOOXXOXXXOXXOXOXOXOOXOXOOOXXXXOOOOOOXXXXXOOOOXXXXOOOXOXXXXXXXOOOOOXOOOXXXOOXXXXXOOXOXOXXOXXX...

output:

0

result:

ok single line: '0'

Test #197:

score: 0
Accepted
time: 17ms
memory: 6192kb

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

1

result:

ok single line: '1'

Test #198:

score: 0
Accepted
time: 14ms
memory: 6188kb

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

0

result:

ok single line: '0'

Test #199:

score: 0
Accepted
time: 15ms
memory: 6296kb

input:

1000 779
XXOXXXXXOOXXXXXXXXXXXXXXXOXXXXXXOXOXXOXXXXXXOOOOXOXOXXXXXOXXXOXXXXOOOXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXOXXOXXXOXXXXXXXXOXXXXXXOXXOXXOXXOXXXXXXXOXXXXXXXXXXXOOXXXXOXXXXXXXXXXXXXXOXXXXXXXOXXOOXXXXXXXOXOXXXXXOXXOXXXXOXXXXXXXXXXXXXOXOXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOXOXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #200:

score: 0
Accepted
time: 13ms
memory: 6196kb

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

1

result:

ok single line: '1'

Test #201:

score: 0
Accepted
time: 16ms
memory: 6212kb

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

0

result:

ok single line: '0'

Test #202:

score: 0
Accepted
time: 15ms
memory: 6244kb

input:

1000 998
OOXOXOOOOOOOOOOOXOOXOOOOXXOOOOOOOXXOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOXOOOXXXXXOOXOOOOOOOOXOOOOOOOOOOXOOOXOOOOOOOXOXOXOOXOXOOXXOOOOOOOOOOOOXOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOXOXOOOXXOOOXOOOOOOOOXXOOOXOXOXOOXOXOOOOOOOOOOOXOOXOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOXOXXXOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #203:

score: 0
Accepted
time: 16ms
memory: 6260kb

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #204:

score: 0
Accepted
time: 16ms
memory: 6192kb

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #205:

score: 0
Accepted
time: 18ms
memory: 6236kb

input:

1000 999
OOOXXOOXXOOXOOOOXXXOXXOXOOXXOOXOXXXOXXXOXXXXOXOOXXOXOXXXOOOXXXOXOXXOXOOOXXOXXOXOXOXXOOXXOOOXOOXXXXOOOXOXOXOXOXOOXOXOOOOXOOXOOOOXXOOOXXXOXXOOOXOXXOOOXXXXOOXXXOOOOXOOXOXOOXXXXXOOOXOXXOXOOXXXXOXOOOXXXOOXXOXOXXOXOOOOXOOOXXXOXXOOOOOXXOOOXXXOXOXOXXOXXXOOXXOOOOOOOOOOXOOXXXXOOOXOOXOOOOXOOOOOXOOXXOO...

output:

1

result:

ok single line: '1'

Test #206:

score: 0
Accepted
time: 14ms
memory: 6292kb

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #207:

score: 0
Accepted
time: 18ms
memory: 6212kb

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #208:

score: 0
Accepted
time: 11ms
memory: 6036kb

input:

1000 1000
XXXXXXXXOOXXOXXOXXXOOOXXOXOXOXXXXXXXXXOXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXXOXXOOXXXXXXXXXXXOXXXXOOXOXXXXXXXXXOXOXOXXOXXXXOOXOXXOXXOOOXXXXXXXXXOXXXXOXXXXXOXOXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOXXXXXXOXXOXXXXXXXXXXOXXXXXOXOXXXOOXXXOOXXXXXXXXXXXOOXXOXXXXXXOXXXXXXXXXXXXXXOXXXXOXOXXXXXOXXXXXXXXXXOXXOXXXXX...

output:

1

result:

ok single line: '1'

Test #209:

score: 0
Accepted
time: 17ms
memory: 6052kb

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #210:

score: 0
Accepted
time: 16ms
memory: 6168kb

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'