Feline Physics

How can a cat come in through the cat flap, walk across the basement floor, go up the steps (some of which are carpeted) cross the kitchen linoleum, walk on carpet in the hall and bedroom, jump on the bed, and only then let loose of the mud in it's paw pads?