시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB67471643106721.599%

문제

민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 모두 넣으려고 한다. 모든 작은 박스는 큰 박스 안에 있어야 하고, 작은 박스의 변은 큰 박스의 변과 평행해야 한다.

N, L, W, H가 주어질 때, 가능한 A의 최댓값을 찾는 프로그램을 작성하시오.

입력

첫째 줄에 네 정수 N, L, W, H가 주어진다.

출력

첫째 줄에 가능한 A의 최댓값을 출력한다. 절대/상대 오차는 10-9까지 허용한다.

제한

  • 1 ≤ N ≤ 1,000,000,000
  • 1 ≤ L, W, H ≤ 1,000,000,000

예제 입력 1

10 4 2 10

예제 출력 1

2.0

예제 입력 2

2 2 2 2

예제 출력 2

1.0

예제 입력 3

1 12 47 5

예제 출력 3

5.0

예제 입력 4

77 146 523 229

예제 출력 4

52.300000000000004

출처