BW-M8. Eng katta AND

Jamoaga ikki o‘yinchi tanlanadi. Har bir o‘yinchining ko‘nikmalari son bilan berilgan (bit — ko‘nikma). Jamoaning kuchi — ikkalasida ham bor ko‘nikmalar, ya’ni aᵢ & aⱼ. Eng kuchli juftlik kuchini toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng katta aᵢ & aⱼ (i ≠ j).

Cheklovlar

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