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