中秋节和国庆节过后，小月马上要返校上学了。
老师假期布置了 份作业，小月由于假期出国游玩，忘记了作业这个东东，在回国的那一天，小月才想起来。但是，她只有 分钟的做作业时间，小月想知道，她在这段时间内，她能够做的作业的最大价值和是多少？
整数 、，代表有多少份作业和仅剩的做作业时间。
接下来 行，输入 ，代表做这项作业所需时间和老师对这项作业的重视程度， 越大，老师的重视程度越高，这项作业的价值为 做这项作业的时间 * 老师的重视程度。
做这项作业的时间 * 老师的重视程度。
一个整数，代表答案。
样例输入
4 10 1 4 2 5 3 6 4 8
样例输出
64
样例解释
所有作业都可以做完。
众所周知，有的作业没做，老师不会太追究，但有的作业……
保证所有输入数据小于 。
。