ostream &operator<<(ostream &os, const poly &s)
{
	for(unsigned int i=s.po.size()-1; i>=0; i--)
	{
		if(i==s.po.size()-1)
		{
		    if(s.po[i]==1)
		        os << "x^" << i;
		    else
		        os << s.po[i] << "x^" << i;
		}
		else if(s.po[i]==1 && i!=s.po.size()-1 && i!=0)
			os << "+x^" << i;
		else if(s.po[i]==-1 && i!=s.po.size()-1 && i!=0)
			os << "-x^" << i;
		else if(s.po[i]>0)
		{
		    if(i==0)
		    	os << " + " << s.po[i];
		    else if(i==1)
		        os << " + " << s.po[i] << "x";
		    else
		        os << " + " << s.po[i] << "x^" << i;
		}
		else if(s.po[i]<0)
		{
		    if(i==0)
		    	os << s.po[i];
		    else if(i==1)
		        os << s.po[i] << "x";
		    else
		        os << s.po[i] << "x^" << i;
		}
	}
	return os;
}