填空题

出栈顺序

Question

已知某一个字母序列，把序列中的字母按出现顺序压入一个栈，在入栈的任意过程中，允许栈中的字母出栈，求所有可能的出栈顺序

输入描述： 字符串，如：abc输入样例： abc 输出描述： 可能的出栈顺序，每行一种顺序输出样例 abc acb bac bca cba