Một bảng số nguyên không âm được gọi là bảng đẹp nếu tổng các số trong bảng chia hết cho 9.

Yêu cầu: Cho bảng số nguyên không âm kích thước n×m , hãy đếm số bộ chỉ số (x,y,u,v) sao cho bảng số con có ô trái trên (x,y) và ô phải dưới (u,v) là một bảng đẹp.

Input

• Dòng đầu chứa số nguyên n, m ;
• n dòng sau, dòng thứ i gồm m số nguyên a[i,1], a[i,2], …, a[i,m] (a[i,j] <=10^9)

Output

• Gồm một dòng chứa một số nguyên là số số bộ chỉ số (x,y,u,v) thỏa mãn.

Sample Input

2 3 
3 3 3 
1 2 6

Sample Output

5

Giới hạn:

Sub1: n, m ≤ 5;
Sub2: n, m ≤ 50;
Sub3: n, m ≤ 500;