// editor5
#include<stdio.h>
int main()
    {
        int a1;
        scanf("%d",&a1);
        if(a1<=0||a1>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(a==10)
        {
            printf("5");
            printf("\n3");
            printf("\n2");
            printf("\n1");
            
        }
    }