C. Две строки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны строки a и b. Требуется удалить наименьшее количество подряд идущих символов из строки b так, чтобы она стала подпоследовательностью строки a. Возможно, не придётся удалять ни одного символа, а, возможно, придётся удалить все символы из строки b, чтобы она стала пустой.

Подпоследовательностью строки s называется любая такая строка, которую можно получить вычёркиванием из s нуля или более символов (не обязательно идущих подряд).

Входные данные

Первая строка входных данных содержит строку a, а вторая — строку b. Обе строки непустые и состоят из строчных букв латинского алфавита. Длина каждой из строк не превосходит 105 символов.

Выходные данные

В единственной строке выведите подпоследовательность строки a, получившуюся в результате удаления из строки b наименьшего количества подряд идущих символов.

Если ответ содержит нулевое количество символов, выведите «-» (знак минус).

Примеры
Входные данные
hi
bob
Выходные данные
-
Входные данные
abca
accepted
Выходные данные
ac
Входные данные
abacaba
abcdcba
Выходные данные
abcba
Примечание

В первом примере строки a и b вообще не имеют общих символов, поэтому наидлиннейшая строка, которую можно получить — пустая.

Во втором примере ac является подпоследовательностью строки a, в то же время эту строку можно получить, удалив последовательно идущие символы cepted из строки b.