쌍 제거

면접 대비

시간 제한2초메모리 제한512 MB

요약

인접한 두 문자를 한 쌍씩 지우는 연산을 반복해 문자열 t에서 문자열 s를 얻을 수 있는지 판정한다.

문제

쌍 제거 연산은 문자열에서 서로 인접한 두 문자를 지우는 연산이다. 예를 들어 문자열 "abcd"에서 쌍 제거를 하면 "ab", "ad", "cd"를 얻을 수 있다.

문자열 $t$ 가 주어진다. 쌍 제거를 원하는 만큼 적용할 수 있다. 문자열 $s$ 를 얻을 수 있는가?

첫째 줄에 문자열 $s$ , 둘째 줄에 문자열 $t$ 가 주어진다 ( $1 \le |s| \le |t| \le 10^5$ ). 두 문자열은 모두 영어 소문자로 이루어져 있다.

쌍 제거로 $t$ 에서 $s$ 를 얻을 수 있으면 "YES", 아니면 "NO"를 출력한다.

첫 번째 테스트에서 가능한 쌍 제거 순서 중 하나는 다음과 같다.