Плагиат кода
면접 대비시간 제한1초메모리 제한1024 MB
문자열 s에서 인접한 두 문자를 반복해 지워 문자열 t를 만들 수 있는지 판정한다.
문제
Два сотрудника одной известной компании Алиса и Боб предложили тимлиду два решения возникшего в критическом месте бага. Теперь Алиса подозревает, что сотрудник Боб просто взял ее код и добавил в него не влияющие на функциональность символы, чтобы создать впечатление более интенсивной работы.
Компания пишет на эзотерическом языке программирования, похожем на Malbolge, поэтому код каждого из сотрудников представляет из себя строчку из маленьких латинских букв. Код Алисы --- строка , а код Боба --- строка .
Поскольку клавиатура Боба сломана, он может печатать ровно два символа за раз, то есть может вставлять в любое место строки два любых (не обязательно одинаковых) символа. После заявления Алисы о подозрении Боба в плагиате их начальник начал анализировать строки и , пытаясь понять, мог ли Боб получить строку из строки со своей сломанной клавиатурой. Для этого он пытается постепенно удалять из строки по два соседних символа, пока не получит в итоге строrку .
Помогите выяснить, виноват ли Боб в плагиате: определите, можно ли получить строку из строки , вырезая из нее произвольное количество раз по два стоящих рядом символа.
입력
В первой строке дана строка , состоящая из маленьких латинских букв от 'a' до 'z' ().
Во второй строке дана строка , также состоящая из маленьких латинских букв ().
출력
В качестве ответа выведите <<YES>>, если из можно получить удалениями двух символов подряд, и <<NO>> в противном случае.