QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#342192#4084. 카드 뒤집기 게임ZhaoZiLong100 ✓55ms9352kbC++20849b2024-03-01 09:36:392024-03-01 09:36:40

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

5 2
XOOOX
XOXOO
OXXOO
OXOOO
OOOXO

output:

0

result:

ok single line: '0'

Test #17:

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

input:

5 2
XOOXX
XOOXX
OOXXO
XOOXX
OOXXO

output:

1

result:

ok single line: '1'

Test #18:

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

input:

5 2
XOOXX
XOOXX
OOXXO
XOOOX
OOXXO

output:

0

result:

ok single line: '0'

Test #19:

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

input:

5 2
XOXOO
OOXOO
OOOXO
OOXOX
XOXXO

output:

0

result:

ok single line: '0'

Test #20:

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

input:

5 2
XXXXX
XOXOO
OOOOO
OXOXX
OXOXO

output:

1

result:

ok single line: '1'

Test #21:

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

input:

5 2
XXXXX
XOXOO
OOOOO
OOOXX
OXOXO

output:

0

result:

ok single line: '0'

Test #22:

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

input:

5 2
XXOXO
XXXXO
XXOXO
XXOOX
OOOOO

output:

0

result:

ok single line: '0'

Test #23:

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

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XOOOX

output:

1

result:

ok single line: '1'

Test #24:

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

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XXOOX

output:

0

result:

ok single line: '0'

Test #25:

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

input:

5 2
XXOOX
OXXXX
OXXXX
XXOOX
XXXXX

output:

0

result:

ok single line: '0'

Test #26:

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

input:

5 2
OOOOO
OXOOO
OXOXO
OOOXO
XXXXX

output:

1

result:

ok single line: '1'

Test #27:

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

input:

5 2
OOOOO
OXOOX
OXOXO
OOOXO
XXXXX

output:

0

result:

ok single line: '0'

Test #28:

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

input:

5 2
XOXOO
XXXXX
XXXXX
XOXXX
XXOXX

output:

0

result:

ok single line: '0'

Test #29:

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

input:

5 2
XXXOO
OOOOO
XXXOO
XOXOX
XXXOO

output:

1

result:

ok single line: '1'

Test #30:

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

input:

5 2
XXXOO
OOOOO
XXOOO
XOXOX
XXXOO

output:

0

result:

ok single line: '0'

Test #31:

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

input:

3 3
OOO
XXO
OOX

output:

1

result:

ok single line: '1'

Test #32:

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

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

input:

3 3
OOO
OOO
OOX

output:

1

result:

ok single line: '1'

Test #35:

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

input:

3 3
OOO
OXO
XOO

output:

1

result:

ok single line: '1'

Test #36:

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

input:

3 3
OOO
OXO
XXO

output:

1

result:

ok single line: '1'

Test #37:

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

input:

3 3
OXX
OOX
OOO

output:

1

result:

ok single line: '1'

Test #38:

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

input:

3 3
XXX
OOX
XXO

output:

1

result:

ok single line: '1'

Test #39:

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

input:

3 3
XXX
OOX
XXX

output:

1

result:

ok single line: '1'

Test #40:

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

input:

3 3
OOX
XXO
XXO

output:

1

result:

ok single line: '1'

Test #41:

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

input:

3 3
OOX
OXO
OOX

output:

1

result:

ok single line: '1'

Test #42:

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

input:

3 3
OOX
OXO
OOO

output:

1

result:

ok single line: '1'

Test #43:

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

input:

3 3
XXX
XOX
OXX

output:

1

result:

ok single line: '1'

Test #44:

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

input:

3 3
OOX
XOX
XOO

output:

1

result:

ok single line: '1'

Test #45:

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

input:

3 3
OOX
XOO
XOO

output:

1

result:

ok single line: '1'

Subtask #2:

score: 50
Accepted

Test #46:

score: 50
Accepted
time: 14ms
memory: 9188kb

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #47:

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

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

1

result:

ok single line: '1'

Test #48:

score: 0
Accepted
time: 4ms
memory: 9164kb

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #49:

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

input:

1000 1
XOOOOOOOOOOOXOOOOXXOOOOOOOOOOOOOXOXOOXXOOOXOXXOOOXOXOXOOOOOOOOOOOOOOOOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOXOXOXOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOXOXOXOOOOOOOOXOOOOOOOOOOXOOXXOOOOOOXOOOXOOOOOOOOOXOXOOOOOXOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #50:

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

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

1

result:

ok single line: '1'

Test #51:

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

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #52:

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

input:

1000 1
OOXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #53:

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

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #54:

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

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #55:

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

input:

1000 1
OOOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #56:

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

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

1

result:

ok single line: '1'

Test #57:

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

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

0

result:

ok single line: '0'

Test #58:

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

input:

