Вернувшись из очередного похода, Оргрим Думхаммер обнаружил, что его поселение было полностью разрушено отрядами людей. Теперь ему придется заново отстраивать город, восстанавливая его из руин.

Прежде всего, вождю Орды предстоит решить проблему с продовольствием - построить достаточное количество ферм (pig farm), чтобы его воины и рабочие не умерли от голода. Естественно, для этой работы Оргрим привлек всех своих пеонов (батраков).

На постройку одной фермы требуется Gf единиц золота, при этом она обеспечивает продовольствием Pf орков. Однако каждая ферма должна строиться в непосредственной близости от какого-либо зала вождей (great hall). Поэтому необходимо будет создать предварительно некоторое количество залов вождей. В окрестности одного зала вождей может быть построено не более F ферм. При этом возведение каждого зала вождей требует Gh единиц золота, но зато может обеспечить продовольствием Ph орков.

Помогите Оргриму написать продовольственную программу, которая определит сколько нужно построить залов вождей и ферм для обеспечения продовольствием N орков, затратив на строительство минимальное количество единиц золота.

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

Данные находятся в единственной строке входного файла и представляют собой шесть целых чисел N, F, Gh, Ph, Gf, Pf (0 ≤ N ≤ 106, 1 ≤ F ≤ 100, 1 ≤ Gh,Gf ≤ 2000, 0 ≤ Ph,Pf ≤ 1000, Pf ≠ 0).

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

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