Một năm trôi qua, kênh YouTube của TDZ đã đạt được ~200~ triệu subscribers. T đã chọn ra một subscriber ngẫu nhiên để tặng quà và bằng một cách nào đấy, bạn lại là người được chọn!

Lần này, T cho bạn ~k~ đô-la và một mảnh đất có kích thước ~n\times m~. Mỗi một ô tương ứng với ~1m^2~ và nếu bạn muốn mua mét vuông ở hàng ~i~, cột ~j~ thì bạn phải trả số tiền là ~c_{ij}~ đô-la.

Hãy chọn miếng đất hình chữ nhật có diện tích lớn nhất trong mảnh đất đó sao cho tổng giá trị của miếng đất này không vượt quá ~k~ đô-la.

Input

• Dòng đầu tiên gồm ba số nguyên dương ~n, m, k \ (k \le 10^9);~
• ~n~ dòng sau, mỗi dòng gồm ~m~ số nguyên ~c_{ij} \ (1 \le c_{ij} \le 10^6; \ 1 \le i \le n, \ 1 \le j \le m)~.

Dữ liệu đảm bảo luôn có kết quả.

Output

In ra ~5~ số nguyên ~S, x_1, y_1, x_2, y_2~ được phân biệt bởi tối thiểu ~1~ dấu cách hoặc ~1~ dòng. Trong đó, ~S~ là diện tích mảnh đất hình chữ nhật lớn nhất có giá trị không quá ~k;~ ~x_1, y_1~ lần lượt là chỉ số hàng, chỉ số cột của góc trái phía trên~;~ ~x_2, y_2~ lần lượt là chỉ số hàng, chỉ số cột của góc phải phía dưới của mảnh đất cần tìm~.~

Nếu có nhiều mảnh đất thoả mãn thì in ra mảnh đất bất kỳ.

Scoring

• Subtask 1 [50%]: ~n, m \le 50;~
• Subtask 2 [50%]: ~n, m \le 500.~

Examples

Input

3 3 12
9 8 7
6 5 4
3 2 1

Output

4
2 2 3 3

Input

3 3 4
0 1 1
1 1 1
1 1 0

Output

4
1 2 2 3

Note: Ở test này, tất cả các hình chữ nhật con có diện tích là ~4~ đều thoả mãn.