#include?
using?namespace?std;
typedef?char?ElemType;
typedef?struct?GLNode
{
	int?tag;
	union?{
		ElemType?data;
		GLNode?*hp;
	}val;
	GLNode?*tp;
}GLNode?*GList;
void?CreateGList（GList?&L）//廣義表的創建
{
	char?ch;
	cin>>ch;
	if（ch?==?‘）‘）
	{
		L?=?0;
		return?;
	}
	else?if（ch?>=‘a‘&&ch?<=‘z‘）
	{
		L?=?new?GLNode;
		L->tag?=?0;
		L->val.data?=ch;
		L->tp?=?0;
	}
	else?if（ch?==?‘（‘）
	{
		L?=?new?GLNode;
		L->tag?=?1;
		CreateGList（L->val.hp）;
		if（L->val.hp?==?0）
		{
			L->tp?=?0;
			return?;
		}
		GLNode?*p;
		p?=?L;
		cin>>ch;
		while（ch?==?‘‘）
		{
			p->tp?=?new?GLNode;
			p?=?p->tp;
			p->tag?=?1;
			CreateGList（p->val.hp）;
			cin>>ch;
		}
		p->tp?=?0;
	}
}
void?DisplayGList（GList?&L）//廣義表的輸出
{
	if（L?==?0）
		return?;
	else?