Dogs Are Faithful, Cats Are Clever