`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Message

Герой задачі blamblam, офіцер з особливих доручень, направив ТТП (термінове таємне повідомлення) у Генеральний штаб. У блямблямськой армії ТТП передаються таким чином: надcилають два пакети, кожен містить деякий текст, ТТП – текст максимальної довжини, що входить цілком в обидва пакети (тобто в обох пакетах є фрагмент, ідентичний ТТП). Допоможіть начальникові штабу прочитати ТТП.

Технічні умови: Ви вводите з клавіатури в першому рядку вміст першого пакету, в другому рядку вміст другого пакету. Довжина тексту в пакеті не перевищує 10000 символів. Ви виводите на екран максимально можливу довжину ТТП.

Приклад.

Введення>
moloko
doloto
Виведення> 3


Задача Message

Герой задачи blamblam, офицер по особым поручениям, направил ССС (срочное секретное сообщение) в Генеральный штаб. В блямблямской армии ССС передаются следующим образом: посылают два пакета, каждый содержит некоторый текст, ССС – текст максимальной длины, входящий целиком в оба пакета (то есть в обоих пакетах есть фрагмент, идентичный ССС). Помогите начальнику штаба прочитать ССС.

Технические условия: Вы вводите с клавиатуры в первой строке содержимое первого пакета, во второй строке содержимое второго пакета. Длина текста в пакете не превосходит 10000 символов. Вы выводите на экран максимально возможную длину ССС.

Пример.

Ввод>
moloko
doloto
Вывод> 3

© LIKT 1998-2024