e-olymp
Competitions

Math functions

Massive Numbers

The number is called massive if it is represented in the form a^n, which means a raised in power n. You need to compare two massive numbers ab and cd, written in the form "base^exponent".

Given two massive numbers, print the biggest one.

Input

Two massive numbers a and b in the form "base^exponent" (1base, exponent1000). It is known that the values of a and b are different.

Output

Print the biggest number among a and b.

Time limit 1 second
Memory limit 128 MiB
Input example #1
3^100 2^150
Output example #1
3^100
Input example #2
1^1000 2^1
Output example #2
2^1