6041: 幻数

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

幻数是由数字 114 144 串联而成的数字。我们可以多次使用这些数字中的每一个。因此,14144141414 1411 幻数,但 1444514 414 不是。

你会得到一个数字,确定它是否是一个幻数

输入格式

输入的第一行包含一个整数 n,(1≤n≤109)。此数字不包含前导零。

输出格式

如果 n 是幻数,则打印“YES”;如果不是,则打印“NO”。

 



Examples
Input
114114
Output
YES
Input
1111
Output
YES
Input
441231
Output
NO

输入样例 复制

114114

输出样例 复制

YES