描述

農(nóng)夫每天去種地都要過一條河，這條河很寬，過河要走上面的木樁。木樁有n支，排成一排，從左岸延伸到右岸，編號從1到n。左岸在1號樁的左邊，右岸在n號樁的右邊。但這些木樁會定時升降，因此每天他都花不少時間在過河上。所以他想找一種最快過河的方法。

在時刻0，農(nóng)夫在左岸，他要在最短時間內(nèi)到達右岸。在任何時刻，每一支樁都只能處于升或降的其中一種狀態(tài)。升起的樁可以站上去，農(nóng)夫只能站在升起的樁上或岸上。

每一支樁在時刻0都是降的狀態(tài)，接著升起A分鐘，降下B分鐘，再升起A分鐘后，再降下B分鐘后，這樣一直交替升降下去。例如：A=2，B=3的樁，在時刻0降，在時刻1，2升，在時刻3，4，5降，等等。A和B是常數(shù)時間，而且對于每一支樁都可能不同。

設(shè)在時刻t農(nóng)夫站在p樁，那么在時刻t+1，農(nóng)夫能走到p樁的左右5個樁上或岸上，也可以原地不動，當然樁是可站立的。例如，在5號樁，他能走到1，2，3，4，5，6，7，8，9，10號樁，或到左岸。

請幫農(nóng)夫找一種能最快到達右岸的方法。

輸入

輸入數(shù)據(jù)第一行是樁的數(shù)目n（5?< n <= 1000）。接下來的n行每一行有兩個整數(shù)A和B（1<=A,B<=5），用一個空格隔開。按從1到n的順序描述每一支樁的升和降的間隔時間。

輸出

輸出數(shù)據(jù)只有一行，即最早到達右岸的時刻。當不可能到達右岸時，輸出“NO”。

樣例輸入

10
1?1
1?1
1?1
1?1
2?1
1?1
1?1
1?1
1?1
1?1

樣例輸出

4
之前在學(xué)校的網(wǎng)上做到這題 還做了蠻久的 新生上路 哪里做得不好 請指出


#include?