4240. 电影院

【题目描述】

你是一家电影院的忠实热心观众，随着你观影次数的增多，你发现了几件事：

1.电影院座位是一个 $n\times m$ 的矩阵

2.下一场电影有 $k$ 个人来

3.每个观众座位在 $(x,y)$，坐着时的视角高度为 $h_1$，站着时的视角高度为 $h_2$，坐着时的观影满意度为 $num_1$，站着时的观影满意度为 $num_2$，如果无法看到电影则会对影院造成 $p$ 条恶评

4.如果一名观众目前视角高度没有比同列前面的观众的高度高，就看不到电影

现在由于你的好奇，你想知道，如果你可以选择观众是否坐着，在恶评总数最小时，最低满意度的最大值是多少

【输入格式】

第一行，输入 $n，m，k$

后面 $k$ 行，分别输入每个观众的 $x，y，h1，h2，num1，num2，p$ 值

【输出格式】

输出两行，恶评最小值和最低满意度的最大值

【样例输入】

3 3 3
1 1 2 5 3 6 5
1 2 3 6 4 7 5
2 1 1 4 2 5 5

【样例输出】

0
5

【数据规模与约定】

对于10%的数据：$n,m\le 10,k\le 20$

对于30%的数据：$n,m\le 100,k\le 1000$

对于60%的数据：$n,m\le 500,k\le 10000$

对于100%的数据：

- $1\le x,y\le n,m\le 1000$

- $0\le h_1,h_2,num_1,num_2,p\le 10^9$

- $1\le k\le 10^5$