이칙연산

순서가 고정된 세 정수 사이에 곱셈 기호 하나와 나눗셈 기호 하나를 넣어 왼쪽부터 계산했을 때 가장 큰 값을 구한다.

쉬움3수학구현완전 탐색배열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

세 정수 AA, BB, CC가 순서대로 주어진다. 두 수 사이의 빈칸 두 곳에 곱셈 기호와 나눗셈 기호를 하나씩 넣어 식을 만든다.

A  B  CA\ \square\ B\ \square\ C

세 수의 순서는 바꾸지 않고, 식은 왼쪽에서 오른쪽으로 차례대로 계산한다. 나눗셈은 실수 나눗셈이다. 이렇게 만들 수 있는 식 중 값이 가장 큰 것을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 AA, BB, CC가 공백을 사이에 두고 주어진다. (1A,B,C10000001 \le A, B, C \le 1\,000\,000)

답은 32비트 부호 있는 정수 범위를 벗어나지 않는다.

출력

나올 수 있는 가장 큰 값을 출력한다. 소수점 아래는 버린다.

10910^{-9} 이하의 오차 때문에 출력이 달라지는 입력은 주어지지 않는다.

힌트

세 수가 32, 16, 8이면 만들 수 있는 식은 32×16÷8=6432 \times 16 \div 8 = 6432÷16×8=1632 \div 16 \times 8 = 16 두 개다. 더 큰 값은 64다.