Популяция - совокупность особей одного вида, которые занимают ограниченный ареал, свободно скрещиваются между собой, имеют общее происхождение, генетическую основу и в той или иной мере изолированы от других популяций данного вида ( материал из Википедии, к задаче не относится ).

A роботов за год складывают C роботов, а B роботов - D роботов. В начале есть N роботов. Какое наибольшее количество роботов может быть через K лет?

Входные данные

Во входном файле записаны числа A, B, C, D, N, K. 1 ≤ A, B, C, D, N, K ≤ 10.

Выходные данные

В выходной файл нужно записать одно число - максимальное количество роботов.