3035: 选课

小G非常喜欢学习，热衷于刷GPA。新的学期开始，他又要开始挑选课程，以便刷分了。

他的课业计划中共包含 n 项课程，每项课程都需要在 m 周中的某一周完成。课程与周数都从 1 开始编号。

一些课程有前置课程，对于所有的 i (1 ≤ i ≤ k)，a_i 是 b_i 的前置课程。也就是修完 a_i 才能修 b_i。

相同的课程在不同周可能会由不同教授授课，不同教授会影响小G在这门课上的分数。

我们用一个数组 x_i,j 来描述这个信息，对于每项课程i和周数j，x_i,j 表示在第 j 周修第 i 门课所能得到的分数。如果 x_i,j = -1 则说明那周不能修这门课。

一周中可以修多门课，而一门课需要用一整周的时间才算修完。

请帮助小G修完所有课程，并使得他得到分数的平均值最大吧。

第一行三个整数 n, m, k，表示课程数、总周数与前置课程关系数。

接下来 n 行，每行 m 个整数，第 i 行第 j 个数表示 x_i,j。

接下来 k 行，每行包含两个整数 a_i, b_i。

输出一个实数，表示所能得到的 n 门课程分数平均值的最大值。答案保留两位小数。

[Sample 1]
3 2 2
70 100
100 80
100 90
1 2
1 3

[Sample 2]
4 5 4
20 -1 100 -1 -1
100 30 -1 -1 -1
100 -1 30 20 40
100 30 40 50 20
1 2
1 3
2 4
3 4

[Sample 1]
80.00

[Sample 2]
32.50