IKMC 2016 - Grades 7-8 - Self-study Question 10

Towns P, Q, R, S are connected by the shown roads. A race starts at S, ends at Q and uses every road exactly once. How many routes are possible?