Masala #K6HFICT44R
Sandvich
Davlatbek har kuni nonushta uchun sandvich yeyishni yaxshi ko'radi. U sandvichni faqat non, kolbasa va pishloqdan tayyorlaydi. Sandvich formulasi quyidagicha:
- non bo'lagi
 - kolbasa yoki pishloq bo'lagi
 - non bo'lagi
 - . . .
 - kolbasa yoki pishloq bo'lagi
 - non bo'lagi
 
Bugun Davlatbekning muzlatkichida a bo'lak non, b bo'lak kolbasa va c bo'lak pishloq bor. Davlatbek eng ko'pida necha qavatli sandvich tayyorlay olishini chop eting
Kirish faylida 3 ta butun son a, b, c (1 ≤ a, b, c ≤ 1000) kiritiladi.
Sandvichning maksimum balandligini chop eting.
| # | input.txt | output.txt | 
|---|---|---|
| 1 | 
                            2 1 1  | 
                        
                            3  | 
                    
| 2 | 
                            9 4 4  | 
                        
                            17  |