cowjog

题目描述:

输入格式:

输出格式:

样例输入:

(双击复制)

5 8 7
5 4 1
5 3 1
5 2 1
5 1 1
4 3 4
3 1 1
3 2 1
2 1 1

样例输出:

(双击复制)

1
2
2
3
6
7
-1

提示:

时间限制: 1000ms
空间限制: 162MB

---

来源: Usaco2008 Mar Gold