\includegraphics{https://static.e-olymp.com/content/16/1674208b4357397ae0b41ca3c46a4bccc0533d60.jpg} В стране Амбер очень сложные торгово-финансовые отношения. Если один торговец хочет обменять свой товар на товар другого торговца, тогда они идут в Торговую Гильдию Амбера. Наверное, вы подумали, что торговцы просто обменяются товарами и уйдут в разные стороны довольными от выгодной сделки? Как бы ни так! Законы в Амбере таковы, что Торговая Гильдия может получить прибыль от сделки между двумя торговцами, равную <<\textit{нормирующему коэффициенту}>> одного из торговцев, только в том случае, когда <<\textit{нормирующие коэффициенты}>> этих торговцев совпадут. Вы, наверное, не знаете что такое <<\textit{нормирующий коэффициент}>> в Амбере? Это не удивительно… Пусть торговцу \textbf{N} лет. В стране, откуда он приехал, для расчета операций с денежными единицами, действует система счисления \textbf{P}. Его <<\textit{нормирующим коэффициентом}>> называется сумма цифр числа \textbf{N} в системе счисления \textbf{P}. Напишите программу, которая покажет, сколько сможет заработать Торговая Гильдия после заключения сделки между двумя торговцами. \InputFile В первой строке входного файла содержится данные о первом торговце - числа \textbf{N1 }и\textbf{ P1, }а во второй -- данные о втором торговце -- \textbf{N2 }и\textbf{ P2}. Где \textbf{N1} и \textbf{N2} -- возраст двух торговцев, которые хотят заключить сделку (\textbf{0} ≤ \textbf{N1}, \textbf{N2} ≤ \textbf{2147483647}), а \textbf{P1} и\textbf{ P2} -- системы счисления, действующие в их странах(\textbf{2} ≤ \textbf{P1}, \textbf{P2} ≤ \textbf{16}). \OutputFile В выходной файл вывести, сколько заработает Торговая Гильдия после заключения сделки между торговцами.