Where do you get dig in Pokemon FireRed?

catch diglet or dugtrio or just go see bill and go past the house that was blocked by police, beat the rocket and you get it after you beat him