يبدو المستنقع كممر ضيق طوله $n$ تغطيه أوراق عائمة حجم كل منها $1$، مرقمة من $1$ إلى $n$، وعلى كل ورقة ذبابة. على إحدى الأوراق يجلس علجوم صغير بدلًا من الذبابة. اسمه Kvait وهو على وشك تناول الغداء. يمكنه القفز إلى الورقة المجاورة أو القفز فوقها إلى الورقة التي تليها، في أي من الاتجاهين. وعندما يهبط يأكل ذبابة. أصبح Kvait علجومًا كبيرًا إلى حد ما، والأوراق غير مستقرة، لذلك عندما يقفز مغادرًا ورقة تبدأ بالغرق.

كي يتناول Kvait الغداء، عليه أن يأكل جميع الذباب. يبدأ رحلته من الورقة ذات الرقم $s$ ويجب أن ينهيها على الورقة ذات الرقم $f$. لكن القفز إلى الورقة المجاورة يستهلك من طاقة Kvait أكثر من تجاوز ورقة بالقفز. لذا يجب تخطيط حركات العلجوم ليتناول الغداء بأقل استهلاك ممكن للطاقة.

الإدخال

يحتوي سطر واحد على ثلاثة أعداد صحيحة $n$ و$s$ و$f$ ($2 \le n \le 10\,000$، $1 \le s,f \le n$) — عدد الأوراق، ورقم ورقة البداية، ورقم ورقة النهاية، على الترتيب.

الإخراج

اطبع أقل عدد من القفزات إلى الأوراق المجاورة اللازمة لكي يتناول العلجوم الغداء. إذا لم توجد طريقة لأكل جميع الذباب، فاطبع عددًا واحدًا هو $-1$.

أمثلة

الإدخال 1

4 1 2

الإخراج 1

1