Bütün verilmiş uzunluqdakı permutasiyalar

Giriş

Bir ədəd $n$ (0 < n < 10).

Çıxış

$1$-dən $n$-ə qədər olan ədədlərin bütün permutasiyalarını leksikoqrafik ardıcıllıqla verin. Hər permutasiya ayrı sətirdə və ədədlər arasında boşluq olmadan göstərilməlidir.

Nümunələr