进制规定了数字在数位上逢几进一。 X进制是一种很神奇的进制，因为其每--数位的进制并不固定!例如说某种X进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X进制数321转换为十进制数为65。 现在有两个X进制表示的整数A和B,但是其具体每--数位的进制还不确定，只知道A和B是同一-进制规则，且每一数位最高为N进制，最低为二进制。请你算出A- B的结果最小可能是多少。 请注意，你需要保证A和B在X进制下都是合法的，即每一-数位上的数字要小于其进制。

第一行一个正整数N，含义如题面所述。 第二行一个正整数Mg，表示X进制数A的位数。 第三行M。个用空格分开的整数，表示x进制数A按从高位到低位顺序各个数位上的数字在十进制下的表示。 第四行一个正整数M,，表示X进制数B的位数。 第五行M,个用空格分开的整数，表示X进制数B按从高位到低位顺序各个数位上的数字在十进制下的表示。 请注意，输入中的所有数字都是十进制的。

输出一行一个整数，表示X进制数A-B的结果的最小可能值转换为十进制后再模1000000007的结果。

当进制为:最低位2进制，第二数位5进制，第三数位11进制时，减法得到的差最小。此时A在十进制下是108， B在十进制下是14，差值是94。