Masala D

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

Yagona qatorda uchta butun son: N, A, B (2 ≤ N ≤ 100; 1 ≤ A, B ≤ N;).


Chiquvchi ma'lumotlar:

Anvar manziliga yetib borishi uchun liftda o'tkazgan minnimal vaqtni chiqaring.


Misollar
# input.txt output.txt
1
2 1 2
1
2
4 2 4
4