1709. 
Amy, Beth, and Jo listen to four different songs and discuss which ones they like. No song is liked by all three. Furthermore, for each of the three pairs of the girls, there is at least one song liked by those girls but disliked by the third. In how many different ways is this possible?
This problem is copyrighted by the American Mathematics Competitions.

Instructions for entering answers:
For questions or comments, please email markan@eudelic.com.
Try our new, free contest math practice test. All new, neverseenbefore problems.
I offer online AMC/AIME classes periodically. Join the mailing list to be informed next time they're offered.
Private coaching is also available.