Our solution
Note that your solution may vary from this one.

HILO
HALO
HALL
HAUL
MAUL
MAUI