int main()
{
    int a;
    scanf("%d", &a);
    if (a % 2 == 0 && a > 4 && a < 12)
        printf("1 ");
    else
        printf("0 ");//a
    if(a % 2 != 0 && a <= 4 && a >= 12)
        printf("0 ");
    else
        printf("1 ");//u
    if(a % 2 == 0 && a > 4 && a < 12)
        printf("0 ");
    else if(a % 2 != 0 && a <= 4 && a >= 12)
        printf("0 ");
    else
        printf("1 ");//8
    if(a % 2 != 0 && a <= 4 && a >= 12)
        printf("1 ");
    else
        printf("0 ");//z
    return 0;
}

第一个和第二个过不去