#####################
# 127. Word Ladder
#####################
# class Solution:
#     def ladderLength(self, beginWord, endWord, wordList):
#         """
#         :type beginWord: str
#         :type endWord: str
#         :type wordList: List[str]
#         :rtype: int
#         """
#         dic = {}
#         dic = self.dfs(beginWord, endWord, wordList, dic)
#         return dic.get(endWord, 0)

#     def bfs(self, beginWord, endWord, wordList, dic):



# # beginWord = 'ab'
# # endWord = 'bc'
# # wordList = ['bd', 'bc']
# beginWord = "hit"
# endWord = "cog"
# wordList = ["hot","dot","dog","lot","log","cog"]
# s = Solution()
# print (s.ladderLength(beginWord, endWord, wordList))

a = [1,2]
a.pop(0)
print (a)

