题目描述

某批处理系统中有N个A类任务和M个B类任务，该系统中有K个工作节点。每个工作节点总是优先处理A类任务，如果没有A类任务再去处理B类任务。

已知处理一个A类任务耗时为x毫秒，处理一个B任务耗时为y毫秒。该系统处理完所有任务需要多少时间?

输入

输入为 1 行,包括 5 个如上所属的正整数 $N, M, K, x, y(1≤N<1000,1< M<1000,1<K<1000,1<x<100000,1≤ y ≤100000)$.

输出

请在单独的行中输出该系统处理玩所有任务所需的室秒数。

样例输入

3 3 2 1 2

样例输出

5

说明

0时刻两个节点分别领取一个A任务;

1时刻任务结束,一个节点领取A任务,另一个节点领取B任务;2时刻领取A任务的节点任务完成并领取了一个B任务;

3时刻领取B任务的节点任务完成并再次领取了B任务;

4时刻第一个节点任务完成;

5时刻第二个节点任务完成;自此整个任务结束，耗时5ms.