아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Треугольники

시간 제한2초메모리 제한1024 MB

요약
세 개의 삼각형을 직선으로 여러 번 잘라 정육면체를 만들 때 가능한 최대 모서리 길이를 구하고, 불가능하면 Poor Max를 출력한다.
난이도

보통10점 중 7점

유형
기하, 수학, 그리디
정답자
아직 제출이 없습니다

문제

Макс очень любит Гиджет! Поэтому очень хочет сделать ей подарок на День Рождения. Недолго думая, он решил подарить ей стеклянный куб --- именно то, на что она намекала ему весь год.

Обойдя весь Манхэттен, Макс убедился, что стеклянные кубы нигде не продаются, но, к счастью, его приятель Дюк обнаружил у себя в кармане три стеклянных треугольника и с радостью поделился ими с Максом.

Теперь Максу достаточно собрать куб, разрезав имеющиеся у него стеклянные треугольники произвольное количество раз. Помогите Максу!

Если Максу удастся собрать куб, произвольным образом разрезав треугольники неограниченное количество раз и используя только прямолинейные разрезы, выведите максимально возможную длину ребра этого куба. Иначе, если не удастся, выведите <<Poor Max>>.

입력

В каждой из трех строк входного файла содержится три числа A_iA\_i, B_iB\_i, C_iC\_i --- длины сторон каждого из треугольников (1≤A_i,B_i,C_i≤1061 \leq A\_i, B\_i, C\_i \leq 10^6). Гарантируется, что такие треугольники существуют и являются невырожденными.

출력

Выведите ответ на задачу. Ответ будет считаться правильным, если он выведен с абсолютной или относительной погрешностью не более 10−610^{-6}.

예제1

  1. 예제 1

    입력
    3 4 5
    5 12 13
    7 24 25
    
    예상 출력
    4.4721359549995796