BW-M7. Eng o‘xshash juftlik

Har bir mahsulotning xususiyatlari son bilan kodlangan (bit — xususiyat bor yoki yo‘q). Ikki mahsulot qanchalik o‘xshash ekanini aᵢ ^ aⱼ ko‘rsatadi — qancha kichik, shuncha o‘xshash. Eng kichik aᵢ ^ aⱼ (i ≠ j) ni toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng kichik XOR.

Cheklovlar

2 ≤ n ≤ 2·10⁵; 0 ≤ aᵢ < 2³⁰.