题目描述

给定 $n,m$，再给定一个 $mn$ 进制下的数 $A$，其各个数位上的数按照从高位到低位的顺序给出，请你将其转化为 $n$ 进制，并同样按照从高位到低位的顺序输出。

输入格式

输入的第一行依次为 $n,m$ 和 $A$ 的位数 $d$，接下来第二行 $d$ 个数 $a_d,a_{d-1},\ldots,a_1$ 从高位到低位描述各个数位上的数。

输出格式

输出一行，包含若干个整数，按照从高位到低位的顺序给出 $A$ 在 $n$ 进制下的各个数位，相邻两个整数之间用一个空格分隔。

2 3 3
1 2 3

1 1 0 0 1 1

提示

数据满足 $2\le n,m\le10$，$1\le d\le18$，$0\le A<2^{63}$；对于所有 $1\le i\le d$，满足 $0\le a_i<mn$。