伊利亚最近开始从事考古工作。他最近发现了两个用基于 m 的符号书写的数字。每个找到的数字都恰好由 n 位数字组成。伊利亚立即开始寻找有关这些数字的信息。他了解到这些数字是密码的一部分,能够破译它的人可以获得最大的宝藏。
经过大量研究后,Ilya 明白要破译代码,他应该执行以下操作:
- 以某种方式重新排列第一个数字中的数字。类似地,以某种方式重新排列第二个数字中的数字。此操作的结果是,数字可以获得前导零。
- 逐位添加数字,以 m 为模。也就是说,我们需要得到长度为n的第三个数字,该数字的每一位都是找到的数字各自的数字之和。例如,假设用三进制表示法记录了两个数字,001210和012111,那么如果将它们逐位模3相加,就会得到数字010021。
- 代码的关键是上一步中可以获得的最大可能数字。
帮助伊利亚,找到密码的钥匙。
输入
第一行包含两个整数 n, m (1 ≤ n, m ≤ 105, m > 1)。第二行包含第一个找到的数字,第三行包含第二个找到的数字。
数字以基于 m 的表示法记录为数字序列。每个数字都是 0 到 m - 1 之间的整数。该行中的数字按照从最高有效数字到最低有效数字的顺序写入。
给定的数字可以包含前导零。
输出
打印 n m 位数字。所得的第三个数字以基于 m 的表示法编写。按照从最高有效数字到最低有效数字的顺序打印数字。
示例
输入 #1
4 7 5 4 3 2 5 6 5 4
输出 #1
6 4 2 1
输入 #2
5 5 2 4 4 1 3 1 0 1 2 4
输出 #2
4 4 4 3 2