for i in range(4):
for j in range(4):
if j == 3 - i:
print(1, end="")
else:
print(0, end="")
print()
Zm9yIGkgaW4gcmFuZ2UoNCk6CiAgICBmb3IgaiBpbiByYW5nZSg0KToKICAgICAgICBpZiBqID09IDMgLSBpOgogICAgICAgICAgICBwcmludCgxLCBlbmQ9IiIpCiAgICAgICAgZWxzZToKICAgICAgICAgICAgcHJpbnQoMCwgZW5kPSIiKQogICAgcHJpbnQoKQ==