题目描述

河上有N根桩，排成一列，从左岸延伸到右岸，编号从1到n。左岸在1号桩的左侧，而右岸在n号柱的右侧。奇怪的是这些木桩会定时升降，找一种最快的过河方法。 在时刻0，某人在左岸，他要在最短的时间内到达右岸。在任何时刻，每一支桩都只能处于升或降的状态。升起的桩他才可以站上去，此人只能站在升起的桩上或是两边岸上。 每一支桩在时刻0都是降的状态，接着升起A分钟，降下B分钟，再升起A分钟后，再降下B分钟，这样一直交替升降下去。如：A=2，B=3的桩，在时刻0降，在时刻1、2升，在时刻3、4、5降，等等。对于每一支桩，A和B都有可能不同。 设在时刻t此人站在p桩，那么在时刻t+1，此人可以走到p桩的左右5个桩上或岸上，也可以原地不动，即可以站在原来的桩上。例如，当此人在5号桩时，在下一时刻，他可以走到1、2、3、4、5、6、7、8、9、10号桩上，或者回到左岸。

输入

第一行是桩的数目n（5＜n≤1000） 接下来n行，每一行有两个整数A和B（1≤A,B≤5），以一个空格隔开，按从1到n的顺序描述每一支桩的升和降的间隔时间。

输出

只有一行，即最早到达右岸的时间，当不可能到达右岸时，输出“NO”。

样例输入

10

1 1

1 1

1 1

1 1

2 1

1 1

1 1

1 1

1 1

1 1

样例输出

4