{"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":"你将得到两个长为 $n$ 的整数数组 $a,b$ 确保 $sum\u003d\\sum_{i\u003d1}^{n}a_i\\neq{0}$ 。\n现在你需要找到一个整数 $x$ 使得使用 $x$ 进行一次操作后 $res\u003d\\sum_{i\u003d1}^{n}a_i$,$res$ 与 $sum$ 的符号位不同,换句话说:如果 $sum$ 是正数, $res$ 应为负数;如果 $sum$ 为负数, $res$ 应为正数。 \n操作的具体解释如下:\n\u003cli\u003e$a_i:\u003d-a_i $, __builtin_parity($x\\\u0026b_i$) \u003d $1$\n\u003cli\u003e$a_i:\u003d+a_i $, __builtin_parity($x\\\u0026b_i$) \u003d $0$\n其中__builtin_parity($x\\\u0026b_i$) 指的是 $x\\\u0026b_i$ 在二进制表示下 $1$ 个数的奇偶性,如__builtin_parity($x\\\u0026b_i$) \u003d $1$,则代表 $x\\\u0026b_i$ 二进制下有奇数个 $1$ 。 \n\n\n\n"}},{"title":"Input","value":{"format":"MD","content":"第一行包括一个整数 $n$ ,代表数组 $a,b$ 的大小。 $(1\\le{n}\\le{3⋅{10}^5})$\n随后 $n$ 行,第 $i$ 行包括两个整数 $a_i,b_i$。 $(-10^9\\le{a_i}\\le{10^9},1\\le{b_i}\\le{2^{62}-1})$"}},{"title":"Output","value":{"format":"MD","content":"输出一个正整数 $x$ $(1\\le{x}\\le{2^{62}-1})$,使得 $res$ 与 $sum$ 的符号位不同,保证这个数一定是存在的,如果有多个答案,输出任意一个。\n"}},{"title":"Sample 1","value":{"format":"MD","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\u003e5\n17 206\n-6 117\n-2 151\n9 93\n6 117\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e64\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e1\n1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"第一个样例中除了$b_i\u003d151$ 的以外别的 $a_i$ 都将取反,最终 $sum\u003d24,res\u003d-28$ 。\n第二个样例唯一的一个 $a_i$将取反,$res$ 和 $sum$ 互为相反数。\n"}}]}