AMO 2018 — Primary 5 (Grade 5) Question 10

In the following cryptarithm, each different letter represents a different digit. Find the last three digits of the largest possible sum. (Example, if your answer is 1234, then write 234.)