사각형 개수 세기

$N \times M$ 격자의 $(i, j)$ 칸에는 $1$ 이상 $9$ 이하의 숫자 $A_{i, j}$가 쓰여있다. 다음을 만족하는 $(x_1, x_2, y_1, y_2)$ 순서쌍의 개수를 세자.

• $1 \leq x_1 < x_2 \leq N$, $1 \leq y_1 < y_2 \leq M$
• $A_{x_1, y_1} + A_{x_1, y_2} + A_{x_2, y_1} + A_{x_2, y_2} = 20$

첫 줄에는 $N$과 $M$이 공백으로 구분되어 주어진다.

이후 $N$개의 줄에 걸쳐 $A_{i, 1}, A_{i, 2}, \cdots, A_{i, M}$이 공백으로 구분되어 주어진다.

위 조건을 만족하는 $(x_1, x_2, y_1, y_2)$의 개수를 출력하라.

• $2 \leq N, M \leq 10^5$
• $NM \leq 10^5$
• $1 \leq A_{i, j} \leq 9$