Задача про рюкзак

Задача про рюкзак на Python: 

"Дано рюкзак місткістю  M кг і предмети А, В, С, D, E, F  вагою m1, m2, m3,  m4, m5, m6, кг та ціною c1, c2, c3, c4, c5, c6. Скласти рюкзак, щоб його вартість була максимальна, а вага не перевищувала вміст рюкзака."

Числові дані до задачі відповідають Вашому порядковому номеру в журналі.