Выпускник Вася решил устроиться на работу в крупную ИТ-компанию, которая недавно появилась в ИТ-граде. Вася уже прошёл собеседование, но никак не может дождаться письма с результатами. Он даже отправил несколько писем в отдел кадров, но ответа так и не получил.

Из разговора с другом Петей, который уже работает в этой компании, Вася узнал, что обработка его писем в компании производится в несколько этапов, каждый из которых происходит по вечерам, из-за чего сотрудники компании обрабатывают далеко не все письма.

Вечером первого дня сотрудник отдела кадров пересылает каждое N₀-е полученное письмо кандидата директору департамента. На следующий день директор департамента пересылает каждое N₁-е полученное письмо из отдела кадров руководителю группы. Далее руководитель группы пересылает каждое N₂-е письмо интервьюверу Васи (который проводил с ним собеседование).

Далее интервьювер пишет ответные письма на каждое N₃-е письмо руководителю группы, руководитель группы пересылает директору департамента каждое N₂-е письмо, директор департамента пересылает каждое N₁-е письмо в отдел кадров, а отдел кадров перешлёт каждое полученное N₀-е письмо уже Васе.

Теперь Васе осталось посчитать, какое минимальное количество писем он должен отправить в отдел кадров, чтобы гарантированно получить ответ. Вася уверен, что ему повезёт, и никто другой в это время отправлять писем не будет.

В первой строке входных данных указаны через пробел четыре натуральных числа — N₀, N₁, N₂ и N₃ (1 ≤ N_i ≤ 10).

Выведите одно число — минимальное количество писем, которые должен отправить Вася.

Примеры

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

Примечание: Условие исправлено, так как оригинальный вариант был не совсем корректен