旺仔哥哥打算去埃及拔草，留下他的 头奶牛在草地上吃草。从埃及拔草回来后，旺仔哥哥震惊地发现奶牛们闯入了他的花园并开始啃食鲜花，旺仔哥哥必须尽快将每头奶牛送回各自的牛棚。 第 头奶牛距离其牛棚需要 分钟步行（但是因为旺仔哥哥把奶牛送回去之后还要走回来，所以把一头奶牛送回牛棚并回到花园实际上会消耗 分钟）。等待运送期间，这头奶牛每分钟会毁坏 朵花。 旺仔哥哥一次只能牵走一头奶牛，且每次都从花园出发，将奶牛送回牛棚后立即返回花园，立刻牵走另一头奶牛。 请为旺仔哥哥规划牵牛顺序，使 被毁坏花朵的总数 最小。

输入描述:

第一行输入一个整数 ——奶牛数量。接下来 行，第 行输入两个整数 ——第 头奶牛的距离与每分钟毁花的数量。

输出描述:

输出一个整数，表示最优搬运顺序下被毁坏花朵的最小总数。