전선관 패킹
시간 제한2초메모리 제한1024 MB
네 전선의 지름이 주어질 때, 네 원이 겹치지 않게 들어가는 가장 작은 외접 원의 지름을 구해 마이크로미터 단위로 반올림해 출력한다.
문제
Allied Conduit Manufacturing(ACM)은 여러 종류의 전선을 넣을 수 있는 원형 단면의 금속 전선관을 만든다. 전선의 원형 단면 지름은 최대 20밀리미터(20000마이크로미터)까지 가능하다. ACM은 지름이 주어진 전선 4개를 담을 수 있는 전선관의 최소 지름을 계산하는 프로그램이 필요하다.
그림 4는 크기가 다른 전선 4개를 최소 지름의 전선관에 넣는 예를 보여준다.
그림 4: 전선관 안에 전선을 넣은 모습
여러분의 프로그램은 전선의 지름을 입력받아 그 전선들을 담을 수 있는 전선관의 최소 안지름을 구해야 한다.
입력
입력 파일은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스는 전선의 지름을 마이크로미터 단위로 나타내는 네 정수 d1, d2, d3, d4가 한 줄에 주어진다. 정수는 20000 ≥ d1 ≥ d2 ≥ d3 ≥ d4 > 0을 만족한다. 마지막 테스트 케이스 다음에는 정수 0 하나만 있는 줄이 온다.
출력
각 테스트 케이스마다 테스트 케이스 번호(1부터 시작)와 전선관의 최소 지름을 마이크로미터 단위로 반올림해 출력한다. 출력 형식은 아래 예시 출력을 따른다.