题目描述

$Jimmy$ 在一家快递公司工作。他的工作是尽快将包裹送到客户手中。他应该在当天结束前（即 $24:00$）根据订单将所有包裹交付给客户。任何延误都应该以他迟到的时间来处以重罚。

那天很糟糕。$Jimmy$ 的车坏了。当他修好它时，正好是 $24:00$。$Jimmy$ 当时唯一想的就是找到一种合适的送货方式，以尽量减少罚款。

他看了一下地图，发现自己现在的位置和他要去的所有地方都在一条环形道路上。他可以顺时针或逆时针将他的车开到环形道路上的任何地方。他希望你帮他找到减少罚款的最佳方法。

罚款描述如下：如果 $Jimmy$ 迟到，他必须为每个未送达的包裹每分钟支付 $1$。

输入

输入包含多个测试用例。每种情况下的第一行都包含一个整数 $N$，不超过 $300$，其中 $(N-1)$ 是他必须送货到的地方数。以下 $N$ 行描述了 $N$ 个点，包括他的当前位置和他必须去的 $(N-1)$ 目的地。这 $N$ 个点根据它们在 $Jimmy$ 的当前位置的位置按顺时针方向描述。每行由两个整数 $m$ 和 $t$ 组成：

• $m$ 是按该位置订购的包裹数，第一行始终为 $0$，其他行始终为正整数。
• $t$ 以分钟为单位，表示从此点到下一个点的时间（第 $(N-1)$ 个目的地的下一个点是 $Jimmy$ 的当前位置）。

$N = 0$ 的测试用例表示输入结束，不应处理此情况。

输出

对于每个测试用例，您应该输出一行，其中仅包含一个整数，这是 $Jimmy$ 必须支付的最低罚款。您可以假设所有测试用例的答案都小于 $10000000000$。

输入数据 1

4  
0 1  
6 10  
9 50  
5 5  
5  
0 2  
5 5  
4 20  
1 20  
7 1  
0  

输出数据 1

240  
92  

来源

$北京$ $2005$ 预选赛