给出 $n$ 张卡片，分别有 $l_i$ 和 $c_i$。在一条无限长的纸带上，你可以选择花 $c_i$ 的钱来购买卡片 $i$，从此以后可以向左或向右跳 $l_i$ 个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行，输出 $-1$。

第一行包含一个整数 $n$（ $1 \leq n \leq 300$），表示卡片数量。

第二行包含 $n$ 个数字 li 1<=li<=10^9，表示每张卡片的跳跃长度。

第三行包含 $n$ 个数字 ci 1<=ci<=10^5，表示每张卡片的成本

如果不可能购买一些卡片并能够跳到任何单元格，则输出 -1。否则，输出购买这样一套卡片的最低成本。

样例4输入 8 4264 4921 6321 6984 2316 8432 6120 1026 4264 4921 6321 6984 2316 8432 6120 1026

样例4输出 7237