{"trustable":true,"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":"HTML","content":"\u003cp\u003eMonocarp có một dãy số $$$a$$$ bao gồm $$$n + m$$$ số nguyên $$$a_1, a_2, \\dots, a_{n + m}$$$. Anh ấy đã sơn các phần tử thành hai màu, đỏ và xanh; $$$n$$$ phần tử được sơn màu đỏ, tất cả các phần tử $$$m$$$ khác được sơn màu xanh.\u003c/p\u003e\u003cp\u003eSau khi sơn các phần tử, anh ấy đã viết hai dãy số $$$r_1, r_2, \\dots, r_n$$$ và $$$b_1, b_2, \\dots, b_m$$$. Dãy số $$$r$$$ bao gồm tất cả các phần tử đỏ của $$$a$$$ \u003cspan class\u003d\"tex-font-style-bf\"\u003etheo thứ tự chúng xuất hiện trong $$$a$$$\u003c/span\u003e; tương tự, dãy số $$$b$$$ bao gồm tất cả các phần tử xanh của $$$a$$$ \u003cspan class\u003d\"tex-font-style-bf\"\u003etheo thứ tự chúng xuất hiện trong $$$a$$$ cũng vậy\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eThật không may, dãy số ban đầu đã bị mất, và Monocarp chỉ có các dãy số $$$r$$$ và $$$b$$$. Anh ấy muốn khôi phục lại dãy số ban đầu. Trong trường hợp có nhiều cách để khôi phục, anh ấy muốn chọn cách khôi phục mà tối đa hóa giá trị của \u003c/p\u003e\u003cp\u003e$$$$$$f(a) \u003d \\max(0, a_1, (a_1 + a_2), (a_1 + a_2 + a_3), \\dots, (a_1 + a_2 + a_3 + \\dots + a_{n + m}))$$$$$$\u003c/p\u003e\u003cp\u003eGiúp Monocarp tính toán giá trị tối đa có thể của $$$f(a)$$$.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$t$$$ ($$$1 \\le t \\le 1000$$$) — số lượng bộ test. Tiếp theo là các bộ test. Mỗi bộ test bao gồm bốn dòng.\u003c/p\u003e\u003cp\u003eDòng đầu tiên của mỗi bộ test chứa một số nguyên $$$n$$$ ($$$1 \\le n \\le 100$$$).\u003c/p\u003e\u003cp\u003eDòng thứ hai chứa $$$n$$$ số nguyên $$$r_1, r_2, \\dots, r_n$$$ ($$$-100 \\le r_i \\le 100$$$).\u003c/p\u003e\u003cp\u003eDòng thứ ba chứa một số nguyên $$$m$$$ ($$$1 \\le m \\le 100$$$).\u003c/p\u003e\u003cp\u003eDòng thứ tư chứa $$$m$$$ số nguyên $$$b_1, b_2, \\dots, b_m$$$ ($$$-100 \\le b_i \\le 100$$$).\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi bộ test, in ra một số nguyên — giá trị tối đa có thể của $$$f(a)$$$.\u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n4\n6 -5 7 -3\n3\n2 3 -4\n2\n1 1\n4\n10 -3 2 2\n5\n-1 -2 -3 -4 -5\n5\n-1 -2 -3 -4 -5\n1\n0\n1\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\n13\n0\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong phần giải thích cho các bộ test mẫu, các phần tử màu đỏ được đánh dấu là \u003cspan class\u003d\"tex-font-style-bf\"\u003ein đậm\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eTrong bộ test đầu tiên, một trong các dãy số có thể là $$$a$$$ là $$$[\\mathbf{6}, 2, \\mathbf{-5}, 3, \\mathbf{7}, \\mathbf{-3}, -4]$$$.\u003c/p\u003e\u003cp\u003eTrong bộ test thứ hai, một trong các dãy số có thể là $$$a$$$ là $$$[10, \\mathbf{1}, -3, \\mathbf{1}, 2, 2]$$$.\u003c/p\u003e\u003cp\u003eTrong bộ test thứ ba, một trong các dãy số có thể là $$$a$$$ là $$$[\\mathbf{-1}, -1, -2, -3, \\mathbf{-2}, -4, -5, \\mathbf{-3}, \\mathbf{-4}, \\mathbf{-5}]$$$.\u003c/p\u003e\u003cp\u003eTrong bộ test thứ tư, một trong các dãy số có thể là $$$a$$$ là $$$[0, \\mathbf{0}]$$$.\u003c/p\u003e"}}]}