QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#305510#4084. 카드 뒤집기 게임Lynkcat#100 ✓29ms21800kbC++201.0kb2024-01-15 14:52:092024-07-04 03:18:49

Judging History

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

  • [2024-07-04 03:18:49]
  • 评测
  • 测评结果:100
  • 用时:29ms
  • 内存:21800kb
  • [2024-01-15 14:52:09]
  • 提交

answer

#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) ((int)((x).size()))
// #define int ll
// #define N 
using namespace std;
int fa[4000005];
int n,m;
inline int id(int x,int y)
{
	return x*2*m+y;
}
inline int gf(int x)
{
	while (x!=fa[x]) x=fa[x]=fa[fa[x]];
	return x;
}
void merge(int x,int y)
{
	x=gf(x),y=gf(y);
	fa[x]=y;
}
bool reversal(int nn, int mm, std::vector<std::string> P)
{
	n=nn,m=mm;
	for (int i=0;i<2*n*2*m;i++) fa[i]=i;
	for (int i=0;i<n;i++)
		for (int j=0;j<n;j++)
		{
			char nw=P[i][j];
			if (nw=='O') 
			{
				merge(id(i,j%m),id(j+n,i%m+m));
				merge(id(i,j%m+m),id(j+n,i%m));
			} else
			{
				merge(id(i,j%m),id(j+n,i%m));
				merge(id(i,j%m+m),id(j+n,i%m+m));
			}
		}
	for (int i=0;i<2*n;i++)
		for (int j=0;j<m;j++)
			if (gf(id(i,j))==gf(id(i,j+m))) return 0;
	return 1;
}

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

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

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: 1ms
memory: 3736kb

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

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

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

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

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

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

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

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

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

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

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

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: 0ms
memory: 3584kb

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

input:

5 2
XOOOX
XOXOO
OXXOO
OXOOO
OOOXO

output:

0

result:

ok single line: '0'

Test #17:

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

input:

5 2
XOOXX
XOOXX
OOXXO
XOOXX
OOXXO

output:

1

result:

ok single line: '1'

Test #18:

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

input:

5 2
XOOXX
XOOXX
OOXXO
XOOOX
OOXXO

output:

0

result:

ok single line: '0'

Test #19:

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

input:

5 2
XOXOO
OOXOO
OOOXO
OOXOX
XOXXO

output:

0

result:

ok single line: '0'

Test #20:

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

input:

5 2
XXXXX
XOXOO
OOOOO
OXOXX
OXOXO

output:

1

result:

ok single line: '1'

Test #21:

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

input:

5 2
XXXXX
XOXOO
OOOOO
OOOXX
OXOXO

output:

0

result:

ok single line: '0'

Test #22:

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

input:

5 2
XXOXO
XXXXO
XXOXO
XXOOX
OOOOO

output:

0

result:

ok single line: '0'

Test #23:

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

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XOOOX

output:

1

result:

ok single line: '1'

Test #24:

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

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XXOOX

output:

0

result:

ok single line: '0'

Test #25:

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

input:

5 2
XXOOX
OXXXX
OXXXX
XXOOX
XXXXX

output:

0

result:

ok single line: '0'

Test #26:

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

input:

5 2
OOOOO
OXOOO
OXOXO
OOOXO
XXXXX

output:

1

result:

ok single line: '1'

Test #27:

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

input:

5 2
OOOOO
OXOOX
OXOXO
OOOXO
XXXXX

output:

0

result:

ok single line: '0'

Test #28:

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

input:

5 2
XOXOO
XXXXX
XXXXX
XOXXX
XXOXX

output:

0

result:

ok single line: '0'

Test #29:

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

input:

5 2
XXXOO
OOOOO
XXXOO
XOXOX
XXXOO

output:

1

result:

ok single line: '1'

Test #30:

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

input:

5 2
XXXOO
OOOOO
XXOOO
XOXOX
XXXOO

output:

0

result:

ok single line: '0'

Test #31:

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

input:

3 3
OOO
XXO
OOX

output:

1

result:

ok single line: '1'

Test #32:

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

input:

3 3
OXX
OXO
OXO

output:

1

result:

ok single line: '1'

Test #33:

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

input:

3 3
OXX
OXO
OXX

output:

1

result:

ok single line: '1'

Test #34:

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

input:

3 3
OOO
OOO
OOX

output:

1

result:

ok single line: '1'

Test #35:

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

input:

3 3
OOO
OXO
XOO

output:

1

result:

ok single line: '1'

Test #36:

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

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

input:

3 3
XXX
OOX
XXO

output:

1

result:

ok single line: '1'

Test #39:

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

input:

3 3
XXX
OOX
XXX

output:

1

result:

ok single line: '1'

Test #40:

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

input:

3 3
OOX
XXO
XXO

output:

1

result:

ok single line: '1'

Test #41:

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

input:

3 3
OOX
OXO
OOX

output:

1

result:

ok single line: '1'

Test #42:

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

input:

3 3
OOX
OXO
OOO

output:

1

result:

ok single line: '1'

Test #43:

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

input:

3 3
XXX
XOX
OXX

output:

1

result:

ok single line: '1'

Test #44:

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

input:

3 3
OOX
XOX
XOO

output:

1

result:

ok single line: '1'

Test #45:

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

input:

3 3
OOX
XOO
XOO

output:

1

result:

ok single line: '1'

Subtask #2:

score: 50
Accepted

Test #46:

score: 50
Accepted
time: 16ms
memory: 5984kb

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #47:

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

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

1

result:

ok single line: '1'

Test #48:

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

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #49:

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

input:

1000 1
XOOOOOOOOOOOXOOOOXXOOOOOOOOOOOOOXOXOOXXOOOXOXXOOOXOXOXOOOOOOOOOOOOOOOOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOXOXOXOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOXOXOXOOOOOOOOXOOOOOOOOOOXOOXXOOOOOOXOOOXOOOOOOOOOXOXOOOOOXOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #50:

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

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

1

result:

ok single line: '1'

Test #51:

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

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #52:

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

input:

1000 1
OOXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #53:

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

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #54:

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

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #55:

