|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Активисты Общества борьбы с чиновниками исследовали причины
крайне медленного принятия решений в госучреждениях. Выяснилось вот что. Решения принимаются в ходе служебной переписки. Чиновники
читают почту раз в день (после утреннего кофе). Любой чиновник может
обмениваться письмами либо со своим непосредственным начальником, либо со
своими подчинёнными. Письмо к любому другому чиновнику своего ведомства он
отправляет по цепочке через других чиновников. Например, письмо от Ж к З (см.
рисунок) будет идти 5 дней. У одного чиновника не более Х (X<=36) непосредственных
подчинённых. Для идентификации чиновников используют цепочки цифр X-ичной системы счисления. Руководитель учреждения
идентификатора не имеет. Его непосредственный подчинённые имеют односимвольные идентификаторы 1, 2, … и т.д. Идентификатор подчинённого
строится так: к идентификатору начальника справа добавляют символ – номер
данного подчинённого среди подчинённых его начальника, т.е,
например, подчинённые 1F3
при Х=36 имеют номера 1F30,
1F31,…
1F3Z.
Разработайте программу, определяющую, сколько дней будет
идти письмо от чиновника S1 к чиновнику S2 (значение Х неизвестно). Вход: в первой
строке – S1, во второй – S2. Выход: – одно целое число, количество дней от отсылки письма до его получения. |