A30235.【蓝桥杯】【省赛】排列序数

如果用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


...


现在有不多于1

一行，一个串。

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