How do you change class in the game? I've completed the four shrines but no sign of anything related to the class change...

Defeat the king rat in the capital. Feed Dog in Capital a Bone gained from defeating a skeletal enemy in shrine of heroe...