Number of roads in sightseeing route must be more than 2.
But in description of this problem it may be equal 2.
For example:
2 2
1 2 1
2 1 1
-1
Answer is "No solution."