Даны числа $$$n, m$$$ и массив $$$a_1, a_2, ... , a_n$$$ длины $$$n$$$ из целых неотрицательных $$$m$$$-битных чисел. Также дано число $$$k$$$. Необходимо найти такое целое неотрицательное $$$m$$$-битное число $$$x$$$, которое имеет не больше $$$k$$$ единиц в двоичном представлении. Среди всех таких чисел, необходимо выбрать такое, что после применения $$$a_i = max(a_i, a_i \oplus x)$$$, где $$$\oplus$$$ обозначает операцию побитового $$$XOR$$$, сумма массива будет максимальна. Если таких чисел несколько, то нужно найти минимальное.