Add road.
MST is not connected.
Add road.
MST is not connected.
Add road.
MST is not connected.
Add road.
MST is not connected.
Add road.
MST is not connected.
Add road.
MST is not connected.
Add road.
MST is not connected.
Add road.
MST is not connected.
There is not a path.
There is a path.
There is not a path.
There is a path.
There is not a path.
There is a path.
There is a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is a path.
There is a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is a path.
There is a path.
Add road.
MST is not connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Add road.
MST is connected.
Remove road of length 15.
MST is connected.
Remove road of length 2.
MST is connected.
Remove road of length 22.
MST is connected.
Remove road of length 20.
MST is connected.
Remove road of length 4.
MST is connected.
Remove road of length 19.
MST is connected.
Remove road of length 1.
MST is connected.
Remove road of length 5.
MST is connected.
Remove road of length 18.
MST is connected.
Remove road of length 8.
MST is connected.
Remove road of length 6.
MST is connected.
Remove road of length 26.
MST is connected.
Remove road of length 9.
MST is connected.
Remove road of length 25.
MST is connected.
Remove road of length 16.
MST is connected.
Remove road of length 17.
MST is connected.
Remove road of length 11.
MST is connected.
Remove road of length 14.
MST is connected.
Remove road of length 3.
MST is not connected.
Remove road of length 24.
MST is not connected.
There is a path.
There is a path.
There is a path.
There is not a path.
There is not a path.
There is not a path.
There is not a path.
There is not a path.
There is not a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is not a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is not a path.
There is not a path.
There is a path.
There is a path.
There is a path.
There is a path.
There is not a path.
There is not a path.
There is a path.
There is a path.
Remove road of length 7.
MST is not connected.
Remove road of length 21.
MST is not connected.
Remove road of length 12.
MST is not connected.
Remove road of length 27.
MST is not connected.
Remove road of length 28.
MST is not connected.
Remove road of length 13.
MST is not connected.
Remove road of length 10.
MST is not connected.
Remove road of length 23.
MST is not connected.