Order 8 of the following sentences so that they form a logical proof by contradiction of the statement:
If the sum of two integers is even then they have the same parity.

To show by contradiction, start by assuming and .