QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#489669#2762. Bitaro the Bravemakrav100 ✓79ms12932kbC++20762b2024-07-24 22:38:042024-07-24 22:38:04

Judging History

This is the latest submission verdict.

  • [2024-07-24 22:38:04]
  • Judged
  • Verdict: 100
  • Time: 79ms
  • Memory: 12932kb
  • [2024-07-24 22:38:04]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define pb push_back
#define ff first
#define sc second

signed main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    int n, m; cin >> n >> m;
    vector<string> s(n);
    for (int i = 0; i < n; i++) cin >> s[i];
    ll ans = 0;
    vector<int> cnt(n);
    for (int j = m - 1; j >= 0; j--) {
        int cc = 0;
        for (int i = n - 1; i >= 0; i--) {
            if (s[i][j] == 'J') {
                ans += cc * 1ll * cnt[i];
            }
            cc += s[i][j] == 'I';
            cnt[i] += s[i][j] == 'O';
        }
    }
    cout << ans << '\n';

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

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

input:

2 2
JI
OO

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2 2
JO
IJ

output:

1

result:

ok single line: '1'

Test #3:

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

input:

2 5
JJJJJ
IOOOO

output:

0

result:

ok single line: '0'

Test #4:

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

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

input:

100 100
IOIIOJOIJOIIJOJOOOJIOOIIOJOOOJIOOJJIIOOIOIOJIOOOIIIOJJOOIIJIOIOOOOOOIJOJJJIJOJJIJJOIOIJIOOJIJOOJIIIO
OIIOIIOIIOOIOOIJJIIOIJIIJIJJIJOOOJOIJJJIJOIIOJJOOIOJIOIJJOOIIIIIOIJOJIIIJIIJIOJOOOJOIIIJOOIOOJJJIIJO
JJOJJJJOJOJOOJIOIJOJIOIJJOJJOOOJIJOJJIJJIOJIIIOJJIOOIOOJIOJJIOOJOJOIIJJIOOOIJOJJJOOOJOJIJJ...

output:

914660

result:

ok single line: '914660'

Test #6:

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

input:

100 80
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #7:

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

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Test #8:

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

input:

100 100
IIIJJIIOIJOOIJOIIIIIOOIOIOJOIOIJOJJJOIOJOOOOOIOIJOJJIIOOOJOIIJOIOOOIIOIJOIOJJJOIJJIJIIIJIIJJIJJJIIOJ
IIJIOOOJOOJJJJIIOOOJJIIIJIOIOOJIOIOJJJJOIIOOOOJIOJIOOJIOIIOOOOJIIIJJJIOIOJOIIIIOIOJJIJIJJOOJOIOJOJOI
IOOIJJJIIOIOJOIOJJJOOOJOIIOJOJOOIOIIJJOOOOOJIIOIIOIIIJJOOJJJOIOOJIJIJIJJOOOIIJIOOJIIIOOIJJ...

output:

918677

result:

ok single line: '918677'

Test #9:

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

input:

100 80
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
IJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
IOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
IOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #10:

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

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Test #11:

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

input:

100 100
IIOJOJJJJIOJOOJOOJJJOOJJOIIOJOIOOOJOJJIJJOOOOJIOJJOJIIJJIIJOOOOJOOJJOOOJJJJOOOJIOOOOOJOIJJJOJJJJOOJJ
JOOJIIJIJJIOJJIOJJOJJJOJJIJJOJJOOJJJIOIOOJJIIJIOJJIJJOJOIOOJIOJJJJIOJOOOJOJOJIOJIJOJOIIOJOJOOOOJIOOI
IIOOIJIIOJOJIJOJOIIOIOJOJJOOIOJIJOOIIOJOOOOJJJOOJJIOJIJJJJOJIOJOOJOJOJOOOJOIJJOJIJJIOJJOOJ...

output:

796792

result:

ok single line: '796792'

Test #12:

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

input:

100 80
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #13:

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

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: 2ms
memory: 3696kb

input:

500 383
IIOJOOJJJIOJOOJIOJOJOIJJIIIOJIIIOOJOJJIJJOOOOJIOOJOJIIJOIIJOOOOJOOJOIIOJJJJOOOJIOOOOOJOIJJJOJJJJOIOJJIIJIIJIJJIIOJIOOJOJJJIJOIJJOJJIIJJOIIIOIJJIIJIOJOIJJOJIIOOJIIOJJJIIJIIIJOJOJIOJIJOJIIIIOIJOOIOJIIOIIIOOIJIIOJOJIJIJOIIOIOJOJJOOIOJIJOOIIIJOOIOJJJOIJJIOOIOJJJOJIOJOIJOJIJOOIJOIJJIJIOJIOOJOIJJJ...

