A salesman and a customer altogether have $1999$ rubles in coins and bills of $1, 5, 10, 50, 100, 500 , 1000$ rubles. The customer has enough money to buy a Cat in the Bag which costs the integer number of rubles. Prove that the customer can buy the Cat and get the correct change.