#include<stdio.h>

int SetUnion(int a[], int na, int b[], int nb, int c[])
{
	int i, j, flag;
	int k = 0;
	for(i=0; i<na; i++)
	{
		c[k] = a[i];
		k++;
	}
	for(i=0; i<nb; i++)
	{
		flag = 0;
		for(j=0; j<na; j++)
		{
			if(a[j] == b[i]) {flag = 1; break;}
		}
		if(flag==0)
		{
			c[k] = b[i];
			k++;
		}
	}
	return k;
}

int SetIntersect(int a[], int na, int b[], int nb, int c[])
{
	int i, j;
	int k = 0;
	for(i=0; i<nb; i++)
	{
		for(j=0; j<na; j++)
		{
			if(a[j] == b[i])
			{
				c[k] = b[i];
				k++;
				break;
			}
		}
	}
	return k;
}

int SetMinus(int a[], int na, int b[], int nb, int c[])
{
	int i, j;
	int k = 0;
	int d[200];
	int nd;
	int flag;
	
	nd = SetIntersect(a, na, b, nb, d);
	
	for(i=0; i<na; i++)
	{
		flag = 0;
		for(j=0; j<nd; j++)
		{
			if(d[j] == a[i])
			{
				flag = 1;
				break;
			}
		}
		
		if(flag == 0)
		{
			c[k] = a[i];
			k++;
		}
	}
	
	return k;
}

int SetSymDiff(int a[], int na, int b[], int nb, int c[])
{
	int k = 0;
	int d[200];
	int nd;
	int e[100];
	int ne;
	
	nd = SetUnion(a, na, b, nb, d);
	ne = SetIntersect(a, na, b, nb, e);
	
	k = SetMinus(d, nd, e, ne, c);
	
	return k;
}

int main()
{
	int a[100], b[100], c[200];
	int na, nb, nc;
	int i;
	printf("Enter no. of elements in a: ");
	scanf("%d", &na);
	printf("Enter %d elements in a:\n", na);
	for(i=0; i<na; i++)
	{
		scanf("%d", &a[i]);
	}
	
	printf("Enter no. of elements in b: ");
	scanf("%d", &nb);
	printf("Enter %d elements in b:\n", nb);
	for(i=0; i<nb; i++)
	{
		scanf("%d", &b[i]);
	}
	
	nc = SetUnion(a, na, b, nb, c);
	printf("Results of union:\n");
	for(i=0; i<nc; i++)
	{
		printf("%d ", c[i]);
	}
	printf("\n");
	
	nc = SetIntersect(a, na, b, nb, c);
	printf("Results of intersection:\n");
	for(i=0; i<nc; i++)
	{
		printf("%d ", c[i]);
	}
	printf("\n");
	
	nc = SetMinus(a, na, b, nb, c);
	printf("Results of set minus:\n");
	for(i=0; i<nc; i++)
	{
		printf("%d ", c[i]);
	}
	printf("\n");
	
	nc = SetSymDiff(a, na, b, nb, c);
	printf("Results of set symmetric difference:\n");
	for(i=0; i<nc; i++)
	{
		printf("%d ", c[i]);
	}
	printf("\n");
	
	return 0;
}