在线编程：双向BFS单词接龙

求从起点变到终点的最少步数。

输入：第一行begin、end，第二行词数，随后等长小写单词。
输出：输出含首尾单词的最短序列长度；不可达为0。
约束：单词长度≤10，词数≤5000。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。