Первая строка содержит три целых числа $n$, $S$ и $X$ ($2 \leq n \leq 500\,000$, $0 \leq S, X < 2^{30}$, $n$ \textbf{четно})~--- количество студентов и необходимые значения суммы или XOR в паре соответственно.

Следующая строка содержит $n$ целых чисел $a_1,\ a_2,\ \ldots,\ a_n$ ($0 \leq a_i < 2^{30}$)~--- уровни знаний студентов.