Lobo, o destemido

Lobo, o destemido, está numa batalha com o Diabo!

Lobo vai atacar o Diabo com feitiços. Para ele realizar um feitiço, ele tem que colocar artefatos mágicos num grid $H \times W$ e então conjurar o feitiço. Ele tem 3 tipos de artefatos: Joias, Orbes, e Ingots. O artefato na linha $i$ e na coluna $j$ é denotado por $(i, j)$.

Então, Lobo tem um desses 3 tipos em artefatos em cada quadrado. O poder de um feitiço é determinado pela quantidade de quadruplas de inteiros $(i, j, k, l) (1 \le i < k \le H, 1 \le j < l \le W)$  satisfazendo as seguinte condição

Lobo tem uma Joia no quadrado $(i, j)$, tem um Orbe no quadrado $(i, l)$ e um Ingor no quadrado $(k, j)$.

Lobo está se perguntando qual é o valor do feitiço. Ajude ele nessa tarefa!

Input

A primeira linha contém dois inteiros $H, W$, o tamanho do grid.

Depois disso, temos $H$ linhas, onde na i-ésima linha do grid tem uma string de tamanho $W$, representando os artefatos colocados na linha $i$. O item no quadrado $(i, j)$ é uma Joia se tem uma letra J, é um Orbe se tem a letra O, e é um ingot se tem a letra I.

Output

Imprima um único inteiro: O valor da magia do Lobo.

Constantes

• $2 \le H \le 3000$
• $2 \le W \le 3000$
• As strings só contem as letras $J, O, I$.

Exemplos

3

Explicação: Nesse exemplo, temos 3 quadruplas (i, j, k, l) = $(1, 1, 3, 2), (2, 1, 3, 3), (2, 1, 3, 4)$.

17

Para submeter sua solução use esse link.