Срочно нужна помощь! Есть буквально 15 минут!

[Antonch]

Ограничение по времени: 11 секунда

На карте «Шестёрочки» у Луки уже есть tt бонусных баллов, за которые он может покупать фигурки динозавров. Лука хочет купить всю коллекцию новых динозавров, состоящую из rr фигурок. Один динозавр стоит ll бонусных баллов.
Баллы в «Шестёрочке» можно получить следующим образом: за покупку первого товара на карту начисляется p1p1 баллов, за покупку второго товара —— p2p2 баллов, за покупку третьего товара —— p3p3 баллов, за покупку четвёртого товара —— снова p1p1 баллов, за покупку пятого товара —— p2p2 баллов, и так далее. Какое минимальное количество товаров должен купить Лука, чтобы приобрести всю коллекцию динозавров?
Обратите внимание на то, что покупка товаров осуществляется не на бонусные баллы, а за настоящие деньги.

Формат входных данных​

Первая строка содержит одно целое число tt (0≤t≤1018)(0≤t≤1018) —— изначальное количество баллов на карте.
Вторая строка содержит одно целое число rr (0≤r≤109)(0≤r≤109) —— количество динозавров в коллекции.
Третья строка содержит одно целое число ll (0≤l≤109)(0≤l≤109) —— стоимость одного динозавра.
Четвёртая строка содержит одно целое число p1p1 (0≤p1≤1017)(0≤p1≤1017) —— количество баллов, начисляемых за покупку.
Пятая строка содержит одно целое число p2p2 (0≤p2≤1017)(0≤p2≤1017) —— количество баллов, начисляемых за покупку.
Шестая строка содержит одно целое число p3p3 (0≤p3≤1017)(0≤p3≤1017) —— количество баллов, начисляемых за покупку.
Гарантируется, что p1+p2+p3>0.p1+p2+p3>0.
Обратите внимание, что входные данные и ответ могут быть достаточно большими, поэтому следует использовать 6464-битный тип данных, например, long long в C/C++, long в Java, int64 в Pascal.

Формат выходных данных​

Выведите одно число —— минимальное количество товаров, которые должен купить Лука, чтобы приобрести всю коллекцию динозавров.

Система оценки​

Решения, правильно работающие только для случаев, когда tt не превосходит 106106, ll и rr не превосходят 103103, а p1p1, p2p2 и p3p3 не превосходят 106106, будут оцениваться в 3535 баллов.
Решения, правильно работающие только для случаев, когда Луке потребуется покупать по три товара, будут оцениваться в 2525 баллов.

Пояснение​

Рассмотрим второй пример. Изначально у Луки есть два бонусных балла, при том что в коллекции два динозавра, каждый из которых стоит по пять баллов. Сначала Лука купит первый товар и получит два балла за первую покупку. Далее Лука купит второй товар, получит один бонусный балл, в сумме пять. Далее он купит третий товар и получит ещё три бонусных балла, в итоге восемь баллов. На покупку всех моделей из коллекции до сих пор не хватает, поэтому Луке придётся сделать ещё одну, четвёртую покупку, после чего он получит два балла (потому что за четвёртую покупку начисляется столько же, сколько и за первую). Теперь у Луки десять баллов, на которых он может купить всю коллекцию динозавров. Значит, ответ —— четыре.