Монгол хэлээр
In English
По-Русски
Сайтын тухай
Тэмцээнүүд
Бодлогууд
Чансаа
Орчуулгын саналууд (182)
mn/123-A
com/123-A
Хадгалах
Fullscreen
# Анхны тоон сэлгэмэл Танд латин жижиг үсгүүдээс тогтсон $s$ тэмдэгт мөр өгөгдсөн. Түүний уртыг $|s|$ гэж тэмдэглэе. Үсгүүд нь 1-ээс эхэлж дугаарлагдсан. Таны даалгавар бол $s$ тэмдэгт мөрийн үсгүүдийг сэлгэснээр дурын анхны тоо $p ≤ |s|$-г сонгоод мөн дурын $1$-ээс $|s| / p$ завсар дахь $i$ хүртэлх тоонууд дунд $s_p = s_{p ×} i$ нөхцөл биелж байхаар сэлгэж болох эсэхийг тодорхойлох юм. Хэрэв боломжтой бол сэлгэмэлийг ол. ## Оролт Латин жижиг үсгүүдээс тогтох $s$ тэмдэгт мөрт ($1 ≤ |s| ≤ 1000$). ## Гаралт Хэрэв дээр дурьдсан нөхцөлийг хангах тэмдэгт мөр үүсгэх боломжтой бол эхний мөрөнд "YES" гэж хашилтгүйгээр хэвлээд дараагийн мөрөнд хариунд гарах тэмдэгт мөрийг хэвлэ. Боломжгүй тохиолдолд "NO" гэж хэвлэ. ## Тэмдэглэл In the first sample any of the six possible strings will do: "abc", "acb", "bac", "bca", "cab" or "cba". In the second sample no letter permutation will satisfy the condition at $p = 2$ ($s_{2} = s_{4}$). In the third test any string where character "y" doesn't occupy positions 2, 3, 4, 6 will be valid. -- Энхсанаа
Жишээ тэстүүд
Оролт
abc
Гаралт
YES abc
Оролт
abcd
Гаралт
NO
Оролт
xxxyxxx
Гаралт
YES xxxxxxy
Тэмдэглэл