{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Bạn được cho nhiều dãy ngoặc khác nhau. Nhiệm vụ của bạn là thực hiện \"ghép đôi\" các dãy ngoặc này vào với nhau sao cho tạo được nhiều đôi nhất có thể. Hai dãy ngoặc có thể ghép đôi với nhau khi mà một trong hai kết quả ghép đôi của chúng (một trong hai S1 + S2 hoặc S2 + S1) thỏa mãn điều kiện dãy ngoặc đúng (được nêu dưới đây). Một dãy ngoặc không thể có mặt trong nhiều đôi khác nhau.\n\nĐiều kiện thỏa mãn dãy ngoặc đúng được định nghĩa như sau:\n\n- Dãy rỗng \"\" là một dãy ngoặc đúng.\n\n- Nếu dãy A là một dãy ngoặc đúng thì \"(\" + A + \")\" là một dãy ngoặc đúng.\n\n- Nếu dãy A và dãy B là hai dãy ngoặc đúng thì A + B là một dãy ngoặc đúng.\n\nIn ra kết quả là số đôi nhiều nhất bạn có thể ghép được."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu chứa **N** - số dãy ngoặc. (1 \u003c\u003d N \u003c\u003d 1e5)\n\n**N** dòng sau, dòng thứ i chứa dãy ngoặc S_i.\n\nTổng độ dài các dãy ngoặc không vượt quá **1e5**."}},{"title":"Output","value":{"format":"MD","content":"In ra một số nguyên duy nhất là kết quả bài toán."}},{"title":"Examples","value":{"format":"MD","content":"Input #1:\n\n7\n)())\n)\n((\n((\n(\n)\n)\n\nOutput #1:\n\n2\n\nInput #2:\n\n4\n(\n((\n(((\n(())\n\nOutput #2:\n\n0"}},{"title":"Note","value":{"format":"MD","content":"VD1: S3 + S1 và S5 + S6"}}]}