【2023.02.28 自做题】 可爱的班级

题目背景：

Q 国某知名中学的知名班级太可爱了，以至于主任和班主任不忍心管他们。为了使这个可爱的班级走上正轨，走向人生巅峰（先提高成绩，可爱的班主任 L 老师给他们制定了一个制度：民主集中制 分组制度！（然鹅没有什么卵用，可爱的班级还是一如既往的可爱。这时，可爱班级的可爱班长为班主任出谋划策：实行自愿分组制度！那么自愿分组制度指的是什么呢？有诗为证 如下：

指每个人自愿选择自己是当可爱的组员还是可爱的组长，当组长数过多时将会清除威望较低的几位可爱的组长；当组长数较少时由可爱的班主任 L 老师指派几位威望较高的人担任“可爱的组长”一职。当组长数恰好为要求的数量时，由剩下的可爱的组员自愿选择进入哪一个可爱的小组，当小组人数超过限值时，由本组可爱的组长裁掉自认为细狗的同学进入其他组。当每个组的人数达到要求时，这些组就确定下来了。

自然，只分组肯定是不行。那么我们应该怎么样呢？可爱的班长再次出谋划策：用零食贿赂他们让他们好好学习！作为一个富有的人，可爱的班主任 L 老师自然不会同意这个建议，聪明可爱的 L 老师想出一个主意：积分自选座位制度！那么积分自选座位制度是什么呢？是这样的：

每个组中的每位可爱的组员（包括可爱的组长）每受一次表扬就可以获得积分，而他每次做了聪明可爱的事（才不是违纪呢 都会减去一些积分。在下一次综合能力测评（才不是违规举办的考试呢 之后的第一天积分变为定值。这时，每个可爱的小组的积分为本组中所有可爱的组员（包括可爱的组长）的积分之和。
在这几个组中积分最高的一组中所有可爱的同学（包括但不限于可爱的组长）优先选座位，在这一组中按照积分由高到低的顺序依次选座位。

嗯，现在假装每位同学都想获得自己想要的座位（本来就是嘛 ，班级最可爱的人的 LZR 同学作为可爱的组长，该如何安排自己的组员才能保证自己获得自己最想要的位置呢？于是他想到了办法：向你求助!

题目描述：

现在LZR的可爱的小组中可以（必须） 有n个人，可供他选择的有 m 个人，a个优等生和b个差等生。那么优等生和差等生有什么区别呢？

• 优等生可以为队伍贡献x点积分；

• 差等生只能为队伍贡献y点积分（x>y）（真是细狗

啊，那么简单了，都选优等生呗，差等生那么细狗，行不行啊（程女士：你干嘛，嗨呦~~。

自然，这是睿智且可爱的想法，因为差等生也会有优势（差等生：我们才不细

每个人都会有两个值：懈怠值与紧张值。每个人的懈怠值加一时，他对可爱的小组的贡献积分就会减一；而当每个人的紧张值加一时，他对可爱的小组的贡献积分就会加一（人，都是情绪的奴隶

• 优等生：可爱的小组中每多一位优等生那本组中每个人的懈怠值就会加一；

• 差等生：可爱的小组中每多一位差等生那本组中每个人的紧张值值就会加一；

那么问题来了，怎样使这个可爱的小组的积分最高呢？

输入格式：

共五行，第一行为n，第二行分别为a，b，第三行分别为x，y。

输出格式：

共一行，输出最大积分。

输入输出样例：

输入#1

8
5 5
3 2

输出#1

35

说明/提示：

\(n\leq\) 10⁴ \(;\)

\(a\leq\) 10⁴ \(;\)

\(b\leq\) 10⁴ \(;\)

\(x\leq\) 10³ \(;\)

\(y\leq\) 10³ \(;\)

特殊的，题目数据保证\(x>y\)且\(a+b>=n;\)