곱이 r보다 큰가

정수 a, b, r이 주어질 때 a*b가 r보다 크면 overflow를, 그렇지 않으면 a*b 값을 출력한다.

쉬움2수학구현완전 탐색아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB

문제

두 정수 aabb를 곱한 값이 rr보다 큰지 판단하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 aa, bb, rr이 공백으로 구분되어 주어진다. (0a,b10200 \le a, b \le 10^{20}, 0r<2630 \le r < 2^{63})

값이 0인 경우를 빼면 0으로 시작하는 수는 주어지지 않는다.

출력

aabb를 곱한 값이 rr보다 크면 overflow를 출력하고, 그렇지 않으면 aabb를 곱한 값을 출력한다.