1000 1
XOOXOXOOXOOXXOXOOOXOOOOXOOXOXOXXXXXXXOXXOOXXXOOOXXOOOOOOOOXOOOXOXOOXOOXOOOXOXXOOOOXOOOOOXOOOXOOXOOOOOXOOOXXOOXOOOOXXXXOXXOOXXOXXXOXOOOOXXXXXXOOXXXOOXXOXOOXXXXXOXOXXXOOOXOOOXXOXXXXXOXOXOOOOOOOXXXOOXOOXXXXXXOXXOOOOXOOXOOXOXXOOXOOOXOXOXXXXOOOXOOOXXXOXXOOOOOXXOXOOOXXXXXOOOOXXOXXOOOXXXOOOOXXOXXOOX...

output:

0

result:

ok single line: '0'

Test #59:

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

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

1

result:

ok single line: '1'

Test #60:

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

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

0

result:

ok single line: '0'

Test #61:

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

input:

1000 1
XOXXOXXXXXXOXXOOXXOXOOXOXOXXOOXOOXXOOXXOXOOXXXXXXOXXXXXXXOXOOXXXXXOOOXXXOOXXXOOOOXXOOXXOXXXOXXOOXXOOXXOOXOOXOOXOXOXXXXOXOXOOOXOOOOXOXXXOXOXOXXXOXXOXOXXXXOXOXOOXXOOOXOOOXOXOXOXXOXOXXOOXXXXXOOOXOXXOXOXOXXXOOOXXOOOOXOXXOXOOOOXXOXXOOXXOOOXXXOOXOOOXOXOXOOXXXXXOOXXOOOOOOXXXXOXOOXXOXXOXXXOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #62:

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

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

1

result:

ok single line: '1'

Test #63:

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

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

0

result:

ok single line: '0'

Test #64:

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

input:

1000 1
OXXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #65:

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

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

1

result:

ok single line: '1'

Subtask #3:

score: 39
Accepted

Test #66:

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

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

0

result:

ok single line: '0'

Test #67:

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

input:

1000 1
XXXXXXXXXOOXXXXOXXXXXXXXXXXOXXXXXOOOXXXOXOXXXXXXXXOXXXXOOXOXXOXXXXOOOXXXXXXXXXXOOXOXXXOOXOXXXXXXXXXXOOXXXXXXOXXOOXXXXXOOXXXXXXXXXOXXXXXXXXXXXXOXXXXXXOXXOXXOXXOOXXXXOOXOXOXXXXXXOOXOXOXXXXXOXXOXOXOXOXXOXOXOXXXXXXXOXXOXXXXXXXXXXOXXXXOOXXOXXOXXXXXXXXOXOOXXXOXOOXXXOXXXXXXXXOXXXXXXOXXXXXXOXXXXXOXXO...

output:

0

result:

ok single line: '0'

Test #68:

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

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #69:

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

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #70:

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

input:

1000 1
XXOOXXXXXXXXXXXXXXOXXXXXOXXXXXXOXXXXXXXXXOXXXXXXXOXXOXXXXXOXXXXXXOXXOXXXXXXXOXXOOXXXXOXXXXXXXOXOXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXXXXXOOXXXXXXXXXXXOXXXOXXXXXXXOXOXXXXXXXXXXOXXXXOXXXOXXXXXXXOXXXXOXXXOXXXXXXXXOXOXXXXOXXOXXXXOXXXOXOXXXXXXOXXXOXXXXXXXXXXXXOXXXXOOXXXXOXXOXXXXXXXXXOXXOXOXOOXXXXXX...

output:

0

result:

ok single line: '0'

Test #71:

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

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

1

result:

ok single line: '1'

Test #72:

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

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

0

result:

ok single line: '0'

Test #73:

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

input:

1000 1
OXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXO...

output:

0

result:

ok single line: '0'

Test #74:

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

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

1

result:

ok single line: '1'

Test #75:

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

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

0

result:

ok single line: '0'

Test #76:

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

input:

1000 2
OOOXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #77:

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

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #78:

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

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #79:

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

input:

1000 3
OXOXXXOXOXOOOOXOXOXOXXXOOOOXOXXXXOXXOXOXXOXXOXOOOXOOXOOXOXXOXXOXOOOXXXOXOXOOXOOXXOOOOOXOOOXOOOXXOOXXOXOOXXOXXOXOXXXXOOXXOXOOXXOOXOXOXXXXXXXXOOOXXXXXOOOXOXXOOOOXXXXOXXXOXXXXOXXOXXOOOXOXOXXXXXOXXOOOOXOXXXXXXOXOXOOXOOOXOXXXOXOOXOOOXOOXXXOXXOOOOOXXXOOOOOXXOOXXOOXOXXXXOOXOOXXXOXXOOXXOOXXXXXOOXOXXO...

output:

0

result:

ok single line: '0'

Test #80:

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

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

1

result:

ok single line: '1'

Test #81:

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

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

0

result:

ok single line: '0'

Test #82:

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

input:

1000 4
XXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXOOXOXOXOXOOXXXXXXXXXXXXXXOXXXOXXXXXOOXXXOOOXXXXOXXOOXXXXOXXOOXXOXXXXXXXXXXOXXOOXOXXXXOXXXXXXXOXXXXXXXOOXXXXOXXOXXXXXXXXXXXXOXOXOXXXXOOOXXXOXXXXXXXXOXXXXXXXXOXXOXOXXXXXXXXOXXXXXXXXXOOXOXXOXOXOXXOOXXOOXOXXOXXXXXXOXXXOOXOXXXXXOXOXXXXOXXXXOX...

