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" (1 ≤ base, exponent ≤ 1000). It is known that the values of a and b are different.

Output

Print the biggest number among a and b.