QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#395665#3156. JOI Emblemssqxy100 ✓114ms4808kbC++171.1kb2024-04-21 17:06:112024-04-21 17:06:11

详细

Subtask #1:

score: 30
Accepted

Test #1:

score: 30
Accepted
time: 0ms
memory: 3716kb

input:

4 5
OIJOO
JIIOO
JOJJO
IOJOO
JO
IO

output:

3

result:

ok single line: '3'

Test #2:

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

input:

3 4
OOOO
OOOO
OOOO
OO
OO

output:

6

result:

ok single line: '6'

Test #3:

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

input:

6 4
OIOI
OIOI
OIOI
OIOI
OIOI
OIOI
II
OO

output:

0

result:

ok single line: '0'

Test #4:

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

input:

7 7
JJJIJJJ
JOIIIOJ
JIOOOIJ
IIOJOII
JIOOOIJ
JOIIIOJ
JJJIJJJ
JI
JI

output:

2

result:

ok single line: '2'

Test #5:

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

input:

8 8
OOJJOOJJ
OOJJOOJJ
JJOOJJOO
JJOOJJOO
OOJJOOJJ
OOJJOOJJ
JJOOJJOO
IJOOJJOO
JJ
JJ

output:

8

result:

ok single line: '8'

Test #6:

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

input:

6 6
IJIIJJ
OJIOJI
JIJIJJ
IIOIII
OOJJJO
JIOJJI
II
OI

output:

1

result:

ok single line: '1'

Test #7:

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

input:

7 9
IIOIOIIOO
JJJJIIIJJ
IJIIJIIJO
IJOIIOOIO
IIOIIIIIO
IIIJIIIOO
IOJOJJOOJ
OI
JJ

output:

2

result:

ok single line: '2'

Test #8:

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

input:

4 10
OJOOIIJJOO
JIIJOJJOIJ
JJIOIJIJJJ
JOJJIIJIOI
JI
JO

output:

1

result:

ok single line: '1'

Test #9:

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

input:

10 10
IJIIOOJJOJ
IJJIOIIJOO
JIIOOIIJII
IJOIJOJOII
OIJJIJIOJJ
JIJOOOOIIJ
IOOIIIJOOJ
IOIOJOIJJJ
JIJIIIIIII
OIIJIJIIOI
OI
OI

output:

2

result:

ok single line: '2'

Test #10:

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

input:

10 10
JOJOOJIOJO
JIOIIIIOIO
OIOOOOOIJJ
OIOJOIJOOJ
OOJJIJIOJJ
OIOJOIJJOI
OOOJIOIIJJ
IIOIJJJOJJ
JOIOOIJOJI
JIJJOIOOOI
JO
JJ

output:

2

result:

ok single line: '2'

Test #11:

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

input:

12 12
IOJJIIOIOIOI
IOOOOJJOJOIJ
OJJJJJJOJOOI
IOJIOOIJOOJI
OJJIOOOIOIIO
IIOOIIJJJOOO
JOIJJOIIOIOI
OIJIOJJJOOOI
JOIJOIJJJIJO
OIJJOJOIOOIO
OOIJIJIJIOJO
OOJOOIOOOJII
II
II

output:

0

result:

ok single line: '0'

Test #12:

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

input:

20 18
JIIIIJJJJOOJJIIOOO
IOJOJIJJOOOOOIJJOO
OJIJJJIJOOJJIIIOIO
JJOOIJOIIIOOJIJIOJ
OOIOOIJJOJOIOJIOII
IIOJJIOOOJOJOIIIJI
IJIJIOOOIOIJOOJIJO
IIOOIIIIOJIIOIJIOO
OJIIJJJJJIOOOJOOIO
OJOOIJJOJOIJIJOOOJ
IOOIOOIOOJIIIIIIII
IOOJOIJIOOOIJIOOIJ
JOJOJOJIJJJIOOOOJI
JOJJOOJOOIJOOOIOOJ
JOJJOIOOOJJOJOJJJJ
IIOOJJIJI...

