Hình ảnh tạo bởi ChatGPT

Trong lúc chuẩn bị ra về sau giờ học, Keny tình cờ nhận ra bảng đen trên lớp hôm nay được viết đầy các con số. Quan sát kỹ, phủ đầy trên bảng đen là một ma trận số kích thước \(n × m\) được đánh số từ ~1~ đến ~n~ từ trên xuống dưới và từ ~1~ đếm ~m~ từ trái sang phải. Mỗi ô ~(i,j)~ có ghi một số nguyên dương ~a_{i,j}~.

Ngoài ra, Keny còn phát hiện ở gần bảng đen có một bảng trắng trong suốt nhỏ, trên đó cũng có một ma trận kích thước \(r × s\), tuy nhiên lại chưa được ghi bất kỳ con số nào. Keny liền nghĩ ra một trò chơi thú vị: Keny chuẩn bị một ma trận số khác trên giấy, sau đó đặt tấm bảng trắng lên các vị trí trên bảng đen sao cho hai cạnh của bảng trắng song song với hai cạnh của bảng đen, đồng thời ô góc trái trên cùng của bảng trắng trùng với một ô của bảng đen và bảng trắng phải nằm hoàn toàn trong bảng đen. Vì bảng trắng trong suốt nên Keny có thể nhìn thấy các con số nằm ở các vị trí ô của bảng trắng. Với mỗi vị trí của bảng trắng sao cho ô góc trái trên cùng của bảng trắng trùng với ô ~(i,j)~ của bảng đen, Keny viết ra giấy cũng tại vị trí ô ~(i,j)~ giá trị lớn nhất trong số các con số có thể nhìn thấy trên bảng trắng.

Keny muốn biết rằng sau khi thực hiện đặt tất cả các vị trí có thể của bảng trắng và viết ra con số lớn nhất trên đó, ma trận số được viết ra trên giấy sẽ trông như thế nào.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 \le n,m \le 4000)~ là kích thước ma trận số trên bảng đen.
• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số nguyên ~a_{i,j}~ ~(|a_{i,j}| \le 10000)~ là giá trị tại các ô ở hàng ~i~, cột ~j~ trên ma trận của bảng đen.
• Dòng cuối cùng chứa hai số nguyên ~r~ và ~s~ ~(1 \le r \le n; 1 \le s \le m)~ là kích thước ma trận số trên bảng trắng.

Output

• In ra ma trận số được Keny viết trên giấy.

Samples

Sample Input 1

3 3
1 1 2
2 3 4
4 3 2
3 3

Sample Output 1

4

Sample Input 2

3 3
1 1 2
2 3 4
4 3 2
2 1

Sample Output 2

2 3 4
4 3 4

Sample Input 3

5 5
-1 -3 -4 -2 4
-8 -7 -9 -10 11
5 2 -8 -2 1
13 -3 -2 -6 -9
11 6 2 7 4
2 3

Sample Output 3

-1 -2 11
5 2 11
13 2 1
13 7 7

Scoring

• Subtask ~1~ với ~21\%~ số điểm: ~n,m \le 40; r=n; s=m~
• Subtask ~2~ với ~23\%~ số điểm: ~n,m \le 40~
• Subtask ~3~ với ~25\%~ số điểm: ~n,m \le 1000~
• Subtask ~4~ với ~31\%~ số điểm: Không có ràng buộc gì thêm

Clarification

• Trong ví dụ đầu tiên, Keny chỉ có duy nhất một vị trí để đặt bẳng trắng vì bảng trắng có cùng kích thước với bảng đen. Giá trị lớn nhất và duy nhất được ghi trên giấy là ~4~.
• Trong ví dụ thứ hai, việc thực hiện đặt các bảng trắng được mô tả như hình dưới đây, các con số lớn nhất ghi trên giấy được ký hiệu bởi màu đỏ.