Based on valid, new words formed by adding one letter at the beginning or end:
eadilv   yvailed