진욱이의 생일이 다가온다. 진욱이는 생일 때면 친구들에게 케이크를 주곤 한다.

현재 진욱이는 N개의 케이크를 가지고 있다. 각각은 다양한 맛과 크기를 가지고 있다.

F명의 친구들이 진욱이의 파티에 올 것이다.

친구들은 각각 한 조각의 케이크를 받을 것이다(여러 조각이 아니라 한조각을 받는다!).

이는 한 케이크를 자른 조각일 수도 있고 하나의 케이크 전체일 수도 있다.

만약 한 친구가 다른 친구보다 큰 케이크를 받으면 서로 싸우게 된다.

그러므로 진욱이는 친구들에게 같은 크기의 조각을 주어야 한다.

진욱이 역시 한 조각의 케이크를 먹어야 하며, 물론 친구들과 같은 크기여야 한다.

조건을 만족하며 모두에게 나누어 줄 수 있는 케이크의 최대 크기는 몇 일까?

모든 케이크는 원통형이며 높이는 1 이다.

그러나 반지름은 서로 다를 수 있으며, 케이크를 잘라서 나눠줄 경우 반드시 원통형일 필요는 없다.

케이크나누기 timer 1s memory 256MB

케이크나누기 1s 256MB