read n
for((;n--;a=(a+d<b?a+d:b)+c,b=(b&&b+d<a?b+d:a)+c)){
read c d
}
echo $b