第一行包含一个数n，为城市数目，5<=n<=10000（我们假设城市已经沿着海边高速公路顺序编号，为1，2，……，n，对于1<=i<n，编号为i的城市的下一个城市为i+1，而n号城市的下一个城市为1号）。接下来的n行每行包含两个数字。第i+1行的两个数字为，，表示的是i号城市的日需求量，则表示i号城市与它的下一个城市之间的距离（单位：英里）。海边高速公路的总长度不大于1000000英里，所有城市啤酒的日需求量不大于1000。
BZPRO
6
1 2
2 3
1 2
5 2
1 10
2 3
41