题目描述

给定两个由小写字母组成的字符串$a$和$b$，请找出最短的小写字母字符串$x$，使得$ax$和$bx$中有且仅有一个是回文串（即正读反读相同）。

输入格式

标准输入包含多组$a$和$b$。每个字符串独占一行，长度在$0$到$1,000$个小写字母之间。

输出格式

对于每组输入，输出满足条件的字符串$x$。若存在多个解，选择字典序最小的那个。若无解则输出"无解"。

输入样例1

abab
ababab
abc
def

输出样例1

baba
ba

来源
Waterloo local 1999.10.02