#include<stdio.h>
int  main()
{
   printf("1 1 1 0");
   printf("0 1 0 1");
   printf("0 0 1 0");
   printf("0 0 0 1")
   return 0;
}