e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
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