Тетріс Алфавіт#2646

Тетріс Алфавіт

1 секунда
64 мегабайти
Середня

Гра у Тетріс відбувається з блоками, що складаються з чотирьох з'єднаних частин, які падають у колодязь з рядків і стовпців. Кожна фігура позначена унікальною англійською літерою від до .

Ваша програма повинна визначити порядок, у якому падали блоки, знаючи стан колодязя.

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading