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

typedef struct noeud
{
  int valeur;
  struct noeud *a;
  struct noeud *b;
  struct noeud *c;
  struct noeud *d;
  struct noeud *e;
  struct noeud *f;
  struct noeud *g;
  struct noeud *h;
  struct noeud *i;
  struct noeud *j;
  struct noeud *k;
  struct noeud *l;
  struct noeud *m;
  struct noeud *n;
  struct noeud *o;
  struct noeud *p;
  struct noeud *q;
  struct noeud *r;
  struct noeud *s;
  struct noeud *t;
  struct noeud *u;
  struct noeud *v;
  struct noeud *w;
  struct noeud *x;
  struct noeud *y;
  struct noeud *z;
} noeud ;




void insertion1(noeud ** arbre, int v){
  
  *arbre=(noeud*) malloc(sizeof(noeud));
  (*arbre)->valeur=v;
  (*arbre)->a=NULL;
  (*arbre)->b=NULL;
  (*arbre)->c=NULL;
  (*arbre)->d=NULL;
  (*arbre)->e=NULL;
  (*arbre)->f=NULL;
  (*arbre)->g=NULL;
  (*arbre)->h=NULL;
  (*arbre)->i=NULL;
  (*arbre)->j=NULL;
  (*arbre)->k=NULL;
  (*arbre)->l=NULL;
  (*arbre)->m=NULL;
  (*arbre)->n=NULL;
  (*arbre)->o=NULL;
  (*arbre)->p=NULL;
  (*arbre)->q=NULL;
  (*arbre)->r=NULL;
  (*arbre)->s=NULL;
  (*arbre)->t=NULL;
  (*arbre)->u=NULL;
  (*arbre)->v=NULL;
  (*arbre)->w=NULL;
  (*arbre)->x=NULL;
  (*arbre)->y=NULL;
  (*arbre)->z=NULL;
    
}

void insertion2(noeud ** arbre, int v){
  
  {
    
    if (v==97)
      insertion1(&(*arbre)->a,v);
    
    else if (v==98)
      insertion1(&(*arbre)->b,v);
    else if (v==99)
      insertion1(&(*arbre)->c,v);
    else if (v==99)
      insertion1(&(*arbre)->c,v);
    else if (v==100)
      insertion1(&(*arbre)->d,v);
    else if (v==101)
      insertion1(&(*arbre)->e,v);
    else if (v==102)
      insertion1(&(*arbre)->f,v);
    else if (v==103)
      insertion1(&(*arbre)->g,v);
    else if (v==104)
      insertion1(&(*arbre)->h,v);
    else if (v==105)
      insertion1(&(*arbre)->i,v);
    else if (v==106)
      insertion1(&(*arbre)->j,v);
    else if (v==107)
      insertion1(&(*arbre)->k,v);
    else if (v==108)
      insertion1(&(*arbre)->l,v);
    else if (v==109)
      insertion1(&(*arbre)->m,v);
    else if (v==110)
      insertion1(&(*arbre)->n,v);
    else if (v==111)
      insertion1(&(*arbre)->o,v);
    else if (v==112)
      insertion1(&(*arbre)->p,v);
    else if (v==113)
      insertion1(&(*arbre)->q,v);
    else if (v==114)
      insertion1(&(*arbre)->r,v);
    else if (v==115)
      insertion1(&(*arbre)->s,v);
    else if (v==116)
      insertion1(&(*arbre)->t,v);
    else if (v==117)
      insertion1(&(*arbre)->u,v);
    else if (v==118)
      insertion1(&(*arbre)->v,v);
    else if (v==119)
      insertion1(&(*arbre)->w,v);
    else if (v==120)
      insertion1(&(*arbre)->x,v);
    else if (v==121)
      insertion1(&(*arbre)->y,v);
    else if (v==122)
      insertion1(&(*arbre)->z,v);
    
    
  }
}

void remplissage(noeud ** arbre, FILE *fichier){
  int i;
  char ch[20];
  fscanf(fichier,"%s",&ch);
  int n=strlen(ch);
  insertion1(&(*arbre),(int)ch[0]);
  for (i=1;i<n;i++)
    insertion2(&(*arbre),(int)ch[i]);
}

