← 返回题目列表

Codeforces · 320/A

A. 魔法数字

中文机器翻译题面 查看原题

幻数是由数字 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