Прекрасний масив

Оголосимо масив $a_i(i=0,1,\dots ,n-1)$ довжини $n$, що складається з натуральних чисел, красивим, якщо для будь-якого $i(1\le i\le n)$ десяткові представлення $a_i$ та $i$ не мають спільних цифр (наприклад, якщо $i=2022$, то $a_i$ може дорівнювати $19$, але не може дорівнювати $303$, тому що нуль присутній як у $303$, так і в $2022$).

Для заданого числа $n$ перевірте, чи існує красивий масив довжини $n$.

Вхідні дані

Містить одне ціле число $n(1\le n\le 10^{18})$ — довжину масиву.

Вихідні дані

Виведіть $1$, якщо існує красивий масив довжини $n$, і $0$ інакше.

Приклади