void lecture(noeud ** arbre, FILE *fichier){
  int i;
  for(i=0;i<10;i++)
    remplissage(&(*arbre),fichier);
}

void textes(FILE *fichier){
  char ch[20];
  int i;
  if (fichier != NULL){
    FILE *fichierA=fopen("A.txt","w");
    FILE *fichierB=fopen("B.txt","w");
    FILE *fichierC=fopen("C.txt","w");
    FILE *fichierD=fopen("D.txt","w");
    FILE *fichierE=fopen("E.txt","w");
    FILE *fichierF=fopen("F.txt","w");
    FILE *fichierG=fopen("G.txt","w");
    FILE *fichierH=fopen("H.txt","w");
    FILE *fichierI=fopen("I.txt","w");
    FILE *fichierJ=fopen("J.txt","w");
    FILE *fichierK=fopen("K.txt","w");
    FILE *fichierL=fopen("L.txt","w");
    FILE *fichierM=fopen("M.txt","w");
    FILE *fichierN=fopen("N.txt","w");
    FILE *fichierO=fopen("O.txt","w");
    FILE *fichierP=fopen("P.txt","w");
    FILE *fichierQ=fopen("Q.txt","w");
    FILE *fichierR=fopen("R.txt","w");
    FILE *fichierS=fopen("S.txt","w");
    FILE *fichierT=fopen("T.txt","w");
    FILE *fichierU=fopen("U.txt","w");
    FILE *fichierV=fopen("V.txt","w");
    FILE *fichierW=fopen("W.txt","w");
    FILE *fichierX=fopen("X.txt","w");
    FILE *fichierY=fopen("Y.txt","w");
    FILE *fichierZ=fopen("Z.txt","w");
    do{
      int n=strlen(ch);
  
      if((int)ch[0]==97){
	for(i=0;i<n;i++)
	  fprintf(fichierA,"%c",ch[i]);
	fprintf(fichierA,"%s","\n");
      }
      
      if((int)ch[0]==98){
	for(i=0;i<n;i++)
	  fprintf(fichierB,"%c",ch[i]);
	fprintf(fichierB,"%s","\n");
      }
      
      if((int)ch[0]==99){
	for(i=0;i<n;i++)
	  fprintf(fichierC,"%c",ch[i]);
	fprintf(fichierC,"%s","\n");
      }
			
      if((int)ch[0]==100){
	for(i=0;i<n;i++)
	  fprintf(fichierD,"%c",ch[i]);
	fprintf(fichierD,"%s","\n");
      }
			
      if((int)ch[0]==101){
	for(i=0;i<n;i++)
	  fprintf(fichierE,"%c",ch[i]);
	fprintf(fichierE,"%s","\n");
      }
      
      if((int)ch[0]==102){
	for(i=0;i<n;i++)
	  fprintf(fichierF,"%c",ch[i]);
	fprintf(fichierF,"%s","\n");
      }
      
      if((int)ch[0]==103){
	for(i=0;i<n;i++)
	  fprintf(fichierG,"%c",ch[i]);
	fprintf(fichierG,"%s","\n");
      }
      
      if((int)ch[0]==104){
	for(i=0;i<n;i++)
	  fprintf(fichierH,"%c",ch[i]);
	fprintf(fichierH,"%s","\n");
      }
      
      if((int)ch[0]==105){
	for(i=0;i<n;i++)
	  fprintf(fichierI,"%c",ch[i]);
	fprintf(fichierI,"%s","\n");
      }
			
      if((int)ch[0]==106){
	for(i=0;i<n;i++)
	  fprintf(fichierJ,"%c",ch[i]);
	fprintf(fichierJ,"%s","\n");
      }
      
      if((int)ch[0]==107){
	for(i=0;i<n;i++)
	  fprintf(fichierK,"%c",ch[i]);
	fprintf(fichierK,"%s","\n");
      }
      
      if((int)ch[0]==108){
	for(i=0;i<n;i++)
	  fprintf(fichierL,"%c",ch[i]);
	fprintf(fichierL,"%s","\n");
      }
      
      if((int)ch[0]==109){
	for(i=0;i<n;i++)
	  fprintf(fichierM,"%c",ch[i]);
	fprintf(fichierM,"%s","\n");
      }
      
      if((int)ch[0]==110){
	for(i=0;i<n;i++)
	  fprintf(fichierN,"%c",ch[i]);
	fprintf(fichierN,"%s","\n");
      }
      
      if((int)ch[0]==111){
	for(i=0;i<n;i++)
	  fprintf(fichierO,"%c",ch[i]);
	fprintf(fichierO,"%s","\n");
      }
      
      if((int)ch[0]==112){
	for(i=0;i<n;i++)
	  fprintf(fichierP,"%c",ch[i]);
	fprintf(fichierP,"%s","\n");
      }
      
      if((int)ch[0]==113){
	for(i=0;i<n;i++)
	  fprintf(fichierQ,"%c",ch[i]);
	fprintf(fichierQ,"%s","\n");
      }
      
      if((int)ch[0]==114){
	for(i=0;i<n;i++)
	  fprintf(fichierR,"%c",ch[i]);
	fprintf(fichierR,"%s","\n");
      }
			
      if((int)ch[0]==115){
	for(i=0;i<n;i++)
	  fprintf(fichierS,"%c",ch[i]);
	fprintf(fichierS,"%s","\n");
      }
      
      if((int)ch[0]==116){
	for(i=0;i<n;i++)
	  fprintf(fichierT,"%c",ch[i]);
	fprintf(fichierT,"%s","\n");
      }
      
      if((int)ch[0]==117){
	for(i=0;i<n;i++)
	  fprintf(fichierU,"%c",ch[i]);
	fprintf(fichierU,"%s","\n");
      }
      
      if((int)ch[0]==118){
	for(i=0;i<n;i++)
	  fprintf(fichierV,"%c",ch[i]);
	fprintf(fichierV,"%s","\n");
      }
      
      if((int)ch[0]==119){
	for(i=0;i<n;i++)
	  fprintf(fichierW,"%c",ch[i]);
	fprintf(fichierW,"%s","\n");
      }
      
      if((int)ch[0]==120){
	for(i=0;i<n;i++)
	  fprintf(fichierX,"%c",ch[i]);
	fprintf(fichierX,"%s","\n");
      }
			
      if((int)ch[0]==121){
	for(i=0;i<n;i++)
	  fprintf(fichierY,"%c",ch[i]);
	fprintf(fichierY,"%s","\n");
      }
      
      if((int)ch[0]==122){
	for(i=0;i<n;i++)
	  fprintf(fichierZ,"%c",ch[i]);
	fprintf(fichierZ,"%s","\n");
      }
 
    } while(fscanf(fichier,"%s",&ch)==1);
    
    fclose(fichierA);
    fclose(fichierB);
    fclose(fichierC);
    fclose(fichierD);
    fclose(fichierE);
    fclose(fichierF);
    fclose(fichierG);
    fclose(fichierH);
    fclose(fichierI);
    fclose(fichierJ);
    fclose(fichierK);
    fclose(fichierL);
    fclose(fichierM);
    fclose(fichierN);
    fclose(fichierO);
    fclose(fichierP);
    fclose(fichierQ);
    fclose(fichierR);
    fclose(fichierS);
    fclose(fichierT);
    fclose(fichierU);
    fclose(fichierV);
    fclose(fichierW);
    fclose(fichierX);
    fclose(fichierY);
    fclose(fichierZ);
		
    
  }
  fclose(fichier);		
}
	



