У Деда Мороза есть волшебный мешок. Если его тряхнуть, когда в нем лежит один подарок, то там окажется три подарка. Если его тряхнуть, когда в нем лежит два подарка, то там окажется четыре подарка. Если тряхнуть, когда в нем 2008 подарков, их там станет 2009. Если его тряхнуть, когда в нем не 1, не 2, и не 2008 подарков, то количество подарков не изменится.
Подарки можно доставать из мешка и класть рядом с мешком, а также помещать обратно в мешок в любой момент. Изначально у Деда Мороза A подарков. Может ли он получить ровно B подарков? Если да, то за какое минимальное количество встряхиваний мешка?
Входные данные. В первой строке содержатся два целых A и B (1<=A, B<=10 9)
Выходные данные. Выведите единственное число - минимальное количество встряхиваний, которое должен сделать Дед Мороз, чтобы получить из A подарков B подарков. Если это сделать невозможно, вывести -1.