Determine whether every decimal digit of \(n\) belongs to \({0,6,8}\).

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 10^18\)

Output

Print 1 if every digit is allowed; otherwise, print 0.

Example

Input

0

Output

1