eolymp
bolt
Try our new interface for solving problems
Problems

Вечірка

Вечірка

Time limit 1 second
Memory limit 64 MiB

Створіть програму, яка допоможе встановити, як розсілися за круглим столом студенти (обличчям до центру столу) й фах кожного з учасників вечірки.

Input data

Кожен рядок складається з трьох частин, розділених пропусками:

  • ім'я або фах учасника вечірки;

  • cимвол для позначення його розташування відносно того учасника вечірки, ім'я або фах якого вказані наприкінці твердження:

< - читати «ліворуч від»; > - читати «праворуч від»; | - читати «навпроти»;

  • ім'я або фах учасника вечірки.

Всі рядки, крім останнього, закінчуються комою, а останній крапкою. Всі літери у словах малі, крім перших літер імен. Апостроф не використано. Кількість учасників вечірки, кількість літер у кожному слові та кількість рядків не перевищують 25. Імена та фахи всіх учасників перераховано у вхідних даних. Всі слова у називному відмінку. Всі імена та фахи різні.

Output data

Кожний рядок має містити по одному, відмінному від інших, варіанту розташування студентів за столом, який не суперечить умові задачі і вхідним даним. Потрібно вказати імена учасників вечірки у порядку обходу столу проти руху годинникової стрілки, якщо дивитися згори: кожний наступний учасник сидить праворуч від попереднього. Починати перелік потрібно з імені студента, яке буде першим у списку імен, впорядкованих у алфавітному порядку української абетки: А Б В Г Ґ Д Е Є Ж З И І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ю Я. Після кожного імені (через пропуск) потрібно вказати в дужках фах студента. Ім'я кожного наступного учасника потрібно відділити комою і пропуском, а в кінці рядка поставити крапку. Всі слова у називному відмінку.

Examples

Input example #1
������ | ������,
������ < �������,
����� > ³����,
���� > �����,
���� > ����
Output example #1
³���� (����), ������ (�����), ����� (�������), ���� (������).