| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 114 | 88 | 73 | 82.022% |
В математике часто встречаются так называемые рекуррентные соотношения. Обычно они применяются для задания числовых последовательностей --- очередное число в последовательности некоторым образом выражается через предыдущие. Примером такой последовательности являются числа Фибоначчи (в них очередное число равно сумме двух предыдущих).
С помощью соотношений такого типа можно задавать не только последовательности чисел, но и последовательности строк. В этой задаче рассматривается последовательность строк $s_0,ドル $s_1,ドル \ldots, задаваемая следующим образом.
Строка $s_0$ пуста, а каждая строка $s_i$ ($i \ge 1$) получается из $s_{i-1}$ по следующему правилу: если десятичная запись числа $i$ входит как подстрока в $s_{i-1},ドル то $s_i = s_{i-1},ドル иначе $s_i$ получается приписыванием к $s_{i-1}$ в конец десятичной записи числа $i$.
Задано число $n$. Необходимо найти строку $s_n$.
Входной файл содержит целое число $n$ (1ドル \le n \le 500$).
В выходной файл выведите строку $s_n$.
1
1
3
123
13
123456789101113