Descripción

Una mañana, Policarpo se despertó y se dio cuenta que \(1543\) es su número favorito.

La primera cosa que Policarpo vio aquél día, tan pronto como abrió sus ojos, fue una gran alfombra de pared de tamaño \(n * m\) celdas; \(n\) y \(m\) son enteros pares. Cada celda cotiene uno de los dígitos de \(0\) a \(9\).

Policarpo sintió curiosidad por saber cuántas veces el número \(1543\) aparecería en todas las capas de la alfombra cuando se recorres en el sentido de las agujas del reloj.

La primera capa de una alfombra de \(n * m\) se define como una tira cerrada de longitud \(2 * (n + m - 2)\) y grosor de \(1\) elemento que rodea su parte exterior.

Entrada

La primera línea contiene dos enteros pares \(n\) y \(m\).

A esto le siguen \(n\) líneas de longitud \(m\), consistiendo de dígitos de \(0\) a \(9\).

Salida

Para cada caso de prueba, muestra el número total de veces que \(1543\) aparece en todas las capas de la alfombra si se recorren en el sentido de las agujas del reloj.

Ejemplos

Entrada

2 4
3451
8888

Salida

0

Entrada

2 2
54
13

Salida

1

Entrada

2 6
432015
512034

Salida

2

Entrada

4 4
5431
1435
5518
7634

Salida

2

Nota

Explicación del ejemplo 4.

Límites

• \(2\) \(\leq\) \(n,m\) \(\leq\) \(10^3\)