На вход программы поступают пары чисел: натуральное число
N и основание системы счисления
r, в котором записано число
N. Признак окончания ввода - пара
0 0. Выведите на экран пару чисел с максимальной суммой. Числа выводить в десятичной системе счисления. Под парой в данной задаче будем понимать два числа, расположенных рядом.
Входные данные
На вход подается неизвестно количество строк. В каждой строке, кроме последней, записаны по 2 числа: N (1 <= N <= 10
7) и r (2 <= N <= 9). В последней строке записана пара
0 0 (признак окончания ввода).
Выходные данные
Выведите на экран ответ пару чисел с максимальной суммой. Если таких пар несколько выведите первую из них.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
3 5
21 4
1 3
1 8
2 3
0 0 |
3 9 |
В исходных данных имеем такие числа
35, 214, 13, 18, 23
Пары следующие:
(35, 214), (214, 13), (13, 18), (18, 23)
Пара с наибольшей суммой (35, 214). В десятичной системе счисления это числа (3, 9)
Ответ: 3 9 |