Бид f(x, l, r) функцээр бүхэл тоонууд X[l], X[l+1], ..., x[r]-уудын битийн OR үйлдлийг тэмдэглэх ба энд x[i]-аар x цувааны i-дахь элементийг тэмдэглэв.Танд n урт бүхий a болон b цуваа өгөгдөх ба та бүх боломжит 1≤l≤r≤n дундаас f(a, l, r)+f(b, l, r) нийлбэрийн хамгийн их утгыг тодорхойлох юм.
.
Эхний мөрөнд цуваануудын уртыг илэрхийлэх ганц бүхэл тоо n өгөгдөнө.
2-дахь мөрөнд n ширхэг бүхэл тоонууд ai өгөгдөнө.
3-дахь мөрөнд n ширхэг бүхэл тоонууд bi өгөгдөнө.
Бүх боломжит 1≤l≤r≤n дундаас f(a, l, r)+f(b, l, r) нийлбэрийн хамгийн их утгыг илэрхийлэх ганц бүхэл тоог хэвлэнэ.
1≤n≤1000
0≤ai≤109
0≤bi≤109
1 2 4 3 2 2 3 3 12 1
22