Mr. Smith and his wife Mrs. Smith invited four other couples to a party. When everyone arrived, some shook hands with some of the others. Ofcourse, no one shook hands with his/her spouse or him/herself and none shook hands with the same person twice. Afterwards Mr. Smith asked everyone how many hands they shook and he received a different answer from each of them. The question is: How many hands did Mrs. Smith shake?