Problem D: *分酒问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：26 Solved：17

Description

有一个酒瓶装n斤酒，没有量器，只有分别装x斤和y斤的空酒瓶。设计程序将n斤酒分成两个n/2斤，给出最少的步数。
可以将一个有酒的瓶子倒入另外一个没有装满的酒瓶，最多可以倒满。每倒一次算一步。当酒被平均分配到任何两个瓶子中时结束。

Input

输入三个整数n x y ，表示第一个装满的酒瓶装了n斤酒，x和y表示两个空瓶的容量。

Output

输出最少的步数step，如果无法平分，则输出-1。

Sample Input Copy 

8 3 5

Sample Output Copy 

7

HINT

三个酒瓶的容量均小于100。