在本题中,我们可以按以下步骤给一个仅包含小写字母的字符串编码:
任意选择序列中的一些元素(也可以不选择),然后将这些元素替换为元素的长度。
举个例子,的一种编码过程可以是:
将原字符串分割得到一个序列:
。
选出第一个、第二个和第四个替换为它们的长度。序列变为
。
重新顺次连接序列中的元素,得到编码后的字符串
。
现在给你两个编码后的字符串 和
,保证每个串长度小于等于
,仅包含小写字母和数字
到
,连续数字的长度不超过
。
问能否找到一个仅包含小写字母的原串,能通过一次编码得到 ,也能通过一次编码得到
,如果可以输出
,否则输出
(不包含引号)。
输入仅两行,表示和
,满足
,且每个串中连续数字的长度不超过
。
输出一行或者
。