ANA 유치원에는 A,B,C,D 반이 있고 각 반마다 사람이 a,b,c,d명이 있습니다.

A, B, C, D반은 서로 사이가 매우 좋지 않기 때문에 다른 반 어린이와 마주치면 무조건 싸웁니다!

ANA 유치원에는 또한 한 가지 규칙이 있는데, 바로 다른 반 유치원생과 싸운 인원 2명은 서로 사이좋게 퇴학을 당한다는 규칙입니다.

ANA 유치원의 교사인 당신은 일거리를 줄이기 위해 싸움을 방치하려합니다.

더 이상 싸움이 발생하지 않을 때까지 방치할때 남을 수 있는 유치원생들의 최소를 구해주세요!

입력

첫째 줄에 A, B, C, D 반의 유치원생의 수 a,b,c,d가 주어집니다. (1 \le a,b,c,d \le 1,000,000)

출력

싸움이 끝났을 때 남을 수 있는 유치원생의 최소를 출력하세요.

예제 입력 1

4 2 2 2

예제 출력 1

0

A반 3명이 각각 B,C,D반의 1명과 싸워서 퇴학을 당하고 이후에 A반 1명과 B반 1명, C반 1명과 D반 1명이 서로 싸운다면 모든 유치원생이 퇴학 당하게 됩니다.

예제 입력 2

10 3 1 2

예제 출력 2

4

A반 6명이 다른 반에 있는 모든 유치원생과 싸워서 퇴학당한다면 A반에 4명이 남게 됩니다.