A man walks along with a can of soda in his hand.
A woman walks along with a can of soda in his hand.
A man is referred to first, then a woman.
A man and a woman are different genders.  A woman cannot use his hand; she can use her hand.
Either a man is walking or a woman is walking but a person cant be both at the same time.