骰子是一个立方体,其面包含 1 到 6 之间的不同整数作为黑点。骰子相对面的数字之和始终等于 7。请注意,只有两个骰子(这些骰子互为镜像)满足给定的约束条件(两个骰子都显示在左图中)。
Alice 和 Bob 玩骰子。爱丽丝用 n 个骰子建造了一座塔。我们知道,在这座塔中,相邻的骰子接触的面具有不同的数字。鲍勃想要唯一地识别所有骰子表面上写的数字,塔就是用这些数字建造的。不幸的是,鲍勃是从正面看塔的,所以他看不到正面上的所有数字。鲍勃看到塔顶上的数字以及相邻两侧的数字(图片右侧显示了鲍勃看到的内容)。
帮助鲍勃,告诉他是否可以唯一地识别塔中所有骰子表面上的数字。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 塔中骰子的数量。
第二行包含一个整数 x (1 ≤ x ≤ 6) — Bob 在塔顶看到的数字。接下来的 n 行每行包含两个空格分隔的整数:第 i 行包含数字 ai, bi (1 ≤ ai, bi ≤ 6; ai ≠ bi) — Bob 在塔中第 i 个骰子的两个侧面上看到的数字。
考虑塔中从上到下从 1 到 n 索引的骰子。也就是说,最上面的骰子的索引为 1(Bob 可以看到顶面的骰子)。保证可以制作出看起来如输入中所描述的骰子塔。
输出
如果可以唯一地识别塔中所有骰子表面上的数字,则打印“YES”(不带引号)。如果不可能,请打印“NO”(不带引号)。
示例
输入 #1
3 6 3 2 5 4 2 4
输出 #1
YES
输入 #2
3 3 2 6 4 1 5 3
输出 #2
NO