给定N（<=30）个人和N台机器，以及每个人操作某台机器的收益。请计算所有人都工作的情况下，最大的收益和。
输入：
第一行两个数分别表示人和机器的数量（两数相等）
接下来若干行，每行三个数，a,b,c表示a 操作机器b的收益为c.
输出：
两个数。（第一个数表示参加工作的人数（此数为N），第二个数表示最大收益和。）
样例：
输入：
3 3
1 2 10
1 1 9
1 3 3
2 1 10
2 2 9
2 3 3
3 1 8
3 2 9
3 3 8
输出：
3 28