Starting with the input (m, n), Machine A gives the output (n, m).
Starting with the input (m, n), Machine B gives the output (m+3 n, n).
Starting with the input (m, n), Machine C gives the output (m-2 n, n).
Natalie starts with the pair (0,1) and inputs it into one of the machines. She takes the output and inputs it into any one of the machines. She continues to take the output that she receives and inputs it into any one of the machines. (For example, starting with (0,1), she could use machines B, B, A, C, B in that order to obtain the output (7,6).) Which of the following pairs is impossible for her to obtain after repeating this process any number of times?
Answer Choices
A. (2009),(1016)
B. (2009),(1004)
C. (2009),(1002)
D. (2009),(1008)
E. (2009),(1032)