За заданим натуральним числом n вивести усі перестановки з цілих чисел від 1 до n по k чисел у лексикографічному порядку.
Два натуральних чисел n і k (1≤k≤n≤8).
Вивести усі перестановки з цілих чисел від 1 до n по k чисел у лексикографічному порядку. Кожну перестановку слід виводити в окремому рядку.