N=int(input()) queue={"a":[],"b":[]} for bit in range(1,1<<20): S="" for i in range(20): if bit&1<