머핀

시간 제한1초메모리 제한1024 MB

요약

머핀 세 종류의 가격과 남은 개수, 예산이 주어질 때 살 수 있는 최대 개수를 구한다.

난이도: 보통10점 중 4점
유형: 그리디, 수학, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

문제

어린 페터르는 머핀을 아주 좋아한다. 학교 매점에는 그가 좋아하는 머핀이 세 가지 속으로 있다: 잼, 초콜릿, 크림. 배가 많이 고프기 때문에 페터르는 될 수 있는 한 많은 머핀을 사고 싶어 한다. 문제는 머핀의 개수가 한정되어 있고, 그의 돈도 한정되어 있다는 것이다. 어떤 종류의 머핀은 0 лв일 수도 있고, 어떤 종류는 다 팔렸을 수도 있다.

페터르가 살 수 있는 최대 머핀 개수를 구하는 프로그램 muffins를 작성하시오.

입력

표준 입력의 첫째 줄에 세 정수가 주어진다: 잼 머핀, 초콜릿 머핀, 크림 머핀의 가격이다. 둘째 줄에도 세 정수가 주어진다: 각 종류의 머핀 개수이다. 셋째 줄에 정수 하나가 주어진다: 페터르가 가진 돈이다. 수들은 공백 하나로 구분된다.

출력

표준 출력의 한 줄에 정수 하나를 출력한다: 페터르가 살 수 있는 머핀 개수이다.

제한

모든 수는 음이 아닌 정수이며, 100 000 000 000 000 000보다 크지 않다.

예제2

예제 1
입력
```
5 3 8
2 6 4
23
```
예상 출력
```
7
```
예제 2
입력
```
15 18 20
1 4 100
1000000
```
예상 출력
```
105
```