output:

0

result:

ok single line: '0'

Test #83:

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

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

1

result:

ok single line: '1'

Test #84:

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

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

0

result:

ok single line: '0'

Test #85:

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

input:

1000 5
OOOOOXOOOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOX...

output:

0

result:

ok single line: '0'

Test #86:

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

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #87:

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

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #88:

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

input:

1000 6
OOOXOOOOOOXXXXOXXOXXXOXOOXXXXXXXOXOOOOOXOOOOOOXXOXOXOXXXOOOOOXOOOOXOOXOXOOOOXOXOOOOOOXOOXXOXOXOOOOXXXXXXOOOOOXXXOXXXXXOOOXOOOXOOOXXXXXXXXOOXXOOOXXXOOXOXXOOOOOXOOOXOXOOXOOOOOXXOXXXXOOXOOOOXXXOXOXOXXXXOXXOOXOXOXOOOXOXOOOXXXOXXOXOXXOXXOOOXOOOOOXOOOOOXXOOOOXXOOXXXOXXXOXXOOOXXOXXOXXXXXXOXXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #89:

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

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #90:

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

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #91:

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

input:

1000 7
XXXXXOOXXOXXOXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXOOXOXXXXXOOXXXXXOOOXOXXXXXXXOXXXXXXXXOXXXXXXXXXOXXXXXOXXXXOXOXOXOXXXXXXXXOXXXXXXXOXOOXXXOXXXXXXXXXXXXXXXXXOXOXXOXXXOOXOOXXXXXOXXXXXXXXXXXXXXXXXXXOOXXXXXXXOXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXXOXOOXXXOXXXXXXXXXXXXXOXOXOX...

output:

0

result:

ok single line: '0'

Test #92:

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

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

1

result:

ok single line: '1'

Test #93:

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

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

0

result:

ok single line: '0'

Test #94:

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

input:

1000 8
OOOOOOOOOOOOXOOOXOOOOOOOOXOOOOXOOOOOOOOOOOOXXOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOOOXOOOOOOXOOOOXOXOXOXXXOXOXOXOXXOOOXOOOOXOOOOXOOOXOXOOOOOOOXOXOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOXOXXOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #95:

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

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #96:

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

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #97:

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

input:

1000 9
XOOOOOOXXOOOOXXXXOOXOOOOOOOXXOXXOXOOXXOXXXXXXXOOXOXOXOXOOXOOXOOOXOOOXOXOOXXOXXXXXXOOOOXXOXOXXXXXXOOOOXXOOXXXXXOOXOOXXOOXOOOOOXOOOOXOOXXOXXOOOOXOOXXOXXOXOXXOOXOXOOXOOXXOOXXOXXOOXOXXXOXOXOOXOOOOOOOOOXXOXOOOOOXOOOXOOOOXOXOOXOOXXOXOXOOXOXXXXXXOXXXXOOOOOXOXOOOOXXXXXOOXOXXOOXOOOXXXXXXOOOXOXOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #98:

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

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

1

result:

ok single line: '1'

Test #99:

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

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

0

result:

ok single line: '0'

Test #100:

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

input:

1000 10
XXOOXXXXXXXXXXXXXXXOXXXXOXOOXXOXXXXOXXOXXXXOXXXXXXXXXOOXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXXOOOXXXXXOXXOXXOXXOOOXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXOXXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXOXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXOXXOXOXX...

output:

0

result:

ok single line: '0'

Test #101:

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

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

1

result:

ok single line: '1'

Test #102:

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

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #103:

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

input:

1000 11
OOOXOOOOOXOOOOOOXOXOOOXXOOOXOXOOOOOOOXOOXXOOXXOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXOXOOOOOOOOOOOOXOXOOOOOOOOOOOXOOXOOOXOOOXXOOOOOOOXOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOXOOOOOOXXXOXXOXOOXOOOXOXOOXOOOOXOOOOOXOOOOOOOXOOOOXOOOXOXOOXOOOOXOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOXOXOOOOOOOXXOOOOOXX...

output:

0

result:

ok single line: '0'

Test #104:

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

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #105:

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

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #106:

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

input:

1000 12
OOXXOXXOXXOOOOOOOOOOXOOOXOOXXXOOOOOXXXXOOOOXOOOOXOXXXXXXXOOXOOXXOOXOOXOOXOXXXXOXOOXXXOOOOOOXOXOOXOOXOOOOOOOXOXXOOOOXOXXXXXXOXXOOXOOOOXOOOXXXOXXXXXOOOXXXOOXOXOOOOOOOXOXXXXXXXOXOXOXOOXXOXOXXOOOXOOXXXOOXXOXOOOXOXOOXXXXXOXXOOXXOXXOOOOOXOOXXOXXXOXXOXOXOXXOOOOOOXOOXOOXXXOXOOOXXOOOOXXXXXXXOXOXXXXOO...

output:

0

result:

ok single line: '0'

Test #107:

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

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

1

result:

