小欧有一个字符串 ，她想构造一个长度为 的字符串 ，使得 或 拼成的字符串是回文串。 如果可以构造，则输出 ，若无法构造，请输出 -1。

输入描述:

第一行输入一个长度不超过 的字符串 。第二行输入一个整数 。

输出描述:

输出一个字符串表示答案。若无法构造，则输出 -1。