Masala D
G'aroyib Lift
Ko'p qavatli binoda g'alati qoidalar asosida ishlaydigan lift mavjud. Uning harakati uchun quyidagi shartlar o'rinli:
- Liftning har bir qavat orasidagi harakati uchun 1 soniya vaqt sarflanadi.
- Lift yuqoriga harakatlanayotganda faqat toq qavatlarda to'xtay oladi (1, 3, 5, ...).
- Lift pastga harakatlanayotganda faqat juft qavatlarda to'xtay oladi (..., 6, 4, 2).
- Odamlar faqat lift to'xtaydigan qavatlardagina unga kirishi yoki undan chiqishi mumkin.
- Lift 1-qavatda va N-qavatda har qanday holatda to'xtaydi.
Lift o'z harakatini 1-qavatdan boshlab eng yuqori N-qavatgacha olib boradi, so'ngra yo'nalishini o'zgartirib, 1-qavatga qaytadi va bu jarayon doimiy takrorlanadi.
Anvar hozirda A-qavatda va u B-qavatga borishi kerak. U o'z manziliga yetib borishi uchun ketadigan minimal vaqtni toping.
Muhim: Anvar liftni kutib turishi uchun qo'shimcha vaqt sarflamaydi deb hisoblang. Vaqt faqat lift ichida qavatlar oralig'ida harakatlanganida hisoblanadi.
Yagona qatorda uchta butun son: N, A, B (2 ≤ N ≤ 100; 1 ≤ A, B ≤ N;).
Anvar manziliga yetib borishi uchun liftda o'tkazgan minnimal vaqtni chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 2 |
1 |
| 2 |
4 2 4 |
4 |