Sometimes when taking this quest, the clues you get don't match ANY of the contentors.
Here is an example I got:
Clues: No scars or facial markings, not bald, has a beard.
2 of the contentors are bald, has a beard but no scars or markings
1 of the contentors isn't bald, but has no beard, scars...