a = input()
lista=[]
lista=[int(i) for i in (input().split())]
c = int(input())
listb=[]
if c==0:
listb=sorted(lista,reverse=False)
else:
listb=sorted(lista,reverse=True)
print(" ".join(str(i) for i in listb))
a = input()
lista=[]
lista=[int(i) for i in (input().split())]
c = int(input())
listb=[]
if c==0:
listb=sorted(lista,reverse=False)
else:
listb=sorted(lista,reverse=True)
print(" ".join(str(i) for i in listb))