#OLD199. 诡异的图腾柱
诡异的图腾柱
Description
奇奇解开了石柱上的魔方锁,于是祭坛便打开了一条通道,奇奇和小伙伴们走了进去,但是着并不代表着结束,他们走到了一方平原,在平原上有一个奇怪的棋盘,其中树立的并不是一个个棋子,而是一种种图腾柱,一个紧挨着一个。一个个图腾柱深深吸引了奇奇和他的朋友们。经过长时间的观察,奇奇在棋盘的一角发现了一句话。“图腾同,可相连。线不过三,路自可现”。聪明的奇奇很快想明白这几句话的含义,如果存在两个相同的图腾,在连接时所用的直线不超过三条(两两互相垂直), 那么道路即可打开。
Format
Input
输入数据有多组,输入一个n和m分别代表棋盘的长和宽,接下来n行,每行有m个整数,每个整数分别代表着一种图腾柱(0<n,m<=100)。
Output
每组输出占一行。如果可以找到这种情况就输出“YES”,否则输出“NO”。
Samples
3 3
1 2 1
2 1 3
3 2 2
3 3
1 2 3
3 4 1
2 3 4
YES
NO