It's true that m and n have to have the same parity, but they could be both odd (in principle).