Заданы два числа в восьмеричной системе счисления. В одном из них N произвольных цифр. А во втором M цифр, при этом не ноль - только первая цифра. Вычислите их произведение (в восьмеричной системе счисления).
Формат входных данных. Задано сначала число N (1≤N≤100). Далее идет N цифр первого исходного числа. Затем задано число M (1≤N≤100). Затем M цифр второго исходного числа. Первая цифра второго числа - не ноль, все остальные - нули.
Формат выходных данных. Выведите цифры получившегося числа (также в восьмеричной системе счисления), разделяя их пробелами.
| Пример ввода | Пример вывода |
2 2 5 3 2 0 0 |
5 2 0 0 |