5757: concert

“震惊！Miku举办演唱会，竟是为了这事儿...”
“9102年13月44日，CRYPTON FUTURE MEDIA决定在jsoi举办一场特别的演唱会，为了贴近oier们的日常，现场还有切题大赛，获胜可获Miku等身手办一个。还等什么，系兄弟就来啊，你没有听过的船新演唱会。”
——摘自演出海报，民间夏硕版
hry听说了这个消息，十分开心，兴冲冲地就来到演出场馆外，排队买票。初至，才回神，却见人声鼎沸，一条长队由场馆处蜿蜒至百米之外。hry却也无它法，略叹一口气，便排进了队里。
正是季夏时节，阳光初露锋芒，便已盛极，照得天地间的蝉鸣如明镜般澄澈。照于人身，那阳光却愈见燥热，叫人忍受不了。hry百无聊赖之际，看看四下里，却发现队伍中每隔大约两三个人，就会有人很郑重地握着前面人的手，说着什么，便离开了。
连忙询问，一人说：“主办方为了让我们快点买到票，进行了调查。他们发现，第i个人如果自己买票，要用ti分钟，第i+1个人如果自己买票，要用ti+1分钟。但是如果第i+1个人拜托第i个人帮他一起买，那第i+1个人就可以去摸鱼，而第i个人也只用花ri（你可以认为ri <= ti+ti+1）的时间就可以买到两个人的票。但是每一个人只能帮后面的一个人买票。这样，就能快一点让所有人都买到票了。”
hry数了数，发现自己是第n个人，而他现在也已经知道了前n个人的ti和ri。他想知道，如果主办方出来用最优决策安排，他要多久后才能买到票。他由于信念，是不会拜托前面一个人帮他买的；你可以认为前面的人都会说真香，主办方一劝就拜托会拜托前面一个人帮他买。

一行一个正整数，表示hry买到票要多久。

5
6 6
3 3
1 4
4 4
1 6

11