QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#464140#2762. Bitaro the Bravehowardlee100 ✓53ms13048kbC++17891b2024-07-05 20:47:292024-07-05 20:47:30

Judging History

This is the latest submission verdict.

  • [2024-07-05 20:47:30]
  • Judged
  • Verdict: 100
  • Time: 53ms
  • Memory: 13048kb
  • [2024-07-05 20:47:29]
  • Submitted

answer

#include <bits/stdc++.h>
#define int long long
#define fastio ios::sync_with_stdio(0), cin.tie(0)

using namespace std;

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

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

    int t = 1;
    // cin >> t;
    while(t--)
    {
        solve();
    }
    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: 3616kb

input:

2 2
JI
OO

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2 2
JO
IJ

output:

1

result:

ok single line: '1'

Test #3:

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

input:

2 5
JJJJJ
IOOOO

output:

0

result:

ok single line: '0'

Test #4:

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

input:

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

output:

49

result:

ok single line: '49'

Test #5:

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

input:

100 100
IOIIOJOIJOIIJOJOOOJIOOIIOJOOOJIOOJJIIOOIOIOJIOOOIIIOJJOOIIJIOIOOOOOOIJOJJJIJOJJIJJOIOIJIOOJIJOOJIIIO
OIIOIIOIIOOIOOIJJIIOIJIIJIJJIJOOOJOIJJJIJOIIOJJOOIOJIOIJJOOIIIIIOIJOJIIIJIIJIOJOOOJOIIIJOOIOOJJJIIJO
JJOJJJJOJOJOOJIOIJOJIOIJJOJJOOOJIJOJJIJJIOJIIIOJJIOOIOOJIOJJIOOJOJOIIJJIOOOIJOJJJOOOJOJIJJ...

output:

914660

result:

ok single line: '914660'

Test #6:

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

input:

100 80
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #7:

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

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Test #8:

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

input:

100 100
IIIJJIIOIJOOIJOIIIIIOOIOIOJOIOIJOJJJOIOJOOOOOIOIJOJJIIOOOJOIIJOIOOOIIOIJOIOJJJOIJJIJIIIJIIJJIJJJIIOJ
IIJIOOOJOOJJJJIIOOOJJIIIJIOIOOJIOIOJJJJOIIOOOOJIOJIOOJIOIIOOOOJIIIJJJIOIOJOIIIIOIOJJIJIJJOOJOIOJOJOI
IOOIJJJIIOIOJOIOJJJOOOJOIIOJOJOOIOIIJJOOOOOJIIOIIOIIIJJOOJJJOIOOJIJIJIJJOOOIIJIOOJIIIOOIJJ...

output:

918677

result:

ok single line: '918677'

Test #9:

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

input:

100 80
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
IJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
IOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
IOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #10:

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

input:

90 100
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

5398762

result:

ok single line: '5398762'

Test #11:

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

input:

100 100
IIOJOJJJJIOJOOJOOJJJOOJJOIIOJOIOOOJOJJIJJOOOOJIOJJOJIIJJIIJOOOOJOOJJOOOJJJJOOOJIOOOOOJOIJJJOJJJJOOJJ
JOOJIIJIJJIOJJIOJJOJJJOJJIJJOJJOOJJJIOIOOJJIIJIOJJIJJOJOIOOJIOJJJJIOJOOOJOJOJIOJIJOJOIIOJOJOOOOJIOOI
IIOOIJIIOJOJIJOJOIIOIOJOJJOOIOJIJOOIIOJOOOOJJJOOJJIOJIJJJJOJIOJOOJOJOJOOOJOIJJOJIJJIOJJOOJ...

output:

796792

result:

ok single line: '796792'

Test #12:

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

input:

100 80
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOIJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #13:

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

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

input:

500 383
IIOJOOJJJIOJOOJIOJOJOIJJIIIOJIIIOOJOJJIJJOOOOJIOOJOJIIJOIIJOOOOJOOJOIIOJJJJOOOJIOOOOOJOIJJJOJJJJOIOJJIIJIIJIJJIIOJIOOJOJJJIJOIJJOJJIIJJOIIIOIJJIIJIOJOIJJOJIIOOJIIOJJJIIJIIIJOJOJIOJIJOJIIIIOIJOOIOJIIOIIIOOIJIIOJOJIJIJOIIOIOJOJJOOIOJIJOOIIIJOOIOJJJOIJJIOOIOJJJOJIOJOIJOJIJOOIJOIJJIJIOJIOOJOIJJJ...