score: 0
Accepted
time: 22ms
memory: 6152kb

input:

1000 1
OOOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #56:

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

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

1

result:

ok single line: '1'

Test #57:

score: 0
Accepted
time: 19ms
memory: 5968kb

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

0

result:

ok single line: '0'

Test #58:

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

input:

1000 1
XOOXOXOOXOOXXOXOOOXOOOOXOOXOXOXXXXXXXOXXOOXXXOOOXXOOOOOOOOXOOOXOXOOXOOXOOOXOXXOOOOXOOOOOXOOOXOOXOOOOOXOOOXXOOXOOOOXXXXOXXOOXXOXXXOXOOOOXXXXXXOOXXXOOXXOXOOXXXXXOXOXXXOOOXOOOXXOXXXXXOXOXOOOOOOOXXXOOXOOXXXXXXOXXOOOOXOOXOOXOXXOOXOOOXOXOXXXXOOOXOOOXXXOXXOOOOOXXOXOOOXXXXXOOOOXXOXXOOOXXXOOOOXXOXXOOX...

output:

0

result:

ok single line: '0'

Test #59:

score: 0
Accepted
time: 19ms
memory: 6032kb

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

1

result:

ok single line: '1'

Test #60:

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

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

0

result:

ok single line: '0'

Test #61:

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

input:

1000 1
XOXXOXXXXXXOXXOOXXOXOOXOXOXXOOXOOXXOOXXOXOOXXXXXXOXXXXXXXOXOOXXXXXOOOXXXOOXXXOOOOXXOOXXOXXXOXXOOXXOOXXOOXOOXOOXOXOXXXXOXOXOOOXOOOOXOXXXOXOXOXXXOXXOXOXXXXOXOXOOXXOOOXOOOXOXOXOXXOXOXXOOXXXXXOOOXOXXOXOXOXXXOOOXXOOOOXOXXOXOOOOXXOXXOOXXOOOXXXOOXOOOXOXOXOOXXXXXOOXXOOOOOOXXXXOXOOXXOXXOXXXOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #62:

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

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

1

result:

ok single line: '1'

Test #63:

score: 0
Accepted
time: 19ms
memory: 6120kb

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

0

result:

ok single line: '0'

Test #64:

score: 0
Accepted
time: 22ms
memory: 5984kb

input:

1000 1
OXXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #65:

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

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

1

result:

ok single line: '1'

Subtask #3:

score: 39
Accepted

Test #66:

score: 39
Accepted
time: 16ms
memory: 6004kb

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

0

result:

ok single line: '0'

Test #67:

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

input:

1000 1
XXXXXXXXXOOXXXXOXXXXXXXXXXXOXXXXXOOOXXXOXOXXXXXXXXOXXXXOOXOXXOXXXXOOOXXXXXXXXXXOOXOXXXOOXOXXXXXXXXXXOOXXXXXXOXXOOXXXXXOOXXXXXXXXXOXXXXXXXXXXXXOXXXXXXOXXOXXOXXOOXXXXOOXOXOXXXXXXOOXOXOXXXXXOXXOXOXOXOXXOXOXOXXXXXXXOXXOXXXXXXXXXXOXXXXOOXXOXXOXXXXXXXXOXOOXXXOXOOXXXOXXXXXXXXOXXXXXXOXXXXXXOXXXXXOXXO...

output:

0

result:

ok single line: '0'

Test #68:

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

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #69:

score: 0
Accepted
time: 19ms
memory: 6020kb

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #70:

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

input:

1000 1
XXOOXXXXXXXXXXXXXXOXXXXXOXXXXXXOXXXXXXXXXOXXXXXXXOXXOXXXXXOXXXXXXOXXOXXXXXXXOXXOOXXXXOXXXXXXXOXOXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXXXXXOOXXXXXXXXXXXOXXXOXXXXXXXOXOXXXXXXXXXXOXXXXOXXXOXXXXXXXOXXXXOXXXOXXXXXXXXOXOXXXXOXXOXXXXOXXXOXOXXXXXXOXXXOXXXXXXXXXXXXOXXXXOOXXXXOXXOXXXXXXXXXOXXOXOXOOXXXXXX...

output:

0

result:

ok single line: '0'

Test #71:

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

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

1

result:

ok single line: '1'

Test #72:

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

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

0

result:

ok single line: '0'

Test #73:

score: 0
Accepted
time: 19ms
memory: 6128kb

input:

1000 1
OXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXO...

output:

0

result:

ok single line: '0'

Test #74:

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

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

1

result:

ok single line: '1'

Test #75:

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

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

0

result:

ok single line: '0'

Test #76:

score: 0
Accepted
time: 21ms
memory: 6000kb

input:

1000 2
OOOXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #77:

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

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #78:

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

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #79:

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

input:

1000 3
OXOXXXOXOXOOOOXOXOXOXXXOOOOXOXXXXOXXOXOXXOXXOXOOOXOOXOOXOXXOXXOXOOOXXXOXOXOOXOOXXOOOOOXOOOXOOOXXOOXXOXOOXXOXXOXOXXXXOOXXOXOOXXOOXOXOXXXXXXXXOOOXXXXXOOOXOXXOOOOXXXXOXXXOXXXXOXXOXXOOOXOXOXXXXXOXXOOOOXOXXXXXXOXOXOOXOOOXOXXXOXOOXOOOXOOXXXOXXOOOOOXXXOOOOOXXOOXXOOXOXXXXOOXOOXXXOXXOOXXOOXXXXXOOXOXXO...

output:

0

result:

ok single line: '0'

Test #80:

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

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

1

result:

ok single line: '1'

Test #81:

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

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

0

result:

ok single line: '0'

Test #82:

score: 0
Accepted
time: 21ms
memory: 6276kb

input:

1000 4
XXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXOOXOXOXOXOOXXXXXXXXXXXXXXOXXXOXXXXXOOXXXOOOXXXXOXXOOXXXXOXXOOXXOXXXXXXXXXXOXXOOXOXXXXOXXXXXXXOXXXXXXXOOXXXXOXXOXXXXXXXXXXXXOXOXOXXXXOOOXXXOXXXXXXXXOXXXXXXXXOXXOXOXXXXXXXXOXXXXXXXXXOOXOXXOXOXOXXOOXXOOXOXXOXXXXXXOXXXOOXOXXXXXOXOXXXXOXXXXOX...

