← 返回题目列表

Codeforces · 548/A

A. 迈克和传真

中文机器翻译题面 查看原题

当迈克在地铁里行走时,他背包里的所有东西都掉到了地上。其中有几封传真信息。他以某种顺序连接这些字符串,现在他有了 string 。

他不确定这是他自己的背包还是别人的。他记得自己的包里正好有k条消息,每条消息都是一个回文串,而且所有这些字符串的长度都相同。

他让你帮助他并告诉他是否穿了自己的背包。检查给定的字符串 s 是否是 k 个相同长度的回文串的串联。

输入

输入的第一行包含包含小写英文字母的字符串 s (1 ≤ |s| ≤ 1000)。

第二行包含整数 k (1 ≤ k ≤ 1000)。

输出

如果他背了自己的背包,则打印“是”(不带引号),否则打印“否”(不带引号)。

示例

输入 #1

saba
2

输出 #1

NO

输入 #2

saddastavvat
2

输出 #2

YES

注意

回文是向前和向后读相同的字符串。

在第二个示例中,他背包中的传真可以是“saddas”和“tavvat”。