Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

D. Washer, Dryer, Folder

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputYou have *k* pieces of laundry, each of which you want to wash, dry and fold. You are at a laundromat that has *n*_{1} washing machines, *n*_{2} drying machines and *n*_{3} folding machines. Each machine can process only one piece of laundry at a time. You can't dry a piece of laundry before it is washed, and you can't fold it before it is dried. Moreover, after a piece of laundry is washed, it needs to be immediately moved into a drying machine, and after it is dried, it needs to be immediately moved into a folding machine.

It takes *t*_{1} minutes to wash one piece of laundry in a washing machine, *t*_{2} minutes to dry it in a drying machine, and *t*_{3} minutes to fold it in a folding machine. Find the smallest number of minutes that is enough to wash, dry and fold all the laundry you have.

Input

The only line of the input contains seven integers: *k*, *n*_{1}, *n*_{2}, *n*_{3}, *t*_{1}, *t*_{2}, *t*_{3} (1 ≤ *k* ≤ 10^{4}; 1 ≤ *n*_{1}, *n*_{2}, *n*_{3}, *t*_{1}, *t*_{2}, *t*_{3} ≤ 1000).

Output

Print one integer — smallest number of minutes to do all your laundry.

Examples

Input

1 1 1 1 5 5 5

Output

15

Input

8 4 3 2 10 5 2

Output

32

Note

In the first example there's one instance of each machine, each taking 5 minutes to complete. You have only one piece of laundry, so it takes 15 minutes to process it.

In the second example you start washing first two pieces at moment 0. If you start the third piece of laundry immediately, then by the time it is dried, there will be no folding machine available, so you have to wait, and start washing third piece at moment 2. Similarly, you can't start washing next piece until moment 5, since otherwise there will be no dryer available, when it is washed. Start time for each of the eight pieces of laundry is 0, 0, 2, 5, 10, 10, 12 and 15 minutes respectively. The last piece of laundry will be ready after 15 + 10 + 5 + 2 = 32 minutes.

Codeforces (c) Copyright 2010-2017 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Apr/28/2017 03:41:01 (c2).

Desktop version, switch to mobile version.
User lists

Name |
---|