output:

3

result:

ok single line: '3'

Test #13:

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

input:

25 30
IIIIOOOIIIOOIIIIOIIIIIIIOOIIIO
IOIIIOOOIOOOIIIIIOIIIIIOIIIIII
IOIIIOIIIOOOIIIIIIIIOOIIOIIIOI
OOIOIOIOOOIIIIIOIIIIOOOIIIOIII
OIIOIOOIIIIIIOOIIIIIIOOIOOIIOI
OIOIIIIIOIIIIOIIOIIIOOOIOOOOII
IIIIIIOIOIIOOIIIIOIOIOIOIOIIII
IIIIIIIOOIOIIIOIIIOIOIIOOIIIOO
IOIIIIOIIIIIOIOIIIOIIIIOOOOIOO
IIIIOIOOOOIOIII...

output:

0

result:

ok single line: '0'

Test #14:

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

input:

30 30
IJJJJIJJJIIJIIJOOOJJJIIJJIIIII
OJIJOIIOJOJIJJIOIJJJIJOJOJOJJO
OJJIJJOOJIIIJIJOIIOJIJOIIOJIOO
OJOJIIOJJIIIJOOIJIOIOOIJJIJIII
JJJJIIIOOIJIIJIJOOIJOIIIOJJIOJ
IIIJOIJIIJIJIIJIIJJJJOIJJOJIIO
JJOIIJJJOIOOJIOOJJJJIOJIIOJJOO
IIIJIJIIIJIJIJJOOIJIIOJJOOJOOI
JJIJIOJOIOJOIJIJJJIOOOOOOIJIOO
IIJIOOJIJIJIIJO...

output:

14

result:

ok single line: '14'

Test #15:

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

input:

40 40
OIOOOIOJIOOJOJIIIJJIOIJIIJOJJOOOIOIOOJJI
JIOJJOJOOOOIIJOJOOIIJJJJIJIIIIIJJOJOJJIJ
OIIJOJJIJIOIOJOOOOIOOJIJIJIOOIOIIIJOJJJI
JOJOJJIJIOIJJJIJIIJIOIIIOJJJIOJIOIIOIJIO
JOJIOOIJIJJIIJJOIOIJIOOIOIIIJOIOJOOJIOJO
IOOOJJIIOOIJJJIIIOOJIOJIIIIJJJJIIOIIIOJI
JJOIJIIIJOIOOJJOIJIJIIOOOJJIJIOJIIJIJOOI
OJJIOOJ...

output:

20

result:

ok single line: '20'

Test #16:

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

input:

50 50
JJOOJJOJOJOJOJOJJOOOJJJOOOJOOOJJJOJJJJOJJJJJJJJOOJ
OJJOJJOOJJOOOJJJOOJJOJOJOJJOJJJJOOOOJOOOJJJOJJJOJJ
JJOOJOJOJOOOOOOJOOJOJOOJJOOOOJOOJJOJJOOOJJOJOOJJOO
JJJJJJJJJOJOOOJOOJJOJOJOJOOOJOJOJOOJOOOJOJOJJOOJJJ
JOJJOJJOOJOJJOOOJJJJOJOOJJOOOOJOOOOJOOOOOOOJOJJJJO
JJJOOOOOOOOJOJOOJJJJJJJOJOOOOJJOOOJJJJJ...

output:

168

result:

ok single line: '168'

Test #17:

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

input:

50 50
JOOOJOOOOOOOOOOOOJOOJJOOOOJJJJOOJJJJJJJJJOOJJOJJJJ
OOOJJOJJOOJJOJJOJJJOJOJJJJOOJJJJOOOOJJJOOOJOJOJOJJ
JJOOJOOJJJJJOOOOOOOJJOJJJJOJOJJOJOOOOJJJJOJJOJOJJJ
OOOOJJJOOJJJOJOJOJOOJJJJJJJJJOOJOOJJJJOJOJOOOJJOJJ
OOOJOOJJJJOJOJJOJOOOJJOJOOOOOJOJOJOOJJJJOOOJOOOOJJ
OOJJJOOJJJOOJOOOOOOJOJJOOJOJOOJJOOOJOJO...

