Шкільний журнал

Limits: 2 sec., 512 MiB

Школяре, ти знаєш, як учителі заповнюють журнал?

Одного разу вчитель з інформатики заповнював журнал з оцінками для \(n\) учнів. Для кожного учня він писав спочатку прізвище, а потім ім’я.

А тепер директор школи вимагає від учителя подати журнал у новому форматі, де спочатку вказано ім’я, а потім прізвище.

Для кожного учня в журналі вчителя записаний рядок з латинських літер, який складається з прізвища та імені учня без пропуску. Перша літера прізвища та перша літера імені учня — великі, усі інші літери — малі.

У новому форматі для кожного учня також повинен бути записаний рядок з латинських літер, однак спершу повинне бути записане ім’я, а потім прізвище, без пропуску. Перша літера прізвища та перша літера імені учня залишаються великими, усі інші літери — малими.

Наприклад, журнал учителя міг містити записи для \(n=4\) учнів:

TkachenkoOleksii, BoikoMaryna, KovaliukDmytro, LysenkoOlha.

Після перетворення журналу до нового формату, список учнів має стати таким:

OleksiiTkachenko, MarynaBoiko, DmytroKovaliuk, OlhaLysenko.

Твоє завдання, школяре, — допомогти вчителеві заповнити журнал у новому форматі.

Input

У першому рядку задано ціле число \(n\) — кількість учнів у журналі.

У наступних \(n\) рядках задано список учнів у журналі вчителя.

Output

Виведи \(n\) рядків — список учнів у журналі нового формату. Порядок учнів у списку повинен бути таким самим, як у вхідних даних.

Constraints

\(1 \le n \le 100\),

прізвище кожного учня містить принаймні одну літеру,

ім’я кожного учня містить принаймні одну літеру,

сумарна довжина прізвища та імені кожного учня не перевищує \(74\) символи.

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 47 балів: \(n = 1\),

• 15 балів: прізвище складається лише з однієї літери,

• 15 балів: ім’я складається лише з однієї літери,

• 21 бал: без додаткових обмежень.

Samples

Input (stdin) сopy	Output (stdout) сopy
4 TkachenkoOleksii BoikoMaryna KovaliukDmytro LysenkoOlha	OleksiiTkachenko MarynaBoiko DmytroKovaliuk OlhaLysenko

Input (stdin) сopy	Output (stdout) сopy
1 AB	BA