Hm 05 Pokemon Emerald?

the answer is: in dewford city cave, the first guy you see.