Palindromic Poster

Ο Ryo και η Kita σχεδιάζουν μια νέα αφίσα για τη μπάντα Kessoku. Μετά από έναν έντονο καταιγισμό ιδεών, κατέληξαν στο συμπέρασμα ότι η αφίσα θα πρέπει να έχει τη μορφή ενός δισδιάστατου πλέγματος από πεζά αγγλικά γράμματα (π.χ. ~a~ έως ~z~), με ~N~ γραμμές και ~M~ στήλες.

Επιπλέον, είναι γνωστό ότι ο Ryo και η Kita έχουν και οι δύο ιδιαίτερες προτιμήσεις στα παλίνδρομα. Ο Ryo θα είναι ικανοποιημένος με την αφίσα μόνο αν ακριβώς ~R~ από τις γραμμές της είναι παλίνδρομα, και η Kita θα είναι ικανοποιημένη με την αφίσα μόνο αν ακριβώς ~C~ από τις στήλες της είναι παλίνδρομα. Μπορείτε να σχεδιάσετε μια αφίσα που θα ικανοποιεί και τον Ryo και την Kita ή να διαπιστώσετε ότι είναι αδύνατο να το κάνετε;

Σημείωση: Μια συμβολοσειρά θεωρείται παλίνδρομο αν είναι η ίδια όταν διαβάζεται προς τα εμπρός και προς τα πίσω. Για παράδειγμα, τα kayak και bb είναι παλίνδρομα, ενώ τα guitar και live δεν είναι.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου θα αποτελείται από ~4~ ακέραιους αριθμούς ~N~, ~M~, ~R~ και ~C~ χωρισμένους με κενά διαστήματα.

Για ~2~ από τους ~15~ διαθέσιμους βαθμούς, ~2 \le N \le 2000~, ~2 \le M \le 2000~, ~R = 1~ και ~C =1~.

Για επιπλέον ~2~ από τους ~15~ διαθέσιμους βαθμούς, ~N = 2~, ~M = 2~, ~0 \le R \le N~ και ~0 \le C \le M~.

Για επιπλέον ~4~ από τους ~15~ διαθέσιμους βαθμούς, ~N = 2~, ~2 \le M \le 2000~, ~0 \le R \le N~ και ~0 \le C \le M~.

Για επιπλέον ~7~ από τους ~15~ διαθέσιμους βαθμούς, ~1 \le N \le 2000~, ~2 \le M \le 2000~, ~0 \le R \le N~, ~0 \le C \le M~.

Έξοδος

Αν είναι αδύνατο να σχεδιάσετε μια αφίσα που θα ικανοποιεί και τον Ryo και την Kita, εξάγετε ~IMPOSSIBLE~ σε μια γραμμή.

Διαφορετικά, η έξοδός σας θα πρέπει να περιέχει ~N~ γραμμές, καθεμία από τις οποίες θα αποτελείται από ~M~ πεζά αγγλικά γράμματα, που αντιπροσωπεύουν το σχέδιο της αφίσας σας. Εάν υπάρχουν πολλαπλά πιθανά σχέδια, εξάγετε οποιοδήποτε από αυτά.

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

input

4 5 1 2

output

union
radar
badge
anime

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

Στο συγκεκριμένο σχέδιο, μόνο η δεύτερη γραμμή (δηλαδή το radar) και η δεύτερη και η τρίτη στήλη (δηλαδή naan και iddi) είναι παλίνδρομα. Αφού ακριβώς ~R = 1~ από τις γραμμές και ~C = 2~ από τις στήλες είναι παλίνδρομα, αυτό είναι ένα αποδεκτό σχέδιο.

input

2 2 2 1

output

IMPOSSIBLE

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

Σε αυτή την περίπτωση, μπορεί να αποδειχθεί ότι είναι αδύνατο να ικανοποιηθούν τόσο ο Ryo όσο και η Kita.