Agent 099145

In the MAPS kingdom, instead of agent 007, they have agent 099145 — and he loves a special kind of numbers.

Input

The input is an integer $n$.

Output

Output YES if our agent loves this number, otherwise print NO.

Constraints

$0 \le n \le 10^9$

Example 1

Input

1

YES

Example 2

Input

178

YES

Example 3

Input

7

NO

Example 4

Input

99

NO