check = list(zip(*arr)) res = '' for i in check: if all(map(lambda x:x==i[0],i)): res += i[0] else: break return res