Кроме известных программистов и хакеров, есть также и широко известные геймеры. Коля как раз и есть один из них. Он очень любит играть в игры и ставить в них рекорды. Однажды ему попалась в руки игра Пети и он решил поставить в ней такой рекорд, который никому и никогда не удастся побить. Очевидно для этого надо набрать максимально возможное число очков. Коля знает, что в начале игры у игрока \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}.