typedef struct
{
	char ch[20];
	int chang;
}stack;
void initstack(stack &st)
{
st.chang=0;
st.ch[1]='#';
}
void push(stack &st,char c)
{
	st.chang++;
	st.ch[st.chang+1]=c;
}
void pop(stack &st)
{
	st.chang--;
}
char gettop(stack st)
{
	return st.ch[st.chang+1];
}