Массивные числа

Число назовем массивным, если оно записано в виде a^n, что означает возведение числа a в степень n. Вам требуется сравнить два массивных числа a^b и c^d, записанных в формате "основание^экспонента".

Из двух заданных массивных чисел следует вывести большее.

Входные данные

Два массивных числа a и b в формате "основание^экспонента" (1 ≤ основание, экспонента ≤ 1000). Известно, что значения чисел a и b различные.

Выходные данные

Вывести большее число среди a и b.

Примеры