s = '1'* 8 + '2'* 8
while '111' in s or '222' in s:
if '111' in s:
s = s.replace('111', '2')
if '222' in s:
s = s.replace('222', '1')
print (s)
cyA9ICcxJyogOCArICcyJyogOCAKd2hpbGUgJzExMScgaW4gcyBvciAnMjIyJyBpbiBzOgoJaWYgJzExMScgaW4gczoKCQlzID0gcy5yZXBsYWNlKCcxMTEnLCAnMicpCglpZiAnMjIyJyBpbiBzOgoJCXMgPSBzLnJlcGxhY2UoJzIyMicsICcxJykKcHJpbnQgKHMp