IKMC 2012 - Grades 7-8 - Self-study Question 7

Each of the nine paths is 100 m long. Ann goes from A to B without using any path more than once. What is the longest possible route?