nodgd琴棋书画都已经精通却毫无用武之地，开始苦练Rap，于是出了一道Rap的题。

Rap的精髓在于省略歌词中的一些字或词。nodgd的Rap中共有$n$个字，省略第$i$个字会有$a_i$的违和感，同时省略第$i$和第$i+1$个字会有$b_i$的违和感。现在nodgd决定把所有字都省略了，计算最小的违和感。

第一行一个整数$n$。

第二行$n$个整数$a_1,a_2,\dots,a_n$。

第三行$n-1$个整数$b_1,b_2,\dots, b_{n-1} $。

输出一个整数，表示最小违和感。

数据规模与约定
$1\leq n\leq100000, 1\leq a_i,b_i\leq 300000000000000$