QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#127199 | #3156. JOI Emblem | KKT89 | 100 ✓ | 51ms | 4488kb | C++14 | 706b | 2023-07-19 14:02:57 | 2023-07-19 14:03:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
char s[1010][1010];
string p,q;
string b="JOI";
int ans,res;
int cnt(int x,int y){
if(s[x][y]==p[0]&&s[x][y+1]==p[1]&&s[x+1][y]==q[0]&&s[x+1][y+1]==q[1]){
return 1;
}
return 0;
}
int sq(int x,int y){
return cnt(x-1,y-1)+cnt(x-1,y)+cnt(x,y-1)+cnt(x,y);
}
int main(){
int h,w; cin >> h >> w;
for(int i=1;i<=h;i++){
for(int j=1;j<=w;j++){
cin >> s[i][j];
}
}
cin >> p >> q;
for(int i=1;i<=h;i++){
for(int j=1;j<=w;j++){
ans+=cnt(i,j);
int v=sq(i,j);
for(int k=0;k<3;k++){
char cp=s[i][j];
s[i][j]=b[k];
res=max(res,sq(i,j)-v);
s[i][j]=cp;
}
}
}
cout << ans+res << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 30
Accepted
Test #1:
score: 30
Accepted
time: 1ms
memory: 3540kb
input:
4 5 OIJOO JIIOO JOJJO IOJOO JO IO
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
3 4 OOOO OOOO OOOO OO OO
output:
6
result:
ok single line: '6'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
6 4 OIOI OIOI OIOI OIOI OIOI OIOI II OO
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3412kb
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: 1ms
memory: 3420kb
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: 1ms
memory: 3388kb
input:
6 6 IJIIJJ OJIOJI JIJIJJ IIOIII OOJJJO JIOJJI II OI
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3440kb
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: 3412kb
input:
4 10 OJOOIIJJOO JIIJOJJOIJ JJIOIJIJJJ JOJJIIJIOI JI JO
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3396kb
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: 1ms
memory: 3404kb
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: 1ms
memory: 3380kb
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: 3520kb
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: 3372kb
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: 1ms
memory: 3396kb
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: 3420kb
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: 3580kb
input:
50 50 JJOOJJOJOJOJOJOJJOOOJJJOOOJOOOJJJOJJJJOJJJJJJJJOOJ OJJOJJOOJJOOOJJJOOJJOJOJOJJOJJJJOOOOJOOOJJJOJJJOJJ JJOOJOJOJOOOOOOJOOJOJOOJJOOOOJOOJJOJJOOOJJOJOOJJOO JJJJJJJJJOJOOOJOOJJOJOJOJOOOJOJOJOOJOOOJOJOJJOOJJJ JOJJOJJOOJOJJOOOJJJJOJOOJJOOOOJOOOOJOOOOOOOJOJJJJO JJJOOOOOOOOJOJOOJJJJJJJOJOOOOJJOOOJJJJJ...
output:
168
result:
ok single line: '168'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
50 50 JOOOJOOOOOOOOOOOOJOOJJOOOOJJJJOOJJJJJJJJJOOJJOJJJJ OOOJJOJJOOJJOJJOJJJOJOJJJJOOJJJJOOOOJJJOOOJOJOJOJJ JJOOJOOJJJJJOOOOOOOJJOJJJJOJOJJOJOOOOJJJJOJJOJOJJJ OOOOJJJOOJJJOJOJOJOOJJJJJJJJJOOJOOJJJJOJOJOOOJJOJJ OOOJOOJJJJOJOJJOJOOOJJOJOOOOOJOJOJOOJJJJOOOJOOOOJJ OOJJJOOJJJOOJOOOOOOJOJJOOJOJOOJJOOOJOJO...
output:
141
result:
ok single line: '141'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
50 50 IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IJOJJOJOOOOOOJOJJJOJOJOJOJJJJJOOJJOJJJJJOOOJOJOOJI IOJOOOJOOOJJJJJOJOJOOOOJOJJOOOOJJOJJOOJOOJJOOOOOOI IOJJOOOJOOOOJJOOOJOOOOJJJOOOJJJJJJOOOOJJJJOOOJOJJI IJJOOJOJJJJJJJOOOJJJJOJOOJOOJOJOJOOOJJOOOJJJOOOJOI IJOJOJOJOJOOOJOOJJOJOJJOOOOOOJOJJJJJJJJ...
output:
8
result:
ok single line: '8'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
50 50 OJOOIJIOIIOJIOIJJIIJOJJIOOJJIIOJJIOIOOIJJOOIIOJIJO IOJOIIIOOIIJJJIJJOIIJJOOOOJIOJJIJIIJOOOOIOJJIIJIOO IIOIOOOOIJOJIOOOOIJOIIIOJIJOIOOIOOJJIIIJOJJJJJIOJJ JIJOJIJIOJOJJOJOJJIIOIIIIJIIOJJOIIIOJIJIOIJIJIIIJI JOJOJOJOOIOIIOJJJIOOOOOOOIJOOJIOOOOIOOOIJJJJIJJJII IOIJJOOJOOIJIIOJJIOIJOOOIIIIIJJOOIIOOOO...
output:
36
result:
ok single line: '36'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
44 50 OIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI IIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJI JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...
output:
2
result:
ok single line: '2'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
50 50 JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJO JIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOI JIOIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOII JIIIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOIII JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOIIII JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...
output:
1116
result:
ok single line: '1116'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3428kb
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: 1ms
memory: 3376kb
input:
4 8 OOOIOOJO JJIOJIOO OJOIOJJO IOIIJOJJ OO OI
output:
1
result:
ok single line: '1'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3596kb
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: 3452kb
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: 1ms
memory: 3516kb
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: 0ms
memory: 3604kb
input:
45 44 IIOJIIOIIJOIOOIOJJJOIIOIJIJJOIJOIOJJIJJOOOOJ JIOJIOOOOOOJIIJOIIJIIJJIOIJIIOJIIIJOOIIJJOII OIJIIJJJJOJJOJIIJOIIIOJIIJJJJOOOIOOJIJJOJIIJ IIJOOIIOIOIOIOJOIOIOJIOOIJIOJIIIJIOIOJJIOOOO IOOJIJOIOIOJJJJIOIJJIOJOIJOOJJIIOIOJOIIOIJOI IOJJOOJIIIIOIIOJJJOIJJOIJOOJJIIOOOIIIOOJOIII IOJJIIIJOIOOIJOJJIOOIIJO...
output:
29
result:
ok single line: '29'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
50 50 JJOJJOJOJJOJOJJJJOJJOJOOJJJOOOOJOOJJJJOJJJJOOOOJJJ JOJJOOJOJJJJOOJOJOJOJOJJOJOOJJJOJJOJOOOOOJJOJOOOJO OJJOOOJOOJOOOOOOOJJJOOOJOJJOJOOJJOOJJOOOJJJOJJOOOO OOOJJOOOJOJOJOJOOOJOJOOJOJOOOJOOOOOOJJJOJJOOOJJOJO JJJJJOOOJOOOJJOOOOJOOJOJOJJOOJOJOJJOOOJOOJOOJOJOOJ OOOOOJOJOJOOJOJJJOOJOOJJJJJOOJJOJJJJJJO...
output:
160
result:
ok single line: '160'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
50 50 OIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
output:
2401
result:
ok single line: '2401'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
100 100 JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...
output:
0
result:
ok single line: '0'
Test #31:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
100 100 OJIOJJOJJOOIOOOIIJIIIOOOJOIIIIIIOOJJIIIOJOOIOJJOJOJIOIIIIJIJOIJIJIIOOIJIIIIJJJIJJJOOOJOOIJOIIIOJIOII JIIOIJIOOOOJIOOIIIJJJJIOIIJIJJOIIOIJJJIIIOJOJJIJOJJIJOOIOJJIOIIOOIJIOOOIIOJJIIOIJOIIJOJIIJOJOOIIOJOJ JJJOIOOIIIOOOJJOOJIJOJOOJJOJJIOIOOIJJJJIOJIJJIIOOOOOIIOOIJOOOIJIJJIIJJOJJJJOOIOIOJIIOIJIJJ...
output:
131
result:
ok single line: '131'
Test #32:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
97 99 OIIOJJIOIIIJOIJIJOJIJOOJJOOJIJJJIJJOIJOOOJIOOOJJIJOJIJOOJJJIIIJIOIOOOJIJOOIIIOIOOOJIIIOOIIJIOJOJOIO IIJOIJIIJIJIIIJJIOOIJIIJOOJOIOOIIJJOOIOJOOOJIJOJOIIOJJIOJIJJIOIOOIIIIOIOJJIJJJOIOIJJJIOJOIOJJJOOJJJ IJJOOIIIJJIIIOJJIJJIJIIOOOIOJOJIOIJJJIJJOOOIJOOIIIIOJOOJOIJIIOIIOIIIOIJOOIOIIIJIIOIOOOJIOOIJIJ...
output:
120
result:
ok single line: '120'
Test #33:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
100 100 JJOJJOJOJOJJJOOJJOOOJOOJOOOJJJJJJJJJJOOOJJOOOOOOOJOJJJOOJJOJJJOOOOOJOJOOJJOJOJOOOJJOJJJJOOJOOOJJOJJJ OOJOOJJJJOOOJOJJOJOJOJOJJOOOOJOJJJJJJOJJJOOOJJOJOOJJOJJOOOJOOJJJJJJJJJJOJJOJJJJJOJOJJOOJJJJJJJOOOJOO OJOOOOOJOJJJJJOOOJOJJJJJJJJJJJJJJJOOOJJOOJJJOJOJJOOJOOJJOJJOOOJJOJOOJJOJOJJOJOOJOOJOJOJJOJ...
output:
598
result:
ok single line: '598'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
3 3 OOO OJO OOO OO OO
output:
4
result:
ok single line: '4'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
2 2 OI JI OO JO
output:
0
result:
ok single line: '0'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
100 100 OIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOI IOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIO OIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOIOI...
output:
4900
result:
ok single line: '4900'
Test #37:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
200 200 JIJIJIJIIJIJJIJJJJIJIJIIJJJJIJJJIJIIIJIJJIIJIJJJIJJIJJJJJJJJJJJIJJJJIJJJIIIJIJJJIIIIIIJJJIIIJIIJIJJIJIIJIJJIIIIIIJJIIIIIJIJJJIIJJIJIIIJJIIIIJJIJJJIJIJIJIJJIJJJJJJJIIJIJIIJIJIJJJIJIJJIJIIIIJJIJIIJJIJIJ IIJIIIJJJIJJJIJJIJJJJIJJJIIIIJJJIIIJIJJJJIJJJIIIJIJIJJIIJIJJIJIJJIIIJIJJIIJIJJJJIIIJIJJJIII...
output:
0
result:
ok single line: '0'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
200 200 JIIIIIIIIIIIIIIIIIIIOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOIIIIIIIIIIIIIIIIIIIIIJIOIIIIIIII...
output:
742
result:
ok single line: '742'
Test #39:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
200 200 IJJJJJJJIIJIJIIIIIIIIJIIIIIIJIIJJIJJJJJIIIIJJIIJJJIIIJIIJIIJJJIJJIIIIIIJIIIIJIIIIJIIIJJJJJIJIJIIJJIJIIIJJJIIJIJJJIJIIIIJJJIJJIIJIIJJJIJJIJJIJIJJJIJJIJJJIJIIJJIIJIJJIIJJJIJIIIJIIJJJJJIJIJJJJJJIJJIJIJJI JJJIJJJIJIIIJJJJIIIJIJIJIJIIIJJIIJJJJIJJJJIJIIIJIIJIIIIIJIIIJJJIIJJJIJJJJJJIJIJIJJIJIIJJJJJ...
output:
2467
result:
ok single line: '2467'
Test #40:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
200 200 OOOIOOOIOOIJJOJJIOOJIOOIIOOJJIJOIIOJIIJJIOJIJOIOOJJOJIJOIIJJJIIOIOJIOOJJJIIIJJOOJOJJJJIIJIJJOIIJJJOOIOJIIJJOOJOOJIOIJIJOJOJOJOIOIIOOOIIIOOIOOOJJJOOJJIOOIJJOIOJOIJJIJIJOOJOOJIJIOJJJIOJJOJJIIJJOJJIIJJOJ OJIOIIOIOIOJIOIIOIJIJIJOJJJJOJJJIIOJJIJOJJOJOOIOJOOJJIIOIJIJIIIJIOOJOJIIIIJJJJJJJJIIOJOJJJI...
output:
497
result:
ok single line: '497'
Test #41:
score: 0
Accepted
time: 34ms
memory: 4488kb
input:
1000 1000 JJJJJJJJJOOOJOOOJJOOJOOOJJJOJJOOJOJOJJOJOJJJJOOOOJJJOJOJJOOJOJJJJOJOOJOOJOOJJJJOOJOJOOOJOJOOJJOJJOOJOOOOOOOJJOJJOJOOOOOOOJJJJOOJOJOJJJJOOOOJJJJJOOOOOOOJOJJOJJOJOOJJOOOOOJJOOJOOJJJJJOJOOJJOJOOJOOOJOJJOOJOJOJJJOOOJOOJJOJJJOJOJJOJJJOJOJJJOJJJJOOOJOJOJOJOJOOJJOOOJOJOOJJOOJJJJOJJJOJJOOJOOJOOOOO...
output:
0
result:
ok single line: '0'
Test #42:
score: 0
Accepted
time: 49ms
memory: 4368kb
input:
1000 1000 IIOIOOOIIOIOOOIOIIOOOIIIOOIIOIIIOIOOOOOOIOIIIOOIIIOIOOIIIOOIIIOOOIOIIIIIIOIOOIOIOOIOIIIOIIIOIIIOOIOOIIIIOIIIOIIIIIIOIIOOOOOIIOIIOIIOOOIIOIOIIIIIOIOIIOOOOIOOIIOIOOOIOOOOOIOOOOOIIOOOOOIOIIIOIIOIIIOIOIIIOOIOIOIIIOOOIIIIOOOIIOIOIOIIOIIIOOOOOOIOIIIIIIIIIIOOOIIIOIIOIIOIOIIIIIIOIIIIIIIIOIIIIOOOOO...
output:
62051
result:
ok single line: '62051'
Test #43:
score: 0
Accepted
time: 36ms
memory: 4416kb
input:
1000 1000 IJOJJJIJIIOIOOOIJIIJOOOJOIIIOOOIIIOOOIIJJJJOOOOOJOJOOIOIOOIJOOJIIOJJIJOIJOOJIJOJJOIOOOJIJJJIOOIIIOJOJJIOJIJJIIJJJJOIJOOJJJOIOOJIIIIIOJJJJOJJIOIOIJJIIOIJIIOIOOIJJOOJJJIIIJIOIOJIOOJIJJJJIJOIJOIJJOOJOJIOJOJIIOIIIOIIIIJJOJOOIIIJOIIOOIJIJIJIOOIIJJIJOIJIJOJIOJJOJJJIOJIIOJJIJIIJIJOIIOJOIJIIIIIOIJ...
output:
12238
result:
ok single line: '12238'
Test #44:
score: 0
Accepted
time: 37ms
memory: 4376kb
input:
1000 999 IOOOOOOOOOOOOOOOOOOOOOOOJOOOOOOOOOJOOOOOJOJOOOOOOIOOOOOOOOOJOOOOOOJOOOOOOOOOOOOOOOOOOOJOIOOOJOOIOOOOOOOOOOOOOOOOOJOOOIOOOOOOOOOOOOOOOOOOIOOOOOOOIOOOOOOOOOOOOOIOOOOOOOOOOOOOOOOOOIOOOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIOOOOOOOOOJOOOOOOOOOOOOIOOO...
output:
0
result:
ok single line: '0'
Test #45:
score: 0
Accepted
time: 46ms
memory: 4412kb
input:
999 1000 JOOOOJIIIJOOIOIJOOJIIOIIJJOJJIIIIJJJOJJIJOJIJJJOOJIJJIJIJJJJOOOJIIIIOJIIJJOOJIJIIOJOJJOIJJOJOOJOIJOJOJOIIIJOIIIOIJJIIJOJJIJIJOJJJOOIIIIJOIJOOOIJOOOJJIJJJOJIJOJJJJJJIOOJOOJIIOIOJIOJOJJIOIJJJJJIJJJIIJIIIIIOOOJOOIIOJIOJIJOJOJIOIJJIIIJIOOIOOJOJOIOJJOJIJOJOJIJIJOOJOJIOOJOJJIIIIJOIJIJIIIOIJOJJOIO...
output:
12244
result:
ok single line: '12244'
Test #46:
score: 0
Accepted
time: 51ms
memory: 4396kb
input:
1000 1000 OOOIOIOIIOIOOIOIOIIOOOIOOOOOOOOIIIOIIIOOIOOOOOIIIIOIOOIIIOIOOIOIIOOIIOIOIOOIIOOOOOIIIIOIIOOIIIOOIIIOIOIIIOIIIIOOIOIOIIOOOIIOIOOOIOIOIOIOOOIIIOOOOIIOOOIIOOIIIIOIOOOOOIIIOOOIOOOOIIOIIIIOOIIIOIIOOOIIIIIOIOOOIOOIIOOOIIIOOIIOOIIIOIIOIIOIIOIIOOIOIIIIIOOOOOIIOOIOOIOOOOOIOOIOIIOOOOOOIOIOOOOOIIOOOI...
output:
62246
result:
ok single line: '62246'
Test #47:
score: 0
Accepted
time: 35ms
memory: 4352kb
input:
1000 1000 OJOJJJJJIJJJJJOJOJIOJOJJJJJOJJOJJIJIJJIJJJJJJJJJJIJJJJJJJIJJOIJJOOJJJJJIOJOJIJJJJIOIJJJIJJJJJJJJJJJOOIJJIJJJJJJJJJIJJJJJJJIJJJIJOOOIJIIJJJOIJJJJOJJJJJOJJJIJJIJJJJJJJJJJJIJJJJJJJJJIJOJJJJOIIJJIJJIJJJJJJIOJIJIIJJJJIJJIIJIOJIOJOJJJJIJIJIOJJJJJJJJJIIJJIJJJOIJJJJJOJIJJOJJOIJOIJJOJIOJJOJJIJJJJJJ...
output:
742
result:
ok single line: '742'
Test #48:
score: 0
Accepted
time: 45ms
memory: 4348kb
input:
1000 1000 OJOJIIIIJIIJOIIJIIOJJOOJIIIJJJOOJJIIJOJJOJIIJOJOIIIOOJIIJIIIOOJJIJJIOJJIOJOOOJOIOOJIIJJJJOJIOJIOOIOIIJOOIJIIJOIJOJOJJOJIJJIJOJIIJOIIIIOJOOJIIIJOJIJOJOJOIIJOOIOIIJOIOIJOJOJJIOIIOOJIJJJJIIIJOOJJOJIJJJJJIOJOJJOIIJOIOOJOIOJIIJIIJIJJJJIJOJJIIIIIIOJIIJIJJIIJIOJJIJJIJIIIIOOOIIIIIJJOJIIIOOJIOJJIOO...
output:
0
result:
ok single line: '0'
Test #49:
score: 0
Accepted
time: 45ms
memory: 4396kb
input:
1000 1000 OIOJJJJJIIOOIOJOIJIJOIIIIJJOJJIOOIIOOOJOIIOJIOOIOIJIJJJJJJJIIIOOJIIOOOJOOIJIIJJIJJIOJJJOIOJJJIOOJIOOIOOJJIJIOOIIIOOJJIIOJIOOOIOOIIJJIJIOJJIJIOJIIOOJIOOOJIIJIJIJOIIJIIOIOJIJOJIOIIOJIJIIJJIIIIIIOOOJOIIIJJJIIOOIIOJOIIOJOOOOIJOIOJOIJJJOOOOOIOOOOOJOIIJIJOJIOOOJIOJOIIJIJOOIJJIJOJOOJIIOIOIOJIOIOJ...
output:
12397
result:
ok single line: '12397'
Test #50:
score: 0
Accepted
time: 42ms
memory: 4412kb
input:
1000 1000 IIOOIOOIIIOOIIIIOOIOIOIIOOIOOIIIIIOIOOOIOIOOIIOOIOOOOOIIOIIOOIIIOIIIOIOOIIIIOIIOIOIIOIOIIIOIIIIIOIIIIIIIOIIOIIIOOIIIOIIIIOOIOOIOOOIOIOOIOIIIOOOOIIOIIIOIIIOOIOOOIIIIIOIOIIOIIOIIOOOIIIOIIIOOOOIIOIOOOOIOIOIIOOIIIIOIOOOOOOOIIIOOIOOOOOOOIIIIIOIIIOOOOIIOOIIIOOOIIIOIIIOIOOIIOIOIIOIOIOOIOOIOIOOIIO...
output:
62650
result:
ok single line: '62650'
Extra Test:
score: 0
Extra Test Passed