D. Палиндром

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Баасан гариг бол Поликарпусын дуртай гараг. Амралтын өдөр маргааш нь болоод биш, баасан гарагт ордог 2 цагийн IT хичээл, 2 цагийн Мath хичээл, 2 цагийн уран зохиолын хичээлүүдээс болсон юм. Мэдээж, Поликарпус энэ хичээлүүдийг бэлдсэн, харин Инносэнтиус тэгээгүй. Инносэнтиус бүтэн оройжин өөрийн дуртай тоглоомоо тоглосон учраас уран зохиолын хичээлээ хийх цаг гараагүй юм. Инносэнтиус F авахыг хүсэхгүй байгаа, тиймээс тэр IT болон Math-ийн хичээлүүд дээр даалгавараа хийж ном уншихаар шийдэв.(яагаад гэвэл тэрэнд энэ 2 хичээл дээр асуудал байгаагүй) IT хичээлийн багш Инносэнтиусг хармагцаа, хичээл дээр анхааралгүй байна гээд илүү их даалгавар өгөв. IT-н багш хэлэхдээ ФАЛИНДРОМ бол аль ч талаас нь уншсан адилхан уншигддаг тэмдэгт мөр гэжээ. Тэмдэгт мөрүүд $ab$ нь тэмдэгт мөр $a$ болон тэмдэгт мөр $b$ хоёрын нийлбэр гэдгийг тэр мэдэж байсан хэдийч багшийн өгсөн даалгавар тийм хэцүү байна гэж төсөөлөөгүй юм. IT–гийн багш нь Инносэнтиусг хичээл дээр нь уншиж байсан "Storm and Calm" номын тэмдэгтүүдийг хамгийн багаар солиод нийлүүлэхэд $k$-гаас ихгүй фалиндром байхаар тооцоол гэв.

Оролт

Эхний мөрийн оролт нь хоосон биш тэмдэгт мөр ба "Storm and Calm" –ийг зайгүй бичигдсэн байхаар агуулсан.Тэмдэгт мөр $s$ нь $500$ тэмдэгтээс хэтрэхгүй байх ба том болон жижиг латин үсгүүдийг агуулсан байх.2-р мөрөнд $k$ ($1 ≤ k ≤ |s|$ , $|s|$ нь тэмдэгт мөр $s$ –ийн урт)-г агуулна.

Гаралт

Эхний мөрөнд Инносэнтиусн хийж болох хамгийн бага өөрчлөлтын тоо.2-р мөрөнд $К$ фалиндромоос бага тэмдэгт мөр байна.Фалиндром болгон хоосон биш байх ёстой ба том болон жижиг үсгүүдтэй байх ёстой.Фалиндромуудыг хооронд нь салгахын тулд ”+” тэмдгийг ашиглаарай. Олон хариулттай бол алийг нь ч хэвлэсэн болно.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Баттулга

Жишээ тэстүүд

Оролт
abacaba
1
Гаралт
0
abacaba
Оролт
abdcaba
2
Гаралт
1
abdcdba
Оролт
abdcaba
5
Гаралт
0
a+b+d+c+aba
Оролт
abacababababbcbabcd
3
Гаралт
1
abacaba+babab+bcbabcb
Сэтгэгдлүүдийг ачааллаж байна...