#include <stdio.h>
#include <string.h>

int main()
{
  char s[2][10];
  int len, n = 1, i, j, t;
  printf("input = ");
  scanf("%s", s[0]);
  len = strlen(s[0]);
  for ( i = 0; i < len; ++i) {
    s[1][i] = s[0][i] - 'a' + 'A';
    n *= 2;
  }
  printf("%d %d %s\n", len, n, s[1]);
  for ( i = 0; i < n; ++i) {
    t = i;
    for ( j = 0; j < len; ++j) {
      putchar(t & 0x1 ? s[1][j] : s[0][j]);
      t >>= 1;
    }
    putchar('\n');
  }

  return 0;
}