move the last rule above the fourth to the last (swap the last two). have it satisfy the shortest route first since you're pinning the end of the match to $