OUTPUT FOR D1.DAT

Route:  ADCVMS
Route:  ATMKS
Two or more distinct routes from A to S

No route from E to T

Route:  PER
All routes from P to R have at least one common road segment

Route:  DATM
Route:  DCVM
Two or more distinct routes from D to M

OUTPUT FOR D2.DAT

Route:  ABDEFI
Route:  ACGI
Two or more distinct routes from A to I

Route:  LK
All routes from L to K have at least one common road segment

Route:  EF
Route:  EDBACGHJIF
Two or more distinct routes from E to F

Route:  FEDBKL
All routes from F to L have at least one common road segment

Route:  NMOP
All routes from N to P have at least one common road segment

No route from P to J

Route:  CABDX
Route:  CGHEDTX
Two or more distinct routes from C to X