|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #36Ended |
A - Creating Strings
Languages: C, C++, Java, Python, Kotlin, CSharp
Time & Memory limits: (details)
Given a string, your task is to generate all different strings that can be created using its characters.Given a string, your task is to generate all different strings that can be created using its characters.
Input
The only input line has a string of length $n$. Each character is between a–z.**Constraints**- $1 \le n \le 8$The only input line has a string of length $n$. Each character is between a–z.
Constraints
- $1 \le n \le 8$
Output
First print an integer $k$: the number of strings. Then print $k$ lines: the strings in alphabetical order.First print an integer $k$: the number of strings. Then print $k$ lines: the strings in alphabetical order.
Sample test(s)
Input
aabac
Output
20
aaabc
aaacb
aabac
aabca
aacab
aacba
abaac
abaca
abcaa
acaab
acaba
acbaa
baaac
baaca
bacaa
bcaaa
caaab
caaba
cabaa
cbaaa