В ряд нарисовано N клеток. В одной из них стоит фишка. За один ход разрешается сдвинуть фишку вправо или влево на 5 клеток, или же перенести в такую клетку, что сумма номеров клетки, где сейчас стоит фишка и клетки, куда мы ее переносим, делится на 43. За пределы ряда из N клеток фишка выходить не может.

Определите, за какое наименьшее число ходов фишка может попасть в требуемую клетку?

Примечание

Постарайтесь решить эту задачу, не заводя в памяти матрицу смежности.

Входные данные

Вводятся три числа - количество клеток (не превышает 1000), номер начальной и номер конечной клеток.

Выходные данные

Выведите одно число - количество ходов, которое нужно, чтобы попасть в требуемую клетку. Если попасть в эту клетку нельзя, выведите -1.

Примеры
Пример вводаПример вывода
3 2 2
0
3 1 2
-1
100 15 43
4