Untitled

# Slovar_E

Kub = list (map (int, input().split()))

KA=[]
KB=[]

for i in range(Kub[0]):
    KA.append(int(input()))

for i in range(Kub[1]):
    KB.append(int(input()))

AB=sorted(list(set(KA) & set(KB)))
print(len(AB))

print(' '.join([str(i) for i in AB]))

A=sorted(list(set(KA)-set(AB)))
B=sorted(list(set(KB)-set(AB)))

print(len(A))
print(' '.join([str(i) for i in A]))
print(len(B))
print(' '.join([str(i) for i in B]))