Объявим массив длины , состоящий из натуральных чисел, красивым, если для любых десятичные представления и не имеют общих цифр (например, если , то может быть равно , но не может быть равно , потому что ноль присутствует как в , так и в ).
Для заданного числа проверьте, существует ли красивый массив длины .
Содержит одно целое число — длину массива.
Выведите , если существует красивый массив длины , и иначе.