def Piano(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:
		if n > 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
		#binary[n-1]=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:
		if n > 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
		#binary[n-1]=1
		Piano(n-2,w-1)

		binary[n-1]=0
		Onaip(n-1,w)


binary=[0,0,0,0,0,0]
Piano(6,3)