一位年过古稀的老爷爷在乡间行走。
而他不想兜圈子，因为那会使他昏沉。
偶然路过小 A 发扬助人为乐优良传统，带上地图，想知道路况是否一定使他清醒。
usqwedf 补充：为了让欢乐赛充满欢乐，小 A 还想问你一些数学作业……
给定一张 个点 条边的有向图，判断图中是否没有环。
给定一个整数 ，求 的值。
给定一个整数 ，求 的值，答案不需要取模。
第一行三个整数 。
下面 行，每行两个正整数 ，表示一条有向边 。
如果确实没有环（没有环），输出一行一个字符串 Yes。
Yes
如果并非没有环（有环），输出一行一个字符串 No。
No
如果任务 1 的答案为 No，则忽略这个任务，什么也不输出。
如果任务 1 的答案为 Yes，则（在输出任务 1 的答案后）输出一行一个整数表示答案。
如果任务 1 的答案为 Yes，则忽略这个任务，什么也不输出。
如果任务 1 的答案为 No，则（在输出任务 1 的答案后）输出一行一个整数表示答案。
3 3 3 1 2 2 3 3 1
No 9
对于 的数据，，，。
特别地，对于其中至少 的数据，任务 1 的答案为 No。
