문제
용감한 준혁이는 악마 은수를 상대한다.
용감한 준혁이는 악마 은수를 보석, 오브, 주괴를 H*W 격자에 배치하고 마법 주문을 사용함으로서 공격할 것이다.
i(1 ≤ i ≤ H)번째 행, j(1 ≤ j ≤ W)번째 열은 (i, j)로 나타내어진다.
이제, 준혁이는 세 보석 중 한 가지를 각 격자판에 배치하였다.
준혁이는 보석, 오브, 주괴의 배치에 따라 위력이 결정되는 공격 마법을 사용하려고 한다.
정확히는, 마법의 위력은 다음을 만족하는 순서쌍 (i, j, k, l)의 수와 일치한다 (1 ≤ i < k ≤ H, 1 ≤ j < l ≤ W);
"준혁이는 (i, j)에 보석을, (i, l)에 오브를, (k, j)에 주괴를 배치하였다."
준혁이는 자신이 사용할 주문의 위력이 궁금하다.
여러분이 은수를 상대하느라 바쁜 준혁이를 대신해, 준혁이가 사용할 주문의 위력을 구해주자.
입력
첫 번째 줄에는 격자판의 크기를 나타내는 H와 W가 공백으로 구분되어 주어진다. (2 ≤ H, W ≤ 3000)
이후 H개의 줄에 걸쳐, 격자판의 상태를 나타내는 길이 W의 문자열 H_i가 주어진다.
J는 보석, O는 오브, I는 주괴를 나타낸다.
출력
첫 번째 줄에 준혁이가 사용할 주문의 위력을 출력하여라.
예제
3 4
JOIJ
JIOO
IIII
3
출처
20201030 집중강화학습2차2번, dennisstar, JOI 2019 1번
로그인해야 코드를 작성할 수 있어요.