void Helper(vector<int> v, int low, int high)

{

    if(low == high)

    {

        for(int i = ; i < v.size(); i ++)

            cout << v[i];

        cout << endl;

    }

    else

    {

        for(int i = low; i <= high; i ++)

        {

            swap(v[low], v[i]);

            Helper(v, low+, high);

            swap(v[low], v[i]);

        }

    }

}

void permutation(int n)

{

    vector<int> v(n,);

    for(int i = ; i < n; i ++)

        v[i] = i+;

    Helper(v, , n-);

}

void permutation(int n)

{

    vector<int> v(n,);

    for(int i = ; i < n; i ++)

        v[i] = i+;

    do

    {

        for(int i = ; i < v.size(); i ++)

            cout << v[i];

        cout << endl;

    }while(next_permutation(v.begin(),v.end()));

}