Zárójelek

Tekintsünk egy tetszőleges kifejezést, melyben a ( ) a [] és a { } zárójelek szerepelhetnek. A zárójelek erősorrendje nem definiált. Helyesen zárójelezettnek tekintünk minden olyan kifejezést, melyben egy nyitó zárójel által határolt összes további nyitó zárójel záró zárójel párja megelőzi a határoló zárójel záró zárójel párját. A kifejezésben szereplő nem-zárójelek a feladat szempontjából érdektelenek. Példa: ( a { a + b} [a (b ! c)]) –--> HELYES ( a( b [c +d{ b]})) –--> HELYTELEN

A bemenet specifikációja

A bemeneten állományvégjelig tetszőleges számú teszteset érkezik. Minden teszteset pontosan egy sorból áll. Egy teszteset egy karakterlánc, mely egy zárójelezett kifejezést tartalmaz.

A kimenet specifikációja

A kimeneten minden tesztesethez tartozóan pontosan egy sor jelenik meg, amelyben a HELYES vagy HELYTELEN karakterláncok jelennek meg, attól függően, hogy a kifejezés helyesen vagy helytelenül volt-e zárójelezve.

Példa bemenet

1. ( a { a + b} [a (b ! c)])
2. ( a( b [c +d{ b]}))
3. a + b
4. ((){{[[[()()]{}]][()]}}())
5. (()))

Példa kimenet

1. HELYES
2. HELYTELEN
3. HELYES
4. HELYES
5. HELYTELEN