b;P(c){write(1,c,1);}f(n){P("{");n?f(~-n/2,f(n/2)):P(b++);P("}");}main(B){gets(b=&B);f(918);}