|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
2digit
Первоклассница Стелла проходит двузначные числа. Родители Стеллы (мама психолог, папа ITшник) придумали для девочки развивающую игру: составление двухзначных цепочек.
Правила такие.
- В игре участвуют только двузначные числа, в которых вторая цифра больше первой ("они дают ощущение позитива!" - мама).
- К числу можно присоединить другое число, если оно отличается от него только одной цифрой и не больше, чем на 1, - например, 23 можно превратить в 13 или в 24, а 37 в 36, 38, 27 или 47 ("изменения не должны быть резкими!" - мама).
- Числа в цепочке не повторяются ("однообразие утомляет!" - мама).
- Числа в цепочке должны быть записаны в одной и той же системе
счисления; разрешается использовать системы с основаниями от 3 до 36 ("развиваться так уж развиваться!" - папа).
Получив от папы пятеричное число 24, Стелла смогла составить цепочки длиной не более 4 чисел: 24-23-13-14 или, например, 24-14-32-12. Некоторые цепочки получались совсем короткими: если после 24 поставить 34, продолжить цепочку не удастся.
Разработайте программу, которая из начального числа в указанной системе счисления выстраивает самую длинную цепочку и выводит её длину.
Входные данные. В первой строке натуральное число B - основание системы счисления (оно не меньше 2 и не больше 36). Во второй строке двузначное натуральное число N в системе счисления B (для цифр больше 9 используются прописные буквы латинского алфавита). Гарантируется, что значение N корректно и первая цифра его меньше второй.
Выходные данные. Натуральное число - количество чисел в самой длинной выстроенной по всем правилам цепочки, начинающейся с N.
Пример. При вводе вот таких данных
5
24
программа должна вывести
4
br>
программа должна вывести .
Для отправки решений необходимо выполнить вход.
|