How do you get strength on emerald?

You go to the tunnel that connects Verdanturf and Rutboro. In there is a man and a woman who want to get through to each other without disturbing the pokemon. Use rock smash so they can be together and the man will give you strength as a gift.

-kanderson98