Задача . A. Два основания

В первой строке входных данных записаны два целых числа n и b_x (1 ≤ n ≤ 10, 2 ≤ b_x ≤ 40), где n — количество цифр в записи числа X по основанию b_x.

Во второй строке записано n целых чисел x₁, x₂, ..., x_n (0 ≤ x_i < b_x) — цифры числа X. Цифры даны в порядке от самого старшего разряда до самого младшего.

Следующие две строки описывают Y аналогичным способом. В третьей строке записано два целых числа m и b_y (1 ≤ m ≤ 10, 2 ≤ b_y ≤ 40, b_x ≠ b_y), где m — количество цифр в записи Y по основанию b_y. Четвёртая строка содержит m целых чисел y₁, y₂, ..., y_m (0 ≤ y_i < b_y) — цифры числа Y.

Ведущих нулей не бывает. Гарантируется, что X и Y — положительные. Все цифры обоих чисел даны в десятичной системе счисления.