Masala A

Xotira 64 MB Vaqt 1000 ms
14

Kenguru

Cho‘lda uchta kenguru o‘ynayapti. Ular to‘g‘ri chizig‘ida joylashgan va har biri turli koordinatada turibdi.

Bitta yurishda tashqi kengurulardan biri qolgan ikki kenguruning orasidagi bo‘sh joyga sakraydi. Hech qachon ikki kenguru bir xil pozitsiyada tura olmaydi.

Kengurular iloji boricha ko‘proq yurishlari uchun yordam bering.


Kiruvchi ma'lumotlar:

Uchta butun son A,B,CA, B, C beriladi — kengurularning boshlang‘ich pozitsiyalari.

0<A<B<C0 < A < B < C


Chiquvchi ma'lumotlar:

Kengurular bajarishi mumkin bo‘lgan maksimal yurishlar sonini chiqaring.


Misollar
# input.txt output.txt
1
2 3 5
1
2
3 5 9
3