Sereja là một lập trình viên đam mê địa lý. Anh ấy muốn tạo ra một bản đồ địa hình từ một lưới dữ liệu độ cao kích thước . Để xử lý dữ liệu, anh ấy cần tính toán trên các vùng nhỏ hơn. Cụ thể, anh ấy muốn tính tổng của các giá trị nhỏ nhất trong tất cả các hình chữ nhật con có kích thước của lưới dữ liệu ban đầu.
Vì dữ liệu đầu vào có thể rất lớn, ma trận độ cao sẽ được sinh ra bằng một công thức thay vì nhập trực tiếp.
Dữ liệu:
Dòng đầu tiên chứa 4 số nguyên (, , ).
Dòng thứ hai chứa 4 số nguyên ().
Ma trận độ cao kích thước (đánh số từ 1) được xây dựng như sau:
Dãy số được sinh bởi công thức: với .
Giá trị tại hàng , cột của ma trận là: .
Kết quả:
In ra một số nguyên duy nhất là tổng của tất cả các giá trị nhỏ nhất của mọi hình chữ nhật con kích thước trong ma trận .
