eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Торговые сделки в Амбере

Торговые сделки в Амбере

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В стране Амбер очень сложные торгово-финансовые отношения. Если один торговец хочет обменять свой товар на товар другого торговца, тогда они идут в Торговую Гильдию Амбера. Наверное, вы подумали, что торговцы просто обменяются товарами и уйдут в разные стороны довольными от выгодной сделки? Как бы ни так! Законы в Амбере таковы, что Торговая Гильдия может получить прибыль от сделки между двумя торговцами, равную «нормирующему коэффициенту» одного из торговцев, только в том случае, когда «нормирующие коэффициенты» этих торговцев совпадут. Вы, наверное, не знаете что такое «нормирующий коэффициент» в Амбере? Это не удивительно…

Пусть торговцу N лет. В стране, откуда он приехал, для расчета операций с денежными единицами, действует система счисления P. Его «нормирующим коэффициентом» называется сумма цифр числа N в системе счисления P. Напишите программу, которая покажет, сколько сможет заработать Торговая Гильдия после заключения сделки между двумя торговцами.

Входные данные

В первой строке входного файла содержится данные о первом торговце - числа N1 и P1, а во второй – данные о втором торговце – N2 и P2. Где N1 и N2 – возраст двух торговцев, которые хотят заключить сделку (0N1, N22147483647), а P1 и P2 – системы счисления, действующие в их странах(2P1, P216).

Выходные данные

В выходной файл вывести, сколько заработает Торговая Гильдия после заключения сделки между торговцами.

Пример

Входные данные #1
7 2
9 4
Выходные данные #1
3