问题 1037 --6.6添加后缀构成回文

1037: 6.6添加后缀构成回文

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定两个由小写字母字符组成的字符串a和b,输出长度最小的字符串x,x由小写字母字符组成,且满足ax和bx中有且仅有一个是回文。

输入

输入文件中包含多个测试数据,每个测试数据为两个字符串a和b,每个字符串单独占一行,每个字符串包含0~1000个小写字符。

输出

对每个测试数据,输出占一行,为求得的字符串x。如果多个x满足题中条件,输出字母序最前面的一个。如果不存在满足条件的x,则输出“No Solution.”。

样例输入

abab
ababab
abc
def

样例输出

baba
ba

提示

来源

[提交][状态]