#include <stdio.h>

#include <stdlib.h>

#include <string.h>



#define INPUT "orders.in"

#define OUTPUT "orders.out"



#define MAXSIZE 300

#define CHARS 26



char Word[MAXSIZE];	/* Vstupni/vystupni slovo */

int CC[CHARS];		/* Pocty jednotlivych znaku */

int Len;		/* Delka vstupniho slova */

FILE *Out;		/* Vystupni soubor */



/* Nacte vstup */

void ReadInp(void)

{

  FILE *In;



  if (!(In = fopen(INPUT, "r")))

  {

    puts("Can't open input file.");

    exit(1);

  }

  fgets(Word, MAXSIZE, In);

  fclose(In);

  Len = strlen(Word) - 1;

  Word[Len] = '\0';	/* Smazeme konec radku */

}



/* Spocte pocty znaku ve vstupnim slove */

void ParseInp(void)

{

  int i;



  memset(CC, 0, CHARS);

  for (i = 0; i < Len; i++)

    CC[Word[i]-'a']++;

}



/* Vytiskne vsechny anagramy */

void Anagram(int Done)

{

  int i;



  for (i = 0; i < CHARS; i++)

    if (CC[i])	/* Nepouzity znak? */

    {

      Word[Done] = 'a' + i;

      if (Done == Len - 1)	/* Pouzili jsme posledni znak? */

      {

        /* Vypiseme radek */

        Word[Len] = '\n';

        Word[Len+1] = '\0';

        fputs(Word, Out);

      }

      else

      {

        /* Rekurzivne zkousime dalsi znaky */

        CC[i]--;

        Anagram(Done + 1);

        CC[i]++;

      }

    }

}



int main(void)

{

  ReadInp();	/* Nacte vstup */

  ParseInp();	/* Spocte pocty znaku ve vstupnim slove */

  if (!(Out = fopen(OUTPUT, "w")))

  {

    puts("Can't open output file.");

    return 1;

  }

  Anagram(0);	/* Vypise vsechny anagramy */

  fclose(Out);

  return 0;

}