当迈克在地铁里行走时,他背包里的所有东西都掉到了地上。其中有几封传真信息。他以某种顺序连接这些字符串,现在他有了 string 。
他不确定这是他自己的背包还是别人的。他记得自己的包里正好有k条消息,每条消息都是一个回文串,而且所有这些字符串的长度都相同。
他让你帮助他并告诉他是否穿了自己的背包。检查给定的字符串 s 是否是 k 个相同长度的回文串的串联。
输入
输入的第一行包含包含小写英文字母的字符串 s (1 ≤ |s| ≤ 1000)。
第二行包含整数 k (1 ≤ k ≤ 1000)。
输出
如果他背了自己的背包,则打印“是”(不带引号),否则打印“否”(不带引号)。
示例
输入 #1
saba 2
输出 #1
NO
输入 #2
saddastavvat 2
输出 #2
YES
注意
回文是向前和向后读相同的字符串。
在第二个示例中,他背包中的传真可以是“saddas”和“tavvat”。