ok single line: '1'

Test #108:

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

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

0

result:

ok single line: '0'

Test #109:

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

input:

1000 13
OXOXOXXOXOXXXXXXOXXXXXOXOXXOXXOXXXXXXOOXXXXXOOXXXOXXOXXXXXXXXXXOXOXXXXXXXXXXXXXOOXXXXXXOXXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXOOXXXXXOXXXXXOOXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXOXOXXXXXXOOXXXXXXOXOXXOOXXXXXXXXXXXXXXXXXXOXOXXXOXXXXXXXXOXXXXOOOXXOXXXOXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXXXXXXXXOXOOXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #110:

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

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

1

result:

ok single line: '1'

Test #111:

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

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #112:

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

input:

1000 14
XOOOXOOOOOOOOXOOOXXXOOXOOOOXOXOOOOXOOOOXOOXOXOOXOOOXXXOOXOOXOXOOOOOOXXOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOXOOXOOOXOOOOXOXXOOOOXOOXXOOOOXOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOXOOOOOOOXOOOOOOXXXOOOOOOOXOOOOOOOOXOOOOOOXOOOOOXOOOOOXOOXOXXOOOOXXOOOOXOOXOOOOOOOOOOOOOOOXOOOXOOOOOXXOXXXOOO...

output:

0

result:

ok single line: '0'

Test #113:

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

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

1

result:

ok single line: '1'

Test #114:

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

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

0

result:

ok single line: '0'

Test #115:

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

input:

1000 15
XOXXXXXXXOXXOXXXOOOOOXXOXXXOOXOXXOXXXOXOXXOOXOXXXOOOOOOOXXOXXOOXXOXOXXOXXXXXOXXOXOOXXXXXXOXOOXXOOOXOXOOXOOOOXOOXXOOXXXXOXOXOXOOOXXOXXXOXOOXOXXXXXXXOOXXXXXOOXOOOOOOXOXOXOOOOOOOOXOOXXXOXXXXXXXOOOXOOOXXXXOOXOXXOOOOOOXOOXXXOXOOOOOOOOOXXOXXXXXXXOOOXXOXXOXXXOXOOOXOOXXOXXOXOOXOXOOOXXXOOOOOXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #116:

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

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

1

result:

ok single line: '1'

Test #117:

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

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

0

result:

ok single line: '0'

Test #118:

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

input:

1000 16
XOOXOXXXXXXOXXXXOXXXOXOXXOXOOOOXOXOXXXXXXOOXOXXXXXXXXXXXXOXXOXXOXXXXXOOXXXOXXXXXXXXXXXOXOXXXXXXXOXXXOXXOXXXXXOXOXXXXXXXXOXXXXOOXXXXXOXXXOXXOXXOOXXXXXXXOXOXOXXOXXXXXXXXXOXXXXOXXXXXXXOXXXXXXXOXOXXOXOXOXXXXXXOXXXXXXOXXXXOXXXXXXXXOXOXXXXXXOXXOXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXOXXXXOXXXXXXXXOXXXXXX...

output:

0

result:

ok single line: '0'

Test #119:

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

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

1

result:

ok single line: '1'

Test #120:

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

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

0

result:

ok single line: '0'

Test #121:

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

input:

1000 17
OOOOOXOXOOOOOOXOOXXOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOXOOOXOOOXOOOOOXOOOXOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOXOOOOOOXXXOOOOXOOOOOOOOXXXOXOOXXOOOOOOOOOOOOXOOOOOOOXXOOOOOOOOOOOOOOOXOOXOOOXOOOOXOOOOXOOOOXXOOOOOOOOOXXXOOOXOOXOOOOXOOOOOOOOOOXOOOOOXOXOOOOOOXOXXOOOOOXOXXOXXOOOOXO...

output:

0

result:

ok single line: '0'

Test #122:

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

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #123:

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

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #124:

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

input:

1000 18
XOXOXXXXOXXXXXOXOOOXXXXXOOOOXOOXOXXXXXXOOXXOXXOOOXOOXXOOXOXXOXOOXXOOOOXXXOXXOXXXOOOXXOOXOXOXXXOXXOOOOOXXXXOXXOOOXXXOXOXXXOXOXOOXXOXOXXOXOXOOOXOXOXXXXOXOOOXOXXXXOXOXOOXOOXXXXOOXXXOXXOXXOXOOOXOOXOOXXXXOXXXOOXOOXOOOXOXXXOXXOOOXXOOXOOOXXOOXOOXXOOXOOOXOXOOOOOXXOXXXXXOXXOXOXOOXOOXOXOOXXXOXXXOXOXOO...

output:

0

result:

ok single line: '0'

Test #125:

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

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

1

result:

ok single line: '1'

Test #126:

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

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

0

result:

ok single line: '0'

Test #127:

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

input:

1000 19
XOOXXOXXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXOOOXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXOOXXOOOXXXOXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXOOXXOOXXXXOXXXXOXXXXXXXOXXXXXXOXXXXXXXXOXXXXXOXXXOXXXXXXXXXXXOXXOOOOXXXXXXXOXXXXOXOXXXXXXXXOOXXXXXXXXXOXXXXOOOXXXXXOXXOOXXXXOXXXXX...