int main(){

  
  
  noeud *ArbreA = NULL;
  noeud *ArbreB = NULL;
  noeud *ArbreC = NULL;
  noeud *ArbreD = NULL;
  noeud *ArbreE = NULL;
  noeud *ArbreF = NULL;
  noeud *ArbreG = NULL;
  noeud *ArbreH = NULL;
  noeud *ArbreI = NULL;
  noeud *ArbreJ = NULL;
  noeud *ArbreK = NULL;
  noeud *ArbreL = NULL;
  noeud *ArbreM = NULL;
  noeud *ArbreN = NULL;
  noeud *ArbreO = NULL;
  noeud *ArbreP = NULL;
  noeud *ArbreQ = NULL;
  noeud *ArbreR = NULL;
  noeud *ArbreS = NULL;
  noeud *ArbreT = NULL;
  noeud *ArbreU = NULL;
  noeud *ArbreV = NULL;
  noeud *ArbreW = NULL;
  noeud *ArbreX = NULL;
  noeud *ArbreY = NULL;
  noeud *ArbreZ = NULL;
  
  FILE *fichier=fopen("dico.txt","r");
  FILE *fichierA=fopen("A.txt","r");
  FILE *fichierB=fopen("B.txt","r");
  FILE *fichierC=fopen("C.txt","r");
  FILE *fichierD=fopen("D.txt","r");
  FILE *fichierE=fopen("E.txt","r");
  FILE *fichierF=fopen("F.txt","r");
  FILE *fichierG=fopen("G.txt","r");
  FILE *fichierH=fopen("H.txt","r");
  FILE *fichierI=fopen("I.txt","r");
  FILE *fichierJ=fopen("J.txt","r");
  FILE *fichierK=fopen("K.txt","r");
  FILE *fichierL=fopen("L.txt","r");
  FILE *fichierM=fopen("M.txt","r");
  FILE *fichierN=fopen("N.txt","r");
  FILE *fichierO=fopen("O.txt","r");
  FILE *fichierP=fopen("P.txt","r");
  FILE *fichierQ=fopen("Q.txt","r");
  FILE *fichierR=fopen("R.txt","r");
  FILE *fichierS=fopen("S.txt","r");
  FILE *fichierT=fopen("T.txt","r");
  FILE *fichierU=fopen("U.txt","r");
  FILE *fichierV=fopen("V.txt","r");
  FILE *fichierW=fopen("W.txt","r");
  FILE *fichierX=fopen("X.txt","r");
  FILE *fichierY=fopen("Y.txt","r");
  FILE *fichierZ=fopen("Z.txt","r");
  	
  
  textes(fichier);
  
  lecture(&ArbreA,fichierA);
  lecture(&ArbreB,fichierB);
  lecture(&ArbreC,fichierC);
  lecture(&ArbreD,fichierD);
  lecture(&ArbreE,fichierE);
  lecture(&ArbreF,fichierF);
  lecture(&ArbreG,fichierG);
  lecture(&ArbreH,fichierH);
  lecture(&ArbreI,fichierI);
  lecture(&ArbreJ,fichierJ);
  lecture(&ArbreK,fichierK);
  lecture(&ArbreL,fichierL);
  lecture(&ArbreM,fichierM);
  lecture(&ArbreN,fichierN);
  lecture(&ArbreO,fichierO);
  lecture(&ArbreP,fichierP);
  lecture(&ArbreQ,fichierQ);
  lecture(&ArbreR,fichierR);
  lecture(&ArbreS,fichierS);
  lecture(&ArbreT,fichierT);
  lecture(&ArbreU,fichierU);
  lecture(&ArbreV,fichierV);
  lecture(&ArbreW,fichierW);
  lecture(&ArbreX,fichierX);
  lecture(&ArbreY,fichierY);
  lecture(&ArbreZ,fichierZ);
  	
  
  fclose(fichier);
  fclose(fichierA);
  fclose(fichierB);
  fclose(fichierC);
  fclose(fichierD);
  fclose(fichierE);
  fclose(fichierF);
  fclose(fichierG);
  fclose(fichierH);
  fclose(fichierI);
  fclose(fichierJ);
  fclose(fichierK);
  fclose(fichierL);
  fclose(fichierM);
  fclose(fichierN);
  fclose(fichierO);
  fclose(fichierP);
  fclose(fichierQ);
  fclose(fichierR);
  fclose(fichierS);
  fclose(fichierT);
  fclose(fichierU);
  fclose(fichierV);
  fclose(fichierW);
  fclose(fichierX);
  fclose(fichierY);
  fclose(fichierZ);
  
	
  return 0;
}