#include<stdio.h>
int main()
{
    int severity;
    scanf("%d",&severity);
    if (severity<1 || severity>3)
    {
        printf("Invalid input");
    }
    else if(severity >=1 && severity<=3)
    {
        printf("1\n");
        printf("1\n");
    }
    else if (severity >=4 && severity<=6)
    {
        printf("2\n");
        printf("1\n");
    }
    else if (severity >=7 && severity <=9)
    {
        printf("3\n");
        printf("2\n");
        printf("1\n");
    }
    else
    {
        printf("Invalid input\n")
    }
    return 0;
}