### 问题描述 小明从小在乡下长大，从来没有逛过商场。长大后小明终于有机会能够来到市里的商场闲逛，他计划把所有喜欢的店都逛一遍，并在每家店都买一些纪念品。商场是环形布局，一共有 $N$ 家店（序号为 $1 \sim N$），序号相邻的店在位置上也相邻，其中序号为 $1$ 的店也与 $N$ 的店相邻。 回家计算花销时，小明发现自己只记得按顺序在每家店购买的纪念品数量，却忘记了自己是从哪家店开始逛的了。我们假设小明总是按照序号从小到大的方向在逛商场（当逛完 $N$ 号店后，根据环形布局设计，下一家店是 $1$ 号店），你能帮助小明计算出他此次的花销至少是多少吗？ ### 输入格式 输入第一行包含一个正整数 $N(1 \leq N \leq 100)$，表示商场里一共有多少家店。 第二行包含 $N$ 个整数，表示对应序号商店的纪念品单价 $w(1 \leq w \leq 1000)$。 第三行包含 $N$ 个整数，表示小明按顺序购买的纪念品数量 $x(1 \leq x \leq 10)$。 ### 输出格式 输出仅一行，包含一个整数，表示小明最低的花销。 ### 样例输入 ```text 5 50 60 40 30 80 2 2 1 2 3 ``` ### 样例输出 ```text 490 ```