시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB619886219.255%

문제

세준이는 현재 G1개의 금화, S1개의 은화, B1개의 동화를 가지고 있다. 세준이는 새 노트북을 사기 위해 G2개의 금화, S2개의 은화, B2개의 동화가 필요하다. 세준이는 동전을 교환하기 위해서 은행에 갔다. 은행에서는 한 번의 교환에는 다음 4가지의 종류만 있다고 했다.

  1. 세준이의 금화 1개를 은화 9개로 교환
  2. 세준이의 은화 11개를 금화 1개로 교환
  3. 세준이의 은화 1개를 동화 9개로 교환
  4. 세준이의 동화 11개를 은화 1개로 교환

세준이가 적어도 G2개의 금화, 적어도 S2개의 은화, 적어도 B2개의 동화를 가지고 있기 위해서 은행에서 해야하는 교환의 회수를 최소로 하는 프로그램을 작성하시오.

입력

첫째 줄에 G1 S1 B1이 들어오고, 둘째 줄에 G2 S2 B2가 들어온다. 모든 값은 1,000,000보다 작거나 같은 자연수이거나 0이다.

출력

첫째 줄에 정답을 출력한다. 못 바꾸는 경우에는 -1을 출력한다.

예제 입력 1

1 100 12
5 53 33

예제 출력 1

7

예제 입력 2

1 0 0
0 0 81

예제 출력 2

10

예제 입력 3

1 100 12
5 63 33

예제 출력 3

-1

예제 입력 4

5 10 12
3 7 9

예제 출력 4

0

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jjacks