Ограничение времени: 1 секунда
Ограничение памяти: 64 М байт
Последовательной подстрокой некоторой строки A назовем строку B, удовлетворяющую условиям:
- для каждого символа b из строки B существует соответствующий ему символ f(b) в строке A;
- если элемент b1 строки B стоит перед элементом b2 этой же строки, то элемент f(b1) стоит в строке A перед элементом f(b2).
Так, строка bas является последовательной подстрокой строки bananas, а строка abas - не является. Требуется ввести две непустых строки S1 и S2 и определить минимальную по длине последовательную подстроку строки S1, которая не является последовательной подстрокой S2.
Вход
Входной файл содержат две строки S1 и S2. Строки состоят только из маленьких букв латинского алфавита; суммарная длина строк не превосходит 500.
Выход
Запишите в выходной файл две строки. Первая строка содержит искомую длину, вторая - любую из последовательных подстрок, удовлетворяющих условию задачи. Если искомую подстроку найти нельзя, единственная строка выходного файла должна содержать значение 0.
Пример входа и выхода
| STRINGS.IN
| STRINGS.OUT
|
| okk
av
|
o
|
Задача 9. “Олимпиада”
Входной файл: olympiad.in
Выходной файл: olympiad .out
Ограничение времени: 2 секунды
