Задача 98. Нехитрый инструмент ≡

Условие

До чего же примитивен

Инструмент нехитрый наш:

Десть бумаги в десять гривен,

Торопливый карандаш —

Вот и всё, что людям нужно,

Чтобы выстроить любой

Замок, истинно воздушный,

Над житейскою судьбой.

...

Варлам Шаламов, "Инструмент", 1954 г.

Для начала работы над новым поэтическим сборником Варламу нужно купить бумагу и карандаши. В канцтоварах бумага продаётся пачками по a листов стоимостью b гривен за пачку. Там же можно приобрести карандаши. Одного карандаша хватит, чтобы полностью исписать c листов бумаги. Стоит один карандаш d гривен.

У Варлама в кармане n гривен. Какое наибольшее количество листов бумаги он сможет исписать, потратив эти деньги?

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

Пять строк входного файла содержат пять натуральных чисел: a, b, c, d и n.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

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

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ a, b, c, d, n ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 40 баллов.

Пояснение к примерам

В первом примере дано:

В одной пачке 24 листа (одна десть — русская единица счёта писчей бумаги);

Одна пачка стоит 10 гривен;

Одного карандаша хватит, чтобы исписать 8 листов бумаги;

Один карандаш стоит 3 гривны;

У Варлама 100 гривен.

Он купит 5 пачек бумаги (5 × 24 = 120 листов) и 15 карандашей, потратив на всю покупку 5 × 10 + 15 × 3 = 95 гривен. 15 карандашей как раз хватит, чтобы исписать все 15 × 8 = 120 листов.

Во втором примере единственную гривну придётся потратить либо на пачку бумаги, либо на карандаш. Ни одного листа исписать не получится.

Примеры тестов

24
10
8
3
100

120

100
1
25
1
1

0