Оля вырезает трафареты для надписей на футболке. У неё есть две надписи. Чтобы сэкономить время, она отрезала конец первого трафарета, добавила к нему справа недостающие буквы и так получила второй трафарет. Общая часть должна быть максимально возможной длины.
Даны две строки с первой и второй надписью. Выведите общую часть.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
привет
ветка
|
вет
|
|
2
|
урок
рука
|
|
|
3
|
-++++++++++++++++++
++++-
|
++++
|