How do you get regirock in ruby?

You can find him in the lower regions of the desert