Thành phố ZXY có một vườn bách thảo được mô tả dưới dạng bản đồ 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\) (\(k \leq 100\)). Mỗi ô của bản đồ chứa duy nhất số nguyên dương \(i\) (\(i \leq k\)) nếu tại ô này có trồng một cây loại \(i\), hoặc số \(0\) nếu ô này không có cây. Chính quyền thành phố muốn chỉnh trang khu vườn cho đẹp hơn bằng cách giữ lại những hàng cây có ít nhất \(t\) cây liền nhau, thuộc cùng một loại cây, nằm trên cùng một dòng hoặc cùng một cột. Những cây không thuộc hàng cây nào đó sẽ được di chuyển đến vị trí khác phù hợp hơn.

Yêu cầu: Cho trước bản đồ vườn cây như trên, hãy đếm số lượng cây cần phải di chuyển.

Input

• Dòng đầu chứa ba số nguyên dương \(m\), \(n\) và \(t\) (\(1 < m, n, t \leq 100\));
• Trong \(m\) dòng tiếp theo, mỗi dòng chứa \(n\) số tự nhiên mô tả bản đồ vườn bách thảo.

Output

• Ghi ra 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