Cho một ma trận \(m\) hàng và \(n\) cột và một số nguyên dương \(s\). Hãy tìm ma trận con nhỏ nhất sao cho có tổng lớn hơn \(s\).

Dữ liệu vào:

• Dòng thứ nhất: m,n và s \((m,n \le 500, s \le 10^9)\)
• \(m\) dòng tiếp theo: mỗi dòng ghi \(n\) số nguyên dương không vượt quá \(10^6\).

Dữ liệu ra: một số nguyên dương duy nhất là diện tích ma trận tìm được. Nếu không có thì ghi \(-1\)

Input

4 5 15
1 2 2 1 3 
1 1 3 4 9
2 3 7 3 1
1 2 1 4 3

Output

3