CF320A.Magic Numbers
入门
通过率：0%
时间限制：2.00s
内存限制：256MB
AC君温馨提醒
该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
A magic number is a number formed by concatenation of numbers 1, 14 and 144. We can use each of these numbers any number of times. Therefore 14144, 141414 and 1411 are magic numbers but 1444, 514 and 414 are not.
You're given a number. Determine if it is a magic number or not.
“魔法数”是指由数字 1、14 和 144 通过拼接（concatenation）构成的数。这三个数字中的每一个都可以使用任意多次。因此，14144、141414 和 1411 是魔法数，但 1444、514 和 414 不是。
给你一个数，请判断它是否为魔法数。
输入格式
The first line of input contains an integer n, (1 ≤ n ≤ 109). This number doesn't contain leading zeros.
输入的第一行包含一个整数 n（1 ≤ n ≤ 109）。该数字不含前导零。
输出格式
Print "YES" if n is a magic number or print "NO" if it's not.
如果 n 是一个魔术数，则输出 "YES"；否则输出 "NO"。
输入输出样例
输入#1
114114
输出#1
YES
输入#2
1111
输出#2
YES
输入#3
441231
输出#3
NO
输入解题思路，AI测评打分。不知道怎么写?