构造回文 ## 题目描述 如果一个字符串不是回文，则可以在其后面添加一些字符，使其变成一个回文。本题的目的是，给定一个字符串a，输出长度最小的字符串x，x添加在a的后面，并且ax为回文。 ## 输入描述 输入文件包含多个测试数据。每个测试数据为一个字符串。字符串中只包含小写字母字符，长度不超过100个字符。 ## 输出描述 对每个字符串a，如果该字符串为回文，则输出"a is a palindrome!"，a为输入的字符串。如果a不是回文，则输出字符串x，x是添加在a后面并使ax为回文的最短字符串。 ## 样例输入 ```txt abcba abcdc ``` ## 样例输出 ```txt abcba is a palindrome! ba ```