output:

141

result:

ok single line: '141'

Test #18:

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

input:

50 50
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IJOJJOJOOOOOOJOJJJOJOJOJOJJJJJOOJJOJJJJJOOOJOJOOJI
IOJOOOJOOOJJJJJOJOJOOOOJOJJOOOOJJOJJOOJOOJJOOOOOOI
IOJJOOOJOOOOJJOOOJOOOOJJJOOOJJJJJJOOOOJJJJOOOJOJJI
IJJOOJOJJJJJJJOOOJJJJOJOOJOOJOJOJOOOJJOOOJJJOOOJOI
IJOJOJOJOJOOOJOOJJOJOJJOOOOOOJOJJJJJJJJ...

output:

8

result:

ok single line: '8'

Test #19:

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

input:

50 50
OJOOIJIOIIOJIOIJJIIJOJJIOOJJIIOJJIOIOOIJJOOIIOJIJO
IOJOIIIOOIIJJJIJJOIIJJOOOOJIOJJIJIIJOOOOIOJJIIJIOO
IIOIOOOOIJOJIOOOOIJOIIIOJIJOIOOIOOJJIIIJOJJJJJIOJJ
JIJOJIJIOJOJJOJOJJIIOIIIIJIIOJJOIIIOJIJIOIJIJIIIJI
JOJOJOJOOIOIIOJJJIOOOOOOOIJOOJIOOOOIOOOIJJJJIJJJII
IOIJJOOJOOIJIIOJJIOIJOOOIIIIIJJOOIIOOOO...

output:

36

result:

ok single line: '36'

Test #20:

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

input:

44 50
OIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI
IIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

2

result:

ok single line: '2'

Test #21:

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

input:

50 50
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJO
JIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOI
JIOIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOII
JIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOIII
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOIIII
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

1116

result:

ok single line: '1116'

Test #22:

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

input:

50 50
OOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
OOOOOOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJO
OOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
OOOOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJO
OOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
OOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJOJ...

output:

619

result:

ok single line: '619'

Subtask #2:

score: 70
Accepted

Dependency #1:

100%
Accepted

Test #23:

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

input:

4 8
OOOIOOJO
JJIOJIOO
OJOIOJJO
IOIIJOJJ
OO
OI

output:

1

result:

ok single line: '1'

Test #24:

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

input:

5 7
JIIOJOI
OOIIIII
JIOIIOJ
OOJJIIJ
JJJIIII
II
OJ

output:

2

result:

ok single line: '2'

Test #25:

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

input:

10 10
OJOJOJJJOJ
OJJJJOJOOO
JOJJOJJOJJ
OOOJOOOJOJ
OJJOJJJOJO
OOJJJOOJOO
JJJJJJOOJO
OJJOJOOOOJ
JOJOJJJOJJ
JOOOOJJJJO
JO
JJ

output:

8

result:

ok single line: '8'

Test #26:

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

input:

16 16
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
JJJJJJJJOOOOOOOO
IIIIIIIIJJJJOOOO
IIIIIIIIJJJJOOOO
IIIIIIIIJJJJOOOO
IIIIIIIIJJJJOOOO
IIIIIIIIIIIIJJOO
IIIIIIIIIIIIJJOO
IIIIIIIIIIIIIIJO
IIIIIIIIIIIIIIIJ
JO
IJ

output:

4

result:

ok single line: '4'

Test #27:

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

input:

