for l in lists:
    s = 'x'.join(str(i) for i in l)
print(s)
match = re.match('^(?P<foo>.*)x?(?P=foo)', s)
if match:
    print(match.group('foo'))
else:
    print('****')
print()
Python находит шаблоны в большой группе чисел?