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 |