45 44
IIOJIIOIIJOIOOIOJJJOIIOIJIJJOIJOIOJJIJJOOOOJ
JIOJIOOOOOOJIIJOIIJIIJJIOIJIIOJIIIJOOIIJJOII
OIJIIJJJJOJJOJIIJOIIIOJIIJJJJOOOIOOJIJJOJIIJ
IIJOOIIOIOIOIOJOIOIOJIOOIJIOJIIIJIOIOJJIOOOO
IOOJIJOIOIOJJJJIOIJJIOJOIJOOJJIIOIOJOIIOIJOI
IOJJOOJIIIIOIIOJJJOIJJOIJOOJJIIOOOIIIOOJOIII
IOJJIIIJOIOOIJOJJIOOIIJO...

output:

29

result:

ok single line: '29'

Test #28:

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

input:

50 50
JJOJJOJOJJOJOJJJJOJJOJOOJJJOOOOJOOJJJJOJJJJOOOOJJJ
JOJJOOJOJJJJOOJOJOJOJOJJOJOOJJJOJJOJOOOOOJJOJOOOJO
OJJOOOJOOJOOOOOOOJJJOOOJOJJOJOOJJOOJJOOOJJJOJJOOOO
OOOJJOOOJOJOJOJOOOJOJOOJOJOOOJOOOOOOJJJOJJOOOJJOJO
JJJJJOOOJOOOJJOOOOJOOJOJOJJOOJOJOJJOOOJOOJOOJOJOOJ
OOOOOJOJOJOOJOJJJOOJOOJJJJJOOJJOJJJJJJO...

output:

160

result:

ok single line: '160'

Test #29:

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

input:

50 50
OIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

2401

result:

ok single line: '2401'

Test #30:

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

input:

100 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #31:

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

input:

100 100
OJIOJJOJJOOIOOOIIJIIIOOOJOIIIIIIOOJJIIIOJOOIOJJOJOJIOIIIIJIJOIJIJIIOOIJIIIIJJJIJJJOOOJOOIJOIIIOJIOII
JIIOIJIOOOOJIOOIIIJJJJIOIIJIJJOIIOIJJJIIIOJOJJIJOJJIJOOIOJJIOIIOOIJIOOOIIOJJIIOIJOIIJOJIIJOJOOIIOJOJ
JJJOIOOIIIOOOJJOOJIJOJOOJJOJJIOIOOIJJJJIOJIJJIIOOOOOIIOOIJOOOIJIJJIIJJOJJJJOOIOIOJIIOIJIJJ...

output:

131

result:

ok single line: '131'

Test #32:

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

input:

97 99
OIIOJJIOIIIJOIJIJOJIJOOJJOOJIJJJIJJOIJOOOJIOOOJJIJOJIJOOJJJIIIJIOIOOOJIJOOIIIOIOOOJIIIOOIIJIOJOJOIO
IIJOIJIIJIJIIIJJIOOIJIIJOOJOIOOIIJJOOIOJOOOJIJOJOIIOJJIOJIJJIOIOOIIIIOIOJJIJJJOIOIJJJIOJOIOJJJOOJJJ
IJJOOIIIJJIIIOJJIJJIJIIOOOIOJOJIOIJJJIJJOOOIJOOIIIIOJOOJOIJIIOIIOIIIOIJOOIOIIIJIIOIOOOJIOOIJIJ...

output:

120

result:

ok single line: '120'

Test #33:

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

input:

100 100
JJOJJOJOJOJJJOOJJOOOJOOJOOOJJJJJJJJJJOOOJJOOOOOOOJOJJJOOJJOJJJOOOOOJOJOOJJOJOJOOOJJOJJJJOOJOOOJJOJJJ
OOJOOJJJJOOOJOJJOJOJOJOJJOOOOJOJJJJJJOJJJOOOJJOJOOJJOJJOOOJOOJJJJJJJJJJOJJOJJJJJOJOJJOOJJJJJJJOOOJOO
OJOOOOOJOJJJJJOOOJOJJJJJJJJJJJJJJJOOOJJOOJJJOJOJJOOJOOJJOJJOOOJJOJOOJJOJOJJOJOOJOOJOJOJJOJ...

