Snuke 收到一个字符串 $s$ 作为新年礼物。请判断他是否可以通过重复零次或多次以下操作,将其转换为他最喜欢的字符串 $t$。
操作:从 $s$ 中选择一个字符,并在该字符后面插入另一个字符。插入的字符必须与所选字符不同。
例如,他可以通过选择第一个字符 'a' 并在其后插入一个 'd',在一次操作中将 "abca" 转换为 "adbca"。然而,他不能以类似的方式将 "abca" 转换为 "aabca"。
输入格式
输入的第一行包含字符串 $s$,第二行包含字符串 $t$。两个字符串均由小写英文字母组成,$1 \le |s| \le |t| \le 5000$。
输出格式
如果 Snuke 可以将 $s$ 转换为 $t$,则输出 "Yes",否则输出 "No"。
样例
样例输入 1
snuke snukent
样例输出 1
Yes
样例输入 2
snuke ssnuke
样例输出 2
No