During a vacation, Maria started with $M$ Mexican Pesos. She exchanged them all for Colombian Pesos at a rate of 250 Colombian Pesos for every 200 Mexican Pesos. After spending 8000 Colombian Pesos, she had $\frac{1}{2}M$ Colombian Pesos left. What is the sum of the digits of $M$?