Consider the array ai (i=0,1...n−1) of length n, consisting of positive integers, beautiful, if for any i (1≤i≤n) decimal representations of ai and i does not have common digits (for example, if i=2022, then ai can be equal 19, but it cannot be equal 303, because the zero can be found in both 303 and 2002).
For given n check if exists the beautiful array of length n.
Contains one integer n (1≤n≤1018) — the length of the array.
Print 1, if exists the beautiful array of length n, and 0 otherwise.