== include(page="template/taskheader" task_id="luffpar") ==

Poveste şi cerinţă...

Bluff a descoperit recent în maşina gri o secvenţă de paranteze rotunde. Din motive necunoscute, el doreşte să efectueze următoarele operaţii pe baza noii descoperiri:
 
# operaţie de tipul 1: dându-se l si r două poziţii valide ale secvenţei,  să se modifice toate parantezele dintre l si r inclusiv - astfel, parantezele ‘(‘ devin ‘)’ iar cele ‘)’ devin ‘(‘
# operaţie de tipul 2: dându-se l si r două poziţii valide ale secvenţei, să se spună daca subsecvenţa de paranteze dintre l si r reprezintă sau nu o parantezare corecta. Formal, o parantezare corectă este construită conform următoarelor reguli:
** <parantezare corectă> = <secvenţă vida>
** <parantezare corectă> = “(“ + <parantezare corectă> + “)”
** <parantezare corectă> = <parantezare corectă> + <parantezare corectă>
 
Următoarele reprezintă exemple de parantezari corecte: (), (()()), (()())(), (()())(()())
Următoarele reprezintă exemple de parantezari incorecte: )), )(, ()), ())(, (()))(

h2. Date de intrare