Masala E

Xotira 32 MB Vaqt 1000 ms

Yangi qavslar

Qavslar ketma-ketligi to'g'ri hisoblanadi, agar ochiluvchi va yopiluvchi qavslar soni teng bo'lsa hamda har qanday prefiks ichida yopiluvchi qavslar soni ochiluvchi qavslardan oshib ketmasa. Masalan, $\texttt{[[]]}$ , ${\texttt{"[[][[]]]"}}$ yoki $\texttt{[[[[]]]]}$ ketma-ketliklari to'g'ri, ammo $\texttt{[]]}$ , $\texttt{[[][]]]}$ yoki $\texttt{[[[]]]]]]}$ ketma-ketliklari to'g'ri emas.

Sizga $n$ ta ochiluvchi va yopiluvchi qavslardan tashkil topgan $s$ satr beriladi. Szining vazifangiz berilgan kvadrat qavslar ketma-ketligini minimal balandlikdagi minimal psevdografik tasvirida chizishdan iborat. Tasvirlash uchun “+” va “-” (gorizontal) va “|” (vertikal) belgilaridan foydalanishingiz mumkun.

Masalan, $\texttt{[[][]][]}$ ketma-ketlikni quyidagicha tasvirlash mumkun.

\textcolor{#e83e8c}{\texttt{+-        -++- -+} \\ \texttt{|+- -++- -+||   |} \\ \texttt{||   ||   |||   |} \\ \texttt{|+- -++- -+||   |} \\ \texttt{+-        -++- -+}}

Qavslarni tasvirlashda quyidagicha cheklovlarga amal qiling:

Chizishda qavslarning balandligi minimal bo'lishi kerak.
Qavslar orasida faqat bitta bo'sh joy qoldiring, birlashib ketmasligi uchun.
Ichma-ich joylashgan qavslar tashqi qavsdan kichikroq bo'lishi kerak.

Qavslarni tasvirlashda barcha qoidalarni hisobga oling va tasvirni eng ixcham shaklda chizing. Bu usul yordamida har qanday to'g'ri kvadrat qavslar ketma-ketligi yagona va aniq tarzda tasvirlanadi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida $n(2\leq n\leq 1000)$ juft butun soni beriladi. Kiyingi satrda muvozanatlashgan $s$ satr beriladi. Berilgan satr faqat $[$ va $]$ qavslardan tashkil topgan. Satrning muvozanatliligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylida masalaning yechimini chop eting ortiqcha belgilarsiz.

Misollar

#	input.txt	output.txt
1	6 [[][]]	+- -+ \|+- -++- -+\| \|\| \|\| \|\| \|+- -++- -+\| +- -+
2	6 [][[]]	+- -++- -+ \| \|\|+- -+\| \| \|\|\| \|\| \| \|\|+- -+\| +- -++- -+

RoboContest

Masala E

Yangi qavslar