進(jìn)制規(guī)定了數(shù)字在數(shù)位上逢幾進(jìn)一。

X 進(jìn)制是一種很神奇的進(jìn)制，因?yàn)槠涿恳粩?shù)位的進(jìn)制并不固定！例如說某種 X 進(jìn)制數(shù)，最低數(shù)位為二進(jìn)制，第二數(shù)位為十進(jìn)制，第三數(shù)位為八進(jìn)制，則 X 進(jìn)制數(shù) 321 轉(zhuǎn)換為十進(jìn)制數(shù)為 65。

現(xiàn)在有兩個(gè) X 進(jìn)制表示的整數(shù) A 和 B，但是其具體每一數(shù)位的進(jìn)制還不確定，只知道 A 和 B 是同一進(jìn)制規(guī)則，且每一數(shù)位最高為 N 進(jìn)制，最低為二進(jìn)制。請(qǐng)你算出 A ? B 的結(jié)果最小可能是多少。

請(qǐng)注意，你需要保證 A 和 B 在 X 進(jìn)制下都是合法的，即每一數(shù)位上的數(shù)字要小于其進(jìn)制。 

第一行一個(gè)正整數(shù) N，含義如題面所述。

第二行一個(gè)正整數(shù) Ma，表示 X 進(jìn)制數(shù) A 的位數(shù)。

第三行 Ma 個(gè)用空格分開的整數(shù)，表示 X 進(jìn)制數(shù) A 按從高位到低位順序各個(gè)數(shù)位上的數(shù)字在十進(jìn)制下的表示。

第四行一個(gè)正整數(shù) Mb，表示 X 進(jìn)制數(shù) B 的位數(shù)。

第五行 Mb 個(gè)用空格分開的整數(shù)，表示 X 進(jìn)制數(shù) B 按從高位到低位順序各個(gè)數(shù)位上的數(shù)字在十進(jìn)制下的表示。

請(qǐng)注意，輸入中的所有數(shù)字都是十進(jìn)制的。

11
3
10 4 0
3
1 2 0

94

當(dāng)進(jìn)制為：最低位 2 進(jìn)制，第二數(shù)位 5 進(jìn)制，第三數(shù)位 11 進(jìn)制時(shí)，減法得到的差最小。此時(shí) A 在十進(jìn)制下是 108，B 在十進(jìn)制下是 14，差值是 94。

對(duì)于 30% 的數(shù)據(jù)，N ≤ 10; Ma, Mb ≤ 8. 對(duì)于 100% 的數(shù)據(jù)，2 ≤ N ≤ 1000; 1 ≤ Ma, Mb ≤ 100000; A ≥ B.