ZAGRADE - COCI
Mirku je na satu bilo dosadno, pa je igrao Bomb Switcher na mobitelu. Međutim, učiteljica ga je primijetila pa mu je odlučila zadati napornu zadaću. Ona će mu dati neki matematički izraz sa zagradama, a on mora ispisati sve različite izraze koji se mogu dobiti micanjem nekih valjanih parova zagrada iz početnog izraza. Dva izraza smatraju se različitima ako na istom mjestu imaju različite znakove.
Na primjer, od izraza (2+(2*2)+2) mogu se dobiti izrazi (2+2*2+2), 2+(2*2)+2 i 2+2*2+2, ali ne i (2+2*2)+2 ili 2+(2*2+2) budući da tu nisu maknuti valjani parovi zagrada. Više parova zagrada može okruživati isti dio izraza.
InputU prvom i jedinom retku ulaza nalazi se jedan valjani matematički izraz koji se sastoji od nenegativnih cijelih brojeva, osnovnih računskih operacija predstavljenih znakovima '+', '*', '-' i '/' te zagrada '(' i ')'.Izraz neće imati više od 200 znakova, niti više od 10 parova zagrada. Svaki izraz imat će barem jedan par zagrada.
OutputPotrebno je ispisati sve različite izraze dobivene micanjem nekih parova zagrada, sortirane leksikografski prema ASCII vrijednostima.
Input:
(0/(0))Output:
(0/0)
0/(0)
0/0Input:
(2+(2*2)+2)Output:
(2+2*2+2)
2+(2*2)+2
2+2*2+2Input:
(1+(2*(3+4)))Output:
(1+(2*3+4))
(1+2*(3+4))
(1+2*3+4)
1+(2*(3+4))
1+(2*3+4)
1+2*(3+4)
1+2*3+4Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.