Respublika bo'ylab yangi mobil operatori ishga tushdi. Bu mobil operatorida internet trafik olish uchun ikkita tarif mavjud. Birinchi tarif bo'yicha $A$ megabayt traffikni $B$ so'mga sotib olish mumkin. Ikkinchi tarif bo'yicha esa $C$ megabayt traffikni $D$ so'mga sotib olish mumkin. Undan tashqari bu mobil operatorida $1$ megabayt $1$ so'm turadi. Nazarbek $1$ oy ichida ko'pi bilan $N$ megabayt traffik ishlatadi. Siz bir tarifdan hohlagancha(umuman) sotib olishingiz mumkin. Sizning vazifangiz $N$ ta traffikni harid qilish uchun minimal qancha so'm kerakligini topishdan iborat.

Kiruvchi ma’lumotlar

Birinchi qatorda 5 ta natural son, $A, B, C, D, N(1 \le A, B, C, D, N \le 10^6)$.

Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.