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

int main()
{
    int i,j,x=0,result1=0;
    char string1[100],string2[100],string3[100];
    printf("type your name = ");
    gets(string1);
    int n = strlen(string1);
    for(i=0; i<n; i++)
    {
        int sum=0;
        for(j=0; j<i; j++)
        {
            if(string1[i]==' ')
            {
                sum++;
                break;
            }
            if(string1[i]==string1[j])
            {
                sum++;
            }
        }
        if(sum==0)
        {
            string2[x]=string1[i];
            x++;
        }
    }
    string2[x]='\0';

    FILE *file;

    file = fopen("input.txt","w");
    for(i=0; i<strlen(string2); i++)
    {
        fputc(string2[i],file);
        fputs("\n",file);
    }
    fclose(file);
    int f=0;

    file = fopen("input.txt","a");
    for(i=0; i<n-1; i++)
    {
        fprintf(file,"%c %c\n",string1[i],string1[i+1]);
        string3[f]=string1[i];
        f++;
        string3[f]=string1[i+1];
        f++;
        if(string1[i+2]==' ') i+=2;
        result1++;
    }
    fclose(file);

    int arr[100][100],num1,num2,z;
    for(i=0; i<strlen(string3); i+=2)
    {
        for(j=0; j<strlen(string2); j++)
        {
            if(string2[j]==string3[i])
            {
                num1=j;
                break;
            }
        }
        for(z=0; z<strlen(string2); z++)
        {
            if(string2[z]==string3[i+1])
            {
                num2=z;
                break;
            }
        }
        arr[num1][num2]=1;
        arr[num2][num1]=1;
    }
    printf("\nAdjacency Matrix:\n");
    for(i=0; i<strlen(string2); i++)
    {
        printf("    %c",string2[i]);
    }
    printf("\n");
    for(i=0; i<strlen(string2); i++)
    {
        printf("     ");
    }
    printf("\n");
    for(i=0; i<strlen(string2); i++)
    {
        printf("%c   ",string2[i]);
        for(j=0; j<strlen(string2); j++)
        {
            printf("%d    ",arr[i][j]);
        }
        printf("\n\n");
    }
    printf("\nAdjacency List:\n");

    for(i=0; i<strlen(string2); i++)
    {
        int b=0;
        printf("%c - ", string2[i]);
        for(j=0; j<strlen(string2); j++)
        {
            if(arr[i][j]==1 && b==0)
            {
                printf("%c",string2[j]);
                b++;
            }
            else if(arr[i][j]==1) printf("=>%c", string2[j]);
        }
        printf("\n");
    }

    return 0;
}