30731번 - Жезл Всевластия 스페셜 저지다국어

문제

Колдун Азазель заполучил наконец Жезл Всевластия, на который последовательно нанизаны волшебные кольца. На каждом кольце выгравирована одна строчная или заглавная буква английского алфавита. Таким образом, если прочитать буквы на кольцах от начала к концу жезла, то получится строка $s$. Перед использованием своего нового сокровища на батле всех колдунов Азазель решил изучить его магические свойства.

Прочитав прилагавшуюся к Жезлу Всевластия инструкцию, Азазель узнал, что магические свойства жезла раскрываются только если в строке $s$ не встречается в качестве подпоследовательности заклинание, определяемое строкой $t$. Строка $t$ встречается в строке $s$ в качестве подпоследовательности, если из строки $s$ можно получить строку $t,ドル выкинув некоторые буквы (возможно, пустое множество). Обратите внимание, что оставшиеся буквы не обязаны следовать подряд в исходной строке $s$.

Теперь Азазель хочет снять с жезла некоторые кольца, так чтобы строка $t$ не встречалась в нём в качестве подпоследовательности. Поскольку он не додумался прочитать инструкцию до конца, то оставшиеся кольца он разместит на жезле в том же самом порядке, в котором они шли исходно. Чтобы сохранить у жезла как можно больше магической силы, Азазаль планирует снять как можно меньшее количество колец.

입력

В первой строке входных данных записана строка $s$ (1ドル \le |s| \le 10,000円,ドル где $|s|$ обозначает длину строки $s$), определяющая буквы на соответствующих кольцах в порядке от начала к концу жезла. Во второй строке записана строка $t$ (2ドル \le |t| \le 1000,ドル $|t| \leq |s|$) --- заклинание, которое не должно встречаться на жезле в качестве подпоследовательности.

Гарантируется, что обе строки состоят только из строчных и заглавных букв английского алфавита.

출력

Выведите строку, которая получится при чтении от начала к концу жезла букв, написанных на кольцах, которые должен оставить Азазель. Если подходящих ответов максимальной длины несколько, разрешается вывести любой из них.

Гарантируется, что Азазель всегда сможет оставить на жезле хотя бы одно кольцо.

제한

노트

В первом примере строка <<bacaa>> также является правильным ответом.