Please use python3 Mostly standard packages have been used, except numpy. Please use "pip3 install " if there is a package missing

Takes about 1 min 30 sec for same-length in my machine for 1 run (tick, flea) Takes about 1 min 30 sec for shrinking in my machine for 1 run (tick, flea) Takes about 6 min 30 sec for expanding in my machine for 1 run (tick, flea)

Sample output chains: (outputs should be different in each run)

tick-> bick-> beck-> beek-> beet-> blet-> flet-> flea

tick-> tic-> tec-> tea-> lea-> flea

tick-> thick-> chick-> chock-> clock-> cloak-> cloam-> cleam-> fleam-> flea