Đề bài

Cho một mảng hai chiều kích thước ~ m \times n ~ (gồm ~ m ~ dòng và ~ n ~ cột). Các dòng được đánh số từ ~ 1 ~ đến ~ m ~ và các cột được đánh số từ ~ 1 ~ đến ~ n ~. Phần tử ở dòng ~ i ~, cột ~ j ~ có giá trị là ~ a_{i,j} ~ và ~ |a_{i,j}| \leq 1000 ~.

Cho trước hai cặp tọa độ ~ (u_1, v_1) ~ và ~ (u_2, v_2) ~ xác định một hình chữ nhật con có đỉnh trên trái ở ~ (u_1, v_1) ~ và đỉnh dưới phải ở ~ (u_2, v_2) ~. Hãy tìm giá trị lớn nhất trong hình chữ nhật con này.

Dữ liệu vào

• Dòng đầu tiên chứa ~ 6 ~ số nguyên ~ m, n, u_1, v_1, u_2, v_2 ~ ( ~ 1 \leq n, m \leq 100 ~, ~ 1 \leq u_1 \leq u_2 \leq m ~, ~ 1 \leq v_1 \leq v_2 \leq n ~ ).
• ~ m ~ dòng tiếp theo, mỗi dòng chứa ~ n ~ số nguyên ~ a_{i1}, a_{i2}, \dots, a_{in} ~.

Dữ liệu ra

• In ra một số nguyên duy nhất là giá trị lớn nhất trong hình chữ nhật con được xác định.

Ví dụ

Dữ liệu vào:

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

Dữ liệu ra:

7