Prove the contrapositive by cases. There will be 4 cases to consider.