Mark of the beast

Not hard to guess who has been sleeping in my bed. What is more of a mystery to me is how he manages to get through the carpeted house and up the carpeted stairs and still have muddy paws.