進制規(guī)定了數字在數位上逢幾進一。
X 進制是一種很神奇的進制，因為其每一數位的進制并不固定！例如說某種 X 進制數，最低數位為二進制，第二數位為十進制，第三數位為八進制，則 X 進制數 321 轉換為十進制數為 65。
現在有兩個 X 進制表示的整數 A 和 B，但是其具體每一數位的進制還不確定，只知道 A 和 B 是同一進制規(guī)則，且每一數位最高為 N 進制，最低為二進制。請你算出 A ? B 的結果最小可能是多少。
請注意，你需要保證 A 和 B 在 X 進制下都是合法的，即每一數位上的數字要小于其進制。
第一行一個正整數 N，含義如題面所述。
第二行一個正整數 Ma，表示 X 進制數 A 的位數。
第三行 Ma 個用空格分開的整數，表示 X 進制數 A 按從高位到低位順序各個數位上的數字在十進制下的表示。
第四行一個正整數 Mb，表示 X 進制數 B 的位數。
第五行 Mb 個用空格分開的整數，表示 X 進制數 B 按從高位到低位順序各個數位上的數字在十進制下的表示。
請注意，輸入中的所有數字都是十進制的。
11 3 10 4 0 3 1 2 0
94
當進制為：最低位 2 進制，第二數位 5 進制，第三數位 11 進制時，減法得到的差最小。此時 A 在十進制下是 108，B 在十進制下是 14，差值是 94。
對于 30% 的數據，N ≤ 10; Ma, Mb ≤ 8. 對于 100% 的數據，2 ≤ N ≤ 1000; 1 ≤ Ma, Mb ≤ 100000; A ≥ B.
================================================================================================