Messy men

I’m quite a tidy person. Unfortunately, Michael is quite a messy person. I wonder if this is a male trait as it is a trait shared by all the men with whom I have shared houses (apologies to any tidy men who are reading this). I find myself wondering: did Prehistoric Woman have the same problems? Did she spend hours scrubbing the cave and then grumble at Prehistoric Man for bringing in mud and goodness knows what else when he returned with a sabre-toothed tiger for their tea? Any useful tips on house training a man would be gratefully received.