有n辆共享单车,编号依次为A,B,C,... 。现在要将单车整齐摆放,其中A车、B车属于特殊车型,并且B车比A车大,现要求B车必须摆在A车后,例如A-B-C, A-C-B等,有多少种摆放方法。备注:至少3辆单车。
输入描述:
第一行的数字n表示单车的数量;第二行的n个字母代表车辆的编号 ,可自己定义,但必须包含A B


输出描述:
所有的摆放顺序及一共有多少种摆放方法
示例1

输入

3
A B C

输出

A-B-C A-C-B C-A-B 3

说明

输入样例中3代表3辆单车,A B C分别代码三辆单车的编号;  输出样例中A-B-C等代表具体的摆放顺序,最后一个数字3代表摆放方法,用空格将它们分隔开。  
加载中...