Хаалтан дараалал гэдэг нь (, ), [, ] тэмдэгтүүдээс бүтсэн тэмдэгт мөр юм.

Зөв хаалтан дараалал гэдэг нь "$1$" болон "$+$" тэмдэгтүүдийг дунд нь оруулж арифметик илэрхийлэл болгож болдог дарааллыг хэлнэ. Жишээ нь зөв дараалал нь ()[], ([]) (илэрхийлэл болговол: (1)+[1], ([1+1]+1)) болно харин ]( болон [ эд нар биш. Хоосон тэмдэгт мөр нь зөв дараалалд тооцогдоно.

Танд хаалтан дараалал өгөгдөх ба зөв байх албагүй. Аль болох их «[» тэмдэгт агуулсан тэр нь зөв дараалал байх өгөгдсөн хаалтан дарааллын дэд тэмдэгт мөрийн тоог олно уу.

Дэд тэмдэгт мөр гэдэг нь $s = s_{1}s_{2}... s_{|s|}$ ($|s|$ нь $s$ тэмдэг мөрийн урт) мөрийн хувьд $(1 ≤ l ≤ r ≤ |s|)$ нөхцлийг хангах $s_{l}s_{l + 1}... s_{r}$ тэмдэгт мөр юм. Хоосон тэмдэгт мөр нь аль ч тэмдэгт мөрийн дэд тэмдэгт мөр болно.

Оролт

Урт нь $10^{5}$-ээс хэтрэхгүй (, ), [, ] тэмдэгтүүд агуулсан тэмдэгт мөр өгөгдөнө.

Гаралт

Эхний мөр нь «$[$» тэмдэгт хэдэн удаа орсон тоо. Дараагийн мөрөнд хариу болох тэмдэгт мөр. Хэрвээ олон хариу байвал аль нэгийг нь хэвлэнэ үү.