#icpc2015autumna. [icpc2015autumn_a]M and A
[icpc2015autumn_a]M and A
问题陈述
公司 的首席执行官计划与另一家名为 的公司进行合并与收购(M&A)。M&A 是 "Mergers and Acquisitions" 的缩写。首席执行官希望通过合并与收购将原公司名称 保留下来,理由是两个公司的名称混合成一个新的名称。
首席执行官坚持认为,在合并与收购之后,混合公司名称的生成方式如下所示。
设 是 的任意子序列, 是 的任意子序列。新的公司名称必须是与 相同长度的字符串,其中 和 中的字符交替排列。更准确地说,可以使用以下形式作为合并与收购后的公司名称: 或者 。这里, 表示字符串 的第 个(基于 0 的)字符。请注意,如果 的长度为奇数,则 和 的长度将不同。在这种情况下,通过使用 或者 (其中, 表示 的长度,“/” 表示整数除法),可以得到合并与收购后的公司名称。
字符串的子序列是通过从原始字符串中删除零个或多个字符而得到的字符串。例如,字符串 "abe"、"abcde" 和 ""(空字符串)都是字符串 "abcde" 的子序列。
你是收购公司的程序员。你被要求编写一个程序,判断是否可以通过混合两个公司名称来生成原始公司名称 。
输入
输入包含一个测试用例。测试用例由两行组成。
第一行包含一个字符串 ,表示你所属的公司名称。第二行包含一个字符串 ,表示计划合并与收购的目标公司的名称。这两个名称 和 均为非空字符串,长度不超过 个字符,并且名称中使用的所有字符均为小写英文字母。
输出
如果可以通过组合 和 来生成原始公司名称,则在一行中打印 "Yes"。否则,在一行中打印 "No"。
样例输入 1
acmicpc
tsukuba```
##### 样例输出 1
```plain
No```
---
##### 样例输入 2
```plain
hoge
moen```
##### 样例输出 2
```plain
Yes```
---
##### 样例输入 3
```plain
abcdefg
xacxegx```
##### 样例输出 3
```plain
Yes```