#include <stdio.h>
#include <stdlib.h>
int main()
{
  int array1[20],array2[20],unionArray[40],intersection[20],diff[20],i=0,j=0,m,n,un=0,in=0,di=0,ch=0;
  printf("Enter size of first array:");
  scanf("%d",&m);
  for(i=0;i<m;i++)
  {
    printf("Enter %dth element of first array:",i);
    scanf("%d",&array1[i]);
  }
  
  
  printf("Enter size of second array:");
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    printf("Enter %dth element of second array:",i);
    scanf("%d",&array2[i]);
  }
  
  // for union
  for(i=0;i<m;i++)
  {
    ch=0;
    for(j=0;j<un;j++)
    {
	if(unionArray[j]==array1[i])
	  ch=1;
    }
    if(ch==0)
    {
      unionArray[un] = array1[i];
      un++;
    }
  }
  for(i=0;i<n;i++)
  {
    ch=0;
    for(j=0;j<un;j++)
    {
	if(unionArray[j]==array2[i])
	  ch=1;
    }
    if(ch==0)
    {
      unionArray[un] = array2[i];
      un++;
    }
  }
  
  // for intersection and difference
  for(i=0;i<m;i++)
  {
    ch=0;
    for(j=0;j<n;j++)
    {
	if(array2[j]==array1[i])
	  ch=1;
    }
    if(ch==1)
    {
      intersection[in] = array1[i];
      in++;
    }
    else
    {
      diff[di] = array1[i];
      di++;
    }
  }
  printf("Union\n");
  for(i=0;i<un;i++)
  {
    printf("%d  ",unionArray[i]);
  }
  printf("\nIntersection\n");
  for(i=0;i<in;i++)
  {
    printf("%d  ",intersection[i]);
  }
  printf("\nDifference Array1 - Array2\n");
  for(i=0;i<di;i++)
  {
    printf("%d  ",diff[i]);
  }
  
  return 0;
}