幻数是由数字 1、14 和 144 连接而成的数字。我们可以多次使用这些数字。因此 14144、141414 和 1411 是幻数,但 1444、514 和 414 不是。
给你一个号码。确定它是否是一个幻数。
输入
输入的第一行包含一个整数 n,(1 ≤ n ≤ 109)。该数字不包含前导零。
输出
如果 n 是幻数,则打印“YES”,如果不是,则打印“NO”。
示例
输入 #1
114114
输出 #1
YES
输入 #2
1111
输出 #2
YES
输入 #3
441231
输出 #3
NO