Masala #P4KH1QAWGJ
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.
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.
Chiqish faylida masalaning yechimini chop eting ortiqcha belgilarsiz.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 [[][]] |
+- -+ |+- -++- -+| || || || |+- -++- -+| +- -+ |
| 2 |
6 [][[]] |
+- -++- -+ | ||+- -+| | ||| || | ||+- -+| +- -++- -+ |
Telegram kanalimizga obuna bo'ling