2007 AMC 10B Question 24

Let $n$ denote the smallest positive integer that is divisible by both $4$ and $9,$ and whose base-$10$ representation consists of only $4$’s and $9$’s, with at least one of each. What are the last four digits of $n?$