行行家盖新房子了,但是新房子还没有铺地砖,行行是个特立独行的人,他想要他屋子的地砖上面都要写满数字,每块地砖占两行两列并且上面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 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1