问题描述

字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有：aacb, baca等，因为他们也是含有两个 a ,一个 b ,一个 c 。所有满足这个性质的字符串按字典顺序排列后，acab 是第 5 个，我们就说 acab 的序号是 5 。再如：对于只含一个a，一个b的字符串，ba 的序号是 2,ab 的序号是 1. 编程求出给定字符串 S（长度<=50） 的序号 P（保证<=30000）注意：字符串只含小写字母。

输入格式

一行一个字符串S

输出格式

一行一个整数P，表示字符串S序号

样例

acab

5