output:

0

result:

ok single line: '0'

Test #128:

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

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

1

result:

ok single line: '1'

Test #129:

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

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

0

result:

ok single line: '0'

Test #130:

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

input:

1000 20
OOOXOOOOOOOXOOOOOXOOOXOOOOOOOOOXOXOOOOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXO...

output:

0

result:

ok single line: '0'

Test #131:

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

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #132:

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

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #133:

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

input:

1000 21
OXXXXOOXOOOOOXXXXOXOXXXXXOOXXXOXXXXXXXOOOXOOOOXXXOXOOOXXXXOXOOOOXXXXXOOOOXXOOXOOOXOOOOXOXOXOOOXXOOOXXOXOOXXOOOXXXXXXXOXOOOXOOOXXXXOOOXXXOOOOOXXXXOXXXOXOOOXXXOXOXOOOOXOOOXOXXOXOOXXXXOOXOXXOOOXOXXOOXXOXOOOXOXXXOOXXOOOXXOXOOXOXOOXOOXOXXXOOOXOXXXOOOXXXOXOOOOOXOXOXOXXOOXXOOXOOOXOOOOXXOOOXXXXOOOOO...

output:

0

result:

ok single line: '0'

Test #134:

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

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #135:

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

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #136:

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

input:

1000 22
XXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOXXXXXXXXXXOXXXXXOOXXXOXXXOXXXXXXOXXXXOOXXXOXXXXXXXXXOXOXXXXOXOXXXXXXOOXOXOXXOXXXXXXXXXOXXXXXXOXOXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXOXOXXOXXXXXXXXXOOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXOXXXOXXXOXXXXXXXXXXXXXXOXOXXXXXXOXXXXXXOXXXOXOXXXXXXXXXXXOXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #137:

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

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

1

result:

ok single line: '1'

Test #138:

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

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

0

result:

ok single line: '0'

Test #139:

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

input:

1000 50
XOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOXOXXXOOOXOOOOOOOXOOOOXOOOOXOXOXOOXOOXXOOOXOXOOOOXXOOOXOOOXOOOXXOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOXOOOOOXOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOOOXOXOOOOXXOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #140:

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

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #141:

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

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

0

result:

ok single line: '0'

Test #142:

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

input:

1000 51
XOXXOOOOXOOXOXOXOOOXXXOXOXXOXXXXOOXXOOOOOXXXOOOOOXOXOOXOOXOXOXXOXXXXXXXOXXXXOXXXXXXXOXXOOOOOOXXXOOXOXOOXOXOXOOOXOOOOOXOXOXOOOXXXXOOXXOXOOXXOXXXXXOOXXXOXOXXOXOOXOOXOOOOOXXOOXOOXXXOOOXOOOOOOXOOOXOXOOXXOOOXOOOXXXXOOOOXXXOOXXOOXOOOXOOXXXXXOXOOXXXOOOXOOXXXOOXOOOXOOXOXOOXXOOOXOXOXXXOXOOXXXXXOOXOXO...

output:

0

result:

ok single line: '0'

Test #143:

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

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

1

result:

ok single line: '1'

Test #144:

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

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

0

result:

ok single line: '0'

Test #145:

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

input:

1000 52
XXOXXOXXXXXOXXXXXXXOXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXOXXXOXOXXXOXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXOOXXOXXXXXOXXXXOXXXXXXOXOXXXXXXXXXOXXOXOOXXXXXXXOXXXXOXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOOXXXXOOXXXXXXXXOXXOXXXXXXXXXOOOXOOOOXXXXXXOOXXXXXXXXXOXXXOXXXXXXXXXOXXXXXXOOXXXXXOXOXOXXXXXXXXOXXX...

output:

0

result:

ok single line: '0'

Test #146:

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

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #147:

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

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #148:

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

input:

1000 77
OXXOOOXOOOOOOOXOOOOXOXXOOOOOXOOXOOXOOXOOOOOOOOOOOOXOOOXXOOOOOOOXOXOOOOOXXOXOOOXOOOOOXOOXOXOOOOOOOOOOOOOOOOXOXOOXOXOOOOOOXOOOOOOOOOOOXXOOXOXXOOOOOXOXOOOXOXOOOOOOOOOOOOOOOOOOXXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOXOXXOOOOOOOOOOOOOOXOOOOOOOOOOOXOXOOOOOXOXXOOOXOXOOOXOOOXOOOOOXXOXOXXOXOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #149:

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

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

1

result:

ok single line: '1'

Test #150:

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

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

0

result:

ok single line: '0'

Test #151:

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

input:

1000 78
OXOXOOXXXXOXOOOXXXXOOXOXOXXXXOOOXOOOXXXOOOXXXXXOXXXXOXOOXXXOOOOXOXOOOOXOXOOXOOXOOOOXOOOXOOXOXXXOOXXXXXXOOOXOXXOOXOXXOXOXOOOXXOOXOXOOXXXXOOOXXOOOOXXXOXOOXOOXOOOXOXXXOOXOXXOOXXOOXXXXXOXOXXOOXXOXXOXOOOXOOXXOXOOXOXXOXOXXOOXOOOXXOOOOOOOOXXXXOXXOXXXXXOOOXOXOXXOXOXOXXXXOOOXXOXXXOXXOOOXOOOOXXXXOXOXO...

