How do I get all the hm moves in pokemon red rescue team? (I already have waterfall and dive)?

Right now I just ped the ancient relic but i need rock smash and cut. Can you please help me out or give me a hint.