output:

598

result:

ok single line: '598'

Test #34:

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

input:

3 3
OOO
OJO
OOO
OO
OO

output:

4

result:

ok single line: '4'

Test #35:

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

input:

2 2
OI
JI
OO
JO

output:

0

result:

ok single line: '0'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

100 100
OIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOI
IOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIO
OIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOI...

output:

4900

result:

ok single line: '4900'

Test #37:

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

input:

200 200
JIJIJIJIIJIJJIJJJJIJIJIIJJJJIJJJIJIIIJIJJIIJIJJJIJJIJJJJJJJJJJJIJJJJIJJJIIIJIJJJIIIIIIJJJIIIJIIJIJJIJIIJIJJIIIIIIJJIIIIIJIJJJIIJJIJIIIJJIIIIJJIJJJIJIJIJIJJIJJJJJJJIIJIJIIJIJIJJJIJIJJIJIIIIJJIJIIJJIJIJ
IIJIIIJJJIJJJIJJIJJJJIJJJIIIIJJJIIIJIJJJJIJJJIIIJIJIJJIIJIJJIJIJJIIIJIJJIIJIJJJJIIIJIJJJIII...

output:

0

result:

ok single line: '0'

Test #38:

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

input:

200 200
JIIIIIIIIIIIIIIIIIIIOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOIIIIIIIIIIIIIIIIIIIIIJIOIIIIIIII...

output:

742

result:

ok single line: '742'

Test #39:

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

input:

200 200
IJJJJJJJIIJIJIIIIIIIIJIIIIIIJIIJJIJJJJJIIIIJJIIJJJIIIJIIJIIJJJIJJIIIIIIJIIIIJIIIIJIIIJJJJJIJIJIIJJIJIIIJJJIIJIJJJIJIIIIJJJIJJIIJIIJJJIJJIJJIJIJJJIJJIJJJIJIIJJIIJIJJIIJJJIJIIIJIIJJJJJIJIJJJJJJIJJIJIJJI
JJJIJJJIJIIIJJJJIIIJIJIJIJIIIJJIIJJJJIJJJJIJIIIJIIJIIIIIJIIIJJJIIJJJIJJJJJJIJIJIJJIJIIJJJJJ...

output:

2467

result:

ok single line: '2467'

Test #40:

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

input:

200 200
OOOIOOOIOOIJJOJJIOOJIOOIIOOJJIJOIIOJIIJJIOJIJOIOOJJOJIJOIIJJJIIOIOJIOOJJJIIIJJOOJOJJJJIIJIJJOIIJJJOOIOJIIJJOOJOOJIOIJIJOJOJOJOIOIIOOOIIIOOIOOOJJJOOJJIOOIJJOIOJOIJJIJIJOOJOOJIJIOJJJIOJJOJJIIJJOJJIIJJOJ
OJIOIIOIOIOJIOIIOIJIJIJOJJJJOJJJIIOJJIJOJJOJOOIOJOOJJIIOIJIJIIIJIOOJOJIIIIJJJJJJJJIIOJOJJJI...

output:

497

result:

ok single line: '497'

Test #41:

score: 0
Accepted
time: 111ms
memory: 4772kb

input:

1000 1000
JJJJJJJJJOOOJOOOJJOOJOOOJJJOJJOOJOJOJJOJOJJJJOOOOJJJOJOJJOOJOJJJJOJOOJOOJOOJJJJOOJOJOOOJOJOOJJOJJOOJOOOOOOOJJOJJOJOOOOOOOJJJJOOJOJOJJJJOOOOJJJJJOOOOOOOJOJJOJJOJOOJJOOOOOJJOOJOOJJJJJOJOOJJOJOOJOOOJOJJOOJOJOJJJOOOJOOJJOJJJOJOJJOJJJOJOJJJOJJJJOOOJOJOJOJOJOOJJOOOJOJOOJJOOJJJJOJJJOJJOOJOOJOOOOO...