output:

337799466

result:

ok single line: '337799466'

Test #15:

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

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: 0
Accepted
time: 1ms
memory: 3704kb

input:

259 500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #17:

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

input:

10 290
IOJIJIIOJOJJJJOJJIIJJOJOIIOOOOOOOIIJJIOIJIOIOOJJJIIOJJJIJJJOJJJJJIJOJIOIOIJJJIOOIOJOIJJJJJOIJIOIOJOIOIIOJOJOJIIIIOIOIIJIOOOIOJOOOOJJIJOIJJJIOJOIJJOOJJIOIIIJOOJJOIOOOIIOJJOJIJIOJOIIJIOJIIJJJIJOJJJOOOJIIIOJOIIJIJJOIIJJIJOJIJJJIIIIOJOOJIJIOIJIJJOJOOIIOJIOIOIIOOIJIOIOIJJJJIOJOOOJJOIJIIIOJIIOOO
IJ...

output:

72792

result:

ok single line: '72792'

Test #18:

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

input:

500 500
JIJIIJJOIJJOOOIJOIOIIOOIOOJIOOIIIOIJIIIJJIJIJJJIIJIIJIIOJJJOOIOIOIIOJJOJIIIIJJJJOIOJIOJJJJOIOOOIOOIJOOJIOJJJOJOJJIOJIJIIJJIIJOIOOJIOJOIJOOOOOJOIOJIIJJOOOOIIIIJOOOOOOOOJOJIOIJOOOJJJJOOIJJJIOOOOJIIJIIJJJOIIOIJJIIOJOOIOOJJOIJIOIIIIJJJOOOJIOIJJOOJJJJIOOJOOJJOIJIOIJJJOIJJOJJJIOOJIJIOJIIOOIOOOOJIO...

output:

577960132

result:

ok single line: '577960132'

Test #19:

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

input:

500 480
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #20:

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

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Test #21:

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

input:

500 500
OJIJIJIIIJIJOJIIIOIOIJIJOOIOIIIJOIIOOIJOOOOJOIJJIOIOOIJJOIOOIIOOIJIOIIIIJIOOJIJOJOJOJJIIOIOJOJJOIJJIIIIOJOJOJJJOOIJIJJOOOIIIOJJIOJOJOIOJIJJIJOJOOIIIJJOIJOOJJOIIJOIOJJIJIOIIIIJJOJOOIIJIOIOOIJIIJIIJOIOOJOIOIIIJOOOOOOIIIOOJOIOJIIIJIJOJIOJIOJOJOIIJJIIIOJJIJJOIIJJIJJIOOIJOOOOOJJJIJJOOOJIIOIJOJIOO...

output:

574574908

result:

ok single line: '574574908'

Test #22:

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

input:

500 480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #23:

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

input:

490 500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

4001516490

result:

ok single line: '4001516490'

Test #24:

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

input:

500 500
JJOIOIJJOJOOJJIJOIJOOIJIJJOIOJJIIJJOJIOJOJJJIJJJOOIJIJJIOJJJOJJJOIOJJJOOIOOIJOIJJOOJJJJOJJIJOOOJOIOJJIJOIJIJJJIJJIOJOOOIJOJJJOOOJJOIIIJIOOIJIIJIIJOOIOIJOJJJOOJOJOOOJJJJJJJJIOOOJJIJJOOOOJOOOOJOOIIIJOOOOOOOJJIOJJJOOIIOJJJIJJOOIJJJOIOJOOJIOOJOJOJJJOJJJJOOJIJIOOOJIOIJJJOOJIIOOIOJJIJOOOOJJIOJIJOJ...

output:

498558595

result:

ok single line: '498558595'

Test #25:

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

input:

500 480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #26:

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

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: 50ms
memory: 12572kb

input:

3000 2833
OOOJIJJJJJIJJJJIOIIIIJIIJOIIIIJJJIIIOOOOIIIIJOIOOJOJIIJJIIOJOOIJIIIJJOOOOOIOIIOIJJIJJIJJJOOIOIOOIOOOJOIJOIIIJOJOJJJOOIIIIOJOIIJOIOIJJOJJJJJIJJOJJJJJOJOJJOJOOJOOJIIIJJOJOOJIIJJIIJJIOIJOJOJOOOIIIIOOJOJJJIJOIJOOJJIIOOIJIIIJOIOOOOJIJJIJOIIOIJJJIJJJIOIIJJIOJIJJOJIOOIOJJOIIJJJIJIJJOJIIOOIIIJJJJO...

