Picos

Organizuojant dviratininkų varžybas svarbu pasirūpinti dviem dalykais: dušais ir pica.

Finišavę dviratininkai iš karto eina į dušą, o po dušo – nusipirkti picos. Kartais dušų visiems neužtenka, todėl dviratininkams tenka laukti eilėje.

Laukdami jie užkandžiauja – jei dviratininkas iš pradžių planavo picai išleisti K eurų, o eilėje praleido e minučių, pirkdamas picą jis išleis K − e eurų. Jei dviratininkas dušų eilėje laukė per ilgai (K − e ≤ 0), picos jis nepirks.

Organizatoriai įrengė M dušų. Jie žino, kad varžybose dalyvauja N dviratininkų, ir kad kiekvienas dviratininkas duše praleidžia T minučių. Taip pat jie prognozuoja, kad kiekvienas dviratininkas užkandžiams planuoja išleisti po K eurų.

Apskaičiuokite, kiek eurų organizatoriai užsidirbs pardavinėdami picas.

Pirmoje ir vienintelėje eilutėje pateikti keturi sveikieji skaičiai: dviratininkų skaičius N, dušų skaičius M, laikas T, kurį kiekvienas dviratininkas praleidžia duše bei eurų skaičius K, kurį kiekvienas dviratininkas iš pradžių planuoja išleisti.

Išveskite vieną skaičių – kiek eurų organizatoriai užsidirbs pardavinėdami picas.

• 1 ≤ N, M, T, K ≤ 1 000 000 000.
• Visų testų atsakymai neviršija 2 000 000 000.