A94817.完美的洗牌

魔术师手中有两叠扑克牌，我们把它们记作牌堆 $A$ 和牌堆 $B$。
牌堆 $A$ 中包含 $N$ 张牌，从上到下依次记录为字符串 $S_1$。
牌堆 $B$ 中包含 $M$ 张牌，从上到下依次记录为字符串 $S_2$。

现在魔术师进行一次“完美洗牌”操作：他将这就两堆牌交错地插在一起，形成了一堆新的牌（包含 $N+M$ 张），记作 $S_3$。

在洗牌过程中，魔术师必须遵守以下规则：

1. 顺序保留：来自 $S_1$ 的牌在 $S_3$ 中的相对顺序不能改变；来自 $S_2$ 的牌在 $S_3$ 中的相对顺序也不能改变。
2. 完全使用：$S_3$ 必须恰好包含 $S_1$ 和 $S_2$ 中的所有字符，不多也不少。

现在给你三个字符串 $S_1, S_2, S_3$，请你判断 $S_3$ 是否能由 $S_1$ 和 $S_2$ 通过上述“洗牌”规则得到。

输入共三行。
第一行包含一个字符串 $S_1$。
第二行包含一个字符串 $S_2$。
第三行包含一个字符串 $S_3$。

如果 $S_3$ 是由 $S_1$ 和 $S_2$ 交错组成的，输出 1；否则输出 0。

样例解释与数据范围

样例 #1 解释

输出：1 (True)
$S_1 = \text{"aabcc"}$, $S_2 = \text{"dbbca"}$
$S_3 = \text{"aadbbcbcac"}$
我们可以这样拆分 $S_3$：

• $S_3$ 的第 1, 2 位 aa 来自 $S_1$。
• $S_3$ 的第 3, 4, 5 位 dbb 来自 $S_2$。
• $S_3$ 的第 6 位 c 来自 $S_1$。
• $S_3$ 的第 7 位 b 来自 $S_2$。
• $S_3$ 的第 8 位 c 来自 $S_1$。
• $S_3$ 的第 9 位 a 来自 $S_2$。
• $S_3$ 的第 10 位 c 来自 $S_1$。
  合并起来正是 $S_1$ 和 $S_2$ 的顺序交错。

样例 #2 解释

输出：0 (False)
虽然 $S_3$ 包含了 $S_1$ 和 $S_2$ 的所有字符，但在尝试匹配时会发现，无法在保持 $S_1$ 和 $S_2$ 内部顺序的前提下组成 $S_3$。例如最后两个字符 cc 无法在不打乱顺序的情况下被放置。

数据范围

对于 $100\%$ 的数据：

• 字符串仅包含小写英文字母。
• $0 \le |S_1|, |S_2| \le 200$。
• $0 \le |S_3| \le 400$。

数据点分布：

• 测试点 1-5：$|S_1|, |S_2| \le 5$ (极小数据)
• 测试点 6-15：$|S_1|, |S_2| \le 50$
• 测试点 16-25：$|S_1|, |S_2| \le 200$