IMSO 2004 Mathematics – Taiwan Selection – Short Answer Question 12

There are two numbers, namely 2003 and 3002. Fevi chose one of these and multiplied it by 4321. Adi chose the other number and multiplied it by 1234. The sum of the two products is even. Which number did Fevi choose?