%Origin: 20090305, SPb School Training Camp, group B
\begin{problem}{Перестановки}
{perm.in}{perm.out}
{2 секунды}{256 мегабайт}

Во входном файле задано число $n$ ($1 \le n \le 8$).
Выведите в выходной файл в лексикографическом
порядке все перестановки чисел от 1 до $n$.

\Example

\begin{example}
\exmp{
3
}{
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
}%
\end{example}
    
\end{problem}
