дп псп

#include <iostream>
#include <string>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <vector>
#include <set>
#include <iterator>
#include <map>
#include <iomanip>
#define int long long
#define fir first
#define sec second
#define sp system("pause")
#define pb push_back
#define double long double
#define endl "\n"
#define un unsigned
using namespace std;

un int dp[100][100];

signed main() {
    ios_base::sync_with_stdio();
    cin.tie(0);
    cout.tie(0);

    un int n, k;
    cin >> n >> k;

    if (n == 0 && k != 0)
    {
        cout << "N/A";
        //sp;
        return 0;
    }

    dp[2 * n][0] = 1;

    for (int i = 1; i <= 2 * n; i++)
    {
        dp[2 * n][i] = 0;
    }

    for (int pos = 2 * n - 1; pos > 0; pos--)
    {
        for (int bal = 0; bal <= n; ++bal)
        {
            dp[pos][bal] = dp[pos + 1][bal + 1];
            if (bal != 0)
            {
                dp[pos][bal] += dp[pos + 1][bal - 1];
            }
        }
    }

    un int bal = 0;

    for (int i = 0; i < 2 * n; i++)
    {
        if (k < dp[i + 1][bal + 1])
        {
            cout << "(";
            bal++;
        }
        else if (i > 0)
        {
            cout << ")";
            k -= dp[i + 1][bal + 1];
            bal--;
        }
        else
        {
            cout << "N/A";
            return 0;
        }
    }

    return 0;
}