(Đề đề xuất DHBB 2017 của THPT CHUYÊN CHUYÊN QUỐC HỌC - HUẾ)
Trong kỳ nghỉ hè sắp tới, Bờm được giao nhiệm vụ thu hoạch kg ngô trên cánh đồng của gia đình được chia thành ô vuông và lượng ngô tại mỗi ô đã biết. Các hàng được đánh số từ đến từ trên xuống dưới, các cột được đánh số từ đến 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 đủ 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 ;
Dòng thứ trong dòng tiếp theo ghi số nguyên không âm, trong đó số thứ là cho biết lượng ngô tại ô .
Hai số liên tiếp trên cùng một dòng được ghi cách nhau một dấu cách.
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 . 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.
