Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.

A zárójelek pontos sorozatát a következőképpen definiáljuk:

A zárójelek \(K\)-pontos sorozata a zárójelek olyan sorozata, amelyre érvényes, hogy a zárójelek pontos sorozatát kaphatjuk, ha \(K\) számú, vagy annál kevesebb zárójelet kitörlünk az eredeti sorozatból.

Adott \(Q\) számú kérdés, amelyek közül mindegyik alakja: megtalálni a T-edik, lexikográfiailag legkisebb \(K\)-pontos sorozatát a zárójeleknek, amelynek hossza \(N\). Feltételezzük, hogy ( lexikográfiailag kisebb, mint ).

Bemenet

A szabványos bemenet első sorában a \(Q\) szám áll. A következő \(Q\) sor mindegyikében pedig 3 egész szám található: \(N, K, T\).

Kimenet

A \(Q\) számú kérdés mindegyikére kiíratni a keresett \(N\) hosszúságú zárójel-sorozatot, vagy azt, hogy “Ne postoji”, ha a keresett zárójel-sorozat nem létezik.

1. példa

Bemenet

6
1 1 1
1 1 2
1 1 3
3 1 1
4 4 9
8 0 2

Kimenet

(
)
Ne postoji
(()
)(((
((()()))

Korlátozások

A tesztpéldák 5 független csoportba oszthatók: