Description

任务 1

给定一张 $n$ 个点 $m$ 条边的有向图，判断图中是否没有环。

任务 2.1

给定一个整数 $k$，求 $2^k \bmod 9997$ 的值。

任务 2.2

给定一个整数 $k$，求 $k^2$ 的值，答案不需要取模。

Input Format

第一行三个整数 $n,m,k$。

下面 $m$ 行，每行两个正整数 $u,v$，表示一条有向边 $u \to v$。

Output Format

任务 1

如果确实没有环（没有环），输出一行一个字符串 Yes。

如果并非没有环（有环），输出一行一个字符串 No。

任务 2.1

如果任务 1 的答案为 No，则忽略这个任务，什么也不输出。

如果任务 1 的答案为 Yes，则（在输出任务 1 的答案后）输出一行一个整数表示答案。

任务 2.2

如果任务 1 的答案为 Yes，则忽略这个任务，什么也不输出。

如果任务 1 的答案为 No，则（在输出任务 1 的答案后）输出一行一个整数表示答案。

3 3 3
1 2
2 3
3 1

No
9

Hint

对于 $70\%$ 的数据，$1 \le n \le 100$，$1 \le m \le 1000$，$1 \le k \le 30$。

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le 10000$，$1 \le k \le 10^9$。

特别地，对于其中至少 $20\%$ 的数据，任务 1 的答案为 No。