Trong kỳ nghỉ hè sắp tới, Bờm được giao nhiệm vụ thu hoạch K kg ngô trên cánh đồng của gia đình được chia thành N × M ô vuông và lượng ngô tại mỗi ô đã biết. Các hàng được đánh số từ 1 đến N từ trên xuống dưới, các cột được đánh số 1 từ đến M từ trái sang phải. Để tiện cho việc quản lí, Bờm phải chọn ra một khu đất có hình chữ nhật trên cánh đồng để thu hoạch. Vì không muốn mất nhiều thời gian, Bờm phải tìm ra khu đất có diện tích nhỏ nhất sao cho vẫn đủ ngô để thu hoạch, nếu có nhiều khu đất có diện tích bằng nhau và cùng thu đủ K kg ngô thì chọn khu đất thu được nhiều ngô nhất.

Hãy giúp Bờm thực hiện công việc này!

Dữ liệu vào:

• Dòng đầu tiên chứa ba số nguyên N, M, K; (1 ≤ N, M ≤ 500; 1 ≤ K ≤ 10^9);

• Dòng thứ i trong dòng N tiếp theo chứa M số nguyên không âm a[i,j], trong đó số thứ j là cho biết lượng ngô tại ô (i,j) (0 ≤ a[i,j] ≤ 10^4).

Dữ liệu ra:

Nếu không tồn tại vùng nào cho đủ lượng ngô cần thu hoạch, in ra -1. Ngược lại in ra trên một dòng hai số nguyên gồm diện tích khu đất và khối lượng ngô thu được, hai số được ghi cách nhau bởi dấu cách.

Sample Input

3 3 19
5 4 0
4 7 0
0 0 2

Sample Output

4 20