Masala A
Tangalar o'yini
Durdona yaqinda sport dasturlashdan Campda qatnashdi. Campdagi mavzularni yaxshi tushunmaganligi sababli u juda zerikib qoldi va bitta o'yin o'ylab topdi (yaxshiyamki u o'zi bilan 3 ta tanga olib kelgan). Dastlab u 3 ta tangasini sonlar o'qiga joylashtiradi. O'yinning qoidasi shunday : u bitta harakatda eng chapdagi yoki eng o'ngdagi tangani olib qolgan ikkita tanga orasidagi ixtiyoriy butun nuqtaga joylashtira oladi. Endi u optimal harakat qilsa, uning o'yini eng ko'pi bilan nechta harakatgacha davom etishini bilmoqchi.
Durdonaga buni aniqlashda yordam bering.
Yagona qatorda 3 ta butun son \(a, b, c\) - Durdona dastlab tangalarini joylashtirgan nuqtalar kiritiladi.
\((0 < a < b < c < 100)\)
Durdona optimal o'ynasa eng ko'pi bilan nechta harakatni amalga oshira olishini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 3 6 |
2 |