#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3};

    do {
        for(int i = 0; i < v.size(); i++) {
            cout << v[i] << " ";
        }
        cout << endl;
    } while(next_permutation(v.begin(), v.end()));
}