#include<bits/stdc++.h>
using namespace std;
int n,m;
int main (){
	cin >> n;
	cin >> m;
	int a[m+2];
	for (int i  = 1; i <= m; i++ ){
		cin >> a[i];
	}
	int maxx=a[1];
	int less=a[1];
	for (int i  = 1; i <= n; i++ ){
		for (int j  = i; j <= m; j++ ){
			if (a[j] < less){
				less=a[j];
			}
		}
		cout << less << " ";
		for (int j  = i; j <= m; j++ ){
			a[i]=a[i+1];
		}
		cin >> a[i+m];
	}
	cout << endl;
	for (int i  = 1; i <= n; i++ ){
		for (int j  = i; j <= m; j++ ){
			if (a[j] > maxx){
				maxx=a[j];
			}
		}
		cout << maxx << " ";
		for (int j  = i; j <= m; j++ ){
			a[i]=a[i+1];
		}
		cin >> a[i+m];
	}
	return 0;
}