题目描述

字母 $A,B,C$ 的所有可能组合（按字典序排序）是：$A$，$AB$，$ABC$，$AC$，$B$，$BC$，$C$。每个组合都对应一个字典顺序的序号，从 $1$ 开始。

你的任务是找出某个字母组合的字典序号。例如 $AC$ 的字典序号是 $4$。

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

输入格式

第一行，一个整数 $n$，表示字母组合由字母表中前 $n\ (n\le 26)$ 个字母组成。

第二行是一个字母组合，仅包含大写字母。

输出格式

一个整数，表示该字母组合的字典序号。

3
AB

2