有一个 $N$ 个点，$M$ 条边的无向联通图（图可能不是简单的，意味着可能有环）。第 $i$ 条边连接着点 $A_i$ 和 $B_i$，上面有个英文小写字母 $C_i$。一条从点 $1$ 开始，点 $N$ 结束的回文路径满足：在路径上的边顺次取出字母（也就是取出 $C_i$），最后形成的字符串回文（注意：这并不是简单路径，可能会经过重复的点或边）。求从 $1$ 开始 $N$ 结束的最短回文路径长度。