Masala B
Lift qaysi qavatda
Ali ko‘p qavatli uyda yashaydi. Lift har safar bir qavatdan ikkinchi qavatga ko‘tarilganda yoki tushganda 1 qavat masofa bosib o‘tadi.
Ali uyidan chiqib, avval A-qavatdan B-qavatga, keyin esa B-qavatdan C-qavatga boradi.
Lekin liftning hisoblagichi buzilib qolgan. Ali lift jami nechta qavat masofa bosib o‘tganini biladi.
Sizga A, B va C qavatlar hamda lift bosib o'tgan jami masofa D beriladi.
C qavatni toping.
Bitta qatorda A, B, D butun sonlari beriladi.
A-Ali boshlagan qavat.
B-birinchi bor borgan qavati.
D-lift bosib o'tgan jami qavatlar soni
C-Ali ikkinchi bor borgan qavatni chiqaring.
Cheklovlar
1≤A,B≤10^9
0≤D≤2*10^9
C har doim 1-qavatdan yuqori bo‘ladi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 7 10 |
12 |
| 2 |
5 10 8 |
13 |