main(i,s){puts(s%3?s%3+1?"010001100\n100110000\n111100010\n011111100":"011\n011":"01110\n00101\n00010");}