eolymp
bolt
Try our new interface for solving problems
Problems

Massive Numbers

Massive Numbers

Time limit 1 second
Memory limit 128 MiB

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 a^b and c^d, written in the form "base^exponent".

Given two massive numbers, print the biggest one.

Input data

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 data

Print the biggest number among a and b.

Examples

Input example #1
3^100 2^150
Output example #1
3^100
Input example #2
1^1000 2^1
Output example #2
2^1