&+ +&

길이 $N$인 자연수 수열 $A_1, A_2, \dots, A_N$과 $B_1, B_2, \dots, B_N$이 주어진다. $1 \le i \le N$, $1 \le j \le N$인 모든 순서쌍 $(i, j)$마다 다음 두 값을 구하라.

• 모든 쌍의 $(A_i \mathbin{\&} B_j)$ 합을 $1999$로 나눈 나머지
• 모든 쌍의 $(A_i + B_j)$ 값 전체의 비트 단위 논리곱

$\mathbin{\&}$는 비트 단위 논리곱을 뜻한다. 정의는 힌트 절에 있다.

첫째 줄에 수열 길이 $N$ ($1 \le N \le 10^6$)이 주어진다. 둘째 줄에 수열 $A$의 $N$개 수가 공백으로 구분되어 주어지고 셋째 줄에 수열 $B$의 $N$개 수가 공백으로 구분되어 주어진다. $A$와 $B$의 모든 수는 $1$ 이상 $2^{28}$ 이하의 자연수이다.

첫째 줄에 위에서 설명한 두 값을 공백으로 구분하여 순서대로 출력한다.

비트 단위 논리곱은 두 이진수 값의 각 자릿수에 적용되는 연산이다. 먼저 두 피연산자를 이진수로 나타낸 뒤 두 수 모두 해당 자릿수가 $1$일 때만 $1$로 정하고 그 외에는 $0$으로 정한다.

하나의 경우로 $13 \mathbin{\&} 7 = 5$이다. $13$은 이진수로 $1101_2$이고 $7$은 이진수로 $111_2$이다. 자릿수를 맞추면 $1101_2$와 $0111_2$이며 각 자릿수의 논리곱은 $0101_2$로 십진수 $5$와 같다.