Some of the following inferences (arguments) are valid, while others are invalid. For each valid inference, construct a proof using Natural Deduction. For each invalid inference, give a valuation making the premise(s) true but the conclusion false.