Дано масив рядків \(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

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