Танд латин жижиг үсгүүдээс тогтсон $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.