Input

The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line.





Output

There are two lines in the output. The first line gives the minimum values in the window at each position, from left to right, respectively. The second line gives the maximum values.





Sample Input





8 3

1 3 -1 -3 5 3 6 7





Sample Output





-1 -3 -3 -3 3 3

3 3 5 5 6 7-Input The input consists of two lines. The f irst line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line. Output T here are two lines in the output. The first line g ives the minimum values in the window at each pos ition, from left to right, respectively. The second line gives the maximu m values. Sample Input 8 3 1 3 -1 -3 5 3 6 7 Sample Out put -1 -3 -3 -3 3 3 3 3 5 5 6 7