A. Code Plagiarism
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Two employees of a well-known company, Alice and Bob, have proposed their solutions to a critical bug that occurred. Now Alice suspects that Bob simply took her code and added non-functional characters to create the impression of more intensive work.

The company writes code in an esoteric programming language similar to Malbolge, so each employee's code is represented as a string of lowercase Latin letters. Alice's code is represented by the string $$$t$$$, and Bob's code is represented by the string $$$s$$$.

Since Bob's keyboard is broken, he can only type exactly two characters at a time, meaning he can insert any two (not necessarily identical) characters into any position in the string. After Alice expressed her suspicion of Bob's plagiarism, their team leader started analyzing the strings $$$s$$$ and $$$t$$$ to determine if Bob could have obtained string $$$s$$$ from string $$$t$$$ using his broken keyboard. To do this, he tries to gradually remove pairs of adjacent characters from string $$$s$$$ until he obtains string $$$t$$$.

Help determine if Bob is guilty of plagiarism: determine if it is possible to obtain string $$$t$$$ from string $$$s$$$ by removing pairs of adjacent characters any number of times.

Input

The first line contains a string $$$s$$$ consisting of lowercase Latin letters from 'a' to 'z' ($$$1 \le |s| \le 2 \cdot 10^5$$$).

The second line contains a string $$$t$$$, also consisting of lowercase Latin letters ($$$1 \le |t| \le |s|$$$).

Output

Output «YES» if string $$$t$$$ can be obtained from string $$$s$$$ by removing pairs of adjacent characters, and «NO» otherwise.

Scoring

Points are awarded for each subtask only if all tests of that subtask and the necessary subtasks are passed.

SubtaskPoints Additional Constraints Necessary Subtasks Test Case Information
120$$$|s| \le 10$$$full
223$$$t$$$ consists only of 'a'first error
327$$$|s| \le 1000$$$; $$$|t| = |s| - 2$$$first error
430none1 – 3first error
Examples
Input
sobaka
baka
Output
YES
Input
sobabka
baka
Output
NO
Input
abacaba
aca
Output
YES