Tunnelbaneplatser

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Baltic Olympiad in Informatics -- programmeringstävlingen för länderna i östersjöregionen -- kommer till våren att anordnas i Stockholm, och deltagarna kommer åka tunnelbana mellan vandrarhemmet och tävlingsarenan.

På tunnelbanetågen finns det sätesgrupper med fyra säten vardera. Nu kommer ett antal grupper av deltagare och vill sätta sig. Varje grupp har storlek 1, 2, 3 eller 4. Helst skulle alla personerna i en grupp vilja sitta i samma fyrsätesgrupp, alltså slippa dela på sig. Hur många fyrsätesgrupper krävs för att detta ska vara möjligt?

입력

Indata består av en rad med fyra heltal a_1,a_2,a_3,a_4a\_1, a\_2, a\_3, a\_4 -- antalet grupper av varje storlek. Alla tal är mellan 00 och 100100.

출력

Skriv ut ett enda tal: det minsta antalet fyrsätesgrupper som behövs för att personerna ska kunna sätta sig så att alla inom varje grupp sitter tillsammans.