AN2DL

Καθώς περιπλανιόσασταν στο κτίριο ~21~, συναντήσατε έναν τοίχο που ήταν ολόκληρος καλυμμένος με αριθμούς, ταξινομημένους σε έναν πίνακα ~n~ σειρών και ~m~ στηλών. Σύντομα παρατηρήσατε ότι υπήρχε ένα πλαίσιο ακουμπισμένο στον τοίχο, αρκετά μεγάλο ώστε να πλαισιώνει ~r~ σειρές και ~s~ στήλες του πίνακα στον τοίχο. Και δίπλα στο πλαίσιο βρήκατε ένα μολύβι και ένα κομμάτι χαρτί που περιείχε έναν άδειο πίνακα.

Στεναχωρηθήκατε που ο πίνακας στο κομμάτι χαρτί είναι άδειος, οπότε αποφασίσατε να παίξετε με το πλαίσιο για να τον γεμίσετε.

Ακουμπήσατε την κορνίζα στον τοίχο έτσι ώστε ο αριθμός στην ~i~-οστή σειρά και την ~j~-οστή στήλη να βρίσκεται στην επάνω αριστερή γωνία και τα όρια του πλαισίου να είναι παράλληλα με τις άκρες του τοίχου. Λαμβάνοντας υπόψη τους αριθμούς μέσα στο πλαίσιο, και επειδή σας αρέσουν οι μεγάλοι αριθμοί, αποφασίσατε να γράψετε τον μεγαλύτερο από αυτούς στην ~i~-οστή σειρά και την ~j~-οστή στήλη του πίνακα του χαρτιού.

Επαναλάβατε τη διαδικασία για κάθε πιθανή θέση του πλαισίου στον τοίχο (τέτοια ώστε το πλαίσιο να είναι εξ ολοκλήρου πάνω στον τοίχο και να υπάρχουν ακριβώς ~r \times s~ αριθμοί μέσα σε αυτό), φροντίζοντας οι άκρες του πλαισίου να είναι παράλληλες με τις άκρες του τοίχου.

Όταν τελειώσατε, ο πίνακας στο χαρτί ήταν ακόμα πιο όμορφος από αυτόν στον τοίχο. Ποιοι αριθμοί υπάρχουν στον πίνακα του χαρτιού;

Είσοδος

Η πρώτη γραμμή θα περιέχει δύο ακέραιους αριθμούς ~n~ και ~m\;(1 \le n,m \le 4000)~, τον αριθμό των σειρών και των στηλών του πίνακα στον τοίχο.

Κάθε μία από τις επόμενες ~n~ γραμμές θα περιέχει ~m~ ακέραιους αριθμούς ~a_{i,j}\;(|a_{i,j}| \le 10000)~, όπου ~a_{i,j}~ είναι ο αριθμός στην ~i~-οστή σειρά και την ~j~-οστή στήλη του πίνακα στον τοίχο.

Η τελευταία γραμμή θα περιέχει δύο ακέραιους ~r~ και ~s\;(1 \le r \le n,\;1 \le s \le m)~, το μέγεθος του πλαισίου.

Έξοδος

Εξάγετε τους αριθμούς που αναγράφονται στον πίνακα του χαρτιού.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	12	~n,m \le 40~, ~r = n~, ~s = m~
2	17	~n,m \le 40~
3	25	~n,m \le 1000~
4	56	Κανένας επιπλέον περιορισμός.

Παραδείγματα

input

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

output

4

Επεξήγηση του παραδείγματος:

Το πλαίσιο είναι αρκετά μεγάλο ώστε να χωράει ολόκληρος ο πίνακας στον τοίχο. Ο μεγαλύτερος αριθμός μέσα στο πλαίσιο είναι το ~4~, οπότε αυτός είναι ο μόνος αριθμός που είναι γραμμένος στον πίνακα του χαρτιού.

input

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

output

2 3 4
4 3 4

Επεξήγηση του παραδείγματος:

Όλες οι πιθανές θέσεις του πλαισίου παρουσιάζονται στην παρακάτω εικόνα. Ο μεγαλύτερος αριθμός για κάθε μια από τις θέσεις σημειώνεται με κόκκινο χρώμα.

input

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

output

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