#!ruby -p
sub!(/01|10|\{(\w|())\1*}/){$2?1:$1}&&redo