给出邻接表描述的图，顶点数<26，求

1、顶点数

2、无向图各顶点度数

3、求两个顶点最短路径

第一行一个数N，表示邻接表的行数。

N行的邻接表，第1、2列为顶点，第三列为边长。

求最短路径的两个顶点，用大写字母表示。

第一行输出顶点的个数。

接下来N行输出各顶点度数。

最后输出给定两点间最短距离。