alfabetar

După primul semestru din clasa I, Traian cunoaşte toate literele şi poate forma cuvinte. Astăzi şi-a format o colecţie de cuvinte dar i-a venit o idee mai năstruşnică: vrea să le aranjeze pe coloane, de jos în sus.

Cerinţă

Cunoscând $n$ numărul de cuvinte precum şi conţinutul acestora, ajutaţi-l pe Traian să le afişeze pe verticală după următoarele reguli:

• pe fiecare coloană se află în ordine câte un cuvânt, de la primul până la ultimul
• pe ultima linie se află primele litere ale fiecărui cuvânt
• pe prima linie se află ultimele litere ale celor mai lungi cuvinte

Date de intrare

Fişierul alfabetar.in conţine:

• $n$ - numărul de cuvinte
• $c_1$ - cele $n$ cuvinte dispuse fiecare pe câte o linie
• $c_2$
• $\dots$
• $c_n$

Date de ieşire

Fişierul alfabetar.out va conţine cele $n$ cuvinte citite afişate pe verticală conform cerinţei.

Restricţii şi precizări

• $0 < n \leq 100$
• Lungimea fiecărui cuvânt este maxim $200$ caractere

Exemplu

alfabetar.in

4
Olimpiada
Municipala
de
Informatica

alfabetar.out

   a
 a c
al i
da t
ap a
ii m
pc r
mi o
in f
luen
OMdI