2172: Ланцюжок
Перегляд у форматі PDFЛеді принесла до класу дві коробки – в одній були лише рукавички для лівшів, а в іншій – лише рукавички для правшів. Рукавички могли бути як білими, так і чорними. Кожен учень, не дивлячись, взяв по одній рукавичці з кожної коробки та надів їх на руки.
Коли всі учні одягли рукавички, виявилося, що у ~A~ дітей були білі рукавички на обох руках, у ~B~ дітей була біла рукавичка на правій руці та чорна рукавичка на лівій. У ~C~ дітей були навпаки: чорна рукавичка на правій руці та біла рукавичка на лівій. Нарешті, у ~D~ дітей були чорні рукавички на обох руках.

Леді попросила учнів взятися за руки та утворити якомога довший ланцюжок, дотримуючись таких умов:
- Кожен учень повинен стояти обличчям до Леді;
- Учні можуть триматися за руки лише в тому випадку, якщо колір рукавичок на їхніх руках збігається.
Напишіть програму, яка знаходить довжину найдовшого можливого ланцюжка, який можуть учні утворити.
Формат вхідних даних:
Перший рядок містить чотири цілі числа ~A, B, C~ та ~D~ (~0 ≤ A, B, C, D ≤ 10^8~).
Формат вихідних даних:
Виведіть одне ціле число – довжину найдовшого ланцюжка, в який учні можуть розташуватися, дотримуючись умов, заданих Леді.
Система оцінювання:
Бали за кожен тест нараховуються окремо.
Приклад вхідних даних:
1 1 1 1
Приклад вихідних даних:
4
Приклад вхідних даних:
0 3 1 0
Приклад вихідних даних:
3
Пояснення до прикладів:

Коментарі