Coding is the closest thing we have to superpower ！
描述
给你 n 张卡片，在一条无限长的纸带上，你可以选择花c_i的钱来购买卡片 ，从而可以获得向左或向右跳l_i个单位的能力（可以跳多次）。问你至少花多少元钱才能够跳到纸带上的任意一个位置。如果不可能，输出-1.
输入
第一行输入n（n≤300），第二行输入n个数，分别表示l_i（l_i \leq 10^9）。第三行输入n个数，分别表示c_i（c_i \leq 10^5）。
输出
至少花的钱数，如果不可能，输出-1。
样例
输入
3 100 99 9900 1 1 1
输出
2
输入
5 10 20 30 40 50 1 1 1 1 1
输出
-1
输入
7 15015 10010 6006 4290 2730 2310 1 1 1 1 1 1 1 10
输出
6
标签