#include?
#include
#include
#include

#define?OK?1
#define?ERROR?0
#define?OVERFLOW?-1

typedef?int?status;
typedef?struct?DuCirNode{
????int	data;
????struct?DuCirNode?*prior;
????struct?DuCirNode?*next;
????int?len;
}DuCirNode?*DulinkList;

status?createlink（DulinkList?*L）
{
????if（!（*L=（DulinkList）malloc（sizeof（DuCirNode））））?return?OVERFLOW;
????????（*L）->next=*L;
????（*L）->prior=*L;
????（*L）->len=0;
????return?OK;
}

/*插入結(jié)點*/
status?insertNode（DulinkList?*L??int?data）
{
????DulinkList?p;
????if（!（p?=?（DulinkList）malloc（sizeof（DuCirNode））））?return?OVERFLOW;	/*生成新結(jié)點*/
????p->data=data;
????p->next=（*L）->next;
????（*L）->next->prior=p;
????（*L）->next=p;
????p->prior=*L;
????（*L）->len++;
????return?OK;
}

/*deleteNode（*L）;*/
status?deleteFirst（DulinkList?*L）
{
????DulinkList?p;
????if（（*L）->len==1）
????????return?0;
????p=（*L）->next;
????（*L）->next=p->next;;
????free（p）;
????（*L）->len--;
????return?OK;

}

void?DestroyList（DulinkList?*L）{
????DulinkList?*q;
????while（L）{
????????q=L;
????????L=（*L）->next;
????????free（q）;
????}
}


status?input（DulinkList?*L）{
????int?i=0t=0k;
????/*int	len=0;*/
????int?j=0sum=0c=0;
????char?*sx;
????s=（char?*）malloc（100*sizeof（char?））;
????s[0]=‘0‘;
????/*scanf（“%c“&x）;*/
????x=getchar（）;
????while（x!=‘\n‘&&x!=‘?‘）{
????????if（x!=‘‘）{
????????????i++;
????????????t=i-1;
????????}
????????if（i==1）{
????????????if（x>=‘0‘?&&?x<=‘9‘）{
????????????????（*L）->data=1;
????????????????s[i]=x;
????????????}
????????????else?if（x==‘-‘）{
????????????????????（*L）->data=-1;
????????????????????s[t]=‘-‘;
????????????????}
????????????????else?if（x==‘+‘）{
????????????????????????（*L）->data=1;
????????????????????????s[t]=‘+‘;
????????????????}
????????????????/*else?if（x==‘0‘）{
????????????????insertNode（L0）;
????????????????return?OK;}*/
????????????????//else?;
????????}
????????else{
????????????if（x>=‘0‘?&&?x<=‘9‘）{
????????????????if（s[0]==‘0‘）
????????????????????s[i]=x;
????????????????else
????????????????????s[t]=x;

????????????}
????????}
????????/*	scanf（“%c“&x）;*/
????????x=getchar（）;
????}
????/*	getchar（）;*/
????if（s[0]==‘0‘）
????????s[++i]=‘\0‘;
????else
????????s[i]=‘\0‘;
????/*s[++i]=‘\0‘;*/
????for（i=strlen（s）-1;i>0;i--）{
????????if（s[1]==‘0‘）{
????????????insertNode（L0）;
????????????return?OK;
????????}
????????j=j%4;
????????c=s[i]-‘0‘;
????????for（k=0;k????????????c*=10;
????????sum=sum+c;
????????j++;
????????if（j==4）{
????????????insertNode（Lsum）;sum=0;
????????}
????????/*	j++;*/
????}
????/*j--;*/
????if（j<4?/*&&?j>=0*/）insertNode（Lsum）;

????return?OK;
}


status?add（DulinkList?L1?DulinkList?L2?DulinkList?*result）
{
????DulinkList?p1p2q1q2;
????int?resDatat*jinwei*jieweii=1;
????jinwei=（int?*）malloc（100*sizeof（int））;
????jiewei=（int?*）malloc（100*sizeof（int））;
????p1=L1->prior;
????p2=L2->prior