Masala #0124

Xotira 16 MB Vaqt 1000 ms
14

Anagrammalar

S satr anagrammalari deb, S satrdagi belgilar o’rnini almashtirib hosil qilish mumkin bo’lgan satrlarga aytiladi. Misol uchun “abcd” so’zini anagrammalaridan biri “cdab”.

    Sizning vazifangiz S satrdan nechta turli xil anagrammalarni hosil qilish mumkinligini topishdan iborat.


Kiruvchi ma'lumotlar:

Yagona qatorda faqat kichik lotin alifbosidagi harflardan iborat bitta S satr beriladi (1 ≤ |S| ≤ 10)


Chiquvchi ma'lumotlar:

Bitta butun son – masala javobi.


Misollar
# input.txt output.txt
1
abc
6
2
non
3
Izoh:

"non" so’zini barcha anagrammalari:

non

nno

onn