def ne(i,j):
s = i + j
if s>3:
return 6-s
return s
def task(n,i,j):
if n == 1:
print("(",i,",",j,")",end="")
return()
return(task(n-1,i,ne(i,j))+task(1,i,j)+task(n-1,ne(i,j),j))
task(3,1,3)
ZGVmIG5lKGksaik6CglzID0gaSArIGoKCWlmIHM+MzoKCQlyZXR1cm4gNi1zCglyZXR1cm4gcwpkZWYgdGFzayhuLGksaik6CglpZiBuID09IDE6CgkJcHJpbnQoIigiLGksIiwiLGosIikiLGVuZD0iIikKCQlyZXR1cm4oKQoJCXJldHVybih0YXNrKG4tMSxpLG5lKGksaikpK3Rhc2soMSxpLGopK3Rhc2sobi0xLG5lKGksaiksaikpCgkJCnRhc2soMywxLDMp