Generate Parentheses

Return every valid string of n pairs of brackets: every ( is closed by a later ). Any order is fine.

Examples

Example 1

Input:  n = 3
Output: ["((()))", "(()())", "(())()", "()(())", "()()()"]

Example 2

Input:  n = 1
Output: ["()"]