Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.
Forbidden words P89318
Write a program that, given a number n, prints all the words that are a permutation of the first n lowercase letters, with one restriction: there cannot be two letters x and y such that y is immediately to the right of x in the word and y is the letter following x in the alphabet.
Input
Input consists of a natural number n between 1 and 9.
Output
Print in order and one per line all the words that satisfy the restriction.
Public test cases
Input
3
Output
acb bac cba
Input
4
Output
acbd adcb badc bdac bdca cadb cbad cbda dacb dbac dcba
Information
- Author
- Salvador Roura
- Language
- English
- Translator
- Salvador Roura
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions
- C++ Python