QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#342279#4084. 카드 뒤집기 게임Skyan100 ✓17ms6184kbC++23974b2024-03-01 10:19:282024-03-01 10:19:28

Judging History

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

  • [2024-03-01 10:19:28]
  • 评测
  • 测评结果:100
  • 用时:17ms
  • 内存:6184kb
  • [2024-03-01 10:19:28]
  • 提交

answer

#include <iostream>
#include <vector>
using namespace std;
bool reversal(int n, int m, vector<string> v) {
    for (int i = 0; i < n; i++) {
        if (i < m) {
            for (int j = 0; j < n; j++) {
                if (v[i][j] == 'O') {
                    for (int k = i; k < n; k += m) {
                        if (v[k][j] == 'X') v[k][j] = 'O';
                        else v[k][j] = 'X';
                    }
                }
            }
        }
        else {
            for (int j = 0; j < m; j++) {
                if (v[i][j] == 'O') {
                    for (int k = j; k < n; k += m) {
                        if (v[i][k] == 'X') v[i][k] = 'O';
                        else v[i][k] = 'X';
                    }
                }
            }
            for (int j = m; j < n; j++) {
                if (v[i][j] == 'O') {
                    return 0;
                }
            }
        }
    }
    return 1;
}

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

5 2
XOOOX
XOXOO
OXXOO
OXOOO
OOOXO

output:

0

result:

ok single line: '0'

Test #17:

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

input:

5 2
XOOXX
XOOXX
OOXXO
XOOXX
OOXXO

output:

1

result:

ok single line: '1'

Test #18:

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

input:

5 2
XOOXX
XOOXX
OOXXO
XOOOX
OOXXO

output:

0

result:

ok single line: '0'

Test #19:

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

input:

5 2
XOXOO
OOXOO
OOOXO
OOXOX
XOXXO

output:

0

result:

ok single line: '0'

Test #20:

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

input:

5 2
XXXXX
XOXOO
OOOOO
OXOXX
OXOXO

output:

1

result:

ok single line: '1'

Test #21:

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

input:

5 2
XXXXX
XOXOO
OOOOO
OOOXX
OXOXO

output:

0

result:

ok single line: '0'

Test #22:

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

input:

5 2
XXOXO
XXXXO
XXOXO
XXOOX
OOOOO

output:

0

result:

ok single line: '0'

Test #23:

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

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XOOOX

output:

1

result:

ok single line: '1'

Test #24:

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

input:

5 2
OXXXO
OXOOO
XOOOX
OXOOO
XXOOX

output:

0

result:

ok single line: '0'

Test #25:

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

input:

5 2
XXOOX
OXXXX
OXXXX
XXOOX
XXXXX

output:

0

result:

ok single line: '0'

Test #26:

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

input:

5 2
OOOOO
OXOOO
OXOXO
OOOXO
XXXXX

output:

1

result:

ok single line: '1'

Test #27:

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

input:

5 2
OOOOO
OXOOX
OXOXO
OOOXO
XXXXX

output:

0

result:

ok single line: '0'

Test #28:

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

input:

5 2
XOXOO
XXXXX
XXXXX
XOXXX
XXOXX

output:

0

result:

ok single line: '0'

Test #29:

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

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

input:

3 3
OOO
XXO
OOX

output:

1

result:

ok single line: '1'

Test #32:

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

input:

3 3
OXX
OXO
OXO

output:

1

result:

ok single line: '1'

Test #33:

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

input:

3 3
OXX
OXO
OXX

output:

1

result:

ok single line: '1'

Test #34:

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

input:

3 3
OOO
OOO
OOX

output:

1

result:

ok single line: '1'

Test #35:

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

input:

3 3
OOO
OXO
XOO

output:

1

result:

ok single line: '1'

Test #36:

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

input:

3 3
OOO
OXO
XXO

output:

1

result:

ok single line: '1'

Test #37:

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

input:

3 3
OXX
OOX
OOO

output:

1

result:

ok single line: '1'

Test #38:

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

input:

3 3
XXX
OOX
XXO

output:

1

result:

ok single line: '1'

Test #39:

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

input:

3 3
XXX
OOX
XXX

output:

1

result:

ok single line: '1'

Test #40:

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

input:

3 3
OOX
XXO
XXO

output:

1

result:

ok single line: '1'

Test #41:

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

input:

3 3
OOX
OXO
OOX

output:

1

result:

ok single line: '1'

Test #42:

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

input:

3 3
OOX
OXO
OOO

output:

1

result:

ok single line: '1'

Test #43:

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

input:

3 3
XXX
XOX
OXX

output:

1

result:

ok single line: '1'

Test #44:

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

input:

3 3
OOX
XOX
XOO

output:

1

result:

ok single line: '1'

Test #45:

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

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

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #47:

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

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

1

result:

ok single line: '1'

Test #48:

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

input:

1000 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #49:

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

input:

1000 1
XOOOOOOOOOOOXOOOOXXOOOOOOOOOOOOOXOXOOXXOOOXOXXOOOXOXOXOOOOOOOOOOOOOOOOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOXOXOXOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOXOXOXOOOOOOOOXOOOOOOOOOOXOOXXOOOOOOXOOOXOOOOOOOOOXOXOOOOOXOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #50:

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

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

1

result:

ok single line: '1'

Test #51:

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

input:

1000 1
XXXXXXXXXXXOXXXXOOXXXXXXXXXXXXXOXOXXOOXXXOXOOXXXOXOXOXXXXXXXXXXXXXXXXOXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXOXOXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXOXOXOXXXXXXXXOXXXXXXXXXXOXXOOXXXXXXOXXXOXXXXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #52:

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

input:

1000 1
OOXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOO...

output:

0

result:

ok single line: '0'

Test #53:

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

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #54:

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

input:

1000 1
OXXOOOXOOOOOOOOOOOOXXOOXOXXXXOOOOOXXOOXXOOXXOXOXOOOOOXOOOOOOXOOOOOOOOXOOOOOXXOOOOOXOOOOXXXXOXOOOOXXOOOXXXOXOOXOOXOOXOXOOOXOXOXOXOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOXOOXOXOXOXOXOOXOOOOOOXOOOOOOOOOOOOXXOOXOOOOXOOOXOOOOOOXOXOXOOOOXOOOOOOOOOOOOXOOOOOOOOXOXOOXOOOOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #55:

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

input:

1000 1
OOOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #56:

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

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

1

result:

ok single line: '1'

Test #57:

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

input:

1000 1
OOOOOXOOXXXOOOOOXOOOOOOOOOOOXOOOOOOOXOOOOOXXOOXXOXXOXOXXOOOOOOXXOXOOOXXXOOXOOOOOOOXOOOOXOOXXOOOOOOXOOOXOOOOOOOXOXOOXOXXXOXOOOOXOOOOOXOXOXXOOOXOOOOOOXXOOXOOOXOOXXOOXOXOOOOOOOOOOXOXOOXOXOXOXOOOOOOOXXOOOXOXOOOOXXXOOOOOXXOXOOXOOXOXOXOXOXOXOOOXOXOXXXOXOXOOOOXOOOXXOOXXXOOOOXOXOXXOOOXXOXXOOOOOXOOOOX...

output:

0

result:

ok single line: '0'

Test #58:

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

input:

1000 1
XOOXOXOOXOOXXOXOOOXOOOOXOOXOXOXXXXXXXOXXOOXXXOOOXXOOOOOOOOXOOOXOXOOXOOXOOOXOXXOOOOXOOOOOXOOOXOOXOOOOOXOOOXXOOXOOOOXXXXOXXOOXXOXXXOXOOOOXXXXXXOOXXXOOXXOXOOXXXXXOXOXXXOOOXOOOXXOXXXXXOXOXOOOOOOOXXXOOXOOXXXXXXOXXOOOOXOOXOOXOXXOOXOOOXOXOXXXXOOOXOOOXXXOXXOOOOOXXOXOOOXXXXXOOOOXXOXXOOOXXXOOOOXXOXXOOX...

output:

0

result:

ok single line: '0'

Test #59:

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

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

1

result:

ok single line: '1'

Test #60:

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

input:

1000 1
XXOXOXXOXXOOXOXXXOXXXXOXXOXOXOOOOOOOXOOXXOOOXXXOOXXXXXXXXOXXXOXOXXOXXOXXXOXOOXXXXOXXXXXOXXXOXXOXXXXXOXXXOOXXOXXXXOOOOXOOXXOOXOOOXOXXXXOOOOOOXXOOOXXOOXOXXOOOOOXOXOOOXXXOXXXOOXOOOOOXOXOXXXXXXXOOOXXOXXOOOOOOXOOXXXXOXXOXXOXOOXXOXXXOXOXOOOOXXXOXXXOOOXOOXXXXXOOXOXXXOOOOOXXXXOOXOOXXXOOOXXXXOOXOOXXOX...

output:

0

result:

ok single line: '0'

Test #61:

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

input:

1000 1
XOXXOXXXXXXOXXOOXXOXOOXOXOXXOOXOOXXOOXXOXOOXXXXXXOXXXXXXXOXOOXXXXXOOOXXXOOXXXOOOOXXOOXXOXXXOXXOOXXOOXXOOXOOXOOXOXOXXXXOXOXOOOXOOOOXOXXXOXOXOXXXOXXOXOXXXXOXOXOOXXOOOXOOOXOXOXOXXOXOXXOOXXXXXOOOXOXXOXOXOXXXOOOXXOOOOXOXXOXOOOOXXOXXOOXXOOOXXXOOXOOOXOXOXOOXXXXXOOXXOOOOOOXXXXOXOOXXOXXOXXXOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #62:

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

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

1

result:

ok single line: '1'

Test #63:

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

input:

1000 1
XOOXOOOOOOXOOXXOOXOXXOXOXOOXXOXXOOXXOOXOXXOOOOOOXOOOOOOOXOXXOOOOOXXXOOOXXOOOXXXXOOXXOOXOOOXOOXXOOXXOOXXOXXOXXOXOXOOOOXOXOXXXOXXXXOXOOOXOXOXOOOXOOXOXOOOOXOXOXXOOXXXOXXXOXOXOXOOXOXOOXXOOOOOXXXOXOOXOXOXOOOXXXOOXXXXOXOOXOXXXXOOXOOXXOOXXXOOOXXOXXXOXOXOXXOOOOOXXOOXXXXXXOOOOXOXXOOXOOXOOOXXXOOOOOXXXO...

output:

0

result:

ok single line: '0'

Test #64:

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

input:

1000 1
OXXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #65:

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

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

1

result:

ok single line: '1'

Subtask #3:

score: 39
Accepted

Test #66:

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

input:

1000 1
XXOOXXOXXXOOXXOXOXXXXXXXOOXXOXXXXXXXXOXXOXXXXOXXXXOOOOXXOXOOXOXXXXXOXXXXXOOXXXOOOXOXOXXXXXXXXXXXOXOXXOOXXXOOXXXXOOXXOOOXXOXXOXOXOXXXXXOXXXXOXXXOXXOXXXOXXXXXOXXXXXXOOXOXOXOXOXOXOXXXXXXXOXXXXOXXXXXXXXXOOOOOOXXXXOOOOXXXOXXOOXOXXXXXXXXXOXXOOXXXXOXXXXXXXXXOXXXOOXXOOXOOOXXXXOXOXXOXXXXOOXOXXOOXXXXXO...

output:

0

result:

ok single line: '0'

Test #67:

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

input:

1000 1
XXXXXXXXXOOXXXXOXXXXXXXXXXXOXXXXXOOOXXXOXOXXXXXXXXOXXXXOOXOXXOXXXXOOOXXXXXXXXXXOOXOXXXOOXOXXXXXXXXXXOOXXXXXXOXXOOXXXXXOOXXXXXXXXXOXXXXXXXXXXXXOXXXXXXOXXOXXOXXOOXXXXOOXOXOXXXXXXOOXOXOXXXXXOXXOXOXOXOXXOXOXOXXXXXXXOXXOXXXXXXXXXXOXXXXOOXXOXXOXXXXXXXXOXOOXXXOXOOXXXOXXXXXXXXOXXXXXXOXXXXXXOXXXXXOXXO...

output:

0

result:

ok single line: '0'

Test #68:

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

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #69:

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

input:

1000 1
OOOOOOOOXXOOOOXOOOOOOOOOOOXOOOOOXXXOOOXOXOOOOOOOOXOOOOXXOXOOXOOOOXXXOOOOOOOOOOXXOXOOOXXOXOOOOOOOOOOXXOOOOOOXOOXXOOOOOXXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOXOOXOOXOOXXOOOOXXOXOXOOOOOOXXOXOXOOOOOXOOXOXOXOXOOXOXOXOOOOOOOXOOXOOOOOOOOOOXOOOOXXOOXOOXOOOOOOOOXOXXOOOXOXXOOOXOOOOOOOOXOOOOOOXOOOOOOXOOOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #70:

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

input:

1000 1
XXOOXXXXXXXXXXXXXXOXXXXXOXXXXXXOXXXXXXXXXOXXXXXXXOXXOXXXXXOXXXXXXOXXOXXXXXXXOXXOOXXXXOXXXXXXXOXOXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXXXXXOOXXXXXXXXXXXOXXXOXXXXXXXOXOXXXXXXXXXXOXXXXOXXXOXXXXXXXOXXXXOXXXOXXXXXXXXOXOXXXXOXXOXXXXOXXXOXOXXXXXXOXXXOXXXXXXXXXXXXOXXXXOOXXXXOXXOXXXXXXXXXOXXOXOXOOXXXXXX...

output:

0

result:

ok single line: '0'

Test #71:

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

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

1

result:

ok single line: '1'

Test #72:

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

input:

1000 1
OXXOOOOOOOOOOOOOOXOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOOOXOOXXOOOOXOOOOOOOXOXOOOOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOXOOOOOXXOOOOOOOOOOOXOOOXOOOOOOOXOXOOOOOOOOOOXOOOOXOOOXOOOOOOOXOOOOXOOOXOOOOOOOOXOXOOOOXOOXOOOOXOOOXOXOOOOOOXOOOXOOOOOOOOOOOOXOOOOXXOOOOXOOXOOOOOOOOOXOOXOXOXXOOOOOOX...

output:

0

result:

ok single line: '0'

Test #73:

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

input:

1000 1
OXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXO...

output:

0

result:

ok single line: '0'

Test #74:

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

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

1

result:

ok single line: '1'

Test #75:

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

input:

1000 1
XXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOX...

output:

0

result:

ok single line: '0'

Test #76:

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

input:

1000 2
OOOXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #77:

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

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

1

result:

ok single line: '1'

Test #78:

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

input:

1000 2
OXOOOXOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOOOOXOOOOOOOXOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOXXOOOOOXOXOOOXOOOOOOOOOOOOOOOXXOXOOOXXOOOOXXOXOOXOOOOOOOOOOOOOXOOOOOXOOOOOXOOOXOXOOOOOOOOOOOOXOOXOXOOOOXXOOOXOOOOOOOOOOOXOOXXXOOOXXOOOOOOOOXOXOOXOOOOXXOOOOOOOXOXXOOOXOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #79:

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

input:

1000 3
OXOXXXOXOXOOOOXOXOXOXXXOOOOXOXXXXOXXOXOXXOXXOXOOOXOOXOOXOXXOXXOXOOOXXXOXOXOOXOOXXOOOOOXOOOXOOOXXOOXXOXOOXXOXXOXOXXXXOOXXOXOOXXOOXOXOXXXXXXXXOOOXXXXXOOOXOXXOOOOXXXXOXXXOXXXXOXXOXXOOOXOXOXXXXXOXXOOOOXOXXXXXXOXOXOOXOOOXOXXXOXOOXOOOXOOXXXOXXOOOOOXXXOOOOOXXOOXXOOXOXXXXOOXOOXXXOXXOOXXOOXXXXXOOXOXXO...

output:

0

result:

ok single line: '0'

Test #80:

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

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

1

result:

ok single line: '1'

Test #81:

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

input:

1000 3
XXOOXXXOXOOOOXXXOOXXXOOXXOOXXOOXOOXXXXXXXXXOXOXXOXXOXXXXXXXXXOXOXOXOOOXXOXXOXOOOXOOOOOXXOXOXOOOOXOOOOOXOOXOOOXOXXXOXOOXXOXOOOOOXXXXOXXOXXXOOOXXOXOXOXXXXXOOXXXOXOOXXXXXOXOOXOOXOXOXXXOOXXOXOOXOXOOOOXOXXOXOOOXXOXXOOOOXOXOOOOOOOXXOXXXOOXOOOXOOOXXXOOXOXOOOOXOXXOOXXOOOOOOOXXXXXXOXOOOOXXOXOXXOOXOOXO...

output:

0

result:

ok single line: '0'

Test #82:

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

input:

1000 4
XXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXOOXOXOXOXOOXXXXXXXXXXXXXXOXXXOXXXXXOOXXXOOOXXXXOXXOOXXXXOXXOOXXOXXXXXXXXXXOXXOOXOXXXXOXXXXXXXOXXXXXXXOOXXXXOXXOXXXXXXXXXXXXOXOXOXXXXOOOXXXOXXXXXXXXOXXXXXXXXOXXOXOXXXXXXXXOXXXXXXXXXOOXOXXOXOXOXXOOXXOOXOXXOXXXXXXOXXXOOXOXXXXXOXOXXXXOXXXXOX...

output:

0

result:

ok single line: '0'

Test #83:

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

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

1

result:

ok single line: '1'

Test #84:

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

input:

1000 4
OOOXOOXXOOOXOOOXOOOXOOOXOOOXOXOXOXOXOOOXOOOXOOOXOOOXXXOOOXOOOXXXOOOXOOOXOOOXOXOXOXOXOOOOXOOXXXXXOOOOOOXOOOOXXOOOXOOOOOOXOOOXOOXXOXXXXOOXOXOXOOOXOXOXOOOXOXXXOOOOOOXXOOOXOOOXOOOOOXOOOOOXXXXXOOXXOOOXOOOOOOOXOOOXXOOOOXOXOOOXOOXXOOOXOOOXXXOOOOXXXOXXOXXXOXXXXOOOOOOXOOXXOOXOOXOXOOOOOXOXOOXXOOOOOOOXO...

output:

0

result:

ok single line: '0'

Test #85:

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

input:

1000 5
OOOOOXOOOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOX...

output:

0

result:

ok single line: '0'

Test #86:

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

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #87:

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

input:

1000 5
OOXOXOOOXOOOXOOOOOXOOOOOXXOOXOOOOOOXXOOOOOOOXOOOXOOOXXOOOOXOOOOOXOOOOOOXOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOOOOXOXOXOOOOOOXXOOXOOOXOOOXOOOOXOOXOOOOOOXOOOOOOOXOOXOOXOXXOOOOXOOOOOOXOXOOOOOOOOOOOOOOOXOOXOOOOXOOXXOOOXOOXXOXOOOOOOOOXOOOOOXOXOXOOOXOXXOXOOOOOOOOOXOOXOXOXOOOOOOOOOOXOOXOOOOOOOOOXXXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #88:

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

input:

1000 6
OOOXOOOOOOXXXXOXXOXXXOXOOXXXXXXXOXOOOOOXOOOOOOXXOXOXOXXXOOOOOXOOOOXOOXOXOOOOXOXOOOOOOXOOXXOXOXOOOOXXXXXXOOOOOXXXOXXXXXOOOXOOOXOOOXXXXXXXXOOXXOOOXXXOOXOXXOOOOOXOOOXOXOOXOOOOOXXOXXXXOOXOOOOXXXOXOXOXXXXOXXOOXOXOXOOOXOXOOOXXXOXXOXOXXOXXOOOXOOOOOXOOOOOXXOOOOXXOOXXXOXXXOXXOOOXXOXXOXXXXXXOXXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #89:

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

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

1

result:

ok single line: '1'

Test #90:

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

input:

1000 6
OXOOOOXXOXXXXXXOXXOXXXXOXXOXOXOOOXOXOOOOXOOXOXOOXXOOOXOXOOOXXOOXOOOOOOXXXOOOOXOXOOXOOXOXOXOOXXXOXXOOOXOXXXOOXXXXOXOXOOOOOOOXXOXXXXXXOXXOOXXXXOOOOXXOOXOOXOOXXOXOOOOOOOOOXOXXXOOOXOOXOXXXOOOXOXXOXOXXOXXOXOXXOOXOXXOOXXXXXXOXOOXOXXOXOXOOOXOXOOOXOXXOOXOXXOOOXXOXXOOXXOOXXXOXXXXXXXXOOXXXOOOOOXOXOOOOO...

output:

0

result:

ok single line: '0'

Test #91:

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

input:

1000 7
XXXXXOOXXOXXOXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXOOXOXXXXXOOXXXXXOOOXOXXXXXXXOXXXXXXXXOXXXXXXXXXOXXXXXOXXXXOXOXOXOXXXXXXXXOXXXXXXXOXOOXXXOXXXXXXXXXXXXXXXXXOXOXXOXXXOOXOOXXXXXOXXXXXXXXXXXXXXXXXXXOOXXXXXXXOXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXXOXOOXXXOXXXXXXXXXXXXXOXOXOX...

output:

0

result:

ok single line: '0'

Test #92:

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

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

1

result:

ok single line: '1'

Test #93:

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

input:

1000 7
OOXXXOXOOOXOOXOOOXXOXOOOXOOXOOOXXOXOOXXOOXOOOXXXXXOOXOOOXOOXOOOXXOOOOXOOOXXOXOOOXOOOOOOXOOXOOXXOOXOXOXOOOOXOOOXXOOOXOOXXOOXOOXOXOOXOXOXOXOOXOOOXOOXOOOXOXXXOOOOOXXXOOXOXOOOOOOXOOOXOOXOOOXOOXOOXOOOXOOOXXOXOOOXOOXOOOXOOXXOXXOOXOOOXOOXOOOXOOXOXOOOOOOOOXOOXOOOXOOXXOXOOOXXOOXOOXOOOXOOXXOXXXOOOXOXOO...

output:

0

result:

ok single line: '0'

Test #94:

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

input:

1000 8
OOOOOOOOOOOOXOOOXOOOOOOOOXOOOOXOOOOOOOOOOOOXXOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOOOXOOOOOOXOOOOXOXOXOXXXOXOXOXOXXOOOXOOOOXOOOOXOOOXOXOOOOOOOXOXOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOOOOOOXOOOOOOXOXOOOOOOOOOOXOOOOXOXXOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #95:

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

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #96:

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

input:

1000 8
OOOOOOXOXOOOOOXOOXOOOOOOOOOOOOXOOOOXXOXOOOOXOOXOOOOOOOXXOOOOXOOXOOOOOOXOXOOOOOXXOOOOXOOOXOXXXOOOXOXOXXXOOXOOOOOOOOOXOOXXOXOOOOXOOXOXOOXOOXOOOOXOXOXOOOXOOOOOOXXOOOOOOXXXOOOOOOOOOOOOXOXOOOOOOOXOXOOOOOXXOXOOOOXOOOOOXOXOOXOXXOXOOOOOOOXOOXOOOOOOOOXOOOXOOOOXOOXOOOOOOOOOXOOOOXXOOOOOOOXOOOOOXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #97:

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

input:

1000 9
XOOOOOOXXOOOOXXXXOOXOOOOOOOXXOXXOXOOXXOXXXXXXXOOXOXOXOXOOXOOXOOOXOOOXOXOOXXOXXXXXXOOOOXXOXOXXXXXXOOOOXXOOXXXXXOOXOOXXOOXOOOOOXOOOOXOOXXOXXOOOOXOOXXOXXOXOXXOOXOXOOXOOXXOOXXOXXOOXOXXXOXOXOOXOOOOOOOOOXXOXOOOOOXOOOXOOOOXOXOOXOOXXOXOXOOXOXXXXXXOXXXXOOOOOXOXOOOOXXXXXOOXOXXOOXOOOXXXXXXOOOXOXOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #98:

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

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

1

result:

ok single line: '1'

Test #99:

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

input:

1000 9
XOOXXOXOXXXOOXOOXXOXOXOOXXXOXOXOXXOOOOOXXXOOXOOOXXOXXXXXOOXXOOXXXXOOXXOOOOOOXXXXOXXXXOXXXXXOXXXOXOOOXOOOOOOOXOXOXOOXOXOOOOOOOOXXXOXOOOXXXXOOXOOXOXOOOOXXXOOOXOOOOOXXXOXXOOOOOXOOOOOXXOOOXOOXOOOXOXOOXOXOOXXOOXOXXOOOOOOOXXOXXOXXOOXXXOOXOOOOOOXOXXOXOOOOXXOOXOXOOXOXOXOOXOXXOOXOOXXXOOOXXXXXXOXOXOXXX...

output:

0

result:

ok single line: '0'

Test #100:

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

input:

1000 10
XXOOXXXXXXXXXXXXXXXOXXXXOXOOXXOXXXXOXXOXXXXOXXXXXXXXXOOXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXXOOOXXXXXOXXOXXOXXOOOXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXOXXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXOXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXOXXOXOXX...

output:

0

result:

ok single line: '0'

Test #101:

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

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

1

result:

ok single line: '1'

Test #102:

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

input:

1000 10
OOOOOOOOOXOXOOXOXXOOXXOOOXOOXOOXOXOOOOOOOXOXXOOOXOOXOOOOOOOXOXOOOOOOOOOXOOOOXOOOXXOOOOOOOOOXOOOXOOOOOXOXOOOOOOXXOOOOXOOOOXOOOOXXXOOXOOXOOXOOXXOXXXOOOOOXOOOOOXOOXXOOOOOOOOOXOOOXOOOOXXOOOXOOOOOXOOOOOOOOOXOXOOOOXOXXOOOOOOXOOXOOOXXOOOOXOXOOOOOOOXOOOOOOOOOXOOOOOOXOOXOOOOOOOXOOOOXOOXOXOXOXOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #103:

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

input:

1000 11
OOOXOOOOOXOOOOOOXOXOOOXXOOOXOXOOOOOOOXOOXXOOXXOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXOXOOOOOOOOOOOOXOXOOOOOOOOOOOXOOXOOOXOOOXXOOOOOOOXOOOOOOXOOXOOOOOXOOOOOOXOOXOOOOOXOOOOOOXXXOXXOXOOXOOOXOXOOXOOOOXOOOOOXOOOOOOOXOOOOXOOOXOXOOXOOOOXOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOXOXOOOOOOOXXOOOOOXX...

output:

0

result:

ok single line: '0'

Test #104:

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

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #105:

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

input:

1000 11
OXOOXOOOXXOXXOOOXOXXXOOOOOXOOXOXOXXOOOOXOXXOOOOXOOOOXXOOOOOOOOOXXOOOOOOOOOXXOOXOXOOXOOXXOOOOOOOOXXOOXOXOOOOXXOOOOOXOOXXXOXOOOXXOOXXOOOXOOOOOXOOOXOOOOOXXXOOOOXOOXOXXOOXOOOOOOOOXOXXOXOOXXXOXOXOOXOOXXXOOOOOXOOXXOOOXOOOOXXXOXOXOOXOOXXXOOOOOOOOXXOOOOXOOOXXXOOOOOOOOOXOOXOOOOOOOOOOOOOOXXXOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #106:

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

input:

1000 12
OOXXOXXOXXOOOOOOOOOOXOOOXOOXXXOOOOOXXXXOOOOXOOOOXOXXXXXXXOOXOOXXOOXOOXOOXOXXXXOXOOXXXOOOOOOXOXOOXOOXOOOOOOOXOXXOOOOXOXXXXXXOXXOOXOOOOXOOOXXXOXXXXXOOOXXXOOXOXOOOOOOOXOXXXXXXXOXOXOXOOXXOXOXXOOOXOOXXXOOXXOXOOOXOXOOXXXXXOXXOOXXOXXOOOOOXOOXXOXXXOXXOXOXOXXOOOOOOXOOXOOXXXOXOOOXXOOOOXXXXXXXOXOXXXXOO...

output:

0

result:

ok single line: '0'

Test #107:

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

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

1

result:

ok single line: '1'

Test #108:

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

input:

1000 12
OOXXOOOOOOXOXXOOOXOOOOXXXOXXXOOXOOXOXXXOOXXXXOXXOXXOXOXOOXXOXXXOOXOXOOOXXXOXXOOXOXXOXXOOXOOOOOXXOOXXXOOXOXOXXOXXOXOOXOXOOOOXXXXXOXOXXOOXXXXXOOOOXXOXXOOOXOOXXOXOOOXOXOOOOOXXOOXXOOXXOXXOOOOXXOOOOXXXOOOXXXOXOOXXXXXOXXXOOXOOXOXXOXOXOOXXOOXOXXXOOXOXOOOXOOOXXXXXXOXXOOXOXOXOOXXOXOOXXOOXXXXXOOXOOOXO...

output:

0

result:

ok single line: '0'

Test #109:

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

input:

1000 13
OXOXOXXOXOXXXXXXOXXXXXOXOXXOXXOXXXXXXOOXXXXXOOXXXOXXOXXXXXXXXXXOXOXXXXXXXXXXXXXOOXXXXXXOXXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXOOXXXXXOXXXXXOOXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXOXOXXXXXXOOXXXXXXOXOXXOOXXXXXXXXXXXXXXXXXXOXOXXXOXXXXXXXXOXXXXOOOXXOXXXOXXXXXOXXXXOXXXXXXXOXXXXXXOXOXXXXXXXXXOXOOXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #110:

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

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

1

result:

ok single line: '1'

Test #111:

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

input:

1000 13
XXXXXOOOXOOXXXOXOXOOOXOOOOXXXOOXXOXOXXXOXXOOOOOXOOOXOXXOOOOOXOOXXXOOOOOOOXXOXXXXXXOOOOOOOXXXXXXOOOOXOXXOXXOXOOOOXXOXXXXOXOOXOXOOXXXXXOOOOOXOOXOXOXOOOOOXOOXXXXOOXOOOXOOOOXXXOOOXOOOOOOXXXOOOOOXOOXXXXXOOXOXXOOOXXXXOOOOXXOOXOOOXOXOOOOOOXXXOXOOOXOXOOXXXOXOOOOOOOXXXXXXOOOOXXXXXXXXXOOOOOOOOXXXXXOOO...

output:

0

result:

ok single line: '0'

Test #112:

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

input:

1000 14
XOOOXOOOOOOOOXOOOXXXOOXOOOOXOXOOOOXOOOOXOOXOXOOXOOOXXXOOXOOXOXOOOOOOXXOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOXOOXOOOXOOOOXOXXOOOOXOOXXOOOOXOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOXOOOOOOOXOOOOOOXXXOOOOOOOXOOOOOOOOXOOOOOOXOOOOOXOOOOOXOOXOXXOOOOXXOOOOXOOXOOOOOOOOOOOOOOOXOOOXOOOOOXXOXXXOOO...

output:

0

result:

ok single line: '0'

Test #113:

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

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

1

result:

ok single line: '1'

Test #114:

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

input:

1000 14
XOXOOOXOXOOXOXXXXOOOXOOXOOOOOOOOOXOOOOXOOOOOXXOXOOOXOXXXXOXOOOOXOXXXOOXOXOOOOOOXOXOOXOXOOOXXOXXXOOXOXOXOOXOXOOOOXOOOXXOOOXXXOXOOXOOXOOXXOXOOXXXOOOOOOXOXOOXOXOOOOOOOOOOOXOOOOOOOOXXXOOXOXXXXOOOXOXOXXOXOOOOOXXOXOOXXXOOOOXOXOXOXXOOOXXOOOXXOOOXOOOOXOOOXOXOOXOXOOOOXOXOOOOXOXXXOXXXXOXXOXXOOXOOOXXOO...

output:

0

result:

ok single line: '0'

Test #115:

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

input:

1000 15
XOXXXXXXXOXXOXXXOOOOOXXOXXXOOXOXXOXXXOXOXXOOXOXXXOOOOOOOXXOXXOOXXOXOXXOXXXXXOXXOXOOXXXXXXOXOOXXOOOXOXOOXOOOOXOOXXOOXXXXOXOXOXOOOXXOXXXOXOOXOXXXXXXXOOXXXXXOOXOOOOOOXOXOXOOOOOOOOXOOXXXOXXXXXXXOOOXOOOXXXXOOXOXXOOOOOOXOOXXXOXOOOOOOOOOXXOXXXXXXXOOOXXOXXOXXXOXOOOXOOXXOXXOXOOXOXOOOXXXOOOOOXXOXOOOXO...

output:

0

result:

ok single line: '0'

Test #116:

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

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

1

result:

ok single line: '1'

Test #117:

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

input:

1000 15
XOOOXOXOOOXXOXXXOOXOOXXXOXOXXXXOOOXXOXOOOOOXXOXXOOXXXXXOOOOXOXOOXOOXXXXOOOOOXXOOXOXXOXXXOOXXXOXXXOOOXOOOOOXOXOXOXXXOOOOOOXXOXOXOXXXOXXXOOOOXXXXOOOXXOOOXOXXXOXOOOOXXXOOXOOOXOXXOXXOOXXOOOOOXXOXOXXOXXXOXXXOXOXXXXOXXXXXOXXXXXOOOXXXXOOXXOOXXOXOOXXOXXOXXXXOOXXXXOXXXOXOOOOXXOXXOXXXOOXOXXOOOXOOXOOXX...

output:

0

result:

ok single line: '0'

Test #118:

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

input:

1000 16
XOOXOXXXXXXOXXXXOXXXOXOXXOXOOOOXOXOXXXXXXOOXOXXXXXXXXXXXXOXXOXXOXXXXXOOXXXOXXXXXXXXXXXOXOXXXXXXXOXXXOXXOXXXXXOXOXXXXXXXXOXXXXOOXXXXXOXXXOXXOXXOOXXXXXXXOXOXOXXOXXXXXXXXXOXXXXOXXXXXXXOXXXXXXXOXOXXOXOXOXXXXXXOXXXXXXOXXXXOXXXXXXXXOXOXXXXXXOXXOXXOXXXXXXXOXXXXXXOXXXXXOXXXXXXXXOXXXXOXXXXXXXXOXXXXXX...

output:

0

result:

ok single line: '0'

Test #119:

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

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

1

result:

ok single line: '1'

Test #120:

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

input:

1000 16
XXXOOXOOXOXXXXOXXXOOOOOOXXOXXOXXOXXOOOOOXXXXXOXOOXXOOXXOXOOXOOXXOXXOOOXOOOXXOOXXXXXOXOOXXOXXOXXOOXXOOOOOOOXXOXOXOXXOXOOOOOXOOOOOOXXOOOOXXXXOOOOXOXXOOOOOOOXXOXXXOXXOOXOOXOXXOXXOOXOOXOXOXOXXOXXXOXXOXOOOXXXXOOXXOXOOXOOOXOXOOOOXOOXOOOOOXXXXOOXXXXXOOOXOXOXXOOXOOXXOXOOOXOXXOXXXOXXOOOOOXOOOXXOXOXXO...

output:

0

result:

ok single line: '0'

Test #121:

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

input:

1000 17
OOOOOXOXOOOOOOXOOXXOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOXOOOXOOOXOOOOOXOOOXOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOXOOOOOOXXXOOOOXOOOOOOOOXXXOXOOXXOOOOOOOOOOOOXOOOOOOOXXOOOOOOOOOOOOOOOXOOXOOOXOOOOXOOOOXOOOOXXOOOOOOOOOXXXOOOXOOXOOOOXOOOOOOOOOOXOOOOOXOXOOOOOOXOXXOOOOOXOXXOXXOOOOXO...

output:

0

result:

ok single line: '0'

Test #122:

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

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #123:

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

input:

1000 17
OOXXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXOXOXXXOOXOXOOOOOOOXOXOOOOOOXOXOOOXOOOXXXOOOOXOXOOOOOOOXOXOOOOXOXOOOXXOOXOOOOOOXOOXXOOOOXXOXOOOOXXOXOXOOXXXOXOOOOXOXOOXOOOOXOXXXOOXOXOOOOOOOXOXXOOXXOXXOOOOXOXOXXOOOXXOOOOOOOOXOOXXOOXXXOXOOOOXXOXOOOOXOXXOOOOOXXXXOOOOXXXXXOOOOOOOOXOXXXOXOXOOXOOXOXOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #124:

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

input:

1000 18
XOXOXXXXOXXXXXOXOOOXXXXXOOOOXOOXOXXXXXXOOXXOXXOOOXOOXXOOXOXXOXOOXXOOOOXXXOXXOXXXOOOXXOOXOXOXXXOXXOOOOOXXXXOXXOOOXXXOXOXXXOXOXOOXXOXOXXOXOXOOOXOXOXXXXOXOOOXOXXXXOXOXOOXOOXXXXOOXXXOXXOXXOXOOOXOOXOOXXXXOXXXOOXOOXOOOXOXXXOXXOOOXXOOXOOOXXOOXOOXXOOXOOOXOXOOOOOXXOXXXXXOXXOXOXOOXOOXOXOOXXXOXXXOXOXOO...

output:

0

result:

ok single line: '0'

Test #125:

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

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

1

result:

ok single line: '1'

Test #126:

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

input:

1000 18
XXOOXOOXOXOOOOXXXOOOOXOOOOXXXXOXXOXOXXOXXOXXOOOOOOXOXOOXOOOOOXOOXOXOXXOOXOOOOOOOOOXXXXOXOOOXXXXOOOXOOOXOOOXXXOOXXXOXOXXOOOXXOOXOOOXXOOOOOXXXOXOOXOXXXXXXXXOXOXOXOOOXOOOOXOOXXXXOXXXOOXOOXXXXOOOXOOOOXOOXOOOXXXXOXOOOXXXXXOXXXOXOXOXXXOOOOXXXOOOOOXXXXOXOOOXXXOXXXXOOOXOOOXOXOOXOXXXOXOOXOOXOOXXXXOOX...

output:

0

result:

ok single line: '0'

Test #127:

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

input:

1000 19
XOOXXOXXXXXXOXXXXXXXXXXXXXOXXOXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXOOOXXXXXXOXOXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXOOXXOOOXXXOXXXXXOXXXOXXXXXXXXXXXXXXOXXXXXXOOXXOOXXXXOXXXXOXXXXXXXOXXXXXXOXXXXXXXXOXXXXXOXXXOXXXXXXXXXXXOXXOOOOXXXXXXXOXXXXOXOXXXXXXXXOOXXXXXXXXXOXXXXOOOXXXXXOXXOOXXXXOXXXXX...

output:

0

result:

ok single line: '0'

Test #128:

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

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

1

result:

ok single line: '1'

Test #129:

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

input:

1000 19
XXXOOOXOOOOOOXXOOOOOXOXOXXOOOOOOXOOOOOOXOOOXOXOOOOOXXOXOOOXOXOOXOOOOOOXOOOOOXXOOOOXOOOOOOXXOOOXOXOOOOOXOOXXXXOOXOOOXOXOOXXOOOOOXOOOOOOXOXOOXOOOXXOXXXOOOOOOOOOOOOOOOOXXOOOOOXXOOOXOOOOXOXOOOXOOXXOOOXOOOOOOXXOOXXXOOOOOXOOXOOOXXOXOOOXOOOOOXOOOOOXOOOXOOXOXXXXOOOOXOXXXOOOOOOOOOXXOOOOXXOOOOOXXXOXOX...

output:

0

result:

ok single line: '0'

Test #130:

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

input:

1000 20
OOOXOOOOOOOXOOOOOXOOOXOOOOOOOOOXOXOOOOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXO...

output:

0

result:

ok single line: '0'

Test #131:

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

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #132:

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

input:

1000 20
OXOOOXOOXOXOOOOXXOOOXOOOOOOOOOXOXXOOOOXXOXOOOOOOXXOOOOOOOXOOOXOXOOOOOOOOOOOOOOXOOOOXOOXOXOOOOOOOOOOOOOXXXOXOXOOOOOOXOOXOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOXOXOOXOXOOOOOOXOOXOOOXOOXOXOOOOOXOOXOXOOOOOOOOOOOOOXOOOOXXOOOOOOOOOOXOOOOXOOOOXOOOOOOXXOOOXXXOOOXOOOOOXXOOXOXOOXOXOOOOOXOXOOXXOOOOXOXOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #133:

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

input:

1000 21
OXXXXOOXOOOOOXXXXOXOXXXXXOOXXXOXXXXXXXOOOXOOOOXXXOXOOOXXXXOXOOOOXXXXXOOOOXXOOXOOOXOOOOXOXOXOOOXXOOOXXOXOOXXOOOXXXXXXXOXOOOXOOOXXXXOOOXXXOOOOOXXXXOXXXOXOOOXXXOXOXOOOOXOOOXOXXOXOOXXXXOOXOXXOOOXOXXOOXXOXOOOXOXXXOOXXOOOXXOXOOXOXOOXOOXOXXXOOOXOXXXOOOXXXOXOOOOOXOXOXOXXOOXXOOXOOOXOOOOXXOOOXXXXOOOOO...

output:

0

result:

ok single line: '0'

Test #134:

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

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

1

result:

ok single line: '1'

Test #135:

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

input:

1000 21
XOXXOOXOXXOOXXOXOOOOXOXXOXXXXOXXXOXOXXOXOOOOOXXXOXXXOOXOOOXXOOOOXOOXOXXXXOOXOXXOXOOOXOXOOXXOOOOOXXXOXOXOOXOOXOOOOOOXXXOXXOOOOXXOXXOOOOOOXOXXXOXXOOOOOXXXOXXXOOOOOXXXOOOOOOXXXOOOOXOXXOOOOOOOOXOXOOXXXOXXOXXXOOXXXOXOOOOOXXOOOXXOOXOXOOOOXXXOXOOXOOXXXOOXOXOOXXXOOXXXXXOOOXXOXXXXXOXXXXOXXOOOXOXOXXOX...

output:

0

result:

ok single line: '0'

Test #136:

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

input:

1000 22
XXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOXXXXXXXXXXOXXXXXOOXXXOXXXOXXXXXXOXXXXOOXXXOXXXXXXXXXOXOXXXXOXOXXXXXXOOXOXOXXOXXXXXXXXXOXXXXXXOXOXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXOXOXXOXXXXXXXXXOOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXOXXXOXXXOXXXXXXXXXXXXXXOXOXXXXXXOXXXXXXOXXXOXOXXXXXXXXXXXOXXXXXXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #137:

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

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

1

result:

ok single line: '1'

Test #138:

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

input:

1000 22
OOOOOOOXOXOOOOOXOOOOOXOOOOXXOOOOOOOXOOOOOOXXOOOXXOOOXXOOOOOOOOXOXXOOOXOXOOOXOOXXOXOXOOXXOOOOOOOOXXOOOOOXOXOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOXXOOOOXOXOOXOXOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOOOXXOOOXOOOXXOOOOOOOOOOOXOXOXOOOOOXXOOOOOOXOOOOOXOOOOOOOXOOOXOOOOOOOXOOOOOOOOOXOXOOOOOOOOOXOOXOOX...

output:

0

result:

ok single line: '0'

Test #139:

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

input:

1000 50
XOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOXOXXXOOOXOOOOOOOXOOOOXOOOOXOXOXOOXOOXXOOOXOXOOOOXXOOOXOOOXOOOXXOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOXOOOOOXOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOXOXOOOOOOXOXOOOOXXOOOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #140:

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

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #141:

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

input:

1000 50
XOXOOOXOOOOOOXOOXOXOXOOOXOXOOXXXXOOOXXOOOOXOXOXXOXXOOOOOOOOOOOOOOOXXOOXOOXXOOOOOXXOOXOOOOOOOOOOOOOOOXOOOOOOOOXOXOOOOXXOOXOOOXOOOOXXXOOXOOOOXXOOXXOOXOOXXOOOOOXOOOOOOXOXXXOXOOOXXOOOXXXOOXOOOOOXOXOOOOXOOXXOOOOOOOOOOXOXOXXXOXXOXXOOOXOXXOOXOOOOOXXXOOOOXXOXOOOXXOOOOXOOXOOXXXOXOOOXOXXXXOXOOOXOOOOXO...

output:

0

result:

ok single line: '0'

Test #142:

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

input:

1000 51
XOXXOOOOXOOXOXOXOOOXXXOXOXXOXXXXOOXXOOOOOXXXOOOOOXOXOOXOOXOXOXXOXXXXXXXOXXXXOXXXXXXXOXXOOOOOOXXXOOXOXOOXOXOXOOOXOOOOOXOXOXOOOXXXXOOXXOXOOXXOXXXXXOOXXXOXOXXOXOOXOOXOOOOOXXOOXOOXXXOOOXOOOOOOXOOOXOXOOXXOOOXOOOXXXXOOOOXXXOOXXOOXOOOXOOXXXXXOXOOXXXOOOXOOXXXOOXOOOXOOXOXOOXXOOOXOXOXXXOXOOXXXXXOOXOXO...

output:

0

result:

ok single line: '0'

Test #143:

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

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

1

result:

ok single line: '1'

Test #144:

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

input:

1000 51
XOOOXXXXOXOXXXOOOOOOXOOOXXOXXXXXOOOXOOXOOOXXOOXOOXXXOOXXXOOOXXOOXXOOOOXOXOXXXXXOXXXOXXOOXXOOOXXOXXOOOXOOOXXOXOOXXOOXXOXXOXOXXXXOOXXOOXXXXOXXOOXOOXXXOXOOXXXXXOXOOOOOXXXXOXXOXOXOXOOXOXXXXOXXOOOOXXOOXXXXXOOXXXXOXXOXOOOXOXXOOOOXXOOXOOXOXXXXXOXOXXOXXXOXOXOOXXXXOXOOOXOOXOOOOOXXXOOXOOOOOXXOXOOXXOOX...

output:

0

result:

ok single line: '0'

Test #145:

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

input:

1000 52
XXOXXOXXXXXOXXXXXXXOXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXOXXXOXOXXXOXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXOOXXOXXXXXOXXXXOXXXXXXOXOXXXXXXXXXOXXOXOOXXXXXXXOXXXXOXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOOXXXXOOXXXXXXXXOXXOXXXXXXXXXOOOXOOOOXXXXXXOOXXXXXXXXXOXXXOXXXXXXXXXOXXXXXXOOXXXXXOXOXOXXXXXXXXOXXX...

output:

0

result:

ok single line: '0'

Test #146:

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

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

1

result:

ok single line: '1'

Test #147:

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

input:

1000 52
OXXOOXOOOXOOOOOOXOXOXOOXOXOXXOXOOOOOXOOOOXOOOOXXXXOOOOOOOOXOOOOOOXOXOOXOOOOXOXOOXOXXOOOOXOOXOOOOXOXOXOOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXXOOOOXXOXOXOOOOOOOXOOOOOOOOOXXXOOXXXOXOOOOXXOOOOOOXOOXOOOXOOXOXOOOOOOOOOOOXXOOOOOXOXXXOOOXOOOOXOOOOXOOXOXOOOXOOOXOXOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #148:

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

input:

1000 77
OXXOOOXOOOOOOOXOOOOXOXXOOOOOXOOXOOXOOXOOOOOOOOOOOOXOOOXXOOOOOOOXOXOOOOOXXOXOOOXOOOOOXOOXOXOOOOOOOOOOOOOOOOXOXOOXOXOOOOOOXOOOOOOOOOOOXXOOXOXXOOOOOXOXOOOXOXOOOOOOOOOOOOOOOOOOXXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOXOXXOOOOOOOOOOOOOOXOOOOOOOOOOOXOXOOOOOXOXXOOOXOXOOOXOOOXOOOOOXXOXOXXOXOOXOOOOO...

output:

0

result:

ok single line: '0'

Test #149:

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

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

1

result:

ok single line: '1'

Test #150:

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

input:

1000 77
XXOXOOOXOXXXOOXXOXXOOOOOOXOOOOOXXOOXXXOXOOXXXOOOOOOOOXXXXOOOXOOOOOOOXOOOXXOXXOXOXOOOXOOOXOOXOOXXXOOOOOXOOOOOOOOOOXXOXOOXOOOOOXOOOOXXOOOXOOOXXOOXOXXOOOOOOOOOOXOOOXOOOXOXXXOXOOOXOXXXOXXOXOOOXOXXXXOOXOXXOXOXXOXXXXOOOOXOOXOOOOXXOOOOXOOXXOXXOOXOOOXOOOOOXOOOOXOOXOXXOOOXOXOOXOXOOXOXOOOOXOOOXXOXOOOX...

output:

0

result:

ok single line: '0'

Test #151:

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

input:

1000 78
OXOXOOXXXXOXOOOXXXXOOXOXOXXXXOOOXOOOXXXOOOXXXXXOXXXXOXOOXXXOOOOXOXOOOOXOXOOXOOXOOOOXOOOXOOXOXXXOOXXXXXXOOOXOXXOOXOXXOXOXOOOXXOOXOXOOXXXXOOOXXOOOOXXXOXOOXOOXOOOXOXXXOOXOXXOOXXOOXXXXXOXOXXOOXXOXXOXOOOXOOXXOXOOXOXXOXOXXOOXOOOXXOOOOOOOOXXXXOXXOXXXXXOOOXOXOXXOXOXOXXXXOOOXXOXXXOXXOOOXOOOOXXXXOXOXO...

output:

0

result:

ok single line: '0'

Test #152:

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

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

1

result:

ok single line: '1'

Test #153:

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

input:

1000 78
XXOOOXOXOXXXXOXOXOOXOOOXOOXOOXOXXOOXXXOXOXOXOXOXXOOXOXOOXOXXOXXXXOOOOXXOXOXOXXOOOOXXXXXXXOXOXOOXXXXOOOOXXOOOOOXXOOOOXXOOXOOOOXXXXOOOOOOXXXOOOOOOOOOOXOOXOOOXXXOOOOXXOOXOOXOOOOOOOOXOXOXXOXOOXXOOOXOOXOOOXXXXOOOOXXOOOXXOOOXXXOOOOXOOOOXXOOXXOOXXOOOOXXXOXOXXXOOOOXXXOXXXOXXOXOXOOXOXXOOXXXOOXXOOXOOX...

output:

0

result:

ok single line: '0'

Test #154:

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

input:

1000 79
OXXXXXXXXXOOXXXXXOOXXXOXXXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXOXOOXXXXOXXOXXXXXOXXXXXXXOXXOOOXXXXOOXXXXOXXXOXOXXXXXXXOXOXXXOXXXXOXOOXOOOXXXOOXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXOOXXXOOXXXXXXXXXXXXOXXOOXXXXXXXOOOOOXXOXXXOOXOXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXOXOXOOOXXXXXXXXXXOXXXOXOOXXXXOXXOXXXXXXXXOXXXXOXOX...

output:

0

result:

ok single line: '0'

Test #155:

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

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #156:

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

input:

1000 79
XOOOOOOOXXOXOOOXOOXOOOOOOOOXXXOXOXOOXOOOXXOOOOOOXOXXOOOXXOXOXXXOXOOOOOOOOOOOXOOXOOXOXOOXOOXOXXOOXOOOOOOOOOXOXXXOXOOXOOXOXOXOXXOXOOOOXOXXOXOOOXXXOXOOOOXOOOOOOOXOOOOOOXOOXOOOOOOXOOOOXOOOXOXOOOOXXOXXOOXOXOOXXOXOXOOXOOXOOXXOXXXOXOOOOXXOXXXOXXOOOOXOXOXOXOXOOOXXXOOOOOOOOOOOOOXOOXOOOOOOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #157:

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

input:

1000 98
OOOOOOOXOOOOOOOOOOOXOOXOOOXOOXOOOOOOOOOOOXOOOOOOOOOXOOXOOOOOOOOOOOOOOOOXXXOOOXOOOOXOOOOOOOOOOXOOOXXXXOXOOOOXOXOOOOXOOOOXXOOOXXOXOOOOOXOOOOXOOOOOXOOOOXOOOOOOXOOOOXOOOOOOOOXOXOOOOOOOOXXXOOOOXOOOOOOXOOXOOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOOXXOOOOOXXOOXOOOOOOOOOOOOXOOOXXOXXOOOOXOOXOXXOOOOOOOOOOOOOXXOO...

output:

0

result:

ok single line: '0'

Test #158:

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

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

1

result:

ok single line: '1'

Test #159:

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

input:

1000 98
OOOXOOOOOXOXOXXOOOOOXOOOOXOXOOOOOOOXOOXOOXOOOOXOXOXXOXXOOXOXXOOXOOXOOXOOXOXOOOXOXOOOOXXOOOXOOOXOOXOOXOOOOOOOOXOXOOOOOOOXOOXOOXOOOOOOOXOOOOOXXXOOXOOXXXOOOOOXOXXOXXXOXXOXOOOOOXOXOOOOOOOXXOOOOXXXXOOOXOOXOOOOOOOXOXOOOXXOOXXOOXOOOOXOOXOOXOXOOXOXOOOOXXXXXXOOOXXOOOXXXOOXOXOOXXOOOXXOOOOXOXXOOOOXOOXX...

output:

0

result:

ok single line: '0'

Test #160:

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

input:

1000 99
OOXOOOOXXOOOXXXXXOOOOOOXOXXOXXOOOOXXXXOOXOXOOOXOXOOOXOOOXOXXOXOOXOXXXXXOOXXOOXXXOOXXXXXOXXXOOXXOOXOOOOOOOXXOOXOXOXXOXXXOOOOXOXXOXOOXOOOOXOOOOOOXOOXOXOXOOXOXXOOXOOXXXOOXXOXOXXXXXOXOOOOOOXOXOOXOXXOOOOOXOOOOOOOXXXXOXXOXXOOOOXXXOXXXOOOXXOXOXOOXXXOOOXXXXXOXOXXXXOOXOXXXXOXXXOOOOOOXXOXOXOXOOOOXOOOX...

output:

0

result:

ok single line: '0'

Test #161:

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

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #162:

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

input:

1000 99
OXOXXOOOXOOXXXOOOOOOXXOXXOXOXOXOXOOXXXXOOOOXOXXXXOOOXXXXXXOXOXXXXXOOXOOXOXXXXXXXOOXXXXOOXXOOXXOXOOOOOOOXOXXXXXXXXOXOOOOXXOOOXXXOOOOXOOXXXXXOOOOXXOOXXXXOOOXXOOXOXOOOXXOOXXOOXXXOXOOXXOOOXXXXOOOOXXXXXOOXOOXXOOOXOXOXOXXOXOOOXOOXOOOXXOOOOXOXOOOXXXXXOOOXOXXXXOOOXXOXOOOOOOXXXXXXXXXXXOXOXXXXOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #163:

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

input:

1000 100
XXXXXXOOXOOXXOXXXXXXXXXXOXXOOXXXXXOOXXXXXXOXXOXXXXOXXOXXOXXOXXOXXXXOXXOXXXOXXXXXOXXXXXXOXXXXXXXOXXXXOXXXXXOOXXXXXOXXXXXXXXXXXXXXXXXXOXOXOOXXOXXOXXOOXXXXOXXXXOXXXXXXOOXOXXOOOOXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXOXOXXOXOXXOOOXXXOXXOXXXXOOOXXOXOXXXOOXXXOXXXOOXXXOXOXXOXXXOXXXXOXOXOXXXOXXXXO...

output:

0

result:

ok single line: '0'

Test #164:

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

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

1

result:

ok single line: '1'

Test #165:

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

input:

1000 100
OOOOXXXOOOOOXXXOOOOOOXXOOXXOXXOXOXOXOXOOXOOXOOOXOOXOOOOOXOOOOOOOOOXXOOXXOOOOXOXOOOOXOOOOOXOOOXOOOOOOOOOXXXOOOOOOXOOOXXOXOOOOXOXOXOXXOXOXOXXXOOOXOXOOOXOOOXXOOOXXOOOXOXXXOOXOXXOOXXOXOXXOOOXOOOXOOOOXXXXOOOOXOXOXOXOOXOXOOOOOOXOXOXXXXOOXXOOXOXOOXOOOOOOXOXXXOXOXOOOOXOOXOXOXOOXOOXOOOOOOOOXOOOXOOXO...

output:

0

result:

ok single line: '0'

Test #166:

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

input:

1000 182
OOOOXOOOOXOOXOOOOOOOOOXOXXOOOOOOOXOXOOXXOOOOOOOOOOOOOXXOOOOXOOOOOXOOXOOOXOOOOOOOOOOOOOXOOOOOOOXXOOXOOOOOOOOOOOOXXOOXXXXOXXOOOXOOOOOOOXOOOOOOOXOOXXOOOOOOOOOOXXOOOOXXOOOOOOXOOXOXOOOXOOXOOOOOOXOOOOOOXOOOOOOOXOOXXXXOOOOOOOOXOOOOOOXOOOOOOOOOXOOOXOOOOXXOOXOOOXOOXXXOXOOOXXOOXOOXXXXOOOXXOXOOOOXOOOO...

output:

0

result:

ok single line: '0'

Test #167:

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

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #168:

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

input:

1000 182
OOXOXOXOOOOXOOOOXXOOOOOOOOXXOXOOXOXOXOOOOOOXOOOOOXOOOOOXXXOXOOXOOOXOOOXOOOOOOOOOOOOOOXXXOXOXOOXOOOXOOOXXOXOOOXOOOXOOOOXOXOXXXOXOOXXOOOXXOXOOXOOXOXOXOOOOXOOOOOXOOXXOXXXOXOXXOXOOXOOXOXXXXOXOXXXOOXXOOOOOXXOOOOXOXXOOOOOOOOXXOXXOXOOOOXOXOOOOOOXOXXXXOOOOOOOOXOXOOOOOXOOXOOOXXOXOOOOOOXOOOXOOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #169:

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

input:

1000 183
XXXXOOXXXXOXOXOOOOXOOXOXOOXOXXOXOXXXOXOOXOXXOOOOXOOOOOOOOOXXOXOXXXOXXOXOOOOXXOXXOOOXOXXXXXXOOOOOOOOXXOOOXOXXXOOOOOXOXOOOOXXOXXOXOOXXOXXOXXOXXXOXOXOOOXOXXXOOOXOXOOXXXXOOOOXOXXOOOXOXOXOOOOXOXOOXOXXOXOXXOXXXOOXXXOXXXOXOOOXXOOOXOXXOXXXOOXOXOOOOOXXXXOXXXXXOOXOOXXXXOOXOOXXXXOOOOOOXOOXXXOXOXOXXXXX...

output:

0

result:

ok single line: '0'

Test #170:

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

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

1

result:

ok single line: '1'

Test #171:

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

input:

1000 183
OOOOOXXOOXXXOXOXXOXOXOOOXOOOOOXXOXXXOXXOOXXOOXOOOXXOXOXOOXXOXXOXOOXXOXOXXOXXOOXXOOOOOXOOXXXOOXXXXXXOXOOOXOXXOOOXXXOXXXOOXOXOOXXOOOOXXOXOOXOOXXXOOXXOOOXOXXOOXOXOOOXOXXXOXXXXOOXOXXXOOXOXXOXOXXXXXXOXXXXXOOOOOXXOXXOXXXXOOXXOXOXXXOXXXOOOOXXXXXXXXOOOOOOOXOXOXOOXXOOOOXXXOOXOOOXOXXXOXOOXXOXXOXOXOOX...

output:

0

result:

ok single line: '0'

Test #172:

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

input:

1000 184
XXOXOXXXXOXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXOXXXXOXXOOXXXXXXXXXOOXXXXXXXXXXXXOXXXXOOXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXOXXXXOOXXXXXXXXOXXXOXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXOXOXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXOOOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXOOXXXXOXOXXXXXXXXXXXXXOXOOOXXXXXXX...

output:

0

result:

ok single line: '0'

Test #173:

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

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

1

result:

ok single line: '1'

Test #174:

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

input:

1000 184
OXXOXOOOXOOXOOOOOOOOOOXOXOXOOXXXOOOOOOOOOOOXOXXXOOOOOOOOOXOOOOOXXOXXOOOXOXOOOOXOOXOOOXOOOOXXOOXOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOXXOXXOOOOOOXXOOOOOXXOOXOOOOOOOOOXOOOOOOXXXXOOOOOOOXOOOOXXXOXOXXOXOOXXOOOOOOOXOOOOOOOOXOXOOOOOOXOXXOXOOXOOOOOXOOOOOOOOOOXXOOXOOOOOOOOOOXOOOOOOOOOXXOXOOXOOOOOXXXOOXO...

output:

0

result:

ok single line: '0'

Test #175:

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

input:

1000 211
XOXOOOOOOOOXOOXXOOOOOOOOOOOOOOXXXXOOOOXOOOOOOXOOXOOOOOOOXOOOXOOOXOXOOOOOOOOOOXOXOXOOOOOOOXOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOXOXXXOOXOOOOOOOOOOOOOXOXXOXOXOOOXOOOXOOOOOOOOXOOOXOOOOOOXOOOXOOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOOOXOOOOXOOOOOOXXOOOOOOOOOOOOOXOOOXOXOOXOO...

output:

0

result:

ok single line: '0'

Test #176:

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

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

1

result:

ok single line: '1'

Test #177:

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

input:

1000 211
XXOOOXOOOOOOOOOOOOOXOOXOXOOOXOXOXXOOOOXXXOOOXOXOOOOOOXOOOOOXOOOXXOOOOOOOOOOOXXOXOXXOOOOOOXXXXXOXOXOOOXOXOOOXOXXOOOOXOOOOOXOOOOXOXOOOOOOOOOOXOXXOXOOOOXOXOOOOXXXOOOXOOOOOXOXOXOOOOOOXOOXOOOOOOOOOOOOOXXOXOOOOXOOOOXXXXOOOXOXOOXOOOOXXOXXXOOOXOOOXOXOXXOXOXOOOOXXXOXOXOOXOXOOXOOXOXOOOOOXXOOOOOXOOXOX...

output:

0

result:

ok single line: '0'

Test #178:

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

input:

1000 212
XOOXOXXOXXOOXOOOOXXXOOXXXOOXOOXOOXOOOOOOXOOXOXOXOXXOOXXXXOXXOOOXOOXXOOOXOXOXOXXOOXXOOOOOOOXOXOXXOXXXXOOOXOXXOXOXXOOXOOOOOXOXOOOOOOXOOOXOOXXXOOXXOOXOXOXOOOOXXXXXXOXXOXOOOXOXXOXXXXXXXOOXXXXOXOXOXOOXXXXOOXXOXXXXXXXOOXXXXXXXXXXXXXXOXXOOOXOXOOXOXOOOXXOOXOOXOOOXOOOXXXOOOXOXOXXXOXXXOXOXOXXXXXOOOOX...

output:

0

result:

ok single line: '0'

Test #179:

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

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

1

result:

ok single line: '1'

Test #180:

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

input:

1000 212
XXXXOOXOXOOOXXOXXOOOXXXXXXXOXOOXOOOXXXXXXXOOOXXOXOXOXOXXXXOOXXOOOXOXXOOOOXXXOXOOXOXOXXXOOOXXOXXXXXOXXXOOOXXOOOOOOXOOXXOXXOOOXXOXOXOOXXXOXOXXXOOOOXXXOOOOOXOOOOXXOXXOOXOOOXXXXXOXOXXOXOXOXOXOOOOXXXOOXOXXXOXXOXXXXXXOOXXXXOXOOOXOXOOOOXXXXOOOXOXXXXXXOXXOOOXOXXOXOOOOOXXOOOXOXXOXXOOXXOXOOXXOXOOXOOO...

output:

0

result:

ok single line: '0'

Test #181:

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

input:

1000 213
XOXXXXXXXXXXXOXXOOXOXXXOOXXXOXXOXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXOXXXOXXXXOXOOOXXOXXXOXXXXOXXXXXXOXOOXOXXXXXXOXXXXOOXOXXOOOXXXXXOOXXXXXXXOXXXXOXOXXXXXXOXXXXXOXOXXXXXXOXOXXXOXXOXXOOXXXXOOOOXXOXXXOOXXXOXXXXXOXXXXXXXOOOXXXOXXOXXXOXXXXOXXXXXXXOXXOXOOXXOOXXOOXXOOXXOXXXO...

output:

0

result:

ok single line: '0'

Test #182:

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

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

1

result:

ok single line: '1'

Test #183:

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

input:

1000 213
XOOOOOXOOXOXXOXXOXOOOOOOOOOOOXOXOOOOOOXOXOOOOXOXOOXOXXOXOOXOOXXXXOOXOOOXOOXOOOOOOXOOXXOOXOOXXOOOXXOXXOOOOOOOXOOOXOOXOOOXOOXOXOXOXOOOXOXOOOOOOOOXOXOXOOOOOOOXOXOXOXOOXOOOOXOOXXOXXOXOOXXOOOOOOOOOOOOXOOOOOXOOOOOOOOOOXXXOOOOOOXOOOXOXXOXOOOOOOXOXOOXOXOOXOOOXOXOXOXOXOOOXXXOOOOOXOOOOXXXOOOOXOOXXXOO...

output:

0

result:

ok single line: '0'

Test #184:

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

input:

1000 395
OOOOOOOXXXOOOOOXOOOOOOOOOXOOOOOOOXXOXXOOOOXOXOOOXXOOOOXOOOOOOOOOXOOOOOXXOXOOOOOOXOXOOXXOXOOOOOOOOOXOOXXOXXXOOOOOOOOOOXOOOOOOOOOOOOOOXOXXOOXOXOXOOXOXOOOOOOOOOOOXXOOOOXOOXOOOOXOXOOOOOXOOOOXXOXOOOOOOXOOOOOOOXOXXOXOXXXOXOOOOOOOOXOOOXOOXOOOXOOOOOOOOOOOOOOOXOOOOOXXOXOOXOOXXOXOXOOOOOOOOOXOOOOOXOOO...

output:

0

result:

ok single line: '0'

Test #185:

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

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

1

result:

ok single line: '1'

Test #186:

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

input:

1000 395
OOOXOOOXOOOOXOOOXXOOOXXOOOOXOOOOXOOOXOOOXXXXXOOOOXXXOXOOOOXOOOOOOOXOOXXXXXOOOOOXXOXOXOXXOOXOOOXOOOXOOOXOXXOXOOOOXOXXOXOOOOOOOXOOXXXXOOXXOOOOXOOXOXOOOOOOOXXOXXOXXXXOOXOXOXOOOXOOXXOXOOOXOOOXOXOXOOOOOOXOOOOOOOXOOOXOOOXXOXXOOOXXOXXOXOOXXXOOXXOOXOOXXOOOOOOOXOOOOOOOXXOXOOXOXXOOOXOOXXOOXXOXOOXXOXO...

output:

0

result:

ok single line: '0'

Test #187:

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

input:

1000 396
XXXOXOOXOOXOXOOOXXOXOOXOXOOXOOXOXXXXXOOOOXXXXOXXOXOOXXOXOXOXXOXOOOOOOOXOXOXOOXOOXOXXOXXOOXOXOXOXOOOXXXOXOOXXXOOXXXOXOOOOXOOOXOXXOXXOOXOXXOOOXOOOXXOXOOOXXXOXXXOXXOXXOXXOXXOOXXXOXXXOOOXXOXXOXOOXXOXOXOXOOXOOOXXXXOOXXOOOOXOOXXXOXXOOXOXXOXXOXOOOOXOOXXOXXXOXOOOOXXOXOOXXXXOXXXOOOXXOOXOOOOOOOOXOXXX...

output:

0

result:

ok single line: '0'

Test #188:

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

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

1

result:

ok single line: '1'

Test #189:

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

input:

1000 396
OXXXOXXOOXOXXXOXOOXOXOXOXOOXXXXXOOOXXXXOXOXXXXXXOXOXOOXXOXOOXOXOXXXXXOXOOXOXOXOXXOXXOOOXOXOOXXXXXXXXXOXOXXXOXOOXOOXOXXXOXOOXOXOOOXOOOXOOXXXOOOOXOXXOXXOXXXOXXXOOXXXOXOXXOOOOXOXOXOXXOOOOOXXXOXXOOOXXOXOOXOXOOOXOXOXXOOXOXOOOXOOXXOOXOXOXOOXXOXXOXXOOXOOOOOOXOOOXXOXOXOXOOXOOXXXOOOOOXXOXXOOOOXXOOOX...

output:

0

result:

ok single line: '0'

Test #190:

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

input:

1000 397
XXXOXXOXXOXXXXXXXXXXXXXXOXXXXOXXXXXXOOXXXOOXOXXXXXOXOXXXOXXXXXXXXXOXXXXXOOXOXXOXXOOOXXOXXXXXOXXOOXXOXXOXXXXXXXXXXXOXOXXXOOOXOXXXXXXOOXXXXXXXXOXXXXXXXXXOXXOXOXXXXXXXXXOXXXOXXXXXOXXXXXXXXOXXOXXXXOXXXXXXOXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXOXOXXXXXXXXOXXOXXXXXXXXOXXXXXOXXXXXOXXXXXOXXXXOXXOXXOOXXXXX...

output:

0

result:

ok single line: '0'

Test #191:

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

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

1

result:

ok single line: '1'

Test #192:

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

input:

