铺地砖
题号:NC219154
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

行行家盖新房子了,但是新房子还没有铺地砖,行行是个特立独行的人,他想要他屋子的地砖上面都要写满数字,每块地砖占两行两列并且上面4个数字,每个数字占一个格子。
他去商店发现有n种地砖,每块地砖上都写有4个数字,由于行行是完美主义者,故他的房子地砖不能重叠,不能修改方向,不能裁剪,行行无聊时就会盯着地砖看,他发现如果地砖上第[ i ][ j ]个数字等于第[ j ][ i ]个数字就特别有趣,现给出地砖种类n和行行屋子的大小m,请你判断能否完美的铺成有趣的地砖。
PS:行行的屋子是正方形的,地砖也是正方形的,地砖长度为2,每种地砖都有无限个。[ i ][ j ]为在以下坐标的x为 i ,y为 j 的格子。

输入描述:

第一行两个数字n,m。分别代表地砖的种类和行行屋子的大小。1 ≤ n , m ≤ 100 。
接下来n*2行每两行代表一个地砖的样式

输出描述:

如果可以铺成输出"YES",不能输出"NO"。
示例1

输入

复制
1 4 
1 1
1 1

输出

复制
YES

说明

1 1 1 1
1 1 1 1
1 1 1 1  
1 1 1 1