QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#709383#2762. Bitaro the Bravelingehhhc#100 ✓123ms154056kbC++14868b2024-11-04 14:30:032024-11-04 14:30:04

Judging History

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

  • [2024-11-04 14:30:04]
  • 评测
  • 测评结果:100
  • 用时:123ms
  • 内存:154056kb
  • [2024-11-04 14:30:03]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
const int N=3e3+10,INF=0x3f3f3f3f3f3f3f3f,mod=1e9+7;
int h,w;
char ma[N][N];
int s[N][N][2];
int f(char x){
	if(x=='O')return 0;
	if(x=='I')return 1;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>h>>w;
	for(int i=1;i<=h;i++)cin>>(ma[i]+1);
	for(int i=1;i<=h;i++)
		for(int j=1;j<=w;j++)
			if(ma[i][j]!='J')
				s[i][j][f(ma[i][j])]++;
	for(int j=1;j<=w;j++)
		for(int i=h;i>=1;i--)
			s[i][j][1]+=s[i+1][j][1];
	for(int i=1;i<=h;i++)
		for(int j=w;j>=1;j--)
			s[i][j][0]+=s[i][j+1][0];
	int ans=0;
	for(int i=1;i<=h;i++)
		for(int j=1;j<=w;j++)
			if(ma[i][j]=='J')
				ans+=s[i][j][0]*s[i][j][1];
	cout<<ans<<endl;
	return 0;
}

详细

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 1ms
memory: 5628kb

input:

2 2
JI
OO

output:

0

result:

ok single line: '0'

Test #2:

score: 20
Accepted
time: 1ms
memory: 5696kb

input:

2 2
JO
IJ

output:

1

result:

ok single line: '1'

Test #3:

score: 20
Accepted
time: 1ms
memory: 5692kb

input:

2 5
JJJJJ
IOOOO

output:

0

result:

ok single line: '0'

Test #4:

score: 20
Accepted
time: 1ms
memory: 5716kb

input:

10 7
OJIJJJI
IOJJIIO
JOJOOIJ
IJIJOOO
IJIIIJI
IJOJJJI
JJOIJIJ
IJJJOJO
JOJIOOO
IJIOJJJ

output:

49

result:

ok single line: '49'

Test #5:

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

input:

100 100
IOIIOJOIJOIIJOJOOOJIOOIIOJOOOJIOOJJIIOOIOIOJIOOOIIIOJJOOIIJIOIOOOOOOIJOJJJIJOJJIJJOIOIJIOOJIJOOJIIIO
OIIOIIOIIOOIOOIJJIIOIJIIJIJJIJOOOJOIJJJIJOIIOJJOOIOJIOIJJOOIIIIIOIJOJIIIJIIJIOJOOOJOIIIJOOIOOJJJIIJO
JJOJJJJOJOJOOJIOIJOJIOIJJOJJOOOJIJOJJIJJIOJIIIOJJIOOIOOJIOJJIOOJOJOIIJJIOOOIJOJJJOOOJOJIJJ...

output:

914660

result:

ok single line: '914660'

Test #6:

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

input:

100 80
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #7:

score: 20
Accepted
time: 1ms
memory: 9860kb

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Test #8:

score: 20
Accepted
time: 1ms
memory: 9924kb

input:

100 100
IIIJJIIOIJOOIJOIIIIIOOIOIOJOIOIJOJJJOIOJOOOOOIOIJOJJIIOOOJOIIJOIOOOIIOIJOIOJJJOIJJIJIIIJIIJJIJJJIIOJ
IIJIOOOJOOJJJJIIOOOJJIIIJIOIOOJIOIOJJJJOIIOOOOJIOJIOOJIOIIOOOOJIIIJJJIOIOJOIIIIOIOJJIJIJJOOJOIOJOJOI
IOOIJJJIIOIOJOIOJJJOOOJOIIOJOJOOIOIIJJOOOOOJIIOIIOIIIJJOOJJJOIOOJIJIJIJJOOOIIJIOOJIIIOOIJJ...

output:

918677

result:

ok single line: '918677'

Test #9:

score: 20
Accepted
time: 2ms
memory: 13976kb

input:

100 80
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
IJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
IOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
IOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #10:

score: 20
Accepted
time: 1ms
memory: 9876kb

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Test #11:

score: 20
Accepted
time: 1ms
memory: 9860kb

input:

100 100
IIOJOJJJJIOJOOJOOJJJOOJJOIIOJOIOOOJOJJIJJOOOOJIOJJOJIIJJIIJOOOOJOOJJOOOJJJJOOOJIOOOOOJOIJJJOJJJJOOJJ
JOOJIIJIJJIOJJIOJJOJJJOJJIJJOJJOOJJJIOIOOJJIIJIOJJIJJOJOIOOJIOJJJJIOJOOOJOJOJIOJIJOJOIIOJOJOOOOJIOOI
IIOOIJIIOJOJIJOJOIIOIOJOJJOOIOJIJOOIIOJOOOOJJJOOJJIOJIJJJJOJIOJOOJOJOJOOOJOIJJOJIJJIOJJOOJ...

output:

796792

result:

ok single line: '796792'

Test #12:

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

input:

100 80
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #13:

score: 20
Accepted
time: 1ms
memory: 10008kb

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Subtask #2:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #14:

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

input:

500 383
IIOJOOJJJIOJOOJIOJOJOIJJIIIOJIIIOOJOJJIJJOOOOJIOOJOJIIJOIIJOOOOJOOJOIIOJJJJOOOJIOOOOOJOIJJJOJJJJOIOJJIIJIIJIJJIIOJIOOJOJJJIJOIJJOJJIIJJOIIIOIJJIIJIOJOIJJOJIIOOJIIOJJJIIJIIIJOJOJIOJIJOJIIIIOIJOOIOJIIOIIIOOIJIIOJOJIJIJOIIOIOJOJJOOIOJIJOOIIIJOOIOJJJOIJJIOOIOJJJOJIOJOIJOJIJOOIJOIJJIJIOJIOOJOIJJJ...

output:

337799466

result:

ok single line: '337799466'

Test #15:

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

input:

422 11
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJ...

output:

1405166

result:

ok single line: '1405166'

Test #16:

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

input:

259 500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #17:

score: 30
Accepted
time: 1ms
memory: 9804kb

input:

10 290
IOJIJIIOJOJJJJOJJIIJJOJOIIOOOOOOOIIJJIOIJIOIOOJJJIIOJJJIJJJOJJJJJIJOJIOIOIJJJIOOIOJOIJJJJJOIJIOIOJOIOIIOJOJOJIIIIOIOIIJIOOOIOJOOOOJJIJOIJJJIOJOIJJOOJJIOIIIJOOJJOIOOOIIOJJOJIJIOJOIIJIOJIIJJJIJOJJJOOOJIIIOJOIIJIJJOIIJJIJOJIJJJIIIIOJOOJIJIOIJIJJOJOOIIOJIOIOIIOOIJIOIOIJJJJIOJOOOJJOIJIIIOJIIOOO
IJ...

output:

72792

result:

ok single line: '72792'

Test #18:

score: 30
Accepted
time: 3ms
memory: 32504kb

input:

500 500
JIJIIJJOIJJOOOIJOIOIIOOIOOJIOOIIIOIJIIIJJIJIJJJIIJIIJIIOJJJOOIOIOIIOJJOJIIIIJJJJOIOJIOJJJJOIOOOIOOIJOOJIOJJJOJOJJIOJIJIIJJIIJOIOOJIOJOIJOOOOOJOIOJIIJJOOOOIIIIJOOOOOOOOJOJIOIJOOOJJJJOOIJJJIOOOOJIIJIIJJJOIIOIJJIIOJOOIOOJJOIJIOIIIIJJJOOOJIOIJJOOJJJJIOOJOOJJOIJIOIJJJOIJJOJJJIOOJIJIOJIIOOIOOOOJIO...

output:

577960132

result:

ok single line: '577960132'

Test #19:

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

input:

500 480
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #20:

score: 30
Accepted
time: 5ms
memory: 30280kb

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Test #21:

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

input:

500 500
OJIJIJIIIJIJOJIIIOIOIJIJOOIOIIIJOIIOOIJOOOOJOIJJIOIOOIJJOIOOIIOOIJIOIIIIJIOOJIJOJOJOJJIIOIOJOJJOIJJIIIIOJOJOJJJOOIJIJJOOOIIIOJJIOJOJOIOJIJJIJOJOOIIIJJOIJOOJJOIIJOIOJJIJIOIIIIJJOJOOIIJIOIOOIJIIJIIJOIOOJOIOIIIJOOOOOOIIIOOJOIOJIIIJIJOJIOJIOJOJOIIJJIIIOJJIJJOIIJJIJJIOOIJOOOOOJJJIJJOOOJIIOIJOJIOO...

output:

574574908

result:

ok single line: '574574908'

Test #22:

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

input:

500 480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #23:

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

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Test #24:

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

input:

500 500
JJOIOIJJOJOOJJIJOIJOOIJIJJOIOJJIIJJOJIOJOJJJIJJJOOIJIJJIOJJJOJJJOIOJJJOOIOOIJOIJJOOJJJJOJJIJOOOJOIOJJIJOIJIJJJIJJIOJOOOIJOJJJOOOJJOIIIJIOOIJIIJIIJOOIOIJOJJJOOJOJOOOJJJJJJJJIOOOJJIJJOOOOJOOOOJOOIIIJOOOOOOOJJIOJJJOOIIOJJJIJJOOIJJJOIOJOOJIOOJOJOJJJOJJJJOOJIJIOOOJIOIJJJOOJIIOOIOJJIJOOOOJJIOJIJOJ...

output:

498558595

result:

ok single line: '498558595'

Test #25:

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

input:

500 480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #26:

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

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #27:

score: 50
Accepted
time: 91ms
memory: 153540kb

input:

3000 2833
OOOJIJJJJJIJJJJIOIIIIJIIJOIIIIJJJIIIOOOOIIIIJOIOOJOJIIJJIIOJOOIJIIIJJOOOOOIOIIOIJJIJJIJJJOOIOIOOIOOOJOIJOIIIJOJOJJJOOIIIIOJOIIJOIOIJJOJJJJJIJJOJJJJJOJOJJOJOOJOOJIIIJJOJOOJIIJJIIJJIOIJOJOJOOOIIIIOOJOJJJIJOIJOOJJIIOOIJIIIJOIOOOOJIJJIJOIIOIJJJIJJJIOIIJJIOJIJJOJIOOIOJJOIIJJJIJIJJOJIIOOIIIJJJJO...

output:

668719823677

result:

ok single line: '668719823677'

Test #28:

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

input:

2322 11
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJJJOOOOO
JJJJ...

output:

42543610

result:

ok single line: '42543610'

Test #29:

score: 50
Accepted
time: 7ms
memory: 19584kb

input:

259 2500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #30:

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

input:

10 2290
IJIJJJIIIJOIJIJJIOIOIJOOOIOIOIJJJIJOIIIJIJOIJIJOOOJIJJIJIJIIJIJJIJOIJJJJJOIIIJJOIIOJJJOIOOJJIIOIJIJOJOJOJOJJOJIOIJIOJIOJIJIOIIJOJJJOOIOIOOJJIJIOJIOJOJIOJJOIIJJJIOIOIIJIIOJIJJOIJJIJJOIOOJOOJOJIOJIIOJJIOJIOJJJOOOJIOIJIJJOOIJIOOJOJOOJJIIOJOOIOJIOOOJOJJIOOOOJIJIJOIJOOIJJIOOJOIIJOJOIOIJJIJIOIJOJJ...

output:

4288870

result:

ok single line: '4288870'

Test #31:

score: 50
Accepted
time: 75ms
memory: 133376kb

input:

2500 2500
OJIIOOIJOOOIIOOIJJJOIIIIIIOJOJOJJJIOJJIJIJOJOJOOOJOOOJOJIOJJJOOOIIOIOOJIOJIJOIJIJJJJJOOOOOIIOJJOOOJIJOIOOJIOJJOOJJJIOOOJJJIOOIJIOIOOIIOOIJOOIJJOJOIIIJJIIJJIOIIIOJIIJIJJIOOOIIJJIJOJJIJOIOOOIJIOOOIJJIOIIIIOOIIJIOJJJIIIIOJIOOIOOJIOJOJIJIIOJJJIOIIOOOIJJJIIOIIIOJJIIIIJOJOOOIJJJJJJJIOIOOJJOOIIJI...

output:

361148412030

result:

ok single line: '361148412030'

Test #32:

score: 50
Accepted
time: 81ms
memory: 154056kb

input:

3000 2980
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #33:

score: 50
Accepted
time: 67ms
memory: 153896kb

input:

2990 3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

5364027346746

result:

ok single line: '5364027346746'

Test #34:

score: 50
Accepted
time: 91ms
memory: 148788kb

input:

2900 2500
IOOJOIJJJOOIJOJOOIJIOOOIOOIJIJIIIIOJOIIIOIJOJIOIIOIOOJIJIJOOOJIIJOIOJOOIJJOJOIJIIOIJJJOOJIOJOOIIOOIIIOIIJOIOIJOOIJIIJJOJJIJJJOOOJOOIOOIIIOIIIIOJOIIJIOIIJJJIJIIOOJJJOIIIJOIJIIJIIJOIOIJJOIIOIIJOOOJOIIOOIOIOIIJIJJOOIIOOIIIOJJJJIJOJJIIOOJJIIIJJJJJOJJIJJJJOIOJIOIIOOJJOJOJJOOOOJOJOOJOJJOOIIOOOOJ...

output:

486227614104

result:

ok single line: '486227614104'

Test #35:

score: 50
Accepted
time: 72ms
memory: 153772kb

input:

3000 2980
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #36:

score: 50
Accepted
time: 61ms
memory: 154024kb

input:

2990 3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

5364027346746

result:

ok single line: '5364027346746'

Test #37:

score: 50
Accepted
time: 123ms
memory: 153924kb

input:

3000 3000
IOJJJOOOIOOJOOJOJJJJOOJJIIOOJOOJOJJJJOJIOOOIOJJOIJJOOIJOIOOJIOOOIIJJJIJOJIJOIJIJJIOJOJJIOOJOJJOOOOOOOJOJIJOOOJOJIOJOJOIJJOOJOJOOIJOJIJOIJOJJIOOOJOJOJOOIJIOOJOOJJJOJOIOJOIJOOJOIJOJJJJJJJIOJIJOOIOJIJOIOOJOOOOOJJOJJOJJIJOOOIOOOIIJJJOJJJOOIIIOOOOOIOJOOOOJIJJIOJJJIJIJOIOIJJOOOJOIIJJOJJJJOOJOJOI...

output:

647297558787

result:

ok single line: '647297558787'

Test #38:

score: 50
Accepted
time: 38ms
memory: 129964kb

input:

2500 2480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #39:

score: 50
Accepted
time: 44ms
memory: 129908kb

input:

2490 2500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

2583356364529

result:

ok single line: '2583356364529'

Extra Test:

score: 0
Extra Test Passed