502007 - 字母组合

【题目描述】字母组合(charcom)

字母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<X2<...<Xk。

Input

第一行一个整数N,表示字母组合由英文字母表前N个字母组成。 第二行为某一个字母组合,均为大写字母。

Output

输出该字母组合的字典序号。

Examples

Input

3
AB

Output

2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题