【题目描述】

寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。

部队分成了若干个小队，属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力，在战斗的时候，寒枫将军能够让所有相同兵种的人互相配合， 使 t 个相同兵种的人发挥出 $t^2$ 的战斗力；寒枫将军还能让不同兵种的人互相配合，使整个部队的战斗力是所有兵种战斗力的和。

例如，部队中有 3 个小队，分别是 5 个人的步兵小队，3 个人的步兵小队， 3 个人的骑兵小队。那么步兵战斗力为 64，骑兵战斗力为 9，部队总战斗力为 73。

寒枫将军需要知道他的部队的总战斗力是多少。

【输入格式】

第一行一个整数 n，表示小队数。

接下来 n 行，第 i 行有两个整数 ai 、bi， 表示这个小队有 ai 个人，兵种为 bi。

【输出格式】

一行一个整数，部队的战斗力。

【样例输入】

3
5 1
3 1
3 2

【样例输出】

73

【数据规模与约定】

10%的数据，n=1

30%的数据，n≤1000

另有 20%的数据，ai=1

另有 30%的数据，bi ≤1000

100%的数据，1≤n≤100000，1≤ai ≤10000，1≤bi ≤1,000,000,000