C. Анхны тоон сэлгэмэл

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

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

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

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

Танд латин жижиг үсгүүдээс тогтсон $s$ тэмдэгт мөр өгөгдсөн. Түүний уртыг $|s|$ гэж тэмдэглэе. Үсгүүд нь 1-ээс эхэлж дугаарлагдсан.

Таны даалгавар бол $s$ тэмдэгт мөрийн үсгүүдийг сэлгэснээр дурын анхны тоо $p ≤ |s|$-г сонгоод мөн дурын $1$-ээс $|s| / p$ завсар дахь $i$ хүртэлх тоонууд дунд $s_p = s_{p ×} i$ нөхцөл биелж байхаар сэлгэж болох эсэхийг тодорхойлох юм. Хэрэв боломжтой бол сэлгэмэлийг ол.

Оролт

Латин жижиг үсгүүдээс тогтох $s$ тэмдэгт мөрт ($1 ≤ |s| ≤ 1000$).

Гаралт

Хэрэв дээр дурьдсан нөхцөлийг хангах тэмдэгт мөр үүсгэх боломжтой бол эхний мөрөнд "YES" гэж хашилтгүйгээр хэвлээд дараагийн мөрөнд хариунд гарах тэмдэгт мөрийг хэвлэ. Боломжгүй тохиолдолд "NO" гэж хэвлэ.

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

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

Оролт
abc
Гаралт
YES
abc
Оролт
abcd
Гаралт
NO
Оролт
xxxyxxx
Гаралт
YES
xxxxxxy

Тэмдэглэл

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.

Сэтгэгдлүүдийг ачааллаж байна...