给定一个字符串str，如果可以在str的任意位置添加字符，请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果。

输入描述:

输入包含一行字符串，代表str。

输出描述:

输出一行，代表返回的字符串。

备注:

时间复杂度,空间复杂度