平平带着韵韵来到了游乐园，看到了 辆漂亮的遥控车，每辆车上都有一个唯一的名字 name[i]。韵韵早就迫不及待地想玩名字是 的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个 ，使 是 name[i] 的前缀），这时她就能玩第 辆车；或者是一个无中生有的名字，即 不是任何一辆车名字的前缀，这时候她什么也不能玩。
你需要完成下面的任务：
-
韵韵想了 个她想要的名字，请告诉她能玩多少次。
-
由于管理员粗心的操作，导致每辆车的摆放位置都可能出现微小的差错，原来第 辆车现在的位置可能是 、 、 中的任意一个（第 辆车的位置不可能是 ，第 辆车的位置不可能是 ）。请你计算出共有多少种可能的排列。
注：数据保证当 是 name[i] 的前缀时， 是唯一确定的。一辆车可以玩多次。