output:

668719823677

result:

ok single line: '668719823677'

Test #28:

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

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: 0
Accepted
time: 0ms
memory: 4160kb

input:

259 2500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #30:

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

input:

10 2290
IJIJJJIIIJOIJIJJIOIOIJOOOIOIOIJJJIJOIIIJIJOIJIJOOOJIJJIJIJIIJIJJIJOIJJJJJOIIIJJOIIOJJJOIOOJJIIOIJIJOJOJOJOJJOJIOIJIOJIOJIJIOIIJOJJJOOIOIOOJJIJIOJIOJOJIOJJOIIJJJIOIOIIJIIOJIJJOIJJIJJOIOOJOOJOJIOJIIOJJIOJIOJJJOOOJIOIJIJJOOIJIOOJOJOOJJIIOJOOIOJIOOOJOJJIOOOOJIJIJOIJOOIJJIOOJOIIJOJOIOIJJIJIOIJOJJ...

output:

4288870

result:

ok single line: '4288870'

Test #31:

score: 0
Accepted
time: 36ms
memory: 9984kb

input:

2500 2500
OJIIOOIJOOOIIOOIJJJOIIIIIIOJOJOJJJIOJJIJIJOJOJOOOJOOOJOJIOJJJOOOIIOIOOJIOJIJOIJIJJJJJOOOOOIIOJJOOOJIJOIOOJIOJJOOJJJIOOOJJJIOOIJIOIOOIIOOIJOOIJJOJOIIIJJIIJJIOIIIOJIIJIJJIOOOIIJJIJOJJIJOIOOOIJIOOOIJJIOIIIIOOIIJIOJJJIIIIOJIOOIOOJIOJOJIJIIOJJJIOIIOOOIJJJIIOIIIOJJIIIIJOJOOOIJJJJJJJIOIOOJJOOIIJI...

output:

361148412030

result:

ok single line: '361148412030'

Test #32:

score: 0
Accepted
time: 18ms
memory: 12988kb

input:

3000 2980
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #33:

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

input:

2990 3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

5364027346746

result:

ok single line: '5364027346746'

Test #34:

score: 0
Accepted
time: 44ms
memory: 11000kb

input:

2900 2500
IOOJOIJJJOOIJOJOOIJIOOOIOOIJIJIIIIOJOIIIOIJOJIOIIOIOOJIJIJOOOJIIJOIOJOOIJJOJOIJIIOIJJJOOJIOJOOIIOOIIIOIIJOIOIJOOIJIIJJOJJIJJJOOOJOOIOOIIIOIIIIOJOIIJIOIIJJJIJIIOOJJJOIIIJOIJIIJIIJOIOIJJOIIOIIJOOOJOIIOOIOIOIIJIJJOOIIOOIIIOJJJJIJOJJIIOOJJIIIJJJJJOJJIJJJJOIOJIOIIOOJJOJOJJOOOOJOJOOJOJJOOIIOOOOJ...

output:

486227614104

result:

ok single line: '486227614104'

Test #35:

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

input:

3000 2980
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #36:

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

input:

2990 3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

5364027346746

result:

ok single line: '5364027346746'

Test #37:

score: 0
Accepted
time: 53ms
memory: 12820kb

input:

3000 3000
IOJJJOOOIOOJOOJOJJJJOOJJIIOOJOOJOJJJJOJIOOOIOJJOIJJOOIJOIOOJIOOOIIJJJIJOJIJOIJIJJIOJOJJIOOJOJJOOOOOOOJOJIJOOOJOJIOJOJOIJJOOJOJOOIJOJIJOIJOJJIOOOJOJOJOOIJIOOJOOJJJOJOIOJOIJOOJOIJOJJJJJJJIOJIJOOIOJIJOIOOJOOOOOJJOJJOJJIJOOOIOOOIIJJJOJJJOOIIIOOOOOIOJOOOOJIJJIOJJJIJIJOIOIJJOOOJOIIJJOJJJJOOJOJOI...

output:

647297558787

result:

ok single line: '647297558787'

Test #38:

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

input:

2500 2480
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #39:

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

input:

2490 2500
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

2583356364529

result:

ok single line: '2583356364529'

Extra Test:

score: 0
Extra Test Passed