output:

0

result:

ok single line: '0'

Test #83:

score: 0
Accepted
time: 21ms
memory: 6384kb

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

1

result:

ok single line: '1'

Test #84:

score: 0
Accepted
time: 21ms
memory: 6268kb

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

0

result:

ok single line: '0'

Test #85:

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

input:

1000 5
OOOOOXOOOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOX...

output:

0

result:

ok single line: '0'

Test #86:

score: 0
Accepted
time: 21ms
memory: 6284kb

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #87:

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

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #88:

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

input:

1000 6
OOOXOOOOOOXXXXOXXOXXXOXOOXXXXXXXOXOOOOOXOOOOOOXXOXOXOXXXOOOOOXOOOOXOOXOXOOOOXOXOOOOOOXOOXXOXOXOOOOXXXXXXOOOOOXXXOXXXXXOOOXOOOXOOOXXXXXXXXOOXXOOOXXXOOXOXXOOOOOXOOOXOXOOXOOOOOXXOXXXXOOXOOOOXXXOXOXOXXXXOXXOOXOXOXOOOXOXOOOXXXOXXOXOXXOXXOOOXOOOOOXOOOOOXXOOOOXXOOXXXOXXXOXXOOOXXOXXOXXXXXXOXXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #89:

score: 0
Accepted
time: 23ms
memory: 6268kb

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #90:

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

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #91:

score: 0
Accepted
time: 21ms
memory: 6316kb

input:

1000 7
XXXXXOOXXOXXOXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXOOXOXXXXXOOXXXXXOOOXOXXXXXXXOXXXXXXXXOXXXXXXXXXOXXXXXOXXXXOXOXOXOXXXXXXXXOXXXXXXXOXOOXXXOXXXXXXXXXXXXXXXXXOXOXXOXXXOOXOOXXXXXOXXXXXXXXXXXXXXXXXXXOOXXXXXXXOXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXXOXOOXXXOXXXXXXXXXXXXXOXOXOX...

output:

0

result:

ok single line: '0'

Test #92:

score: 0
Accepted
time: 22ms
memory: 6320kb

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

1

result:

ok single line: '1'

Test #93:

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

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

0

result:

ok single line: '0'

Test #94:

score: 0
Accepted
time: 21ms
memory: 6268kb

input:

1000 8
OOOOOOOOOOOOXOOOXOOOOOOOOXOOOOXOOOOOOOOOOOOXXOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOOOXOOOOOOXOOOOXOXOXOXXXOXOXOXOXXOOOXOOOOXOOOOXOOOXOXOOOOOOOXOXOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOXOXXOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #95:

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

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #96:

score: 0
Accepted
time: 22ms
memory: 6280kb

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #97:

score: 0
Accepted
time: 19ms
memory: 6328kb

input:

1000 9
XOOOOOOXXOOOOXXXXOOXOOOOOOOXXOXXOXOOXXOXXXXXXXOOXOXOXOXOOXOOXOOOXOOOXOXOOXXOXXXXXXOOOOXXOXOXXXXXXOOOOXXOOXXXXXOOXOOXXOOXOOOOOXOOOOXOOXXOXXOOOOXOOXXOXXOXOXXOOXOXOOXOOXXOOXXOXXOOXOXXXOXOXOOXOOOOOOOOOXXOXOOOOOXOOOXOOOOXOXOOXOOXXOXOXOOXOXXXXXXOXXXXOOOOOXOXOOOOXXXXXOOXOXXOOXOOOXXXXXXOOOXOXOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #98:

score: 0
Accepted
time: 23ms
memory: 6432kb

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

1

result:

ok single line: '1'

Test #99:

score: 0
Accepted
time: 23ms
memory: 6276kb

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

0

result:

ok single line: '0'

Test #100:

score: 0
Accepted
time: 21ms
memory: 6316kb

input:

1000 10
XXOOXXXXXXXXXXXXXXXOXXXXOXOOXXOXXXXOXXOXXXXOXXXXXXXXXOOXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXXOOOXXXXXOXXOXXOXXOOOXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXOXXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXOXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXOXXOXOXX...

output:

0

result:

ok single line: '0'

Test #101:

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

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

1

result:

ok single line: '1'

Test #102:

score: 0
Accepted
time: 22ms
memory: 6332kb

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #103:

score: 0
Accepted
time: 21ms
memory: 6240kb

input:

1000 11
OOOXOOOOOXOOOOOOXOXOOOXXOOOXOXOOOOOOOXOOXXOOXXOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXOXOOOOOOOOOOOOXOXOOOOOOOOOOOXOOXOOOXOOOXXOOOOOOOXOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOXOOOOOOXXXOXXOXOOXOOOXOXOOXOOOOXOOOOOXOOOOOOOXOOOOXOOOXOXOOXOOOOXOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOXOXOOOOOOOXXOOOOOXX...

output:

0

result:

ok single line: '0'

Test #104:

score: 0
Accepted
time: 22ms
memory: 6328kb

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #105:

score: 0
Accepted
time: 22ms
memory: 6232kb

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #106:

score: 0
Accepted
time: 23ms
memory: 6388kb

input:

1000 12
OOXXOXXOXXOOOOOOOOOOXOOOXOOXXXOOOOOXXXXOOOOXOOOOXOXXXXXXXOOXOOXXOOXOOXOOXOXXXXOXOOXXXOOOOOOXOXOOXOOXOOOOOOOXOXXOOOOXOXXXXXXOXXOOXOOOOXOOOXXXOXXXXXOOOXXXOOXOXOOOOOOOXOXXXXXXXOXOXOXOOXXOXOXXOOOXOOXXXOOXXOXOOOXOXOOXXXXXOXXOOXXOXXOOOOOXOOXXOXXXOXXOXOXOXXOOOOOOXOOXOOXXXOXOOOXXOOOOXXXXXXXOXOXXXXOO...

