Девочка Катя подключилась к тарифу “Очень выгодный”, на котором можно только звонить. Все входящие звонки бесплатны. В случае исходящего звонка не более k
1 первых секунд звонка стоят p
1 копеек, и позвонить можно только если эти деньги на счету есть. За следующие k
2 секунд Катя платит по p
2 копеек за секунду, а все остальное время девочка платит по p
3 копеек за секунду. Деньги снимаются мгновенно после каждой секуны. Как только баланс становится неположительным, связь обрывается. Известно, что Катя положила N копеек на счет, чтобы поговорить со своим лучшим другом. Причем, она хочет потратить все N копеек на этот один телефонный звонок. Посчитатйте, сколько максимально секунд Катя сможет наслаждаться беседой.
Входные данные
Во входном файле записаны через пробел 6 целых чисел: 0 ≤ N ≤ 1000000, 1≤ k
1,k
2 ≤ 1000000, 1 ≤ p
1, p
2, p
3 ≤ 1000000.
Выходные данные
В выходной файл выведите одно число: максимальное количество секунд, которое при заданных условиях могла выговорить девочка Катя в течение одного телефонного разговора.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
20 3 3 3 4 2
|
9
|
|
2
|
3 15 3 5 2 3
|
0
|