#include <stdio.h>
#include <string.h>
#define T t=x[i];x[i]=x[k];x[k]=t
typedef int I;I main(I z,char **u){char t,*x=u[1];I p(I k){k--;if(k){I i=k;for(;i>=0;i--){T;p(k);T;}}else puts(x);}p(strlen(x));}