Consider a set of all 9 digit numbers composed of 9 distinct non-zero digits (e.g. 546327891).
An unordered pair chosen from the above set may sum to 987654321.

Without performing exhaustive search, prove that the number of such pairs is odd.