output:

0

result:

ok single line: '0'

Test #107:

score: 0
Accepted
time: 19ms
memory: 6272kb

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

1

result:

ok single line: '1'

Test #108:

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

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

0

result:

ok single line: '0'

Test #109:

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

input:

1000 13
OXOXOXXOXOXXXXXXOXXXXXOXOXXOXXOXXXXXXOOXXXXXOOXXXOXXOXXXXXXXXXXOXOXXXXXXXXXXXXXOOXXXXXXOXXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXOOXXXXXOXXXXXOOXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXOXOXXXXXXOOXXXXXXOXOXXOOXXXXXXXXXXXXXXXXXXOXOXXXOXXXXXXXXOXXXXOOOXXOXXXOXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXXXXXXXXOXOOXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #110:

score: 0
Accepted
time: 22ms
memory: 6324kb

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

1

result:

ok single line: '1'

Test #111:

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

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #112:

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

input:

1000 14
XOOOXOOOOOOOOXOOOXXXOOXOOOOXOXOOOOXOOOOXOOXOXOOXOOOXXXOOXOOXOXOOOOOOXXOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOXOOXOOOXOOOOXOXXOOOOXOOXXOOOOXOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOXOOOOOOOXOOOOOOXXXOOOOOOOXOOOOOOOOXOOOOOOXOOOOOXOOOOOXOOXOXXOOOOXXOOOOXOOXOOOOOOOOOOOOOOOXOOOXOOOOOXXOXXXOOO...

output:

0

result:

ok single line: '0'

Test #113:

score: 0
Accepted
time: 22ms
memory: 6436kb

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

1

result:

ok single line: '1'

Test #114:

score: 0
Accepted
time: 22ms
memory: 6240kb

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

0

result:

ok single line: '0'

Test #115:

score: 0
Accepted
time: 23ms
memory: 6396kb

input:

1000 15
XOXXXXXXXOXXOXXXOOOOOXXOXXXOOXOXXOXXXOXOXXOOXOXXXOOOOOOOXXOXXOOXXOXOXXOXXXXXOXXOXOOXXXXXXOXOOXXOOOXOXOOXOOOOXOOXXOOXXXXOXOXOXOOOXXOXXXOXOOXOXXXXXXXOOXXXXXOOXOOOOOOXOXOXOOOOOOOOXOOXXXOXXXXXXXOOOXOOOXXXXOOXOXXOOOOOOXOOXXXOXOOOOOOOOOXXOXXXXXXXOOOXXOXXOXXXOXOOOXOOXXOXXOXOOXOXOOOXXXOOOOOXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #116:

score: 0
Accepted
time: 19ms
memory: 6312kb

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

1

result:

ok single line: '1'

Test #117:

score: 0
Accepted
time: 23ms
memory: 6388kb

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

0

result:

ok single line: '0'

Test #118:

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

input:

1000 16
XOOXOXXXXXXOXXXXOXXXOXOXXOXOOOOXOXOXXXXXXOOXOXXXXXXXXXXXXOXXOXXOXXXXXOOXXXOXXXXXXXXXXXOXOXXXXXXXOXXXOXXOXXXXXOXOXXXXXXXXOXXXXOOXXXXXOXXXOXXOXXOOXXXXXXXOXOXOXXOXXXXXXXXXOXXXXOXXXXXXXOXXXXXXXOXOXXOXOXOXXXXXXOXXXXXXOXXXXOXXXXXXXXOXOXXXXXXOXXOXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXOXXXXOXXXXXXXXOXXXXXX...

output:

0

result:

ok single line: '0'

Test #119:

score: 0
Accepted
time: 23ms
memory: 6308kb

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

1

result:

ok single line: '1'

Test #120:

score: 0
Accepted
time: 22ms
memory: 6436kb

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

0

result:

ok single line: '0'

Test #121:

score: 0
Accepted
time: 21ms
memory: 6304kb

input:

1000 17
OOOOOXOXOOOOOOXOOXXOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOXOOOXOOOXOOOOOXOOOXOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOXOOOOOOXXXOOOOXOOOOOOOOXXXOXOOXXOOOOOOOOOOOOXOOOOOOOXXOOOOOOOOOOOOOOOXOOXOOOXOOOOXOOOOXOOOOXXOOOOOOOOOXXXOOOXOOXOOOOXOOOOOOOOOOXOOOOOXOXOOOOOOXOXXOOOOOXOXXOXXOOOOXO...

output:

0

result:

ok single line: '0'

Test #122:

score: 0
Accepted
time: 22ms
memory: 6276kb

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #123:

score: 0
Accepted
time: 22ms
memory: 6268kb

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #124:

score: 0
Accepted
time: 23ms
memory: 6256kb

input:

1000 18
XOXOXXXXOXXXXXOXOOOXXXXXOOOOXOOXOXXXXXXOOXXOXXOOOXOOXXOOXOXXOXOOXXOOOOXXXOXXOXXXOOOXXOOXOXOXXXOXXOOOOOXXXXOXXOOOXXXOXOXXXOXOXOOXXOXOXXOXOXOOOXOXOXXXXOXOOOXOXXXXOXOXOOXOOXXXXOOXXXOXXOXXOXOOOXOOXOOXXXXOXXXOOXOOXOOOXOXXXOXXOOOXXOOXOOOXXOOXOOXXOOXOOOXOXOOOOOXXOXXXXXOXXOXOXOOXOOXOXOOXXXOXXXOXOXOO...

output:

0

result:

ok single line: '0'

Test #125:

score: 0
Accepted
time: 24ms
memory: 6332kb

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

1

result:

ok single line: '1'

Test #126:

score: 0
Accepted
time: 23ms
memory: 6264kb

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

0

result:

ok single line: '0'

Test #127:

score: 0
Accepted
time: 21ms
memory: 6392kb

input:

1000 19
XOOXXOXXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXOOOXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXOOXXOOOXXXOXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXOOXXOOXXXXOXXXXOXXXXXXXOXXXXXXOXXXXXXXXOXXXXXOXXXOXXXXXXXXXXXOXXOOOOXXXXXXXOXXXXOXOXXXXXXXXOOXXXXXXXXXOXXXXOOOXXXXXOXXOOXXXXOXXXXX...

