How do you rebuild the totem on king of thieves?

A totem is rebuilt after all totems have been destroyed. A randomly selected totem will be rebuilt, and will always require three gems; it will have a full set of teeth and the base layout will also change.