Відома команда ICPC#3583
Містер B, містер G, містер M та їхній тренер професор S планують поїздку до Варшави на фінал ACM-ICPC. Кожен з них має квадратну валізу зі стороною A_i (1 \leq i \leq 4). Вони хочуть упакувати свої валізи у велику квадратну коробку. Висота великої коробки, як і висота валіз, однакова, тому потрібно враховувати лише довжину сторони великої коробки. Ваше завдання — написати програму, яка визначить мінімальну довжину сторони великої коробки, щоб усі чотири валізи вмістилися без перекриття.
Кожен тестовий випадок складається з одного рядка, що містить цілих числа A_i (1 \leq i \leq 4, 1 \leq A_i \leq 1000000000), які представляють довжину сторони кожної валізи.
Для кожного тестового випадку виведіть один рядок з номером випадку та мінімальною довжиною сторони великої коробки, необхідною для розміщення валіз.
Приклад 1
У першому випадку всі валізи мають розмір 2 \times 2. Вони можуть ідеально вміститися у велику коробку розміром 4 \times 4 без зайвого простору.
У другому випадку три валізи мають розмір 2 \times 2, а остання — 1 \times 1. Незалежно від того, як ви обертаєте чи переміщуєте валізи, довжина сторони великої коробки повинна бути щонайменше .