题目描述

现在有n个字母，每个字母都有价值v[i]和个数限制num[i]。现在要构造一个任意长度的串。定义串的价值为：第1位字母的价值* 1+第2位字母的价值 * 2+第3位字母的价值*3。求能构造出的最大的串的价值。注意由于这个串可以是空的，所以价值一定不会小于0.

输入格式

第一行一个整数n，表示字母的数目。

接下来n行每行两个数v[i],num[i]，意义如题目所示。

输出格式

一行一个整数表示最大的串的价值。

样例输入

3
-5 3
2 1
1 1

样例输出

5

数据范围

对于30%的数据，n<=10；

对于另外20%的数据，v[i]>=0;

对于100%的数据，n<=100000,|v[i]|<=100,num[i]<=10。