Dülgərlərin Dili#3284
Beynəlxalq Dülgərlər Peşəkarları Şirkəti (ICPC), çox sayda mütəxəssis dülgərdən ibarət olan ən yaxşı tikinti şirkətidir. ICPC-ni ən yaxşı edən onların özünəməxsus dilidir.
Bu dilin sintaksisi sadə bir CFG ilə aşağıdakı kimi təsvir olunur:
S -> SS | (S) | )S( | ε
Başqa sözlə, bu dildə sağ mötərizə sol mötərizə ilə və sol mötərizə sağ mötərizə ilə uyğunlaşa bilər.
Linqvistikada magistr təhsili alan Alex, ICPC-nin dilini öyrənməyə qərar verib. Tədqiqatın ilk addımı olaraq, o, bir mətnin bu dildə yaxşı formalaşıb-formalaşmadığını müəyyənləşdirməlidir. Bu məqsədlə, o, sizdən, təcrübəli bir proqramçıdan, bu qiymətləndirməni həyata keçirəcək bir proqram yazmağı xahiş edir.
Alexin tələbi belədir: Başlanğıcda boş bir S sətiriniz var və bu sətirə '(' və ya ')' simvollarını daxil edərək daha uzun bir sətir qurursunuz. Sizə q sorğu veriləcək, hər biri üç elementdən (p, c, n) ibarətdir. Burada p daxil ediləcək mövqeni, n daxil ediləcək simvolların sayını və c isə ya '(' ya da ')' simvolunu təmsil edir. Hər bir sorğu üçün proqramınız n dəfə təkrarlanan simvolu S sətirinin başlanğıcından p-ci mövqeyə daxil etməlidir. Həmçinin, hər bir daxil etmə əməliyyatından sonra, əgər S dildədirsə "Yes", əks halda "No" çıxış etməlidir.
Zəhmət olmasa Alexə təhsilini dəstəkləməyə kömək edin, əks halda o, kollecini bitirə bilməyəcək.
Birinci sətir sorğuların sayını göstərən bir tam ədəd q (1 ≤ q ≤ 10^5) ehtiva edir, sonra isə q sətir üç elementdən, p, c, n, bir boşluqla ayrılmış (1 ≤ i ≤ q, c_i = '(' və ya ')', 0 ≤ p_i ≤ i-ci sorğudan əvvəl S sətirinin uzunluğu, 1 ≤ n ≤ 2^20) ibarətdir. Girişdəki bütün sorğuların etibarlı olduğu təmin edilir.
Hər bir sorğu üçün, əgər S dildədirsə "Yes", əks halda "No" çıxış edin.
Nümunə 1