output:

337799466

result:

ok single line: '337799466'

Test #15:

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

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

input:

259 500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #17:

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

input:

10 290
IOJIJIIOJOJJJJOJJIIJJOJOIIOOOOOOOIIJJIOIJIOIOOJJJIIOJJJIJJJOJJJJJIJOJIOIOIJJJIOOIOJOIJJJJJOIJIOIOJOIOIIOJOJOJIIIIOIOIIJIOOOIOJOOOOJJIJOIJJJIOJOIJJOOJJIOIIIJOOJJOIOOOIIOJJOJIJIOJOIIJIOJIIJJJIJOJJJOOOJIIIOJOIIJIJJOIIJJIJOJIJJJIIIIOJOOJIJIOIJIJJOJOOIIOJIOIOIIOOIJIOIOIJJJJIOJOOOJJOIJIIIOJIIOOO
IJ...

output:

72792

result:

ok single line: '72792'

Test #18:

score: 30
Accepted
time: 2ms
memory: 3800kb

input:

500 500
JIJIIJJOIJJOOOIJOIOIIOOIOOJIOOIIIOIJIIIJJIJIJJJIIJIIJIIOJJJOOIOIOIIOJJOJIIIIJJJJOIOJIOJJJJOIOOOIOOIJOOJIOJJJOJOJJIOJIJIIJJIIJOIOOJIOJOIJOOOOOJOIOJIIJJOOOOIIIIJOOOOOOOOJOJIOIJOOOJJJJOOIJJJIOOOOJIIJIIJJJOIIOIJJIIOJOOIOOJJOIJIOIIIIJJJOOOJIOIJJOOJJJJIOOJOOJJOIJIOIJJJOIJJOJJJIOOJIJIOJIIOOIOOOOJIO...

output:

577960132

result:

ok single line: '577960132'

Test #19:

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

input:

500 480
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #20:

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

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Test #21:

score: 30
Accepted
time: 2ms
memory: 3888kb

input:

500 500
OJIJIJIIIJIJOJIIIOIOIJIJOOIOIIIJOIIOOIJOOOOJOIJJIOIOOIJJOIOOIIOOIJIOIIIIJIOOJIJOJOJOJJIIOIOJOJJOIJJIIIIOJOJOJJJOOIJIJJOOOIIIOJJIOJOJOIOJIJJIJOJOOIIIJJOIJOOJJOIIJOIOJJIJIOIIIIJJOJOOIIJIOIOOIJIIJIIJOIOOJOIOIIIJOOOOOOIIIOOJOIOJIIIJIJOJIOJIOJOJOIIJJIIIOJJIJJOIIJJIJJIOOIJOOOOOJJJIJJOOOJIIOIJOJIOO...

output:

574574908

result:

ok single line: '574574908'

Test #22:

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

input:

500 480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #23:

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

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Test #24:

score: 30
Accepted
time: 2ms
memory: 3804kb

input:

500 500
JJOIOIJJOJOOJJIJOIJOOIJIJJOIOJJIIJJOJIOJOJJJIJJJOOIJIJJIOJJJOJJJOIOJJJOOIOOIJOIJJOOJJJJOJJIJOOOJOIOJJIJOIJIJJJIJJIOJOOOIJOJJJOOOJJOIIIJIOOIJIIJIIJOOIOIJOJJJOOJOJOOOJJJJJJJJIOOOJJIJJOOOOJOOOOJOOIIIJOOOOOOOJJIOJJJOOIIOJJJIJJOOIJJJOIOJOOJIOOJOJOJJJOJJJJOOJIJIOOOJIOIJJJOOJIIOOIOJJIJOOOOJJIOJIJOJ...

output:

498558595

result:

ok single line: '498558595'

Test #25:

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

input:

500 480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #26:

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

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: 62ms
memory: 12328kb

input:

3000 2833
OOOJIJJJJJIJJJJIOIIIIJIIJOIIIIJJJIIIOOOOIIIIJOIOOJOJIIJJIIOJOOIJIIIJJOOOOOIOIIOIJJIJJIJJJOOIOIOOIOOOJOIJOIIIJOJOJJJOOIIIIOJOIIJOIOIJJOJJJJJIJJOJJJJJOJOJJOJOOJOOJIIIJJOJOOJIIJJIIJJIOIJOJOJOOOIIIIOOJOJJJIJOIJOOJJIIOOIJIIIJOIOOOOJIJJIJOIIOIJJJIJJJIOIIJJIOJIJJOJIOOIOJJOIIJJJIJIJJOJIIOOIIIJJJJO...

