Problem C
Tetris

Hanna fick ett spel med en massa tetris-former i julklapp. Hon har följande tre former och är intresserad av att bygga en stor rektangel.

Figure 1: De tre olika tetrisformerna som Hanna har.

Rektangeln ska bara vara två rutor hög men hon vill göra den så lång som möjligt. Vad är längden på den längsta rektangeln hon kan bygga? Hon kan svänga, spegla och rotera formerna.

Indata

Den första raden innehåller ett heltal $O$ ($0 \leq O \leq 100\, 000$), antal o-former. Den andra raden innehåller ett heltal $S$ ($0 \leq S \leq 100\, 000$), antalet s-former. Den tredje och sista raden innehåller ett heltal $C$ ($0 \leq C \leq 100\, 000$), antalet c-former.

Utdata

Skriv ut ett heltal, längden på den längsta rektangeln Hanna kan skapa.

Poängsättning

Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

1
0
3

5

2
1
2

9

1
1
1

2

100000
4
5

200014