← 返回题目列表

AtCoder · icpc2015autumn_a

A. M 和 A

中文机器翻译题面 查看原题

问题陈述

$S$ 公司的首席执行官正在计划与另一家名为 $T$ 的公司进行并购。 并购是“M&A”的缩写Mergers and Acquisitions“。 首席执行官希望通过并购保留原来的公司名称 $S$,理由是将两个公司名称混合为一个新名称。

首席执行官坚持认为,并购后的混合公司名称如下。

设$s$为$S$的任意子序列,$t$为$T$的任意子序列。 新的公司名称必须是与$S$长度相同的字符串,由$s$和$t$中的字符交替排列而成。更正式地说,$s_0 + t_0 + s_1 + t_1 + \cdots$ 或 $t_0 + s_0 + t_1 + s_1 + \cdots$ 可以用作并购后的公司名称。 这里,$s_k$ 表示字符串 $s$ 的第 $k$ 个(从 0 开始)字符。 请注意,如果$S$的长度是奇数,则$s$和$t$的长度将会不同。 本例中,并购后的公司名称为$s_0 + t_0 + \dots + t_{|S|/2} + s_{|S|/2 + 1}$或$t_0 + s_0 + \dots + s_{|S|/2} + t_{|S|/2+1}$($|S|$表示$S$的长度,“/“表示整数除法)。

字符串的子序列是通过从原始字符串中删除零个或多个字符而获得的字符串。 例如,字符串“abe", "abcde" 和 "" (空字符串)都是字符串 " 的子序列abcde".

您是收购公司雇用的程序员。 你被分配了一个任务来编写一个程序来确定是否可以通过混合两个公司名称来生成$S$(即原始公司名称)。


输入

输入由单个测试用例组成。 测试用例由两行组成。

第一行包含字符串 $S$,表示您所属公司的名称。 第二行包含字符串$T$,表示拟并购的目标公司名称。 $S$和$T$这两个名称非空且长度相同且不超过$1{,}000$个字符,并且名称中使用的字符全部为小写英文字母。

输出

打印“Yes" 如果可以通过 $S$ 和 $T$ 组合而成原始公司名称,则在一行中。否则,打印 "No”一行。



示例输入 1

acmicpc
tsukuba

样本输入 1 的输出

No

示例输入 2

hoge
moen

样本输入 2 的输出

Yes

示例输入 3

abcdefg
xacxegx

样本输入 3 的输出

Yes