Объявим массив $a_i~(i = 0, 1 ... n - 1)$ длины $n$, состоящий из натуральных чисел, \textbf{красивым}, если для любых $i~(1 \le i \le n)$ десятичные представления $a_i$ и $i$ не имеют общих цифр (например, если $i = 2022$, то $a_i$ может быть равно $19$, но не может быть равно $303$, потому что ноль присутствует как в $303$, так и в $2002$). Для заданного числа $n$ проверьте, существует ли красивый массив длины $n$. \InputFile Содержит одно целое число $n~(1 \le n \le 10^{18})$ --- длину массива. \OutputFile Выведите $1$, если существует красивый массив длины $n$, и $0$ иначе.