Brace Expansion II

Parse a nested brace expression where {a,b} denotes union and adjacency denotes concatenation, and compute the set of all distinct strings produced by applying unions and cartesian-product concatenations across nested groups. The core challenge is correctly parsing the nested grammar and combining/deduplicating sets, then returning the sorted results.