该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

不好！灰灰被绑架了！
绑匪把灰灰困在了一个城市里，这个城市由\(N\)个点，\(M\)条无向边组成。灰灰被困在了其中的一个点。
我们把每个点依次由\(1\)~\(N\)编号。
爱夫心切的名飞要去寻找灰灰并解救他，于是拨通了绑匪的电话。

绑匪给出了下列的条件之中的\(K\)条：
1. “灰灰在一个入度为\(X\)的点上”
2. “灰灰在一个出度为\(X\)的点上”
3. “以\(X\)点为起点，走过\(Y\)长度后，到达灰灰所在的点”

请你帮一下名飞，找到灰灰！

输入格式

第一行三个整数\(N, M, K\)
接下来的\(M\)行，每行两个整数\(u, v\)，表示\(u\)与\(v\)之间有一条边
接下来的\(K\)行，每行三个整数\(Z, X, Y\)，\(Z\)为劫匪给出的条件类型（当\(Z\)不为3时，\(Y\)均为0）

输出格式

一个整数，输出灰灰在哪个点上。
因为结果可能过大，请输出点编号\(mod 114514\)的结果。

样例

暂无....