给你一个由小写字母组成的字符串 $s$ 和一个整数 $k$。
通过将 $k$ 个 $s$ 拼接在一起构造一个新字符串 $t$。判断 $t$ 是否为回文串(即正着读和反着读都一样)。
输入格式
第一行包含一个由小写字母组成的字符串 $s$。($1 \le |s| \le 250000$)
第二行包含一个整数 $k$。($1 \le k \le 10^{18}$)
输出格式
如果 $t$ 是回文串,输出 YES。否则,输出 NO。
样例
输入样例 1
abc 3
输出样例 1
NO
输入样例 2
abba 1
输出样例 2
YES