题目描述

21世纪水果公司（21st Century Fruits）专注于通过将一种水果的基因转移到另一种水果的基因组中来创造新的水果品种。大多数情况下，这种方法并不奏效，但在极少数情况下，会诞生一种兼具两种水果风味的新水果。

公司内部讨论的热点是：“如何命名这些新水果？”例如，苹果（apple）和梨（pear）的混合物可以被称为“apple-pear”，但这听起来并不有趣。最终，老板决定使用包含两种水果名称的最短字符串作为新名称。例如，"applear"包含了“apple”和“pear”（APPLEar和apPlEAR），并且没有比它更短的字符串满足这一条件。

再比如，蔓越莓（cranberry）和波森莓（boysenberry）的组合可以命名为“boysecranberry”或“craboysenberry”。

你的任务是编写一个程序，计算两种给定水果组合的最短名称。你的算法需要足够高效，否则对于较长的水果名称，可能无法在规定时间内完成计算。

输入格式

每行输入包含两个字符串，分别表示需要组合的水果名称。所有名称的最大长度为100，且仅由字母组成。

输入以文件结束（EOF）终止。

输出格式

对于每个测试用例，输出一行，表示生成的水果的最短名称。如果有多个可能的最短名称，输出其中任意一个即可。

示例输入

apple peach  
ananas banana  
pear peach  

示例输出

appleach  
bananas  
pearch  

来源
Ulm Local 1999