今天早上，桃李有n个种类的早餐，对于每个种类，大妈将告诉你，每一个种类的早餐的重量，以及该种类的早餐共有多少堆。
JOE要以最少的体力将很多堆早餐合并成一堆，但是由于物是人非等种种原因，现在JOE将两堆早餐合并成一堆早餐所消耗的体力值 = 被合并的两堆早餐的重量之积！
现在，给你每种早餐的重量和堆数，问把这些早餐合并成一堆最少需要多少体力。
输入格式
第一行，一个正整数n——表示JOE有n种早餐；
第二~n+1行，每行两个正整数pi，qi——表示重量为pi的早餐有qi堆，保证所有的p不同；
输出格式
一个大整数，表示需要的体力数；
样例输入
2
2 2
3 3
样例输出
67
每次取出重量最小的两堆进行合成即可，在java中可以利用treemap。