题目描述
将两个相同大小（假设都为 $n$）的数组 $A$、$B$ 异或成一个新数组 $C$，新数组 $C$ 必满足:
$$ C_k=\sum_{i=1}^k\sum_{j=1}^k A_i\oplus B_j $$
$\oplus$ 指的是异或操作
现在给你数组大小 $n$，和两个数组 $A,B$ 。
求他们的异或数组 $C$ 。
由于最终答案可能过大，你需要对 $C$ 的每个元素对 $10^9+7$ 取模。
输入
一共 $3$ 行。
第一行一个正整数 $n$ 。
接下来两行每行 $n$ 个正整数，表示数组 $A,B$。
输出
一共 $1$ 行， $n$ 个正整数，表示数组 $C$ 。
样例输入输出
输入#1
复制
7
20670 1316 25227 8316 21095 28379 25235
19745 6535 14486 5460 15690 1796 12403
输出#1
复制
7583 52096 161325 276944 453024 675974 958287
输入#2
复制
100
16779880 117442699 67112832 33557692 83887201 67109056 256 696 117441248 33556484 1612 117444216 33557205 100665662 83887954 117442453 117440724 50333617 33555780 16777821 1448 16780345 117441861 100667305 2583 117444295 67108949 50335486 67110391 50333722 1150 100667111 16780913 100665279 83886911 1937 1939 50334282 117442872 16780199 33557788 50334677 67111703 83889007 100667010 16777913 50332610 16778790 16779848 117444235 117444549 33555863 16778366 67110746 100663805 50331650 117441688 117442854 50335109 117443627 117442163 83888035 117440736 960 117443236 67110446 16780904 67112943 117441027 117440527 3574 83889223 83886200 67112176 100664274 100666319 772 67112349 83888349 16780388 1298 3326 50335740 67109976 50331902 67109201 16778439 33556039 83888102 16779691 67112818 100665147 50334896 100664240 83888634 33555203 3675 100664721 33555091 83888847
83889545 67110983 33556305 50334224 33556813 100666893 117442326 67112334 33558321 67109155 50332603 67111114 50334347 16778944 117440897 67110293 100667136 33555031 100667322 67111409 67111512 1294 100665010 100663335 117442948 117441915 67110627 3368 16780524 67111841 1369 50331945 83888125 117443882 354 33558137 117442547 117442021 16781178 50332325 50335202 67111041 100664693 117444046 100665354 16778123 67109869 100664392 117442140 83887781 2286 33556087 33556039 33555463 100665311 16780006 67109320 83888699 50332339 100665001 33557936 67109396 67108945 16781300 83886903 50334960 33557568 50333434 33554625 117444398 117443478 100663563 33557999 117441265 16778018 16777704 83889897 16781077 33557207 16781161 100664042 67112561 50334331 16780114 16779787 16778063 50334609 83890033 100666964 808 50334851 16779259 67111935 83887780 275 2088 50332943 33556945 83889155 117441805
输出#2
复制
67110881 234885086 486555538 939548926 526769531 181104020 986443485 858894107 848794080 872237879 214459941 456015640 932454503 442456257 204127204 865140082 593266715 757596672 804498663 354723131 955283032 690050682 257054674 689838677 776948576 494958253 347191628 904076037 24756484 782976350 557975155 896768487 91201711 681662631 607676778 936341515 449552109 197656243 442450333 358335270 89671795 257228734 139574143 223249738 38489798 793271798 598382464 772595104 131360787 617709538 53732951 194394264 720935482 643503150 666739827 293969257 803755238 313559886 259564511 937137115 581152917 929812757 77163898 929155280 160407130 358093623 730200995 296990703 132233560 665484860 20831963 275523075 966420778 86893872 375138968 898287692 25396316 186073755 715865588 715411114 345854911 110525024 76526423 874762917 958222733 41684746 645246366 611264414 979935482 986161397 757495338 293943633 964642394 400438624 742235241 184695093 778136029 371603150 579188346 122314363
提示
对于 $50\%$ 的数据，$1 \leq N \leq 100$；
对于 $100\%$ 的数据，$1 \leq N \leq 10^5$；