SMO 2012 Senior Round 1 Question 10

Let $m,n$ be positive integers with $m>n$. If the last three digits of $2012^m$ and $2012^n$ agree, find the smallest possible $m+n$.