問題説明

ハッカーがシステムにアクセスしようとしています。 初期パスワードを目標パスワードに変換する必要があります。 一度に1文字だけ変更できます。 変更後のパスワードは有効なパスワードリストに存在する必要があります。 最小変換回数を求めてください。

入力

出力

制約条件

• •1 ≤ 単語長 ≤ 10
• •1 ≤ 単語数 ≤ 50
• •begin ≠ target
• •全単語は同じ長さ

例

begin = "cat", target = "dog", words = ["cot", "dot", "dog", "dat", "dag"]

3