问题描述

字母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。

注：假设某个字母组合为$X_1 X_2 X_3 …X_K$ ，保证$X_1 <X_2 <X_3 <…<X_K$ 。

输入格式

输入包括2行：

第一行：N，表示字母组合由字母表中前N个字母组成；

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

输出格式

该字母组合的序号；

样例

3
AB

2

数据范围

$N≤26$

来源

• 信息学奥赛之数学一本通
• stong9070整理