Có một đoàn khách gồm ~n~ người xếp hàng mua vé xem phim. Người thứ ~i~ có 2 lựa chọn: Mua vé cho mình với giá tiền là ~a_i~, mua vé cho mình và người phía sau (mua cho mình và người thứ ~i+1~) với giá ~b_i~. Hỏi chi phí nhỏ nhất để mua vé cho toàn bộ ~n~ người là bao nhiêu?

Input:

• Dòng 1: Số nguyên dương ~n~ thể hiện cho số người xếp hàng mua vé ~(2 \le n \le 10^5)~
• Dòng ~2...n+1~: Mỗi dòng gồm 2 số nguyên dương ~a_i~ và ~b_i~ lần lượt thể hiện cho số tiền phải trả nếu mua vé cho bản thân mình và số tiền phải trả nếu mua vé cho mình và người phía sau.

Output:

• Số nguyên duy nhất là số tiền phải trả ít nhất để mua vé cho tất cả mọi người

Sample Input:

4
3 2
4 2
3 6
2 1

Sample Output:

6