Документооборот

Активисты Общества борьбы с чиновниками исследовали причины крайне медленного принятия решений в госучреждениях. Выяснилось вот что.

Решения принимаются в ходе служебной переписки. Чиновники читают почту раз в день (после утреннего кофе). Любой чиновник может обмениваться письмами либо со своим непосредственным начальником, либо со своими подчинёнными. Письмо к любому другому чиновнику своего ведомства он отправляет по цепочке через других чиновников. Например, письмо от Ж к З (см. рисунок) будет идти 5 дней.

У одного чиновника не более Х (X<=36) непосредственных подчинённых. Для идентификации чиновников используют цепочки цифр X-ичной системы счисления. Руководитель учреждения идентификатора не имеет. Его непосредственный подчинённые имеют односимвольные идентификаторы 1, 2, … и т.д. Идентификатор подчинённого строится так: к идентификатору начальника справа добавляют символ – номер данного подчинённого среди подчинённых его начальника, т.е, например, подчинённые 1F3 при Х=36 имеют номера 1F30, 1F31,… 1F3Z.

Разработайте программу, определяющую, сколько дней будет идти письмо от чиновника S1 к чиновнику S2 (значение Х неизвестно).

Вход: в первой строке – S1, во второй – S2.

Выход: – одно целое число, количество дней от отсылки письма до его получения.