Exceed or not

Given a, b, and r, print overflow if a*b exceeds r, otherwise print the product a*b.

Easy2MathImplementationBrute forceNo attempts yetTime limit0.5sMemory limit128 MB

Problem

Write a program that decides whether the product of two integers aa and bb is greater than rr.

Input

The first line contains the integers aa, bb, and rr, separated by spaces. (0a,b10200 \le a, b \le 10^{20}, 0r<2630 \le r < 2^{63})

Except for a value that is 0, no number is given with a leading zero.

Output

If the product of aa and bb is greater than rr, print overflow. Otherwise print the product of aa and bb.