Thành phố \(ZXY\) có một vườn bách thảo được mô tả bằng một bảng hình chữ nhật gồm \(m\) dòng và \(n\) cột.

Trong vườn có \(k\) loại cây khác nhau, đánh số từ \(1\) đến \(k\).

Mỗi ô của bảng:

• Chứa số nguyên dương \(i\) nếu có cây loại \(i\).
• Chứa số \(0\) nếu ô trống.

Chính quyền muốn giữ lại những hàng cây có ít nhất \(t\) cây liên tiếp cùng loại nằm:

• trên cùng một hàng,
• hoặc trên cùng một cột.

Các cây không thuộc bất kỳ dãy hợp lệ nào sẽ bị di chuyển đi nơi khác.

Yêu cầu

Đếm số lượng cây cần phải di chuyển.

Input

• Dữ liệu vào từ tệp BAI4.INP.
• Dòng đầu chứa ba số nguyên dương:

Với:

• \(m\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên mô tả khu vườn.

Output

• Ghi ra tệp BAI4.OUT số lượng cây cần phải di chuyển.

Example

5 6 3
1 3 3 3 3 4
1 2 3 2 0 4
3 2 2 2 4 4
1 0 0 2 4 0
1 2 3 0 4 4

10