農(nóng)夫過河

描述

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

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

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

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

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

輸入

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

輸出

輸出數(shù)據(jù)只有一行，即最早到達(dá)右岸的時(shí)刻。當(dāng)不可能到達(dá)右岸時(shí)，輸出“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)上做到這題 還做了蠻久的 新生上路 哪里做得不好 請(qǐng)指出


#include?