Let S be the statement: For any integer n, if n^2 is odd, then n is odd.
(a) (2 pts) Write the contrapositive for S with appropriate quantifiers.
(b) (4 pts) Prove S by contraposition.