Permutasiyalar

Verilmiş təbii ədəd $n$ üçün $1$-dən $n$-ə qədər olan tam ədədlərin bütün permutasiyalarını leksikoqrafik ardıcıllıqla tapın.

Giriş verilənləri

Bir təbii ədəd $n(1\le n\le 8)$ verilir.

Çıxış verilənləri

$1$-dən $n$-ə qədər olan tam ədədlərin bütün permutasiyalarını leksikoqrafik ardıcıllıqla çıxarın. Hər bir permutasiyanı ayrı bir sətirdə göstərin.

Nümunələr