output:

0

result:

ok single line: '0'

Test #128:

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

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

1

result:

ok single line: '1'

Test #129:

score: 0
Accepted
time: 22ms
memory: 6384kb

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

0

result:

ok single line: '0'

Test #130:

score: 0
Accepted
time: 21ms
memory: 6660kb

input:

1000 20
OOOXOOOOOOOXOOOOOXOOOXOOOOOOOOOXOXOOOOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXO...

output:

0

result:

ok single line: '0'

Test #131:

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

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #132:

score: 0
Accepted
time: 22ms
memory: 6584kb

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #133:

score: 0
Accepted
time: 19ms
memory: 6512kb

input:

1000 21
OXXXXOOXOOOOOXXXXOXOXXXXXOOXXXOXXXXXXXOOOXOOOOXXXOXOOOXXXXOXOOOOXXXXXOOOOXXOOXOOOXOOOOXOXOXOOOXXOOOXXOXOOXXOOOXXXXXXXOXOOOXOOOXXXXOOOXXXOOOOOXXXXOXXXOXOOOXXXOXOXOOOOXOOOXOXXOXOOXXXXOOXOXXOOOXOXXOOXXOXOOOXOXXXOOXXOOOXXOXOOXOXOOXOOXOXXXOOOXOXXXOOOXXXOXOOOOOXOXOXOXXOOXXOOXOOOXOOOOXXOOOXXXXOOOOO...

output:

0

result:

ok single line: '0'

Test #134:

score: 0
Accepted
time: 23ms
memory: 6592kb

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #135:

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

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #136:

score: 0
Accepted
time: 21ms
memory: 6600kb

input:

1000 22
XXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOXXXXXXXXXXOXXXXXOOXXXOXXXOXXXXXXOXXXXOOXXXOXXXXXXXXXOXOXXXXOXOXXXXXXOOXOXOXXOXXXXXXXXXOXXXXXXOXOXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXOXOXXOXXXXXXXXXOOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXOXXXOXXXOXXXXXXXXXXXXXXOXOXXXXXXOXXXXXXOXXXOXOXXXXXXXXXXXOXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #137:

score: 0
Accepted
time: 22ms
memory: 6592kb

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

1

result:

ok single line: '1'

Test #138:

score: 0
Accepted
time: 22ms
memory: 6512kb

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

0

result:

ok single line: '0'

Test #139:

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

input:

1000 50
XOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOXOXXXOOOXOOOOOOOXOOOOXOOOOXOXOXOOXOOXXOOOXOXOOOOXXOOOXOOOXOOOXXOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOXOOOOOXOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOOOXOXOOOOXXOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #140:

score: 0
Accepted
time: 22ms
memory: 6860kb

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #141:

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

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

0

result:

ok single line: '0'

Test #142:

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

input:

1000 51
XOXXOOOOXOOXOXOXOOOXXXOXOXXOXXXXOOXXOOOOOXXXOOOOOXOXOOXOOXOXOXXOXXXXXXXOXXXXOXXXXXXXOXXOOOOOOXXXOOXOXOOXOXOXOOOXOOOOOXOXOXOOOXXXXOOXXOXOOXXOXXXXXOOXXXOXOXXOXOOXOOXOOOOOXXOOXOOXXXOOOXOOOOOOXOOOXOXOOXXOOOXOOOXXXXOOOOXXXOOXXOOXOOOXOOXXXXXOXOOXXXOOOXOOXXXOOXOOOXOOXOXOOXXOOOXOXOXXXOXOOXXXXXOOXOXO...

output:

0

result:

ok single line: '0'

Test #143:

score: 0
Accepted
time: 24ms
memory: 8376kb

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

1

result:

ok single line: '1'

Test #144:

score: 0
Accepted
time: 24ms
memory: 6780kb

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

0

result:

ok single line: '0'

Test #145:

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

input:

1000 52
XXOXXOXXXXXOXXXXXXXOXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXOXXXOXOXXXOXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXOOXXOXXXXXOXXXXOXXXXXXOXOXXXXXXXXXOXXOXOOXXXXXXXOXXXXOXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOOXXXXOOXXXXXXXXOXXOXXXXXXXXXOOOXOOOOXXXXXXOOXXXXXXXXXOXXXOXXXXXXXXXOXXXXXXOOXXXXXOXOXOXXXXXXXXOXXX...

output:

0

result:

ok single line: '0'

Test #146:

score: 0
Accepted
time: 23ms
memory: 6816kb

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #147:

score: 0
Accepted
time: 22ms
memory: 6848kb

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #148:

score: 0
Accepted
time: 22ms
memory: 9136kb

input:

1000 77
OXXOOOXOOOOOOOXOOOOXOXXOOOOOXOOXOOXOOXOOOOOOOOOOOOXOOOXXOOOOOOOXOXOOOOOXXOXOOOXOOOOOXOOXOXOOOOOOOOOOOOOOOOXOXOOXOXOOOOOOXOOOOOOOOOOOXXOOXOXXOOOOOXOXOOOXOXOOOOOOOOOOOOOOOOOOXXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOXOXXOOOOOOOOOOOOOOXOOOOOOOOOOOXOXOOOOOXOXXOOOXOXOOOXOOOXOOOOOXXOXOXXOXOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #149:

score: 0
Accepted
time: 19ms
memory: 7384kb

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

1

result:

ok single line: '1'

Test #150:

score: 0
Accepted
time: 23ms
memory: 7316kb

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

0

result:

ok single line: '0'

Test #151:

score: 0
Accepted
time: 24ms
memory: 7488kb

input:

