Общее начало


Отправить решение Решать в редакторе

Сложность: 14%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Общее начало

Найдите самое длинное общее начало (префикс) всех n названий. Если общего начала нет, выведите пустую строку.

Формат ввода

В первой строке n (1 ≤ n ≤ 1000). Далее n непустых строк из строчных латинских букв, суммарная длина не больше 10⁵.

Формат вывода

Общий префикс (возможно, пустая строка).

Пример 1

Вход:

3
kyrgyz
kyrgyzstan
kyr

Выход:

kyr

Пример 2

Вход:

2
ala
too

Выход:


Комментарии

Еще нет ни одного комментария.