용감한 준혁이는 악마 은수를 상대한다.

용감한 준혁이는 악마 은수를 보석, 오브, 주괴를 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)에 주괴를 배치하였다."

준혁이는 자신이 사용할 주문의 위력이 궁금하다.

여러분이 은수를 상대하느라 바쁜 준혁이를 대신해, 준혁이가 사용할 주문의 위력을 구해주자.

용감한 준혁이 timer 1s memory 512MB

용감한 준혁이 1s 512MB