{"raw_statement":[{"iden":"problem statement","content":"Given are sequences of $N$ integers each: $(A_1,A_2,\\cdots,A_N)$ and $(B_1,B_2,\\cdots,B_N)$.\nFind $\\sum_{1 \\leq i < j \\leq N} \\min(A_i \\oplus A_j, B_i \\oplus B_j)$, where $\\oplus$ denotes the bitwise XOR."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 250000$\n*   $0 \\leq A_i,B_i < 2^{18}$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $\\cdots$ $A_N$\n$B_1$ $B_2$ $\\cdots$ $B_N$"},{"iden":"sample input 1","content":"3\n1 2 3\n4 5 6"},{"iden":"sample output 1","content":"4\n\n*   $\\min(1 \\oplus 2, 4 \\oplus 5)=\\min(3,1)=1$\n*   $\\min(1 \\oplus 3, 4 \\oplus 6)=\\min(2,2)=2$\n*   $\\min(2 \\oplus 3, 5 \\oplus 6)=\\min(1,3)=1$\n\nThus, the answer is $1+2+1=4$."},{"iden":"sample input 2","content":"4\n1 2 3 4\n1 2 3 4"},{"iden":"sample output 2","content":"24"},{"iden":"sample input 3","content":"10\n195247 210567 149398 9678 23694 46151 187762 17915 176476 249828\n68649 128425 249346 62366 194119 117620 26327 161384 207 57656"},{"iden":"sample output 3","content":"4019496"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}