Studies show that on average, we carry up to half a million bacteria on our shoes – something most of ...