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\).
Ví dụ, bảng sau đây là một bảng đẹp:

Yêu cầu: Cho bảng số nguyên không âm kích thước \(m \times n\), hãy đếm bộ chỉ số \((x, y, u, v)\) với \(1 \le x \le u \le m\); \(1 \le y \le v \le n\) 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 \(m, n\);
• Dòng thứ \(i\) \((1 \le i \le m)\) trong \(m\) dòng sau chứa \(n\) số nguyên \(a_{i, 1}, a_{i, 2}, \dots, a_{i, n}\) \((a_{i, j} \le 10^9)\).

Output

• Ghi ra một số nguyên là số bộ chỉ số \((x, y, u, v)\) thỏa mãn.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(m, n \le 10\).
• Subtask \(2\) (\(40\%\) số điểm): \(n \le 100\).
• Subtask \(3\) (\(30\%\) số điểm): \(n \le 500\).

Example

2 3
3 3 3
1 2 6

5