16905번 - XOR 부분 행렬

문제

크기가 N인 배열 V와 크기가 M인 배열 V를 이용해서 크기가 N×M인 행렬 A를 만들 수 있다. 이때, A_ij = V_i xor U_j 이다.

A의 부분 행렬 중에서, 부분 행렬에 포함된 원소를 모두 xor한 값이 가장 큰 것을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 배열의 크기 N과 M이 주어진다. 둘째 줄에는 V₁, V₂, ..., V_N이, 셋째 줄에는 U₁, U₂, ..., U_M이 주어진다.

출력

A의 부분 행렬 중에서, 부분 행렬에 포함된 원소를 모두 xor한 값이 가장 큰 것을 출력한다.

제한

• 1 ≤ N, M ≤ 1,000
• 0 ≤ V_i, U_j < 2²⁹

힌트