u may assume beginWord and endWord are non-empty and are not the same.