Khi đang dạo quanh Tòa nhà 21, bạn bắt gặp một bức tường phủ đầy những con số, được sắp xếp thành một bảng gồm ~n~ hàng và ~m~ cột. Chẳng bao lâu bạn nhận thấy có một cái khung tựa vào tường đủ lớn để đóng khung ~r~ hàng và ~s~ cột của bàn trên tường. Và bên cạnh khung bạn tìm thấy một cây bút chì và một mảnh giấy có vẽ một bảng trống.

Bạn buồn vì chiếc bảng trên tờ giấy trống rỗng nên bạn quyết định chơi đùa với khung hình để lấp đầy nó.

Bạn tựa khung vào tường sao cho số ở hàng thứ ~i~ và cột thứ ~j~ ở góc trên bên trái, các đường viền của khung song song với các mép tường. Xem xét các số bên trong khung và vì bạn thích số lớn nên bạn quyết định viết số lớn nhất trong số chúng vào hàng thứ ~i~ và cột thứ ~j~ của bảng trên mảnh giấy.

Bạn lặp lại quy trình cho mọi vị trí có thể có của khung trên tường (sao cho khung nằm hoàn toàn trên tường và có chính xác các số ~r \times s~ bên trong nó), đảm bảo rằng các cạnh của khung song song với các cạnh của bức tường.

Khi làm xong, chiếc bảng trên mảnh giấy còn đẹp hơn cả chiếc bảng trên tường. Bảng trên tờ giấy có những số nào?

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~m~ (~1 \leq n, m \leq 4000~), mô tả số hàng và số cột của bảng trên tường.
• Mỗi dòng trong ~n~ dòng tiếp theo chứa ~m~ số nguyên dương ~a_{i, j}~ (~|a_{i, j}| \leq 10^4~), mô tả số ở hàng thứ ~i~ và cột thứ ~j~ của bảng trên tường.
• Dòng thứ ~n+2~ chứa hai số nguyên dương ~r~ và ~s~ (~1 \leq r \leq n, 1 \leq s \leq m~).

Output

Đưa ra những số được viết trên bảng ở mảnh giấy.

Scoring

1. ~n, m \leq 40, r = n, s = m~ (12 điểm)

2. ~n, m \leq 40~ (17 điểm)

3. ~n, m \leq 1000~ (25 điểm)

4. Không có ràng buộc gì thêm (56 điểm)

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

Explanation

• Ở ví dụ đầu tiên, cái khung to vừa với cả bảng trên tường, số lớn nhất trong khung là 4, vậy nên đó là số duy nhất được viết trên bảng trên mảnh giấy.
• Ở ví dụ thứ hai, các vị trí có thể của khung được thể hiện ở hình dưới đây (số lớn nhất trong khung được viết bằng màu đỏ).