Generate Parentheses

Given n pairs of parentheses, print every well-formed combination, one per line, in lexicographic order (treat '(' as smaller than ')').

1 <= n <= 8