#include <stdio.h>
#include <stdlib.h>
#define Length 100

char *names[100] = {
    "Jacob",
    "Mason",
    "William",
    "Jayden",
    "Noah",
    "Michael",
    "Ethan",
    "Alexander",
    "Aiden",
    "Daniel",
    "Anthony",
    "Matthew",
    "Elijah",
    "Joshua",
    "Liam",
    "Andrew",
    "James",
    "David",
    "Benjamin",
    "Logan",
    "Christopher",
    "Joseph",
    "Jackson",
    "Gabriel",
    "Ryan",
    "Samuel",
    "John",
    "Nathan",
    "Lucas",
    "Christian",
    "Jonathan",
    "Caleb",
    "Dylan",
    "Landon",
    "Isaac",
    "Gavin",
    "Brayden",
    "Tyler",
    "Luke",
    "Evan",
    "Carter",
    "Nicholas",
    "Isaiah",
    "Owen",
    "Jack",
    "Jordan",
    "Brandon",
    "Wyatt",
    "Julian",
    "Aaron",
    "Sophia",
    "Isabella",
    "Emma",
    "Olivia",
    "Ava",
    "Emily",
    "Abigail",
    "Madison",
    "Mia",
    "Chloe",
    "Elizabeth",
    "Ella",
    "Addison",
    "Natalie",
    "Lily",
    "Grace",
    "Samantha",
    "Avery",
    "Sofia",
    "Aubrey",
    "Brooklyn",
    "Lillian",
    "Victoria",
    "Evelyn",
    "Hannah",
    "Alexis",
    "Charlotte",
    "Zoey",
    "Leah",
    "Amelia",
    "Zoe",
    "Hailey",
    "Layla",
    "Gabriella",
    "Nevaeh",
    "Kaylee",
    "Alyssa",
    "Anna",
    "Sarah",
    "Allison",
    "Savannah",
    "Ashley",
    "Audrey",
    "Taylor",
    "Brianna",
    "Aaliyah",
    "Riley",
    "Camila",
    "Khloe",
    "Claire"
};
typedef struct node{
    char data[100];
    struct node *link;
}node;

node* create (){
    node* new_ptr =(node*)malloc(sizeof(node));
    strcpy(new_ptr->data,"");
    new_ptr->link=NULL;
    return new_ptr;
}

void add(node *root,char* name){
    node* new_ptr =(node*)malloc(sizeof(node));
    if(new_ptr != NULL){
        while(root -> link != NULL){
            root = root -> link;}
        new_ptr -> link = NULL;
        strcpy(new_ptr->data,name);;
        root -> link = new_ptr;
    }
}

main(){
    node *Hash[Length];
    int x;
    for(x=0;x<Length;x++){
        Hash[x]=create();
    }
    int j=0;
    double time=0;
    for(;j!=100;j++){
        int sum=0;
        int i=0;
        for(; i<strlen(names[j]);i++){
            sum +=*(names[j]+i);
        }
        sum %=Length;
        while(1){
            if(strcmp(Hash[sum%Length]->data,"") == 0){
                strcpy(Hash[sum%Length]->data,names[j]);
                break;
            }else {
                add(Hash[sum%Length],names[j]);
                break;
            }
        }
    }
    int temp=1;
    for(j=0;j<Length;){
        printf("%d %s\n",j,Hash[j]->data);
        if(Hash[j]->link !=NULL){
            temp++;
            Hash[j]=Hash[j]->link;
        }else{
            time+=(temp+1)*temp/2;
            j++;
            temp=1;
        }
    }
    printf("%f",time/100);
    return 0;
}