1782. 
Cities , , , , and are connected by roads , , , , , , and . How many different routes are there from to that use each road exactly once? (Such a route will necessarily visit some cities more than once.)
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.