题目描述

骰子是一个立方体，它的每一面上都有 1 到 6 之间互不相同的整数点数。相对的两面上的点数之和总是等于 7。请注意，只有两种骰子（它们是互为镜像的）满足上述条件（两种情况如左侧图片所示）。

Alice 和 Bob 正在玩骰子。Alice 用 $n$ 个骰子搭建了一个骰子塔。已知在这个骰子塔中，相邻的骰子相接触的两个面上的数字都不相同。Bob 想要唯一地确定这个骰子塔中所有骰子每一面上的数字。不幸的是，Bob 是从侧面观察骰子塔的，因此他无法看到所有骰子的所有面的数字。Bob 只能看到骰子塔最顶层的上表面上的数字，以及每个骰子的两个相邻侧面上的数字（右侧图片展示了 Bob 能看到的内容）。

请帮助 Bob 判断，是否能够唯一地确定塔中所有骰子的每一面上的数字。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示骰子塔中骰子的个数。

第二行包含一个整数 $x$（$1 \leq x \leq 6$），表示 Bob 能看到的骰子塔顶部的数字。接下来的 $n$ 行，每行包含两个用空格分隔的整数 $a_i, b_i$（$1 \leq a_i, b_i \leq 6; \ a_i \neq b_i$），表示 Bob 在第 $i$ 个骰子的两个侧面上能看到的数字。

注意，骰子塔从上往下编号，第 1 个骰子就是顶部即 Bob 能看到顶面数字的骰子。输入保证一定存在一种摆放骰子的方法，使得骰子塔的外观与输入一致。

输出格式

如果能够唯一地确定塔中每个骰子所有面的数字，输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。

说明/提示

由 ChatGPT 5 翻译

样例

3
6
3 2
5 4
2 4

YES

3
3
2 6
4 1
5 3

NO