t[110],k[110],i;main(){for(;i+=!~scanf("%d%d",t+i,k+i)?t[i]+=fmax(t[i+1],k[i+1]-*k),k[i]+=fmax(k[i+1],t[i+1]-*k),-1:!i+1;);printf("%d",t[1]);}