一个小偷闯入了一个火柴仓库，想要偷走尽可能多的火柴。仓库里有个容器，第个容器里有盒火柴，每盒火柴里有根火柴。所有火柴盒的大小都是一样的。小偷的背包最多可以装n盒火柴。你的任务是找出小偷能带走的最大火柴数量。他没有时间重新排列火柴，所以他只选择不超过盒火柴，使得其中火柴的总数量最大。
输入的第一行包含整数（1 ≤ n ≤ ）和整数（）。第行包含一对数字和（, ）。所有输入数字均为整数。
输出一个数字 — 问题的答案。
样例输入
7 3 5 10 2 5 3 6
样例输出
62