Masala #PAGQRX0MRI

Xotira 32 MB Vaqt 1000 ms
14

Sandvich

Zarif 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 Zarifning muzlatkichida a bo'lak non, b bo'lak kolbasa va c bo'lak pishloq bor. Zarif eng ko'pida necha qavatli sandvich tayyorlay olishini chop eting


Kiruvchi ma'lumotlar:

Kirish faylida 3 ta butun son a, b, c (1 ≤ a, b, c ≤ 100) kiritiladi.


Chiquvchi ma'lumotlar:

Sandvichning maksimum balandligini chop eting.


Misollar
# input.txt output.txt
1
2 1 1
3
2
10 1 2
7
3
9 4 4
17