HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Camp. Turkey > problem:


Permutations

Volume problems

• Herons
• City Tour
• Workshop
• The N Queens Problem
• Subsets
• Maximum Sum 2
• Gifts of Santa Claus
• Rectangles on a plane
• Permutations
• Reverse permutation
• Nameplates
• Adjacency matrix to edges list
• Edges list to Adjacency matrix
• Cities and roads
• Cycle detection
• Diameter of graph
• Divisors count

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 1000/1000/1000/1000 ms. Memory limit 65000/65000/65000/65000 Kb.

Problem description

You are given a string of N characters. Find all distinct permutations of this string in increasing order.

Input

1 string of N characters where 1<=N<=8.

Output

Write all distinct permutations.

Example

stdin stdout

AB

AB
BA

212

122
212
221

Для отправки решений необходимо выполнить вход.

www.contester.ru