测试数据来自 wjszez/2106

【问题描述】给出两个长度相等的单词A、B（长度不超过20）和一个字典文件（包含不超过25,000个单词，且每个单词的长度不超过20），现允许你每次变动单词中的一个字母，请问最少需要多少次才能将单词A变为单词B（限制条件是，所有中间过程出现的单词必须存在于字典文件中）。
【输入数据】输入数据共两个，第一行包含一个单词A，第二行包含一个单词B。所有数据共用一个字典文件dict.txt（编程调试期间请自行建立一个测试用的字典文件）。
【输出数据】输出数据仅一个整数，表示所需的最少次数。所有输入保证能从单词A变换到单词B。

【输入样例】
word.in
cat
dog

【输出样例】
word.out
3