Латин цагаан толгойн жижиг үсэгнээс бүтсэн хоосон бус S тэмдэгт мөр өгөгдөнө. Та яг нэг ширхэг хоосон бус дэд тэмдэгт мөр сонгох бөгөөд үүний үсэгнүүдийн байрлалыг дараах байдлаар өөрчлөнө 'z' 'y' 'x' 'b' 'a' 'z'. Өөрөөр хэлвэл үсэг болгон дараагийн үсэгээр солигдох бөгөөд мөн a нь z-ээр солигдох юм.
S тэмдэгт мөрөөс энэ үйлдлийг яг нэг удаа хийн олдох боломжтой толь зүйн хувьд хамгийн эхэнд орших тэмдэгт мөрийг ол.
Ганц мөрөнд латин цагаан толгойн үсэгнээс бүтэх S тэмдэгт мөр өгөгдөнө
S тэмдэгт мөрөөс энэ үйлдлийг яг нэг удаа хийн олдох боломжтой толь зүйн хамгийн эхэнд орших тэмдэгт мөрийг хэвлэнэ үү?
1 ≤ |S| ≤ 100 000
abacaba
aaacaba
bbddcc
aaccbb