Expressão regular para corresponder a uma linha que não contém uma palavra?

Sei que é possível corresponder uma palavra e, em seguida, reverter as correspondências usando outras ferramentas (por exemplo,grep -v) No entanto, gostaria de saber se é possível combinar linhas quenão contêm uma palavra específica (por exemplo, hede) usando uma expressão regular.

Entrada:

hoho
hihi
haha
hede

Código:

grep "<Regex for 'doesn't contain hede'>" input

Saída desejada:

hoho
hihi
haha