Competitions

# 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