Районная олимпиада по информатике 2022 года за 11 класс | Казахстанские олимпиады

Задача A. Два друга и три книги

Парасат и Нархан готовятся к районной олимпиаде. Для подготовки они выбрали три книги. Известно, что чтобы прочитать первую, вторую и третью книгу Парасату понадобится $a_1$, $b_1$ и $c_1$ часов соответственно, а Нархану $a_2$, $b_2$ и $c_2$ часов соответственно.

Теперь их интересует такой вопрос: какое наименьшее количество часов уйдет на то, чтобы каждый из них прочитал хотя бы по одной книге? Книги имеются только в одном экземпляре, то есть Парасат и Нархан не могут одновременно читать одну и ту же книгу.

Формат входного файла

В первой строке написаны три целых числа $a_1, b_1, c_1(1 \leq a_1, b_1, c_1 \leq 10^9)$ — время за которое Парасат прочитает первую, вторую и третью книгу соответственно.

Во второй строке написаны три целых числа $a_2, b_2, c_2(1 \leq a_2, b_2, c_2 \leq 10^9)$ — время за которое Нархан прочитает первую, вторую и третью книгу соответственно.

Формат выходного файла

Выведите ответ на задачу

Примеры

Ввод

4 5 7
5 4 6

Вывод

4

Ввод

150 277 120
302 297 115

Вывод

150