1000 397
OXOXXOOOOOOOXOXOOOOOXXXOOXXOXOOOOXOOOXOXXOOXOOXXXXOXOOOOOXXOOXXOOXXOOOXOOOOXOXXOOOOXOXOOXOOOXOXOXOOOXOOOOOOXOXOOOOOOXXOOOXOXOOOXOOXOOXOOXOOXXOOOOOOOOOOXXOXXOOOOOXOXXOOOOOXXOXOOXOOOXXXOOOOOOXXXOOOXXXOXOXXOXOOOOOOXXOOXOOOOXOOOXOOXOOOOOOOXXXXOXOXXXOXOOOOOOXXOOOOOOXOOXXOOOOOXOOXOOXXOOOOOOOOOXXO...

output:

0

result:

ok single line: '0'

Test #193:

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

input:

1000 777
OOOOOOOXOOOOOXOOOXOOOXOOOOXOXOOOOOOOOXOOOOOOXXOOXOOXXOOOXOOXOOXOOXOOOOOOOOOXOOOOXOOOXOOOOOXOXXOOXOOOOXXOOOOOOOOXOOOOOXOXOXOOXOOOOOOOOOXOOOOXXOOXOOOOOOOOOOXOOOOXOOXXOOXXOOOOXXOXOXOOOOOOOOOOOXOOXOXOXOOOOOOOXOXOOOOOOXOOOOOXOOOOOOXOOOOOOXXOOXOOOOXOOOOOXOOOOOOXXOOOOOOOOXOOOOOOOOOOOXOXOOOXOOOOOOO...

output:

0

result:

ok single line: '0'

Test #194:

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

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #195:

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

input:

1000 777
OOOXOOXOXOXOOXXOOOXOOOOOXXXOXXOXXOOOOXOOXOXOOXOOXOXXOOOXOOXXXOXOOOOXOXXXOOOOOXOXOOOOOOOXXOOOOOXOXXXOOOXXOOXOOXOOOXOOXXXOOXOOXOOXXOOOXOOOOOXXOXOOOXOOXOOOOOOOOOOOOXOOXOXXOOOXXXOOOOOOXXOXXOOOOXOOOOXXOOOOXOOOOXOOOXOOOOOOXXXXOXXXOOOOXXOOOXXOOXOOOOXXOXXXOOOOOXXOXXOOOOOOOOXOOOOOOXXXXOXOOXXOXXOOOXO...

output:

1

result:

ok single line: '1'

Test #196:

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

input:

1000 778
XOXOXXOXXXOXOXOXOOXXOXOXXXXOXXOOXOOXXXXOOXOXOOOOOOXOOOXXXXOXOXXOXXOXOOOOXOOXOOOXXXXXOOXXXXOXXXOXXOXXOXOOOOOOOXXOOXXXOOOOXXOXOOXXOOXOXXOOOOOOXOXOOOOOOXOXXXXXOOOXXOXOXOOXXXXXOXXOXOOOOXXXOOXXOOXXXOXOXXXOOOXXOXXXOXXOXOXOXOOXOXOOOXXXXOOOOOOXXXXXOOOOXXXXOOOXOXXXXXXXOOOOOXOOOXXXOOXXXXXOOXOXOXXOXXX...

output:

0

result:

ok single line: '0'

Test #197:

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

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

1

result:

ok single line: '1'

Test #198:

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

input:

1000 778
XXOXOXXXOOXXOXOOXXOXXXOOOXOOOXXXOXOOXXOXOOOOOXOXXOXOOOXXXOOOOXOOOXOOOOXXOOXXOOOXXXXXOOXXXOXOOOOOXXOXOOXOXXXXXXXOXOXOOXOOOOOOOXXOOOOOXOXOOOOXXXXXOXOOXOXXOXOXOXOOXXXOXOXOXOOXOOOXXOXXOOXXOOXXXOOXXOOOOXOXOOXOOXXOXXXXXXOOXXXXOOXOOXOOXOOXXOOOOXXXXOXOXOOOXXOOOOXOOOXXXXOOOXXOOXOXXXOXXOXOOOOOOOOOXOX...

output:

0

result:

ok single line: '0'

Test #199:

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

input:

1000 779
XXOXXXXXOOXXXXXXXXXXXXXXXOXXXXXXOXOXXOXXXXXXOOOOXOXOXXXXXOXXXOXXXXOOOXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXOXXOXXXOXXXXXXXXOXXXXXXOXXOXXOXXOXXXXXXXOXXXXXXXXXXXOOXXXXOXXXXXXXXXXXXXXOXXXXXXXOXXOOXXXXXXXOXOXXXXXOXXOXXXXOXXXXXXXXXXXXXOXOXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOXOXXXXXXXXX...

output:

0

result:

ok single line: '0'

Test #200:

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

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

1

result:

ok single line: '1'

Test #201:

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

input:

1000 779
OXOOOOOOOOOOXOOOXXXOOOOOXXOOXOXOOOXOOOOXOOOOOXOOOXOXOXOOOXOOOXXOXXOOOXOOOOOXXOXOOOOOOOXOOOXXXOOOXXOOXXOOXOOOOOOXXOOXXXXXOOOOOOOOOOOOXOOOOOXXXOOOOOOOOOOXOOOXOOOOOOOOOOOXXXOXXOOXXXXOXOOOOOOOOOOOOXOOXOOOXXOXXXOOXXXOXOOOOOXXXOXOXOXOOXOOOXXXXXXOOXXOOOOOOOXOOOOXXOXOOOXOOXOXXXOOOOXOOXXXOOOXXOOXXXO...

output:

0

result:

ok single line: '0'

Test #202:

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

input:

1000 998
OOXOXOOOOOOOOOOOXOOXOOOOXXOOOOOOOXXOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOXOOOXXXXXOOXOOOOOOOOXOOOOOOOOOOXOOOXOOOOOOOXOXOXOOXOXOOXXOOOOOOOOOOOOXOOOXOOOOOOOOOOOXOOOOOOOXOOOOOOOXOXOOOXXOOOXOOOOOOOOXXOOOXOXOXOOXOXOOOOOOOOOOOXOOXOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOXOXXXOOOOOOOOOX...

output:

0

result:

ok single line: '0'

Test #203:

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

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #204:

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

input:

1000 998
OXXOOOOOXXOOOOOOXXOOOXOOOOXOOOOOOOXOOOXXOOOOXOOOOXOXOOOXXXOXXXXOOOOOXOXOOOOOXOOOXOOOXXOXXOXOOOXXOXXXXXOOOOOXOXXOXOOOOOOOOXOOXOOOOOOOOXOOOXXOXOOOOXOXOOOXXXXOXXOOOOXOOOOXOXXOOXOOOOOXOOOOXOOXOOOXXOOOXOOOOXXOOOOXOXOXOXOXOOXXXOXXOOOOOOOOOXXOOOXOOOOOXOXOOXXOXXXOXOOOOOOXOOOOXOXOOOOOOOOOXOXOOOXOOOO...

output:

1

result:

ok single line: '1'

Test #205:

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

input:

1000 999
OOOXXOOXXOOXOOOOXXXOXXOXOOXXOOXOXXXOXXXOXXXXOXOOXXOXOXXXOOOXXXOXOXXOXOOOXXOXXOXOXOXXOOXXOOOXOOXXXXOOOXOXOXOXOXOOXOXOOOOXOOXOOOOXXOOOXXXOXXOOOXOXXOOOXXXXOOXXXOOOOXOOXOXOOXXXXXOOOXOXXOXOOXXXXOXOOOXXXOOXXOXOXXOXOOOOXOOOXXXOXXOOOOOXXOOOXXXOXOXOXXOXXXOOXXOOOOOOOOOOXOOXXXXOOOXOOXOOOOXOOOOOXOOXXOO...

output:

1

result:

ok single line: '1'

Test #206:

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

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #207:

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

input:

1000 999
OXXXXXOOOXOXOOOXOXOXOOXOOXXOOXOXXXXOOXXXXOOOOXOOOOXXXXXOXXOXOXOXXOOXOOXXXOOOOOXOXOXXXOOOXXXXXOXXOOXXXXOXOOXOOXOOOXXOOXXXOXOOOOOOOOXXOXOXXOOXOOXXXOOOXOXXOOXXOXXOOOXXXOXOOXXOXOXXXXXXXOXXOXXXOXXOXOXOOOXXOXXXXXXXXOOOXXXOOXXXXXXOOXXOOOOOOOOXXOOOXOOXOOOXXOOOOXOXOXXOXXOXXOOOOXXXOOXXXOXOXXOXXXOOOXX...

output:

1

result:

ok single line: '1'

Test #208:

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

input:

1000 1000
XXXXXXXXOOXXOXXOXXXOOOXXOXOXOXXXXXXXXXOXXXXXXOXXOOXOXXXXXXXXXXXXXXXXXXOXXOOXXXXXXXXXXXOXXXXOOXOXXXXXXXXXOXOXOXXOXXXXOOXOXXOXXOOOXXXXXXXXXOXXXXOXXXXXOXOXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOXXXXXXOXXOXXXXXXXXXXOXXXXXOXOXXXOOXXXOOXXXXXXXXXXXOOXXOXXXXXXOXXXXXXXXXXXXXXOXXXXOXOXXXXXOXXXXXXXXXXOXXOXXXXX...

output:

1

result:

ok single line: '1'

Test #209:

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

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'

Test #210:

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

input:

1000 1000
OOOOOOXXOXOOXXXOOOOXOOXOOXOOOOOOOOOXXXOOOOOXOXXXOOOOXXXXOOOXOXXOOOOOXOOXOOXXOOOOOOOXOOOOXOXOOXOXOOOOXOOXXOXXOOOOOOOXXXOOOXOOOOOOXOOXXOOXOOOOXOXOOOXOOOOOXOOXXXXXXOOOXXOOOXXXOOOXOXOOXOOOOOOOOOXXOXXXXOOXOOOOOXOXOXOXOOOXOOOOOOXOOXOXOOXOOXOOXXOOOOOOXOOXOOOOXOOOXXOXXOOOOXOXOXXOOXOOXOXOXXOXOOOOXO...

output:

1

result:

ok single line: '1'