import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        LinkedHashSet<Integer> l1=new LinkedHashSet<>();
        LinkedHashSet<Integer> l2=new LinkedHashSet<>();
        if(n<0 || m<0){
            System.out.println("Invalid input");
            return;
        }
        for(int i=0;i<n;i++){
            l1.add(sc.nextInt());
        }
        for(int i=0;i<m;i++){
            l2.add(sc.nextInt());
        }
        TreeHashSet<Integer> r=new TreeHashSet<>(l1);
        r.addAll(l2);
        for(int w: r){
            System.out.print(w+" ");
        }
        System.out.println();
        TreeHashSet<Integer> d=new TreeHashSet<>(l1);
        d.removeAll(l2);
        for(int w: d){
            System.out.print(w+" ");
        }
        
        TreeHashSet<Integer> in=new TreeHashSet<>(l1);
        in.retainAll(l2);
        System.out.println();
        for(int w: in){
            System.out.print(w+" ");
        }
    }
}