too bad they didn't kill him the first time
It's a shame they didn't kill him the first chance they got. 
mnli hypothesis: It's a shame they didn't kill him the first chance they got.  premise: too bad they didn't kill him the first time