You are given an integer a followed by at least N lines of input (1 « N«* 100). Each line of input contains one or several words

separated with single spaces. Each word is a sequence of letters of

English alphabet containing between 2 and 20 characters, inclusive.

The total number of words a line of input is between 1 and 100,

inclusive.

Your task is to process only lines or input and reverse the order

of words in each one of while keeping the first and last word

in their original position. The lines of your output should not have

any trailing or leading spaces.

Example

Input

5

Hello

Hello World

Hello My World

Hello My Beautiful world

Twinkle twinkle little star how i wonder what you are

output

Hello

Hello World

Hello My World

Hello Beautiful My World

Twinkle you what wonder I how star little twinkle are