{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eZeus y Prometheus han creado un juego. Prometheus le da a Zeus un conjunto que contiene N números enteros positivos. Luego, Prometheus desafía a Zeus con M consultas, cada una conteniendo un número entero positivo S. Después, Zeus debe encontrar un número entero K en el conjunto, de manera que el resultado de la operación XOR entre K y S sea el máximo posible. Prometheus, para mostrar la grandeza de la humanidad, acepta que Zeus pida ayuda a los humanos. ¿Puedes demostrar la sabiduría humana?\u003cbr\u003e\u003c/div\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa entrada contiene varios conjuntos de datos, cada uno con varias líneas.\u003cbr\u003eLa primera línea de la entrada es un número entero T (T \u0026lt; 10), que indica la cantidad de conjuntos de datos.\u003cbr\u003ePara cada conjunto de datos, la primera línea contiene dos números enteros positivos N y M (\u0026lt;1\u003dN,M\u0026lt;\u003d100000). Luego sigue una línea con N números enteros positivos, que representan el conjunto obtenido por Zeus, y después vienen M líneas, cada una con un número entero positivo S, que representa el número por el cual pregunta Prometheus. Todos los números enteros son menores que 2^32.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003ePara cada conjunto de datos, primero se debe imprimir una línea que diga \"Caso #?:\", donde el signo de interrogación debe ser reemplazado por el número del conjunto actual, comenzando desde 1.\u003cbr\u003ePara cada consulta, se debe imprimir un número entero K, de manera que el resultado de la operación XOR entre K y S sea el máximo posible.\u003c/p\u003e"}},{"title":"Ejemplo","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\u003e2\r\n3 2\r\n3 4 5\r\n1\r\n5\r\n4 1\r\n4 6 5 6\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n4\r\n3\r\nCase #2:\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}