Дано масив рядків ~S~ довжиною ~N~.

Знайдіть найдовший спільний префікс серед масиву рядків.

Якщо спільного префікса немає, поверніть порожній рядок "".

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~

Наступні ~N~ рядків містять ~S_i~

Формат вихідних даних

У вихідний потік вивести найдовший спільний префікс.

Обмеження

• ~1 \le N \le 200~
• ~1 \le S_i \le 200~

Приклад вхідних даних

3
flower
flow
flight

Приклад вихідних даних

fl

Приклад вхідних даних

3
dog
racecar
car

Приклад вихідних даних