{"code":"sumandxor","name":"Tổng và XOR","description":"Cho dãy $a$ gồm $n$ phần tử và dãy $b$ gồm $m$ phần tử và một số nguyên dương $k$.\r\n\r\nVới mỗi cặp $(i, j)$ sao cho $1 ≤ i ≤ n, 1 ≤ j ≤ m$ người ta viết các giá trị $a_i + b_j$ ra một mảnh giấy rồi sắp xếp lại theo thứ tự không giảm. Sau đó, người ta tính tổng XOR $k$ phần tử đầu tiên trên mảnh giấy.\r\n\r\nHãy cho biết kết quả của phép tính tổng XOR trên.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên gồm $3$ số nguyên dương $n, m, k (n, m ≤ 10 ^ 5, k ≤ n \\times m)$. Dòng thứ hai gồm $n$ số nguyên không âm $a_1, a_2, ..., a_n. (a_i < 2 ^ {30})$. Dòng thứ ba gồm $m$ số nguyên không âm $b_1, b_2, ..., b_m. (b_i < 2 ^ {30})$.\r\n\r\n

Output

\r\n\r\n- In ra tổng XOR cần tìm.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($25\\%$ số điểm): $n, m \\le 1000.$\r\n\r\n- Subtask $2$ ($25\\%$ số điểm): $k \\le 10 ^ 5.$\r\n\r\n- Subtask $3$ ($25\\%$ số điểm): $a_i, b_i < 2 ^ {10}.$\r\n\r\n- Subtask $4$ ($25\\%$ số điểm): $k = n \\times m.$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4 5 10\r\n\r\n 6 3 2 0\r\n\r\n 5 4 6 12 7\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 15\r\n ```","points":400.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}