数据规模与约定

保证图是有向无环的，保证对于每个限制 $(x,y)$，第 $x$ 条边和第 $y$ 条边的起点是相同的。可能有重边，限制可能重复。

对于每条边 $(x,y)$，保证 $1\le x,y\le n$。对于每个限制 $(x,y)$，保证 $1\le x,y\le m$。$1\le n\le 50$，$0\le m\le 500$，$0\le k\le 2000$。

【数据规模与约定】

保证图是有向无环的，保证对于每个限制 $(x,y)$，第 $x$ 条边和第 $y$ 条边的起点是相同的。可能有重边，限制可能重复。

对于每条边 $(x,y)$，保证 $1\le x,y\le n$。对于每个限制 $(x,y)$，保证 $1\le x,y\le m$。$1\le n\le 50$，$0\le m\le 500$，$0\le k\le 2000$。