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

    Нехай торговцю N років. У країні, звідки він приїхав, для розрахунку операцій з грошовими одиницями,  діє система числення P. Його «нормуючим коефіцієнтом» називається сума цифр числа N в системі числення P. Напишіть програму, яка покаже, скільки зможе заробити Торгова Гільдія після укладання угоди між двома торговцями.

   Вхідні дані

   У першому рядку вхідного файлу містяться дані про першого торговця - числа N1 і P1, а у другому – дані про другого торговця –  N2 і P2. Де N1 і N2 – вік двох торговців, які хочуть укласти угоду (0 ≤ N1, N2 ≤ 2147483647), а P1 і P2 – системи числення, що діють у їх країнах(2 ≤  P1, P2 ≤ 16).

   Вихідні дані

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