#AIC1702. 合理的栈顺序

合理的栈顺序

合理的栈顺序

给定一串字符,每个字符都需要进一个字符栈,它们的进栈顺序即它们在字符串中的顺序,再给出一种可能的出栈顺序字符串,请你编写一个程序检查出栈顺序是否合理,如果不合理请输出“error”,如果合理,请输出“right”

输入格式

输入两行字符串,每行字符串长度不超过 255255。

输出格式

输出压缩之后的字符串形式。


aabc
abac


right

数据范围

时间限制: 1000ms

内存限制: 128MB