Description

给定一个由小写字母组成的字符串 $s$ 和一个整数 $k$。

将 $s$ 重复 $k$ 次连接成一个新字符串 $t$。判断 $t$ 是否是回文串，即正着读和反着读是否相同。

Input Format

第一行包含一个由小写字母组成的字符串 $s$（$1 \le |s| \le 250000$）。

第二行包含一个整数 $k$（$1 \le k \le 10^{18}$）。

Output Format

如果 $t$ 是回文串，输出 YES；否则输出 NO。

abc
3

NO

abba
1

YES

Hint

翻译由 DeepSeek V3 完成