1962: Guess Who's Back
Перегляд у форматі PDFПройшло три роки, і Ладіслав повернувся до Рутенії. За час його перебування далеко від дому він став борцем проти забобонів.
Тепер він любить лише числа в 13-ковій системі числення, які не починаються з 3. Він також не переносить цифри 4 та 7 взагалі, а ще більше не витримує числа, де сусідні цифри однакові.
Відомо, що колись він любив n-ті числа в різних системах числення.
З нагоди його повернення, Серхіо хоче подарувати Ладіславу n-те число його дивної системи. Але з такою кількістю правил він заплутався, тому просить вас допомогти йому знайти це число.
13-кова система числення має цифри ('0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c').
Input
В єдиному рядку задане число ~n~ ~(1 \le n \le 10^{100000}).~
Output
Виведіть n-те число системи Ладіслава.
Sample Input 1
7
Sample Output 1
a
Notes
Перші 7 чисел у системі Ладіслава виглядають так:
1, 2, 5, 6, 8, 9, a
Sample Input 2
10
Sample Output 2
10
Коментарі
Якщо враховувати всі надані умови а також вашу відповідь про те що не потрібно продовжувати систему то питання таке. Чи вийде система такою 0,1,2,5,6,8,9,a,b,c? Якщо я правильно зрозумів в нас є список ('0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c') але ми просто використовуючи його маємо знайти числа але вилучивши числа які не підходять за умовою і просто йти далі за 10 системою числення але враховуючи умови і переводячи 10 в 13?
добавив ще один приклад вхідних
1.ні
2.без відповіді