幻数是由数字 1、14 和 144 串联而成的数字。我们可以多次使用这些数字中的每一个。因此,14144、141414 和 1411 是幻数,但 1444、514 和 414 不是。
你会得到一个数字,确定它是否是一个幻数。
输入的第一行包含一个整数 n,(1≤n≤109)。此数字不包含前导零。
如果 n 是幻数,则打印“YES”;如果不是,则打印“NO”。
114114
YES
1111
YES
441231
NO
114114
YES