out7.txt

========================================
Path: A -> B
Route: A -> B
Distance: 1
========================================
========================================
Path: A -> C
Route: A -> C
Distance: 1
========================================
========================================
Path: A -> D
Route: A -> D
Distance: 1
========================================
========================================
Path: A -> E
Route: A -> B -> E
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> F
Route: A -> B -> F
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> F
Route: A -> C -> F
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> G
Route: A -> B -> G
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> G
Route: A -> C -> G
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> G
Route: A -> D -> G
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> H
Route: A -> C -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> H
Route: A -> D -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> I
Route: A -> D -> I
Distance: 1 + 1 = 2
========================================
========================================
Path: A -> J
Route: A -> B -> E -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> J
Route: A -> B -> F -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> J
Route: A -> B -> G -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> J
Route: A -> C -> F -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> J
Route: A -> C -> G -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> J
Route: A -> D -> G -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> B -> F -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> B -> G -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> C -> F -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> C -> G -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> C -> H -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> D -> G -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> K
Route: A -> D -> H -> K
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> L
Route: A -> B -> G -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> L
Route: A -> C -> G -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> L
Route: A -> C -> H -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> L
Route: A -> D -> G -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> L
Route: A -> D -> H -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> L
Route: A -> D -> I -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: A -> M
Route: A -> B -> E -> J -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> B -> F -> J -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> B -> F -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> B -> G -> J -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> B -> G -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> B -> G -> L -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> F -> J -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> F -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> G -> J -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> G -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> G -> L -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> H -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> C -> H -> L -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> D -> G -> J -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> D -> G -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> D -> G -> L -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> D -> H -> K -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> D -> H -> L -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: A -> M
Route: A -> D -> I -> L -> M
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: B -> C
Route: B -> C
Distance: 1
========================================
========================================
Path: B -> D
Route: B -> A -> D
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> D
Route: B -> C -> D
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> D
Route: B -> G -> D
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> E
Route: B -> E
Distance: 1
========================================
========================================
Path: B -> F
Route: B -> F
Distance: 1
========================================
========================================
Path: B -> G
Route: B -> G
Distance: 1
========================================
========================================
Path: B -> H
Route: B -> C -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> H
Route: B -> G -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> I
Route: B -> A -> D -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> I
Route: B -> C -> D -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> I
Route: B -> C -> H -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> I
Route: B -> G -> D -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> I
Route: B -> G -> H -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> I
Route: B -> G -> L -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> J
Route: B -> E -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> J
Route: B -> F -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> J
Route: B -> G -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> K
Route: B -> F -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> K
Route: B -> G -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> L
Route: B -> G -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: B -> M
Route: B -> E -> J -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> M
Route: B -> F -> J -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> M
Route: B -> F -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> M
Route: B -> G -> J -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> M
Route: B -> G -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: B -> M
Route: B -> G -> L -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> D
Route: C -> D
Distance: 1
========================================
========================================
Path: C -> E
Route: C -> B -> E
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> E
Route: C -> F -> E
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> F
Route: C -> F
Distance: 1
========================================
========================================
Path: C -> G
Route: C -> G
Distance: 1
========================================
========================================
Path: C -> H
Route: C -> H
Distance: 1
========================================
========================================
Path: C -> I
Route: C -> D -> I
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> I
Route: C -> H -> I
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> J
Route: C -> F -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> J
Route: C -> G -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> K
Route: C -> F -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> K
Route: C -> G -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> K
Route: C -> H -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> L
Route: C -> G -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> L
Route: C -> H -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: C -> M
Route: C -> F -> J -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> M
Route: C -> F -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> M
Route: C -> G -> J -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> M
Route: C -> G -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> M
Route: C -> G -> L -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> M
Route: C -> H -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: C -> M
Route: C -> H -> L -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> E
Route: D -> A -> B -> E
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> E
Route: D -> C -> B -> E
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> E
Route: D -> C -> F -> E
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> E
Route: D -> G -> B -> E
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> E
Route: D -> G -> F -> E
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> E
Route: D -> G -> J -> E
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> F
Route: D -> C -> F
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> F
Route: D -> G -> F
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> G
Route: D -> G
Distance: 1
========================================
========================================
Path: D -> H
Route: D -> H
Distance: 1
========================================
========================================
Path: D -> I
Route: D -> I
Distance: 1
========================================
========================================
Path: D -> J
Route: D -> G -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> K
Route: D -> G -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> K
Route: D -> H -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> L
Route: D -> G -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> L
Route: D -> H -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> L
Route: D -> I -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: D -> M
Route: D -> G -> J -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> M
Route: D -> G -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> M
Route: D -> G -> L -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> M
Route: D -> H -> K -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> M
Route: D -> H -> L -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: D -> M
Route: D -> I -> L -> M
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> F
Route: E -> F
Distance: 1
========================================
========================================
Path: E -> G
Route: E -> B -> G
Distance: 1 + 1 = 2
========================================
========================================
Path: E -> G
Route: E -> F -> G
Distance: 1 + 1 = 2
========================================
========================================
Path: E -> G
Route: E -> J -> G
Distance: 1 + 1 = 2
========================================
========================================
Path: E -> H
Route: E -> B -> C -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> H
Route: E -> B -> G -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> H
Route: E -> F -> C -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> H
Route: E -> F -> G -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> H
Route: E -> F -> K -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> H
Route: E -> J -> G -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> H
Route: E -> J -> K -> H
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> I
Route: E -> B -> A -> D -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> B -> C -> D -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> B -> C -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> B -> G -> D -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> B -> G -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> B -> G -> L -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> C -> D -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> C -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> G -> D -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> G -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> G -> L -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> K -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> F -> K -> L -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> J -> G -> D -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> J -> G -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> J -> G -> L -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> J -> K -> H -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> J -> K -> L -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> I
Route: E -> J -> M -> L -> I
Distance: 1 + 1 + 1 + 1 = 4
========================================
========================================
Path: E -> J
Route: E -> J
Distance: 1
========================================
========================================
Path: E -> K
Route: E -> F -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: E -> K
Route: E -> J -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: E -> L
Route: E -> B -> G -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> L
Route: E -> F -> G -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> L
Route: E -> F -> K -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> L
Route: E -> J -> G -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> L
Route: E -> J -> K -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> L
Route: E -> J -> M -> L
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: E -> M
Route: E -> J -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> G
Route: F -> G
Distance: 1
========================================
========================================
Path: F -> H
Route: F -> C -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> H
Route: F -> G -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> H
Route: F -> K -> H
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> I
Route: F -> C -> D -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> I
Route: F -> C -> H -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> I
Route: F -> G -> D -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> I
Route: F -> G -> H -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> I
Route: F -> G -> L -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> I
Route: F -> K -> H -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> I
Route: F -> K -> L -> I
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: F -> J
Route: F -> J
Distance: 1
========================================
========================================
Path: F -> K
Route: F -> K
Distance: 1
========================================
========================================
Path: F -> L
Route: F -> G -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> L
Route: F -> K -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> M
Route: F -> J -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: F -> M
Route: F -> K -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: G -> H
Route: G -> H
Distance: 1
========================================
========================================
Path: G -> I
Route: G -> D -> I
Distance: 1 + 1 = 2
========================================
========================================
Path: G -> I
Route: G -> H -> I
Distance: 1 + 1 = 2
========================================
========================================
Path: G -> I
Route: G -> L -> I
Distance: 1 + 1 = 2
========================================
========================================
Path: G -> J
Route: G -> J
Distance: 1
========================================
========================================
Path: G -> K
Route: G -> K
Distance: 1
========================================
========================================
Path: G -> L
Route: G -> L
Distance: 1
========================================
========================================
Path: G -> M
Route: G -> J -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: G -> M
Route: G -> K -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: G -> M
Route: G -> L -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: H -> I
Route: H -> I
Distance: 1
========================================
========================================
Path: H -> J
Route: H -> G -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: H -> J
Route: H -> K -> J
Distance: 1 + 1 = 2
========================================
========================================
Path: H -> K
Route: H -> K
Distance: 1
========================================
========================================
Path: H -> L
Route: H -> L
Distance: 1
========================================
========================================
Path: H -> M
Route: H -> K -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: H -> M
Route: H -> L -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: I -> J
Route: I -> D -> G -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: I -> J
Route: I -> H -> G -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: I -> J
Route: I -> H -> K -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: I -> J
Route: I -> L -> G -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: I -> J
Route: I -> L -> K -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: I -> J
Route: I -> L -> M -> J
Distance: 1 + 1 + 1 = 3
========================================
========================================
Path: I -> K
Route: I -> H -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: I -> K
Route: I -> L -> K
Distance: 1 + 1 = 2
========================================
========================================
Path: I -> L
Route: I -> L
Distance: 1
========================================
========================================
Path: I -> M
Route: I -> L -> M
Distance: 1 + 1 = 2
========================================
========================================
Path: J -> K
Route: J -> K
Distance: 1
========================================
========================================
Path: J -> L
Route: J -> G -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: J -> L
Route: J -> K -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: J -> L
Route: J -> M -> L
Distance: 1 + 1 = 2
========================================
========================================
Path: J -> M
Route: J -> M
Distance: 1
========================================
========================================
Path: K -> L
Route: K -> L
Distance: 1
========================================
========================================
Path: K -> M
Route: K -> M
Distance: 1
========================================
========================================
Path: L -> M
Route: L -> M
Distance: 1
========================================