23226번 - Conduit Packing 다국어채점 준비 중

Allied Conduit Manufacturing (ACM) makes metal conduit tubes with round cross-sections that enclose many different types of wires. The circular cross-section of a wire can have a diameter up to 20 millimeters (20000 micrometers). ACM needs a program to compute the minimum diameter of a conduit that can hold 4 wires with specified diameters.

Figure 4 shows examples of fitting four wires of different sizes into conduits of minimum diameters.

Figure 4: Fitting wires inside conduits

Your program must take the diameters of wires and determine the minimum inside diameter of the conduit that can hold the wires.

The input file contains several test cases. Each test case consists of a line with four integers, d₁, d₂, d₃, and d₄, which are the diameters of the wires in micrometers. The integers satisfy 20000 ≥ d₁ ≥ d₂ ≥ d₃ ≥ d₄ > 0. The last test case is followed by a line containing a single integer zero.

For each test case, print the number of the test case (starting with 1) followed by the minimum conduit diameter in micrometers, rounded to the nearest integer. Follow the format of the sample output.