How do you get a mystery gift in firered?

Go to any Pokémart and go to the questionair and put in the Words "LINK TOGETHER WITH ALL". Now you have the Mystery Gift.
to get the mystery gift in Fire Red, you have to go to the pokemarket, go up to the counter where the paper is, put in "Link Together With All" in the blanks, and the guy behind the counter will talk to you.