crash

./run_tests: line 83:   100 Segmentation fault      timelimit -p -t "${TIMEOUT}" -T "${TIMEOUT}" ./student.exe < "${INPUT}" > _output.txt 2> _error.txt
********************************************************************
** Test Number: 6 **


*******************************************
** your program CRASHED...               **
*******************************************


** Test Input:
4
word dorm
word
worm
dzrm
dork
dorm
1
rips r
ripe
riage
rage
wipe
wupe
wuge
q
1
r taps
q
1
r r
q
1
r r
coat
coats
chat
shat
shwa
shae
shad
shed
shea
shwa
1
rock duct
dock
duck
duct
3


--------- Your Output (first 600 lines) ---------


--------- Correct Output ---------
Weaver is a game where you try to find a way to get from the starting word to the ending word.
You can change only one letter at a time, and each word along the way must be a valid word.
Enjoy!

How many letters do you want to have in the words? Number of 4-letter words found: 7186.

Enter starting and ending words, or 'r' for either for a random word: Your starting word is: word.
Your ending word is: dorm.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'word'. Goal word is 'dorm'. Next word: Your word, 'word', is not exactly 1 character different. Try again.

1. Previous word is 'word'. Goal word is 'dorm'. Next word:
2. Previous word is 'worm'. Goal word is 'dorm'. Next word: Your word, 'dzrm', is not a valid dictionary word. Try again.

2. Previous word is 'worm'. Goal word is 'dorm'. Next word: Your word, 'dork', is not a valid dictionary word. Try again.

2. Previous word is 'worm'. Goal word is 'dorm'. Next word: Congratulations! You changed 'word' into 'dorm' in 2 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: rips.
Your ending word is: wugg.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'rips'. Goal word is 'wugg'. Next word:
2. Previous word is 'ripe'. Goal word is 'wugg'. Next word: Your word, 'riage', is not a 4-letter word. Try again.

2. Previous word is 'ripe'. Goal word is 'wugg'. Next word: Your word, 'rage', is not exactly 1 character different. Try again.

2. Previous word is 'ripe'. Goal word is 'wugg'. Next word:
3. Previous word is 'wipe'. Goal word is 'wugg'. Next word: Your word, 'wupe', is not a valid dictionary word. Try again.

3. Previous word is 'wipe'. Goal word is 'wugg'. Next word: Your word, 'wuge', is not a valid dictionary word. Try again.

3. Previous word is 'wipe'. Goal word is 'wugg'. Next word:
Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: kari.
Your ending word is: taps.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'kari'. Goal word is 'taps'. Next word:
Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: kvah.
Your ending word is: yaru.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'kvah'. Goal word is 'yaru'. Next word:
Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: coax.
Your ending word is: shwa.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'coax'. Goal word is 'shwa'. Next word:
2. Previous word is 'coat'. Goal word is 'shwa'. Next word: Your word, 'coats', is not a 4-letter word. Try again.

2. Previous word is 'coat'. Goal word is 'shwa'. Next word:
3. Previous word is 'chat'. Goal word is 'shwa'. Next word:
4. Previous word is 'shat'. Goal word is 'shwa'. Next word: Your word, 'shwa', is not exactly 1 character different. Try again.

4. Previous word is 'shat'. Goal word is 'shwa'. Next word: Your word, 'shae', is not a valid dictionary word. Try again.

4. Previous word is 'shat'. Goal word is 'shwa'. Next word:
5. Previous word is 'shad'. Goal word is 'shwa'. Next word:
6. Previous word is 'shed'. Goal word is 'shwa'. Next word:
7. Previous word is 'shea'. Goal word is 'shwa'. Next word: Congratulations! You changed 'coax' into 'shwa' in 7 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: rock.
Your ending word is: duct.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'rock'. Goal word is 'duct'. Next word:
2. Previous word is 'dock'. Goal word is 'duct'. Next word:
3. Previous word is 'duck'. Goal word is 'duct'. Next word: Congratulations! You changed 'rock' into 'duct' in 3 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice -->
Thanks for playing!
Exiting...


** End of Test 6 **
********************************************************************


./run_tests: line 83:   116 Segmentation fault      timelimit -p -t "${TIMEOUT}" -T "${TIMEOUT}" ./student.exe < "${INPUT}" > _output.txt 2> _error.txt
********************************************************************
** Test Number: 7 **


*******************************************
** your program CRASHED...               **
*******************************************


** Test Input:
5
fuel bass
coops ache
skrrr skirz
wince nyula
anvwl third
lever novel
never
navel
nove
novee
never
nevel
novel
1
r third
shedy
seeds
teeeds
teeds
shads
serds
seids
needs
neers
q
1
skirt r
shirt
cirt
chirt
churts
churt
churm
churt
chirm
churm
1
r r
q
2
4
r r
coat
coats
chat
shat
shwa
shae
shad
shed
shea
shwa
1
word dorm
word
worm
dzrm
dork
dorm
1
tips r
tops
torss
toas
tope
q
1
r scar
snar
snar
scar
scu
scur
scar
1
rock duct
dock
duck
duct
3


--------- Your Output (first 600 lines) ---------


--------- Correct Output ---------
Weaver is a game where you try to find a way to get from the starting word to the ending word.
You can change only one letter at a time, and each word along the way must be a valid word.
Enjoy!

How many letters do you want to have in the words? Number of 5-letter words found: 15920.

Enter starting and ending words, or 'r' for either for a random word: Your word, 'fuel', is not a 5-letter word. Try again.
Enter starting and ending words, or 'r' for either for a random word: Your word, 'ache', is not a 5-letter word. Try again.
Enter starting and ending words, or 'r' for either for a random word: Your word, 'skrrr', is not a valid dictionary word. Try again.
Enter starting and ending words, or 'r' for either for a random word: Your word, 'nyula', is not a valid dictionary word. Try again.
Enter starting and ending words, or 'r' for either for a random word: Your word, 'anvwl', is not a valid dictionary word. Try again.
Enter starting and ending words, or 'r' for either for a random word: Your starting word is: lever.
Your ending word is: novel.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'lever'. Goal word is 'novel'. Next word:
2. Previous word is 'never'. Goal word is 'novel'. Next word: Your word, 'navel', is not exactly 1 character different. Try again.

2. Previous word is 'never'. Goal word is 'novel'. Next word: Your word, 'nove', is not a 5-letter word. Try again.

2. Previous word is 'never'. Goal word is 'novel'. Next word: Your word, 'novee', is not a valid dictionary word. Try again.

2. Previous word is 'never'. Goal word is 'novel'. Next word: Your word, 'never', is not exactly 1 character different. Try again.

2. Previous word is 'never'. Goal word is 'novel'. Next word:
3. Previous word is 'nevel'. Goal word is 'novel'. Next word: Congratulations! You changed 'lever' into 'novel' in 3 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: seedy.
Your ending word is: third.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'seedy'. Goal word is 'third'. Next word: Your word, 'shedy', is not a valid dictionary word. Try again.

1. Previous word is 'seedy'. Goal word is 'third'. Next word:
2. Previous word is 'seeds'. Goal word is 'third'. Next word: Your word, 'teeeds', is not a 5-letter word. Try again.

2. Previous word is 'seeds'. Goal word is 'third'. Next word: Your word, 'teeds', is not a valid dictionary word. Try again.

2. Previous word is 'seeds'. Goal word is 'third'. Next word: Your word, 'shads', is not exactly 1 character different. Try again.

2. Previous word is 'seeds'. Goal word is 'third'. Next word: Your word, 'serds', is not a valid dictionary word. Try again.

2. Previous word is 'seeds'. Goal word is 'third'. Next word: Your word, 'seids', is not a valid dictionary word. Try again.

2. Previous word is 'seeds'. Goal word is 'third'. Next word:
3. Previous word is 'needs'. Goal word is 'third'. Next word: Your word, 'neers', is not a valid dictionary word. Try again.

3. Previous word is 'needs'. Goal word is 'third'. Next word:
Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: skirt.
Your ending word is: churm.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'skirt'. Goal word is 'churm'. Next word:
2. Previous word is 'shirt'. Goal word is 'churm'. Next word: Your word, 'cirt', is not a 5-letter word. Try again.

2. Previous word is 'shirt'. Goal word is 'churm'. Next word:
3. Previous word is 'chirt'. Goal word is 'churm'. Next word: Your word, 'churts', is not a 5-letter word. Try again.

3. Previous word is 'chirt'. Goal word is 'churm'. Next word: Your word, 'churt', is not a valid dictionary word. Try again.

3. Previous word is 'chirt'. Goal word is 'churm'. Next word: Your word, 'churm', is not exactly 1 character different. Try again.

3. Previous word is 'chirt'. Goal word is 'churm'. Next word: Your word, 'churt', is not a valid dictionary word. Try again.

3. Previous word is 'chirt'. Goal word is 'churm'. Next word:
4. Previous word is 'chirm'. Goal word is 'churm'. Next word: Congratulations! You changed 'skirt' into 'churm' in 4 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: whory.
Your ending word is: flyer.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'whory'. Goal word is 'flyer'. Next word:
Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> How many letters do you want to have in the words? Number of 4-letter words found: 7186.

Enter starting and ending words, or 'r' for either for a random word: Your starting word is: coax.
Your ending word is: shwa.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'coax'. Goal word is 'shwa'. Next word:
2. Previous word is 'coat'. Goal word is 'shwa'. Next word: Your word, 'coats', is not a 4-letter word. Try again.

2. Previous word is 'coat'. Goal word is 'shwa'. Next word:
3. Previous word is 'chat'. Goal word is 'shwa'. Next word:
4. Previous word is 'shat'. Goal word is 'shwa'. Next word: Your word, 'shwa', is not exactly 1 character different. Try again.

