sub powerset {
    my ($car, @cdr) = @_;
    my @cdr_powerset = @cdr ? powerset(@cdr) : ();
    return
#     sort {length $a <=> length $b or $a cmp $b}
      ($car, map("$car$_", @cdr_powerset), @cdr_powerset);
}