output:

0

result:

ok single line: '0'

Test #152:

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

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

1

result:

ok single line: '1'

Test #153:

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

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

0

result:

ok single line: '0'

Test #154:

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

input:

1000 79
OXXXXXXXXXOOXXXXXOOXXXOXXXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXOXOOXXXXOXXOXXXXXOXXXXXXXOXXOOOXXXXOOXXXXOXXXOXOXXXXXXXOXOXXXOXXXXOXOOXOOOXXXOOXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXOOXXXOOXXXXXXXXXXXXOXXOOXXXXXXXOOOOOXXOXXXOOXOXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXOXOXOOOXXXXXXXXXXOXXXOXOOXXXXOXXOXXXXXXXXOXXXXOXOX...

output:

0

result:

ok single line: '0'

Test #155:

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

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #156:

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

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #157:

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

input:

1000 98
OOOOOOOXOOOOOOOOOOOXOOXOOOXOOXOOOOOOOOOOOXOOOOOOOOOXOOXOOOOOOOOOOOOOOOOXXXOOOXOOOOXOOOOOOOOOOXOOOXXXXOXOOOOXOXOOOOXOOOOXXOOOXXOXOOOOOXOOOOXOOOOOXOOOOXOOOOOOXOOOOXOOOOOOOOXOXOOOOOOOOXXXOOOOXOOOOOOXOOXOOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOOXXOOOOOXXOOXOOOOOOOOOOOOXOOOXXOXXOOOOXOOXOXXOOOOOOOOOOOOOXXOO...

output:

0

result:

ok single line: '0'

Test #158:

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

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

1

result:

ok single line: '1'

Test #159:

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

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

0

result:

ok single line: '0'

Test #160:

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

input:

1000 99
OOXOOOOXXOOOXXXXXOOOOOOXOXXOXXOOOOXXXXOOXOXOOOXOXOOOXOOOXOXXOXOOXOXXXXXOOXXOOXXXOOXXXXXOXXXOOXXOOXOOOOOOOXXOOXOXOXXOXXXOOOOXOXXOXOOXOOOOXOOOOOOXOOXOXOXOOXOXXOOXOOXXXOOXXOXOXXXXXOXOOOOOOXOXOOXOXXOOOOOXOOOOOOOXXXXOXXOXXOOOOXXXOXXXOOOXXOXOXOOXXXOOOXXXXXOXOXXXXOOXOXXXXOXXXOOOOOOXXOXOXOXOOOOXOOOX...

output:

0

result:

ok single line: '0'

Test #161:

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

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #162:

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

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #163:

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

input:

1000 100
XXXXXXOOXOOXXOXXXXXXXXXXOXXOOXXXXXOOXXXXXXOXXOXXXXOXXOXXOXXOXXOXXXXOXXOXXXOXXXXXOXXXXXXOXXXXXXXOXXXXOXXXXXOOXXXXXOXXXXXXXXXXXXXXXXXXOXOXOOXXOXXOXXOOXXXXOXXXXOXXXXXXOOXOXXOOOOXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXOXOXXOXOXXOOOXXXOXXOXXXXOOOXXOXOXXXOOXXXOXXXOOXXXOXOXXOXXXOXXXXOXOXOXXXOXXXXO...

output:

0

result:

ok single line: '0'

Test #164:

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

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #165:

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

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #166:

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

input:

1000 182
OOOOXOOOOXOOXOOOOOOOOOXOXXOOOOOOOXOXOOXXOOOOOOOOOOOOOXXOOOOXOOOOOXOOXOOOXOOOOOOOOOOOOOXOOOOOOOXXOOXOOOOOOOOOOOOXXOOXXXXOXXOOOXOOOOOOOXOOOOOOOXOOXXOOOOOOOOOOXXOOOOXXOOOOOOXOOXOXOOOXOOXOOOOOOXOOOOOOXOOOOOOOXOOXXXXOOOOOOOOXOOOOOOXOOOOOOOOOXOOOXOOOOXXOOXOOOXOOXXXOXOOOXXOOXOOXXXXOOOXXOXOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #167:

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

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #168:

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

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #169:

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

input:

1000 183
XXXXOOXXXXOXOXOOOOXOOXOXOOXOXXOXOXXXOXOOXOXXOOOOXOOOOOOOOOXXOXOXXXOXXOXOOOOXXOXXOOOXOXXXXXXOOOOOOOOXXOOOXOXXXOOOOOXOXOOOOXXOXXOXOOXXOXXOXXOXXXOXOXOOOXOXXXOOOXOXOOXXXXOOOOXOXXOOOXOXOXOOOOXOXOOXOXXOXOXXOXXXOOXXXOXXXOXOOOXXOOOXOXXOXXXOOXOXOOOOOXXXXOXXXXXOOXOOXXXXOOXOOXXXXOOOOOOXOOXXXOXOXOXXXXX...

