DNF-ing Isn’t That Deep