题目描述

字母A，B，C的所有可能的组合（按字典顺序排序）是：A， AB，ABC，AC，B，BC，C 每个组合都对应一个字典顺序的序号，如下所示：

            1 A


            2 AB


            3 ABC


            4 AC


            5 B


            6 BC


            7 C


      找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。


      注:假设某个字母组合为X1X2X3…XK,保证X1

输入格式

输入：输入包括2行：

      第一行：N，表示字母组合由字母表中前N（N

      第二行：某一个字母组合,都是大写字母；

输出格式

输出：该字母组合的序号；

3 
AB

2