Bütün verilmiş uzunluqdakı permutasiyalar

Verilmiş n ədədinə əsasən, 1-dən n-ə qədər olan ədədlərin bütün permutasiyalarını leksikoqrafik ardıcıllıqla təqdim edin.

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