Відомий 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.