print933. Последовательность

printПоследовательность

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Числовая последовательность `a_1,\ a_2,\ …` определяется следующим образом: `a_1\ =\ 0`, `a_n` (`n\ >\ 1`) есть наименьшее число, большее `a_{n-1}` и не содержащее ни одной цифры из `a_{n-1}`. Ваша задача – по заданному номеру `n` найти `a_n`.
Ввод
Во входном файле записано натуральное число `n` (`1\ ≤\ n\ ≤\ 500`)
Вывод
Запишите в выходной файл число `a_n`.

Пример ввода 1

1

Пример вывода 1

0

Пример ввода 2

12

Пример вывода 2

22

Пример ввода 3

28

Пример вывода 3

911
Источник: Весенний турнир Мартовского зайца, 2008
loading