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

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$ шкоди.

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