동전 교환

세준이는 현재 금화 G1개, 은화 S1개, 동화 B1개를 가지고 있다. 새 노트북을 사려면 금화가 적어도 G2개, 은화가 적어도 S2개, 동화가 적어도 B2개 필요하다.

은행에서는 한 번에 다음 네 가지 교환만 할 수 있다.

1. 금화 1개를 은화 9개로 바꾼다.
2. 은화 11개를 금화 1개로 바꾼다.
3. 은화 1개를 동화 9개로 바꾼다.
4. 동화 11개를 은화 1개로 바꾼다.

교환을 마친 뒤 금화, 은화, 동화가 각각 필요한 개수 이상이 되도록 만들 때, 필요한 교환 횟수의 최솟값을 구하시오.

첫째 줄에 현재 가지고 있는 동전의 개수 G1 S1 B1이 주어진다.

둘째 줄에 필요한 동전의 개수 G2 S2 B2가 주어진다.

모든 값은 0 이상 1,000,000 이하의 정수이다.

필요한 최소 교환 횟수를 출력한다. 필요한 동전 수를 만들 수 없다면 -1을 출력한다.