2222 年“CZ Cup”比赛的决赛选手将包括在淘汰赛中胜出的参赛者。

淘汰赛分为主轮和附加轮。每一场主淘汰赛包含 c 道题目，该轮中的前 n 名选手将晋级。每一场附加淘汰赛包含 d 道题目，附加轮的获胜者为该轮的第一名。此外，有 k 名往届决赛优胜者无需参加淘汰赛，直接晋级决赛。

所有淘汰赛结束后，晋级决赛的人数至少为 n·m。你需要设计合理的淘汰赛安排，使晋级人数不少于 n·m，且所有轮次所需题目总数尽可能少。

第一行包含两个整数 c 和 d（1\leq c, d \leq 100）——主轮和附加轮的出题数。

第二行包含两个整数 n 和 m（1\leq n, m \leq 100）。

第三行包含一个整数 k（1\leq k \leq 100）——直接晋级的往届优胜者人数。

输出一个整数，表示需准备的最少题目总数。

样例1解释：

需要晋级14人，1人保送，我出1题可以挑选7个人，继续选择出1题，又可以挑选7个人，人数足够了！