Найкраща гвинтівка

Limits: 1 sec., 256 MiB

Зеник дуже хороший снайпер. На жаль, його снайперська гвинтівка вже вийшла з ладу, а отже час придбати нову. Зеник розглядає три варіанти гвинтівок для купівлі:

• перша гвинтівка наносить \(a_1\) шкоди за постріл та здатна стріляти кожні \(b_1\) хвилин,

• друга гвинтівка наносить \(a_2\) шкоди за постріл та здатна стріляти кожні \(b_2\) хвилин,

• третя гвинтівка наносить \(a_3\) шкоди за постріл та здатна стріляти кожні \(b_3\) хвилин.

Зеник завжди діє по одному сценарію, коли полює на окупатнів. Шукає місце звідки буде робити постріли, а тоді стріляє \(x\) хвилин, так часто як тільки дозваляє йому його гвинтівка. Він хоче бути якомога ефективнішим снайпером, а отже йому потрібна гвинтівка, з якою він зможе завдати найбільше шкоди за \(x\) хвилин. Поможіть Зенику та скажіть, яку гвинтівку йому треба купити. Зауважте, що Зеник стріляє в 0-ву хвилину, а також він може вистрілити в \(x\)-ту хвилину і після цього покинути позицію.

Input

У першому рядку задано 7 цілих чисел \(a_1, b_1, a_2, b_2, a_3, b_3, x\) — характеристики гвинтівок та кількість хвилин протягом яких Зеник буде стріляти.

Output

У єдиному рядку виведіть одне ціле число — номер гвинтівки, яку найкраще купити Зенику.

Якшо є декілька гвинтівок, що будуть однаково ефективні, виведіть найменший з номерів таких гвинтівок.

Constraints

\(1 \le a_i \le 10^5\),

\(1 \le b_i, x \le 10^4\).

Samples

Input (stdin) сopy	Output (stdout) сopy
3 2 4 3 3 1 9	3

Notes

• З першою гвинтівкою Зеник зможе зробити постріли в \(0,2,4,6,8\) кожен з яких нанесе \(3\) шкоди, і в сумі Зеник завдасть \(15\) шкоди.

• З другою гвинтівкою Зеник зможе зробити постріли в \(0,3,6,9\) кожен з яких нанесе \(4\) шкоди, і в сумі Зеник завдасть \(16\) шкоди.

• З третьою гвинтівкою Зеник зможе зробити постріли в \(0,1,2,3,4,5,6,7,8,9\) кожен з яких нанесе \(3\) шкоди, і в сумі Зеник завдасть \(30\) шкоди.

Отже, найкраще вибрати третю гвинтівку.