Cho môt ma trận có \(M\) hàng và \(N\) cột. Ô (\(i, j\)) trên ma trận được đánh một trong các số từ 1
đến 7, tượng trưng cho 7 màu của cầu vồng: đỏ, cam, vàng, lục, lam, chàm, tím.

Một hình chữ nhật con (\(u_1, v_1, u_2, v_2\)) (\(1 \le u_1 \le u_2 \le M, 1 \le v_1 \le v_2 \le N\)) được gọi là hình
chữ nhật cầu vồng nếu như hình chữ nhật đó chứa đủ 7 màu kể trên.

Hãy đếm xem có bao nhiêu hình chữ nhật cầu vồng trong ma trận đã cho.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(M\) và \(N\).
• \(M\) dòng tiếp theo mỗi dòng có chứa \(N\) số từ 1 đến 7 tương ứng với 7 màu đã cho (không
  chứa khoảng trắng giữa các ô).

Output

• In ra một số nguyên duy nhất tương ứng với kết quả cần tìm.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le M, N \le 30\).
• Subtask \(2\) (\(50\%\) số điểm): \(1 \le M, N \le 300\).

Example

1 7
1357246

1

2 7
1234567
1357246

4

3 7
1727417
1625372
1271754

13