f(n,k,d){for(d="{",k=0;n;n/=2,++k)n&1&&f(k,d=", ",printf(d));putchar(k?'}':48);}main(){f((1<<(getchar()-36&19))-1);}