output:

668719823677

result:

ok single line: '668719823677'

Test #28:

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

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: 2ms
memory: 4132kb

input:

259 2500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #30:

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

input:

10 2290
IJIJJJIIIJOIJIJJIOIOIJOOOIOIOIJJJIJOIIIJIJOIJIJOOOJIJJIJIJIIJIJJIJOIJJJJJOIIIJJOIIOJJJOIOOJJIIOIJIJOJOJOJOJJOJIOIJIOJIOJIJIOIIJOJJJOOIOIOOJJIJIOJIOJOJIOJJOIIJJJIOIOIIJIIOJIJJOIJJIJJOIOOJOOJOJIOJIIOJJIOJIOJJJOOOJIOIJIJJOOIJIOOJOJOOJJIIOJOOIOJIOOOJOJJIOOOOJIJIJOIJOOIJJIOOJOIIJOJOIOIJJIJIOIJOJJ...

output:

4288870

result:

ok single line: '4288870'

Test #31:

score: 50
Accepted
time: 42ms
memory: 9908kb

input:

2500 2500
OJIIOOIJOOOIIOOIJJJOIIIIIIOJOJOJJJIOJJIJIJOJOJOOOJOOOJOJIOJJJOOOIIOIOOJIOJIJOIJIJJJJJOOOOOIIOJJOOOJIJOIOOJIOJJOOJJJIOOOJJJIOOIJIOIOOIIOOIJOOIJJOJOIIIJJIIJJIOIIIOJIIJIJJIOOOIIJJIJOJJIJOIOOOIJIOOOIJJIOIIIIOOIIJIOJJJIIIIOJIOOIOOJIOJOJIJIIOJJJIOIIOOOIJJJIIOIIIOJJIIIIJOJOOOIJJJJJJJIOIOOJJOOIIJI...

output:

361148412030

result:

ok single line: '361148412030'

Test #32:

score: 50
Accepted
time: 32ms
memory: 12772kb

input:

3000 2980
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #33:

score: 50
Accepted
time: 33ms
memory: 12788kb

input:

2990 3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

5364027346746

result:

ok single line: '5364027346746'

Test #34:

score: 50
Accepted
time: 51ms
memory: 10940kb

input:

2900 2500
IOOJOIJJJOOIJOJOOIJIOOOIOOIJIJIIIIOJOIIIOIJOJIOIIOIOOJIJIJOOOJIIJOIOJOOIJJOJOIJIIOIJJJOOJIOJOOIIOOIIIOIIJOIOIJOOIJIIJJOJJIJJJOOOJOOIOOIIIOIIIIOJOIIJIOIIJJJIJIIOOJJJOIIIJOIJIIJIIJOIOIJJOIIOIIJOOOJOIIOOIOIOIIJIJJOOIIOOIIIOJJJJIJOJJIIOOJJIIIJJJJJOJJIJJJJOIOJIOIIOOJJOJOJJOOOOJOJOOJOJJOOIIOOOOJ...

output:

486227614104

result:

ok single line: '486227614104'

Test #35:

score: 50
Accepted
time: 35ms
memory: 12932kb

input:

3000 2980
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #36:

score: 50
Accepted
time: 32ms
memory: 12788kb

input:

2990 3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

5364027346746

result:

ok single line: '5364027346746'

Test #37:

score: 50
Accepted
time: 79ms
memory: 12864kb

input:

3000 3000
IOJJJOOOIOOJOOJOJJJJOOJJIIOOJOOJOJJJJOJIOOOIOJJOIJJOOIJOIOOJIOOOIIJJJIJOJIJOIJIJJIOJOJJIOOJOJJOOOOOOOJOJIJOOOJOJIOJOJOIJJOOJOJOOIJOJIJOIJOJJIOOOJOJOJOOIJIOOJOOJJJOJOIOJOIJOOJOIJOJJJJJJJIOJIJOOIOJIJOIOOJOOOOOJJOJJOJJIJOOOIOOOIIJJJOJJJOOIIIOOOOOIOJOOOOJIJJIOJJJIJIJOIOIJJOOOJOIIJJOJJJJOOJOJOI...

output:

647297558787

result:

ok single line: '647297558787'

Test #38:

score: 50
Accepted
time: 19ms
memory: 10064kb

input:

2500 2480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #39:

score: 50
Accepted
time: 15ms
memory: 9960kb

input:

2490 2500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

2583356364529

result:

ok single line: '2583356364529'

Extra Test:

score: 0
Extra Test Passed