Вам даны две строки - S и одна из её перестановок - P. Требуется найти номер строки P среди всех перестановок строки S, отсортированных по убыванию в лексикографическом порядке.
Входные данные:
На вход подаются две строки - S и P (1 =< |S| <= 9). В строках содержатся только строчные буквы латинского алфавита.
Выходные данные:
Выведите одно число - номер перестановки P.
|
Ввод |
Вывод |
|
abcd dcba |
1 |
|
abc abc |
6 |
(с) Ахмад Ибрахим