第一行三个整数，n,m,k(1 <= n <= 50, 0 <= m <= 500, 0 <= k <= 2000)，代表有n个点，m条边，k个限制。
接下来m行，第i行代表第i条边x,y(1 <= x, y <= n)，方向是从x到y。
接下来k行，每行有两个整数x,y(1 <= x, y <= m)，代表限制。
保证图是有向无环的，保证对于每个限制(x,y)，第x条边和第y条边的起点是相同的。可能有重边，限制可能重复。
1 <= n <= 50, 0 <= m <= 500, 0 <= k <= 2000