#include<stdio.h>
#include<math.h>

#define MAX 100

/*void Add_arr(int num1, int num2, int num3, float *a1, float a2[], float add_arr[])
{
for(int j=0; j<num3; j++)
{
add_arr[j] += a1[j] + a2[j];
}
//return *add_arr;
}*/

int main()
{
	int xnum1, xnum2, xnum3 = 0;
	int num1, num2, num3 = 0;
	int val = 0;
	int xval = 0;
	float val1, val2 = 0;

	float arr1[MAX]={0};
	float arr2[MAX]={0}; 
	float add_arr[MAX],multi_arr[MAX]={0};

	printf("ù¹ø° Ç×ÀÇ °³¼ö¸¦ ÀÔ·ÂÇϼ¼¿ä :");
	scanf("%d",&num1);

	printf("\nù¹ø° ´ÙÇ×½ÄÀ» ÀÔ·ÂÇϼ¼¿ä(°è¼ö Áö¼ö) :");
	for(int i=0; i < num1; i++)
	{
		scanf("%f%d",&val1,&xnum1);
		arr1[xnum1] = val1;
	}

	printf("\nµÎ¹ø° Ç×ÀÇ °³¼ö¸¦ ÀÔ·ÂÇϼ¼¿ä :");
	scanf("%d",&num2);

	printf("\nµÎ¹ø° ´ÙÇ×½ÄÀ» ÀÔ·ÂÇϼ¼¿ä(°è¼ö Áö¼ö) :");
	for(int j=0; j < num2; j++)
	{
		scanf("%f%d",&val2,&xnum2);
		arr2[xnum2] = val2;
	}

	if(xnum1 >= xnum2)	xnum3 = xnum1;
	else	xnum3 = xnum2;

	printf("µ¡¼À :");
	for(int j=0; j<=xnum3; j++)
	{
		add_arr[j] = arr1[j] + arr2[j];
		if(add_arr[j] == 0) continue;
		if(j == xnum3){
			printf("%.0f x^ %d ",add_arr[j],j);
			break;
		}
		printf("%.0f x^ %d + ",add_arr[j],j);
	}

	printf("\n°ö¼À :");
	for(int i=0; i <= xnum1; i++){
		for(int j=0; j <= xnum2; j++){
			multi_arr[i+j] += arr1[i] * arr2[j];
			if(add_arr[i+j] == 0) continue;
		}
	}
	for(int k = 0; k <= xnum1+xnum2; k++)
	{
		if(multi_arr[k] == 0) continue;
		if(k == xnum1 + xnum2){
			printf("%.0f x^ %d ",multi_arr[k],k);
			break;
		}
		printf("%.0f x^ %d + ",multi_arr[k],k);
	}
	return 0;
}