perl -Mre=eval -nE <<CODE
chomp;
$_ = <<RULE . "---\n$_";
^111 0^11
^110 1^10
^11  1^1
^01  1^1
^10  1^0
^00  0^0
^1   1
^0
  1  1^1
  0  0^0
RULE

BEGIN {
    my $nc_rule = qr/^ *\S+ *\S* *$/m;
    my $c_rule = qr/^ *(\S+) *(\S*) *$/m;
}

/\^.*$/ or say( ( split /\n/ )[-1] ) while
    s/$c_rule(?:\n$nc_rule)*\n---\n.*?\K\1/$2/;
CODE