#120. 装备购买

装备购买

题目描述

n 件装备各对应一个 m 维实向量和一项购买费用。选择向量线性无关的装备,先最大化件数,再在最大件数下最小化总费用。

输入格式

首行 n、m;随后 n 行向量,每行 m 个数;最后 n 个费用。n,m≤500。

输出格式

输出最大件数和对应最小费用。

样例输入

3 3
1 2 3
3 4 5
2 3 4
1 1 2

样例输出

2 2

题意整理;原题与输入输出格式对照。