Problem B: 计算带权路径长度（WPL）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：20 Solved：10

Description

给定一棵已经建好的哈夫曼树的结构（节点信息和权值），请计算它的带权路径长度 WPL。

WPL = Σ（每个叶子节点的权值 × 从根到该叶子的路径长度）


Input

第一行一个整数 n，表示叶子节点个数。
接下来 n 行，每行两个整数 w 和 d，分别表示叶子节点的权值和深度（根节点深度为 0）。

Output

一个整数，表示 WPL。

Sample Input Copy 

5
5 1
2 2
2 2
1 3
1 3

Sample Output Copy 

22

HINT

所有数值<=100。