Một khu đất có dạng hình chữ nhật kích thước \(n×m\) (đơn vị diện tích). Khu đất được chia thành ô vuông đơn vị có cạnh là 1 đơn vị dài. Mỗi ô vuông đã được niêm yết giá và công ty nhà đất chỉ bán theo từng ô vuông đơn vị.

Để xây biệt thự, phú ông cần phải chọn một mảnh đất hình vuông với tổng số tiền của khu đất không vượt quá \(T\) đồng.

Yêu cầu: Cho giá đất của từng ô đất và cố tiền hiện có \(T\). Tìm mảnh đất thích hợp để xây biệt thự với diện tích lớn nhất.

Input

• Dòng 1: Chứa hai số nguyên \(m,n (n,m ≤ 1000)\) là kích thước khu đất;

• Dòng 2: Chứa số nguyên \(T(1≤T≤10^{17})\) là kinh phí để mua đất;

• \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) số nguyên dương cách nhau thể hiện giá của các ô đất, mỗi số không vượt quá \(10^9\).

Output

• Ghi một số duy nhất là tổng diện tích lớn nhất có thể của mảnh đất hình vuông dùng để xây biệt thự. Nếu không có thì ghi ra 0.

Ràng buộc

• Subtask 1: 35% test \(n,m ≤ 100\)

• Subtask 2: 65% test \(n,m ≤ 1000\)

Sample Input

4 5
30
2 2 2 2 2
2 1 1 1 2
2 1 1 1 2
2 2 2 2 2

Sample Output

16