user: At the end of a circus act, there are 12 dogs on stage.  Half of the dogs are standing on their back legs and the other half are standing on all 4 legs.  How many dog paws are on the ground? Let's think step by step and output the final answer after "####".
Answer: 36