{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定$$$n$$$个对象。每个对象有两个整数属性: $$$val_i$$$ — 价格 — 和 $$$mask_i$$$。保证所有价格的总和最初非零。\u003c/p\u003e\u003cp\u003e你想要选择一个正整数 $$$s$$$。之后所有对象都将被修改。第 $$$i$$$ 个对象将使用以下过程进行修改: \u003c/p\u003e\u003cul\u003e \u003cli\u003e 将 $$$mask_i$$$ 和 $$$s$$$ 转换为二进制表示, \u003c/li\u003e\u003cli\u003e 计算 $$$s$$$ 和 $$$mask_i$$$ 的\u003ca href\u003d\"https://en.wikipedia.org/wiki/Bitwise_operation#AND\"\u003e按位与\u003c/a\u003e($$$s \\,\\\u0026amp;\\, mask_i$$$), \u003c/li\u003e\u003cli\u003e 如果($$$s \\,\\\u0026amp;\\, mask_i$$$)包含奇数个1,则用 $$$-val_i$$$ 替换 $$$val_i$$$。否则不对第 $$$i$$$ 个对象进行任何操作。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e你需要找到这样一个整数 $$$s$$$,使得进行上述修改后所有价格的总和改变符号(如果原来是负数,则变为正数,反之亦然;不允许变为零)。总和的绝对值可以是任意的。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$n$$$($$$1 \\leq n \\leq 3 \\cdot 10^5$$$) — 对象的数量。\u003c/p\u003e\u003cp\u003e接下来的 $$$n$$$ 行中,第 $$$i$$$ 行包含两个整数 $$$val_i$$$ 和 $$$mask_i$$$($$$-10^9 \\leq val_i \\leq 10^9$$$,$$$1 \\le mask_i \\le 2^{62} - 1$$$) — 对象的价格和掩码。\u003c/p\u003e\u003cp\u003e保证 $$$val_i$$$ 的总和最初非零。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数 $$$s$$$($$$1 \\le s \\le 2^{62} - 1$$$),使得按照上述描述修改对象后,$$$val_i$$$ 的总和改变符号。\u003c/p\u003e\u003cp\u003e如果存在多个这样的 $$$s$$$,则输出其中任意一个。可以证明总是至少存在一个有效的 $$$s$$$。\u003c/p\u003e"}},{"title":"示例","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\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"}},{"title":"","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\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"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,除了掩码为 $$$151$$$ 的对象外,所有对象的价格都将发生变化。\u003c/p\u003e\u003cp\u003e因此它们的总和将改变符号:初始为 $$$24$$$,修改后为 $$$-28$$$。\u003c/p\u003e\u003cp\u003e在第二个示例中,唯一的对象将改变其价格。因此总和将改变符号。\u003c/p\u003e"}}]}