A. Майк и факс
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пока Майк гулял по метро, всё посыпалось из его рюкзака прямо на землю. В его рюкзаке было несколько факс-сообщений. Майк конкатенировал эти строки в некоторым порядке и теперь у него есть строка s.

Он не уверен, его ли это рюкзак или чужой. Он помнит, что в его рюкзаке было ровно k сообщений, каждое сообщение представляло собой строку-палиндром, и у всех этих строк была однаковая длина.

Он просит вас помочь ему и сказать, свой ли рюкзак он подобрал. Проверьте, является ли данная строка s конкатенацией из k палиндромов одинаковой длины.

Входные данные

В первой строке ввода записана строка s, содержащая строчные буквы латиницы (1 ≤ |s| ≤ 1000).

Во второй строке записано целое число k (1 ≤ k ≤ 1000).

Выходные данные

Выведите "YES" (без кавычек), если юноша нес свой собственный рюкзак, в противном случае выведите "NO" (без кавычек).

Примеры
Входные данные
saba
2
Выходные данные
NO
Входные данные
saddastavvat
2
Выходные данные
YES
Примечание

Палиндром — это строка, которая одинаково читается в обе стороны.

Во втором примере сообщения в рюкзаке могут быть "saddas" и "tavvat".