output:

0

result:

ok single line: '0'

Test #42:

score: 0
Accepted
time: 113ms
memory: 4768kb

input:

1000 1000
IIOIOOOIIOIOOOIOIIOOOIIIOOIIOIIIOIOOOOOOIOIIIOOIIIOIOOIIIOOIIIOOOIOIIIIIIOIOOIOIOOIOIIIOIIIOIIIOOIOOIIIIOIIIOIIIIIIOIIOOOOOIIOIIOIIOOOIIOIOIIIIIOIOIIOOOOIOOIIOIOOOIOOOOOIOOOOOIIOOOOOIOIIIOIIOIIIOIOIIIOOIOIOIIIOOOIIIIOOOIIOIOIOIIOIIIOOOOOOIOIIIIIIIIIIOOOIIIOIIOIIOIOIIIIIIOIIIIIIIIOIIIIOOOOO...

output:

62051

result:

ok single line: '62051'

Test #43:

score: 0
Accepted
time: 112ms
memory: 4672kb

input:

1000 1000
IJOJJJIJIIOIOOOIJIIJOOOJOIIIOOOIIIOOOIIJJJJOOOOOJOJOOIOIOOIJOOJIIOJJIJOIJOOJIJOJJOIOOOJIJJJIOOIIIOJOJJIOJIJJIIJJJJOIJOOJJJOIOOJIIIIIOJJJJOJJIOIOIJJIIOIJIIOIOOIJJOOJJJIIIJIOIOJIOOJIJJJJIJOIJOIJJOOJOJIOJOJIIOIIIOIIIIJJOJOOIIIJOIIOOIJIJIJIOOIIJJIJOIJIJOJIOJJOJJJIOJIIOJJIJIIJIJOIIOJOIJIIIIIOIJ...

output:

12238

result:

ok single line: '12238'

Test #44:

score: 0
Accepted
time: 109ms
memory: 4760kb

input:

1000 999
IOOOOOOOOOOOOOOOOOOOOOOOJOOOOOOOOOJOOOOOJOJOOOOOOIOOOOOOOOOJOOOOOOJOOOOOOOOOOOOOOOOOOOJOIOOOJOOIOOOOOOOOOOOOOOOOOJOOOIOOOOOOOOOOOOOOOOOOIOOOOOOOIOOOOOOOOOOOOOIOOOOOOOOOOOOOOOOOOIOOOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIOOOOOOOOOJOOOOOOOOOOOOIOOO...

output:

0

result:

ok single line: '0'

Test #45:

score: 0
Accepted
time: 111ms
memory: 4716kb

input:

999 1000
JOOOOJIIIJOOIOIJOOJIIOIIJJOJJIIIIJJJOJJIJOJIJJJOOJIJJIJIJJJJOOOJIIIIOJIIJJOOJIJIIOJOJJOIJJOJOOJOIJOJOJOIIIJOIIIOIJJIIJOJJIJIJOJJJOOIIIIJOIJOOOIJOOOJJIJJJOJIJOJJJJJJIOOJOOJIIOIOJIOJOJJIOIJJJJJIJJJIIJIIIIIOOOJOOIIOJIOJIJOJOJIOIJJIIIJIOOIOOJOJOIOJJOJIJOJOJIJIJOOJOJIOOJOJJIIIIJOIJIJIIIOIJOJJOIO...

output:

12244

result:

ok single line: '12244'

Test #46:

score: 0
Accepted
time: 114ms
memory: 4808kb

input:

1000 1000
OOOIOIOIIOIOOIOIOIIOOOIOOOOOOOOIIIOIIIOOIOOOOOIIIIOIOOIIIOIOOIOIIOOIIOIOIOOIIOOOOOIIIIOIIOOIIIOOIIIOIOIIIOIIIIOOIOIOIIOOOIIOIOOOIOIOIOIOOOIIIOOOOIIOOOIIOOIIIIOIOOOOOIIIOOOIOOOOIIOIIIIOOIIIOIIOOOIIIIIOIOOOIOOIIOOOIIIOOIIOOIIIOIIOIIOIIOIIOOIOIIIIIOOOOOIIOOIOOIOOOOOIOOIOIIOOOOOOIOIOOOOOIIOOOI...

