2007 AMC 10B Problem 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?$