A. Волшебные числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Волшебное число — это такое число, которое получается конкатенацией (сцеплением) чисел 1, 14 и 144. Каждое число разрешается брать сколько угодно раз. Следовательно, 14144, 141414 и 1411 — волшебные числа, а 1444, 514 и 414 — нет.

Вам дано число. Определите, волшебное оно или нет.

Входные данные

Первая строка содержит целое число n, (1 ≤ n ≤ 109). Это число не содержит ведущих нулей.

Выходные данные

Выведите «YES», если n является волшебным числом, в противном случае выведите «NO».

Примеры
Входные данные
114114
Выходные данные
YES
Входные данные
1111
Выходные данные
YES
Входные данные
441231
Выходные данные
NO