using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        int target = 2;

        List<string> answer = new List<string>();       

        DFSNumOfWays(0,target,"",answer, 0,0, target);

        foreach(var item in answer)

        {

            Console.WriteLine(item);

        }

    }

    public static void DFSNumOfWays(int start ,int target, string currentText, List<string> answer, int open, int close, int max){          

        if(start == target*2)

        {

            answer.Add(currentText);

            return;

        }

        if(open < max)

        {

            DFSNumOfWays(start+1, target,currentText + '(', answer, open +1,  close,  max);

        }

        if(close < open)

        {

            DFSNumOfWays(start+1, target, currentText + ')', answer,  open,  close+1,  max);                        

        }

    }

}