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

Обмеження: 2 сек., 512 МіБ

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

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

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

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

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

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

TkachenkoOleksii, BoikoMaryna, KovaliukDmytro, LysenkoOlha.

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

OleksiiTkachenko, MarynaBoiko, DmytroKovaliuk, OlhaLysenko.

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

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

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

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

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

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

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

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

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

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 TkachenkoOleksii BoikoMaryna KovaliukDmytro LysenkoOlha	OleksiiTkachenko MarynaBoiko DmytroKovaliuk OlhaLysenko

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 AB	BA