支付 A 1 A 1 ​ 元喂养动物 1 1 和 2 2。 支付 A 2 A 2 ​ 元喂养动物 2 2 和 3 3。 支付 A 3 A 3 ​ 元喂养动物 3 3 和 4 4。 ⋯ ⋯ 支付 A i A i ​ 元喂养动物 i i 和 ( i + 1 ) (i+1)。 ⋯ ⋯ 支付 A N − 2 A N−2 ​ 元喂养动物 ( N − 2 ) (N−2) 和 ( N − 1 ) (N−1)。 支付 A N − 1 A N−1 ​ 元喂养动物 ( N − 1 ) (N−1) 和 N N。 支付 A N A N ​ 元喂养动物 N N 和 1 1。 注意，上述 N N 个操作中的最后一个喂养的是 "动物 N N 和 1 1"。

请计算每只动物至少被喂养一次的最小总成本。

输入描述 输入由标准输入提供，格式如下：

N N

A 1 A 2 … A N A 1 ​ A 2 ​ …A N ​

输出描述 打印每只动物至少喂养一次的最小总成本。

样例输入 样例输入 1 5 2 5 3 2 5 样例输出 1 7 解释： 如果小A执行第 1 1 个、第 3 3 个和第 4 4 个操作各一次，则动物 1 1、 2 2、 3 3、 4 4 和 5 5 分别被喂养一次、一次、一次、两次和一次。这样每只动物至少被喂养一次，总成本为 A 1 + A 3 + A 4

2 + 3 + 2

7 A 1 ​ +A 3 ​ +A 4 ​ =2+3+2=7 日元，这是可能的最低成本。