Каваширо Нитори — девочка, любящая спортивное программирование.
Однажды она нашла строку и целое число. Будучи опытным составителем задач, она сразу подумала о следующей задаче.
Дана строка \(s\) и параметр \(k\), проверьте, существует ли последовательность из \(k+1\) непустой строки \(a_1,a_2...,a_{k+1}\) такая, что \(\)s=a_1+a_2+\ldots +a_k+a_{k+1}+R(a_k)+R(a_{k-1})+\ldots+R(a_{1}).\(\)
Здесь \(+\) обозначает конкатенацию (соединение) строк. \(R(x)\) — разворот строки \(x\), например, \(R(abcd) = dcba\). Обратите внимание, что в выражении выше специально пропущено слагаемое вида \(R(a_{k+1})\).
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если можно найти \(a_1,a_2,\ldots,a_{k+1}\), и «NO» (без кавычек) иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В первом наборе входных данных одно из решений \(a_1=qw\) и \(a_2=q\).
Во втором наборе входных данных одно из решений \(a_1=i\) и \(a_2=o\).
В пятом наборе входных данных одно из решений — это \(a_1=dokidokiliteratureclub\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
5 1
qwqwq
2 1
ab
3 1
ioi
4 2
icpc
22 0
dokidokiliteratureclub
19 8
imteamshanghaialice
6 3
aaaaaa
|
YES
NO
YES
NO
YES
NO
NO
|