AMO 2018 — Primary 6 (Grade 6) Question 20

In the following cryptarithm, each different letter represents a different digit. Assuming a number cannot start with 0, find the last three digits of the smallest possible sum. (Example, if your answer is 1234, then write 234.)

```text
MINED
+DENIM
```