Амина вагонд явж байхдаа барьж явсан цүнхэн дэхь бүх зүйлээ газар унагаачихжээ. Эдгээр зүйлийн дотор хэд хэдэн факс зурвасууд байсан юм. Түүнд s тэмдэгт мөр байсан ба энэ нь түүнд байсан тэмдэгт мөрүүдийг (факсуудыг) ямар нэг дарааллаар холбосон тэмдэгт мөр юм. Гэнэт Амина энэ барьж яваа цүнх түүний өөрийн цүнх үү эсвэл өөр хэн нэгнийх үү гэдэгт эргэлзэв. Түүний санаж байгаа зүйл бол түүний өөрийн цүнхэнд яг k ширхэг зурвас байсан ба зурвас бүр хоорондоо ижил урттай, палиндром байсан. Тэр яг өөрийн цүнхийг үүрсэн эсэхийг хэлж туслахыг танаас хүсэж байна. Өөрөөр хэлбэл өгөгдсөн s тэмдэгт мөр нь ижил урттай яг k ширхэг палиндром тэмдэгт мөрүүдийг холбоод үүссэн тэмдэгт мөр мөн эсэхийг шалгана уу.
Оролтын эхний мөрөнд Англи жижиг үсэгнүүдээс бүрдсэн s тэмдэгт мөр байна .
Хоёр дахь мөрөнд k бүхэл тоо байна.
.
Хэрвээ тэр өөрийн цүнхийг үүрсэн бол "YES" гэж хэвлэ, эсрэг тохиолдолд "NO" гэж хэвлэ.
1 ≤ |s| ≤ 1000
1≤k≤1000
saba 2
NO
saddastavvat 2
YES