Известная команда ICPC

Мистер B, мистер G, мистер M и их тренер профессор S планируют поездку в Варшаву на финал ACM-ICPC. У каждого из них есть квадратный чемодан с длиной стороны A_i (1 ≤ i ≤ 4). Они хотят упаковать свои чемоданы в большую квадратную коробку. Высота большой коробки совпадает с высотой чемоданов, поэтому нужно учитывать только длину стороны большой коробки. Ваша задача — написать программу, которая определит минимальную длину стороны большой коробки, чтобы все четыре чемодана поместились в нее без наложения.

Входные данные

Каждый тестовый случай состоит из одной строки, содержащей 4 целых числа A_i (1 ≤ i ≤ 4, 1 ≤ A_i ≤ 1000000000), которые представляют длину стороны каждого чемодана.

Выходные данные

Для каждого тестового случая выведите одну строку с номером случая и минимальной длиной стороны большой коробки, необходимой для размещения чемоданов.

Примеры

Примечание

В первом примере все чемоданы имеют размер 2×2. Они могут быть идеально упакованы в большую коробку размером 4×4 без потерь пространства.

Во втором примере три чемодана имеют размер 2×2, а последний — 1×1. Независимо от того, как вы их располагаете, длина стороны большой коробки должна быть не менее 4.