Волшебное число — это такое число, которое получается конкатенацией (сцеплением) чисел 1, 14 и 144. Каждое число разрешается брать сколько угодно раз. Следовательно, 14144, 141414 и 1411 — волшебные числа, а 1444, 514 и 414 — нет.
Вам дано число. Определите, волшебное оно или нет.
Выходные данные
Выведите «YES», если n является волшебным числом, в противном случае выведите «NO».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
114114
|
YES
|
|
2
|
1111
|
YES
|
|
3
|
441231
|
NO
|