Шидэт тоо гэдэг нь $1$, $14$ ба $144$ тоонуудыг ямар нэг байдлаар цувуулан бичихэд гарах тоог хэлнэ. Жишээлбэл $14144$, $141414$ ба $1411$ тоонууд шидэт тоонууд ба $1444$, $514$, $414$ тоонууд нь шидэт тоонууд биш юм.

Таньд нэг натурал тоо өгөгдсөн бол уг тоо шидэт тоо мөн эсэхийг тодорхойлно уу?

Оролт

Эхний мөрөнд $n$ ($1 ≤ n ≤ 10^9$) натурал тоо өгөгдөнө.

Гаралт

Шидэт тоо мөн бол "YES", биш бол "NO" хэвлэнэ үү.