Enter two vertices >> The shortest path has length 9.
The path is 0 3 1 2

Enter two vertices >> The shortest path has length 0.
The path is 2

Enter two vertices >> The shortest path has length 9.
The path is 3 4 0

Enter two vertices >> The shortest path has length 4.
The path is 2 4

Enter two vertices >> Bye!