Description

终于，你找到了记载着两个整数序列的文件，它们是解锁传说宝藏秘密的最终钥匙！然而，文件上的墨水已严重褪色，导致序列中的一些数字模糊难辨。幸运的是，你曾听闻一个关于钥匙序列特性的传说：（1） 两个序列中的所有数字互不相同，且大小介于 $1$ 到两序列长度之和之间；（2） 两个序列均按升序排列。

请根据可读的数字与上述传说，还原出原始的序列。

Input Format

输入包含单个测试用例，格式如下。

$$\begin{aligned} &n \ m \\ &a_1 \ \dots \ a_n\\ &b_1 \ \dots \ b_m \\ \end{aligned}$$

第一行包含两个整数 $n$ （$1 \le n \le 100$）和 $m$ （$1 \le m \le 100$）。它们分别是两个序列 $A$ 和 $B$ 的长度。第二行描述序列 $A$。每个 $a_i$ 要么是 $0$（表示 $A$ 的第 $i$ 个元素不可读），要么是一个正整数 $1 \le a_i \le n + m$（表示该元素可读且值为 $a_i$）。第三行以相同格式描述序列 $B$。

Output Format

输出两行，分别表示还原后的序列 $A$ 和 $B$。序列必须与输入以及传说中的序列特性一致。

第一行输出序列 $A$ 的元素，各元素之间用一个空格分隔。第二行以相同方式输出序列 $B$ 的元素。

如果有多种可能的答案，输出其中任意一种即可。输入保证至少存在一个满足传说条件的序列对。

3 3
0 0 0
4 0 0

1 2 3
4 5 6

6 7
0 5 0 0 0 13
0 0 3 0 8 0 12

4 5 7 10 11 13
1 2 3 6 8 9 12

Hint

注意，对于第二个样例输入，存在其他可接受的输出，例如将数字 $6$ 和 $7$ 的位置交换后的结果。