output:

62246

result:

ok single line: '62246'

Test #47:

score: 0
Accepted
time: 113ms
memory: 4680kb

input:

1000 1000
OJOJJJJJIJJJJJOJOJIOJOJJJJJOJJOJJIJIJJIJJJJJJJJJJIJJJJJJJIJJOIJJOOJJJJJIOJOJIJJJJIOIJJJIJJJJJJJJJJJOOIJJIJJJJJJJJJIJJJJJJJIJJJIJOOOIJIIJJJOIJJJJOJJJJJOJJJIJJIJJJJJJJJJJJIJJJJJJJJJIJOJJJJOIIJJIJJIJJJJJJIOJIJIIJJJJIJJIIJIOJIOJOJJJJIJIJIOJJJJJJJJJIIJJIJJJOIJJJJJOJIJJOJJOIJOIJJOJIOJJOJJIJJJJJJ...

output:

742

result:

ok single line: '742'

Test #48:

score: 0
Accepted
time: 112ms
memory: 4776kb

input:

1000 1000
OJOJIIIIJIIJOIIJIIOJJOOJIIIJJJOOJJIIJOJJOJIIJOJOIIIOOJIIJIIIOOJJIJJIOJJIOJOOOJOIOOJIIJJJJOJIOJIOOIOIIJOOIJIIJOIJOJOJJOJIJJIJOJIIJOIIIIOJOOJIIIJOJIJOJOJOIIJOOIOIIJOIOIJOJOJJIOIIOOJIJJJJIIIJOOJJOJIJJJJJIOJOJJOIIJOIOOJOIOJIIJIIJIJJJJIJOJJIIIIIIOJIIJIJJIIJIOJJIJJIJIIIIOOOIIIIIJJOJIIIOOJIOJJIOO...

output:

0

result:

ok single line: '0'

Test #49:

score: 0
Accepted
time: 113ms
memory: 4692kb

input:

1000 1000
OIOJJJJJIIOOIOJOIJIJOIIIIJJOJJIOOIIOOOJOIIOJIOOIOIJIJJJJJJJIIIOOJIIOOOJOOIJIIJJIJJIOJJJOIOJJJIOOJIOOIOOJJIJIOOIIIOOJJIIOJIOOOIOOIIJJIJIOJJIJIOJIIOOJIOOOJIIJIJIJOIIJIIOIOJIJOJIOIIOJIJIIJJIIIIIIOOOJOIIIJJJIIOOIIOJOIIOJOOOOIJOIOJOIJJJOOOOOIOOOOOJOIIJIJOJIOOOJIOJOIIJIJOOIJJIJOJOOJIIOIOIOJIOIOJ...

output:

12397

result:

ok single line: '12397'

Test #50:

score: 0
Accepted
time: 112ms
memory: 4772kb

input:

1000 1000
IIOOIOOIIIOOIIIIOOIOIOIIOOIOOIIIIIOIOOOIOIOOIIOOIOOOOOIIOIIOOIIIOIIIOIOOIIIIOIIOIOIIOIOIIIOIIIIIOIIIIIIIOIIOIIIOOIIIOIIIIOOIOOIOOOIOIOOIOIIIOOOOIIOIIIOIIIOOIOOOIIIIIOIOIIOIIOIIOOOIIIOIIIOOOOIIOIOOOOIOIOIIOOIIIIOIOOOOOOOIIIOOIOOOOOOOIIIIIOIIIOOOOIIOOIIIOOOIIIOIIIOIOOIIOIOIIOIOIOOIOOIOIOOIIO...

output:

62650

result:

ok single line: '62650'

Extra Test:

score: 0
Extra Test Passed