Пока Майк гулял по метро, всё посыпалось из его рюкзака прямо на землю. В его рюкзаке было несколько факс-сообщений. Майк конкатенировал эти строки в некоторым порядке и теперь у него есть строка s.
Он не уверен, его ли это рюкзак или чужой. Он помнит, что в его рюкзаке было ровно k сообщений, каждое сообщение представляло собой строку-палиндром, и у всех этих строк была однаковая длина.
Он просит вас помочь ему и сказать, свой ли рюкзак он подобрал. Проверьте, является ли данная строка s конкатенацией из k палиндромов одинаковой длины.
Выходные данные
Выведите "YES" (без кавычек), если юноша нес свой собственный рюкзак, в противном случае выведите "NO" (без кавычек).
Примечание
Палиндром — это строка, которая одинаково читается в обе стороны.
Во втором примере сообщения в рюкзаке могут быть "saddas" и "tavvat".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
saba
2
|
NO
|
|
2
|
saddastavvat
2
|
YES
|