output:

0

result:

ok single line: '0'

Test #170:

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

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

1

result:

ok single line: '1'

Test #171:

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

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

0

result:

ok single line: '0'

Test #172:

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

input:

1000 184
XXOXOXXXXOXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXOXXXXOXXOOXXXXXXXXXOOXXXXXXXXXXXXOXXXXOOXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXXXOOXXXXXXXXOXXXOXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXOXOXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXOOOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXOOXXXXOXOXXXXXXXXXXXXXOXOOOXXXXXXX...

output:

0

result:

ok single line: '0'

Test #173:

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

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

1

result:

ok single line: '1'

Test #174:

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

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

0

result:

ok single line: '0'

Test #175:

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

input:

1000 211
XOXOOOOOOOOXOOXXOOOOOOOOOOOOOOXXXXOOOOXOOOOOOXOOXOOOOOOOXOOOXOOOXOXOOOOOOOOOOXOXOXOOOOOOOXOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXXXOOXOOOOOOOOOOOOOXOXXOXOXOOOXOOOXOOOOOOOOXOOOXOOOOOOXOOOXOOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOOOXOOOOXOOOOOOXXOOOOOOOOOOOOOXOOOXOXOOXOO...

output:

0

result:

ok single line: '0'

Test #176:

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

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

1

result:

ok single line: '1'

Test #177:

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

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

0

result:

ok single line: '0'

Test #178:

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

input:

1000 212
XOOXOXXOXXOOXOOOOXXXOOXXXOOXOOXOOXOOOOOOXOOXOXOXOXXOOXXXXOXXOOOXOOXXOOOXOXOXOXXOOXXOOOOOOOXOXOXXOXXXXOOOXOXXOXOXXOOXOOOOOXOXOOOOOOXOOOXOOXXXOOXXOOXOXOXOOOOXXXXXXOXXOXOOOXOXXOXXXXXXXOOXXXXOXOXOXOOXXXXOOXXOXXXXXXXOOXXXXXXXXXXXXXXOXXOOOXOXOOXOXOOOXXOOXOOXOOOXOOOXXXOOOXOXOXXXOXXXOXOXOXXXXXOOOOX...

output:

0

result:

ok single line: '0'

Test #179:

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

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #180:

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

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #181:

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

input:

1000 213
XOXXXXXXXXXXXOXXOOXOXXXOOXXXOXXOXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXOXXXOXXXXOXOOOXXOXXXOXXXXOXXXXXXOXOOXOXXXXXXOXXXXOOXOXXOOOXXXXXOOXXXXXXXOXXXXOXOXXXXXXOXXXXXOXOXXXXXXOXOXXXOXXOXXOOXXXXOOOOXXOXXXOOXXXOXXXXXOXXXXXXXOOOXXXOXXOXXXOXXXXOXXXXXXXOXXOXOOXXOOXXOOXXOOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #182:

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

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

1

result:

ok single line: '1'

Test #183:

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

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

0

result:

ok single line: '0'

Test #184:

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

input:

1000 395
OOOOOOOXXXOOOOOXOOOOOOOOOXOOOOOOOXXOXXOOOOXOXOOOXXOOOOXOOOOOOOOOXOOOOOXXOXOOOOOOXOXOOXXOXOOOOOOOOOXOOXXOXXXOOOOOOOOOOXOOOOOOOOOOOOOOXOXXOOXOXOXOOXOXOOOOOOOOOOOXXOOOOXOOXOOOOXOXOOOOOXOOOOXXOXOOOOOOXOOOOOOOXOXXOXOXXXOXOOOOOOOOXOOOXOOXOOOXOOOOOOOOOOOOOOOXOOOOOXXOXOOXOOXXOXOXOOOOOOOOOXOOOOOXOOO...

output:

0

result:

ok single line: '0'

Test #185:

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

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

1

result:

ok single line: '1'

Test #186:

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

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

0

result:

ok single line: '0'

Test #187:

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

input:

1000 396
XXXOXOOXOOXOXOOOXXOXOOXOXOOXOOXOXXXXXOOOOXXXXOXXOXOOXXOXOXOXXOXOOOOOOOXOXOXOOXOOXOXXOXXOOXOXOXOXOOOXXXOXOOXXXOOXXXOXOOOOXOOOXOXXOXXOOXOXXOOOXOOOXXOXOOOXXXOXXXOXXOXXOXXOXXOOXXXOXXXOOOXXOXXOXOOXXOXOXOXOOXOOOXXXXOOXXOOOOXOOXXXOXXOOXOXXOXXOXOOOOXOOXXOXXXOXOOOOXXOXOOXXXXOXXXOOOXXOOXOOOOOOOOXOXXX...

output:

0

result:

ok single line: '0'

Test #188:

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

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

1

result:

ok single line: '1'

Test #189:

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

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

0

result:

ok single line: '0'

Test #190:

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

input:

