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