print(Seq("011\n011","01110\n00101\n00010","010001100\n100110000\n111100010\n011111100")(readLine.size/4))