import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    static int N;
    static boolean[] visited;
    static int[] arr;

    public static void dfs(int k) {
        if (k == N) {
            // for(int i=0; i<N; i++) {
            //     System.out.print(arr[i]);
            // }
            
            System.out.println(Arrays.toString(arr));
            return;
        }
        for (int i=1; i<=N; i++) {
            if(!visited[i]) {
                visited[i] = true;
                arr[k] = i;
                dfs(k+1);
                visited[i] = false;
            }
        }
    }
    
    public static void main(String[] args) {
        N = 3;
        visited = new boolean[N+1];
        arr = new int[N];
        dfs(0);
    }
}