7. Two digits

Первоклассница Стелла проходит двузначные числа. Родители Стеллы (мама психолог, папа 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> программа должна вывести .

  Для отправки решений необходимо выполнить вход.