0132. String

Имя входного файла:	string.in
Имя выходного файла:	string.out
Ограничение по времени:	500 ms
Ограничение по памяти:	64 megabytes

Find the number of string S in the lexicographically ordered set of strings composed of the same set of letters.

Input file

The only line contains the string S, composed of not more than 32 lowercase Italian characters.

Output file

Output the number required.

Examples:

string.in	string.out
abba	3
baba	5

Источник: Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25
Автор: Andrew Lopatin, Nick Durov

Обсудить       Отправить решение



Версия для печати