1000 78
OXOXOOXXXXOXOOOXXXXOOXOXOXXXXOOOXOOOXXXOOOXXXXXOXXXXOXOOXXXOOOOXOXOOOOXOXOOXOOXOOOOXOOOXOOXOXXXOOXXXXXXOOOXOXXOOXOXXOXOXOOOXXOOXOXOOXXXXOOOXXOOOOXXXOXOOXOOXOOOXOXXXOOXOXXOOXXOOXXXXXOXOXXOOXXOXXOXOOOXOOXXOXOOXOXXOXOXXOOXOOOXXOOOOOOOOXXXXOXXOXXXXXOOOXOXOXXOXOXOXXXXOOOXXOXXXOXXOOOXOOOOXXXXOXOXO...

output:

0

result:

ok single line: '0'

Test #152:

score: 0
Accepted
time: 24ms
memory: 7376kb

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

1

result:

ok single line: '1'

Test #153:

score: 0
Accepted
time: 24ms
memory: 9088kb

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

0

result:

ok single line: '0'

Test #154:

score: 0
Accepted
time: 22ms
memory: 8824kb

input:

1000 79
OXXXXXXXXXOOXXXXXOOXXXOXXXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXOXOOXXXXOXXOXXXXXOXXXXXXXOXXOOOXXXXOOXXXXOXXXOXOXXXXXXXOXOXXXOXXXXOXOOXOOOXXXOOXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXOOXXXOOXXXXXXXXXXXXOXXOOXXXXXXXOOOOOXXOXXXOOXOXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXOXOXOOOXXXXXXXXXXOXXXOXOOXXXXOXXOXXXXXXXXOXXXXOXOX...

output:

0

result:

ok single line: '0'

Test #155:

score: 0
Accepted
time: 22ms
memory: 7372kb

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #156:

score: 0
Accepted
time: 19ms
memory: 8960kb

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #157:

score: 0
Accepted
time: 23ms
memory: 9236kb

input:

1000 98
OOOOOOOXOOOOOOOOOOOXOOXOOOXOOXOOOOOOOOOOOXOOOOOOOOOXOOXOOOOOOOOOOOOOOOOXXXOOOXOOOOXOOOOOOOOOOXOOOXXXXOXOOOOXOXOOOOXOOOOXXOOOXXOXOOOOOXOOOOXOOOOOXOOOOXOOOOOOXOOOOXOOOOOOOOXOXOOOOOOOOXXXOOOOXOOOOOOXOOXOOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOOXXOOOOOXXOOXOOOOOOOOOOOOXOOOXXOXXOOOOXOOXOXXOOOOOOOOOOOOOXXOO...

output:

0

result:

ok single line: '0'

Test #158:

score: 0
Accepted
time: 19ms
memory: 7552kb

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

1

result:

ok single line: '1'

Test #159:

score: 0
Accepted
time: 19ms
memory: 8560kb

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

0

result:

ok single line: '0'

Test #160:

score: 0
Accepted
time: 25ms
memory: 8968kb

input:

1000 99
OOXOOOOXXOOOXXXXXOOOOOOXOXXOXXOOOOXXXXOOXOXOOOXOXOOOXOOOXOXXOXOOXOXXXXXOOXXOOXXXOOXXXXXOXXXOOXXOOXOOOOOOOXXOOXOXOXXOXXXOOOOXOXXOXOOXOOOOXOOOOOOXOOXOXOXOOXOXXOOXOOXXXOOXXOXOXXXXXOXOOOOOOXOXOOXOXXOOOOOXOOOOOOOXXXXOXXOXXOOOOXXXOXXXOOOXXOXOXOOXXXOOOXXXXXOXOXXXXOOXOXXXXOXXXOOOOOOXXOXOXOXOOOOXOOOX...

output:

0

result:

ok single line: '0'

Test #161:

score: 0
Accepted
time: 24ms
memory: 8828kb

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #162:

score: 0
Accepted
time: 24ms
memory: 7748kb

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #163:

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

input:

1000 100
XXXXXXOOXOOXXOXXXXXXXXXXOXXOOXXXXXOOXXXXXXOXXOXXXXOXXOXXOXXOXXOXXXXOXXOXXXOXXXXXOXXXXXXOXXXXXXXOXXXXOXXXXXOOXXXXXOXXXXXXXXXXXXXXXXXXOXOXOOXXOXXOXXOOXXXXOXXXXOXXXXXXOOXOXXOOOOXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXOXOXXOXOXXOOOXXXOXXOXXXXOOOXXOXOXXXOOXXXOXXXOOXXXOXOXXOXXXOXXXXOXOXOXXXOXXXXO...

output:

0

result:

ok single line: '0'

Test #164:

score: 0
Accepted
time: 22ms
memory: 8608kb

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #165:

score: 0
Accepted
time: 19ms
memory: 8852kb

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #166:

score: 0
Accepted
time: 24ms
memory: 10492kb

input:

1000 182
OOOOXOOOOXOOXOOOOOOOOOXOXXOOOOOOOXOXOOXXOOOOOOOOOOOOOXXOOOOXOOOOOXOOXOOOXOOOOOOOOOOOOOXOOOOOOOXXOOXOOOOOOOOOOOOXXOOXXXXOXXOOOXOOOOOOOXOOOOOOOXOOXXOOOOOOOOOOXXOOOOXXOOOOOOXOOXOXOOOXOOXOOOOOOXOOOOOOXOOOOOOOXOOXXXXOOOOOOOOXOOOOOOXOOOOOOOOOXOOOXOOOOXXOOXOOOXOOXXXOXOOOXXOOXOOXXXXOOOXXOXOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #167:

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

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #168:

score: 0
Accepted
time: 19ms
memory: 10492kb

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #169:

score: 0
Accepted
time: 26ms
memory: 9352kb

input:

1000 183
XXXXOOXXXXOXOXOOOOXOOXOXOOXOXXOXOXXXOXOOXOXXOOOOXOOOOOOOOOXXOXOXXXOXXOXOOOOXXOXXOOOXOXXXXXXOOOOOOOOXXOOOXOXXXOOOOOXOXOOOOXXOXXOXOOXXOXXOXXOXXXOXOXOOOXOXXXOOOXOXOOXXXXOOOOXOXXOOOXOXOXOOOOXOXOOXOXXOXOXXOXXXOOXXXOXXXOXOOOXXOOOXOXXOXXXOOXOXOOOOOXXXXOXXXXXOOXOOXXXXOOXOOXXXXOOOOOOXOOXXXOXOXOXXXXX...

