Як побити всі рекорди
Крім відомих програмістів і хакерів, є також і широко відомі геймери. Коля як раз і є один з них. Він дуже любить грати у ігри і ставити в них рекорди.
Одного разу йому потрапила до рук гра Петрикаи і він вирвшив поставити у ній такий рекорд, який нікому і ніколи не вдасться побити. Очевидно для цього потрібно набрати максимально можливу кількість очок. Коля знає, що на початку гри у гравця 0 очок. І кожного ходу він может зарабити від a до b очок включно (не виключаються і від'ємні числа – вони означають, що гравець штрафується на деяку кількість очок). При цьому кількість ходів ніяк не обмежена, але гру можна завершити у довільни зручний момент.
Крім того, хакер Вася повідомив Колі по секрету, що для збереження кількості очок у програмі Петрика використано змінну n-байтового цілочисельного типу зі знаком. Тому кількість очок може прийматт довільне ціле значення від -2^{8n-1} до 2^{8n-1}-1. Змінні такого типу мають ту властивість, що якщо до максимального значення (-2^{8n-1}-1) додати 1, то відбудеться переповнення і в результаті отримається мінімальне (-2^{8n-1}). Вірно і протилежне – якщо від мінімального значення відняти одиницю (або, що те ж саме, додати -1) отримаємо максимальне. Додавання довільного додатнього числа k означає k-кратне застосування операції збільшення на одиницю. Аналогічно, додавання від'ємного числа означає застосквання відповідної кількості разів операції зменшення на 1.
Допоможіть Колі визначити мінімальну кількість ходів, які потрібні йому, щоб набрати максимально представиму кількість очок.
Вхідні дані
У єдиному рядку задано три цілих числа n, a та b (1 ≤ n ≤ 8, -2^{8n-1} ≤ a ≤ 0 ≤ b ≤ -2^{8n-1}-1).
Вихідні дані
У єдиний рядок виведіть одне число – кількість ходів для встановлення рекорду, рівного максимально представимій кількості очок. Якщо це зробити не можливо, виведіть число -1.