Учитель принёс в класс две коробки, в одной из которых лежат только левые перчатки, а в другой — только правые. Перчатки могут быть либо белыми, либо чёрными. Каждый ученик, не глядя, взял по одной перчатке из каждой коробки и надел их на руки.
Когда все ученики надели перчатки, оказалось, что у $$$A$$$ ребят на обеих руках надеты белые перчатки, у $$$B$$$ ребят на правой руке надета белая перчатка, а на левой — чёрная, у $$$C$$$ ребят, напротив, на правой руке надета чёрная перчатка, а на левой — белая, и, наконец, у $$$D$$$ ребят на обеих руках чёрные перчатки.
Теперь учитель попросил учеников взяться за руки и выстроиться в как можно более длинную цепочку, при этом
- каждый ученик должен стоять лицом к учителю;
- ученики могут взяться за руки только если цвет перчаток на их руках совпадает.
Определите длину максимально возможной цепочки, которую могут образовать ученики.
В четырёх строках вводятся четыре числа $$$A$$$, $$$B$$$, $$$C$$$, $$$D$$$ $$$(0 \leq A, B, C, D \leq 10^{8} )$$$, описанные в условии задачи.
Выведите одно целое число — длину самой длинной цепочки, в которую могут выстроиться школьники, соблюдая условия задания учителя.
В этой задаче 20 тестов, каждый из которых проверяется и оценивается независимо в 5 баллов.
1111
4
0310
3
В первом примере можно выстроить в цепочку всех четверых детей:
Во втором примере можно соединить только троих:
