#include #include using namespace std; int N; long dp[1<<17]; main() { cin>>N; long sum=0; long a=2e9,b=2e9; for(int i=0;i>C>>D; sum+=C+D; a=min(a,dp[i]-D); b=min(b,a+C); dp[i+1]=b; } cout<