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 .
Contains one integer n~(1 \le n \le 10^{18}) — the length of the array.
Print , if there exists a beautiful array of length , and otherwise.
Example 1