Ели пише програма, която печата всички файлове в дадена директория. За целта тя ползва системна функция, която й дава списък с всички имена на файлове, заедно с текущата директория (".") и бащината директория (".."), в произволен ред.

Момичето не харесва това, че директориите са смесени с файловете, затова решава да ги изпечата в края на списъка. За да ги премести на последните две позиции, тя ще извърши следните стъпки:

1. Ако "." и ".." са последните два елемента на списъка, момичето спира.
2. В противен случай, тя намира първия елемент в списъка, който е "." или ".." и го разменя с текущия последен елемент на списъка.
3. Ако "." и ".." са последните два елемента на списъка, момичето спира.
4. В противен случай, тя намира първия елемент в списъка, който е "." или ".." и го разменя с елемента, намиращ се една позиция преди последната.

Вашата задача е, по даден начален списък, да изпечата елементите му в реда след като Ели свърши с нейното пренареждане. На първия ред на стандартния вход ще бъде дадено едно цяло число N – броя елементи в списъка. На всеки от следващите N реда ще бъде даден един стринг S_i съставен от букви от азбуката {'A'-'Z', 'a'-'z', '.'}. Гарантирано е, че ще има точно по един елемент "." и "..". Също така е гарантирано, че всички елементи в списъка ще са различни. На стандартния изход изведете N реда, съдържащи елементите на списъка в реда им след пренареждането.

• 2 ≤ N ≤ 50
• 1 ≤ |S_i| ≤ 20

Примерен Вход	Примерен Изход
6 ContestApplet.jnlp . Image.jpg .. Book.pdf Movie.avi	ContestApplet.jnlp Movie.avi Image.jpg Book.pdf .. .
3 cat.gif . ..	cat.gif . ..