1000 397
XXXOXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXXXOOXXXOOXOXXXXXOXOXXXOXXXXXXXXXOXXXXXOOXOXXOXXOOOXXOXXXXXOXXOOXXOXXOXXXXXXXXXXXOXOXXXOOOXOXXXXXXOOXXXXXXXXOXXXXXXXXXOXXOXOXXXXXXXXXOXXXOXXXXXOXXXXXXXXOXXOXXXXOXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXOXXXXXXXXOXXOXXXXXXXXOXXXXXOXXXXXOXXXXXOXXXXOXXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #191:

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

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

1

result:

ok single line: '1'

Test #192:

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

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

0

result:

ok single line: '0'

Test #193:

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

input:

1000 777
OOOOOOOXOOOOOXOOOXOOOXOOOOXOXOOOOOOOOXOOOOOOXXOOXOOXXOOOXOOXOOXOOXOOOOOOOOOXOOOOXOOOXOOOOOXOXXOOXOOOOXXOOOOOOOOXOOOOOXOXOXOOXOOOOOOOOOXOOOOXXOOXOOOOOOOOOOXOOOOXOOXXOOXXOOOOXXOXOXOOOOOOOOOOOXOOXOXOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOXOOOOOOXXOOXOOOOXOOOOOXOOOOOOXXOOOOOOOOXOOOOOOOOOOOXOXOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #194:

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

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #195:

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

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #196:

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

input:

1000 778
XOXOXXOXXXOXOXOXOOXXOXOXXXXOXXOOXOOXXXXOOXOXOOOOOOXOOOXXXXOXOXXOXXOXOOOOXOOXOOOXXXXXOOXXXXOXXXOXXOXXOXOOOOOOOXXOOXXXOOOOXXOXOOXXOOXOXXOOOOOOXOXOOOOOOXOXXXXXOOOXXOXOXOOXXXXXOXXOXOOOOXXXOOXXOOXXXOXOXXXOOOXXOXXXOXXOXOXOXOOXOXOOOXXXXOOOOOOXXXXXOOOOXXXXOOOXOXXXXXXXOOOOOXOOOXXXOOXXXXXOOXOXOXXOXXX...

output:

0

result:

ok single line: '0'

Test #197:

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

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

1

result:

ok single line: '1'

Test #198:

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

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

0

result:

ok single line: '0'

Test #199:

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

input:

1000 779
XXOXXXXXOOXXXXXXXXXXXXXXXOXXXXXXOXOXXOXXXXXXOOOOXOXOXXXXXOXXXOXXXXOOOXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXOXXOXXXOXXXXXXXXOXXXXXXOXXOXXOXXOXXXXXXXOXXXXXXXXXXXOOXXXXOXXXXXXXXXXXXXXOXXXXXXXOXXOOXXXXXXXOXOXXXXXOXXOXXXXOXXXXXXXXXXXXXOXOXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOXOXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #200:

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

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

1

result:

ok single line: '1'

Test #201:

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

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

0

result:

ok single line: '0'

Test #202:

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

input:

1000 998
OOXOXOOOOOOOOOOOXOOXOOOOXXOOOOOOOXXOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOXOOOXXXXXOOXOOOOOOOOXOOOOOOOOOOXOOOXOOOOOOOXOXOXOOXOXOOXXOOOOOOOOOOOOXOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOXOXOOOXXOOOXOOOOOOOOXXOOOXOXOXOOXOXOOOOOOOOOOOXOOXOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOXOXXXOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #203:

score: 0
Accepted
time: 53ms
memory: 6764kb

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #204:

score: 0
Accepted
time: 53ms
memory: 6548kb

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #205:

score: 0
Accepted
time: 54ms
memory: 6580kb

input:

1000 999
OOOXXOOXXOOXOOOOXXXOXXOXOOXXOOXOXXXOXXXOXXXXOXOOXXOXOXXXOOOXXXOXOXXOXOOOXXOXXOXOXOXXOOXXOOOXOOXXXXOOOXOXOXOXOXOOXOXOOOOXOOXOOOOXXOOOXXXOXXOOOXOXXOOOXXXXOOXXXOOOOXOOXOXOOXXXXXOOOXOXXOXOOXXXXOXOOOXXXOOXXOXOXXOXOOOOXOOOXXXOXXOOOOOXXOOOXXXOXOXOXXOXXXOOXXOOOOOOOOOOXOOXXXXOOOXOOXOOOOXOOOOOXOOXXOO...

output:

1

result:

ok single line: '1'

Test #206:

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

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #207:

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

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #208:

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

input:

1000 1000
XXXXXXXXOOXXOXXOXXXOOOXXOXOXOXXXXXXXXXOXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXXOXXOOXXXXXXXXXXXOXXXXOOXOXXXXXXXXXOXOXOXXOXXXXOOXOXXOXXOOOXXXXXXXXXOXXXXOXXXXXOXOXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOXXXXXXOXXOXXXXXXXXXXOXXXXXOXOXXXOOXXXOOXXXXXXXXXXXOOXXOXXXXXXOXXXXXXXXXXXXXXOXXXXOXOXXXXXOXXXXXXXXXXOXXOXXXXX...

output:

1

result:

ok single line: '1'

Test #209:

score: 0
Accepted
time: 50ms
memory: 6540kb

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #210:

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

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'