作为火柴大王的你购买了m个集装箱的火柴存放在仓库里，第i个集装箱里有ai盒火柴，每个火柴盒里有bi根火柴。为了方便运输，你购买的所有火柴盒的大小都一样。不幸的是，你被盗贼盯上了，他趁着你不注意偷偷溜进了仓库，准备盗走尽可能多的火柴。为此，盗贼准备了一个大大的背包。
已知窃贼的背包正好能装下n盒火柴，当然为了利益最大化，盗贼希望能够盗走尽可能多的火柴。请问，盗贼最多能够盗贼多少根火柴？当然，为了尽量节省时间，盗贼不能重新组装火柴盒（即他没有时间将一个火柴盒中的火柴装入另一个火柴盒中），只能将现有的火柴盒装入背包中。