// editor5
#include<stdio.h>
int main()
    {
        int a1;
        scanf("%d",a1);
        if(a1<=0||a>11)
        {
            printf("Invalid input")
        }
        else if(a1>=1 && a1<=3)
        {
            printf("1");
            printf("\n1");
        }
        else if(a1>=4 && a1<=6)
        {
            printf("2");
            printf("\n1");
        }
        else if(a1>=7 && a1<=9)
        {
            printf("3");
            printf("\n2");
            printf("\n1");
        }
        else
        {
            printf("5")
            printf("\n3");
            printf("\n2");
            printf("\n1");
        }
    }