def dfs(x,y,path): if x==m-1 and y==n-1: return path paths=[] if x-1>=0 and graph[x-1][y]==0 and (x-1,y) not in path: paths.extend(dfs(x-1,y,path+[(x-1,y)])) if x+1<=m-1 and graph[x+1][y]==0 and (x+1,y) not in path: paths.extend(dfs(x+1,y,path+[(x+1,y)])...

def spread(left,right,word): while left>=0 and right<=len(word)-1 and word[left]==word[right]: left-=1 right+=1 return len(word[left+1:right]) while True: try: res=0 word=input() for i in range(len(word)): single=spread(i,i,word)...