지하철 좌석

정보학 Baltic Olympiad 대회, 즉 발트해 지역 국가들의 프로그래밍 대회가 다가오는 봄 스톡홀름에서 개최되며, 참가자들은 유스호스텔과 대회장 사이를 지하철로 이동한다.

지하철에는 각각 좌석이 네 개인 좌석 구역들이 있다. 이제 여러 참가자 그룹이 와서 앉으려고 한다. 각 그룹의 크기는 1, 2, 3 또는 4이다. 각 그룹의 모든 사람은 가급적 같은 네 좌석 구역에 앉아, 그룹이 나뉘지 않기를 원한다. 이것이 가능하려면 네 좌석 구역이 몇 개 필요한가?

점수

$20$점짜리 테스트 케이스에는 크기가 1인 그룹이 없다.

$20$점짜리 테스트 케이스에는 크기가 2인 그룹이 없다.

$20$점짜리 테스트 케이스에는 크기가 3인 그룹이 없다.

$40$점짜리 테스트 케이스에는 특별한 제한이 없다.

입력은 네 정수 $a_1, a_2, a_3, a_4$이 있는 한 줄로 이루어진다. 이들은 각 크기의 그룹 수를 나타낸다. 모든 수는 $0$ 이상 $100$ 이하이다.

각 그룹의 모든 사람이 함께 앉을 수 있도록 하는 데 필요한 네 좌석 구역의 최소 개수를 하나의 수로 출력한다.

예제 1의 최적 배치(점선은 참가자 그룹의 경계를 나타낸다)

예제 2의 최적 배치.

예제 3의 최적 배치.