#include <vector>
#include <iostream>
 
using namespace std;
 
int main(int argc, char * argv[])
{
    const int N = 10;
 
    vector<int> a(2*N);
    for(int i = 0; i < 2*N; ++i) a[i] = i+1;
 
    for(int i = 0; i < 2*N; ++i) cout << a[i] << " "; cout << "\n";
 
    for(int i = N; i <= 2*N-2; ++i)
    {
        for(int j = 0, k = i; j < 2*N-i-1; ++j,--k)
        {
            swap(a[k],a[k-1]);
        }
    }
 
    for(int i = 0; i < 2*N; ++i) cout << a[i] << " "; cout << "\n";
}
 

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKGludCBhcmdjLCBjaGFyICogYXJndltdKQp7CiAgICBjb25zdCBpbnQgTiA9IDEwOwoKICAgIHZlY3RvcjxpbnQ+IGEoMipOKTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCAyKk47ICsraSkgYVtpXSA9IGkrMTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgMipOOyArK2kpIGNvdXQgPDwgYVtpXSA8PCAiICI7IGNvdXQgPDwgIlxuIjsKCiAgICBmb3IoaW50IGkgPSBOOyBpIDw9IDIqTi0yOyArK2kpCiAgICB7CiAgICAgICAgZm9yKGludCBqID0gMCwgayA9IGk7IGogPCAyKk4taS0xOyArK2osLS1rKQogICAgICAgIHsKICAgICAgICAgICAgc3dhcChhW2tdLGFbay0xXSk7CiAgICAgICAgfQogICAgfQoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCAyKk47ICsraSkgY291dCA8PCBhW2ldIDw8ICIgIjsgY291dCA8PCAiXG4iOwp9Cg==