def Piano(n,w):
global binary
if w == 0:
for i in xrange(0,n):
if binary[i] != 0:
print(A)
binary[i]=0
print(binary)
elif w == n:
for i in xrange(0,n):
binary[i]=1
print(binary)
elif w == 1:
binary[n-1]=0
Piano(n-1,w)
binary[n-1]=1
Piano(n-1,w-1)
else:
binary[n-1]=0
Piano(n-1,w)
binary[n-2]=0
binary[n-1]=1
Onaip(n-2,w-1)
binary[n-2]=1
Piano(n-2,w-2)
def Onaip(n,w):
global binary
if w == 0:
for i in xrange(0,n):
binary[i]=0
print(binary)
elif w == n:
for i in xrange(0,n):
binary[i]=1
print(binary)
elif w == 1:
binary[n-1]=1
Onaip(n-1,w-1)
binary[n-1]=0
Onaip(n-1,w)
else:
binary[n-2]=1
binary[n-1]=1
Onaip(n-2,w-2)
binary[n-2]=0
Piano(n-2,w-1)
binary[n-1]=0
Onaip(n-1,w)
binary=[0,0,0,0,0,0]
Piano(6,3)
ZGVmIFBpYW5vKG4sdyk6CglnbG9iYWwgYmluYXJ5CgoJaWYgdyA9PSAwOgoJCWZvciBpIGluIHhyYW5nZSgwLG4pOgoJCQlpZiBiaW5hcnlbaV0gIT0gMDoKCQkJCXByaW50KEEpCgkJCQliaW5hcnlbaV09MAoJCXByaW50KGJpbmFyeSkKCWVsaWYgdyA9PSBuOgoJCWZvciBpIGluIHhyYW5nZSgwLG4pOgoJCQliaW5hcnlbaV09MQoJCXByaW50KGJpbmFyeSkKCWVsaWYgdyA9PSAxOgoJCWJpbmFyeVtuLTFdPTAKCQlQaWFubyhuLTEsdykKCQliaW5hcnlbbi0xXT0xCgkJUGlhbm8obi0xLHctMSkKCWVsc2U6CgkJYmluYXJ5W24tMV09MAoJCVBpYW5vKG4tMSx3KQoKCQliaW5hcnlbbi0yXT0wCgkJYmluYXJ5W24tMV09MQoJCU9uYWlwKG4tMix3LTEpCgoJCWJpbmFyeVtuLTJdPTEKCQlQaWFubyhuLTIsdy0yKQoKZGVmIE9uYWlwKG4sdyk6CglnbG9iYWwgYmluYXJ5CglpZiB3ID09IDA6CgkJZm9yIGkgaW4geHJhbmdlKDAsbik6CgkJCWJpbmFyeVtpXT0wCgkJcHJpbnQoYmluYXJ5KQoJZWxpZiB3ID09IG46CgkJZm9yIGkgaW4geHJhbmdlKDAsbik6CgkJCWJpbmFyeVtpXT0xCgkJcHJpbnQoYmluYXJ5KQoJZWxpZiB3ID09IDE6CgkJYmluYXJ5W24tMV09MQoJCU9uYWlwKG4tMSx3LTEpCgkJYmluYXJ5W24tMV09MAoJCU9uYWlwKG4tMSx3KQoJZWxzZToKCQliaW5hcnlbbi0yXT0xCgkJYmluYXJ5W24tMV09MQoJCU9uYWlwKG4tMix3LTIpCgoJCWJpbmFyeVtuLTJdPTAKCQlQaWFubyhuLTIsdy0xKQoKCQliaW5hcnlbbi0xXT0wCgkJT25haXAobi0xLHcpCgoKYmluYXJ5PVswLDAsMCwwLDAsMF0KUGlhbm8oNiwzKQk=
[1, 1, 1, 0, 0, 0]
[1, 1, 0, 1, 0, 0]
[1, 0, 1, 1, 0, 0]