小欧在上代数课的时候，老师向大家提出了一个问题，不定方程 ax+by=c 的整数解存在的充要条件是什么。 聪明的小欧立即举手给出了老师一个完美的回答,放学后，老师叫住小欧给了他一个思考题。 给出正整数 a 和 b 的值以及两个序列 S 和 V, 求出最小代价的正整数 c 使得不定方程 ax+by=c 有解，且 c 必须满足以下条件： 1. 组成 c 的数字必须是序列 S 内的。 2. 每使用序列 S 内的一个数字 Si 就会消耗掉代价 Vi。 3. 序列 S 内的数字使用次数不限。 4. c 的首位为 u， c的末位为 v。(u，v 也是序列 S 内的) 如果有多个代价一样小的答案，只需要 c 的字典序最小的那一个。

输入描述:

第一行三个个整数 a，b，n (1 第二行 n 个整数 Si (0 i 第三行 n 个整数 Vi (1 i 最后一行两个整数 u，v(1

输出描述:

输出一行表示满足条件的 c 。如果有多个输出字典序最小的。如果不存在输出 -1 。