问题说明

如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：

abcd  0

abdc  1

acbd  2

acdb  3

adbc  4

adcb  5

bacd  6

badc  7

bcad  8

bcda  9

bdac  10

bdca  11

cabd  12

cadb  13

cbad  14

cbda  15

cdab  16

cdba  17

...

现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

输入格式

一行，一个串。

输出格式

一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0。

bdca

11

来源/分类

蓝桥杯