c = [416,585,464]
A0 = [100,50,200]
A1 = [100,100,200]
A2 = [100,150,100]
A3 = [100,200,0]
A4 = [100,250,0]
for b in [300,300,300,300,300], [350,400,350,300,350]:
from itertools import *
print max(sum(compress(c, selectors))
for selectors in product(*([[0, 1]] * 3))
if all(sum(compress(num, selectors)) <= limit
for num, limit in zip((A0, A1, A2, A3, A4), b)))
YyA9IFs0MTYsNTg1LDQ2NF0KCkEwID0gWzEwMCw1MCwyMDBdCkExID0gWzEwMCwxMDAsMjAwXQpBMiA9IFsxMDAsMTUwLDEwMF0KQTMgPSBbMTAwLDIwMCwwXQpBNCA9IFsxMDAsMjUwLDBdCgpmb3IgYiBpbiBbMzAwLDMwMCwzMDAsMzAwLDMwMF0sIFszNTAsNDAwLDM1MCwzMDAsMzUwXToKCiAgICBmcm9tIGl0ZXJ0b29scyBpbXBvcnQgKgogICAgcHJpbnQgbWF4KHN1bShjb21wcmVzcyhjLCBzZWxlY3RvcnMpKQogICAgICAgICAgICAgIGZvciBzZWxlY3RvcnMgaW4gcHJvZHVjdCgqKFtbMCwgMV1dICogMykpCiAgICAgICAgICAgICAgaWYgYWxsKHN1bShjb21wcmVzcyhudW0sIHNlbGVjdG9ycykpIDw9IGxpbWl0CiAgICAgICAgICAgICAgICAgICAgIGZvciBudW0sIGxpbWl0IGluIHppcCgoQTAsIEExLCBBMiwgQTMsIEE0KSwgYikpKQ==