Tagy: stack
Obtiažnosť: easy

Zátvorky

Zistite, či je postupnosť zo zátvoriek ()[]{} správne uzátvorkovaná.

Postupnosť {[()]} je správne uzátvorkovaná

Postupnosť {(}) nie je správne uzátvorkovaná, pretože zátvorky do seba nesedia.

Postupnosť ([] nie je správne uzátvorkovaná, pretože prvú zátvorku nikdy neukončíme.

Vstup

Na vstupe dostanete jeden riadok dlhý najviac $100 000$ znakov pozostávajúci z otváracích a zatváracích zátvoriek.

Výstup

Na výstup vypíšete Ano ak je postupnosť správne uzátvorkovaná a Nie ak správne uzátvorkovaná nebude.

Príklad

Vstup

{[()]}

Výstup

Ano

Vstup

{(})

Výstup

Nie

Vstup

([]

Výstup

Nie
Ak chceš riešiť túto úlohu, musíš sa najprv prihlásiť.