给你两个字符串,你需要检查是否可以将第二个字符串切成三部分,使得这三部分拼接后可以得到第一个字符串。
输入格式
输入包含两个非空字符串,每个字符串各占一行。每个字符串最多包含 $5000$ 个小写英文字母。两个字符串的长度相同,且每个字母在两个字符串中出现的次数均相同。
输出格式
如果可以按照上述要求切割字符串,则输出 YES,否则输出 NO。如果输出 YES,接下来的三行应包含第二个字符串的三个部分,且按拼接成第一个字符串的正确顺序排列。这些部分不能为空。如果存在多种切割方案,输出其中任意一种即可。
样例
输入样例 1
Beast betas
输出样例 1
YES be as t
输入样例 2
Royalitem Romeitaly
输出样例 2
NO