Reversing a list of words (6) P89336

Write a program that reads a sequence of words and prints, in reverse order, the first half of the list.

Input

Input consists of a sequence of words.

Output

If n denotes the total number of words, print the ⌊ n/2 ⌋ first words of the original sequence, in reverse order, and one per line.

Observation

For the sake of practice, use recursion (not arrays).