import sys input = sys.stdin.readline def zeta(A, N, op): for i in range(N): for bit in range(1 << N): if (bit & (1 << i)): A[bit] = op(A[bit], A[bit^(1<> i) & 1: x += A[i] y += B[i] if x <= M: dpM[s] = y if x <= Q: dpQ[s] = y dpM = zeta(dpM, N, max) dpQ = zeta(dpQ, N, max) ans = 0 for s in range(N2): ans = max(ans, dpM[s] + dpQ[(N2 - 1) ^ s]) print(ans)