#include <iostream>
using namespace std;
int main()
{
int uniset[101], a1[50],n,sizefuni=101,l,k,i,m,j,a2[50],a;
    uniset[0]=0;
    cout <<"\nThe Universal set: ";                   /* Tap vu tru cho truoc*/
    for (i=0;i<sizefuni;i++){
    	uniset[i]=uniset[0]+i;
    	cout <<uniset[i]<<" ";
}
	cout<<"\n\nEnter the no. of elements in set A: "; /* Nhap so luong phan tu cua tap hop A*/
	cin>>n;
	cout<<"Enter the no. of elements in set B: ";     /* Nhap so luong phan tu cua tap hop B*/
	cin>>m;
	cout<<"\nEnter elements of set A:\n";             /* Nhap phan tu cua tap hop A*/
	for (k=0;k<n;k++){
	cin>>a1[k];	
	}
	cout<<"Enter elements of set B:\n";               /* Nhap phan tu cua tap hop B*/
	for (j=0;j<m;j++){
		cin>>a2[j];
	}
    cout<<"\nThe Complement of A in U\n";             /* U \ A*/
    for (i=0;i<sizefuni;i++){
    	for (l=0;l<n;l++){
    		if (uniset[i]==a1[l])
    		{
    			break;
			}
		}
		if (l==n){
			cout<<uniset[i]<<" ";
		}
	}
    cout<<" ";
    cout<<"\nThe Union of A and B: ";                 /*A hop B*/     
	for (a=0;a<n;a++){
		cout<<a1[a]<<" ";
	}
	for (i=0;i<m;i++){
		for (k=0;k<m;k++){
			if (a2[i]==a1[k])
			{
				break;
			}	
		}
		if (k==n)
		{
			cout<<a2[i]<<" ";
		}
	}
	cout<<"\nThe Intersection of A and B: ";          /* A giao B*/
  for(i=0;i<n;i++)
  {
    for(j=0;j<m;j++)
    {
      if(a1[i]==a2[j])
      {
        cout<<a1[i]<<" ";
      }
    }
  }

	return 0;
}