The Curious Case of Compatibilities When Choosing a Partner