The following numpy describes way and distances. Each row contains a list of tuples built from path and distance. For example the path in the first row is S, A, N, V,
S, A, N, V,
