题目描述

有$\red{a}$升油在$\red{a}$升的容器中，另有两个$\red{b}$升和$\red{c}$升的空容器，现要求用这三个容器倒油，将$\red{a}$升油分成$\red{s}$升$\red{t}$ 升油$\red{(s+t=a)}$，以最少步数实现这个过程，输出倒油的过程。 如：现有$\red{10}$升油，三个容器分别为$\red{10、7、3}$升，将油分成两个$\red{5}$升的油。每次倒油的可能性只有如下六种情况：

① $\red{C10}$向$\red{C7}$倒油； ② $\red{C10}$向 $\red{C3}$倒油；

③ $\red{C7}$向$\red{C10}$倒油； ④ $\red{C7}$向$\red{C3}$倒油；

⑤ $\red{C3}$向$\red{C10}$倒油； ⑥$\red{C3}$向$\red{C7}$倒油

输入格式

第一行三个整数$\red{a,b,c}$，分别表示三个容器的容量；第二行两个整数，表示最终要将$\red{a}$升油分成$\red{s}$升和$\red{t}$升$\red{(1<a,b,c,s,t<32767)}$。

输出格式

一个整数，最小的倒油次数。如果无法分出$\red{s}$升和$\red{t}$升的油，则输出$\red{-1}$。

样例

输入样例

50 35 15

25 25

输出样例

9