4. Previous word is 'shat'. Goal word is 'shwa'. Next word: Your word, 'shae', is not a valid dictionary word. Try again.

4. Previous word is 'shat'. Goal word is 'shwa'. Next word:
5. Previous word is 'shad'. Goal word is 'shwa'. Next word:
6. Previous word is 'shed'. Goal word is 'shwa'. Next word:
7. Previous word is 'shea'. Goal word is 'shwa'. Next word: Congratulations! You changed 'coax' into 'shwa' in 7 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: word.
Your ending word is: dorm.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'word'. Goal word is 'dorm'. Next word: Your word, 'word', is not exactly 1 character different. Try again.

1. Previous word is 'word'. Goal word is 'dorm'. Next word:
2. Previous word is 'worm'. Goal word is 'dorm'. Next word: Your word, 'dzrm', is not a valid dictionary word. Try again.

2. Previous word is 'worm'. Goal word is 'dorm'. Next word: Your word, 'dork', is not a valid dictionary word. Try again.

2. Previous word is 'worm'. Goal word is 'dorm'. Next word: Congratulations! You changed 'word' into 'dorm' in 2 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: tips.
Your ending word is: tock.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'tips'. Goal word is 'tock'. Next word:
2. Previous word is 'tops'. Goal word is 'tock'. Next word: Your word, 'torss', is not a 4-letter word. Try again.

2. Previous word is 'tops'. Goal word is 'tock'. Next word: Your word, 'toas', is not a valid dictionary word. Try again.

2. Previous word is 'tops'. Goal word is 'tock'. Next word:
3. Previous word is 'tope'. Goal word is 'tock'. Next word:
Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: snur.
Your ending word is: scar.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'snur'. Goal word is 'scar'. Next word: Your word, 'snar', is not a valid dictionary word. Try again.

1. Previous word is 'snur'. Goal word is 'scar'. Next word: Your word, 'snar', is not a valid dictionary word. Try again.

1. Previous word is 'snur'. Goal word is 'scar'. Next word: Your word, 'scar', is not exactly 1 character different. Try again.

1. Previous word is 'snur'. Goal word is 'scar'. Next word: Your word, 'scu', is not a 4-letter word. Try again.

1. Previous word is 'snur'. Goal word is 'scar'. Next word:
2. Previous word is 'scur'. Goal word is 'scar'. Next word: Congratulations! You changed 'snur' into 'scar' in 2 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice --> Enter starting and ending words, or 'r' for either for a random word: Your starting word is: rock.
Your ending word is: duct.

On each move enter a word of the same length that is at most 1 character different and is also in the dictionary.
You may also type in 'q' to quit guessing.

1. Previous word is 'rock'. Goal word is 'duct'. Next word:
2. Previous word is 'dock'. Goal word is 'duct'. Next word:
3. Previous word is 'duck'. Goal word is 'duct'. Next word: Congratulations! You changed 'rock' into 'duct' in 3 moves.

Enter: 	1 to play again,
	2 to change the number of letters in the words and then play again, or
	3 to exit the program.
Your choice -->
Thanks for playing!
Exiting...


** End of Test 7 **
********************************************************************


********************************************************************
** Test Number: 8 **


***************************I*******************
** Your program generated the correct output **
** Checking valgrind...                      **
***********************************************


*********************************************
** valgrind reports a memory error or leak **
*********************************************


==138== Memcheck, a memory error detector
==138== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==138== Using Valgrind-3.18.1 and LibVEX; rerun with -h for copyright info
==138== Command: ./student.exe
==138==
==138==
==138== HEAP SUMMARY:
==138==     in use at exit: 204,480 bytes in 2,130 blocks
==138==   total heap usage: 25,244 allocs, 23,114 frees, 2,444,552 bytes allocated
==138==
==138== 204,480 (96 direct, 204,384 indirect) bytes in 1 blocks are definitely lost in loss record 2 of 2
==138==    at 0x4848899: malloc (in /usr/libexec/valgrind/vgpreload_memcheck-amd64-linux.so)
==138==    by 0x109326: insert (student.c:14)
==138==    by 0x109690: main (student.c:153)
==138==
==138== LEAK SUMMARY:
==138==    definitely lost: 96 bytes in 1 blocks
==138==    indirectly lost: 204,384 bytes in 2,129 blocks
==138==      possibly lost: 0 bytes in 0 blocks
==138==    still reachable: 0 bytes in 0 blocks
==138==         suppressed: 0 bytes in 0 blocks
==138==
==138== For lists of detected and suppressed errors, rerun with: -s
==138== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)


** End of Test 8 **
********************************************************************


./run_tests: line 83:   148 Segmentation fault      timelimit -p -t "${TIMEOUT}" -T "${TIMEOUT}" ./student.exe < "${INPUT}" > _output.txt 2> _error.txt
********************************************************************
** Test Number: 9 **


*******************************************
** your program CRASHED...               **
*******************************************


** End of Test 9 **
********************************************************************