Problem9635--ABC259 —— C - XX to XXX

9635: ABC259 —— C - XX to XXX

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

You are given two strings $S$ and $T$. Determine whether it is possible to make $S$ equal $T$ by performing the following operation some number of times (possibly zero).

> Between two consecutive equal characters in $S$, insert a character equal to these characters. That is, take the following three steps.

> 1.  Let $N$ be the current length of $S$, and $S = S_1S_2\ldots S_N$.
> 2.  Choose an integer $i$ between $1$ and $N-1$ (inclusive) such that $S_i = S_{i+1}$. (If there is no such $i$, do nothing and terminate the operation now, skipping step 3.)
> 3.  Insert a single copy of the character $S_i(= S_{i+1})$ between the $i$-th and $(i+1)$-th characters of $S$. Now, $S$ is a string of length $N+1$: $S_1S_2\ldots S_i S_i S_{i+1} \ldots S_N$.

Input

Input is given from Standard Input in the following format:

```
$S$
$T$
```

Output

If it is possible to make $S$ equal $T$, print `Yes`; otherwise, print `No`. Note that the judge is case-sensitive.

Constraints

-   Each of $S$ and $T$ is a string of length between $2$ and $2 \times 10^5$ (inclusive) consisting of lowercase English letters.

Sample 1 Input

abbaac
abbbbaaac

Sample 1 Output

Yes

You can make S= abbaac equal T= abbbbaaac by the following three operations.

  • First, insert b between the 2-nd and 3-rd characters of S. Now, S= abbbaac.
  • Next, insert b again between the 2-nd and 3-rd characters of S. Now, S= abbbbaac.
  • Lastly, insert a between the 6-th and 7-th characters of S. Now, S= abbbbaaac.

Thus, Yes should be printed.

Sample 2 Input

xyzz
xyyzz

Sample 2 Output

No
No sequence of operations makes S= xyzz equal T= xyyzz. Thus, No should be printed.

Source/Category