Hide

Problem F
Brikmur

Languages da en

Du vil bygge en så lang mur af legobrikker som muligt. Muren skal være to brikker høj og en brik dyb og slutte pænt med flugtende brikker i hver ende. Din mur skal være stabil, dvs. at muren ikke må have interne brudflader, hvor både den øverste og nederste række af brikker slutter samtidigt.

Her er en stabil mur af bredde $14$, svarende til eksempel $1$:

\includegraphics[width=.3\textwidth ]{stable.pdf}

Her er en ustabil mur af de samme brikker; dem vil du ikke bygge:

\includegraphics[width=.3\textwidth ]{unstable.pdf}

Læg mærke til, at du muligvis ikke kan bruge alle dine brikker. Hvis du fx har en toer, en firer og tre ottere, som i eksempel $2$, så kan du ikke gøre noget bedre end at sætte to af otterne oven på hinanden, for bredde $8$. De tre resterende brikker kan du ikke bruge.

\includegraphics[width=.15\textwidth ]{fig88.pdf}

Input

Der er givet en enkelt linje med tre heltal $a$, $b$ og $c$, som angiver antallet af brikker af hver størrelse. Værdien $a$ er antal toere, værdien $b$ er antal firere og værdien $c$ er antal ottere. Der er højst $100$ brikker i det hele, dvs. $0\leq a + b + c\leq 100$.

Output

Et enkelt heltal: Længden af den længste stabile mur, du kan bygge med de givne brikker.

Sample Input 1 Sample Output 1
2 2 2
14
Sample Input 2 Sample Output 2
1 1 3
8
Sample Input 3 Sample Output 3
1 1 1
0