Золото племени АББА (30%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 30%

Главный вождь племени Абба не умеет считать. В обмен на одну из его земель вождь другого племени предложил ему выбрать одну из трех куч с золотыми монетами. Но вождю племени Абба хочется получить наибольшее количество золотых монет. Помогите вождю сделать правильный выбор!

Формат ввода

В первой строке входного файла input.txt записаны три натуральных числа через пробел. Каждое из чисел не превышает 10¹⁰⁰. Числа записаны без ведущих нулей.

Формат вывода

В выходной файл output.txt нужно вывести одно целое число — максимальное количество монет, которые может взять вождь.

Примеры

Ввод	Вывод
5 7 3	7
987531 234 86364	987531
189285 283 4958439238923098349024	4958439238923098349024