### 问题描述 小田的生日马上到了，作为小田好朋友的小牛，准备去找小田给他一个惊喜。 小田所在的城市有一条地铁线路，这条线路上设有无数个站点。小田可能会在地铁上的任意一站等着小牛。小田的城市一共有 $n$ 种地铁售票方式，第 $i$ 种票的售价为 $a_i$ 元，持有该票可以向前或向后固定坐 $b_i$ 站地铁（不能在中途下车），乘坐次数没有限制。 由于小牛的资金有限，所以最多只能买两种地铁票，请你帮小牛算出最少需要花多少钱才能保证小田不管在哪个地铁站都可以找到他，如果不行，请输出 $-1$ 。 ### 输入格式 第一行输入一个数 $n$ 表示有 $n$ 种地铁售票方式。 第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$ ，表示每种票的售价为 $a_i$ 元。 第三行输入 $n$ 个整数 $b_1,b_2,...,b_n$ ，表示每种票的可以固定乘坐 $b_i$ 站。 ### 输出格式 输出仅一行，如果可以找到小田，请输出最少花费，反之输出 $-1$ 。 ### 样例输入 ```text 3 5 2 1 3 2 4 ``` ### 样例输出 ```text 6 ``` ### 说明 在样例中，一共有两种购票方式可以到达地铁站的任意站点： 选择第 $1$ 种和第 $2$ 种地铁票，价格为 $7$ 元。 选择第 $1$ 种和第 $3$ 种地铁票，价格为 $6$ 元。 由于是输出最少花费，所以答案是 $6$ 元。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 1000,1\leq a_i \leq 10^6,1\leq b_i \leq 10^6$。