5365번 - Decoder 다국어

문제

All the Sith messages are sent using a complex coding scheme. You have cracked their code and must write a program to decode coded messages. Their code works as follows. Each word in the coded message represents one letter in the decoded message. Use the first letter of the first word and for each subsequent word use the nth letter where n is the length of the previous word. If the previous word is longer than the current word the current word represents a “space” (i.e., a blank space).

Here are two example:

A Tree
Some one too a sas

AT
S o s

입력

A positive integer, n, on the first line. After the first line there will be n words that represent the coded message.

출력

The decoded message on one line.

제한

힌트