Description

琪露诺在将一组数插入到另一组数之中，但她做的插入跟我们想象的有些不同。第一组数待插入的数，有N个。第二组插入的数有M个。M个数不一定有序。插入时，琪露诺会将数插到第一个比它大的值前面（如果没有就方在最后一个数前面）。但插入的数不是放在插入的数组里，而是另起一行放在里面，并把后面的值全赋值成插入的数（未赋值的数为0）。即将13插入到11 15中，会变成：

11 15
0 13

现在请你编写一个程序实现琪露诺的插入

Format

Input

一行两个整数N和M，代表插入数组和待插入数组（n，m<=100）。

一行n个数，表示插入数组。

一行m个数，表示待插入数组。

Output

（N+1）*M的一个矩阵，表示琪露诺插入后的数组

Samples

1 2
13
11 15

11 15
0 13

Limitation

1s, 1024KiB for each test case.