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

Problem: Deadly Decadence

时间限制：1s

空间限制：256MB

Description

​ 在过年的某天，养鱼晨和他的妹妹玩起了一款特别的棋类游戏 $o(*￣▽￣*)ブ$

​ 棋盘大小为 $n*n$ ,定义棋盘从下往上每行分别为第 $1$ 行、第 $2$ 行，...，第 $n$ 行。

第 $1$ 行最左边的点为 $1$ 号格子，接着从左往右标记为 $2,3,...,n$ 号格子；

接着， $n$ 号格正上方一格被标为 $n+1$ 号格，然后从右往左依次标记为 $n+2,n+3,...2*n$ 号格，接下来的格子以此类推。

终点为第 $n*n$ 号格。

两人轮流掷骰，根据得到的点数前进，直到有一人到达终点，则此人获得最终胜利。

当棋子距离终点距离不足骰子点数时，棋子将在到达终点后向后进行剩余步数的行动，之后掷出骰子后棋子依然向终点移动，而非改变方向向起点移动。

以上规则与飞行棋相当相似，然而，棋盘上还有 $m$ 个万恶的传送门，当棋子停于传送门的起点后，棋子将被强制传送至传送门的终点；

若该传送门终点为另一个传送门的起点，则棋子将继续传送，直至棋子不再处于某传送门的起点为止。

养鱼晨被传送门折腾的够呛，于是向你寻求帮助。

为了简化问题，我们只讨论一个棋子，棋子每次固定行动 $x$ 格，即每次行动可从 $i$ 号格移动到 $i+x$ 号格（除非到达终点后返回）。

虽然但是，原力清理大师走着走着就被传送门绕晕了，所以来询问你在该规则下，棋子是否有可能停于终点。

Input Format

第一行三个正整数 $n,m,x$ ，代表分别棋盘大小，传送门数量，棋子每次移动格数。

接下来 $m$ 行，每行两个正整数，分别代表该传送门的起点 $st$ 和终点 $ed$ 。

Output Format

输出一行一个字符串，若最终可以停在终点，输出 $yes$ ；否则输出 $no$ 。

Data Range

• $1\leq n\leq 1e5,0\leq m\leq 1e5, 1\leq x\leq 1e6$ 且 $x$ 不超过 $n*n/2$ 。
• $2\leq st\lt n*n, 1\leq ed\leq n*n, st\ne ed$ ，保证任意 $st$ 互不相同。

Input Example #1：

 3 1 1
 4 6

Output Example #1：

yes

Explanation

先从 $1$ 出发走到 $4$ ，再被传送门强制传送到 $6$ ，接着走到 $9$ ，结束游戏。

清汤大老爷们救救养鱼晨吧😭他要被他妹妹虐哭了😭