Problem 2: Reverse, (K Narayan Kumar, CMI)

In this problem the input will consist of a number of lines of English text consisting of the letters of the English alphabet, the punctuation marks ' (apostrophe), . (full stop), , (comma), ; (semicolon), :(colon) and white space characters (blank, newline). Your task is print the words in the text in reverse order without any punctuation marks.

For example consider the following candidate for the input text:

This is a sample piece of text to illustrate this 
problem.  If you are smart you will solve this right.

The corresponding output would read as:

right this solve will you smart are you If problem
this illustrate to text of piece sample a is This

That is, the lines are printed in reverse order and in each line the words are printed in reverse order.

Input format

The first line of input contains a single integer N, indicating the number of lines in the input. This is followed by N lines of input text.

Output format

N lines of output text containing the input lines in reverse order and where each line contains the words in reverse order as illustrated above.

Test data

You may assume that N ≤ 10000 and that there are at most 80 characters in each line.

Example

We now illustrate the input and output formats using the above example.

Sample input

2
This is a sample piece of text to illustrate this 
problem.  If you are smart you will solve this right.

Sample output

right this solve will you smart are you If problem
this illustrate to text of piece sample a is This

CPU Timelimit: 3 seconds
Memory limit: 64M
Grading style: ioi
Register Now