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.