题目描述

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

输入描述

第一行输入一个长度不超过 $10^5$ 的字符串 $s$.

第二行输入一个整数 $k$($1 \le k \le 10^5$)

输出描述

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

示例1

输入

abc
3

输出

cba

说明：可以把字符串拼成 $abccba$ 或 $cbaabc$ ，这两个字符串都是回文串。