(f={n,p->n&&1.upto(3){println p+it;f(n-1," $p$it.")}})(System.in.read()%4,'')