Beautiful Array#11309

Beautiful Array

1 second
128 megabytes
Easy

Let us call the array a_i~(i = 0, 1, \ldots, n - 1) of length , consisting of positive integers, beautiful, if for any i~(1 \le i \le n) decimal representations of a_i and do not have common digits (for example, if i = 2022, then a_i can be equal to , but it cannot be equal to , because the zero can be found in both and ).

For given check if there exists a beautiful array of length .

Input

Contains one integer n~(1 \le n \le 10^{18}) — the length of the array.

Output

Print , if there exists a beautiful array of length , and otherwise.

Examples

Example 1

Loading
Loading