output:

0

result:

ok single line: '0'

Test #170:

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

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

1

result:

ok single line: '1'

Test #171:

score: 0
Accepted
time: 24ms
memory: 10948kb

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

0

result:

ok single line: '0'

Test #172:

score: 0
Accepted
time: 24ms
memory: 9704kb

input:

1000 184
XXOXOXXXXOXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXOXXXXOXXOOXXXXXXXXXOOXXXXXXXXXXXXOXXXXOOXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXXXOOXXXXXXXXOXXXOXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXOXOXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXOOOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXOOXXXXOXOXXXXXXXXXXXXXOXOOOXXXXXXX...

output:

0

result:

ok single line: '0'

Test #173:

score: 0
Accepted
time: 24ms
memory: 10612kb

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

1

result:

ok single line: '1'

Test #174:

score: 0
Accepted
time: 23ms
memory: 10488kb

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

0

result:

ok single line: '0'

Test #175:

score: 0
Accepted
time: 24ms
memory: 11412kb

input:

1000 211
XOXOOOOOOOOXOOXXOOOOOOOOOOOOOOXXXXOOOOXOOOOOOXOOXOOOOOOOXOOOXOOOXOXOOOOOOOOOOXOXOXOOOOOOOXOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXXXOOXOOOOOOOOOOOOOXOXXOXOXOOOXOOOXOOOOOOOOXOOOXOOOOOOXOOOXOOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOOOXOOOOXOOOOOOXXOOOOOOOOOOOOOXOOOXOXOOXOO...

output:

0

result:

ok single line: '0'

Test #176:

score: 0
Accepted
time: 23ms
memory: 11136kb

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

1

result:

ok single line: '1'

Test #177:

score: 0
Accepted
time: 22ms
memory: 10608kb

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

0

result:

ok single line: '0'

Test #178:

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

input:

1000 212
XOOXOXXOXXOOXOOOOXXXOOXXXOOXOOXOOXOOOOOOXOOXOXOXOXXOOXXXXOXXOOOXOOXXOOOXOXOXOXXOOXXOOOOOOOXOXOXXOXXXXOOOXOXXOXOXXOOXOOOOOXOXOOOOOOXOOOXOOXXXOOXXOOXOXOXOOOOXXXXXXOXXOXOOOXOXXOXXXXXXXOOXXXXOXOXOXOOXXXXOOXXOXXXXXXXOOXXXXXXXXXXXXXXOXXOOOXOXOOXOXOOOXXOOXOOXOOOXOOOXXXOOOXOXOXXXOXXXOXOXOXXXXXOOOOX...

output:

0

result:

ok single line: '0'

Test #179:

score: 0
Accepted
time: 24ms
memory: 10396kb

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #180:

score: 0
Accepted
time: 24ms
memory: 9956kb

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #181:

score: 0
Accepted
time: 24ms
memory: 10936kb

input:

1000 213
XOXXXXXXXXXXXOXXOOXOXXXOOXXXOXXOXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXOXXXOXXXXOXOOOXXOXXXOXXXXOXXXXXXOXOOXOXXXXXXOXXXXOOXOXXOOOXXXXXOOXXXXXXXOXXXXOXOXXXXXXOXXXXXOXOXXXXXXOXOXXXOXXOXXOOXXXXOOOOXXOXXXOOXXXOXXXXXOXXXXXXXOOOXXXOXXOXXXOXXXXOXXXXXXXOXXOXOOXXOOXXOOXXOOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #182:

score: 0
Accepted
time: 24ms
memory: 9764kb

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

1

result:

ok single line: '1'

Test #183:

score: 0
Accepted
time: 23ms
memory: 11008kb

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

0

result:

ok single line: '0'

Test #184:

score: 0
Accepted
time: 25ms
memory: 13064kb

input:

1000 395
OOOOOOOXXXOOOOOXOOOOOOOOOXOOOOOOOXXOXXOOOOXOXOOOXXOOOOXOOOOOOOOOXOOOOOXXOXOOOOOOXOXOOXXOXOOOOOOOOOXOOXXOXXXOOOOOOOOOOXOOOOOOOOOOOOOOXOXXOOXOXOXOOXOXOOOOOOOOOOOXXOOOOXOOXOOOOXOXOOOOOXOOOOXXOXOOOOOOXOOOOOOOXOXXOXOXXXOXOOOOOOOOXOOOXOOXOOOXOOOOOOOOOOOOOOOXOOOOOXXOXOOXOOXXOXOXOOOOOOOOOXOOOOOXOOO...

output:

0

result:

ok single line: '0'

Test #185:

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

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

1

result:

ok single line: '1'

Test #186:

score: 0
Accepted
time: 23ms
memory: 13592kb

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

0

result:

ok single line: '0'

Test #187:

score: 0
Accepted
time: 26ms
memory: 12696kb

input:

1000 396
XXXOXOOXOOXOXOOOXXOXOOXOXOOXOOXOXXXXXOOOOXXXXOXXOXOOXXOXOXOXXOXOOOOOOOXOXOXOOXOOXOXXOXXOOXOXOXOXOOOXXXOXOOXXXOOXXXOXOOOOXOOOXOXXOXXOOXOXXOOOXOOOXXOXOOOXXXOXXXOXXOXXOXXOXXOOXXXOXXXOOOXXOXXOXOOXXOXOXOXOOXOOOXXXXOOXXOOOOXOOXXXOXXOOXOXXOXXOXOOOOXOOXXOXXXOXOOOOXXOXOOXXXXOXXXOOOXXOOXOOOOOOOOXOXXX...

output:

0

result:

ok single line: '0'

Test #188:

score: 0
Accepted
time: 26ms
memory: 13268kb

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

1

result:

ok single line: '1'

Test #189:

score: 0
Accepted
time: 21ms
memory: 14160kb

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

0

result:

ok single line: '0'

Test #190:

score: 0
Accepted
time: 25ms
memory: 14308kb

input:

