Signage

Το μαθητικό συμβούλιο στο Central Canada Collegiate ετοιμάζει πινακίδες με το μήνυμα WELCOME TO CCC GOOD LUCK TODAY σε διάφορους τοίχους του σχολείου. Μια πινακίδα είναι αρκετά φαρδιά ώστε να χωράει ~w~ χαρακτήρες σε κάθε σειρά, συμπεριλαμβανομένων των κενών, όπως αρμόζει στον τοίχο που πρόκειται να τοποθετηθεί.

Δείτε πώς τοποθετούνται οι λέξεις σε μια πινακίδα. Αρχικά, στην πρώτη γραμμή τοποθετούνται όσο το δυνατόν περισσότερες λέξεις, χωρίς να ξεπεραστεί το όριο των ~w~ χαρακτήρων. Η πρώτη λέξη στη γραμμή αρχίζει από την πιο αριστερή θέση. Εάν υπάρχουν περισσότερες από μία λέξεις στη γραμμή, η τελευταία λέξη τελειώνει στην πιο δεξιά θέση. Πρόσθετα κενά παρεμβάλλονται στα κενά μεταξύ των λέξεων, έτσι ώστε τα κενά τους να είναι όσο το δυνατόν παρόμοια. Εάν τα κενά δεν μπορούν να γίνουν ίσα, όλα τα μεγαλύτερα κενά θα πρέπει να εμφανίζονται αριστερά από τα μικρότερα. Οι επόμενες γραμμές δημιουργούνται με τον ίδιο τρόπο.

Το πρόγραμμά σας θα διαβάζει το διαθέσιμο πλάτος ~w~ και θα εμφανίζει την πινακίδα στην οθόνη. Χρησιμοποιήστε τον χαρακτήρα της τελείας "~.~", για να υποδείξετε ένα κενό.

Να υποθέσετε ότι ~w \ge 7~.

Παράδειγμα (τα δεδομένα της εισόδου είναι σε πλάγια γραφή)

input

15

output

WELCOME..TO.CCC
GOOD.LUCK.TODAY

input

26

output

WELCOME..TO..CCC.GOOD.LUCK
TODAY.....................