Codeforces Round #804 (Div. 2)
3 өдрийн дараа |
A. Nineteen
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Алисе-д "$nineteen$" гэдэг үг маш их таалагддаг. Түүнд $s$ тэмдэгт мөр байгаа ба тэмдэгт мөр нь аль болох олон үсэг агуулсан байхыг хүссэн. Тийм учраас тэр тэмдэгт мөрнөөс үгийг цуглуулж авхаар шийдсэн.
Жишээ нь: Хэрвээ түүнд "$xiineteenppnnnewtnee$" тэмдэгт мөр байгаа бол тэр
"$xnineteen$pp$nineteen$w" (тодоор тэмдэглэсэн үг) гэсэн хоёр үгийг агуулсан. Өөрөөр хэлбэл "$nineteen$" гэдэг үг нь тэмдэгт мөрнөөс хэдэн удаа уншигдаж байгааг тодорхойлно. Мэдээж та зарим хэрэггүй үсгийг алгасах ёстой.
Түүнд тэмдэгт мөрнөөс "$nineteen$" гэдэг үг оршин байх хамгийн их тоог олоход нь туслана уу.
Оролт
Эхний мөрөнд хоосон биш, зөвхөн жижиг Англи үсгүүдээс бүрдсэн тэмдэгт мөр $s$-ийг оруулна. Тэмдэгт мөр $s$-ийн урт 100-аас хэтэхгүй.
Гаралт
Тэмдэгт мөрнөөс уншиж чадсан "nineteen" гэдэг үгийн хамгийн их тоог хэвлэнэ.
Орчуулсан: Даариймаа
Жишээ тэстүүд
Оролт
nniinneetteeeenn
Гаралт
2
Оролт
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
Гаралт
2
Оролт
nineteenineteen
Гаралт
2