//3 athroisma polywnymwn
//  ousiastika einai synxwneysi 2 diatetagmenwn akoloythiwn
//  h opoia lambanei ypopsin isa stoixeia (ekthetes) kata tin  
//  prosthesi polywnymwn 
#include <iostream>
#define N 50
using namespace std;

int main()
{ int P[N][2], Q[N][2], R[2*N][2];
	int IP = 0, IQ = 0, IR = 0;   // Diktes gia thn diasxisi twn P,Q,R
	int Pterms=0, Qterms=0, Rterms=0;  // Plithos orwn
	int I;
	cout << "Dose plithos orwn tou P ";
	cin>> Pterms;
	for(I=0; I<Pterms; I++) {
	   cout << "Dose epomeno oro tou P ";
	   cin>> P[I][0] >> P[I][1]; 
	}
	cout << "Dose plithos orwn tou Q ";
	cin>> Qterms;
	for(I=0; I<Qterms; I++) {
	   cout << "Dose epomeno oro tou Q ";
	   cin>> Q[I][0] >> Q[I][1]; 
	}
	while( (IP < Pterms) && (IQ < Qterms) )	
	{	if ( P[IP][1] > Q[IQ][1] )
		{ R[IR][0] = P[IP][0]; R[IR][1] = P[IP][1];
		  IR = IR + 1;
		  IP = IP + 1;
		}
		else if ( P[IP][1] < Q[IQ][1] )
		{ R[IR][0] = Q[IQ][0]; R[IR][1] = Q[IQ][1];
		  IR = IR + 1;
		  IQ = IQ + 1;
		}
		     else
		     { R[IR][0] = P[IP][0]+Q[IQ][0]; R[IR][1] = P[IP][1];
		       IR = IR + 1;
		       IP = IP + 1;
		       IQ = IQ + 1;
			 }
	}
 if( IP == Pterms )
	for(I=IQ; I<Qterms; I++)
	{
		R[IR][0] = Q[I][0]; R[IR][1] = Q[I][1];
		IR = IR + 1;
	}
 else
	for(I=IP; I<Pterms; I++)
	{
		R[IR][0] = P[I][0]; R[IR][1] = P[I][1];
		IR = IR + 1;
	}
  cout << "ATHROISMA" << endl;  //Xreiazetai beltiwsh gia ta +-, ^0, ^1
  for (I=0; I < IR; I++) {
  	if (R[I][0]<0)
    cout << R[I][0] << "x^" << R[I][1];
    else if (R[I][0]>0) cout << "+" << R[I][0] << "x^" << R[I][1];
	}
  cout << endl;
    
   system("PAUSE"); 
   return 0;
}