0122. Generation of a Permutation

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

Generate a permutation of 1 ≤ N ≤ 100 elements by its lexicographical number 1 ≤ K ≤ N!.

Input file

The only line of input contains N and K separated by an arbitrary number of whitespace characters.

Output file

In the only line of output file print N different integers x1,…,xN ranging from one to N, separated by single spaces. No trailing spaces are allowed.

Examples:

gen.ingen.out
3 21 3 2


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

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



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