Есть два числа $$$a$$$ и $$$b$$$. Число $$$a$$$ вам дано в системе счисления с основанием $$$c$$$, а число $$$b$$$ в системе счисления с основанием $$$d$$$. В этой задаче мы рассматриваем только системы счисления с основанием $$$2$$$, $$$4$$$, $$$8$$$ или $$$16$$$.
Вам также дана система счисления $$$e$$$. Вам нужно вывести сумму чисел $$$a$$$ и $$$b$$$ в системе счисления с основанием $$$e$$$ и произведение чисел $$$a$$$ и $$$b$$$ в системе счисления с основанием $$$e$$$.
Напомним, что:
В первой строке входных данных содержится строка $$$a'$$$ и целое число $$$c$$$. Строка $$$a'$$$ представляет собой корректную запись числа $$$a$$$ в системе счисления с основанием $$$c$$$.
Во второй строке входных данных содержится строка $$$b'$$$ и целое число $$$d$$$. Строка $$$b'$$$ представляет собой корректную запись числа $$$b$$$ в системе счисления с основанием $$$d$$$.
В третьей строке входных данных содержится единственное целое число $$$e$$$. Гарантируется, что системы счисления $$$c$$$, $$$d$$$ и $$$e$$$ являются либо двоичными, либо четверичными, либо восьмиричными, либо шестнадцатиричными.
Гарантируется, что длина строк $$$a'$$$ и $$$b'$$$ не больше пяти. Обратите внимание, что запись чисел может содержать лидирующие нули.
В первой строке выходных данных выведите сумму чисел $$$a$$$ и $$$b$$$ в системе счисления с основанием $$$e$$$, а во второй — произведение чисел $$$a$$$ и $$$b$$$ в системе счисления с основанием $$$e$$$.
Обратите внимание, что вам нельзя выводить лидирующие нули.
10 211 24
11 12
31 41ADF 168
15354 256523
FFFFF 16EFEFE 1616
1EFEFD EFEFD10102
00000 400000 816
0 0
ABCDE 16FEDC 162
10111011101110111010 101010110000100111101001001011001000
Рассмотрим первый пример из условия:
Рассмотрим сумму чисел $$$a$$$ и $$$b$$$ из второго примера из условия: