5324 - 数论：裴蜀定理：跳跃

给出 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