from itertools import*
f = lambda s,n,c=combinations:all(x^y for x,y in c(map(sum,c(s,n)),2))
for x,n in (
([1, 4, 8], 1),
([1, 10, 42], 1),
([1, 2, 3, 4], 3),
([1, 2, 3, 4, 5], 5),
([1, 2, 3, 5, 8], 3),
([1, 2, 3, 4, 5], 2),
([-2, -1, 0, 1, 2], 3),
([1, 2, 3, 5, 8, 13], 3),
([1, 2, 4, 8, 16, 32], 3),
([1, 2, 4, 8, 16, 32], 4),
([1, 2, 4, 8, 16, 32], 5),
([1, 2, 4, 8, 16, 32], 6),
([3, 4, 7, 9, 12, 16, 18], 6),
([3, 4, 7, 9, 12, 16, 18], 3)
):
print(f(x, n))
ZnJvbSBpdGVydG9vbHMgaW1wb3J0KgpmID0gbGFtYmRhIHMsbixjPWNvbWJpbmF0aW9uczphbGwoeF55IGZvciB4LHkgaW4gYyhtYXAoc3VtLGMocyxuKSksMikpCgpmb3IgeCxuIGluICgKICAgIChbMSwgNCwgOF0sIDEpLAogICAgKFsxLCAxMCwgNDJdLCAxKSwKICAgIChbMSwgMiwgMywgNF0sIDMpLAogICAgKFsxLCAyLCAzLCA0LCA1XSwgNSksCiAgICAoWzEsIDIsIDMsIDUsIDhdLCAzKSwKICAgIChbMSwgMiwgMywgNCwgNV0sIDIpLAogICAgKFstMiwgLTEsIDAsIDEsIDJdLCAzKSwKICAgIChbMSwgMiwgMywgNSwgOCwgMTNdLCAzKSwKICAgIChbMSwgMiwgNCwgOCwgMTYsIDMyXSwgMyksCiAgICAoWzEsIDIsIDQsIDgsIDE2LCAzMl0sIDQpLAogICAgKFsxLCAyLCA0LCA4LCAxNiwgMzJdLCA1KSwKICAgIChbMSwgMiwgNCwgOCwgMTYsIDMyXSwgNiksCiAgICAoWzMsIDQsIDcsIDksIDEyLCAxNiwgMThdLCA2KSwKICAgIChbMywgNCwgNywgOSwgMTIsIDE2LCAxOF0sIDMpCik6CiAgICBwcmludChmKHgsIG4pKQ==