E. Али дэлгүүр явдаг

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

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

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

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

Эртний Персийн наадам “Норуз”, Персийн шинэ жил дөхөж буйтай холбогдуулан Али Kooчooлoo шинэ хувцас худалдаж авах гэж байгаа билээ.

Алиг дэлгүүрт орж ирээд дэлгүүрийн эзнийг програмист байсан бөгөөд програмчлалын салбарт мөнгө олох боломжгүй учир мэргэжлээ солисон тухай олж мэдлээ. Тэрээр Алид $ 10 $ секунтанд хялбархан асуултанд хариулаад дуртай зүйлээ үнэгүй авахыг санал болгожээ. Гэвч асуултыг харахын тулд Али 3 томанс /мөнгөний нэгж/ төлөх ёстой байв. Али ч шуудхан зөвшөөрч, дэлгүүрийн эзэн түүнд даалгавар бичсэн цаас өглөө. Даалгавар үнэхээр энгийн байв. Үүнд: $ A $ цуваа нь $ababababababab$ байг. $ A $ -ийн хоосон биш дэд цувааны хамгийн олон удаа давтагдсаныг ол.

Али маш хурдан зөв хариуг $ a $ гэж хэлсэн боловч тэрээр түүний хариултыг буруу гэж хэлээд түүнийг өгөгдлийн үлдсэн хэсгийг уншихыг зөвлөв. Хэрэв хэд хэдэн дэд цуваа хамгийн олон давтамжтай байвал, хамгийн урт дэд цуваа зөв хариулт байна. Холбоосны хувьд цагаан толгойн дарааллаар хамгийн сүүлийн дэд цуваа сонгоно.

Тиймээс зөв хариу $ab$ юм.

Одоо Али энэ бодлогыг өөр цуваа дээр бодож үзэхийг хүсч байна. Бидэнд түүнээс давуу тал гээд байх юм үгүй ба бидэнд зөвхөн компьютер, ойлгомжгүй хэл л байна.

Оролт

Энэхүү ганц мөр нь $A$ гэсэн цувааг агуулж байна. Энэ нь хоосон биш, Латин жижиг үсэг агуулах бөгөөд хамгийн ихдээ $30$ тэмдэгт агуулна.

Гаралт

Уг ганц мөрөнд зөв хариулт агуулагдаж байгаа юм.

Орчуулсан: Энхгэрэл

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

Оролт
abab
Гаралт
ab
Оролт
abcd
Гаралт
abcd
Сэтгэгдлүүдийг ачааллаж байна...