Гра у Тетріс відбувається з блоками, що складаються з чотирьох з'єднаних частин, які падають у колодязь з рядків і стовпців. Кожна фігура позначена унікальною англійською літерою від до .
Ваша програма повинна визначити порядок, у якому падали блоки, знаючи стан колодязя.
Перший рядок містить одне ціле число (1 \leq N \leq 50) — кількість рядків. Наступні рядків містять по символів, кожен з яких є літерою від до або крапкою (), яка позначає порожню клітинку.
Виведіть рядок з літер, що вказує порядок, у якому падали фігури. Якщо можливий більше ніж один порядок, виведіть лексикографічно найменший з них. Гарантується, що у вхідних даних існує принаймні один непорожній порядок.
Приклад 1