Excursie2_ADR

#include <iostream>

using namespace std;

int n, s, a;

int main()
{
    cin>>n;
    if(n<5 || n*(n+1)%3)
    {
        cout<<"NU";
        return 0;
    }
    if((n-9)%6==0)
    {
        s=10;
        a=(n-9)/6;
    }
    if((n-8)%6==0)
    {
        s=9;
        a=(n-8)/6;
    }
    if((n-6)%6==0)
    {
        s=7;
        a=(n-6)/6;
    }
    if((n-5)%6==0)
    {
        s=6;
        a=(n-5)/6;
    }
    switch(s)
    {
        case 10: cout<<"1 2 3 4 5 ";
            break;
        case 9: cout<<"1 2 3 6 ";
            break;
        case 7: cout<<"3 4 ";
            break;
        case 6: cout<<"5 ";
            break;
    }
    for(int i=0;i<a;i++)
        cout<<s+6*i<<" "<<s+5+6*i<<" ";
    cout<<'\n';

    switch(s)
    {
        case 10: cout<<"7 8 ";
            break;
        case 9: cout<<"5 7 ";
            break;
        case 7: cout<<"2 5 ";
            break;
        case 6: cout<<"2 3 ";
            break;
    }

    for(int i=0;i<a;i++)
        cout<<s+1+6*i<<" "<<s+4+6*i<<" ";
    cout<<'\n';
    switch(s)
    {
        case 10: cout<<"6 9 ";
            break;
        case 9: cout<<"4 8 ";
            break;
        case 7: cout<<"1 6 ";
            break;
        case 6: cout<<"1 4 ";
            break;
    }
    for(int i=0;i<a;i++)
        cout<<s+2+6*i<<" "<<s+3+6*i<<" ";
    cout<<'\n';
    return 0;
}