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