The only correct use of ‘not all men’ is when someone says that all men have penises