1000 397
XXXOXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXXXOOXXXOOXOXXXXXOXOXXXOXXXXXXXXXOXXXXXOOXOXXOXXOOOXXOXXXXXOXXOOXXOXXOXXXXXXXXXXXOXOXXXOOOXOXXXXXXOOXXXXXXXXOXXXXXXXXXOXXOXOXXXXXXXXXOXXXOXXXXXOXXXXXXXXOXXOXXXXOXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXOXXXXXXXXOXXOXXXXXXXXOXXXXXOXXXXXOXXXXXOXXXXOXXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #191:

score: 0
Accepted
time: 24ms
memory: 14164kb

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

1

result:

ok single line: '1'

Test #192:

score: 0
Accepted
time: 24ms
memory: 13252kb

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

0

result:

ok single line: '0'

Test #193:

score: 0
Accepted
time: 24ms
memory: 18416kb

input:

1000 777
OOOOOOOXOOOOOXOOOXOOOXOOOOXOXOOOOOOOOXOOOOOOXXOOXOOXXOOOXOOXOOXOOXOOOOOOOOOXOOOOXOOOXOOOOOXOXXOOXOOOOXXOOOOOOOOXOOOOOXOXOXOOXOOOOOOOOOXOOOOXXOOXOOOOOOOOOOXOOOOXOOXXOOXXOOOOXXOXOXOOOOOOOOOOOXOOXOXOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOXOOOOOOXXOOXOOOOXOOOOOXOOOOOOXXOOOOOOOOXOOOOOOOOOOOXOXOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #194:

score: 0
Accepted
time: 23ms
memory: 18412kb

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #195:

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

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #196:

score: 0
Accepted
time: 23ms
memory: 18420kb

input:

1000 778
XOXOXXOXXXOXOXOXOOXXOXOXXXXOXXOOXOOXXXXOOXOXOOOOOOXOOOXXXXOXOXXOXXOXOOOOXOOXOOOXXXXXOOXXXXOXXXOXXOXXOXOOOOOOOXXOOXXXOOOOXXOXOOXXOOXOXXOOOOOOXOXOOOOOOXOXXXXXOOOXXOXOXOOXXXXXOXXOXOOOOXXXOOXXOOXXXOXOXXXOOOXXOXXXOXXOXOXOXOOXOXOOOXXXXOOOOOOXXXXXOOOOXXXXOOOXOXXXXXXXOOOOOXOOOXXXOOXXXXXOOXOXOXXOXXX...

output:

0

result:

ok single line: '0'

Test #197:

score: 0
Accepted
time: 27ms
memory: 19136kb

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

1

result:

ok single line: '1'

Test #198:

score: 0
Accepted
time: 21ms
memory: 19888kb

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

0

result:

ok single line: '0'

Test #199:

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

input:

1000 779
XXOXXXXXOOXXXXXXXXXXXXXXXOXXXXXXOXOXXOXXXXXXOOOOXOXOXXXXXOXXXOXXXXOOOXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXOXXOXXXOXXXXXXXXOXXXXXXOXXOXXOXXOXXXXXXXOXXXXXXXXXXXOOXXXXOXXXXXXXXXXXXXXOXXXXXXXOXXOOXXXXXXXOXOXXXXXOXXOXXXXOXXXXXXXXXXXXXOXOXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOXOXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #200:

score: 0
Accepted
time: 23ms
memory: 19672kb

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

1

result:

ok single line: '1'

Test #201:

score: 0
Accepted
time: 21ms
memory: 19212kb

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

0

result:

ok single line: '0'

Test #202:

score: 0
Accepted
time: 23ms
memory: 21684kb

input:

1000 998
OOXOXOOOOOOOOOOOXOOXOOOOXXOOOOOOOXXOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOXOOOXXXXXOOXOOOOOOOOXOOOOOOOOOOXOOOXOOOOOOOXOXOXOOXOXOOXXOOOOOOOOOOOOXOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOXOXOOOXXOOOXOOOOOOOOXXOOOXOXOXOOXOXOOOOOOOOOOOXOOXOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOXOXXXOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #203:

score: 0
Accepted
time: 22ms
memory: 21800kb

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #204:

score: 0
Accepted
time: 25ms
memory: 21736kb

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #205:

score: 0
Accepted
time: 28ms
memory: 21664kb

input:

1000 999
OOOXXOOXXOOXOOOOXXXOXXOXOOXXOOXOXXXOXXXOXXXXOXOOXXOXOXXXOOOXXXOXOXXOXOOOXXOXXOXOXOXXOOXXOOOXOOXXXXOOOXOXOXOXOXOOXOXOOOOXOOXOOOOXXOOOXXXOXXOOOXOXXOOOXXXXOOXXXOOOOXOOXOXOOXXXXXOOOXOXXOXOOXXXXOXOOOXXXOOXXOXOXXOXOOOOXOOOXXXOXXOOOOOXXOOOXXXOXOXOXXOXXXOOXXOOOOOOOOOOXOOXXXXOOOXOOXOOOOXOOOOOXOOXXOO...

output:

1

result:

ok single line: '1'

Test #206:

score: 0
Accepted
time: 29ms
memory: 21700kb

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #207:

score: 0
Accepted
time: 21ms
memory: 21720kb

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #208:

score: 0
Accepted
time: 22ms
memory: 21712kb

input:

1000 1000
XXXXXXXXOOXXOXXOXXXOOOXXOXOXOXXXXXXXXXOXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXXOXXOOXXXXXXXXXXXOXXXXOOXOXXXXXXXXXOXOXOXXOXXXXOOXOXXOXXOOOXXXXXXXXXOXXXXOXXXXXOXOXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOXXXXXXOXXOXXXXXXXXXXOXXXXXOXOXXXOOXXXOOXXXXXXXXXXXOOXXOXXXXXXOXXXXXXXXXXXXXXOXXXXOXOXXXXXOXXXXXXXXXXOXXOXXXXX...

output:

1

result:

ok single line: '1'

Test #209:

score: 0
Accepted
time: 24ms
memory: 21696kb

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #210:

score: 0
Accepted
time: 29ms
memory: 21732kb

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'