def f(r): n = len(r) v = [0]*(1<>i&1: r.append(i+1) ans.append(r) ans.sort() for r in ans: print(*r)