Sesja

Napisz program, który sprawdzi poprawność wyrażeń nawiasowych. Dopuszczalne są tylko nawiasy otwierające i zamykające trzech rodzajów: okrągłe, kwadratowe i sześcienne.

Wejście:

W pierwszym wierszu podajemy wyrażenia nawiasowe rozdzielone znakami spacji. Zakładamy, że pojedyncze wyrażenie nie przekracza 10^6 znaków i jest ich nie więcej niż 10^6.

Wyjście:

Na wyjściu program zwraca informację 'Tak'(poprawne) albo 'Nie'(niepoprawne) rozdzielone spacją i będącą odpowiednio odpowiedzią na każdy przypadek testowy z wejścia.

Przykład
Wejście:
() {}[] [][]] {[()]} {[()}))))
Wyjście:
Tak Tak Nie Tak Nie

Wskazówka:
Stos.